An exact algorithm for Agile Earth Observation Satellite Scheduling with time-dependent profits

• Main Authors: PENG, Guansheng, SONG, Guopeng, XING, Lining, GUNAWAN, Aldy, VANSTEENWEGEN, Pieter
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2020
• Subjects: Agile satellite scheduling; Time-dependent profits; Dynamic programming; Decremental state space relaxation; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/5261; https://ink.library.smu.edu.sg/context/sis_research/article/6264/viewcontent/AEOS_2020_av.pdf
• Institution: Singapore Management University

The scheduling of an Agile Earth Observation Satellite (AEOS) consists of selecting and scheduling a subset of possible targets for observation in order to maximize the collected profit related to the images while satisfying its operational constraints. In this problem, a set of candidate targets fo...