Swarm satellite mission scheduling & planning using Hybrid Dynamic Mutation Genetic Algorithm

Zixuan Zheng, Jian Guo, Eberhard Gill

Research output: Contribution to journalArticleScientificpeer-review

28 Citations (Scopus)

Abstract

Space missions have traditionally been controlled by operators from a mission control center. Given the increasing number of satellites for some space missions, generating a command list for multiple satellites can be time-consuming and inefficient. Developing multi-satellite, onboard mission scheduling & planning techniques is, therefore, a key research field for future space mission operations. In this paper, an improved Genetic Algorithm (GA) using a new mutation strategy is proposed as a mission scheduling algorithm. This new mutation strategy, called Hybrid Dynamic Mutation (HDM), combines the advantages of both dynamic mutation strategy and adaptive mutation strategy, overcoming weaknesses such as early convergence and long computing time, which helps standard GA to be more efficient and accurate in dealing with complex missions. HDM-GA shows excellent performance in solving both unconstrained and constrained test functions. The experiments of using HDM-GA to simulate a multi-satellite, mission scheduling problem demonstrates that both the computation time and success rate mission requirements can be met. The results of a comparative test between HDM-GA and three other mutation strategies also show that HDM has outstanding performance in terms of speed and reliability.

Original languageEnglish
Pages (from-to)243-253
Number of pages11
JournalActa Astronautica
Volume137
DOIs
Publication statusPublished - 1 Aug 2017

Keywords

  • Genetic Algorithm
  • Hybrid Dynamic Mutation
  • Mission scheduling
  • On-board autonomy

Fingerprint Dive into the research topics of 'Swarm satellite mission scheduling & planning using Hybrid Dynamic Mutation Genetic Algorithm'. Together they form a unique fingerprint.

Cite this