Welcome to Francis Academic Press

Academic Journal of Computing & Information Science, 2021, 4(8); doi: 10.25236/AJCIS.2021.040814.

Dynamic Path Planning for Mobile Robots Based on the Improved A-Star Algorithm

Author(s)

Jiaxing Chen1, Yi Luo2

Corresponding Author:
Jiaxing Chen
Affiliation(s)

1School of Automation, Harbin Institute of Technology, Harbin 150080, China

2School of Mechanical and Electrical Engineering, Central South University, Changsha 410083, China

Abstract

Based on the path planning and obstacle avoidance problems of mobile robots in dynamic environments, a planning algorithm combining global path planning and local path planning is proposed. Firstly, four different path planning algorithms for robots in static environments are compared. On the basis of the A_star algorithm, an improved A_Star algorithm is proposed. The search direction is reduced from eight to five to improve the search efficiency; a path smoothing optimization algorithm is designed to improve the smoothness of the path; and the adaptive function is optimized to speed up the convergence speed of the algorithm. Secondly, the path planning problem of robots in unknown dynamic environments is studied, and an optimization algorithm combining the improved A_Star algorithm with the rolling window algorithm is proposed. The algorithm can plan a global optimal path and obtain map information through the scrolling window of Dynamic Window Approach (DWA) to calculate a suitable obstacle avoidance strategy in real time for the obstacles that appear, so as to plan the optimal path after avoiding the obstacles. Finally, the simulation platform is used to verify whether the fusion algorithm has better path planning performance through comparative experiments in a randomly changing environment.

Keywords

robot obstacle avoidance, path planning, fusion algorithm, improved A-Star algorithm, Dynamic Window Approach algorithm

Cite This Paper

Jiaxing Chen, Yi Luo. Dynamic Path Planning for Mobile Robots Based on the Improved A-Star Algorithm. Academic Journal of Computing & Information Science (2021), Vol. 4, Issue 8: 73-77. https://doi.org/10.25236/AJCIS.2021.040814.

References

[1] Li Longshu, Yu Huan. Improved ant colony algorithm for robot path planning in complex environments [J]. Small Microcomputer Systems, 2017, 38(9): 2067-2071.

[2] Wang Y. Research on path planning of multiple mobile robots in intelligent warehouse system [D]. Harbin Institute of Technology, 2010.

[3] HART P E, NILSSON N J, RAPHAEL B. A formal basis for the heuristic determination of minimum cost paths [J]. IEEE Transactions on Systems Science and Cybernetics, 1968, 4(2): 100-107.

[4] Liu Jianjuan, Xue Liqi, Zhang Huijuan, Liu Zhongpu. Fusing improved A~* and DWA algorithms for dynamic path planning of robots [J]. Computer Engineering and Applications, 2021, 57(15): 73-81.