[29] 刘振峰, 谢洪森, 危水根. 基于文化蚁群算法的三维飞行器航路规划 [J] . 计算机仿真, 2013, 30(5): 99-103.
LIU Zhenfeng, XIE Hongsen, WEI Shuigen. Route Planning of 3D Aircraft Based on Cultural Ant Colony Algorithm [J] . Computer Simulation, 2013, 30(5): 99-103.
[30] TAO J, WANG Y, YANG H, et al. Three-Dimensional Path Planning of Unmanned Aerial Vehicle under Complicated Environment [C] ∥Control and Decision Conference. Big Sky, MT, USA: IEEE, 2016: 6377-6382.
[31] 傅阳光, 周成平, 丁明跃. 基于混合量子粒子群优化算法的三维航迹规划 [J] . 宇航学报, 2010, 31(12): 2657-2664.
FU Yangguang, ZHOU Chengping, DING Mingyue. Three-Dimensional Path Planning Based on Hybrid Quantum Particle Swarm Optimization Algorithm [J] . Journal of Astronautics, 2010, 31(12): 2657-2664.
[32] 吴天爱, 吴云玉, 别晓峰. 采用病毒粒子群优化算法的飞行器航迹规划 [J] . 电光与控制, 2014, 21(8): 102-105.
WU Tianai, WU Yunyu, BIE Xiaofeng. Aircraft Path Planning Using Virus Particle Swarm Optimization Algorithm [J] . Electro-optics and Control, 2014, 21(8): 102-105.
[33] LIU Y, ZHAN G X, GUAN X, et al. Potential Odor Intensity Grid Based UAV Path Planning Algorithm with Particle Swarm Optimization Approach [J] . Mathematical Problems in Engineering, 2016, 2016(2): 1-16.
[34] 杨祖强. 生物启发的多无人机协同四维航迹规划方法研究 [D] . 杭州: 浙江大学航空航天学院, 2016.
YANG Zuqiang. Bio-inspired 4D Trajectory Generation for Multi-UAV Cooperation [D] . Hangzhou: School of Aeronautics and Astronautics, Zhejiang University, 2016.
Overview of Common Algorithms for UAV Path Planning
WANG Qiong1a,1b, LIU Meiwan1a,1b, REN Weijian1a,1b, WANG Tianren2
(1a. School of Electrical Information and Engineering; 1b. Heilongjiang Provincial Key Laboratory of Networking and Intelligent Control, Northeast Petroleum University, Daqing 163318, China; 2. Sinopec Star (Beijing) New Energy Research Institute Company Limited, Sinopec Star Petroleum Company, Beijing 100083, China)
Abstract: In order to promote the development of path planning technology, the planning ideas and forms of path planning are analyzed. The path planning algorithms are divided into the traditional classical algorithms and modern intelligent algorithms in two categories, and some commonly used algorithms are analyzed and summarized. And the current research hotspots and future development trends are pointed out from the three aspects of improving the application of modern intelligent algorithms in path planning, amalgamation of multiple algorithms and the research of four-dimensional path planning algorithms for multiple UAVs.
