Dynamic regional splitting planning of remote sensing satellite swarm using parallel genetic PSO algorithm

• Published in: Acta astronautica Vol. 204; pp. 531 - 551
• Main Authors: Wu, Xiande, Yang, Yuheng, Sun, Yuqi, Xie, Yaen, Song, Xiangshuai, Huang, Bing
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.03.2023
• Subjects: Genetic algorithm; Particle swarm optimization; Region planning; Region splitting; Satellite swarm; Region splitting; Satellite swarm; Genetic algorithm; Particle swarm optimization; Region planning
• ISSN: 0094-5765
• DOI: 10.1016/j.actaastro.2022.09.020

The strips from region splitting method are critical premise of meta-task generation and task planning for satellite swarm. To achieve the regional observation with high coverage and low overlap ratio and satellites usage, a novel region splitting algorithm is designed based on Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) algorithm. In the hybrid algorithm of GA and PSO, these two algorithms are executed paralleled, and then exchange the best genes and individuals periodically, to overcome the disadvantage of GA's poor local searching ability and PSO's low convergence speed. The encoding method and parallel iterative optimal method are given in detail. Finally, a simulation scenario is designed and executed to verify proposed algorithm, and the effects of algorithm parameters are analyzed by simulation results. •A region splitting method is presented for satellite swarm.•A hybrid algorithm of PSO and GA is designed to improve planning performance.•The PSO and GA are paralleled and exchanged periodically to save excellent individuals.