Proceedings

Collaborative Plans for Group Activities

Download BibTeX Cite

Proceedings of the Thirteenth International Joint Conference on Artificial Intelligence. Distributed AI. Pages 367-374.

© 1993 International Joint Conferences on Artificial Intelligence

Abstract

The original formulation of SharedPlans [Grosz and Sidner, 1990] was developed to provide a model of collaborative planning in which it was not necessary for one agent to have intentions toward an act of a different agent. This formulation provided for two agents to coordinate their activities without introducing any notion of jointly held intentions (or , ' weintentions') . However, it only treated activities that directly decomposed into single agents actions. In this paper we provide a revised and expanded version of SharedPlans that accommodates actions involving groups of agents as well as complex actions that decompose into multi-agent actions. The new definitions also allow for contracting out certain actions, and provide a model with the features required in Bratman's account of shared cooperative activity [Bratman, 1992]. A reformulation of the model of individual plans that meshes with the definition of SharedPlans is also provided .

  1. Pi})
  2. BEL(G,(3Ra)[Ra E Recipes(a) A {Pi,Pi} s;; Rail (I) ({Pi, pi} c Ra- (la) (36j,pj)[({Pi,Pi} u {hi, Pi}= Ra)A (lb) (3T 11 et, P 11 et, Rget) [Int.To(G, GET(G, {hj, Pi}), Tp, T 11 et, C 11 et/a)A (I c) CBA(G, GET(G, {6j, Pi}), R 11 et, T 11 et)A (ld) FIP(P 11 e~,G,GET(G,{6i,Pi}), Tp, Tger. Rget, C~et/a)]A (le) (Vhj E {6j,pj}3T6 1 )WCBA(G,6j,T6 1 )J)),Tp)) 1\ (2) set(Pi) = (set[,B~o] set[,Br])
  3. V Pr E set[Pr] 3T.Ilr ){ (2a1a) [Int.To(G, Pr, Tp, T.llr, C.llr/a)A (2alb) BEL(G, WCBA(G, .Br, T.llr ), Tp)] V (2a2) [(3Gl, 1'. T..,) (2a2a)
  4. BEL(G, GTD(G, 1', G1, .Br, Ttl., T..,), Tp)ll (2a2b) Int.To(G, 1', Tp, T..,, C..,/.llr/a)A (2a2c) Int.Th(G, (3R.Ilr) CBA( G1, .Br, R.llr, T.llr ), Tp, T.llr, C.llr/a)A (2a2d) BEL(G, WCBA(G, 1', T..,), Tp)]]} 1\
  5. V.B~o E set[,Bk] 3T.Ilk) (2bl) [Pot.Int.To( G, .8k, Tp, T.llk, C.llk ta)A (2b2) BEL(G, WCBA(G, .8k, T.llk ), Tp)]]
  6. PSP(
  7. P,G, a, Tp, Ta, Ca) (3{,8;' p;} )
  8. G,(3Ra)[{,B;,p;} ~ Ra ARa E Recipes(a)],Tp) A set(,B;) = set[.BA.] U set[.Br) 1\ (1) MB(G, (VGi E G) lnt.Th(Gj, Done(G, a, Ta, Ra), Tp, Ta, Ca), Tp)A (2) (V.Br E set[.Br ]s.t.singleagent(.Br )3Gk E G, T~.) (2a)
  9. G, Int. To( GAo, .Br, Tp, T~., C~rfa), Tp)A (2b) MB(
  10. G,WCBA(GA.,.Br,T~.)A (2c) (VGi E G, Gi ::/; Gk)lnt.Th(Gj, (3R~.) CBA(Gk, .Br, R~ •• T~. ), Tp, T~., Ccba/~.ta), Tp)) 1\
  11. V.Br E set[.Br] s.t. multiagent(.Br)3Gk C G,T~.) (3al) [MB(G, (3P~.)SP(P~ •• Gk, .Br, Tp, T~., C~rfa) , Tp)A (3a2) (3P~.)SP(P~., Gk, .Br, Tp, T~., C~./a)A (3b) MB(G,WCBAG(Gk,.Br,T~.)A (3c) (VGi E {G \ G"})lnt.Th(Gi, (3R~.) CBAG(Gk, .Br, R~., T~. ), Tp, T~., Ccbag/~.ta), Tp)) 1\
  12. V,B" E set[.BA.]) (3Telab) (4a)
  13. G, (VGi E G)Int.To(Gj, Make-SP /lnt( Gj, G, .8k, Ca ), Tp, Te~ab, Celabf~kfa )A (4b) WCBAG(G, .8k, T~k ), Tp)]) References
  14. [Allen and Perrault, 1980] J.F . Allen and C.R. Perrault. Anal~zing intention in utterances. Artificial Intelli- gence, 15(3) :143-178, 1980.
  15. [Balkanski, 1990] C. Balkanski. Modelling act-type rela- tions in collaborative activity. Tr-23-90, Harvard Uni- versity, 1990.
  16. [Bratman et a/., 1988] M. Bratman, D. Israel, and M. Pollack . Plans and resource-bounded practical rea- soning . Computational Intelligence, 4:349-355, 1988.
  17. [Bratman, 1987] Michael E. Bratman. Intention, Plans, and Practical Reason. Harvard University Press, Cam- bridge, Massachusetts and London, England, 1987.
  18. [Bratman , 1992] M. E. Bratman. Shared cooperative ac- tivity. The Philosophical Review, 101 :327-341, 1992.
  19. [Cohen and Leveque, 1991] P. Cohen and H. Leveque. Teamwork . Tr 503, SRI International, 1991.
  20. [Cohen and Levesque, 1990] P. R. Cohen and Hector Levesque . Rational interaction as the basis for com- munication . In Cohen et a/. 1990.
  21. [Cohen et al., 1990] P. R . Cohen, J. Morgan, and M. E. Pollack (editors) . Intentions in Communica- tion. MIT Press, 1990.
  22. [Grosz and Sidner, 1986] B.J. Grosz and C.L . Sidner. Attention, intentions, and the structure of discourse. Computational Linguistics, 12(3) , 1986.
  23. [Grosz and Sidner, 1990] B.J. Grosz and C.L . Sidner. Plans for discourse. In Cohen et a/. 1990. •
  24. [Kraus and Lehmann, 1988] S. Kraus and D. Lehmann. Knowledge, belief and time. Theoretical Computer Science, 58:155-174, 1988.
  25. [Kraus , 1993] S. Kraus. Agents contracting tasks in non- collaborative environments. In Proc. of AAAI-93, Washington, D.C ., 1993.
  26. [Lochbaum et al., 1990] K.E. Lochbaum, B.J . Grosz, and C .L. Sidner. Models of plans to support communi- cation: An initial report . In Proceedings of AAAI-90, Boston, MA, 1990.
  27. [Lochbaum, 1991] K. E. Lochbaum. An algorithm for plan recognition in collaborative discourse. In Proc. ACL-91, Berkeley, CA, 1991.
  28. [Pollack, 1990] M. Pollack. Plans as complex mental at- titudes. In Cohen et a/. 1990.
  29. [Rao et a/., 1992] A. S. Rao, M. P. Georgeff, and E. A Sonenberg. Social plans. In Decentralized Artificial Intelligence, Volume 3. Elsevier Science Pub., 1992.
  30. [Searle, 1990] J .R. Searle. Collective intentionality. In Cohen et a/. 1990.
  31. Grosz .and Kraus

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards