TY - JOUR
T1 - 基于改进势场法的无人机三维路径规划方法
AU - Guo, Yicong
AU - Liu, Xiaoxiong
AU - Zhang, Weiguo
AU - Yang, Yue
N1 - Publisher Copyright:
© 2020 Journal of Northwestern Polytechnical University.
PY - 2020/10/1
Y1 - 2020/10/1
N2 - Path planning is the key technology for UAV to achieve autonomous flight. Considering the shortcomings of path planning based on the conventional potential field method, this paper proposes an improved optimization algorithm based on the artificial potential field method and extends it to three-dimensional space to better achieve flight constrained 3D online path planning for UAVs. The algorithm is improved and optimized aiming at the three problems of goal nonreachable with obstacle nearby (GNWON), easy to fall into local minimum, and path oscillation in traditional artificial potential field method. First, an improved potential field function with relative distance is used to solve the GNWON, and an optimized repulsive potential field calculation method based on different obstacles or threat models is proposed to optimize the planned path. Secondly, in order to make the drone jump out of the local minimum trap, a method of setting heuristic sub-target points is proposed. For local path oscillation, a method using memory sum force was proposed to improve the oscillation. The simulation results show that the improved optimization algorithm in this paper effectively makes up for the shortcomings of the traditional artificial potential field method, and the designed 3D online path planning algorithm for the UAV is practical and feasible.
AB - Path planning is the key technology for UAV to achieve autonomous flight. Considering the shortcomings of path planning based on the conventional potential field method, this paper proposes an improved optimization algorithm based on the artificial potential field method and extends it to three-dimensional space to better achieve flight constrained 3D online path planning for UAVs. The algorithm is improved and optimized aiming at the three problems of goal nonreachable with obstacle nearby (GNWON), easy to fall into local minimum, and path oscillation in traditional artificial potential field method. First, an improved potential field function with relative distance is used to solve the GNWON, and an optimized repulsive potential field calculation method based on different obstacles or threat models is proposed to optimize the planned path. Secondly, in order to make the drone jump out of the local minimum trap, a method of setting heuristic sub-target points is proposed. For local path oscillation, a method using memory sum force was proposed to improve the oscillation. The simulation results show that the improved optimization algorithm in this paper effectively makes up for the shortcomings of the traditional artificial potential field method, and the designed 3D online path planning algorithm for the UAV is practical and feasible.
KW - Artificial potential field
KW - Heuristic sub-target
KW - Memory force
KW - Optimization algorithm
KW - Path planning
KW - Simulation
KW - Unmanned aerial vehicle (UAV)
UR - http://www.scopus.com/inward/record.url?scp=85094819714&partnerID=8YFLogxK
U2 - 10.1051/jnwpu/20203850977
DO - 10.1051/jnwpu/20203850977
M3 - 文章
AN - SCOPUS:85094819714
SN - 1000-2758
VL - 38
SP - 977
EP - 986
JO - Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University
JF - Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University
IS - 5
ER -