In this paper, an improved A* algorithm is proposed to solve the problems of turning points, redundant points and sub-optimal paths in the traditional A* algorithm for logistics robots with known global static obstacles. Firstly, the traditional A* algorithm is expanded from the original 8 neighborhood to 24 neighborhood to expand search range. Secondly, based on the 24 neighborhood A* algorithm, one-way search is improved to two-way search, so as to improve the efficiency of path search. Finally, by extracting the key nodes in the path, the redundant nodes in the path are reduced. Simulation results show that the improved A* algorithm can plan shorter path length, less search time and better path smoothness.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Logistics Robot Path Planning Based on Wide Neighborhood A* Algorithm


    Beteiligte:
    Fang, Haibing (Autor:in) / Zhou, Jing (Autor:in) / Wang, Caixia (Autor:in) / Chen, Yong (Autor:in)


    Erscheinungsdatum :

    2023-10-11


    Format / Umfang :

    2775676 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    AIR-GROUND HETEROGENEOUS ROBOT SYSTEM PATH PLANNING METHOD BASED ON NEIGHBORHOOD CONSTRAINT

    CHEN YANG / TAN YANPING / WU HUAIYU et al. | Europäisches Patentamt | 2018

    Freier Zugriff

    Air-ground heterogeneous robot system path planning method based on neighborhood constraint

    CHEN YANG / TAN YANPING / WU HUAIYU et al. | Europäisches Patentamt | 2019

    Freier Zugriff

    Research on Logistics Distribution Path Planning Algorithm Based on GIS

    Su, Tian Yang ;Xue, Da Shen | Trans Tech Publications | 2014


    Arrival time field based path planning algorithm for mobile robot

    Majid, Imaduddin A. / Cahyadi, Adha Imam / Ardiyanto, Igi et al. | IEEE | 2016


    Disparity Maps Based Path Planning Algorithm for Autonomous Robot Navigation

    Shetty, Akhil Appu / George, V. I. / Nayak, C Gurudas et al. | IEEE | 2019