• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2022, Vol. 44 ›› Issue (04): 746-752.

• Artificial Intelligence and Data Mining • Previous Articles     Next Articles

Path planning of artificial potential field method based on simulated annealing algorithm

ZHAO Bing-wei,JIA Feng,CAO Yan,SUN Yu,LIU Yi-hong   

  1. (School of Mechanical and Electrical Engineering,Xi’an Technological University,Xi’an  710021,China)
  • Received:2020-08-16 Revised:2020-11-02 Accepted:2022-04-25 Online:2022-04-25 Published:2022-04-20

Abstract: In the traditional artificial potential field method, the local minimum point problem exists in path planning, which makes the mobile robot unable to move to the target point. Therefore, an artificial potential field method based on simulated annealing algorithm is proposed. Artificial potential field method uses the simulated annealing algorithm to add random target points near the local minimum point and guide the mobile robot to escape from the local minimum point area gradually. Finally, Matlab simulation proves that the method can make the mobile robot escape from the local minimum position, successfully reach the target position, consumes shorter time, and is more stable.


Key words: mobile robot, path planning, artificial potential field method, simulated annealing algorithm