Techniques for Multi-agent System Reorganization
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.
- 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
- 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.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.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.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.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.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.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.Kendall, E.A.: Role Modeling for Agent System Analysis. Design, and Implementation. Concurrency 8(2) (April–June 2000)Google Scholar
- 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.Odell, J., Parunak, H.V.D.: The Roles of Roles. The Journal of Object Technology 2(1) (January–February 2003)Google Scholar
- 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