人工免疫算法规划复杂环境下三维飞行航迹

doi:10.7523/j.issn.2095-6134.2011.6.007

中国科学院大学学报 ›› 2011, Vol. 28 ›› Issue (6): 746-751.DOI: 10.7523/j.issn.2095-6134.2011.6.007

人工免疫算法规划复杂环境下三维飞行航迹

刘丽峰^1,2, 张树清¹

1. 中国科学院东北地理与农业生态研究所,长春 130012;
2. 中国科学院研究生院, 北京 100049

收稿日期:2010-08-03 修回日期:2010-10-28 发布日期:2011-11-15
基金资助:
国家"十一五"科技支撑重点项目(2006BAD23 B03)资助 

Artificial immune algorithm for three-dimensional flight path planning under complex environment

LIU Li-Feng^1,2, ZHANG Shu-Qing¹

1. Northeast Institute of Geography and Agroecology, Chinese Academy of Sciences, Changchun 130012, China;
2. Graduate University, Chinese Academy of Sciences, Beijing 100049, China

Received:2010-08-03 Revised:2010-10-28 Published:2011-11-15

摘要/Abstract

摘要：

应用人工免疫算法规划复杂地形和火力威胁环境下的三维飞行航迹.根据实际地形的特点提取在山岭横栏的地形和多火力威胁包围的复杂场景,利用人工免疫算法的3种情况分别进行飞行器的航线设计,同时根据飞机的机动性和适航性对上述规划出的航迹进行优化;并把免疫算法3种情况的模拟结果进行比较.仿真结果表明,与遗传算法相比,人工免疫算法在规划复杂环境下三维航迹是可行的,在时间上有一定的优势.

关键词: 人工免疫算法, 遗传算法, 三维航迹规划, 复杂环境

Abstract:

Artificial immune algorithm (AIA) was applied to plan three-dimensional flight tracks under complex terrain and firepower threat environment, which was done in the three cases of AIA. Meanwhile, the above-planned flight path was optimized based on mobility and seaworthiness of airplanes. Comparison of the results by AIA and by GA (genetic algorithm) indicates that under complex environment the three-dimensional flight path by AIA is not only feasible, but also has certain superiority in time.

Key words: artificial immune algorithm, genetic algorithm, 3D flight planning, complex environment

中图分类号:

刘丽峰, 张树清. 人工免疫算法规划复杂环境下三维飞行航迹[J]. 中国科学院大学学报, 2011, 28(6): 746-751.

LIU Li-Feng, ZHANG Shu-Qing. Artificial immune algorithm for three-dimensional flight path planning under complex environment[J]. , 2011, 28(6): 746-751.

参考文献

[1] Song C L, Xia Z Q. The convergence of the steepest descent algorithm for D C optimization
[J]. Chinese Quarterly Journal of Mathematics, 2007, 22(1): 131-136.

[2] Sun D W. TF/AT path planning technology and engineering research . Xi'an: Northwest Industry University, 2006 (in Chinese). 孙大伟. TF/AT航迹规划技术与工程化研究 . 西安:西北工业大学, 2006.

[3] Hao Z, Zhang J, Cai M Y. Application of adaptive genetic algorithm in aircraft off-line route planning
[J]. Electronics Optics ＆ Control, 2010,17(1): 65-69 (in Chinese). 郝震,张健, 蔡满意. 自适应遗传算法在飞行器离线航迹规划中的应用
[J]. 电光与控制,2010,17(1): 65-69.

[4] Liu Y, Wei R X, Liu M. Path planning with unexpected threats based on improved method of PSO
[J]. Electronics Optics ＆ Control, 2010, 17(1):22-27 (in Chinese). 刘月,魏瑞轩,刘敏. 用改进变异粒子算法实现突发威胁下的无人机航迹规划
[J]. 电光与控制,2010, 17(1):22-27.

[5] Yang D. Improvement of ant colony algorithm and its application in route planning . Harbin: Harbin Institute of Technology, 2007. 杨丹. 蚁群算法的改进及其在航迹规划中的应用研究 . 哈尔滨:哈尔滨工业大学, 2007.

