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


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:
    QI YONG (author) / NI YIHUI (author)

    Publication date :

    2020-09-17


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    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

    Free access

    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

    Free access

    Shortest Travel Path Searching System Based on Dijkstra Algorithm

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


    Online car-hailing scheduling method based on improved Dijkstra algorithm

    ZHANG JIN / HONG ANDING / LIU XIANFENG et al. | European Patent Office | 2021

    Free access