DynaQUEST: A New Approach to the Dynamic Multi-satellite Scheduling Problem

J. Berger, N. Lo, M. Noel, L. Noutegne

2020

Abstract

Reported dynamic multi-satellite scheduling approaches for Earth observations show many limitations when operating in time-varying uncertain environment. They largely run over predetermined time periods and often offline, assume negligible execution time, improperly account for the passage of time during planning, remain myopic or fail to show “anytime” behavior. A novel approach to solving the dynamic multi-satellite scheduling problem is proposed. The open-loop with feedback DynaQUEST approach includes an event-driven controller monitoring dynamic situation evolution while supervising a co-evolving episodic scheduling problem solver. Reactive to real-time and delayed information feedback, the controller timely enables the problem-solver to stay responsive, interruptible and adaptive, taking advantage of emerging opportunities to timely improve solution quality. The problem-solver continually solves a new static problem shaped by dynamic changes and constrained by current resource commitments to adaptively expand the emergent solution. Problem model formulation is based on network flow optimization using mathematical programming. Departing from mainstream approaches widely promoting an exact objective function coupled with a heuristic problem-solving method, the proposed approach alternatively combines an approximate objective function and an exact algorithm. The approach embraces an extended time horizon relaxing myopic planning. Computational results prove the approach to be cost-effective and to outperform alternate baseline heuristics.

Paper Citation

in Harvard Style

Berger J., Lo N., Noel M. and Noutegne L. (2020). DynaQUEST: A New Approach to the Dynamic Multi-satellite Scheduling Problem. In Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-396-4, pages 194-201. DOI: 10.5220/0008975701940201

in Bibtex Style

@conference{icores20,
author={J. Berger and N. Lo and M. Noel and L. Noutegne},
title={DynaQUEST: A New Approach to the Dynamic Multi-satellite Scheduling Problem},
booktitle={Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2020},
pages={194-201},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0008975701940201},
isbn={978-989-758-396-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - DynaQUEST: A New Approach to the Dynamic Multi-satellite Scheduling Problem
SN - 978-989-758-396-4
AU - Berger J.
AU - Lo N.
AU - Noel M.
AU - Noutegne L.
PY - 2020
SP - 194
EP - 201
DO - 10.5220/0008975701940201