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

被引:40
|
作者
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 条
  • [31] Path Planning Automated Guided Robot
    Rahim, Mohd Azlan Shah Abd
    Nanvi, Illani Mohd
    WCECS 2008: WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, 2008, : 665 - 670
  • [32] Multi-AGV scheduling for conflict-free path planning in automated container terminals
    Zhong, Meisu
    Yang, Yongsheng
    Dessouky, Yasser
    Postolache, Octavian
    COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 142
  • [33] Optimization of Joint Scheduling for Automated Guided Vehicles and Unmanned Container Trucks at Automated Container Terminals Considering Conflicts
    Chu, Liangyong
    Gao, Zijian
    Dang, Shuo
    Zhang, Jiawen
    Yu, Qing
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2024, 12 (07)
  • [34] Simulation in the development of a control strategy for an automated guided vehicle system
    Berman, Sigal
    Edan, Yael
    Jamshidi, M.O.
    Systems Analysis Modelling Simulation, 2002, 42 (04): : 575 - 583
  • [35] Path Following Control of Automated Guided Vehicle Based on Model Predictive Control with State Classification Model and Smooth Transition Strategy
    Weng, Xun
    Zhang, Jingtian
    Ma, Ying
    INTERNATIONAL JOURNAL OF AUTOMOTIVE TECHNOLOGY, 2021, 22 (03) : 677 - 686
  • [36] An architectural design of control software for automated container terminals
    Kim, KH
    Won, SH
    Lim, JK
    Takahashi, T
    COMPUTERS & INDUSTRIAL ENGINEERING, 2004, 46 (04) : 741 - 754
  • [37] A job grouping approach for planning container transfers at automated seaport container terminals
    Yuan, S.
    Skinner, B. T.
    Huang, S.
    Liu, D. K.
    Dissanayake, G.
    Lau, H.
    Pagac, D.
    ADVANCED ENGINEERING INFORMATICS, 2011, 25 (03) : 413 - 426
  • [38] Path Following Control of Automated Guided Vehicle Based on Model Predictive Control with State Classification Model and Smooth Transition Strategy
    Xun Weng
    Jingtian Zhang
    Ying Ma
    International Journal of Automotive Technology, 2021, 22 : 677 - 686
  • [39] Visual navigation of an automated guided vehicle based on path recognition
    Zhang, HB
    Yuan, K
    Mei, SQ
    Zhou, QR
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 3877 - 3881
  • [40] An Automated Guided Vehicle Path Planning Algorithm Based on Improved A* and Dynamic Window Approach Fusion
    Guo, Tao
    Sun, Yunquan
    Liu, Yong
    Liu, Li
    Lu, Jing
    APPLIED SCIENCES-BASEL, 2023, 13 (18):