| A*初始化的变异灰狼优化的无人机路径规划 |
| |
| 引用本文： | 曹建秋,张广言,徐鹏.A*初始化的变异灰狼优化的无人机路径规划[J].计算机工程与应用,2022,58(4):275-282. |
| |
| 作者姓名： | 曹建秋 张广言 徐鹏 |
| |
| 作者单位： | 重庆交通大学 信息科学与工程学院，重庆 400074 |
| |
| 基金项目： | 重庆市社会民生科技项目(CSTC2016shmszx30026);重庆市高校创新团队建设计划项目(CXTDG201602013)。 |
| |
| 摘 要： | 无人机（unmanned aerial vehicle，UAV）路径规划问题是无人机任务规划系统的重要组成部分，需要在一个存在威胁区的搜索空间中获得最优路径。为解决灰狼优化算法存在收敛速度慢、容易陷入局部最优等问题，提出了一种基于A*初始化的变异灰狼优化算法。该算法首先将模型离散化，进而使用A*算法进行头狼的初始化，使后续算法有一个较优的起点，随后通过简化后的灰狼优化算法在连续模型上构建和更新种群，在迭代过程中，通过新提出的一种新型修正变异算子优化种群。利用三次B样条平滑后的无人机航迹，符合无人机的性能要求。经实验验证，算法在代价收敛速度、求取的最终路径以及算法稳定性方面均优于粒子群算法（particle swarm optimization，PSO）、灰狼优化算法（gray wolf optimizer，GWO）、共生生物搜索算法（symbiotic organisms search，SOS）算法，在解决无人机路径规划问题上具有较高的应用价值。
|
| 关 键 词： | 无人机（UAV） 路径规划 A*算法 灰狼优化（GWO） |
A*Initialized Mutable Gray Wolf Optimizer for UAV Path Planning |
| |
| CAO Jianqiu,ZHANG Guangyan,XU Peng.A*Initialized Mutable Gray Wolf Optimizer for UAV Path Planning[J].Computer Engineering and Applications,2022,58(4):275-282. |
| |
| Authors: | CAO Jianqiu ZHANG Guangyan XU Peng |
| |
| Affiliation: | School of Information Science and Engineering, Chongqing Jiaotong University, Chongqing 400074, China |
| |
| Abstract: | Path planning of UAV（unmanned aerial vehicle） is an important part of UAV mission planning system. It is necessary to obtain the optimal path in a search space with threat area. In order to solve the problems of slow convergence speed and easy to fall into local optimization, a mutation gray wolf optimizer algorithm based on A* initialization is proposed. The algorithm first discretizes the model, and then uses A* algorithm to initialize the wolf, so that the subsequent algorithm has a better starting point. Then, the simplified gray wolf optimizer algorithm is used to build and update the population on the continuous model. In the iterative process, the population is optimized by a new modified mutation operator proposed in the paper. The UAV track smoothed by cubic B-spline meets the performance requirements of UAV. The experimental results show that the algorithm is superior to PSO（particle swarm optimization）, GWO（grey wolf optimizer） and SOS（symbiotic organisms search） algorithms in cost convergence speed, final path and algorithm stability, and has high application value in solving UAV path planning problems. |
| |
| Keywords: | unmanned aerial vehicle(UAV) path planning A*algorithm gray wolf optimizer(GWO) |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
