Semi-automatic design of agent organisations

Multi-agent systems can be viewed as organisations of individual agents. Designing an agent organisation is a complex process involving defining the structural relationships among agents, the lines of inter-agent communication, and the agent functionality. Existing approaches to agent organisation design are difficult to apply in practice since they require designers to make decisions while working at a low level of abstraction.This paper contributes towards designing agent organisations in a practical and effective manner by proposing to semi-automate the organisational design process. The proposed semi-automatic approach enables agent system designers to reason at a high abstraction level and conveniently re-use previous design decisions. This semi-automatic approach to agent organisation design uses role modelling and a role algebra which captures a number of basic relations among roles. The role algebra's semantics are formally defined using a two-sorted algebra.The applicability of the semi-automatic agent organisation design approach is demonstrated by an example drawn from a case study involving telephone repair service teams.

[1]  Nicholas R. Jennings,et al.  The Gaia Methodology for Agent-Oriented Analysis and Design , 2000, Autonomous Agents and Multi-Agent Systems.

[2]  Jens Woch,et al.  Intelligent Agents IV Agent Theories, Architectures, and Languages , 1997, Lecture Notes in Computer Science.

[3]  B. Biddle,et al.  Role Theory: Expectations, Identities, and Behaviors , 1979 .

[4]  E. A. Kendall,et al.  Role Models — Patterns of Agent System Analysis and Design , 1999 .

[5]  Franco Zambonelli,et al.  Organizational Abstractions for the Analysis and Design of Multi-agent Systems , 2000, AOSE.

[6]  Ferber,et al.  [IEEE Comput. Soc International Conference on Multi Agent Systems - Paris, France (3-7 July 1998)] Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160) - A meta-model for the analysis and design of organizations in multi-agent systems , 1998 .

[7]  Reiko Heckel,et al.  Improving the agent-oriented modeling process by roles , 2001, AGENTS '01.

[8]  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).

[9]  Andrea Omicini,et al.  SODA: Societies and Infrastructures in the Analysis and Design of Agent-Based Systems , 2000, AOSE.

[10]  H. Van Dyke Parunak,et al.  Toward the Specification and Design of Industrial Synthetic Ecosystems , 1997, ATAL.

[11]  Lei Yu,et al.  A Conceptual Framework for Agent Oriented and Role Based Workflow Modelling , 1999 .

[12]  Edmund H. Durfee,et al.  Designing organizations for computational agents , 1998 .

[13]  Michael J. Prietula,et al.  Simulating organizations: computational models of institutions and groups , 1998 .

[14]  Hyacinth S. Nwana,et al.  ZEUS: A Toolkit for Building Distributed Multiagent Systems , 1999, Appl. Artif. Intell..

[15]  Scott A. DeLoach,et al.  Automated Derivation of Complex Agent Architectures from Analysis Specifications , 2001, AOSE.