Abstract
The use of decentralized control systems in the field of intralogistics offers high promises, but presents also various technical challenges. One of them is the development of adequate modeling approaches. Based on the problem of routing of automated guided vehicles (AGVs), this paper demonstrates how graph-transformational swarms can be used to model and develop decentralized solutions. Representing the environment as a graph, every AGV is modeled as a swarm member. They act locally and simultaneously like swarms members do in nature. The movement of the AGVs is regulated in such a way that they reach their targets on shortest paths without collisions.
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 subscriptionsNotes
- 1.
\([n] = \{1,\ldots ,n\}\).
References
Abdenebaoui L, Kreowski HJ, Kuske S (2013) Graph-transformational swarms. In: Bensch S, Drewes F, Freund R, Otto F (eds) Proceedings of fifth workshop on Non-Classical Models for Automata and Applications—NCMA 2013. Umeå, Sweden, 13–14 Aug 2013. Österreichische Computer Gesellschaft, pp 35–50
Cyber-physical systems. Program Announcements & Information. The National Science Foundation, 30 Sept 2008
Dijkstra EW (1959) A note on two problems in connection with graphs. Numer Math 1(5):269–271
Ehrig H, Ehrig K, Prange U, Taentzer G (2006) Fundamentals of algebraic graph transformation (Monographs in theoretical computer science. An EATCS Series). Springer, Berlin, Heidelberg
Hülsmann M, Scholz-Reiter B, Windt K (2011) Autonomous cooperation and control in logistics. Springer, Berlin Heidelberg
Kreowski HJ (1977) Manipulationen von Graphmanipulationen. Ph.D. thesis, Technische Universität, Berlin
Kreowski HJ, Klempien-Hinrichs R, Kuske S (2006) Some essentials of graph transformation. In: Ésik Z, Martín-Vide C, Mitrana V (eds) Recent advances in formal languages and applications, Studies in Computational Intelligence, vol 25. Springer, pp 229–254
Kreowski HJ, Kuske S, Rozenberg G (2008) Graph transformation units—an overview. In: Degano P, Nicola RD, Meseguer J (eds) Concurrency graphs and models, essays dedicated to ugo montanari on the occasion of his 65th Birthday. Lecture Notes in Computer Science (LNCS), vol 5065. Springer-Verlag, New York, pp 57–75
Kreowski HJ, Kuske S, Rozenberg G (2008) Graph transformation units—an overview. In: Degano P, Nicola RD, Meseguer JD (eds) Concurrency, graphs and models. Lecture notes in computer science, vol 5065. Springer, pp 57–75
Rozenberg G (ed) (1997) Handbook of graph grammars and computing by graph transformation, vol 1. Foundations. World Scientific, Singapore
Schwarz C, Sauer J (2012) Towards decentralised agv control with negotiations. In: Kersting K, Toussaint M (eds) Proceedings of the sixth starting ai researchers symphosium. Frontiers in artificial intelligence and applications, vol 241. IOS Press
Smolic-Rocak N, Bogdan S, Kovacic Z, Petrovic T (2010) Time windows based dynamic routing in multi-AGV systems. IEEE T Autom Sci Eng 7(1):151–155
Taghaboni-dutta F, Tanchoco JMA (1995) Comparison of dynamic routeing techniques for automated guided vehicle system. Int J Prod Res 33(10):2653–2669
ter Mors A, Witteveen C, Zutt J, Kuipers FA (2010) Context-aware route planning. In: Dix J, Witteveen C, (eds) Multiagent system technologies, 8th German Conference, MATES 2010, Leipzig, Germany. Lecture notes in computer science, vol 6251. Springer, pp 138–149
Vis IF (2006) Survey of research in the design and control of automated guided vehicle systems. Eur J Oper Res 170(3):677–709
Weyns D, Holvoet T, Schelfthout K, Wielemans J (2008) Decentralized control of automatic guided vehicles: applying multi-agent systems in practice. In: Companion to the 23rd ACM SIGPLAN conference on object-oriented programming systems languages and applications, OOPSLA Companion’08, New York, NY, USA. ACM, pp 663–674,
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this paper
Cite this paper
Abdenebaoui, L., Kreowski, HJ. (2017). Decentralized Routing of Automated Guided Vehicles by Means of Graph-Transformational Swarms. In: Freitag, M., Kotzab, H., Pannek, J. (eds) Dynamics in Logistics. Lecture Notes in Logistics. Springer, Cham. https://doi.org/10.1007/978-3-319-45117-6_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-45117-6_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-45116-9
Online ISBN: 978-3-319-45117-6
eBook Packages: EngineeringEngineering (R0)