Avionics and Autocontrol

Multi-satellite Observation Scheduling Based on Task Clustering

Expand
  • National Key Laboratory of Information Systems Engineering, National University of Defense Technology, Changsha 410073, China

Received date: 2010-09-25

  Revised date: 2010-11-10

  Online published: 2011-07-23

Abstract

Task clustering in satellite observation scheduling can save resources and improve observing efficiency. A dynamic clustering scheduling algorithm (DCSA) is proposed to solve the scheduling problem of multi-satellites and multi-orbits. DCSA merges the clustering operation and the scheduling process dynamically, and uses a simulated annealing algorithm to search for a global optimization solution. The constraints of multi-task clustering are investigated with the prerequisite of satisfying the resolution requirements of clients, and the slew angle and time window of cluster-tasks are optimized. A clustering graph model is constructed, and the clique partition method of graph theory is applied to task clustering operation in the procedure of DCSA. Computation results demonstrate that DCSA is feasible and can effectively improve satellite observing efficiency.

Cite this article

WU Guohua, MA Manhao, WANG Huilin, QIU Dishan . Multi-satellite Observation Scheduling Based on Task Clustering[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2011 , 32(7) : 1275 -1282 . DOI: CNKI:11-1929/V.20110303.1345.000

Outlines

/