[6] Xie L J, Chen H W, Xie G R. Artificial potential field based path planning for mobile robots using virtual water-flow method
[J]. Communications in Computer and Information Science, 2007, 2 (14): 588-595.

[7] Shi P, Zhao Y W. Global path planning for mobile robot based on improved artificial potential function . Automation and Logistics, 2009, 5(7): 1900-1904.

[8] Yang L C, Lin J, Wang D W, et al. Dynamic route guidance algorithm based on artificial immune system
[J]. Journal of Control Theory and Applications, 2007, 5(4): 385-390.

[9] Gao H C, Liu X Y. Improved artificial immune algorithm and its application on the permutation flow shop sequencing problems
[J]. Information Technology Journal,2007, 6(6): 929-933.

[10] Lau H Y K, Wong V W K, Lee I S K. Immunity-based autonomous guided vehicles control
[J]. Applied Soft Computing,2007, 7(1): 41-57.

[11] Li M J, Shu Y, Tong T S. An artificial immune algorithm for traveling salesman problem
[J]. Computer Science, 2003,30(3):80-82 (in Chinese). 李茂军,舒宜,童调生. 旅行商问题的人工免疫算法
[J]. 计算机科学,2003,30(3):80-82.

[12] Xie J X, Cheng C T, Tong L G. An improved artificial immune algorithm formultimodal optimization
[J]. Journal of Harbin Institute of Technology, 2009,41(7):135-139 (in Chinese). 谢景新,程春田,仝磊光. 改进的免疫算法在函数优化中的应用
[J]. 哈尔滨工业大学学报,2009,41(7):135-139.

[13] Li X Y, Long W, Huang H M, et al. Some applications of the ekeland variational principle
[J]. Journal of Yunnan Normal University, 2008,28(3):31-34 (in Chinese). 李小勇,龙文,黄汉明,等. 影响人工免疫算法性能的参数分析
[J]. 云南师范大学学报,2008,28(3):31-34.

人工免疫算法规划复杂环境下三维飞行航迹

Artificial immune algorithm for three-dimensional flight path planning under complex environment

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics

本文评价

访问统计

联系我们

[1]	明卫鹏, 马广彬, 章文毅. 基于基因表达式编程的多星成像任务规划算法[J]. 中国科学院大学学报, 2020, 37(4): 532-538.
[2]	桑睿, 吴杰, 许华, 郭强. 基于改进的遗传算法的后非线性盲源分离[J]. 中国科学院大学学报, 2012, 29(5): 707-713.
[3]	陈刚, 王宏琦, 孙显. 基于核函数原型和自适应遗传算法的 SVM模型选择方法[J]. 中国科学院大学学报, 2012, 29(1): 62-69.
[4]	王翠平, 郭立, 王昱洁, 陈运必. 音频DCT系数分布函数的建模[J]. 中国科学院大学学报, 2011, 28(6): 752-758.
[5]	刘丽峰, 张树清. 利用改进威胁模型的电势理论的三维飞行路径规划[J]. 中国科学院大学学报, 2011, 28(4): 556-561.
[6]	赵冬, 赵光恒. 基于改进遗传算法的高光谱图像波段选择[J]. 中国科学院大学学报, 2009, 26(6): 795-802.
[7]	徐菡;　张敏洪. 大规模逆向物流网络非线性优化模型的研究[J]. 中国科学院大学学报, 2007, 24(6): 749-755.
[8]	罗德林; 沈春林; 王彪 ; 吴文海. 基于混合自适应遗传算法的协同多目标攻击空战决策（英文）[J]. 中国科学院大学学报, 2006, 23(3): 382-389.
[9]	贵刚, 于军, 苏丽杰, 聂义勇. 压力铸造充型过程多工艺参数的优化选择[J]. 中国科学院大学学报, 2004, 21(4): 532-537.
[10]	甘国辉, 刘长岐, 杨丹. 基于遗传算法的农业用地结构优化研究——以北京市通州区为例[J]. 中国科学院大学学报, 2004, 21(1): 50-55.
[11]	孔祥蕾, 张先燚, 罗晓琳, 李海洋. 一种引入强制变异的改进遗传算法[J]. 中国科学院大学学报, 2003, 20(3): 316-320.