Electronics Optics & Control, Volume. 21, Issue 7, 36(2014)

Multi-Restriction Path Planning Based on Improved A* Algorithm

LI Shi-xiao1... ZHU Fan1, ZHANG Jian1, LIU Jie1 and SUI Xiao-kui2 |Show fewer author(s)
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less

    Considering that the path planning research generally focused on theoretical study and the plan efficiency is not high, we analyzed the multiple restrictions for path planning from the point of engineering application, and proposed a rapid path planning method under multiple restrictions.An engineering search strategy was designed based on the limited discrete changing idea of course angle.The flow path of A* algorithm was improved.The minimum binary heap in structure list way was applied to manage the OPEN list and CLOSED list, which improved the search efficiency of the algorithm notably.An optimization method deleting some path nodes was proposed.Simulations were carried out respectively on traditional algorithm and the improved algorithm.The results indicate that the plan efficiency of the later can be improved considerably under the condition of multiple restrictions.

    Tools

    Get Citation

    Copy Citation Text

    LI Shi-xiao, ZHU Fan, ZHANG Jian, LIU Jie, SUI Xiao-kui. Multi-Restriction Path Planning Based on Improved A* Algorithm[J]. Electronics Optics & Control, 2014, 21(7): 36

    Download Citation

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

    Category:

    Received: Aug. 7, 2013

    Accepted: --

    Published Online: Jul. 10, 2014

    The Author Email:

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

    Topics