Skip to main content
SpringerLink
Log in
Book cover

International Central and Eastern European Conference on Multi-Agent Systems

CEEMAS 2007: Multi-Agent Systems and Applications V pp 123–132Cite as

Design Patterns for Self-organising Systems

  • Conference paper

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

Abstract

Natural systems are regarded as rich sources of inspiration for engineering artificial systems, particularly when adopting the multiagent system (MAS) paradigm. To promote a systematic reuse of mechanisms featured in self-organising systems, we analyse a selection of design patterns devised from the self-organisation literature. Starting from our reference MAS metamodel, we propose a pattern scheme that reflects the peculiarities of self-organising systems. Then, we provide a complete characterisation of each pattern, with particular attention to the problem description, the solution with respect to our metamodel, the natural systems which have inspired the pattern and known applications.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Babaoglu, O., Canright, G., Deutsch, A., Di Caro, G.A., Ducatelle, F., Gambardella, L.M., Ganguly, N., Roberto Montemanni, M.J., Montresor, A., Urnes, T.: Design patterns from biology for distributed computing. ACM Transactions on Autonomous and Adaptive Systems 1(1), 26–66 (2006)

    Article  Google Scholar 

  2. De Wolf, T., Holvoet, T.: Design patterns for decentralised coordination in self-organising emergent systems. In: Brueckner, S.A., Hassas, S., Jelasity, M., Yamins, D. (eds.) ESOA 2006. LNCS (LNAI), vol. 4335, pp. 28–49. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  3. Alexander, C., Ishikawa, S., Silverstein, M., Jacobson, M., Fiksdahl-King, I., Angel, S.: A Pattern Language: Towns, Buildings, Construction. Oxford University Press, New York (1977)

    Google Scholar 

  4. Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design patterns: elements of reusable object-oriented software. Professional Computing. Addison-Wesley, Reading (1995)

    Google Scholar 

  5. Kendall, E.A., Krishna, P.V.M., Pathak, C.V., Suresh, C.B.: Patterns of intelligent and mobile agents. In: Sycara, K.P., Wooldridge, M. (eds.) AGENTS 1998. 2nd International Conference on Autonomous Agents, pp. 92–99. ACM Press, New York (1998)

    Chapter  Google Scholar 

  6. Aridor, Y., Lange, D.B.: Agent design patterns: elements of agent application design. In: Sycara, K.P., Wooldridge, M. (eds.) AGENTS 1998. 2nd International Conference on Autonomous Agents, pp. 108–115. ACM Press, New York (1998)

    Chapter  Google Scholar 

  7. Deugo, D., Weiss, M., Kendall, E.: Reusable Patterns for Agent Coordination. In: Coordination of Internet Agents: Models, Technologies, and Applications, pp. 347–368. Springer, Heidelberg (2001)

    Google Scholar 

  8. Lind, J.: Patterns in agent-oriented software engineering. In: Giunchiglia, F., Odell, J.J., Weiss, G. (eds.) AOSE 2002. LNCS, vol. 2585, pp. 47–58. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  9. Cossentino, M., Sabatucci, L., Chella, A.: Patterns reuse in the PASSI methodology. In: Omicini, A., Petta, P., Pitt, J. (eds.) ESAW 2003. LNCS (LNAI), vol. 3071, pp. 294–310. Springer, Heidelberg (2004)

    Google Scholar 

  10. Ricci, A., Viroli, M., Omicini, A.: Programming MAS with artifacts. In: Bordini, R.H., Dastani, M., Dix, J., Seghrouchni, A.E.F. (eds.) Programming Multi-Agent Systems. LNCS (LNAI), vol. 3862, pp. 206–221. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  11. Weyns, D., Omicini, A., Odell, J.: Environment as a first-class abstraction in multi-agent systems. Autonomous Agents and Multi-Agent Systems 14(1), 5–30 (2007)

    Article  Google Scholar 

  12. Viroli, M., Holvoet, T., Ricci, A., Shelfthout, K., Zambonelli, F.: Infrastructures for the environment of multiagent systems. Autonomous Agents and Multi-Agent Systems 14(1), 49–60 (2007)

    Article  Google Scholar 

  13. Kephart, J.O., Chess, D.M.: The vision of autonomic computing. Computer 36(1), 41–50 (2003)

    Article  MathSciNet  Google Scholar 

  14. Gardelli, L., Viroli, M., Omicini, A.: Design patterns for self-organizing multiagent systems. In: De Wolf, T., Saffre, F., Anthony, R. (eds.) 2nd International Workshop on Engineering Emergence in Decentralised Autonomic Systems (EEDAS 2007), ICAC 2007, University of Greenwich, London, UK, pp. 62–71. CMS Press, Jacksonville, FL, USA (2007)

    Google Scholar 

  15. Parunak, H.V.D., Brueckner, S.A., Sauter, J.: Digital pheromones for coordination of unmanned vehicles. In: Weyns, D., Parunak, H.V.D., Michel, F. (eds.) E4MAS 2004. LNCS (LNAI), vol. 3374, pp. 246–263. Springer, Heidelberg (2005)

    Google Scholar 

  16. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems, Santa Fe Institute Studies in the Sciences of Complexity. Oxford University Press, New York (1999)

    Google Scholar 

  17. Camazine, S., Deneubourg, J.L., Franks, N.R., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self-Organization in Biological Systems. Princeton Studies in Complexity. Princeton University Press, Princeton, NJ, USA (2001)

    Google Scholar 

  18. Casadei, M., Gardelli, L., Viroli, M.: Simulating emergent properties of coordination in Maude: the collective sorting case. Electronic Notes in Theoretical Computer Sciences 175(2), 59–80 (2007) (5th International Workshop on Foundations of Coordination Languages and Software Architectures (FOCLASA 2006) (2006)

    Google Scholar 

  19. Gardelli, L., Viroli, M., Casadei, M., Omicini, A.: Designing self-organising MAS environments: the collective sort case. In: Weyns, D., Parunak, H.V.D., Michel, F. (eds.) Environments for Multi-Agent Systems III. LNCS (LNAI), vol. 4389, pp. 254–271. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  20. Mamei, M., Zambonelli, F.: Programming pervasive and mobile computing applications with the TOTA middleware. In: PerCom 2004. 2nd IEEE Annual Conference on Pervasive Computing and Communications, pp. 263–273. IEEE, Los Alamitos (2004)

    Google Scholar 

  21. Weyns, D., Schelfthout, K., Holvoet, T., Lefever, T.: Decentralized control of E’GV transportation systems. In: AAMAS 2005. 4th International Joint Conference on Autonomous Agents and Multiagent Systems, Utrecht, The Netherlands, July 25-29, 2005, pp. 67–74. ACM, New York (2005)

    Chapter  Google Scholar 

  22. Ricci, A., Omicini, A., Viroli, M., Gardelli, L., Oliva, E.: Cognitive stigmergy: A framework based on agents and artifacts. In: Weyns, D., Parunak, H.V.D., Michel, F. (eds.) E4MAS 2006. LNCS (LNAI), vol. 4389, pp. 124–140. Springer, Heidelberg (2007)

    Google Scholar 

  23. Parunak, H.V.D.: A survey of environments and mechanisms for human-human stigmergy. In: Weyns, D., Parunak, H.V.D., Michel, F. (eds.) E4MAS 2005. LNCS (LNAI), vol. 3830, pp. 163–186. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  24. Mamei, M., Menezes, R., Tolksdorf, R., Zambonelli, F.: Case studies for self-organization in computer science. Journal of Systems Architecture 52(8–9), 443–460 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Alma Mater Studiorum-Universit‘a di Bologna Via Venezia 52 - 47023 Cesena, Italy

    Luca Gardelli, Mirko Viroli & Andrea Omicini

Authors
  1. Luca Gardelli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mirko Viroli
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Andrea Omicini
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hans-Dieter Burkhard Gabriela Lindemann Rineke Verbrugge László Zsolt Varga

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gardelli, L., Viroli, M., Omicini, A. (2007). Design Patterns for Self-organising Systems. In: Burkhard, HD., Lindemann, G., Verbrugge, R., Varga, L.Z. (eds) Multi-Agent Systems and Applications V. CEEMAS 2007. Lecture Notes in Computer Science(), vol 4696. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75254-7_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75254-7_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75253-0

  • Online ISBN: 978-3-540-75254-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation