Payload configuration for multi-mission navigation constellation based on ant colony algorithm
-
摘要: 给出了多任务导航星座载荷配置的一套新算法.首先建立了多任务导航星座载荷配置的优化模型;基于任务要求定义并提出了n+1重覆盖率来评价星座对地面的覆盖性能;蚁群算法(ACA)是一种新型的模拟蚂蚁觅食行为的仿生启发式算法,将蚁群算法运用到载荷配置的优化当中,修正了启发函数及Ant-Cycle模型使它们能够与星座载荷配置的优化相结合;给出了基于该算法的多任务载荷配置优化框图.仿真结果表明蚁群算法快速有效,优化结果满足任务要求.Abstract: A methodology for multi-mission navigation constellation was presented to optimize the payload configuration via the ant colony algorithm (ACA), which is a heuristic technique based on artificial ant colony searching strategy. An optimization model of payload configuration for multi-mission navigation constellation was built. n+1 coverage ratio was defined and put forward to evaluate constellation coverage performance. Ant colony algorithm which is a novel meta-heuristic inspired on the biological behavior of ants was applied to optimize the payload configuration, and then heuristic value and ant-cycle model were modified to suit the optimization. Then, an optimization framework of payload configuration was given based on ACA. Simulation results show that ACA is quick and effective and the solution of payload configuration can meet the requirements of multi-mission constellation.
-
Key words:
- navigation /
- satellites /
- performance /
- optimization /
- algorithms
-
[1] 徐嘉. 多任务导航星座的使命分析和设计优化方法 . 北京:北京航空航天大学宇航学院,2006 Xu Jia. Method of mission analysis and design optimization for multi-mission navigation constellation . Beijing: School of Astronautics, Beijing University of Aeronautics and Astronautics, 2006(in Chinese) [2] 段海滨. 蚁群算法原理及其应用[M]. 北京:科学出版社,2005 Duan Haibing. Ant colony algorithm theory and applications[M]. Beijing: Science Press, 2005(in Chinese) [3] 韩潮,邓丽,徐嘉. 一种改经的区域覆盖星座优化设计方法[J]. 上海航天,2005(1):11-14 Han Chao, Deng Li, Xu Jia. Improved method of optimal regional coverage constellation[J]. Aerospace Shanghai, 2005(1):11-14(in Chinese) [4] de A Silva R M, Ramalho G L. Ant system for the set covering problem Proceedings of the 2001 IEEE International Conference on Systems, Man, and Cybernetics. Tucson, AZ, USA: , 2001, 5:3129-3133 [5] Frayssinhes E, Lansaed E. Optimization of small satellite constellations in low earth orbit Small Satellites System and Services. Biarritz: CEPADUES ed, 1994 [6] 肖业伦. 航天器飞行动力学原理[M]. 北京:北京航空航天大学出版社,1995 Xiao Yelun. Theory of spacecraft astrodynamics[M]. Beijing: Beijing University of Aeronautics and Astronautics Press, 1995(in Chinese)
点击查看大图
计量
- 文章访问数: 3189
- HTML全文浏览量: 61
- PDF下载量: 867
- 被引次数: 0