A Task Planning Algorithm for High-Mobility Satellites Based on Trajectory Splicing. (1st March 2023) - Lu, Meng
Abstract: Natural disasters are global issues that have led to huge casualties and property losses. Satellite observation is one of the predominant methods of disaster monitoring, and high-mobility satellites can normally provide faster responses. A study of the high-mobility satellite task planning problem for global decentralized multi-target observation is conducted in this paper. First, a "trajectory-target" database composed of candidate trajectories and the corresponding visibilities of targets is established. Second, a splicing algorithm is devised to connect the individual trajectories as a whole so that the task planning problem can be converted to a combinational optimization problem of candidate trajectories. To solve the optimization problem, a heuristic algorithm is designed based on NSGA-II with a double-layer encoding structure and hybrid-heuristic mutation operators. The results presented at the end of the paper verify the effectiveness of the proposed algorithms.