A conflict avoidance algorithm for space-based collaborative stereo observation mission scheduling of space debris

Clustering can improve the efficiency for space-based observation of multiple space debris. However, clustering will cause conflicts among available observation facilities of the target and increase the complexity of scheduling. A mathematical model and a Conflict Avoidance scheduling algorithm based on Simulated Annealing (CASA) are proposed in this paper for space-based observation schedul-ing of multiple space debris considering stereo observation angle and target clustering. Firstly, considering the requirements of multiple satellites synchronization in space debris observation scheduling, three indicators are proposed: the number of completed tasks, average stereo angle and the balance of available facilities, a mathematical model of scheduling is established. Secondly, a space debris target clustering method and observation slot division method are proposed. To solve the resource conflict caused by clustering a solution method based on conflict avoidance is proposed. Finally, an optimization algorithm based on simulated annealing is used to determine the sequence of debris targets for scheduling. Experimental results demonstrate that CASA can obtain scheduling results without conflict efficiently. And the fitness obtained by this method is better than the other three fixed criteria implemented methods. This study can provide methodological support for space-based observation scheduling of multiple space debris.(c) 2022 COSPAR. Published by Elsevier B.V. All rights reserved.