Electronics Optics & Control, Volume. 30, Issue 6, 1(2023)
Improved APF-Informed-RRT* Fusion Algorithm for UAV Trajectory Planning
In recent decades,the asymptotically optimal Rapidly-exploring Random Tree* (RRT*) algorithm has attracted extensive attention.In order to solve the problems of slow convergence and high costs of generating path,an improved APF-Informed-RRT* fusion algorithm for UAV trajectory planning is proposed.In combination with the Informed sampling strategy,the algorithm constrains the random points in the elliptic space,and improves the search efficiency.After the new algorithm finds the nearest node,the improved APF is introduced to generate high-quality new nodes.The target point and random sampling point are attractive to the nearest node of the growing tree,and the obstacle is repulsive to it.Then,the direction of resultant force is taken as the growth direction of the random tree to solve the problem of local minimum value and greatly decrease the convergence time.Compared with RRT* and Informed-RRT*,the new algorithm is superior and effective.
Get Citation
Copy Citation Text
SHENG Chunhong, FAN Jiaming. Improved APF-Informed-RRT* Fusion Algorithm for UAV Trajectory Planning[J]. Electronics Optics & Control, 2023, 30(6): 1
Category:
Received: May. 3, 2022
Accepted: --
Published Online: Nov. 29, 2023
The Author Email: