Task Scheduling of Multiple Agile Satellites with Transition Time and Stereo Imaging Constraints

Junhong Kim,Doo-Hyun Cho,Jaemyung Ahn,Han-Lim Choi
DOI: https://doi.org/10.48550/arXiv.1912.00374
2019-12-01
Abstract:This paper proposes a framework for scheduling the observation and download tasks of multiple agile satellites with practical considerations such as attitude transition time, onboard data capacity, and stereoscopic image acquisition. A mixed integer linear programming (MILP) formulation for optimal scheduling that can address these practical considerations is introduced. A heuristic algorithm to obtain a near-optimal solution of the formulated MILP based on the time windows pruning procedure is proposed. A comprehensive case study demonstrating the validity of the proposed formulation and heuristic is presented.
Systems and Control
What problem does this paper attempt to address?