The number of spacecraft and space debris, particularly in low Earth orbit, is rapidly escalating, heightening the demand for rational and effective satellite allocation strategies to alleviate the strain on satellite monitoring and tracking systems. In this paper, a clustering scheduling strategy is proposed for satellites equipped with sensors tasked with monitoring a substantial amount of space debris. To address the challenge of excessive space debris, a dynamic and static clustering division scheme is introduced, leveraging target characteristics in conjunction with the nearest neighbor clustering algorithm. Furthermore, to enhance scheduling efficiency, four performance indicators are proposed to guide the generation of a resource allocation scheme using Genetic Algorithm and Simulated Annealing. Simulation results demonstrate that the clustering scheduling strategy effectively clusters a large number of space debris, while the scheduling scheme demonstrates better balance, comprehensiveness, and efficiency. The Genetic Algorithm and Simulated Annealing exhibit superior performance compared to their counterparts across various orbital inclinations and altitudes. Notably, in a specific simulation scenario related to constellations, the Genetic Algorithm and Simulated Annealing achieve a performance enhancement of 13.48% compared to the Genetic Algorithm and an improvement of 8.73% compared to Simulated Annealing.
Read full abstract