无人机航迹规划常用算法综述

吉林大学学报(信息科学版) ›› 2019, Vol. 37 ›› Issue (1): 58-67.

无人机航迹规划常用算法综述

王琼^1a，1b，刘美万^1a，1b，任伟建^1a，1b，王天任²

1．东北石油大学a．电气信息工程学院; b．黑龙江省网络化与智能控制重点实验室，黑龙江大庆163318;
2．中国石化集团中石化新星( 北京) 新能源研究院有限公司，北京100083

出版日期:2019-01-24 发布日期:2019-05-09
作者简介:王琼( 1969— ) ，女，黑龙江大庆人，东北石油大学教授，博士研究生，主要从事智能控制理论、人工智能算法研究，( Tel) 86-13836955000( E-mail) w5799@ qq． com; 通讯作者: 任伟建( 1963— ) ，女，黑龙江泰来人，东北石油大学教授，博士生导师，主要从事复杂系统的建模与控制研究，( Tel) 86-459-6504321( E-mail) renwj@126． com。
基金资助:
国家自然科学基金优秀青年科学基金资助项目( 61422301)

Overview of Common Algorithms for UAV Path Planning

WANG Qiong^{1a，1 b}，LIU Meiwan^1a，1b，ＲEN Weijian^1a，1b，WANG Tianren²

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
Ｒesearch Institute Company Limited，Sinopec Star Petroleum Company，Beijing 100083，China

Online:2019-01-24 Published:2019-05-09

摘要/Abstract

摘要： 为促进航迹规划技术的发展，对航迹规划常用算法进行综述。首先对航迹规划的规划思想和构成进行分析; 其次将航迹规划算法分为传统经典算法和现代智能算法两大类，对其中几种常用算法进行分析总结; 最后阐述现代智能算法在航迹规划应用中的改进、多重算法的融合改进以及多无人机四维航迹规划算法研究3 个研究热点及未来发展趋势。

关键词: 无人机, 航迹规划, 综述, 传统经典算法, 现代智能算法

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．

Key words: unmanned aerial vehicle ( UAV) , path planning, review, traditional classical algorithms, modern intelligent algorithms

中图分类号:

TP39

王琼, 刘美万, 任伟建, 王天任. 无人机航迹规划常用算法综述[J]. 吉林大学学报(信息科学版), 2019, 37(1): 58-67.

WANG Qiong, LIU Meiwan, ＲEN Weijian, WANG Tianren. Overview of Common Algorithms for UAV Path Planning[J]. Journal of Jilin University (Information Science Edition), 2019, 37(1): 58-67.

[1]	王明君, 吴庆宪. 多无人机协同机场驱鸟任务分配[J]. 吉林大学学报(信息科学版), 2019, 37(1): 47-57.
[2]	任伟建, 王楠, 王子维, 任璐, 娄洪亮. 无人机遥感图像融合方法研究[J]. 吉林大学学报(信息科学版), 2018, 36(2): 142-149.
[3]	罗威林,周大可,杨欣 . 基于超像素显著性的无人机引导区域提取[J]. 吉林大学学报(信息科学版), 2018, 36(1): 41-47.
[4]	王茜,宁纪锋,曹宇翔,韩文霆 . 基于 SIFT 算法的无人机遥感图像拼接技术[J]. 吉林大学学报(信息科学版), 2017, 35(2): 188-197.
[5]	霍凤财, 杜颖, 刘洋. 人工蜂群算法及其应用[J]. 吉林大学学报(信息科学版), 2016, 34(4): 468-476.
[6]	韩攀, 陈谋, 陈哨东, 刘敏. 基于改进蚁群算法的无人机航迹规划[J]. J4, 2013, 31(1): 66-72.
[7]	程聪, 吴庆宪, 刘敏, 陈谋. UCAV协同攻击多目标的任务分配技术研究[J]. J4, 2012, 30(6): 610-616.
[8]	刘丽峰\|张树清\|李新红. 人工免疫算法路径规划在林火救援中的应用[J]. J4, 2012, 30(4): 433-.