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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
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.
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.
Carberry, S. (1990). Incorporating default inferences into plan recognition. In Proc. 8th Nat. Conf. AI, volume 1, 471–8.
Ferguson, G., and Allen, J. (1998). Trips: An integrated intelligent problem-solving assistant. In Proc. 15th Nat. Conf. AI, 567–572.
Gertner, A., and Webber, B. (1996). A bias towards relevance: Recognizing plans where goal minimization fails. In Proc. 13th Nat. Conf. AI, 1133–1138.
Goodman, B., and Litman, D. (1990). Plan recognition for intelligent interfaces. In Proc. 6th IEEE Conf. AI Applications.
Grosz, B. J., and Kraus, S. (1996). Collaborative plans for complex group action. Artificial Intelligence 86(2):269–357.
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.
Guinn, C. I. (1996). Mechanisms for dynamically changing initiative in human-computer collaborative discourse. In Human Interaction with Complex Systems Symposium.
Kautz, H., and Allen, J. (1986). Generalized plan recognition. In Proc. 5th Nat. Conf. AI, 32–37.
Lambert, L., and Carberry, S. (1991). A tripartite plan-based model of dialogue. In Proc. 29th Annual Meeting of the ACL, 47–54.
Lesh, N., and Etzioni, O. (1995). A sound and fast goal recognizer. In Proc. 14th Int. Joint Conf. AI, 1704–1710.
Lochbaum, K. E. (1991). An algorithm for plan recognition in collaborative discourse. In Proc. 29th Annual Meeting of the ACL.
Lochbaum, K. E. (1998). A collaborative planning model of intentional structure. Computational Linguistics 24(4).
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.
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.
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.
Tambe, M., and Rosenbloom, P. (1995). RESC: An approach for real-time, dynamic agent-tracking. In Proc. 14th Int. Joint Conf. AI, 103–110.
Vilain, M. (1990). Getting serious about parsing plans: A grammatical analysis of plan recognition. In Proc. 8th Nat. Conf. AI, 190–197.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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