Skip to main content
SpringerLink
Log in

Using Plan Recognition in Human-Computer Collaboration

  • Conference paper
UM99 User Modeling

Part of the book series: CISM International Centre for Mechanical Sciences ((CISM,volume 407))

Abstract

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.

Thanks to Jeff Rickel for his insightful comments on an earlier draft of this paper.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • 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.

    Article  Google Scholar 

  • 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 

  • Carberry, S. (1990). Incorporating default inferences into plan recognition. In Proc. 8th Nat. Conf. AI, volume 1, 471–8.

    Google Scholar 

  • Ferguson, G., and Allen, J. (1998). Trips: An integrated intelligent problem-solving assistant. In Proc. 15th Nat. Conf. AI, 567–572.

    Google Scholar 

  • 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 

  • Goodman, B., and Litman, D. (1990). Plan recognition for intelligent interfaces. In Proc. 6th IEEE Conf. AI Applications.

    Google Scholar 

  • Grosz, B. J., and Kraus, S. (1996). Collaborative plans for complex group action. Artificial Intelligence 86(2):269–357.

    Article  MathSciNet  Google Scholar 

  • 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 

  • Guinn, C. I. (1996). Mechanisms for dynamically changing initiative in human-computer collaborative discourse. In Human Interaction with Complex Systems Symposium.

    Google Scholar 

  • Kautz, H., and Allen, J. (1986). Generalized plan recognition. In Proc. 5th Nat. Conf. AI, 32–37.

    Google Scholar 

  • 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 

  • Lesh, N., and Etzioni, O. (1995). A sound and fast goal recognizer. In Proc. 14th Int. Joint Conf. AI, 1704–1710.

    Google Scholar 

  • Lochbaum, K. E. (1991). An algorithm for plan recognition in collaborative discourse. In Proc. 29th Annual Meeting of the ACL.

    Google Scholar 

  • Lochbaum, K. E. (1998). A collaborative planning model of intentional structure. Computational Linguistics 24(4).

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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 

  • 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 

  • 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 

  • Vilain, M. (1990). Getting serious about parsing plans: A grammatical analysis of plan recognition. In Proc. 8th Nat. Conf. AI, 190–197.

    Google Scholar 

  • 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 

Download references

Author information

Authors and Affiliations

  1. MERL-A Mitsubishi Electric Research Laboratory, USA

    Neal Lesh & Charles Rich

  2. Lotus Development Corporation, USA

    Candace L. Sidner

Authors
  1. Neal Lesh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Charles Rich
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Candace L. Sidner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Sydney, Australia

    Judy Kay

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer Science+Business Media New York

About this paper

Cite this paper

Lesh, N., Rich, C., Sidner, C.L. (1999). Using Plan Recognition in Human-Computer Collaboration. In: Kay, J. (eds) UM99 User Modeling. CISM International Centre for Mechanical Sciences, vol 407. Springer, Vienna. https://doi.org/10.1007/978-3-7091-2490-1_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-2490-1_3

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-83151-9

  • Online ISBN: 978-3-7091-2490-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation