Monitoring and organizational-level adaptation of multi-agent systems

Static organizational structures are not always suited for large-scale open multi-agent systems. On the other hand, emergent organizational structures may lead to undesirable behavior despite agent-level adaptation. We thus propose a new adaptive multi-agent architecture with both agent-level and organization-level adaptation. The global-level adaptation is based on the monitoring of the systemýs behavior and the dynamic reification of an organizational structure. This structure is used to prevent or detect undesirable behavior and take the required corrective actions. This architecture is applied to fault-tolerant multi-agent systems.

[1]  Jacques Ferber,et al.  A meta-model for the analysis and design of organizations in multi-agent systems , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[2]  Rachid Guerraoui,et al.  Lessons from Designing and Implementing GARF , 1995, OBPDC.

[3]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[4]  Yves Demazeau,et al.  A Social Reasoning Mechanism Based On Dependence Networks , 1997, ECAI.

[5]  Robbert van Renesse,et al.  Horus: a flexible group communication system , 1996, CACM.

[6]  Amal El Fallah Seghrouchni,et al.  Open protocol design for complex interactions in multi-agent systems , 2002, AAMAS '02.

[7]  Jaime Simão Sichman,et al.  Multi-agent dependence by dependence graphs , 2002, AAMAS '02.

[8]  Mark Klein,et al.  Using Domain-Independent Exception Handling Services to Enable Robust Open Multi-Agent Systems: The Case of Agent Death , 2003, Autonomous Agents and Multi-Agent Systems.

[9]  Jean-Pierre Briot,et al.  From Active Objects to Autonomous Agents , 1998, IEEE Concurr..

[10]  Alan H. Bond,et al.  Distributed Artificial Intelligence , 1988 .

[11]  Victor R. Lesser,et al.  Using self-diagnosis to adapt organizational structures , 2001, AGENTS '01.

[12]  Pierre Sens,et al.  Implementation and performance evaluation of an adaptable failure detector , 2002, Proceedings International Conference on Dependable Systems and Networks.

[13]  Kathleen M. Carley.  Adaptive organizations and emergent forms , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[14]  Milind Tambe,et al.  Monitoring Teams by Overhearing: A Multi-Agent Plan-Recognition Approach , 2002, J. Artif. Intell. Res..

[15]  Edmund H. Durfee,et al.  Evaluating Research in Cooperative Distributed Problem Solving , 1990, Distributed Artificial Intelligence.

[16]  Gul Agha,et al.  A actor-based architecture for customizing and controlling agent ensembles , 1999, IEEE Intell. Syst..

[17]  James Odell,et al.  Agents and Complex Systems , 2002, J. Object Technol..

[18]  Pierre Sens,et al.  Dynamic and Adaptive Replication for Large-Scale Reliable Multi-agent Systems , 2002, SELMAS.

[19]  Jörg P. Müller,et al.  The Right Agent (Architecture) to do the Right Thing , 1998, ATAL.

[20]  Kevin Crowston,et al.  The interdisciplinary study of coordination , 1994, CSUR.

[21]  Pierre Sens,et al.  DARX - a framework for the fault-tolerant support of agent software , 2003, 14th International Symposium on Software Reliability Engineering, 2003. ISSRE 2003..

[22]  Cristiano Castelfranchi,et al.  Modeling Social Action for AI Agents , 1997, IJCAI.

[23]  Franco Zambonelli,et al.  Software Engineering for Large-Scale Multi-Agent Systems , 2003, Lecture Notes in Computer Science.

[24]  Nico Roos,et al.  A protocol for multi-agent diagnosis with spatially distributed knowledge , 2003, AAMAS '03.