Specification and Implementation of a Belief Desire-Joint_intention Architecture for Cooperative Problem Solving

Systems composed of multiple interacting problem solvers are becoming increasingly pervasive and have been championed in some quarters as the basis of the next generation of intelligent information systems. If this technology is to fulfill its true potential then it is important that the systems which are developed have a sound theoretical grounding. One aspect of this foundation, namely the model of collaborative problem solving, is examined in this paper. A synergistic review of existing models of cooperation is presented, their weaknesses are highlighted and a new model (called joint responsibility) is introduced. Joint responsibility is then used to specify a novel high-level agent architecture for cooperative problem solving in which the mentalistic notions of belief, desire, intention and joint intention play a central role in guiding an individual’s and the group’s problem solving behaviour. An implementation of this highlevel architecture is then discussed and its utility is illustrated for the real-world domain of electricity transportation management.

[1]  Munindar P. Singh Group Ability And Structure , 1991 .

[2]  Nicholas R. Jennings,et al.  Transforming standalone expert systems into a community of cooperating agents , 1993 .

[3]  R. A. Brooks,et al.  Intelligence without Representation , 1991, Artif. Intell..

[4]  Nicholas R. Jennings,et al.  Cooperation in industrial multi-agent systems , 1994 .

[5]  Edmund H. Durfee,et al.  THE DISTRIBUTED ARTIFICIAL INTELLIGENCE MELTING POT , 1991 .

[6]  Edmund H. Durfee,et al.  Coordination of distributed problem solvers , 1988 .

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

[8]  Kurt Sundermeyer,et al.  Cooperative problem-solving guided by intentions and perception (abstract) , 1992, SIGO.

[9]  Randall Davis,et al.  Frameworks for Cooperation in Distributed Problem Solving , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

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

[11]  N. R. Jennings,et al.  GRATE: a general framework for co-operative problem solving , 1992 .

[12]  Timothy W. Finin,et al.  Enabling Technology for Knowledge Sharing , 1991, AI Mag..

[13]  Allen Newell,et al.  The Knowledge Level , 1989, Artif. Intell..

[14]  Jay M. Tenenbaum,et al.  An intelligent agent framework for enterprise integration , 1991, IEEE Trans. Syst. Man Cybern..

[15]  Victor Lesser,et al.  An Experiment in Distributed Interpretation , 1979 .

[16]  Michael E. Bratman,et al.  What is intention , 1987 .

[17]  Victor R. Lesser,et al.  The Distributed Vehicle Monitoring Testbed: A Tool for Investigating Distributed Problem Solving Networks , 1983, AI Mag..

[18]  Nicholas R. Jennings,et al.  ARCHON: theory and practice , 1992 .

[19]  Michael P. Georgeff,et al.  A Theory of Action for MultiAgent Planning , 1984, AAAI.

[20]  N. Jennings On Being Responsible , 1992 .

[21]  S. Brison The Intentional Stance , 1989 .

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

[23]  G. Reeke Marvin Minsky, The Society of Mind , 1991, Artif. Intell..

[24]  Nicholas R. Jennings,et al.  Examples of Cooperative Situations and their Implementation , 1991 .

[25]  Joseph Y. Halpern,et al.  Knowledge and common knowledge in a distributed environment , 1984, JACM.

[26]  Candace L. Sidner,et al.  Models of Plans to Support Communication: An Initial Report , 1990, AAAI.

[27]  Yoav Shoham,et al.  Agent-Oriented Programming , 1992, Artif. Intell..

[28]  David J. Israel,et al.  Plans and resource‐bounded practical reasoning , 1988, Comput. Intell..

[29]  Michael E. Bratman,et al.  Two Faces of Intention , 1984 .

[30]  Jacques Ferber,et al.  Using reactive multi-agent systems in simulation and problem solving , 1992 .

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

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

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

[34]  Nicholas R. Jennings,et al.  Integrating Intelligent Systems into a Cooperating Community for Electricity Distribution Management , 1994 .

[35]  Timos K. Sellis,et al.  An Organizational Framework for Cooperating Intelligent Information Systems , 1992, Int. J. Cooperative Inf. Syst..

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

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

[38]  P. Kline Models of man , 1986, Nature.

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

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