The global path planning of driverless vehicles is one of the key technologies in the research of driverless vehicles. This article studies the disadvantages of the A* algorithm in the application of global path planning. The slow search and judgment of the final path node by the A* algorithm is due to the algorithm's exploration and judgment of all eight nodes around each exploration node, resulting in a large amount of unnecessary calculations. Therefore, it is proposed to combine the JPS algorithm with the A* algorithm, Improve the problem of slow searching for final path nodes and long running time in the A* algorithm. The article replaces the exploration node part of the A* algorithm with the skip search method of the JPS algorithm, which greatly reduces unnecessary calculations. Through Matlab simulation experiments, the running time before and after the algorithm improvement is compared. The results show that the A * algorithm combined with the skip search method of the JPS algorithm significantly reduces search nodes, reduces algorithm running time, and optimizes algorithm efficiency.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Research on global path planning for driverless vehicles based on improved A* algorithm


    Beteiligte:
    Liu, Huiling (Autor:in) / Chen, Pingping (Autor:in) / Chen, Junjie (Autor:in) / Tan, Dingying (Autor:in)


    Erscheinungsdatum :

    11.10.2023


    Format / Umfang :

    2932326 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Research on Path Planning and Control of Driverless Logistics Train

    Feng, Jinxiang / Yang, Bo / Pei, Xiaofei et al. | IEEE | 2021




    Towards urban driverless vehicles

    Benenson,R. / Petti,S. / Fraichard,T. et al. | Kraftfahrwesen | 2008


    Effects of driverless vehicles

    Anna Pernestål / Ida Kristoffersson | DOAJ | 2019

    Freier Zugriff