Skip to main content
SpringerLink
Log in

Toward Systemic MAS Development: Enforcing Decentralized Self–organization by Composition and Refinement of Archetype Dynamics

  • Conference paper
Engineering Environment-Mediated Multi-Agent Systems (EEMMAS 2007)

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

Abstract

The utilization of self-organizing processes promises scalability, robustness and adaptivity in Multi-Agent Systems (MAS), solely based on decentralized coordination of individual actors. Bionic development approaches have been established, which reuse decentralized coordination mechanisms that are derived from natural self–organizing systems. In this paper, we address analysis activities in incremental MAS development, concerning with the derivation of system architectures that enable applications to meet system requirements. As the functional requirements to self–organizing MAS comprise recurring types of system wide dynamics, we propose a systemic approach to analysis and architectural design activities by the iterative refinement of macroscopic dynamics. Based on a catalog of dynamic models of currently applied environment–mediated design metaphors, we discuss how intended MAS dynamics can be modeled and refined to decentralized MAS designs. A systemic design procedure is proposed and exemplified in a case study that demands the combination of two established design metaphors to enable an projected level of MAS adaptivity.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Jennings, N.R.: Building complex, distributed systems: the case for an agent-based approach. Comms. of the ACM 44(4), 35–41 (2001)

    Article  MathSciNet  Google Scholar 

  2. Zadeh, L.A.: On the definition of adaptivity. Proceedings of the IEEE 51, 469–470 (1963)

    Article  Google Scholar 

  3. Serugendo, G.D.M., Gleizes, M.P., Karageorgos, A.: Self–organisation and emergence in mas: An overview. Informatica 30, 45–54 (2006)

    MATH  Google Scholar 

  4. Mao, X., Yu, E.: Organizational and social concepts in agent oriented software engineering. In: Odell, J.J., Giorgini, P., Müller, J.P. (eds.) AOSE 2004. LNCS, vol. 3382, pp. 1–15. Springer, Heidelberg (2005)

    Google Scholar 

  5. Sudeikat, J., Renz, W.: Building Complex Adaptive Systems: On Engineering Self–Organizing Multi–Agent Systems. In: Applications of Complex Adaptive Systems. IDEA (to appear, 2008)

    Google Scholar 

  6. Kruchten, P.: The Rational Unified Process: An Introduction. The Addison-Wesley Object Technology Series. Addison Wesley Professional, Reading (2003)

    Google Scholar 

  7. Edmonds, B., Bryson, J.J.: The insufficiency of formal design methods - the necessity of an experimental approach for the understanding and control of complex mas. In: AAMAS 2004: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems (2004)

    Google Scholar 

  8. Sudeikat, J., Renz, W.: On the redesign of self–organizing multi–agent systems. International Transactions on Systems Science and Applications 2, 81–89 (2006)

    Google Scholar 

  9. DeWolf, T., Holvoet, T.: A catalogue of decentralised coordination mechanisms for designing self-organising emergent applications. Technical Report Report CW 458, Department of Computer Science, K.U. Leuven (2006)

    Google Scholar 

  10. Mamei, M., Menezes, R., Tolksdorf, R., Zambonelli, F.: Case studies for self-organization in computer science. J. Syst. Archit. 52, 443–460 (2006)

    Article  Google Scholar 

  11. Gardelli, L., Viroli, M., Omicini, A.: Design patterns for self-organizing multiagent systems. In: Proceedings of EEDAS 2007 (2007)

    Google Scholar 

  12. DeWolf, T., Holvoet, T.: Decentralised coordination mechanisms as design patterns for self-organising emergent applications. In: Proceedings of the Fourth International Workshop on Engineering Self-Organising Applications, pp. 40–61 (2006)

    Google Scholar 

  13. DeWolf, T., Holvoet, T.: A taxonomy for self-* properties in decentralised autonomic computing. In: Autonomic Computing: Concepts, Infrastructure, and Applications (2006)

    Google Scholar 

  14. Sudeikat, J., Renz, W.: Toward requirements engineering for self–organizing multi–agent systems. In: Proceedings of the First IEEE Internaltional Conference on Self–Adaptive and Self–Organizing Systems (SASO 2007), pp. 299–302 (2007)

    Google Scholar 

  15. Sudeikat, J., Renz, W.: On expressing and validating requirements for the adaptivity of self–organizing multi–agent systems. System and Information Sciences Notes 2, 14–19 (2007)

    Google Scholar 

  16. Parunak, H.V.D., Brueckner, S.: Engineering swarming systems. In: Methodologies and Software Engineering for Agent Systems, pp. 341–376. Kluwer, Dordrecht (2004)

    Chapter  Google Scholar 

  17. Brueckner, S., Czap, H.: Organization, self-organization, autonomy and emergence: Status and challenges. International Transactions on Systems Science and Applications 2, 1–9 (2006)

    Google Scholar 

  18. Sterman, J.D.: Business Dynamics - Systems Thinking an Modeling for a Complex World. McGraw-Hill, New York (2000)

    Google Scholar 

  19. Rouff, C.A., Hinchey, M.G., Truszkowski, W.F., Rash, J.L.: Experiences applying formal approaches in the development of swarm-based space exploration systems. Int. J. Softw. Tools Technol. Transf. 8, 587–603 (2006)

    Article  Google Scholar 

  20. Edmonds, B.: Using the experimental method to produce reliable self-organised systems. In: Brueckner, S.A., Di Marzo Serugendo, G., Karageorgos, A., Nagpal, R. (eds.) ESOA 2005. LNCS (LNAI), vol. 3464, pp. 84–99. Springer, Heidelberg (2005)

    Google Scholar 

  21. DeWolf, T., Holvoet, T.: Towards a methodolgy for engineering self-organising emergent systems. In: Proceedings of the International Conference on Self-Organization and Adaptation of Multi-agent and Grid Systems (2005)

    Google Scholar 

  22. Bernon, C., Gleizes, M.P., Peyruqueou, S., Picard, G.: Adelfe: A methodology for adaptive multi-agent systems engineering. In: Petta, P., Tolksdorf, R., Zambonelli, F. (eds.) ESAW 2002. LNCS (LNAI), vol. 2577, pp. 156–169. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  23. Fromm, J.: On engineering and emergence. nlin.AO/0601002 (2006)

    Google Scholar 

  24. Henderson-Sellers, B., Giorgini, P. (eds.): Agent-oriented Methodologies. Idea Group Publishing (2005) ISBN: 1591405815

    Google Scholar 

  25. Picard, G., Gleizes, M.P.: An agent architecture to design self–organizing collectives: Principles and application. In: Alonso, E., et al. (eds.) Adaptive Agents and MAS. LNCS (LNAI), vol. 2636, pp. 141–158. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  26. Bonabeau, E., Theraulaz, G.: Swarm smarts. Scientific American, pp. 72–79 (2000)

    Google Scholar 

  27. Omicini, A., Ricci, A., Viroli, M., Castelfranchi, C., Tummolini, L.: A conceptual framework for self-organising mas. In: WOA 2004: Dagli Oggetti agli Agenti. 5th AI*IA/TABOO Joint Workshop ”From Objects to Agents:” Complex Systems and Rational Agents, November 30 - December 1, pp. 100–109 (2004)

    Google Scholar 

  28. Mamei, M., Zambonelli, F., Leonardi, L.: Co–fields: A physically inspired approach to motion coordination. IEEE Pervasive Computing 03, 52–61 (2004)

    Article  Google Scholar 

  29. Parunak, H.V.D.: Go to the ant: Engineering principles from natural multi-agent systems. Annals of Operations Research 75(1) (1997)

    Google Scholar 

  30. Grasse, P.: La reconstruction du nid et les coordinations inter-individuelles chez bellicostitermes natalensis et cubitermes. sp. la theorie de la stigmergie: essai d’interpretation du comportement des termites constructeurs. Insectes Sociaux 6, 41–83 (1959)

    Article  Google Scholar 

  31. Coutinho, L.R., Sichman, J.S., Boissier, O.: Modeling organization in mas: a comparison of models. In: Proc. of the 1st. Workshop on Software Engineering for Agent-Oriented Systems (SEAS 2005) (2005)

    Google Scholar 

  32. Parunak, H.V.D., Brueckner, S., Fleischer, M., Odell, J.: A design taxonomy of multi–agent interactions. In: Giorgini, P., Müller, J.P., Odell, J.J. (eds.) AOSE 2003. LNCS, vol. 2935, pp. 123–137. Springer, Heidelberg (2004)

    Google Scholar 

  33. Ashby, W.R.: An Introduction to cybernetics. Chapman and Hall, Boca Raton (1956)

    MATH  Google Scholar 

  34. Kaplan, D., Glass, L.: Understanding Nonlinear Dynamics. Springer, Heidelberg (1995)

    MATH  Google Scholar 

  35. Haken, H.: SYNERGETICS. Introduction and Advanced Topics. Springer, Heidelberg (2004)

    Google Scholar 

  36. Lerman, K., Galstyan, A.: A general methodology for mathematical analysis of multiagent systems. USC Inf. Sciences Tech.l Report ISI-TR-529 (2001)

    Google Scholar 

  37. Lerman, K., Galstyan, A.: Automatically modeling group behavior of simple agents. In: Agent Modeling Workshop, AAMAS 2004, New York (2004)

    Google Scholar 

  38. Forrester, J.W.: Industrial Dynamics. MIT Press, Cambridge (1961)

    Google Scholar 

  39. Braun, W.: The system archetypes. In: The Systems Modeling Workbook (2002)

    Google Scholar 

  40. Wolstenholme, E.F.: Towards the definition and use of a core set of archetypal structures in system dynamics. System Dynamics Review 19, 7–26 (2003)

    Article  Google Scholar 

  41. Resnik, M.: Turtles, Termites, and Traffic Jams Explorations of Massively Parallel Microworlds. MIT Press, Cambridge (1997)

    Google Scholar 

  42. Deneubourg, J.L., Goss, S., Franks, N., Sendova-Franks, A., Detrain, C., Chrétien, L.: The dynamics of collective sorting robot-like ants and ant-like robots. In: Proceedings of the first international conference on simulation of adaptive behavior on From animals to animats, pp. 356–363. MIT Press, Cambridge (1990)

    Google Scholar 

  43. DeWolf, T., Holvoet, T.: Using uml 2 activity diagrams to design information flows and feedback-loops in self-organising emergent systems. In: Proceedings of the Second International Workshop on Engineering Emergence in Decentralised Autonomic Systems (EEDAS 2007) (2007)

    Google Scholar 

  44. Liu, J., Tsui, K.: Toward nature-inspired computing. Commun. ACM 49, 59–64 (2006)

    Article  Google Scholar 

  45. Gardelli, L., Viroli, M., Omicini, A.: On the role of simulations in engineering self-organising mas: The case of an intrusion detection system in tucson. In: Brueckner, S.A., Di Marzo Serugendo, G., Hales, D., Zambonelli, F. (eds.) ESOA 2005. LNCS (LNAI), vol. 3910, pp. 153–166. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  46. Sudeikat, J., Renz, W.: On simulations in mas development. In: Braun, T., Carle, G., Stiller, B. (eds.) KIVS 2007 Kommunikation in Verteilten Systemen – Industriebeiträge, Kurzbeiträge und Workshops, VDE–Verlag (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Multimedia Systems Laboratory, Department of Information and Electrical Engineering, Faculty of Engineering and Computer Science, Hamburg University of Applied Sciences, Berliner Tor 7, 20099, Hamburg, Germany

    Jan Sudeikat & Wolfgang Renz

  2. Distributed Systems and Information Systems, Computer Science Department, University of Hamburg, Vogt–Kölln–Str. 30, 22527, Hamburg, Germany

    Jan Sudeikat

Authors
  1. Jan Sudeikat
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wolfgang Renz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Danny Weyns Sven A. Brueckner Yves Demazeau

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sudeikat, J., Renz, W. (2008). Toward Systemic MAS Development: Enforcing Decentralized Self–organization by Composition and Refinement of Archetype Dynamics. In: Weyns, D., Brueckner, S.A., Demazeau, Y. (eds) Engineering Environment-Mediated Multi-Agent Systems. EEMMAS 2007. Lecture Notes in Computer Science(), vol 5049. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85029-8_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85029-8_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85028-1

  • Online ISBN: 978-3-540-85029-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation