Abstract
Automated guided vehicles (AGVs) are increasingly being used to transport goods or people. Navigation is a core issue in such a system. The AGVs use real-time control algorithms to reach their assigned destination autonomously. For reasons like scalability and flexibility, it is beneficial that the shuttles compute the necessary calculations decentrally. In this paper, we present such decentralized algorithms for conflict-free routing in a specific AGV system. Based on existing algorithms for deadlock handling in theory and routing in computer networks, we implemented three different sets of algorithms of varying sophistication in a logistics simulator. Evaluation reveals their functionality and relative performance.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bose, P., Morin, P., Stojmenović, I., Urrutia, J.: Routing with guaranteed delivery in ad hoc wireless networks. In: DIALM 1999: Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications, pp. 48–55. ACM Press, New York (1999), http://doi.acm.org/10.1145/313239.313282
Coffman, E.G., Elphick, M., Shoshani, A.: System deadlocks. ACM Comput. Surv. 3(2), 67–78 (1971), http://doi.acm.org/10.1145/356586.356588
Dangelmaier, W., Laroque, C.: d3fact insight - Immersive Ablaufsimulation von richtungsoffenen und wahlweise zeitorientierten Materialflussmodellen. Industrie Management (2), 73–76 (2007)
Frey, H., Stojmenovic, I.: On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks. In: MobiCom 2006, pp. 390–401. ACM, New York (2006)
Garcia-Lunes-Aceves, J.J.: Loop-free routing using diffusing computations. IEEE/ACM Trans. Netw. 1(1), 130–141 (1993), http://dx.doi.org/10.1109/90.222913
Medhi, D., Ramasamy, K.: Network Routing. In: Algorithms, Protocols, and Architectures, pp. 60–82. Morgan Kaufmann, San Francisco (2007)
Rustemeier, C., Nachtigal, V.: Railcab a new modular rail system. In: 4th international scientific conference Trans-Mech-Art-Chem Moscow, Russia (2006)
Sánchez, C.: Deadlock avoidance for distributed real-time and embedded systems. Ph.D. thesis, Stanford University (2007)
Sanders, B.A., Heuberger, P.A.: Distributed deadlock detection and resolution with probes. In: Proceedings of the 3rd International Workshop on Distributed Algorithms, pp. 207–218. Springer, Heidelberg (1989)
Scholz-Reiter, B., Freitag, M., Rekersbrink, H., Wenning, B.L., Gorldt, C., Echelmeyer, W.: Auf dem Weg zur Selbststeuerung in der Logistik - Grundlagenforschung und Praxisprojekte. In: Intelligente Logistikprozesse - Konzepte, Lösungen, Erfahrungen, Magdeburg. Magdeburger Logistiktagung, vol. 11, pp. 166–180. Logisch-Verlag, Magdeburg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Klaas, A., Aufenanger, M., Ruengener, N., Dangelmaier, W. (2009). Decentralized Real-Time Control Algorithms for an AGV System. In: Nakamatsu, K., Phillips-Wren, G., Jain, L.C., Howlett, R.J. (eds) New Advances in Intelligent Decision Technologies. Studies in Computational Intelligence, vol 199. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00909-9_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-00909-9_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00908-2
Online ISBN: 978-3-642-00909-9
eBook Packages: EngineeringEngineering (R0)