Coordination techniques for distributed artificial intelligence

Coordination, the process by which an agent reasons about its local actions and the (anticipated) actions of others to try and ensure the community acts in a coherent manner, is perhaps the key problem of the discipline of Distributed Artificial Intelligence (DAI). In order to make advances it is important that the theories and principles which guide this central activity are uncovered and analysed in a systematic and rigourous manner. To this end, this paper models agent communities using a distributed goal search formalism, and argues that commitments (pledges to undertake a specific course of action) and conventions (means of monitoring commitments in changing circumstances) are the foundation of coordination in all DAI systems.

[1]  J. Searle.  Intentionality: An Essay in the Philosophy of Mind , 1983 .

[2]  Keith Decker.  Distributed artificial intelligence testbeds , 1996 .

[3]  Eric Werner,et al.  Cooperating Agents: A Unified Theory of Communication and Social Structure , 1989, Distributed Artificial Intelligence.

[4]  Gil Tidhar,et al.  Planned Team Activity , 1992, MAAMAW.

[5]  Edmund H. Durfee,et al.  Coherent Cooperation Among Communicating Problem Solvers , 1987, IEEE Transactions on Computers.

[6]  Nicholas R. Jennings,et al.  Cooperation in Distributed Medical Care , 1994 .

[7]  D. Dennett.  The Intentional Stance. , 1987 .

[8]  Elihu M. Gerson,et al.  On "Quality of Life" , 1976 .

[9]  Michael P. Georgeff,et al.  Communication and interaction in multi-agent planning , 1983, AAAI 1983.

[10]  Richard Fikes,et al.  A Commitment-Based Framework for Describing Informal Cooperative Work* , 1982 .

[11]  Moshe Tennenholtz,et al.  On the Synthesis of Useful Social Laws for Artificial Agent Societies (Preliminary Report) , 1992, AAAI.

[12]  Thomas W. Malone,et al.  Modeling Coordination in Organizations and Markets , 1987 .

[13]  Nicholas R. Jennings,et al.  Commitments and conventions: The foundation of coordination in multi-agent systems , 1993, The Knowledge Engineering Review.

[14]  Michael P. Georgeff,et al.  Commitment and Effectiveness of Situated Agents , 1991, IJCAI.

[15]  Nicholas R. Jennings,et al.  Controlling Cooperative Problem Solving in Industrial Multi-Agent Systems Using Joint Intentions , 1995, Artif. Intell..

[16]  Michael E. Bratman,et al.  Intention, Plans, and Practical Reason , 1991 .

[17]  Randall Steeb,et al.  Strategies of Cooperation in Distributed Problem Solving , 1983, IJCAI.

[18]  Munindar P. Singh.  Group Intentions , 1990 .

[19]  B A Huberman,et al.  Cooperative Solution of Constraint Satisfaction Problems , 1991, Science.

[20]  Jeffrey S. Rosenschein,et al.  Deals Among Rational Agents , 1985, IJCAI.

[21]  Victor R. Lesser,et al.  A retrospective view of FA/C distributed problem solving , 1991, IEEE Trans. Syst. Man Cybern..

[22]  Earl David Sacerdoti,et al.  A Structure for Plans and Behavior , 1977 .

[23]  Michael E. Bratman,et al.  Shared Cooperative Activity , 1991 .

[24]  Edmund H. Durfee,et al.  Trends in Cooperative Distributed Problem Solving , 1989, IEEE Trans. Knowl. Data Eng..

[25]  Les Gasser.  DAI approaches to coordination , 1992 .

[26]  C. Sidner,et al.  Plans for Discourse , 1988 .

[27]  Edmund H. Durfee,et al.  Planning in distributed artificial intelligence , 1996 .

[28]  D. Mcdonald,et al.  ARCHON : A DISTRIBUTED ARTIFICIAL INTELLIGENCE SYSTEM FOR INDUSTRIAL APPLICATIONS , 1995 .

[29]  Daniel D. Corkill,et al.  Hierarchical Planning in a Distributed Environment , 1979, IJCAI.

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

[31]  Les Gasser,et al.  An Organizational Approach to Adaptive Production Systems , 1990, AAAI.

[32]  Nicholas R. Jennings,et al.  Towards a Cooperation Knowledge Level For Collaborative Problem Solving , 1992, ECAI.

[33]  Martha E. Pollack,et al.  The Uses of Plans , 1992, Artif. Intell..

[34]  James A. Hendler,et al.  A Validation-Structure-Based Theory of Plan Modification and Reuse , 1992, Artif. Intell..

[35]  Victor R. Lesser,et al.  The Use of Meta-Level Control for Coordination in a Distributed Problem Solving Network , 1983, IJCAI.

[36]  H. Becker.  Notes on the Concept of Commitment , 1960, American Journal of Sociology.

[37]  Edmund H. Durfee.  Distributed Problem Solving and the DVMT , 1988 .

[38]  Edmund H. Durfee,et al.  Coordination as distributed search in a hierarchical behavior space , 1991, IEEE Trans. Syst. Man Cybern..

[39]  Carl Hewitt,et al.  The Scientific Community Metaphor , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[40]  Nicholas R. Jennings,et al.  ARCHON: a distributed artificial intelligence system for industrial application , 1996 .

[41]  Hector J. Levesque,et al.  Intention is Choice with Commitment , 1990, Artif. Intell..

[42]  Nicholas R. Jennings,et al.  Using Joint Responsibility to Coordinate Collaborative Problem Solving in Dynamic Environments , 1992, AAAI.

[43]  Michael Wooldridge,et al.  The cooperative problem solving process: A formal model , 1994 .

[44]  M. Georgeff,et al.  Social Plans: A Preliminary Report , 1992 .