Electronics Optics & Control, Volume. 28, Issue 4, 21(2021)

Path Planning of Mobile Robot Based on Improved A* Algorithm

ZHANG Zhiwen... ZHANG Peng, MAO Huping, LI Xiaojie and CHENG Biliang |Show fewer author(s)
Author Affiliations
  • [in Chinese]
  • show less

    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.

    Tools

    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

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Jul. 15, 2020

    Accepted: --

    Published Online: May. 19, 2021

    The Author Email:

    DOI:10.3969/j.issn.1671-637x.2021.04.005

    Topics