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 条
  • [31] Multi-AGV scheduling for conflict-free path planning in automated container terminals
    Zhong, Meisu
    Yang, Yongsheng
    Dessouky, Yasser
    Postolache, Octavian
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 142
  • [32] 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
    [J]. JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2024, 12 (07)
  • [33] Simulation in the development of a control strategy for an automated guided vehicle system
    Berman, Sigal
    Edan, Yael
    Jamshidi, M.O.
    [J]. Systems Analysis Modelling Simulation, 2002, 42 (04): : 575 - 583
  • [34] 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
    [J]. INTERNATIONAL JOURNAL OF AUTOMOTIVE TECHNOLOGY, 2021, 22 (03) : 677 - 686
  • [35] 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
    [J]. International Journal of Automotive Technology, 2021, 22 : 677 - 686
  • [36] An architectural design of control software for automated container terminals
    Kim, KH
    Won, SH
    Lim, JK
    Takahashi, T
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2004, 46 (04) : 741 - 754
  • [37] Visual navigation of an automated guided vehicle based on path recognition
    Zhang, HB
    Yuan, K
    Mei, SQ
    Zhou, QR
    [J]. PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 3877 - 3881
  • [38] Automated Emergency Vehicle Control Strategy Based on Automated Driving Controls
    So, Jaehyun
    Kang, Jiwon
    Park, Sangmin
    Park, Inseon
    Lee, Jongdeok
    [J]. JOURNAL OF ADVANCED TRANSPORTATION, 2020, 2020
  • [39] 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
    [J]. APPLIED SCIENCES-BASEL, 2023, 13 (18):
  • [40] 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.
    [J]. ADVANCED ENGINEERING INFORMATICS, 2011, 25 (03) : 413 - 426