A method for planning path of a parking AGV based on an improved Dijkstra algorithm, includes the following steps: creating a running scene model of the parking AGV; initializing each parameter of the algorithm; introducing a priority strategy to distribute a task to the parking AGV; selecting different weights for different task attributes (parking and retrieving) according to requirements of a practical application, and improving a traditional Dijkstra algorithm based on the different weights; and planning the path of the parking AGV using the improved Dijkstra algorithm. With the method, an optimal path from a starting node to a target node is found for the parking AGV to ensure that the AGV may rapidly and smoothly complete tasks of parking and retrieving a vehicle without collisions according to different task requirements in a short time. The method may be applied to planning the parking-retrieving path of the parking AGV in a parking lot, ensures that the AGV may safely park and retrieve the vehicle rapidly, improves an operational efficiency of the parking lot and saves a waiting time of a social person for parking or retrieving the vehicle. Start Creating an environment model Initializing each parameter introducing a priority strategy to distribute a task judging a task attribute parking retrieving Setting a distance as a weight Setting time as a weight Introducing a time window principle for calculation +An improved Dijkstra algorithm An optimal path CEndD


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    METHOD FOR PLANNING PATH OF PARKING AGV BASED ON IMPROVED DIJKSTRA ALGORITHM


    Beteiligte:
    QI YONG (Autor:in) / NI YIHUI (Autor:in)

    Erscheinungsdatum :

    2020-09-17


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Englisch


    Klassifikation :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS / B60W CONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION , Gemeinsame Steuerung oder Regelung von Fahrzeug-Unteraggregaten verschiedenen Typs oder verschiedener Funktion / G05D SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES , Systeme zum Steuern oder Regeln nichtelektrischer veränderlicher Größen / G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung



    Dıjkstra Algorıthm Usıng Uav Path Plannıng ; Dıjkstra Algoritması Kullanılarak İha Yol Planlaması

    Dhulkefl, Elaf / Durdu, Akif / Terzi̇oğlu, Hakan | BASE | 2020

    Freier Zugriff

    Optimal Path Planning of Beidou Navigation System Based on Dijkstra Algorithm

    Wu, Shao Kai ;Zhang, Jing Lei | Trans Tech Publications | 2014


    Vision Based Indoor Surveillance Patrol Robot Using Extended Dijkstra Algorithm in Path Planning

    Choon Kiat Teh / Wai Kit Wong / Thu Soe Min | DOAJ | 2021

    Freier Zugriff

    Shortest Travel Path Searching System Based on Dijkstra Algorithm

    Sun, Ya-Qi / Liu, Yu / Xiao, Kuo-Hua | Tema Archiv | 2012


    Online car-hailing scheduling method based on improved Dijkstra algorithm

    ZHANG JIN / HONG ANDING / LIU XIANFENG et al. | Europäisches Patentamt | 2021

    Freier Zugriff