航空学报 > 2010, Vol. 31 Issue (8): 1636-1645

基于分层控制免疫遗传算法的多卫星联合任务规划方法

李军, 郭玉华, 王钧, 景宁   

  1. 国防科学技术大学 电子科学与工程学院
  • 收稿日期:2009-12-12 修回日期:2010-04-20 出版日期:2010-08-25 发布日期:2010-08-25
  • 通讯作者: 李军

Multiple Satellite Scheduling Based on Hierarchical and Immune Genetic Algorithm

Li Jun, Guo Yuhua, Wang Jun, Jing Ning   

  1. College of Electronic Science and Engineering, National University of Defense Technology
  • Received:2009-12-12 Revised:2010-04-20 Online:2010-08-25 Published:2010-08-25
  • Contact: Li Jun

摘要: 研究面向复杂任务需求的多卫星联合下的任务规划技术,对于提高对地观测系统的保障能力具有重要意义。各种类型的复杂任务需求由于需求特点的差异,使得相对于针对点观测任务的规划更加复杂。在提炼问题特点的基础上,建立了整数规划问题模型,并提出了分层控制免疫遗传算法。该算法采用双层操作,在父层采用遗传操作算子,在子层采用免疫操作算子,并引入基因重组、自适应免疫更新、小生境等机制改进搜索过程。仿真实验表明,分层控制免疫算法在解决复杂任务的任务规划中是可行有效的。

关键词: 对地观测卫星, 任务规划, 免疫遗传算法, 分层控制, 免疫操作

Abstract: The study of multiple satellite scheduling that satisfies complicated satellite observation requirements is of great importance in improving the supporting capability of an earth observation system. The scheduling is made more complex by the diversity of various satellite observing requirements and the differences of their characteristics as compared with scheduling of small target observation. Based on an analysis of the characteristics of the issue, the article establishes an integer programming model, and proposes a new algorithm named hierarchical immune genetic algorithm (HIGA) to solve it. The algorithm adopts a two-layer operation, with a genetic operation in the parent layer, and an immunity operation in the child layer. Moreover, it incorporates gene recombination, adaptive immunity updating and niche mechanism to improve the performance of the searching process. Experimental results show that the algorithm is both feasible and efficient in multiple satellite scheduling.

Key words: earth observing satellite, scheduling, immune genetic algorithm, hierarchical control, immunity operation

中图分类号: