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

doi:10.7523/j.issn.2095-6134.2011.6.007

Abstract

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

CLC Number:

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

References

[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.