首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进A*算法的无人机避障路径规划
引用本文:李晓辉,苗苗,冉保健,赵毅,李刚.基于改进A*算法的无人机避障路径规划[J].计算机系统应用,2021,30(2):255-259.
作者姓名:李晓辉  苗苗  冉保健  赵毅  李刚
作者单位:长安大学电子与控制工程学院,西安710064;长安大学电子与控制工程学院,西安710064;长安大学电子与控制工程学院,西安710064;长安大学电子与控制工程学院,西安710064;长安大学电子与控制工程学院,西安710064
基金项目:陕西省科技厅重点产业创新链项目(2020ZDLGY-09-03, 2019ZDLGY03-01); 西安市科技项目(201805045YD23CG29)
摘    要:近年来,物流行业的飞速发展,运输是物流的重要环节之一,根据数据显示,运输的成本占据整个物流成本的50%以上.无人机的使用有效的控制了运输成本,合理规划物流无人机的飞行路线,也起着至关重要的作用.在物流无人机的航迹规划中,必须保证无人机飞行过程中能够准确避开禁飞区.本文基于A*算法,结合多种类型的禁飞区,设计出一种改进算法,能够找到任意两客户点间无人机避障飞行的最优路线.仿真结果表明,本文所设计的算法能够有效解决多类型禁飞区并存的无人机避障路径规划问题.

关 键 词:无人机  路径规划  避障  A*算法
收稿时间:2020/6/14 0:00:00
修稿时间:2020/7/10 0:00:00

Obstacle Avoidance Path Planning for UAV Based on Improved A* Algorithm
LI Xiao-Hui,MIAO Miao,RAN Biao-Jian,ZHAO Yi,LI GANG.Obstacle Avoidance Path Planning for UAV Based on Improved A* Algorithm[J].Computer Systems& Applications,2021,30(2):255-259.
Authors:LI Xiao-Hui  MIAO Miao  RAN Biao-Jian  ZHAO Yi  LI GANG
Affiliation:(School of Electronics and Control Engineering,Chang’an University,Xi’an 710064,China)
Abstract:In recent years, transportation has been playing an important role in blooming logistics. Indeed, transportation accounts for more than 50% of the whole logistics cost. Express UAVs could effectively reduce the cost. Moreover, proper path-planning of UAV is also essential. Particularly, UAV should accurately avoid non-fly zones during flight. In this study, the obstacle avoidance path planning of UAVs is comprehensively discussed. With the improved A* algorithm and considering various obstacles, we propose a method that can find the optimal obstacle avoidance path between any two customer points. The simulation results prove the effectiveness of solving the obstacle avoidance path planning problem for express UAVs.
Keywords:UAV  path planning  obstacle avoidance  A* algorithm
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机系统应用》浏览原始摘要信息
点击此处可从《计算机系统应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号