Dynamic Path Planning of the UAV Avoiding Static and Moving Obstacles

Xia Chen,Miaoyan Zhao,Liyuan Yin

DOI: https://doi.org/10.1007/s10846-020-01151-x

2020-04-23

Abstract:This paper introduces a dynamic path planning method for the UAV that can avoid both static and moving obstacles. The condition with sudden threats can better reflect the real situation of the UAV in the real environment. First of all, the A* algorithm is adopted to generate an optimal path in a known environment in this method. Then, in the situation of static sudden threats, a series of candidate paths are generated by the principle of cubic spline second-order continuity. In order to make the static sudden threat at the center of a cluster of candidate paths, they need to be adjusted. After that, this path cluster completely surrounds the sudden threat and has symmetry about the sudden threat. When encountering a sudden threat of movement, factors such as the speed, acceleration and certain parameters of the movement obstacle or the UAV are considered, and a correlation model of the dynamic sudden threat is established. Finally, the total cost function is established to select the optimal obstacle avoidance path, and the total cost function contains four sub-cost functions, they are static security cost function, smoothness cost function, consistency cost function and dynamic security cost function. The simulation results demonstrate the effectiveness of the proposed method.

robotics,computer science, artificial intelligence

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to effectively avoid static and moving obstacles in unmanned aerial vehicle (UAV) path planning. Specifically, the paper proposes a dynamic path - planning method, which can generate the optimal path in known environments and under sudden threats. When encountering static sudden threats, a series of candidate paths are generated through the principle of cubic - spline second - order continuity, and these paths are adjusted to ensure that they can completely surround the sudden threats and are symmetrical. When encountering moving obstacles, the speed and acceleration of the obstacles as well as the parameters of the UAV itself are considered, and a relevant model of dynamic sudden threats is established. Finally, the optimal obstacle - avoidance path is selected by establishing a total cost function, which contains four sub - cost functions: static safety cost function, smoothness cost function, consistency cost function, and dynamic safety cost function. The effectiveness of the proposed method is verified by simulation results.