Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
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)
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)
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)
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)
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)
Kendall, E.A.: Role Modeling for Agent System Analysis. Design, and Implementation. Concurrency 8(2) (April–June 2000)
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)
Odell, J., Parunak, H.V.D.: The Roles of Roles. The Journal of Object Technology 2(1) (January–February 2003)
Parunak, H.V.D.: Go to the Ant: Engineering Principles from Natural Agent Systems. Annals of Operations Research 75, 69–101 (1997)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Picard, G., Mellouli, S., Gleizes, MP. (2006). Techniques for Multi-agent System Reorganization. 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_9
Download citation
DOI: https://doi.org/10.1007/11759683_9
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)