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

被引:37
|
作者
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 条
  • [41] Research on traffic strategy for the application of AGVs in automated container terminals
    School of Logistics Engineering, WUT, Wuhan 430063, China
    Wuhan Ligong Daxue Xuebao (Jiaotong Kexue Yu Gongcheng Ban), 2007, 4 (641-644):
  • [42] A look-ahead dispatching method for automated guided vehicles in automated port container terminals
    Kim, KH
    Bae, JW
    TRANSPORTATION SCIENCE, 2004, 38 (02) : 224 - 234
  • [43] Anti-conflict AGV path planning in automated container terminals based on multi-agent reinforcement learning
    Hu, Hongtao
    Yang, Xurui
    Xiao, Shichang
    Wang, Feiyang
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2023, 61 (01) : 65 - 80
  • [44] Energy benchmark for energy-efficient path planning of the automated guided vehicle
    Hu, Luoke
    Zhao, Xiaoliang
    Liu, Weipeng
    Cai, Wei
    Xu, Kangkang
    Zhang, Zhongwei
    SCIENCE OF THE TOTAL ENVIRONMENT, 2023, 857
  • [45] Improved Hybrid Algorithm of Path Planning for Automated Guided Vehicle in Storage System
    Wang, Jian
    Zhu, Xinhua
    Guo, Minhuan
    Yao, Surui
    Su, Yan
    PROCEEDINGS OF THE 2017 2ND INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND ARTIFICIAL INTELLIGENCE (CAAI 2017), 2017, 134 : 332 - 336
  • [46] Integrated motion control of path tracking and servo control for an automated guided vehicle
    Wu X.
    Lou P.
    Tang D.
    Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2011, 47 (03): : 43 - 48
  • [47] REAL TIME FUZZY BASED SPEED AND DIRECTION ANGLE CONTROL OF AN AUTOMATED GUIDED VEHICLE
    Basci, Abdullah
    Derdiyok, Adnan
    Mercan, Emrah
    PAMUKKALE UNIVERSITY JOURNAL OF ENGINEERING SCIENCES-PAMUKKALE UNIVERSITESI MUHENDISLIK BILIMLERI DERGISI, 2015, 21 (02): : 59 - 65
  • [48] A Hybrid Metaheuristic Method for Dispatching Automated Guided Vehicles in Container Terminals
    Song, Li Qin
    Huang, Shell Ying
    PROCEEDINGS OF THE 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN SCHEDULING (CISCHED), 2013, : 52 - 59
  • [49] Scheduling and path planning of multiple automatic guided vehicles in container terminals
    Li J.
    Zhu X.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (05): : 1449 - 1461
  • [50] A dynamic path planning approach for dense, large, grid-based automated guided vehicle systems
    Fransen, K. J. C.
    van Eekelen, J. A. W. M.
    Pogromsky, A.
    Boon, M. A. A.
    Adan, I. J. B. F.
    COMPUTERS & OPERATIONS RESEARCH, 2020, 123