基于改进A~*算法的三维无人机路径规划  

A 3D UAV Path Planning Method Based on Improved A~* Algorithm

作　　者：马云红[1] 张恒 齐乐融 贺建良 MA Yun-hong;ZHANG Heng;QI Le-rong;HE Jian-liang(Electronic Information College Northwestern Polytechnical University Xi'an 710129,China;Luoyang Institute of Electro-Optical Equipment AVIC Luoyang 471000,China)

机构地区：[1]西北工业大学电子信息学院,西安710129 [2]中国航空工业集团公司洛阳电光设备研究所,河南洛阳471000

出　　处：《电光与控制》2019年第10期22-25,共4页Electronics Optics & Control

摘　　要：提出了一种用于三维空间路径规划的改进A*算法。针对低空突防中无人机飞行环境的复杂性,综合考虑了飞行高度、航迹长度等权重因子,在目标空间中搜索一条两个航路点之间的最优航线。选用变步长搜索提高A*算法搜索效率,设计了变权值的路径评估函数提升优化效果。同时,为了满足无人机俯仰角、偏航角、转弯半径等性能约束,提出了一系列航线优化算法,得到最终的可飞航线。仿真结果表明,提出的算法能够有效地给出更为满意的无人机航迹规划路线。This paper proposes an improved A*algorithm for 3D spatial path planning.Considering the complexity of UAV flight environment in low-altitude penetration the algorithm takes the flight altitude and flight length as the weight factors to search the optimal flight path between two waypoints.The variable-step-size search is used to improve the search efficiency of A*algorithm and the path evaluation function with variable weight is designed to improve the optimization effect.Meanwhile to satisfy the UAV performance constraints such as pitch angle yaw angle and radius of turn a series of optimization algorithms are proposed to obtain the final flyable path.The simulation results show that the proposed method can provide more satisfactory path-planning for UAVs.

关 键 词：三维路径规划 无人机 A*算法 变步长搜索 变权值评估 

分 类 号：V279[航空宇航科学与技术—飞行器设计]