Open Access

ARTICLE

Agile Satellite Mission Planning via Task Clustering and Double-Layer Tabu Algorithm

Yanbin Zhao^{1, *}, Bin Du², Shuang Li²
1 Shanghai Institute of Satellite Engineering, Shanghai, 201109, China.
2 Nanjing University of Aeronautics and Astronautics, Nanjing, 210016, China.
* Corresponding Author: Yanbin Zhao. Email: .
(This article belongs to this Special Issue: Nonlinear Computational and Control Methods in Aerospace Engineering)

Computer Modeling in Engineering & Sciences 2020, 122(1), 235-257. https://doi.org/10.32604/cmes.2020.08070

Received 25 June 2019; Accepted 19 August 2019; Issue published 01 January 2020

Abstract

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.

---

Keywords

Mission planning, agile satellite, task clustering, Tabu algorithm.

---