Abstract:This paper proposes a random tree algorithm based on a potential field oriented greedy strategy for the path planning of unmanned aerial vehicles (UAVs). Potential-field-RRT (PF-RRT) discards the defect of traditional artificial potential field (APF) algorithms that are prone to fall into local errors, and introduces potential fields as an aid to the expansion process of random trees. It reasonably triggers a greedy strategy based on the principle of field strength descending gradient optimization, accelerating the process of random tree expansion to a better region and reducing path search time. Compared with other optimization algorithms that improve the sampling method to reduce the search time of the random tree, PF-RRT takes full advantage of the potential field without limiting the arbitrariness of random tree expansion. Secondly, the path construction process is based on the principle of triangle inequality for the root node of the new node to improve the quality of the path in one iteration. Simulation experiments of the algorithm comparison show that the algorithm has the advantages of fast acquisition of high-quality initial path solutions and fast optimal convergence in the path search process. Compared with the original algorithm, obtaining the initial solution using PF-RRT can reduce the time loss by 20% to 70% and improve the path quality by about 25%. In addition, the feasibility of PF-RRT for UAV path planning is demonstrated by actual flight test experiments at the end of the experiment.

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

A Path Planning Algorithm Based on Improved RRT* for UAVs

Efficient path planning algorithm for UAV

Unmanned Aerial Vehicle Path-Planning Method Based on Improved P-RRT* Algorithm

Obstacle Avoidance Path Planning for UAV Based on Improved RRT Algorithm

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

An Adaptive Bidirectional Quick Optimal Rapidly-exploring Random Tree Algorithm for Path Planning

Potential-Field-RRT: A Path-Planning Algorithm for UAVs Based on Potential-Field-Oriented Greedy Strategy to Extend Random Tree

Online Creating an Improved Uav Path in Complex and Hostile Environments

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

Multi-target UAV path planning based on improved RRT algorithm

A Path Planning Method for Autonomous Flying Vehicles Using an Improved RRT* Algorithm

An Improved Path Planning Algorithm for Unmanned Aerial Vehicle Based on RRT-Connect

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

Obstacle Avoidance and Path Planning for UGVs Using Improved RRT Algorithm

Unmanned Aerial Vehicle Path Planning Method Based on Search Rule and Cross

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

Path Planning of UAV Delivery Based on Improved APF-RRT* Algorithm

Guiding Attraction Based Random Tree Path Planning under Uncertainty: Dedicate for Uav

UAV Track Planning Based on IRRT Algorithm

Mixed population RRT algorithm for UAV path planning