• Electronics Optics & Control
  • Vol. 21, Issue 7, 36 (2014)
LI Shi-xiao1, ZHU Fan1, ZHANG Jian1, LIU Jie1, and SUI Xiao-kui2
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • show less
    DOI: 10.3969/j.issn.1671-637x.2014.07.008 Cite this Article
    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 Copy Citation Text show less

    Abstract

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