Article

Comparison of routing strategies for AGV systems using simulation

Authors:

Mark B. Duinkerken,

Jaap A. Ottjes,

Gabriel LodewijksAuthors Info & Claims

WSC '06: Proceedings of the 38th conference on Winter simulation

Pages 1523 - 1530

Published: 03 December 2006 Publication History

Abstract

In automated transport systems, the origin-destination combinations are normally connected through a fixed layout, not representing the shortest path. The flexibility of these systems is limited and often the infrastructure is not optimally used. With the introduction of more powerful onboard computers and advanced sensor technology, the positioning and navigating possibilities of AGVs increased. However the routes, although virtual, are still fixed. A new step ahead would be to determine each path dynamically. This would use the free ranging capacities of AGVs to its full potential. In this paper, the benefits of the dynamic free ranging approach are investigated; a simulation model on the strategic level is presented that compares several common fixed layouts with the shortest connection approach. Naturally, the avoidance of collisions plays a central role. It is concluded that dynamic free ranging has high potential in terms of transport capacity of the resulting system.

References

[1]

Barraquand, J. and J. C. Latombe. 1991. Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles. In IEEE International Conference on Robotics & Automation, 2328--2335.

[2]

Bordelon Hoff, E. and B. R. Sarker. 1998. An overview of path design and dispatching methods for automated guided vehicles. In Integrated Manufacturing Systems, Vol. 9 No. 5, 296--307.

[3]

Dam, K. H. van, J. A. Ottjes, G. Lodewijks, Z. Verwater-Lukszo and R. W. Wagenaar. 2004. Intelligent Infrastructures: Distributed Intelligence in Transport System Control - an Illustrative Example. In: Proceedings of the International Conference on Systems, Man and Cybernetics. IEEE, The Hague, 4650--4654.

[4]

Dubins, L. E. 1957. On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents. In: American Journal of Mathematics, Vol. 79, No. 3, 497--516.

[5]

Duinkerken, M. B. and J. A. Ottjes. 2000. A simulation model for automated container terminals. In: Proceedings of the Business and Industry Simulation Symposium. Washington D.C. {SCS}, 134--139.

[6]

Duinkerken, M. B. and M. J. Terstegge. 2001. TRAVIS: an engineering tool to animate and validate AGV-systems. In: Proceedings of the International Conference on Simulation and Multimedia in Engineering Education. Phoenix {SCS}.

[7]

Duinkerken, M. B., A. J. G. Nuttall, J. A. Ottjes and G. Lodewijks. 2005. Developing an AGV motion controller using simulation, emulation and prototyping. In: IEEE Intelligent Vehicles Symposium Proceedings. Las Vegas NV, USA.

[8]

Duinkerken, M. B., M. van der Zee and G. Lodewijks. 2006. Dynamic free range routing for Automated Guided Vehicles. In: IEEE International Conference on Networking, Sensing and Control. Ft. Lauderdale.

[9]

Evers, J. J. M., G. J. M. van der Wielen, J. A. Ottjes and M. B. Duinkerken. 1998. The jumbo container terminal: quay transport during ship loading. TRAIL Studies, Delft University of Technology.

[10]

Ganesharajah, T., N. G. Hall and C. Sriskandarajah. 1998. Design and operational issues in AGV-served manufacturing systems. In: Annals of Operations Research, Vol. 76, Issue. 0, 109--154.

[11]

Hammond, G. 1986. AGVS at work, Automated Guided Vehicle Systems. Luton: Bartham Press Ltd.

[12]

Hoogendoorn, S. P. and P. H. L. Bovy. 2002. Pedestrian route-choice and activity scheduling theory and methods. In: Transportation Research B. Vol. 38, No. 2, 169--190.

[13]

Hoogendoorn, S. P. 2003. Pedestrian Travel Behavior Modeling. In: Proceedings of the 10th international Conference on Travel Behavior Research, Lucerne.

[14]

Khatib, O. 1986. Real-Time Obstacle Avoidance for Manipulators and Mobile Robots. In: The International Journal of Robotics Research. 90--98.

Digital Library

[15]

Latombe, J. C. 1991. Robot Motion Planning.

Digital Library

[16]

Laumond, J. P., P. E. Jacobs, M. Taix and R. M. Murray. 1994. A Motion Planner for Nonholonomic Robots. In: IEEE Transaction on Robotics and Automation; Vol. 10, No. 5, 577--593.

[17]

LaValle, S. M. 1998. Rapidly exploring random trees: A new tool for path planning. Report number TR.98--11, Iowa State University.

[18]

Möhring, R. H., E. Köhler, E. Gawrilow and B. Stenzel. 2004. Conflict-free Real-time AGV routing. In: Operations Research Proceedings.

[19]

Oboth, C., R. Batta and M. Karwan. 1999. Dynamic conflict-free routing of automated guided vehicles. In: International Journal of Production Research, Vol. 37, No. 9, 2003--2030.

[20]

Schwartz, J. T. and M. Sharir. 1983. On the piano movers problem: I. the case of a two-dimensional rigid polygonal body moving amidst polygonal barriers. In: Communications on pure and applied mathematics. Vol. 36, 345--398.

[21]

Seifert, R. W., M. G. Kay and J. R. Wilson. 1995. Routing Strategies using hierarchical simulation. In: Proceedings of the 1995 Winter Simulation Conference.

Digital Library

[22]

Takahashi, O. and R. J. Schilling. 1989. Motion planning in a plane using generalized Voronoi diagrams. In: IEEE Transactions on Robotics and Automation. Vol. 5, No. 2, 143--150.

[23]

Turennout, P. van. 1994. Autonomous motion on wheels.

[24]

Veeke, H. P. M. and J. A. Ottjes. 2002. TOMAS: Tool for Object-Oriented Modelling and Simulation. In: Proceedings of the Business and Industry Simulation Symposium. Washington D.C.

Cited By

Sen DRamamohan VRamamoorthy P(2021)Optimal minimal-contact routing of randomly arriving agents through connected networksProceedings of the Winter Simulation Conference10.5555/3522802.3522918(1-12)Online publication date: 13-Dec-2021
https://dl.acm.org/doi/10.5555/3522802.3522918
Mors AYadati CWitteveen CZhang Y(2010)Coordination by design and the price of autonomyAutonomous Agents and Multi-Agent Systems10.1007/s10458-009-9086-920:3(308-341)Online publication date: 1-May-2010
https://dl.acm.org/doi/10.1007/s10458-009-9086-9

Comparison of routing strategies for AGV systems using simulation
1. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis

Recommendations

Evaluation of AGV routing strategies using hierarchical simulation
WSC '95: Proceedings of the 27th conference on Winter simulation

To analyze the operation of an arbitrary AGV system under selected vehicle routing strategies, we present a simulation model that can handle multiple system layouts, a varying number of AGVs, and a varying number of pedestrians moving around the system. ...
Analysis and Simulation of AGVS Routing Strategies Using V-REP
Local and random searches for dispatch and conflict-free routing problem of capacitated AGV systems

The dispatch and conflict-free routing problem for capacitated AGV systems (DCFRPC) is proposed.An integer program of the DCFRPC are presented.Random and local search methods are proposed.The methods are empirically evaluated though computational ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WSC '06: Proceedings of the 38th conference on Winter simulation

December 2006

2429 pages

ISBN:1424405017

Editors:
L. Felipe Perrone
Bucknell University
,
Barry G. Lawson
University of Richmond
,
Jason Liu
Colorado School of Mines
,
Frederick P. Wieland
Sensis Corporation
,
General Chair:
David Nicol
University of Illinois, Urbana-Champaign
,
Program Chair:
Richard Fujimoto
College of Computing, Georgia Tech

Sponsors

IIE: Institute of Industrial Engineers
ASA: American Statistical Association
IEICE ESS: Institute of Electronics, Information and Communication Engineers, Engineering Sciences Society
IEEE-CS\DATC: The IEEE Computer Society
SIGSIM: ACM Special Interest Group on Simulation and Modeling
NIST: National Institute of Standards and Technology
(SCS): The Society for Modeling and Simulation International
INFORMS-CS: Institute for Operations Research and the Management Sciences-College on Simulation

Publisher

Winter Simulation Conference

Publication History

Published: 03 December 2006

Check for updates

Qualifiers

Article

Conference

WSC06

Sponsor:

IIE
ASA
IEICE ESS
IEEE-CS\DATC
SIGSIM
NIST
(SCS)
INFORMS-CS

WSC06: Winter Simulation Conference 2006

December 3 - 6, 2006

California, Monterey

Acceptance Rates

WSC '06 Paper Acceptance Rate 177 of 252 submissions, 70%;

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
459
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Sen DRamamohan VRamamoorthy P(2021)Optimal minimal-contact routing of randomly arriving agents through connected networksProceedings of the Winter Simulation Conference10.5555/3522802.3522918(1-12)Online publication date: 13-Dec-2021
https://dl.acm.org/doi/10.5555/3522802.3522918
Mors AYadati CWitteveen CZhang Y(2010)Coordination by design and the price of autonomyAutonomous Agents and Multi-Agent Systems10.1007/s10458-009-9086-920:3(308-341)Online publication date: 1-May-2010
https://dl.acm.org/doi/10.1007/s10458-009-9086-9

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents