Research on Differential Evolution Algorithm for Path Planning for Unmanned Aerial Vehicle inOcean Environment

doi:10.3969/j.issn.1000-1093.2012.03.008

Abstract

Abstract: To investigate the path of unmanned aerial vehicle (UA) in ocean environment, a method based on the differential evolution（DE）is proposed. It pretreats the planning environment and takes all islands as threatened areas, the path planning problem is simplified as a two-dimensional planning problem. A real number coding is used to represent the candidate paths, and a mathematical model of path cost is established. The performance of differential evolution algorithm is compared with that of genetic algorithm（GA）and particle swarm optimization（PSO）in terms of path quality, robustness and convergence speed. The experimental results demonstrate that the proposed method is able to generate a safe and flyable path for UAV in a complex ocean environment.

Key words: control and navigation technology of aerocraft, unmanned aerial vehicle, path planning, terrain pretreatment, differential evolution, genetic algorithm, particle swarm optimization

CLC Number:

V249

FU Yang-guang， ZHOU Cheng-ping₂， HU Han-ping₂. Research on Differential Evolution Algorithm for Path Planning for Unmanned Aerial Vehicle inOcean Environment[J]. Acta Armamentarii, 2012, 33(3): 295-300.

References

[1] 高惠英, 关世义. 任务规划系统的发展[J]. 飞航导弹, 1997, (4): 12-18.
GAO Hui-ying, GUAN Shi-yi. The development of mission planning system[J]. Winged Missiles Journal, 1997, (4): 12-18. (in Chinese)
[2] 郑昌文, 严平, 丁明跃, 等. 飞行器航迹规划研究现状与趋势[J]. 宇航学报, 2007, 28(6): 1141-1146.
ZHENG Chang-wen, YAN Ping, DING Ming-yue, et al. Research status and trend of route planning for flying vehicles[J]. Journal of Astronautics, 2007, 28(6):1141-1146. (in Chinese)
[3] Zheng C W, Ding M Y, Zhou C P, et al. Coevolving and cooperating path planner for multiple unmanned air vehicles[J]. Engineering Applications of Artificial Intelligence, 2004, 17(8): 887-896.
[4] 丁明跃，郑昌文，周成平，等. 无人飞行器航迹规划[M]. 北京：科学出版社，2009.
DING Ming-yue, ZHENG Chang-wen, ZHOU Cheng-ping, et al. Path planning for unmanned areial vehicle[M]. Beijing: Science Press, 2009. (in Chinese)
[5] 王维平, 刘娟. 无人飞行器航迹规划方法综述[J]. 飞行力学, 2010, 28(2): 6-15.
WANG Wei-ping, LIU Juan. Introduction to unmanned air vehicle route plann ing methods[J]. Flight Dynamics, 2010, 28(2): 6-15. (in Chinese)
[6] Storn R, Price K. Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces[J]. Journal of Global Optimization, 1997, 11(4): 341-359.
[7] Price K, Storn R, Lampinen J. Differential evolution: a practical approach to global optimization[M]. Berlin: Springer-Verlag, 2005.
[8] 刘波, 王凌, 金以慧. 差分进化算法研究进展[J]. 控制与决策, 2007, 22(7): 721-729.
LIU Bo, WNAG Ling, JIN Yi-hui. Advances in differential evolution[J]. Control and Decision, 2007, 22(7): 721-729. (in Chinese)
[9] Michalewicz Z. Genetic algorithms+data structures=evolution programs[M]. 3rd ed. Berlin: Springer-Verlag, 1996.
[10] Kennedy J, Eberhart R C. Particle swarm optimization[C]∥Proceedings of IEEE International Conference on Neural Networks. Perth: IEEE, 1995: 1942-1948.
[11] Chakraborty J, Konar A, Jain L C, et al. Cooperative multi-robot path planning using differential evolution[J]. Journal of Intelligent and Fuzzy Systems, 2009, 20(1): 13-27.
[12] 张忠峰, 高云峰, 宝音贺西. 基于差分进化算法的飞行器航迹规划[J]. 计算机工程与应用, 2008, 44(34): 216-218.
ZHANG Zhong-feng，GAO Yun-feng，BAOYIN He-xi. Flight path planning of vehicle based on differential evolution algorithm [J]. Computer Engineering and Applications, 2008, 44(34): 216-218. (in Chinese)
[13] Nikolos I K, Brintaki A N. Coordinated UAV path planning using differential evolution[C]∥Proceedings of the 2005 IEEE International Symposium on Intelligent Control, Mediterrean Conference on Control and Automation. Limassol: IEEE, 2005: 549-556.
[14] McLain T W, Beard R W. Coordination variables, coordination functions, and cooperative-timing missions[J]. Journal of Guidance Control and Dynamics, 2005, 28(1): 150-161.
[15] Fu Y G, Ding M Y, Zhou C P, et al. Path planning for UAV based on quantum-behaved particle swarm optimization[C]∥Proceedings of SPIE International Symposium on Multispectral Image Processing and Pattern Recognition. Yichang: SPIE, 2009, (74970B): 74971-74977.
[16] 傅阳光, 周成平, 丁明跃. 基于混合量子粒子群优化算法的三维航迹规划[J]. 宇航学报, 2010, 31(12): 2657-2664.
FU Yang-guang, ZHOU Cheng-ping, DING Ming-yue. 3-D path planning based on hybrid quantum-behaved particle swarm optimization [J]. Journal of Astronautics, 2010, 31(12): 2657-2664. (in Chinese)