Abstract
This manuscript discusses multi-agent coordination and control using techniques inspired by the behavior of social insects. It presents a system design that enables desirable overall behavior to emerge without exposing the individual agents to the complexity and dynamics of the overall system. The research, which this paper discusses, focuses on manufacturing control. However, the approach remains applicable to the coordination and control of other types of ironware systems (e.g. traffic, supply chain...).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Grassé, P.P., La theorie de la stigmergie: essai d.interpretation du comportement des termites constructeurs, Insectes Sociaux 6 (1959)
Theraulaz, G., A brief history of Stigmergy, Artificial Life 5 (1999) pp. 97–116
Ossowski, S., Co-ordination in Artificial Agent Societies. Social Structures and its Implications for Autonomous Problem-Solving Agents, Springer-Verlag, Berlin (1999)
Parunak, H.V.D., Go to the Ant: Engineering Principles from Natural Multi-Agent Systems, Annals of Operations Research (1997)
Parunak, H.V.D., Baker, A.D., Clark, S.J., The AARIA Agent Architecture: An Example of Requirements-Driven Agent-Based System Design, in Proc. 1st Intern. Conf. on Autonomous Agents, Marina del Rey, CA (1997)
Baker, A.D., Metaphor or reality: A case study where agents bid with actual costs to schedule a factory. In S. Clearwater (ed.), Market-Based Control: A Paradigm for Distributed Resource Allocation. World Scientific, River Edge, NJ (1996)
Peeters, P, Van Brussel, H., Valckenaers, P., Wyns, J., Bongaerts, L., Kollingbaum, M., Heikkilae, T., Pheromone-based Emergent Shop Floor Control Systems for flexible Flow Shops, IWES’99, Kobe (1999).
Di Caro, G., Dorigo, M., AntNet: Distributed Stigmergic Control for Communication Networks, Journal of Artificial Intelligence Research 9 (1998).
Dorigo, M., Bonabeau, E., and Theraulaz, G., Ant Algorithms and Stigmergy, Future Generation Computer Systems, 16 (2000), No.8, pp. 851–956
Dorigo, M., Di Caro, G., The Ant Colony Optimization Meta-Heuristic. In: New Ideas in Optimization, D. Come, M. Dorigo, F. Glover (Eds.), McGraw-Hill, London (1999) pp. 11–32
Kollingbaum, M., Heikkilü, T., Peeters, P., Matson, J., Valckenaers, P., McFarlane, D., Bluemink, G-J., Emergent Flow Shop Control based on MASCADA Agents, MIM 2000, Patras, Greece (2000)
Snyers, D., Cooperative Agents for Dynamic Routing in Communication Networks and Job Shop Scheduling (1998)
Wyns, J., Reference architecture for Holonic Manufacturing Systems-the key to support evolution and reconfiguration, Ph.D. thesis K.U.Leuven (1999) ISBN 90-5682-164-4
Van Brussel, H., Jo Wyns, Paul Valckenaers, Luc Bongaerts, Patrick Peeters, Reference Architecture for Holonic Manufacturing Systems: PROSA, Computers In Industry, Vol. 37 (1998) pp. 255–274
J. Peppard, Benchmarking Business Processes: a Framework and Classification Scheme, Proc. Esprit-Copernicus Symposium, Wroclaw, Poland, 23–24 April 1998, pp. 213–240.
Valckenaers P., Van Brussels H., Brueckner S., Wyns J., Peeters P., Deadlock Avoidance in Flexible Flow Shops with Loops, 6th IFAC Workshop on Intelligent Manufacturing Systems, 24–26 April 2001, Poznan, Poland (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Valckenaers, P., Van Brussel, H., Kollingbaum, M., Bochmann, O. (2001). Multi-agent Coordination and Control Using Stigmergy Applied to Manufacturing Control. In: Luck, M., MaÅ™Ãk, V., Å tÄ›pánková, O., Trappl, R. (eds) Multi-Agent Systems and Applications. ACAI 2001. Lecture Notes in Computer Science(), vol 2086. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47745-4_15
Download citation
DOI: https://doi.org/10.1007/3-540-47745-4_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42312-6
Online ISBN: 978-3-540-47745-7
eBook Packages: Springer Book Archive