TY  - EJOU
AU  - Zhao, Yanbin 
AU  - Du, Bin 
AU  - Li, Shuang 

TI  - Agile Satellite Mission Planning via Task Clustering and Double-Layer Tabu Algorithm
T2  - Computer Modeling in Engineering \& Sciences

PY  - 2020
VL  - 122
IS  - 1
SN  - 1526-1506

AB  - Satellite observation schedule is investigated in this paper. A mission planning algorithm of task clustering is proposed to improve the observation efficiency of agile satellite. The newly developed method can make the satellite observe more targets and therefore save observation resources. First, for the densely distributed target points, a pre-processing scheme based on task clustering is proposed. The target points are clustered according to the distance condition. Second, the local observation path is generated by Tabu algorithm in the inner layer of cluster regions. Third, considering the scatter and cluster sets, the global observation path is obtained by adopting Tabu algorithm in the outer layer. Simulation results show that the algorithm can effectively reduce the task planning time of large-scale point targets while ensuring the optimal solution quality.
KW  - Mission planning
KW  -  agile satellite
KW  -  task clustering
KW  -  Tabu algorithm

DO  - 10.32604/cmes.2020.08070