占伟伟, 王伟, 陈能成, 王超. 一种利用改进A*算法的无人机航迹规划[J]. 武汉大学学报 ( 信息科学版), 2015, 40(3): 315-320.
引用本文: 占伟伟, 王伟, 陈能成, 王超. 一种利用改进A*算法的无人机航迹规划[J]. 武汉大学学报 ( 信息科学版), 2015, 40(3): 315-320.
Zhan Weiwei, Wang Wei, Chen Nengcheng, Wang Chao. Path Planning Strategies for UAV Based on Improved A*Algorithm[J]. Geomatics and Information Science of Wuhan University, 2015, 40(3): 315-320.
Citation: Zhan Weiwei, Wang Wei, Chen Nengcheng, Wang Chao. Path Planning Strategies for UAV Based on Improved A*Algorithm[J]. Geomatics and Information Science of Wuhan University, 2015, 40(3): 315-320.

一种利用改进A*算法的无人机航迹规划

Path Planning Strategies for UAV Based on Improved A*Algorithm

  • 摘要: 提出了一种改进的A*算法解决大范围三维战场环境的无人机航迹规划问题。针对低空突防中无人机需满足生存率高、耗油量小等要求,算法综合考虑了航线高度、被探测概率、航线长度等权重因子,在该目标空间中搜索一条两个航路点之间的最优航线。同时为了满足UAV安全高度、升降率、转弯半径等性能约束,提出了一系列航线优化算法,得到最终的可飞航线。

     

    Abstract: This study proposes a modified A* algorithm to solve the problem of realtime unmanned air vehicle(UAV) path planning in a large 3D battlefield environment. Since the UAV has to meet the requirements of high survival rate and low fuel consumption in low-altitude penetration,the algorithm took the flight altitude,detected probability and flight length into consideration to search the optimal flight path between two waypoints. Meanwhile,to satisfy the UAV perfor-mance constraints,such as safety altitude,rate of climb,and radius of turn,the author suggested a series of optimization algorithms to get the final flyable path.Experimental results show that these algorithms have good convergence and high efficiency andprovided a optimal trajectory for decision-makers.

     

/

返回文章
返回