A Path Planning for One UAV Based on Geometric Algorithm

Abstract

In this paper, a new learning algorithm named geometric learning algorithm is proposed to solve the UAV’s track planning problem. Actually, based on the environment modeling, the optimal path planning problem is to find an optimal route. The Geometric learning algorithm is essentially an reinforcement learning algorithm. It can not only fully use the distance information to calculate the track based on the geometric distance information but can also fuse dangerous information in a complex environment, which solves the problem of track planning from a practical and theoretical point of view. Based on the two-dimensional successful planning of a single drone, the algorithm is extended to the path planning and decision making of single drone three-dimensional planning. And from a practical and theoretical point of view, the path planning problem has been well solved.