Techniques for Multi-agent System Reorganization

  • Gauthier Picard
  • Sehl Mellouli
  • Marie-Pierre Gleizes
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3963)


A multi-agent system which operates in an open environment must be able to react to unpredictable events. These events lead, at the system level, to possible system’s failures and, inside the system, to agents’ failures. Each agent performs several roles which could be unfulfilled in the system in case of agents’ failures. To overcome these failure situations, agents could have their interactions and/or roles change during the multi-agent system execution. Doing so, we can prevent from system incoherence and possible deadlocks. Hence, we propose in this paper two techniques such that the first techniques allows to operate changes in agents’ interactions and the second technique allows to operate changes in agents’ roles in order to build adaptive multi-agent systems. We will illustrate our techniques by applying them to a case study: a timetable design.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Becht, M., Gurzki, T., Klarmann, J., Muscholl, M.: ROPE: Role Oriented Programming Environment for Multiagent Systems. In: Fourth IECIS International Conference on Cooperative Information Systems, September 2–4, Edinburgh, Scotland (1999)Google Scholar
  2. 2.
    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, vol. 2577, pp. 156–169. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  3. 3.
    Bernon, C., Gleizes, M.-P., Picard, G., Glize, P.: The Adelfe Methodology For an Intranet System Design. In: Fourth International Bi-Conference Workshop on Agent-Oriented Information Systems (AOIS 2002), May 27–28, Toronto (Ontario, Canada) at CAiSE 2002 (2002)Google Scholar
  4. 4.
    Capera, D., Georgé, J.-P., Gleizes, M.-P., Glize, P.: The AMAS Theory for Complex Problem Solving Based on Self-organizing Cooperative Agents. In: 1st International Workshop on Theory And Practice of Open Computational Systems (TAPOCS 2003) at 12th IEEE International Workshops on Enabling Technologies (WETICE 2003), Infrastructure for Collaborative Enterprises, Linz, Austria, June 9–11, 2003, pp. 383–388. IEEE CS, Los Alamitos (2003)Google Scholar
  5. 5.
    Cao, S., Volz, R.A., Loerger, T., Zhang, Y.: Role-Based and Agent-Oriented Team Modeling. In: Proceedings of the International Conference on Artificial Intelligence, IC-AI 2002, June 24–27, Las Vegas, Nevada, USA (2002)Google Scholar
  6. 6.
    Dastani, M., Dignum, V., Dignum, F.: Role-assignment in open agent societies. In: The Second Joint International Conference on Autonomous Agents and Mulit-Agent Systems (AAMAS 2003), Sydney, Australia (2003)Google Scholar
  7. 7.
    Ferber, J., Gutknecht, O., Michel, F.: From Agents to Organizations: an Organizational View of Multi-Agent Systems. In: The Second Joint International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2003), Sydney, Australia (2003)Google Scholar
  8. 8.
    George, J.P., Edmonds, B., Glize, P.: Making self-organizing adaptive multi-agent systems work. In: Bergenti, F., Gleizes, M.-P., Zambonelli, F. (eds.) Methodologies and Software Engineering for Agent Systems. Kluwer, Dordrecht (2004)Google Scholar
  9. 9.
    Karageorgos, A., Mehandjiev, N.: Designing Agent Organizations Using Role Models. Knowledge Engineering Review, Special Issue on Coordination and Knowledge Engineering 17(4), 27 pages (2003)Google Scholar
  10. 10.
    Kendall, E.A.: Role Modeling for Agent System Analysis. Design, and Implementation. Concurrency 8(2) (April–June 2000)Google Scholar
  11. 11.
    Mellouli, S., Moulin, B., Mineau, W.: Laying the Foundations for an Agent Modelling Methodology for Fault-Tolerant Multi-Agent Systems. In: The Fourth International Workshop Engineering Societies in the Agents World, London, UK, October 29–31 (2003)Google Scholar
  12. 12.
    Odell, J., Parunak, H.V.D.: The Roles of Roles. The Journal of Object Technology 2(1) (January–February 2003)Google Scholar
  13. 13.
    Parunak, H.V.D.: Go to the Ant: Engineering Principles from Natural Agent Systems. Annals of Operations Research 75, 69–101 (1997)zbMATHCrossRefGoogle Scholar
  14. 14.
    Picard, G., Bernon, C., Gleizes, M.-P.: Emergent Timetabling Organization. In: Pěchouček, M., Petta, P., Varga, L.Z. (eds.) CEEMAS 2005. LNCS, vol. 3690, pp. 440–449. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  15. 15.
    Wooldridge, M., Jennings, N.R., Kinny, D.: Developing Multiagent Systems: The Gaia Methodology. ACM Transaction on Software Engineering and Methodology 12(3), 317–370 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Gauthier Picard
    • 1
  • Sehl Mellouli
    • 2
  • Marie-Pierre Gleizes
    • 1
  1. 1.Institut de Recherche en Informatique de ToulouseUniversité Paul SabatierToulouse CedexFrance
  2. 2.Département des Systèmes d’Information OrganisationnelsUniversité LavalQuébecCanada

Personalised recommendations