Distributed routing and simulation of Automated Guided Vehicles

被引:0
|
作者
Ye, R [1 ]
Hsu, WJ [1 ]
Vee, VY [1 ]
机构
[1] Nanyang Technol Univ, Sch Appl Sci, Ctr Adv Informat Syst, Singapore 639798, Singapore
关键词
decentralized routing algorithm; time-driven; AGV;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The Automated Guided Vehicles (or AGVs for short) have become an important option in the container handling process. We present a parallel simulation system for the study of AGV routing schemes. We model the AGV system based on a time-driven approach and execute the model on an efficient simulation engine implemented by using Cilk, a parallel programming language developed at MIT. We will elaborate on the AGV routing algorithms and traffic control scheme and propose a deadlock-free decentralized routing scheme. The performance results of the scheme are also documented.
引用
收藏
页码:A315 / A320
页数:6
相关论文
共 50 条
  • [1] Routing automated guided vehicles in the presence of interruptions
    Narasimhan, R
    Batta, R
    Karwan, MH
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1999, 37 (03) : 653 - 681
  • [2] Simulation Budget Allocation for Improving Scheduling and Routing of Automated Guided Vehicles in Warehouse Management
    Zhang, Gong-Bo
    Li, Hao-Bin
    Liu, Xiao-Tian
    Peng, Yi-Jie
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2024,
  • [3] Scheduling and routing of automated guided vehicles:: A hybrid approach
    Correa, Ayoub Insa
    Langevin, Andre
    Rousseau, Louis-Martin
    COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (06) : 1688 - 1707
  • [4] Fleet sizing and routing of healthcare automated guided vehicles
    Aziez, Imadeddine
    Cote, Jean-Francois
    Coelho, Leandro C.
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2022, 161
  • [5] Dynamic free range routing for automated guided vehicles
    Duinkerken, Mark B.
    van der Zee, Marijn
    Lodewijks, Gabriel
    PROCEEDINGS OF THE 2006 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL, 2006, : 312 - 317
  • [6] Logistic modeling and simulation of automated guided vehicles
    Verbraeck, A
    Saanen, YA
    Valentin, EC
    ESS'98 - SIMULATION TECHNOLOGY: SCIENCE AND ART, 1998, : 514 - 519
  • [7] Dynamic conflict-free routing of automated guided vehicles
    Oboth, C
    Batta, R
    Karwan, M
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1999, 37 (09) : 2003 - 2030
  • [8] Dynamic routing of automated guided vehicles based on time window
    Wang, B. (bingwang@hotmail.com), 1600, Shanghai Jiao Tong University (46):
  • [9] Holonic manufacturing system for distributed control of automated guided vehicles
    Liu, SM
    Gruver, WA
    Kotak, D
    Bardi, S
    SMC 2000 CONFERENCE PROCEEDINGS: 2000 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOL 1-5, 2000, : 1727 - 1732
  • [10] Shortest routing of bidirectional automated guided vehicles avoiding deadlock and blocking
    Wu, NaiQi
    Zhou, MengChu
    IEEE-ASME TRANSACTIONS ON MECHATRONICS, 2007, 12 (01) : 63 - 72