导航

ACTA AERONAUTICAET ASTRONAUTICA SINICA ›› 2010, Vol. 31 ›› Issue (9): 1832-1840.

• Avionics and Autocontrol • Previous Articles     Next Articles

Solving Multi-center Satellite Mission Scheduling Problems by Coevolutionary Method

Wang Chong, Jing Ning, Li Jun, Wang Jun   

  1. College of Electronic Science and Engineering, National University of Defense Technology
  • Received:2009-09-27 Revised:2010-02-26 Online:2010-09-25 Published:2010-09-25
  • Contact: Li Jun

Abstract: A multi-center cooperative planning problem (MCCOPP) model is constructed which takes into consideration the characteristics of multiple satellite centers and the relations among them. Then a multi-center cooperative coevolutionary planning and scheduling algorithm (MCCCPSA) is proposed. Considering the number of the multi-centers and the characteristics of the observed targets, MCCCPSA decomposes the targets into smaller components and assigns them to each center based on the divide-and-conquer strategy. Moreover, MCCCPSA adopts an extended constant length binary representation to chromosomes, which effectively facilitates the crossover, mutation and cooperation operations. The individual fitness in each center is calculated in collaboration with the representatives of other centers. Furthermore, the crossover, mutation and cooperation operators ensure the feasibility and diversity of the child population while accelerating the convergence. Simulation and analysis show that the proposed algorithm can solve the problems effectively.

Key words: satellite center, multi-objective optimization, cooperative coevolutionary algorithm, cooperative planning, divide-and-conquer

CLC Number: