Improved RRT Algorithm Path Planning Combined with Artificial Potential Field Algorithm
2021
In order to solve the problem of low path planning efficiency in complex obstacle environment, an improved Rapidly-exploring Random Trees (RRT) algorithm is proposed.It utilizes artificial potential field to guide the fast expanding random tree to growing towards the target and away from obstacles.Considering the gravitational field of the target node and the repulsion field of the obstacle in the artificial potential field, a certain number of random nodes generated in one iteration are evaluated and selected.The simulation results show that the improved RRT algorithm has strong advantages over the basic RRT algorithm in search ability and computation time.