Computer Engineering and Applications ›› 2021, Vol. 57 ›› Issue (18): 38-48.DOI: 10.3778/j.issn.1002-8331.2103-0519

Previous Articles     Next Articles

Review of Path Planning Algorithms for Mobile Robots

LIN Hanxi, XIANG Dan, OUYANG Jian, LAN Xiaodong   

  1. 1.School of Automation, Guangdong Polytechnic Normal University, Guangzhou 510665, China
    2.Industrial Training Center, Guangdong Polytechnic Normal University, Guangzhou 510665, China
  • Online:2021-09-15 Published:2021-09-13



  1. 1.广东技术师范大学 自动化学院,广州 510665
    2.广东技术师范大学 广东工业实训中心,广州 510665


Path planning is one of the hot research topics of mobile robot, and it is the key technology to realize autonomous navigation of robot. In this paper, the path planning algorithms of mobile robots are studied to understand the development and application of path planning algorithms under different environments, and the research status and development of path planning are systematically summarized. According to the characteristics of mobile robot path planning, it is divided into intelligent search algorithm, artificial intelligence-based algorithm, geometric model based algorithm and local obstacle avoidance algorithm. Based on the above classification, this paper introduces the representative research results in recent years, analyzes the advantages and disadvantages of various planning algorithms, and forecasts the future development trend of mobile robot path planning, which provides some ideas for the research of robot path planning.

Key words: path planning, mobile robot, algorithm classification and combination



关键词: 路径规划, 移动机器人, 算法分类与结合