基于改进A*算法的无人机航路规划  

UAV route planning based on improved A*algorithm

作　　者：宋宇[1] 顾海蛟 SONG Yu;GU Haijiao(School of Computer Science & Engineering, Changchun University of Technology, Changchun 130012, China)

机构地区：[1]长春工业大学计算机科学与工程学院,吉林长春130012

出　　处：《长春工业大学学报》2020年第6期597-601,共5页Journal of Changchun University of Technology

基　　金：吉林省青年科研基金项目(20160520020JH);吉林省“十三五”科学技术研究资助项目(2016第342号)。

摘　　要：基于启发式A*算法规划点连接方式,将路径轨迹放大细化,且将存在一定角度的两段路径在允许范围内采用弧线代替改进A*算法中的航路规划。仿真结果表明,改进后算法缩短了路径长度,减少了无人机执行任务时的飞行时间,从而间接减少了无人机的耗能,增长了无人机使用时间。Basing on the planning point connecting method of A*algorithm,we enlarge and refine the path trajectory,and replace the trajectory of A*with an arc in a certain limited angle.Simulation indicates that the path length is reduced and so is the flying time of the UAV when performing tasks.Consequently,the energy consumption of the UAV is decreased,and the lifetime of the UAV is increased.

关 键 词：无人机 A*算法 航路规划 弧线 

分 类 号：V279[航空宇航科学与技术—飞行器设计] TP391.9[自动化与计算机技术—计算机应用技术]