Abstract
Nowadays, challenge is to design complex systems that evolve in changing environments. Multi-agent systems (MAS) are an answer to implement them and many agent-oriented methodologies are proposed to guide designers. Self-organisation is a promising paradigm to make these systems adaptive: the collective function arises from the local interactions and the system design becomes thus bottom-up. The difficulty rests then in finding the right behaviours at the agent-level to make the adequate global function emerge. The aim of this paper is to show how simulation can help designers to find these correct behaviours during the design stage: by simulating a simplified system and observing it during execution, a designer can modify and improve the behaviour of agents. A model of cooperative agents was implemented under the SeSAm platform in order to be integrated into ADELFE, an agent-oriented methodology dedicated to adaptive MAS (AMAS). This model is described here and applied to show how the behaviour of a simple ecosystem can be improved.
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
Ali, S., Zimmer, R., Elstob, C.: The Question Concerning Emergence: Implication for Artificiality. In: Dubois, D.M. (ed.) 1st CASYS 1997 Conference (1997)
Bellifemine, F., Poggi, A., Rimassi, G.: JADE: A FIPA-compliant Agent Framework. In: Proceedings of the Practical Applications of Intelligent Agents and Multi-Agents, pp. 97–108 (April 1999)
Bernon, C., Camps, V., Gleizes, M-P., Picard, G.: Engineering Adaptive Multi-agent Systems: the ADELFE Methodology. In: Henderson-Sellers, B., Giorgini, P. (eds.) Agent-Oriented Methodologies, pp. 172–202. Idea Group Pub., USA (2005)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm intelligence - from natural to artificial systems. Oxford University Press, Oxford (1999)
Brooks, R.A.: A robust control system for a mobile robot. IEEE Journal of Robotics and Automation 2(1), 14–23 (1986)
Camazine, C., Deneubourg, J.-L., Franks, N., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self-organization in Biological Systems. Princeton University Press, Princeton, NJ (2002)
Capera, D., Georgé, J.-P., Gleizes, M.-P., Glize, P.: The AMAS Theory for Complex Problem Solving Based on Self-organizing Cooperative Agents. In: Proc. 12th IEEE International Workshops on Enabling Technologies, Infrastructure for Collaborative Enterprises, Linz, Austria, 9-11 June 2003, pp. 383–388. IEEE Computer Society, Los Alamitos (2003)
Cossentino, M.: From Requirements to Code with the PASSI Methodology. In: Henderson-Sellers, B., Giorgini, P. (eds.) Agent-Oriented Methodologies, pp. 79–106. Idea Group Pub., USA (2005)
De Kleer, J.: An Assumption-Based TMS. Artificial Intelligence 28(2), 127–162 (1986)
Deloach, S.A., Wood, M.F., Sparkman, C.H.: Multiagent Systems Engineering. Int. Journal of Software Engineering and Knowledge Engineering 11(3), 231–258 (2001)
De Wolf, T., Samaey, G., Holvoet, T.: Engineering Self-Organising Emergent Systems With Simulation-Based Scientific Analysis. In: Brueckner, S., Di Marzo Serugendo, G., Hales et, D., Zambonelli, F. (eds.) Proceedings of the Third International Workshop on Engineering Self-Organising Applications, Utrecht, The Netherlands, pp. 146–160 (2005)
Di Marzo Serugendo, G., Gleizes, M.-P., Karageorgos, A.: Self-Organization and Emergence in Muli-Agent Systems. In: Parsons, S. (ed.) The Knowledge Engineering Review, vol. 20(02), pp. 165–189. Cambridge University Press, Cambridge, UK (2005)
Fortino, G., Garro, A., Russo, W., Caico, R., Cossentino, M., Termine, F.: Simulation-Driven Development of Multi-Agent Systems. In: MAS&S 2006. Workshop on Multi-Agent Systems and Simulation, Palermo (2006)
Fortino, G., Garro, A., Russo, W.: A Discrete-Event Simulation Framework for the Validation of Agent-based and Multi-Agent Systems. In: WOA. Proceedings of the Workshop on Objects and Agents, Camerino, pp. 14–16 (November 14-16, 2005)
Gardelli, L., Viroli, M., Omicini, A.: On the Role of Simulations in the Engineering of Self-Organising MAS: the case of an intrusion detection system in TuCSoN. In: 3rd International Workshop Engineering Self-Organising Applications, pp. 161–175 (2005)
Georgé, J.-P., Picard, G., Gleizes, M.-P., Glize, P.: Living Design for Open Computational Systems - 1st International Workshop on Theory And Practice of Open Computational Systems (TAPOCS 2003). In: Proc. 12th IEEE International Workshops on Enabling Technologies (WETICE 2003), Infrastructure for Collaborative Enterprises, Linz, Austria, 9-11 June 2003, pp. 389–394. IEEE Computer Society, Los Alamitos (2003)
Goldstein, J.: Emergence as a Construct: History and Issues. Journal of Complexity Issues in Organizations and Management 1(1) (1999)
Gutknecht, O., Michel, F., Ferber, J.: The MadKit Agent Platform Architecture, Research Report, LIRMM (April 2000)
Harrouet, F.: oRis: s’immerger par le langage pour le prototypage d’univers virtuels à base d’entités autonomes, Thèse de Doctorat, Université de Bretagne Occidentale, Brest, France (December 8, 2000)
Heyligen, F.: The science of self-organization and adaptivity – Knowledge Management, organizational Intelligence and Learning, and Complexity, The Encyclopedia of Life Support Systems (EOLSS), Publishers (2003)
Jacobson, I., Booch, G., Rumbaugh, J.: The Unified Software Development Process. Addison-Wesley, London, UK (1999)
Klügl, F., Herrler, R., Oechslein, C.: From Simulated to Real Environments: How to use SeSAm for Software Development. In: Schillo, M., Klusch, M., Müller, J., Tianfield, H. (eds.) Multiagent System Technologies. LNCS (LNAI), vol. 2831, pp. 13–24. Springer, Heidelberg (2003)
Nwana, H., Ndumu, D., Lee, L.: ZEUS: An Advanced Tool-Kit for Engineering Distributed Multi-Agent Systems. In: Proceedings of the Practical Application of Intelligent Agents and Multi-Agent Systems, London, UK, pp. 377–392 (1998)
Picard, G., Gleizes, M.-P.: The ADELFE Methodology – Designing Adaptive Cooperative Multi-Agent Systems. In: Bergenti, F., Gleizes, M.-P., Zambonelli, F. (eds.) Methodologies and Software Engineering for Agent Systems, pp. 157–176. Kluwer Publishing, Dordrecht (2004)
Röhl, M., Uhrmacher, A.M.: Controlled Experimentation with Agents – Models and Implementations. In: Oza, N.C., Polikar, R., Kittler, J., Roli, F. (eds.) MCS 2005. LNCS, vol. 3541, Springer, Heidelberg (2005)
Sierra, C., Rodriguez-Aguilar, J.A., Noriega, P., Esteva, M., Arcos, J.L.: Engineering Multi-Agent Systems as Electronic Institutions, Novatica 170 (July-August 2004)
Uhrmacher, A.M.: Simulation for Agent-Oriented Software Engineering. In: Lunceford, W.H., Page, E. (eds.) First International Conference on Grand Challenges for Modelling and Simulation, San Antonio, Texas, SCS, San Diego (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bernon, C., Gleizes, MP., Picard, G. (2007). Enhancing Self-organising Emergent Systems Design with Simulation. In: O’Hare, G.M.P., Ricci, A., O’Grady, M.J., Dikenelli, O. (eds) Engineering Societies in the Agents World VII. ESAW 2006. Lecture Notes in Computer Science(), vol 4457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75524-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-75524-1_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75522-7
Online ISBN: 978-3-540-75524-1
eBook Packages: Computer ScienceComputer Science (R0)