Planning and Acting Together

People often act together with a shared purpose; they collaborate. Collaboration enables them to work more efficiently and to complete activities they could not accomplish individually. An increasing number of computer applications also require collaboration among various systems and people. Thus, a major challenge for AI researchers is to determine how to construct computer systems that are able to act effectively as partners in collaborative activity. Collaborative activity entails participants forming commitments to achieve the goals of the group activity and requires group decision making and group planning procedures. In addition, agents must be committed to supporting the activities of their fellow participants in support of the group activity. Furthermore, when conflicts arise (for example, from resource bounds), participants must weigh their commitments to various group activities against those for individual activities. This article briefly reviews the major features of one model of collaborative planning called SHARED-PLANS (Grosz and Kraus 1999, 1996). It describes several current efforts to develop collaborative planning agents and systems for human-computer communication based on this model. Finally, it discusses empirical research aimed at determining effective commitment strategies in the SHAREDPLANS context.

[1]  Martha E. Pollack Plan generation, plan management, and the design of computational agents , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

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

[3]  J. E. Creighton,et al.  The Philosophical Review , 1901 .

[4]  M. Lings,et al.  Articles , 1967, Soil Science Society of America Journal.

[5]  Luke Hunsberger Making SharedPlans more concise and easier to reason about , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[6]  Pattie Maes,et al.  A Real-Life Experiment in Creating an Agent Marketplace , 1997, Software Agents and Soft Computing.

[7]  Karen E. Lochbaum,et al.  A Collaborative Planning Model of Intentional Structure , 1998, CL.

[8]  Sarit Kraus,et al.  SharedPlans in Electronic Commerce , 1999 .

[9]  Karen E. Lochbaum,et al.  The Use of Knowledge Preconditions in Language Processing , 1995, IJCAI.

[10]  Pattie Maes,et al.  Kasbah: An Agent Marketplace for Buying and Selling Goods , 1996, PAAM.

[11]  James P. Braselton,et al.  CHAPTER 9 , 2019, On Job, Volume 1.

[12]  Michael P. Wellman,et al.  The Michigan Internet AuctionBot: a configurable auction server for human and software agents , 1998, AGENTS '98.

[13]  Sarit Kraus,et al.  Collaborative Plans for Complex Group Action , 1996, Artif. Intell..

[14]  Katsumi Takahashi,et al.  Intelligent Pages Collecting Shop and Service Information with Software Agents , 1997, Appl. Artif. Intell..

[15]  Sarit Kraus,et al.  The Evolution of Sharedplans , 1999 .

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

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

[18]  Oren Etzioni,et al.  A scalable comparison-shopping agent for the World-Wide Web , 1997, AGENTS '97.

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

[20]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

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

[22]  Milind Tambe,et al.  Agent Architectures for Flexible, Practical Teamwork , 1997, AAAI/IAAI.

[23]  Milind Tambe,et al.  Agent Architectures for Flexible , 1997 .

[24]  Sarit Kraus,et al.  Intention Reconcilation in the Context of Teamwork: An Initial Empirical Investigation , 1999, CIA.