• Electronics Optics & Control
  • Vol. 28, Issue 4, 21 (2021)
ZHANG Zhiwen, ZHANG Peng, MAO Huping, LI Xiaojie, and CHENG Biliang
Author Affiliations
  • [in Chinese]
  • show less
    DOI: 10.3969/j.issn.1671-637x.2021.04.005 Cite this Article
    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 Copy Citation Text show less

    Abstract

    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.
    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
    Download Citation