Improved Adaptive Large Neighborhood Search Algorithm Based on the Two-Stage Framework for Scheduling Multiple Super-Agile Satellites

Guohua Wu,Zhiqing Xiang,Yalin Wang,Yi Gu,Witold Pedrycz

DOI: https://doi.org/10.1109/taes.2024.3416427

2024-01-01

Abstract:Super-agile satellites are high-performance earth observation satellites with active push-brooming capability and a real-time attitude control system. The highly flexible attitude maneuver capability of super-agile satellites has aggravated the complexity of the observation schedule. To solve the multiple super-agile satellite cooperative scheduling problem, we propose an improved adaptive large neighborhood search algorithm based on a two-stage framework (IALNS-TSF). The IALNS-TSF consists of two stages: the task allocation stage and the task sequencing stage. During the task allocation stage, the multiple super-agile satellite scheduling problem is decomposed into multiple single-satellite scheduling problems by heuristic allocation strategies. During the task sequencing stage, the scheduling plan is optimized through the improved adaptive large neighborhood search algorithm integrated with especially designed destroy and repair operations. The weights of the destroy and repair operators are updated through an adaptive mechanism, where the Metropolis acceptance criterion is employed to control the updates of solutions. Finally, to validate the effectiveness of the proposed method, extensive simulation experiments are conducted. The proposed method is compared with the improved simulated annealing algorithm based on a random insertion strategy, an adaptive large neighborhood search algorithm, and a variable neighborhood search algorithm. Experimental results demonstrate that the IALNS-TSF can obtain higher quality solutions in fewer iterations under different task scales and quantities of resources.