Routing AGVs by sorting

被引：0
作者：
Qiu, L [1 ]
Hsu, WJ [1 ]
机构：
[1] Nanyang Technol Univ, Sch Appl Sci, Ctr Adv Informat Syst, Singapore 639798, Singapore
来源：
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V | 2000年
关键词：
Automated Guided Vehicle; routing; sorting;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Automated Guided Vehicles (or AGVs for short) are becoming one of the important options in container terminals for transferring containers. As one of the enabling technologies, scheduling and routing of AGVs have attracted considerable attention in the past decade. Many algorithms for scheduling and routing of AGVs have been proposed. The paper presents a provably efficient algorithm for routing AGVs on a mesh-like path topology. Our strategy guarantees no conflicts or deadlocks amongst AGVs in the course of moving towards their destinations; a high degree of concurrency can be achieved during our routing process.
引用
收藏
页码：1465 / 1470
页数：6
相关论文
共 50 条
  • [31] Double Sorting: Testing Their Sorting Skills
    Chavey, Darrah P.
    SIGCSE 10: PROCEEDINGS OF THE 41ST ACM TECHNICAL SYMPOSIUM ON COMPUTER SCIENCE EDUCATION, 2010, : 381 - 384
  • [32] A genetic fuzzy system for defining a reactive dispatching rule for AGVs
    Morandin, Orides, Jr.
    Castro, Pablo A.
    Kato, Edilson R. R.
    Camargo, Heloisa A.
    2006 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-6, PROCEEDINGS, 2006, : 56 - +
  • [33] A tracking algorithm for autonomous navigation of AGVs in an automated container terminal
    Yong-Shik Kim
    Keum-Shik Hong
    Journal of Mechanical Science and Technology, 2005, 19 : 72 - 86
  • [34] A tracking algorithm for autonomous navigation of AGVs in an automated container terminal
    Kim, YS
    Hong, KS
    JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY, 2005, 19 (01) : 72 - 86
  • [35] A supplementary note to Questionnaire Sorting and Fuzzy Sorting
    Joachim Harloff
    Quality & Quantity, 2008, 42 : 133 - 134
  • [36] A supplementary note to questionnaire sorting and fuzzy sorting
    Harloff, Joachim
    QUALITY & QUANTITY, 2008, 42 (01) : 133 - 134
  • [37] High-fidelity positioning and tracking of AGVs based on Kalman filter
    Zhang, Wei
    Wang, Wenjie
    Gong, Liang
    Liu, Chengliang
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 2897 - 2901
  • [38] Ideological sorting
    Baron, David P.
    JOURNAL OF THEORETICAL POLITICS, 2023, 35 (01) : 3 - 30
  • [39] INHOMOGENEOUS SORTING
    ANISIMOV, AV
    KNUTH, DE
    INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1979, 8 (04): : 255 - 260
  • [40] Approximate sorting
    Giesen, J
    Schuberth, E
    Stojakovic, M
    LATIN 2006: THEORETICAL INFORMATICS, 2006, 3887 : 524 - 531
12345