China Mechanical Engineering

Previous Articles     Next Articles

Path Planning of Mobile Robots Based on A* Algorithm and Artificial Potential Field Algorithm

WANG Hongbin1;HAO Ce1;ZHANG Ping1;ZHANG Mingquan1;YIN Pengheng1;ZHANG Yongshun2   

  1. 1. Key Lab of Industrial Computer Control Engineering of Hebei Province,Yanshan University, Qinhuangdao,Hebei,066004
    2. National Engineering Research Center for Equipment and Technology of Cold Strip Rolling,Yanshan University, Qinhuangdao,Hebei,066004
  • Online:2019-10-25 Published:2019-10-29

基于A*算法和人工势场法的移动机器人路径规划

王洪斌1;郝策1;张平1;张明泉1;尹鹏衡1;张永顺2   

  1. 1.燕山大学工业计算机控制工程河北省重点实验室,秦皇岛,066004
    2.燕山大学国家冷轧带钢装备及工艺工程技术研究中心,秦皇岛,066004
  • 基金资助:
    燕山大学基础研究专项课题青年课题(15LGB005)

Abstract: A hybrid algorithm was introduced based on the global and local path planning for the mobile robot navigations and collision avoidances under complex and unstructured environments. Firstly, this paper makes effective improvement on the traditional A* method. The new A* algorithm can complete the robot's path planning task. The optimized path point was obtained by using the quadratic A* search method, and the traveling path of mobile robot was shortened. Furthermore, dynamic tangential point method could effectively smooth the planned path. Secondly, considering the path and environment, the improved artificial potential field method was adopted to carry out the local path planning for the mobile robot. The problem of local minimum value was solved by adding virtual subtargets. The adaptive step size adjustment algorithm was used to dynamically optimize the step size of the mobile robot. Finally, according to different scenarios, the proposed algorithm was compared with the traditional algorithm by numerical simulation, and the results show that the proposed algorithm has some advantages in the path planning under different environments.

Key words: mobile robot, path optimization, A* algorithm, artificial potential field algorithm

摘要: 针对复杂非结构化环境下移动机器人的路径规划问题,提出了将全局与局部规划算法相融合的路径规划方法。首先,对传统A*方法进行了有效的改进,新的A*算法能够完成机器人的路径规划任务,利用二次A*搜索方法得到了优化后的路径点,缩短了移动机器人的行驶路径。进一步,动态切点法可以有效地对已规划路径进行平滑处理;然后,综合考虑路径和环境的情况,采用改进的人工势场方法对移动机器人进行了局部路径规划,通过增设虚拟子目标的方法解决局部极小值问题,利用自适应步长调节算法对移动机器人的步长进行了动态优化;最后,针对不同场景,利用数值仿真将该算法与传统算法进行比较,结果表明该算法在不同环境路径规划的问题上具有一定的先进性和优越性。

关键词: 移动机器人, 路径优化, A*算法, 人工势场法

CLC Number: