Using Plan Recognition in Human-Computer Collaboration

  • Neal Lesh
  • Charles Rich
  • Candace L. Sidner
Part of the CISM International Centre for Mechanical Sciences book series (CISM, volume 407)


Human-computer collaboration provides a practical and useful application for plan recognition techniques. We describe a plan recognition algorithm which is tractable by virtue of exploiting properties of the collaborative setting, namely: the focus of attention, the use of partially elaborated hierarchical plans, and the possibility of asking for clarification. We demonstrate how the addition of our plan recognition algorithm to an implemented collaborative system reduces the amount of communication required from the user.


Input Action Primitive Action Collaborative System Input Plan Plan Recognition 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Ardissono, L., and Sestero, D. (1996). Using dynamic user models in the recognition of the plans of the user. In User Modeling and User Adapted Interaction, volume 2, 157–190.CrossRefGoogle Scholar
  2. Bauer, M., Biundo, S., Dengler, D., Kohler, J., and G., P. (1993). PHI-a logic-based tool for intelligent help systems. In Proc. 13th Int. Joint Conf. AI.Google Scholar
  3. Carberry, S. (1990). Incorporating default inferences into plan recognition. In Proc. 8th Nat. Conf. AI, volume 1, 471–8.Google Scholar
  4. Ferguson, G., and Allen, J. (1998). Trips: An integrated intelligent problem-solving assistant. In Proc. 15th Nat. Conf. AI, 567–572.Google Scholar
  5. Gertner, A., and Webber, B. (1996). A bias towards relevance: Recognizing plans where goal minimization fails. In Proc. 13th Nat. Conf. AI, 1133–1138.Google Scholar
  6. Goodman, B., and Litman, D. (1990). Plan recognition for intelligent interfaces. In Proc. 6th IEEE Conf. AI Applications.Google Scholar
  7. Grosz, B. J., and Kraus, S. (1996). Collaborative plans for complex group action. Artificial Intelligence 86(2):269–357.CrossRefMathSciNetGoogle Scholar
  8. Grosz, B. J., and Sidner, C. L. (1990). Plans for discourse. In Cohen, P. R., Morgan, J. L., and Pollack, M. E., eds., Intentions and Communication. Cambridge, MA: MIT Press. 417–444.Google Scholar
  9. Guinn, C. I. (1996). Mechanisms for dynamically changing initiative in human-computer collaborative discourse. In Human Interaction with Complex Systems Symposium.Google Scholar
  10. Kautz, H., and Allen, J. (1986). Generalized plan recognition. In Proc. 5th Nat. Conf. AI, 32–37.Google Scholar
  11. Lambert, L., and Carberry, S. (1991). A tripartite plan-based model of dialogue. In Proc. 29th Annual Meeting of the ACL, 47–54.Google Scholar
  12. Lesh, N., and Etzioni, O. (1995). A sound and fast goal recognizer. In Proc. 14th Int. Joint Conf. AI, 1704–1710.Google Scholar
  13. Lochbaum, K. E. (1991). An algorithm for plan recognition in collaborative discourse. In Proc. 29th Annual Meeting of the ACL.Google Scholar
  14. Lochbaum, K. E. (1998). A collaborative planning model of intentional structure. Computational Linguistics 24(4).Google Scholar
  15. Rich, C., and Sidner, C. (1998). COLLAGEN: A collaboration manager for software interface agents. User Modeling and User-Adapted Interaction 8(3/4):315–350.CrossRefGoogle Scholar
  16. Rickel, J., and Johnson, W. L. (1998). Animated agents for procedural training in virtual reality: Perception, cognition, and motor control. to appear in Applied Artificial Intelligence.Google Scholar
  17. Smith, R. W., Hipp, D. R., and Biermann, A. W. (1992). A dialog control algorithm and its performance. In Third Conference on Applied Natural Language Processing.Google Scholar
  18. Tambe, M., and Rosenbloom, P. (1995). RESC: An approach for real-time, dynamic agent-tracking. In Proc. 14th Int. Joint Conf. AI, 103–110.Google Scholar
  19. Vilain, M. (1990). Getting serious about parsing plans: A grammatical analysis of plan recognition. In Proc. 8th Nat. Conf. AI, 190–197.Google Scholar
  20. Wilensky, R., Chin, D., Luria, M., Martin, J., Mayfield, J., and Wu, D. (1988). The Berkeley UNIX Consultant project. Computational Linguistics 14(4):35–84.Google Scholar

Copyright information

© Springer Science+Business Media New York 1999

Authors and Affiliations

  • Neal Lesh
    • 1
  • Charles Rich
    • 1
  • Candace L. Sidner
    • 2
  1. 1.MERL-A Mitsubishi Electric Research LaboratoryUSA
  2. 2.Lotus Development CorporationUSA

Personalised recommendations