Electronics Optics & Control, Volume. 28, Issue 4, 21(2021)
Path Planning of Mobile Robot Based on Improved A* Algorithm
An improved A* algorithm for path planning of mobile robots is proposed.First of all,based on the traditional A* algorithm, JPS algorithm is used to extend the child nodes and select the jumping point, so as to improve the efficiency of A* algorithm.Secondly, Bezier curve is used to smooth the path generated by A* algorithm.Finally, based on Matlab, the improved A* algorithm was simulated on 9 groups of different grid maps.The results show that the improved A* algorithm using JPS algorithm and Bezier curve greatly reduces the amount of computation, improves the steering smoothness,and enhances the path planning efficiency with the increase of scale of the surrounding environment map.The improved A* algorithm obviously has better path planning capability than the original algorithm.
Get Citation
Copy Citation Text
ZHANG Zhiwen, ZHANG Peng, MAO Huping, LI Xiaojie, CHENG Biliang. Path Planning of Mobile Robot Based on Improved A* Algorithm[J]. Electronics Optics & Control, 2021, 28(4): 21
Category:
Received: Jul. 15, 2020
Accepted: --
Published Online: May. 19, 2021
The Author Email: