Computer Engineering and Applications ›› 2020, Vol. 56 ›› Issue (21): 20-24.DOI: 10.3778/j.issn.1002-8331.2005-0386

Previous Articles     Next Articles

Path Planning of Mobile Robot Based on Improved Dynamic Programming Algorithm

ZHOU Ruimin, LI Hui   

  1. 1.School of Automation and Electrical Engineering, University of Science and Technology Beijing, Beijing 100083, China
    2.School of Advanced Engineering, University of Science and Technology Beijing, Beijing 100083, China
  • Online:2020-11-01 Published:2020-11-03



  1. 1.北京科技大学 自动化学院,北京 100083
    2.北京科技大学 高级工程师学院,北京 100083


The change characteristics of the search state direction and path change of the mobile robot reaching the target are analyzed. The dynamic planning models of descending path search and rising path search are established respectively. According to the characteristics of the values in the whole column, an improved dynamic programming algorithm is also proposed with interactive use of the two models. The simulation results show that the algorithm has better path planning efficiency. The multiple targets planning path can be completed at the same time. The greater environment coverage, the faster the algorithm is executed. The experiment also shows that the improved dynamic programming algorithm can give the optimal path of mobile robot quickly and effectively compared with particle swarm optimization algorithm.

Key words: mobile robots, path planning, dynamic programming, grid method



关键词: 移动机器人, 路径规划, 动态规划, 栅格法