Multi-Agent Architectures as Organizational Structures

A Multi-Agent System (hereafter MAS) is an organization of coordinated autonomous agents that interact in order to achieve common goals. Considering real world organizations as an metaphor, this paper proposes architectural styles for MAS which adopt concepts from organizational theories. The styles are modeled in i*/Tropos, using the notions of actor, goal and actor dependency and are intended to capture needs/wants, delegations and obligations. The proposed architectural styles are evaluated with respect to a set of software quality attributes, such as predictability and adaptability. In addition, we report on a comparative study of organizational and conventional software architectures using a mobile robot control example from the Software Engineering literature. The research reported here was conducted within the scope of the Tropos project, whose objective is to develop a comprehensive agent-oriented software development methodology.

[1]  Simon Parsons,et al.  Some qualitative approaches to applying the Dempster-Shafer theory , 1994 .

[2]  Paul Clements,et al.  Software architecture in practice , 1999, SEI series in software engineering.

[3]  Sarit Kraus,et al.  Data-Security in Heterogeneous Agent Systems , 1998, CIA.

[4]  Onn Shehory,et al.  Architectural Properties of Multi-Agent Systems , 1999 .

[5]  Marek Kisiel-Dorohinicki,et al.  Functional integrity of MAS through the dynamics of the agents' population , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[6]  Stephen Fickas,et al.  Goal-Directed Requirements Acquisition , 1993, Sci. Comput. Program..

[7]  M. Porter Competitive Advantage: Creating and Sustaining Superior Performance , 1985 .

[8]  Pierre Dussauge,et al.  Cooperative Strategy: Competing Successfully Through Strategic Alliances , 1999 .

[9]  John Mylopoulos,et al.  A Goal-Based Organizational Perspective on Multi-agent Architectures , 2001, ATAL.

[10]  Nicholas R. Jennings,et al.  Coordination techniques for distributed artificial intelligence , 1996 .

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

[12]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[13]  Fausto Giunchiglia,et al.  Agent- Oriented Software Development: A Case Study , 2001, SEKE.

[14]  Victor R. Lesser,et al.  Cooperative Multiagent Systems: A Personal View of the State of the Art , 1999, IEEE Trans. Knowl. Data Eng..

[15]  Stéphane Faulkner An architectural framework for describing BDI Multi-Agent Information systems , 2004 .

[16]  John Mylopoulos,et al.  Multi-agent and Software Architectures: A Comparative Case Study , 2002, AOSE.

[17]  Stéphane Faulkner,et al.  Agent-Oriented Design of E-Commerce System Architecture , 2004, ICEIS.

[18]  Maurizio Panti,et al.  Socially-based design meets agent capabilities , 2004 .

[19]  L. Segil Intelligent Business Alliances: How to Profit Using Today's Most Important Strategic Tool , 1996 .

[20]  Hector J. Levesque,et al.  GOLOG: A Logic Programming Language for Dynamic Domains , 1997, J. Log. Program..

[21]  Mario R. Barbacci,et al.  Architectural Evaluation of Collaborative Agent-Based Systems , 1999 .

[22]  Hector J. Levesque,et al.  On Acting Together , 1990, AAAI.

[23]  Edmund H. Durfee,et al.  Modeling and Designing Computational Organizations , 1994 .

[24]  Edmund H. Durfee,et al.  Predictability Versus Responsiveness: Coordinating Problem Solvers in Dynamic Domains , 1988, AAAI.

[25]  Franco Zambonelli,et al.  Coordination of Internet Agents , 2001, Springer Berlin Heidelberg.

[26]  Bryan Horling,et al.  Diagnosis as an integral part of multi-agent adaptability , 2000, Proceedings DARPA Information Survivability Conference and Exposition. DISCEX'00.

[27]  David M. Chess,et al.  Security Issues in Mobile Code Systems , 1998, Mobile Agents and Security.

[28]  Ingemar J. Cox,et al.  Autonomous Robot Vehicles , 1990, Springer New York.

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

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

[31]  Stéphane Faulkner,et al.  Information Integration Architecture Development: A Multi-Agent Approach , 2004, SEKE.

[32]  John Mylopoulos,et al.  Information systems development through social structures , 2002, SEKE '02.

[33]  Mary Shaw,et al.  Software architecture - perspectives on an emerging discipline , 1996 .

[34]  Wolfgang Pree,et al.  Design Patterns for Object-Oriented Software Development , 1994, Proceedings of the (19th) International Conference on Software Engineering.

[35]  Alain Pirotte,et al.  Social Patterns for Designing Multiagent Systems , 2003, SEKE.

[36]  Marco Pistore,et al.  Model checking early requirements specifications in Tropos , 2001, Proceedings Fifth IEEE International Symposium on Requirements Engineering.

[37]  Nicholas R. Jennings,et al.  Engineering Executable Agents using Multi-context Systems , 2002, J. Log. Comput..

[38]  Hector J. Levesque,et al.  The adaptive agent architecture: achieving fault-tolerance using persistent broker teams , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[39]  Edmund H. Durfee,et al.  An Organizational Self-Design Model for Organizational Change , 1993 .

[40]  Fausto Giunchiglia,et al.  A knowledge level software engineering methodology for agent oriented programming , 2001, AGENTS '01.

[41]  MylopoulosJohn,et al.  Towards requirements-driven information systems engineering , 2002 .

[42]  John Mylopoulos,et al.  Reasoning with Goal Models , 2002, ER.

[43]  Stéphane Faulkner,et al.  Using Intelligent Agents to Build E-Business Software , 2004, ICEB.

[44]  Qiang Yang,et al.  Architectural Design Patterns for Multiagent Coordination , 1999 .

[45]  Makoto Yokoo,et al.  Organization Self-Design of Distributed Production Systems , 1992, IEEE Trans. Knowl. Data Eng..

[46]  John Mylopoulos,et al.  Towards requirements-driven information systems engineering: the Tropos project , 2002, Inf. Syst..

[47]  John Mylopoulos,et al.  Non-Functional Requirements in Software Engineering , 2000, International Series in Software Engineering.

[48]  Joseph Morabito,et al.  Organization Modeling: Innovative Architectures for the 21st Century , 1999 .

[49]  Henry Mintzberg,et al.  Structure in Fives: Designing Effective Organizations , 1983 .

[50]  S. Griffis EDITOR , 1997, Journal of Navigation.

[51]  Les Gasser,et al.  Organizational Approaches to Coordination in Multi-Agent Systems , 1998, Informationstechnik Tech. Inform..

[52]  Diana F. Gordon,et al.  APT Agents: Agents That Are Adaptive, Predictable, and Timely , 2000 .

[53]  Victor R. Lesser,et al.  Quantitative Modeling of Complex Computational Task Environments , 1993, AAAI.

[54]  Milind Tambe Teamwork in Real-World, Dynamic Environments. , 1996 .

[55]  Nicolas Lhuillier,et al.  FOUNDATION FOR INTELLIGENT PHYSICAL AGENTS , 2003 .

[56]  Mark S. Fox,et al.  An Organizational View of Distributed Systems , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[57]  Victor Lesser,et al.  Environment Centered Analysis and Design of Coordination Mechanisms , 1996 .

[58]  Qi He Katia Sycara Towards A Secure Agent Society , 1998 .

[59]  Stéphane Faulkner,et al.  Organizational Multi-Agent Architectures for Information Systems , 2003, ICEIS.

[60]  Maurizio Panti,et al.  Socially-based design meets agent capabilities , 2004, Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004)..

[61]  John Mylopoulos,et al.  Organizational Patterns for Early Requirements Analysis , 2003, CAiSE.

[62]  M. Calisti,et al.  FOUNDATION FOR INTELLIGENT PHYSICAL AGENTS , 2000 .

[63]  Stéphane Faulkner,et al.  Social-Centric Development of Multi-Agent Architectures , 2008, J. Organ. Comput. Electron. Commer..

[64]  Nicholas R. Jennings,et al.  On cooperation in multi-agent systems , 1997, The Knowledge Engineering Review.

[65]  Ray Farmer,et al.  Object-Oriented Systems Analysis and Design Using UML , 2001 .

[66]  M. Y. Yoshino,et al.  Strategic Alliances: An Entrepreneurial Approach to Globalization , 1995 .

[67]  Jacques Ferber,et al.  Organization models and behavioural requirements specification for multi-agent systems , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[68]  Karen Zita Haigh,et al.  A layered architecture for office delivery robots , 1997, AGENTS '97.

[69]  Thorsten Posselt The alliance revolution — The new shape of business rivalry , 1998 .

[70]  Mary Shaw,et al.  An Introduction to Software Architecture , 1993, Advances in Software Engineering and Knowledge Engineering.

[71]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[72]  Qiang Yang,et al.  A catalog of agent coordination patterns , 1999, AGENTS '99.

[73]  W. O. Berry,et al.  Preface , 1988, Brain Research Bulletin.

[74]  Edmund H. Durfee,et al.  Designing tree-structured organizations for computational agents , 1996, Comput. Math. Organ. Theory.