| 救灾无人机的优化A*航迹规划算法 |
| |
| 引用本文： | 韩晓微,韩震,岳高峰,崔建江.救灾无人机的优化A*航迹规划算法[J].计算机工程与应用,2021,57(6):232-238. |
| |
| 作者姓名： | 韩晓微 韩震 岳高峰 崔建江 |
| |
| 作者单位： | 1.沈阳大学 科技创新研究院，沈阳 110044
2.沈阳大学 信息工程学院，沈阳 110044
3.东北大学 信息科学与工程学院，沈阳 110004 |
| |
| 基金项目： | 国家自然科学基金;沈阳市双百工程计划 |
| |
| 摘 要： | 针对抢险救灾中无人机派遣量及空间航迹规划最短路径相制约的问题，提出了一种优化A*的航迹算法。通过设计的蛇形割圆法对圆形巡查区域进行路径规划，通过提取感兴趣区域的方法选择较佳搜索方向，提高搜索效率，采用加权评估法优化自然威胁权重系数，重定义航迹估计函数。将提出的方法在灾情巡查和生命勘测实际问题中进行性能检测。仿真结果表明，该算法能够合理分配无人机数量且能快速规划出较优飞行轨迹，实现巡查覆盖率达88.96%。
|
| 关 键 词： | 航迹规划 A*算法 蛇形割圆法 感兴趣区域 加权评估法 |
Path Planning Algorithm of Disaster Relief UAV Based on Optimized A* |
| |
| HAN Xiaowei,HAN Zhen,YUE Gaofeng,CUI Jianjiang.Path Planning Algorithm of Disaster Relief UAV Based on Optimized A*[J].Computer Engineering and Applications,2021,57(6):232-238. |
| |
| Authors: | HAN Xiaowei HAN Zhen YUE Gaofeng CUI Jianjiang |
| |
| Affiliation: | 1.Institute of Science and Technology Innovation, Shenyang University, Shenyang 110044, China
2.College of Information Engineering, Shenyang University, Shenyang 110044, China
3.College of Information Science and Engineering, Northeastern University, Shenyang 110004, China |
| |
| Abstract: | In order to solve the problem that the dispatching quantity of UAV and the shortest path of space flight path planning are restricted. A track algorithm for optimizing A* is proposed. The path planning of the circular inspection area is carried out by the designed serpentine cutting method. The better search direction is selected by extracting the region of interest, so as to improve the search efficiency of relief UAV. The weighted assessment method is used to optimize the natural threat weight coefficient and redefine the track estimation function. The proposed method is tested in the application to the actual problem of disaster inspection and life investigation for performance detection. The simulation results show that the proposed algorithm can reasonably allocate the number of UAV and quickly plan the optimal flight path, and realize the inspection coverage rate of 88.96 percent. |
| |
| Keywords: | path planning A* algorithm serpentine circular cut region of interest weighted assessment method |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
