Multi-satellite Scheduling Problem with Marginal Decreasing Imaging Duration: an Improved Adaptive Ant Colony Algorithm
Zhongbao Zhou,Enming Chen,Fan Wu,Zhongxiang Chang,Lining Xing
DOI: https://doi.org/10.1016/j.cie.2022.108890
IF: 7.18
2023-01-01
Computers & Industrial Engineering
Abstract:With the development of satellite technology, agile Earth Observation Satellites (AEOS) can achieve variable duration imaging. The correlation of decreasing marginal gain during observation between the observation profit and the observation duration has been found. For the first time, we apply the diminishing marginal return function between the observation time and the observation profit obtained by observation tasks, and we study the scheduling problem of multiple observations with variable duration. We propose an improved adaptive ant colony algorithm (IAACO) to solve the problem. Finally, we prove the problems can also obtain greater profits, and the algorithm is better than ACO and A-ALNS in terms of convergent profits by computational experiments regarding the parameters of the actual AEOS.