无人飞行器海上航迹规划差分进化算法研究

doi:10.3969/j.issn.1000-1093.2012.03.008

兵工学报 ›› 2012, Vol. 33 ›› Issue (3): 295-300.doi: 10.3969/j.issn.1000-1093.2012.03.008

无人飞行器海上航迹规划差分进化算法研究

傅阳光^1,2，周成平₂，胡汉平₂

(1.南华大学计算机科学与技术学院，湖南衡阳 421001；2.华中科技大学图像识别与人工智能研究所湖北武汉 430074)

收稿日期:2010-12-20 修回日期:2010-12-20 上线日期:2014-03-04
作者简介:傅阳光（1984—），男，博士研究生

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

FU Yang-guang^1，2， ZHOU Cheng-ping₂， HU Han-ping₂

(1.School of Computer Science and Technology, University of South China, Hengyang 421001,2.Institute for Pattern Recognition and Artificial Intelligence,Huazhong University of Science and Technology,Wuhan 430074, Hubei, China)

Received:2010-12-20 Revised:2010-12-20 Online:2014-03-04

摘要/Abstract

摘要： 为研究海洋环境下的无人飞行器（UAV）航迹规划问题，提出了一种基于差分进化算法（DE）的航迹规划方法。该方法通过对规划环境进行预处理将岛屿处理成地形威胁区，使问题简化为二维平面规划。采用实数编码方式对航迹进行编码，建立了航迹代价函数的数学模型，从航迹质量、算法稳定性和收敛速度3个方面比较了DE与遗传算法（GA）和粒子群优化算法（PSO)的性能。仿真实验结果表明，所提方法能在复杂的海洋环境下为飞行器规划出一条安全的可飞航迹。

关键词: 飞行器控制、导航技术, 无人飞行器, 航迹规划, 地形预处理, 差分进化, 遗传算法, 粒子群优化

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

中图分类号:

V249

傅阳光，周成平₂，胡汉平₂. 无人飞行器海上航迹规划差分进化算法研究[J]. 兵工学报, 2012, 33(3): 295-300.

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.

参考文献

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

无人飞行器海上航迹规划差分进化算法研究

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

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	苏胜，顾森，宋志强，刘萍. 基于深度表征学习和遗传算法的军用座舱色彩设计方法[J]. 兵工学报, 2024, 45(4): 1060-1069.
[2]	马维宁, 胡起伟, 陈静, 贾希胜. 装备群选择性维修决策与任务分配联合优化[J]. 兵工学报, 2024, 45(2): 407-416.
[3]	秦国华, 娄维达, 林锋, 徐勇. 基于Cotes求积法和神经网络的稳定域判断及铣削参数优化新方法[J]. 兵工学报, 2024, 45(2): 516-526.
[4]	刘子昌, 李思雨, 裴模超, 刘洁, 孟硕, 吴巍屹. 基于纹理分析的柴油发动机故障诊断方法[J]. 兵工学报, 2024, 45(2): 684-694.
[5]	郭志明, 娄文忠, 李涛, 张梦宇, 白子龙, 乔虎. 基于改进蝗虫优化算法考虑任务威胁的多无人机协同航迹规划[J]. 兵工学报, 2023, 44(S2): 52-60.
[6]	赵军民, 何浩哲, 王少奇, 聂聪, 焦迎杰. 复杂环境下多无人机目标跟踪与避障联合航迹规划[J]. 兵工学报, 2023, 44(9): 2685-2696.
[7]	叶闻语, 王春阳, 于金阳, 拓明侃, 王子硕. 基于贪心遗传算法的液晶光学相控阵多光束扫描[J]. 兵工学报, 2023, 44(9): 2650-2660.
[8]	陈松, 朱东升, 左钦文, 韩朝帅. 基于GA-PS的三维空间源项反演算法[J]. 兵工学报, 2023, 44(8): 2503-2520.
[9]	张安, 徐双飞, 毕文豪, 徐晗. 空地多目标攻击武器-目标分配与制导序列优化[J]. 兵工学报, 2023, 44(8): 2233-2244.
[10]	刘彦, 王百川, 闫俊伯, 闫子辰, 时振清, 黄风雷. 侵彻作用下负泊松比蜂窝夹芯结构动态响应[J]. 兵工学报, 2023, 44(7): 1938-1953.
[11]	韩煜, 宋韬, 郑多, 刘鑫. 基于冲突触发避碰机制的无人飞行器集群协同制导技术[J]. 兵工学报, 2023, 44(7): 1881-1895.
[12]	杜伟伟, 陈小伟. 陆军战术级作战任务分配及优化方法[J]. 兵工学报, 2023, 44(5): 1431-1442.
[13]	尹依伊, 王晓芳, 周健. 基于Q学习的多无人机协同航迹规划方法[J]. 兵工学报, 2023, 44(2): 484-495.
[14]	王康, 司鹏, 陈莉, 李忠新, 吴志林. 基于改进沙猫群算法的无人机三维航迹规划[J]. 兵工学报, 2023, 44(11): 3382-3393.
[15]	傅晋博, 张栋, 王孟阳, 赵军民. 面向目标定位精度提升的无人机航迹规划[J]. 兵工学报, 2023, 44(11): 3394-3406.