Skip to main content
SpringerLink
Log in

Engineering Complex Adaptive Systems Using Situated Multi-agents

Some Selected Works and Contributions

  • Conference paper
Engineering Societies in the Agents World VI (ESAW 2005)

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

Included in the following conference series:

  • 369 Accesses

Abstract

A complex system is a set of entities interrelated in a retroactive way. The system dynamics is held by the retroactive interactions occuring between its components, making the behaviour, structure or organisation of the global system emergent and non predictable from/non reducible to the individual behaviour or structure of its components.This characteristic of complex systems, makes them more considered from their organisational point of view rather than from the structural/ behavioural aspects of their components. The multi-agent paradigm provides a very suitable tool for modeling/engineering such systems. Many examples exist in the MAS litterature, showing the use of the multi-agent paradigm to develop such systems. However, existing works propose ad hoc approaches/mechanisms. In this paper we discuss some of these works and present a set of intuitive guidelines for engineering self-organising systems, through their positionning at the heart of 3 domains: Complex Adaptive Systems, Non Linear Dynamic Systems and Situated Multi-Agents.

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. Babaoglu, O., Canright, G., Deutsch, A., Di Caro, G., Ducatelle, F., Gambardella, L., Ganguly, N., Jelasity, M., Montemanni, R., Montresor, A.: Design patterns from biology for distributed computing. In: Proceedings of the European Conference on Complex Systems (to appear) (November 2005)

    Google Scholar 

  2. Babaoglu, O., Meling, H., Montresor, A.: Anthill: A framework for the development of agent-based paeer to peer systems. In: Proceedings of the ICDCS 2002, Vienna, A. (July 2002)

    Google Scholar 

  3. Barabasi, A., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)

    Article  MathSciNet  Google Scholar 

  4. Bonabeau, E., Théraulaz, G., Fourcassié, V., Deneubourg, J.-L.: The phase-ordering kinetics of cemetery organization in ants. Technical Report 98-01-008, Santa Fe Institute (1998)

    Google Scholar 

  5. Bourjot, C., Chevrier, V., Thomas, V.: A new swarm mechanism based on social spiders colonies: from web weaving to region detection. Web Intelligence and Agent Systems: An International Journal - WIAS 1(1), 47–64 (2003)

    Google Scholar 

  6. Braginsky, D., Estrin, D.: Rumour routing algorithm for sensor networks. In: Proceedings of the Fisrt Workshop on Sensor Networks and Applications (WSNA), Atlanta, GA, USA (September 2002)

    Google Scholar 

  7. Cicirello, V.A., Smith, S.S.: Wasp-like agents for distributed factory coordination. Journal of Autonomous Agents and Multi-Agent Sytems 8(3), 237–266 (2004)

    Article  Google Scholar 

  8. Dorigo, M., Di Caro, G.: Ants colonies for adaptive routing in packet-switched communication networks. LNCS, p. 673 (1998)

    Google Scholar 

  9. Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B 26(1), 29–41 (1996)

    Article  Google Scholar 

  10. Faloutsos, M., Faloutsos, P., Faloutsos, C.: On power-law relationships of the internet topology. In: Proceedings of the ACM SIGCOMM 1999, Cambridge, MA, USA, pp. 251–262 (1999)

    Google Scholar 

  11. Fenet, S., Hassas, S.: A distributed intrusion detection and response system based on mobile autonomous agents using social insects communication. Electronic Notes in Theoretical Computer Science 63, 21–31 (2002)

    Article  Google Scholar 

  12. Fenet, S., Hassas, S.: An ant based system for dynamic multiple criteria balancing. In: Proceedings of the Fisrt Workshop on ANT Systems, Brussels, Belgium (September 1998)

    Google Scholar 

  13. Forrest, S., Hofmeyr, S., Somayaji, A.: Computer immunology. Communications of the ACM (1997)

    Google Scholar 

  14. Foukia, N., Hassas, S., Fenet, S., Albuquerque, P.: Combining immune systems and social insect metaphors: A paradigm for distributed intrusion detection and response system. In: Horlait, E., Magedanz, T., Glitho, R.H. (eds.) MATA 2003. LNCS, vol. 2881, pp. 251–264. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  15. Grassé, P.P.: La reconstruction du nid et les interactions inter-individuelles chez les bellicoitermes natalenis et cubitermes, la theorie de la stigmergie - essai d’interpretation des termites constructeurs. Insectes Sociaux 6, 41–81 (1959)

    Article  Google Scholar 

  16. Hassas, S.: Using swarm intelligence for dynamic web content organization. In: Proceedings of the IEEE Swarm Intelligence Symposium, pp. 19–25. IEEE Computer Society Press, Los Alamitos (2003)

    Google Scholar 

  17. Hofmeyr, S., Forrest, S.: Architecture for an artificial immune system. Evolutionary Computation 7(1), 1289–1296 (2000)

    Google Scholar 

  18. Holland, J.H.: Adaptation in natural and artificial systems. MIT Press, Cambridge (1992)

    Google Scholar 

  19. Holland, O., Melhuis, C.: Stigmergy, self-organization and sorting in collective robotics. Artificial Life 5(2), 173–202 (1999)

    Article  Google Scholar 

  20. Jelasity, M., Montresor, A., Babaoglu, O.: Gossip-based aggregation in large dynamic networks. ACM Trans. Comput. Syst. 23(1), 219–252 (2005)

    Article  Google Scholar 

  21. Kirtland, M.: he programmable web: Web services provides building blocks for the microsoft .net framework. MSDN Magazine 15 (2000)

    Google Scholar 

  22. Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM 46(5), 604–632 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  23. Liu, J., Zhang, S., Ye, Y.: Understanding emergent web regularities with information foraging agents. In: Proceedings of the First International Conference on Autonomous Agents and Multi-Agents Systems (AAMAS 2002), Bologna, Italy (July 2002)

    Google Scholar 

  24. Menczer, F., Belew, R.K.: Adaptive retrieval agents: Internalizing local context and scaling up to the web. Machine Learning 39(2/3), 203–242 (2000)

    Article  MATH  Google Scholar 

  25. Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., Alon, U.: Network motifs: simple building blocks of complex networks. Science 298, 824–827 (2002)

    Article  Google Scholar 

  26. Mamei, M., Zambonelli, F.: Programming stigmergic coordination with the tota middleware. In: Proceedings of the Fourth International Conference on Autonomous Agents and Multi-Agents Systems (AAMAS 2005), Utrecht, Netherlands, pp. 415–422 (July 2005)

    Google Scholar 

  27. Mamei, M., Zambonelli, F., Leonardi, L.: Tuples on the air: a middleware for context-aware computing in dynamic networks. In: Proceedings of the Fisrt International ICDCS Workshop on Mobile Computing Middleware (MCM 2003) Providence, Rhode Island (May 2002)

    Google Scholar 

  28. Albert, R., Barabasi, A.-L.: Statistical mechanics of complex networks. Reviews of Modern Physics 74 (2001)

    Google Scholar 

  29. Reid, D.A.: Enactivism, Available at: http://plato.acadiau.ca/courses/educ/reid/enactivism/

  30. Schoonderwoerd, R., Holland, O., Bruten, J.: Ant-like agents for load balancing in telecommunications networks. In: Proceedings of the 1st International Conference on Autonomous Agents, February 5-8, pp. 209–216 (1997)

    Google Scholar 

  31. Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393, 440–442 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LIRIS, Nautibus, 8 Bd Niels Bohr, Université Claude Bernard-Lyon 1, Bat Nautibus, 43 Bd du 11 Novembre, Villeurbanne, 69622, France

    Salima Hassas

Authors
  1. Salima Hassas
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Engineering, Ege University, 35100, Bornova, Izmir, Turkey

    Oğuz Dikenelli

  2. IRIT – Paul Sabatier University, 118, Route de Narbonne, 31062, Toulouse, Cedex 9, France

    Marie-Pierre Gleizes

  3. DEIS, Alma Mater Studiorum, Università di Bologna, Italy

    Alessandro Ricci

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hassas, S. (2006). Engineering Complex Adaptive Systems Using Situated Multi-agents. In: Dikenelli, O., Gleizes, MP., Ricci, A. (eds) Engineering Societies in the Agents World VI. ESAW 2005. Lecture Notes in Computer Science(), vol 3963. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11759683_8

Download citation

  • DOI: https://doi.org/10.1007/11759683_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34451-3

  • Online ISBN: 978-3-540-34452-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation