This paper is a study of the dynamic path planning problem of the pull-type multiple Automated Guided Vehicle (multi-AGV) complex system. First, based on research status at home and abroad, the conflict types, common planning algorithms, and task scheduling methods of different AGV complex systems are compared and analyzed. After comparing the different algorithms, the Dijkstra algorithm was selected as the path planning algorithm. Secondly, a mathematical model is set up for the shortest path of the total driving path, and a general algorithm for multi-AGV collision-free path planning based on a time window is proposed. After a thorough study of the shortcomings of traditional single-car planning and conflict resolution algorithms, a time window improvement algorithm for the planning path and the solution of the path conflict covariance is established. Experiments on VC++ software showed that the improved algorithm reduces the time of path planning and improves the punctual delivery rate of tasks. Finally, the algorithm is applied to material distribution in the OSIS workshop of a C enterprise company. It can be determined that the method is feasible in the actual production and has a certain application value by the improvement of the data before and after the comparison.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Research on pull-type multi-AGV system dynamic path optimization based on time window


    Contributors:
    Shan, Hongying (author) / Wang, Chuang (author) / Zou, Cungang (author) / Qin, Mengyao (author)


    Publication date :

    2021-06-01


    Size :

    12 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Vehicle window push-pull buckle

    DONG QINGSHI / FU MINGJUN | European Patent Office | 2020

    Free access


    Multi-source traffic state discrimination method based on stream-oriented computation and time window dynamic optimization

    WEI YONG / XU JIANJUN / WANG YI et al. | European Patent Office | 2015

    Free access

    Optimal Time-Window Based Formulation for Autonomous Vehicle Path Planning

    Patil, Bhagyesh / Bhansari, Veer / Jadhav, Vinoba | SAE Technical Papers | 2021


    Optimal Time-Window Based Formulation for Autonomous Vehicle Path Planning

    Patil, Bhagyesh / Bhansari, Veer / Jadhav, Vinoba | British Library Conference Proceedings | 2021