Improved potential field method path planning based on genetic algorithm

摘要

In order to overcome the problem of path planning failure in traditional potential field method, an improved potential field path planning method based on genetic algorithm is proposed in this paper. Firstly, for the problem of inaccessibility of the target, a factor method is added to the traditional gravity function to solve it; then the local minimum point problem of the traditional artificial potential field method is solved to ensure that the robot can reach the target point. At the same time, in order to get the optimal path, genetic algorithm is used to optimize the combined potential field function of gravity and repulsion, to find the lowest point of potential energy directly, so as to determine the step size and moving direction of the robot. Simulation is carried out to verify the effectiveness of the method.