Abstract
Knowing a user's plans and goals can significantly improve the effectiveness of an interactive system. However, recognizing such goals and the user's intended plan for achieving them is not an easy task. Although much research has dealt with representing the knowledge necessary for plan inference and developing strategies that hypothesize the user's evolving plans, a number of serious problems still impede the use of plan recognition in large-scale, real-world applications. This paper describes the various approaches that have been taken to plan inference, along with techniques for dealing with ambiguity, robustness, and representation of requisite domain knowledge, and discusses areas for further research.
Article PDF
Similar content being viewed by others
References
Albrecht, D., Zukerman, I. and Nicholson, A.: 1998, Bayesian models for Keyhole Plan Recognition in an adventure game. User Modeling and User-Adapted Interaction 8(1–2), 5-47.
Albrecht, D., Zukerman, I., Nicholson, A. and Bud, A.: 1997, Towards a Bayesian model for Keyhole Plan recognition in large domains. In: Proceedings of the Sixth International Conference on User Modeling. Chia Laguna, Sardinia, Italy, pp. 365-376.
Alexandersson, J.: 1995, Plan recognition in VERBMOBIL. In: Proceedings of the IJCAI-95 Workshop on the Next Generation of Plan Recognition Systems. Montreal, Canada, pp. 2-7.
Alexandersson, J., Reithinger, N. and Maier, E.: 1997, Insights into the Dialogue Processing of VERBMOBIL. In: Proceedings of the 5th Applied Natural Language Processing Conference. pp. 33-40.
Allen, J., Miller, B., Ringger, T. and Sikorski, T.: 1996, A Robust system for natural spoken dialogue. In: Proceedings of the 34thAnnual Meeting of the Association for Computational Linguistics. Santa Cruz, California, pp. 62-70.
Allen, J. F. and Perrault, C. R.: 1980, Analyzing intention in utterances. Artificial Intelligence 15, 143-178.
Appelt, D. E. and Pollack, M. E.: 1991, Weighted abduction for plan ascription. User Modeling and User-Adapted Interaction 2(1–2), 1-25.
Ardisonno, L. and Sestero, D.: 1996, Using dynamic user models in the recognition of the plans of the user. User Modeling and User-Adapted Interaction 5(2), 157-190.
Azarewicz, J., Fala, G., Fink, R. and Heithecker, C.: 1986, Plan recognition for airborne tactical decision making. In: Proceedings of the Fifth National Conference on Artificial Intelligence. Philadelphia, Pennsylvania, pp. 805-811.
Azarewicz, J., Fala, G. and Heithecker, C.: 1989, Template-based multi-agent plan recognition for tactical situation assessment. In: Proceedings of the Fifth IEEE Conference on Artificial Intelligence Applications. Miami, Florida.
Bauer, M.: 1994, Quantitative modeling of user preferences for plan recognition. In: Proceedings of the Fourth International Conference on User Modeling. Hyannis, Massachusetts, pp. 73-78.
Bauer, M.: 1996, A Demster-Shafer approach to modeling agent preferences for plan recognition. User Modeling and User-Adapted Interaction 5(3–4), pp. 317-348.
Bauer, M.: 1996, Acquisition of user preferences for plan recognition. In: Proceedings of the Fifth International Conference on User Modeling. Kailua-Kona, Hawaii, pp. 105-112.
Bauer, M.: 1998, Acquisition of abstract plan descriptions for plan recognition. In: Proceedings of the Fifteenth National Conference on Artificial Intelligence. Madison, Wisconsin, pp. 936-941.
Brown, J. and Burton, R.: 1978, Diagnostic models for procedural bugs in basic mathematical skills'. Cognitive Science 2(2), 155-192.
Calistri-Yeh, R. J.: 1991, Utilizing user models to handle ambiguity and misconceptions in robust plan recognition. User Modeling and User-Adapted Interaction 1(4), 289-322.
Carberry, S.: 1983, Tracking user goals in an information-seeking environment. In: Proceedings of The National Conference on Artificial Intelligence. Washington, D.C., pp. 59-63.
Carberry, S.: 1988, Modeling the user's plans and goals. Computational Linguistics 14(3), 23-37.
Carberry, S.: 1990a, Incorporating default inferences into plan recognition. In: Proceedings of the Eighth National Conference on Artificial Intelligence. Boston, Massachusetts, pp. 471-478.
Carberry, S.: 1990b, Plan Recognition in Natural Language Dialogue, ACL-MIT Press Series on Natural Language Processing. Cambridge, Massachusetts: MIT Press.
Carberry, S., Chu-Carroll, J. and Elzer, S.: 1999, Constructing and utilizing a model of user preferences in collaborative consultation dialogues. Computational Intelligence 15(3), 185-217
Carberry, S. and Lambert, L.: 1999, A process model for recognizing communicative acts and modeling negotiation subdialogues. Computational Linguistics 25(1), 1-53.
Castelfranchi, C. and Falcone, R.: 1995, From single-agent to multi-agent: challenges for plan recognition systems. In: Proceedings of the IJCAI-95 Workshop on The Next Generation of Plan Recognition Systems. Montreal, Canada, pp. 24-32.
Charniak, E.: 1986, A neat theory of marker passing. Proceedings of the Fifth National Conference on Artificial Intelligence, Philadelphia, Pennsylvania, pp. 584-588.
Charniak, E. and Goldman, R.: 1991, A probabilistic model of plan recognition. In: Proceedings of the Ninth National Conference on Artificial Intelligence. Anaheim, California, pp. 160-165.
Charniak, E. and Goldman, R.: 1993, A Bayesian model of plan recognition. Artificial Intelligence Journal 64, 53-79.
Cohen, P. R., Perrault, C. R., and Allen, J. F.: 1981, Beyond question answering. In: W. Lehnert and M. Ringle (eds.): Strategies for Natural Language Processing, pp. 245-274.
Cohen, R., Song, F., Spencer, B. and van Beek, P.: 1991, Exploiting temporal and novel information from the user in plan recognition. User Modeling and User-Adapted Interaction 1(2), 125-148.
Dean, T. and Wellman, T.: 1991, Planning and Control. San Mateo, California: Morgan Kaufmann.
Devaney, M. and Ram, A.: 1998, Needles in a haystack: plan recognition in large spatial domains involving multiple agents. In: Proceedings of the Fifteenth National Conference on Artificial Intelligence. Madison, Wisconsin, pp. 942-947.
Di Eugenio, B. and Webber, B.: 1992, Plan recognition in understanding instructions. In: Proceedings of the First International Conference on Artificial Intelligence Planning Systems. pp. 52-61.
Di Eugenio, B.: 1995, Plan recognition and natural language understanding. In: Proceedings of the IJCAI-95 Workshop on the Next Generation of Plan Recognition Systems. Montreal, Canada, pp. 42-47.
Eller, R. M. and Carberry, S.: 1992, A meta-rule approach to flexible plan recognition in Dialogue'. User Modeling and User Adapted Interaction 2(1–2), 27-54.
Elzer, S.: 1995, The role of user preferences and problem-solving knowledge in plan recognition for expert consultation systems. In: Proceedings of the IJCAI Workshop on the Next Generation of Plan Recognition Systems. Montreal, Canada, pp. 37-41.
Elzer, S., Chu-Carroll, J. and Carberry, S.: 1994, Recognizing and utilizing user preferences in collaborative consultation dialogues. In: Proceedings of the Fourth International Conference on User Modeling. Hyannis, Massachusetts, pp. 19-24.
Ferguson, G., Allen, J. and Miller, B.: 1996, TRAINS-95: towards a mixed-initiative planning assistant. In: Proceedings of the Third Conference on Artificial Intelligence Planning Systems. pp. 70-77.
Ferguson, G. and Allen, J. F.: 1998, TRIPS: an intelligent integrated problem-solving assistant. In: Proceedings of the Fifteenth National Conference on Artificial Intelligence. Madison, Wisconsin, pp. 567-573.
Finin, T.: 1983, Providing help and advice in task oriented systems. In: Proceedings of the International Joint Conference on Artificial Intelligence. Karlsruhe, West Germany, pp. 176-178.
Forbes, J., Huang, T., Kanazawa, K. and Russell, S.: 1995, The batmobile: towards a Bayesian automated taxi. In: Proc. of the Fourteenth International Joint Conference on Artificial Intelligence. Montreal, Canada, pp. 1878-1885.
Gertner, A.: 1997, Plan recognition and evaluation for on-line critiquing. User Modeling and User-Adapted Interaction 7(2), 107-140.
Gertner, A. and Webber, B. L.: 1996, A bias towards relevance: recognizing plans where goal minimization fails. In: Proceedings of the Thirteenth National Conference on Artificial Intelligence. Portland, Oregon, pp. 1133-1138.
Goodman, B. A. and Litman, D. J.: 1992, On the interaction between plan recognition and intelligent interfaces. User Modeling and User-Adapted Interaction 2(1–2), 83-115.
Greer, J. and Koehn, G.: 1995, The pecularities of plan recognition for intelligent tutoring systems. In: Proceedings of the IJCAI-95Workshop on the Next Generation of Plan Recognition Systems. Montreal, Canada, pp. 54-59.
Haller, S. and Shapiro, S.: 1996, IDP–an interactive discourse planner. In: Trends in Natural Language Generation–An Artificial Intelligence Perspective. Springer-Verlag, pp. 144-167.
Kautz, H. and Allen, J.: 1986, Generalized plan recognition. In: Proceedings of the Fifth National Conference on Artificial Intelligence. Philadelphia, Pennsylvania, pp. 32-37.
Kay, J.: 2001, Learner control. User Modeling and User-Adapted Interaction 11(1–2), 111-127 (this issue).
Konolige, K. and Pollack, M.: 1989, Ascribing plans to agents: preliminary report. Proceedings of the International Joint Conference on Artificial Intelligence. Detroit, Michigan, pp. 924-930.
Lambert, L. and Carberry, S.: 1991, A tripartite plan-based model of dialogue. In: Proceedings of the 29th Annual Meeting of the ACL. Berkeley, CA, pp. 47-54.
Lambert, L. and Carberry, S.: 1992, Modeling negotiation subdialogues. In: Proceedings of the 30th Annual Meeting of the ACL. Newark, Delaware, pp. 193-200.
Lesh, N.: 1997, Adaptive goal recognition. In: Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence. Madison, Wisconsin, pp. 1208-1204.
Lesh, N. and Etzioni, O.: 1996, Scaling up goal recognition. In: Proceedings of the 5th International Conference on Knowledge Representation and Reasoning. pp. 178-189.
Lesh, N., Rich, C. and Sidner, C.: 1999, Using plan recognition in human-computer collaboration. In: Proceedings of the Seventh International Conference on User Modeling. Banff, Canada, pp. 23-32.
Litman, D.: 1986, Linguistic coherence: a plan-based alternative. In: Proceedings of the 24th Annual Meeting of the Association for Computational Linguistics. NewYork, NewYork, pp. 215-223.
Litman, D. and Allen, J.: 1987, A plan recognition model for subdialogues in conversation'. Cognitive Science 11, 163-200.
Lochbaum, K.: 1998, A collaborative planning model of intentional structure. Computational Linguistics 24(4), 525-572.
Mayfield, J.: 1992, Controlling inference in plan recognition. User Modeling and User-Adapted Interaction 2(1–2), 83-115.
Mooney, R. J.: 1990, Learning plan schemata from observation: explanation-based learning for plan recognition. Cognitive Science 14, 483-509.
Pearl, J.: 1988, Probabilistic Reasoning in Intelligent Systems. San Mateo, California: Morgan Kaufman.
Perrault, R. and Allen, J.: 1980, A plan-based analysis of indirect speech acts. American Journal of Computational Linguistics 6(3–4), 167-182.
Pollack, M.: 1986a, A model of plan inference that distinguishes between the beliefs of actors and observers. In: Proceedings of the 24th Annual Meeting of the Association for Computational Linguistics. New York, New York, pp. 207-214.
Pollack, M.: 1986b, Inferring domain plans in question-answering. Ph.D. thesis, University of Pennsylvania, Philadelphia, Pennsylvania.
Pollack, M.: 1987, Some requirements for a model of the plan-inference process in conversation. In: R. Reilly (ed.): Communication Failure in Dialogue. Amsterdam, The Netherlands: Elsevier, pp. 245-256.
Pynadath, D. V. and Wellman, M. P.: 1995, Accounting for context in plan recognition, with application to traffic monitoring. In: Proceedings of the 11th International Conference on Uncertainty in Artificial Intelligence. pp. 472-481.
Quilici, A., Dyer, M. and Flowers, M.: 1988, Recognizing and responding to plan-oriented misconceptions. Computational Linguistics 14(3), 38-51.
Ramshaw, L.: 1994, Correcting real-word spelling errors using amodel of the problem-solving context. Computational Intelligence, pp. 185-211.
Ramshaw, L. A.: 1989, A metaplan model for problem-solving discourse. In: Proceedings of the Fourth Conference of the European Chapter of the Association for Computational Linguistics. Manchester, England, pp. 35-42.
Raskutti, B. and Zukerman, I.: 1991, Generation and selection of likely interpretations during plan recognition in task-oriented consultation systems. User Modeling and User-Adapted Interaction 1(4), 323-353.
Retz-Schmidt, G.: 1991, Recognizing intentions, interactions, and causes of plan failures. User Modeling and User-Adapted Interaction 1(2), 173-202.
Rose, C. P., Di Eugenio, B., Levin, L. and Van Ess-Dykema, C.: 1995, Discourse processing of dialogues with multiple threads. In: Proceedings of the 33rdMeeting of the Association for Computational Linguistics. Cambridge, Massachusetts, pp. 31-38.
Schmidt, C. F., Sridharan, N. S. and Goodson, J. L.: 1978, The plan recognition problem: an intersection of psychology and artificial intelligence. Artificial Intelligence 11, 45-82.
Shafer, G.: 1976, A Mathematical Theory of Evidence. Princeton, New Jersey: Princeton University Press.
Shrager, J. and Finin, T.: 1982, An expert system that volunteers advice. In: Proceedings of the Second National Conference on Artificial Intelligence, pp. 339-340.
Sider, J. S. and Burger, J. D.: 1992, Intention structure and extended responses in a portable natural language interface. User Modeling and User-Adapted Interaction 2(1–2), 155-179.
Sidner, C. L.: 1983, What the speaker means: the recognition of speakers' plans in discourse. Computers and Mathematics With Applications 9(1), 71-82.
Sidner, C. L. and Israel, D.: 1981, Recognizing intended meaning and speakers' plans. In: Proceedings of the Seventh International Joint Conference on Artificial Intelligence. Vancouver, Canada, pp. 203-208.
Smith, R., Hipp, R. and Biermann, A.: 1995, An architecture for voice dialogue systems based on prolog-style theorem proving. Computational Linguistics, pp. 281-320.
Spencer, B., Cohen, R. and Hoyt, P.: 1994, `Designing a tool to allow updates during plan recognition–challenges and applications. In: Proceedings of the IEEE Conference on Tools for Artificial Intelligence. New Orleans, LA, pp. 63-70.
van Beek, P.: 1987, A model for generating better explanations. In: Proceedings of the 25th Annual Meeting of the Association for Computational Linguistics. Stanford, California, pp. 215-220.
Van Beek, P. and Cohen, R.: 1991, Resolving plan ambiguity for cooperative response generation. In: Proceedings of the 12th International Joint Conference on Artificial Intellligence. Sydney, Australia, pp. 938-944.
Waern, A.: 1994, Plan inference for a purpose. In: Proceedings of the Fourth International Conference on User Modeling. Hyannis, Massachusetts, pp. 93-98.
Webb, G., Pazzani, M. and Billus, D.: 2001, Machine learning for user modeling. User Modeling and User-Adapted Interaction 11(1–2), 19-29 (this issue).
Weida, R.: 1995, Knowledge representation for plan recognition. In: Proceedings of the IJCAI-95 Workshop on the Next Generation of Plan Recognition Systems. Montreal, Canada, pp. 119-123.
Weida, R. and Litman, D.: 1992a, Terminological plan reasoning and recognition. In: Proceedings of the Third International Workshop on User Modeling. Dagstuhl, Germany, pp. 177-191.
Weida, R. and Litman, D.: 1992b, Terminological reasoning with constraint networks and an application to plan recognition. In: Proceedings of the Third International Conference on Principles of Knowledge Representation and Reasoning. Cambridge, Massachusetts, pp. 282-293.
Wilensky, R.: 1978, Why John married Mary: understanding stories involving recurring goals. Cognitive Science 2, 235-266.
Wilensky, R.: 1980, Meta-planning. In: Proceedings of the First National Conference on Artificial Intelligence. Stanford, California, pp. 334-336.
Wilensky, R.: 1981, Meta-planning: representing and using knowledge about planning in problem solving and natural language understanding. Cognitive Science 5, 197-233.
Wilensky, R.: 1983, Planning and Understanding. Addison-Wesley.
Wu, D.: 1991, Active acquisition of user models: implications for decision-theoretic dialog planning and plan recognition. User Modeling and User-Adapted Interaction 1(2), 149-172.
Zukerman, I. and Albrecht, D.: 2001, Predictive statistical models for user modeling. User Modeling and User-Adapted Interaction 11(1–2), 5-18 (this issue)
Zukerman, I. and Litman, D.: 2001, Natural language processing and usermodeling: synergies and limitations. User Modeling and User-Adapted Interaction 11(1–2), 129-158 (this issue).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Carberry, S. Techniques for Plan Recognition. User Modeling and User-Adapted Interaction 11, 31–48 (2001). https://doi.org/10.1023/A:1011118925938
Issue Date:
DOI: https://doi.org/10.1023/A:1011118925938