Obstacle Avoidance Path Planning for UAV Based on Improved RRT Algorithm

Fan Yang,Xi Fang,Fei Gao,Xianjin Zhou,Hao Li,Hongbin Jin,Yu Song

DOI: https://doi.org/10.1155/2022/4544499

IF: 1.4

2022-01-19

Discrete Dynamics in Nature and Society

Abstract:Obstacle avoidance path planning capability, as one of the key capabilities of UAV (Unmanned Aerial Vehicle) to achieve safe autonomous flight, has always been a hot research topic in UAV research filed. As a commonly used obstacle avoidance path planning algorithm, RRT (Rapid-exploration Random Tree) algorithm can carry out obstacle avoidance path planning in real time and online. In addition, it can obtain the asymptotically optimal obstacle avoidance path on the premise of ensuring the completeness of probability. However, it has some problems, such as high randomness, slow convergence speed, long transit time, and curved flight trajectory, so that it cannot meet the flight conditions of the actual UAV. To solve these problems, the paper proposes an improved RRT algorithm. In the process of extending the random tree, ACO (ant colony optimization) is introduced to make the planning path asymptotically optimal. The optimized algorithm can set pheromones on the path obtained by RRT and select the next extension point according to the pheromone concentration. And then through a certain number of iterations, it converges to an ideal path scheme. In addition, this paper also uses MATLAB to verify the effectiveness and superiority of the algorithm: Although RRT is easy to fall into local optimization, since the optimization method in this paper can almost certainly converge to the optimal solution, when it is necessary to preplan the path before UAV takeoff, it can be used.

mathematics, interdisciplinary applications,multidisciplinary sciences

What problem does this paper attempt to address?

The problem that this paper attempts to solve is the obstacle - avoidance path planning of unmanned aerial vehicles (UAVs) in complex environments. Specifically, although the traditional RRT (Rapid - exploration Random Tree) algorithm can achieve real - time online obstacle - avoidance path planning and obtain asymptotically optimal obstacle - avoidance paths under the premise of ensuring probabilistic completeness, it has problems such as high randomness, slow convergence speed, long flight time and curved flight trajectories. These defects make it difficult for the traditional RRT algorithm to meet the requirements of actual UAV flights.

To solve these problems, the paper proposes an improved RRT algorithm. In the process of random tree expansion, the ant colony optimization (ACO) algorithm is introduced to make the planned path asymptotically optimal. The improved algorithm can set pheromones on the paths generated by RRT and select the next expansion point according to the pheromone concentration. Through a certain number of iterations, it finally converges to the ideal path scheme. In addition, the paper also uses MATLAB to verify the effectiveness and superiority of this algorithm, indicating that this algorithm can almost surely converge to the optimal solution and is especially suitable for the situation where the path needs to be pre - planned before the UAV takes off.