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.

Rrt-Based 3d Path Planning for Formation Landing of Quadrotor Uavs

Path Planning and Following Control of a Quadrotor Helicopter in Three-Dimensional Space With Limited Information

3D Path Planning of Quadrotor Aerial Robots Using Numerical Optimization

Path Planning of Load Transportation by Multi-Quadrotor Formation Based on RRT-APF Method

A method of feasible trajectory planning for UAV formation based on bi-directional fast search tree

UAVs Path Planning Based on Combination of Rapidly Exploring Random Tree and Rauch-Tung-Striebel Filter

Online Safe Trajectory Generation of Quadrotors Autonomous Landing in Complex Dynamic Environments

Cooperative Path Planning Method for Unmanned Aerial Vehicle Formation Using Adaptive Primal-Dual Iteration

Path planning of UAV based on the improved rapidly-exploring random tree algorithm

Real-Time Motion Planning for Quadrotor MAVs in Three-dimensional Complex Environment

An improved RRT* drone three-dimensional path-planning algorithm based on point cloud maps

Obstacle Avoidance Path Planning for UAV Based on Improved RRT Algorithm

Three-Dimensional Path Planning for Unmanned Aerial Vehicles Based on the Developed RRT Algorithm

Multi-target UAV path planning based on improved RRT algorithm

FC-RRT*: An Improved Path Planning Algorithm for UAV in 3D Complex Environment

UAV trajectory planning in cluttered environments based on PF-RRT* algorithm with goal-biased strategy

Real-time Path Planning Based on IRRT Algorithm in 3D Environment

A VTOL Quadrotor Platform for Multi-Uav Path Planning

Path Planning of Unmanned Aircraft Inspection for Electric Towers Based on Advanced RRT Algorithm

A Path Planning Algorithm Based on Improved RRT* for UAVs

Obstacle Avoidance and Path Planning for UGVs Using Improved RRT Algorithm