Priority-based speed control strategy for automated guided vehicle path planning in automated container terminals

被引:36
|
作者
Zhong, Meisu [1 ,2 ]
Yang, Yongsheng [2 ]
Sun, Shu [2 ]
Zhou, Yamin [2 ]
Postolache, Octavian [3 ]
Ge, Ying-En [1 ]
机构
[1] Shanghai Maritime Univ, Coll Transport & Commun, Shanghai, Peoples R China
[2] Shanghai Maritime Univ, Inst Logist Sci & Engn, 1550 Haigang Ave, Shanghai 201306, Peoples R China
[3] Inst Telecomunicacoes, Aveiro, Portugal
基金
中国国家自然科学基金;
关键词
Automated container terminals; speed control; AGV conflict; path planning; Dijkstra-DFS algorithm; BIDIRECTIONAL PATH; ALGORITHM; STORAGE; SYSTEM; MANAGEMENT; SEARCH; COST; AGV;
D O I
10.1177/0142331220940110
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the continuous increase in labour costs and the demands of the supply chain, improving the efficiency of automated container terminals has been a key factor in the development of ports. Automated guided vehicles (AGVs) are the main means of horizontal transport in such terminals, and problems in relation to their use such as vehicle conflict, congestion and waiting times have become very serious, greatly reducing the operating efficiency of the terminals. In this article, we model the minimum driving distance of AGVs that transport containers between quay cranes (QCs) and yard cranes (YCs). AGVs are able to choose the optimal path from pre-planned paths by testing the overlap rate and the conflict time. To achieve conflict-free AGV path planning, a priority-based speed control strategy is used in conjunction with the Dijkstra depth-first search algorithm to solve the model. The simulation experiments show that this model can effectively reduce the probability of AGVs coming into conflict, reduce the time QCs and YCs have to wait for their next task and improve the operational efficiency of AGV horizontal transportation in automated container terminals.
引用
收藏
页码:3079 / 3090
页数:12
相关论文
共 50 条
  • [1] Automated Guided Vehicle (AGV) Scheduling in Automated Container Terminals (ACTs) Focusing on Battery Swapping and Speed Control
    Yang, Xurui
    Hu, Hongtao
    Cheng, Chen
    Wang, Yuren
    [J]. JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2023, 11 (10)
  • [2] Priority-Based Genetic Algorithm for Conflict-Free Automated Guided Vehicle Routing
    Umar, U. A.
    Ariffin, M. K. A.
    Ismail, N.
    Tang, S. H.
    [J]. INTERNATIONAL CONFERENCE ON ADVANCES SCIENCE AND CONTEMPORARY ENGINEERING 2012, 2012, 50 : 732 - 739
  • [3] A complete and an incomplete algorithm for automated guided vehicle scheduling in container terminals
    Rashidi, Hassan
    Tsang, Edward P. K.
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (03) : 630 - 641
  • [4] Deadlock prevention for automated guided vehicles in automated container terminals
    Kap Hwan Kim
    Su Min Jeon
    Kwang Ryel Ryu
    [J]. OR Spectrum, 2006, 28 : 659 - 679
  • [5] Deadlock prevention for automated guided vehicles in automated container terminals
    Kim, Kap Hwan
    Jeon, Su Min
    Ryu, Kwang Ryel
    [J]. OR SPECTRUM, 2006, 28 (04) : 659 - 679
  • [6] Automated guided vehicle traffic control at a container terminal
    Evers, JJM
    Koppers, SAJ
    [J]. TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 1996, 30 (01) : 21 - 34
  • [7] A SIMULATION MODEL FOR THE PLANNING AND CONTROL OF AGVS AT AUTOMATED CONTAINER TERMINALS
    Gerrits, Berry
    Mes, Martijn
    Schuur, Peter
    [J]. 2018 WINTER SIMULATION CONFERENCE (WSC), 2018, : 2941 - 2952
  • [8] Control optimisation of automated guided vehicles in container terminal based on Petri network and dynamic path planning
    Wu, Maopu
    Gao, Jian
    Li, Le
    Wang, Yue
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2022, 104
  • [9] Path Planning Control of Automated Guided Vehicle Based on Workshop Measurement Positioning System and Fuzzy Control
    Ren Yongjie
    Zhao Xiang
    Guo Siyang
    Wang Jinwang
    Deng Jun
    [J]. ACTA OPTICA SINICA, 2019, 39 (03)
  • [10] Evaluation of Automated Guided Vehicle Systems for Container Terminals Using Multi Agent Based Simulation
    Henesey, Lawrence
    Davidsson, Paul
    Persson, Jan A.
    [J]. MULTI-AGENT-BASED SIMULATION IX, 2009, 5269 : 85 - +