An Evolutionary Method of Traditional Artificial Potential Field

The problems of goals non-reachable with obstacles nearby (GNRON) and dead lock caused by local minimum were described when using Artificial Potential Field (APF) methods for mobile robot path planning in complex environment. Considering the geometric relationship of different obstacles, the heuristic factor of virtual attractive forces was introduced to solve the local minimum problem. Simulation results indicate that the evolutionary method of APF can realize optimal path planning in complex environment, which makes up the disadvantages of traditional APF method.