Multi-agent Coordination and Control Using Stigmergy Applied to Manufacturing Control | SpringerLink
Skip to main content
Springer Nature Link
Log in

Multi-agent Coordination and Control Using Stigmergy Applied to Manufacturing Control

  • Chapter
  • First Online:
Multi-Agent Systems and Applications (ACAI 2001)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2086))

Included in the following conference series:

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

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Grassé, P.P., La theorie de la stigmergie: essai d.interpretation du comportement des termites constructeurs, Insectes Sociaux 6 (1959)

    Google Scholar 

  2. Theraulaz, G., A brief history of Stigmergy, Artificial Life 5 (1999) pp. 97–116

    Article  Google Scholar 

  3. Ossowski, S., Co-ordination in Artificial Agent Societies. Social Structures and its Implications for Autonomous Problem-Solving Agents, Springer-Verlag, Berlin (1999)

    Google Scholar 

  4. Parunak, H.V.D., Go to the Ant: Engineering Principles from Natural Multi-Agent Systems, Annals of Operations Research (1997)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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).

    Google Scholar 

  8. Di Caro, G., Dorigo, M., AntNet: Distributed Stigmergic Control for Communication Networks, Journal of Artificial Intelligence Research 9 (1998).

    Google Scholar 

  9. Dorigo, M., Bonabeau, E., and Theraulaz, G., Ant Algorithms and Stigmergy, Future Generation Computer Systems, 16 (2000), No.8, pp. 851–956

    Article  Google Scholar 

  10. 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

    Google Scholar 

  11. 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)

    Google Scholar 

  12. Snyers, D., Cooperative Agents for Dynamic Routing in Communication Networks and Job Shop Scheduling (1998)

    Google Scholar 

  13. 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

    Google Scholar 

  14. 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

    Article  Google Scholar 

  15. J. Peppard, Benchmarking Business Processes: a Framework and Classification Scheme, Proc. Esprit-Copernicus Symposium, Wroclaw, Poland, 23–24 April 1998, pp. 213–240.

    Google Scholar 

  16. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. K.U.Leuven - P.M.A., Celestijnenlaan 300B, B-3001, Leuven, Belgium

    Paul Valckenaers, Hendrik Van Brussel, Martin Kollingbaum & Olaf Bochmann

Authors
  1. Paul Valckenaers
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hendrik Van Brussel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Martin Kollingbaum
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Olaf Bochmann
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electronics and Computer Science Highfield, University of Southampton, Southampton, SO17 1BJ, UK

    Michael Luck

  2. Facultiy of Electr. Engineering, Dept. of Cybernetics Technicka 2, Czech Technical University, 166 27, Prague 6, Czech Republic

    Vladimír Mařík  & Olga Štěpánková  & 

  3. Dept.of Med. Cybernetics and Artificial Intelligence, University of Vienna, Freyung 6, 1010, Vienna, Austria

    Robert Trappl

  4. Austrian Research Institute for Artificial Intelligence, Schottengasse 3, 1010, Vienna, Austria

    Robert Trappl

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation