Separating domain and coordination in multi-agent organizational design and instantiation

Organizational design and instantiation is the process that accepts a set of organizational goals, performance requirements, agents, and resources and assigns responsibilities and roles to each agent. We present a prescriptive organizational design and instantiation process for multi-agent systems. An important aspect of our approach is the separation of application-specific organizational issues from more generic organizational coordination mechanisms. We describe our model of organizational design and our search process. We also present example organizations generated by our automated system for the distributed sensor network domain under different environmental characteristics and performance requirements.

[1]  H. Van Dyke Parunak,et al.  Entropy and self-organization in multi-agent systems , 2001, AGENTS '01.

[2]  Victor R. Lesser,et al.  Distributed sensor network for real time tracking , 2001, AGENTS '01.

[3]  Frank Dignum,et al.  Role-assignment in open agent societies , 2003, AAMAS '03.

[4]  Olivier Boissier,et al.  A Model for the Structural, Functional, and Deontic Specification of Organizations in Multiagent Systems , 2002, SBIA.

[5]  Edmund H. Durfee,et al.  Congregation Formation in Multiagent Systems , 2003, Autonomous Agents and Multi-Agent Systems.

[6]  Victor R. Lesser,et al.  Generalizing the Partial Global Planning Algorithm , 1992, Int. J. Cooperative Inf. Syst..

[7]  Daniel D. Corkill,et al.  Chapter 3 – Instantiating Descriptions of Organizational Structures , 1987 .

[8]  Claudia V. Goldman,et al.  Self-organization through bottom-up coalition formation , 2003, AAMAS '03.

[9]  Victor R. Lesser.  Evolution of the GPGP/TÆMS domain-independent coordination framework , 2002, AAMAS.

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

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

[12]  Victor R. Lesser,et al.  A case study of organizational effects in a distributed sensor network , 2004, Proceedings. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, 2004. (IAT 2004)..

[13]  Victor R. Lesser,et al.  Coalitions Among Computationally Bounded Agents , 1997, Artif. Intell..

[14]  Daniel D. Corkill,et al.  A framework for organizational self-design in distributed problem solving networks , 1983 .

[15]  Alexis Drogoul,et al.  Combining amorphous computing and reactive agent-based systems: a paradigm for pervasive intelligence? , 2002, AAMAS '02.

[16]  Jay R. Galbraith.  Designing Complex Organizations , 1973 .

[17]  Sarit Kraus,et al.  Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..

[18]  M. Fox,et al.  An Organization Ontology for Enterprise Modelling , 2002 .

[19]  Milind Tambe,et al.  Building Agent Teams Using an Explicit Teamwork Model and Learning , 1999, Artif. Intell..

[20]  Matthias Klusch,et al.  Dynamic Coalition Formation among Rational Agents , 2002, IEEE Intell. Syst..