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.

[1]  Dean Zhao,et al.  Apple picking robot obstacle avoidance based on the improved artificial potential field method , 2012, 2012 IEEE Fifth International Conference on Advanced Computational Intelligence (ICACI).

[2]  Shuzhi Sam Ge,et al.  New potential functions for mobile robot path planning , 2000, IEEE Trans. Robotics Autom..

[3]  Cai Xiao-ming Path Planning for Robot Based on Chaotic Artificial Potential Field Method , 2011 .

[4]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[5]  Guohua Zhang,et al.  Intelligent Vehicle Path Planning Based on Improved Artificial Potential Field Algorithm , 2019, 2019 International Conference on High Performance Big Data and Intelligent Systems (HPBD&IS).

[6]  Bai Zhenxing Research of Soccer Robot Path Planning , 2004 .

[7]  Jiang Tao,et al.  Route planning based on improved artificial potential field method , 2017, 2017 2nd Asia-Pacific Conference on Intelligent Robot Systems (ACIRS).

[8]  Deng Hong,et al.  Attacking Satellite Path Planning Based on Genetic Algorithm , 2012 .