Techniques for Plan Recognition

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.

[1]  C. Raymond Perrault,et al.  Analyzing Intention in Utterances , 1986, Artif. Intell..

[2]  Lance A. Ramshaw,et al.  A Metaplan Model for Problem-Solving Discourse , 1989, EACL.

[3]  Lance A. Ramshaw,et al.  CORRECTING REAL‐WORD SPELLING ERRORS USING A MODEL OF THE PROBLEM‐SOLVING CONTEXT , 1994, Comput. Intell..

[4]  Stephanie Elzer.  The Role of User Preferences and Problem-Solving Knowledge inPlan Recognition for Expert Consultation Systems , 1995 .

[5]  Martha E. Pollack,et al.  A Model of Plan Inference That Distinguishes Between the Beliefs of Actors and Observers , 1986, ACL.

[6]  Diane J. Litman.  Linguistic Coherence: a Plan-Based Alternative , 1986, ACL.

[7]  Randall J. Calistri-Yeh,et al.  Utilizing user models to handle ambiguity and misconceptions in robust plan recognition , 1991, User Modeling and User-Adapted Interaction.

[8]  Sandra Carberry,et al.  A meta-rule approach to flexible plan recognition in dialogue , 2005, User Modeling and User-Adapted Interaction.

[9]  Candace L. Sidner,et al.  What the speaker means: the recognition of speakers plans in discourse , 1983 .

[10]  Martha E. Pollack,et al.  Weighted abduction for plan ascription , 1992, User Modeling and User-Adapted Interaction.

[11]  Ingrid Zukerman,et al.  Bayesian Models for Keyhole Plan Recognition in an Adventure Game , 2004, User Modeling and User-Adapted Interaction.

[12]  Raymond J. Mooney,et al.  Learning Plan Schemata From Observation: Explanation-Based Learning for Plan Recognition , 1990, Cogn. Sci..

[13]  Ingrid Zukerman,et al.  Natural Language Processing and User Modeling: Synergies and Limitations , 2001, User Modeling and User-Adapted Interaction.

[14]  John D. Burger,et al.  Intention structure and extended responses in a portable natural language interface , 1992, User Modeling and User-Adapted Interaction.

[15]  Peter van Beek,et al.  Exploiting temporal and novel information from the user in plan recognition , 2004, User Modeling and User-Adapted Interaction.

[16]  Annika Waern.  Plan Inference for a Purpose , 1995 .

[17]  Lynn Lambert,et al.  Modeling Negotiation Subdialogues , 1992, ACL.

[18]  J. Azarewicz,et al.  Template-based multi-agent plan recognition for tactical situation assessment , 1989, [1989] Proceedings. The Fifth Conference on Artificial Intelligence Applications.

[19]  Sandra Carberry,et al.  Incorporating Default Inferences Into Plan Recognition , 1990, AAAI.

[20]  Martha E. Pollack,et al.  Inferring domain plans in question-answering , 1986 .

[21]  Robert P. Goldman,et al.  A Bayesian Model of Plan Recognition , 1993, Artif. Intell..

[22]  Timothy W. Finin.  Providing Help and Advice in Task Oriented Systems , 1983, IJCAI.

[23]  Bonnie L. Webber,et al.  A Bias towards Relevance: Recognizing Plans where Goal Minimization Fails , 1996, AAAI/IAAI, Vol. 2.

[24]  C. Raymond Perrault,et al.  A Plan-Based Analysis of Indirect Speech Act , 1980, CL.

[25]  Robert Wilensky.  Meta-Planning , 1980, AAAI.

[26]  Robert Wilensky,et al.  Why John Married Mary: Understanding Stories Involving Recurring Goals , 1978, Cogn. Sci..

[27]  Lynn Lambert,et al.  A Tripartite Plan-Based Model of Dialogue , 1991, ACL.

[28]  Oren Etzioni,et al.  Scaling Up Goal Recognition , 1996, KR.

[29]  Robert Wilensky,et al.  Meta-Planning: Representing and Using Knowledge About Planning in Problem Solving and Natural Language Understanding , 1981, Cogn. Sci..

[30]  Bonnie Webber,et al.  Plan recognition in understanding instructions , 1992 .

[31]  John Seely Brown,et al.  Diagnostic Models for Procedural Bugs in Basic Mathematical Skills , 1978, Cogn. Sci..

[32]  Geoffrey I. Webb,et al.  # 2001 Kluwer Academic Publishers. Printed in the Netherlands. Machine Learning for User Modeling , 1999 .

[33]  Sandra Carberry,et al.  Tracking User Goals in an Information-Seeking Environment , 1983, AAAI.

[34]  Lynn Lambert,et al.  A Process Model for Recognizing Communicative Acts and Modeling Negotiation Subdialogues , 1999, Comput. Linguistics.

[35]  Abigail S. Gertner,et al.  Plan Recognition and Evaluation for On-line Critiquing , 1997, User Modeling and User-Adapted Interaction.

[36]  Dekai Wu.  Active acquisition of user models: Implications for decision-theoretic dialog planning and plan recognition , 2004, User Modeling and User-Adapted Interaction.

[37]  Alan W. Biermann,et al.  An Architecture for Voice Dialog Systems Based on Prolog-Style Theorem Proving , 1995, CL.

[38]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems , 1988 .

[39]  Eric K. Ringger,et al.  A Robust System for Natural Spoken Dialogue , 1996, ACL.

[40]  Mathias Bauer.  A dempster-shafer approach to modeling agent preferences for plan recognition , 2005, User Modeling and User-Adapted Interaction.

[41]  Ingrid Zukerman,et al.  # 2001 Kluwer Academic Publishers. Printed in the Netherlands. Predictive Statistical Models for User Modeling , 1999 .

[42]  Neal Lesh.  Adaptive Goal Recognition , 1997, IJCAI.

[43]  Norbert Reithinger,et al.  Insights into the Dialogue Processing of VERBMOBIL , 1997, ANLP.

[44]  Ingrid Zukerman,et al.  Generation and selection of likely interpretations during plan recognition in task-oriented consultation systems , 1991, User Modeling and User-Adapted Interaction.

[45]  Timothy W. Finin,et al.  An Expert System That Volunteers Advice , 1982, AAAI.

[46]  Sandra Carberry,et al.  Plan Recognition in Natural Language Dialogue , 1990 .

[47]  Mathias Bauer.  Quantitative Modeling of User Preferences for Plan Recognition , 1994 .

[48]  C. Raymond Perrault,et al.  Beyond Question-Answering. , 1981 .

[49]  Judy Kay,et al.  Learner Control , 2001, User Modeling and User-Adapted Interaction.

[50]  Liliana Ardissono,et al.  Using dynamic user models in the recognition of the plans of the user , 2005, User Modeling and User-Adapted Interaction.

[51]  Alfred Kobsa.  User Modeling and User-Adapted Interaction , 2005, User Modeling and User-Adapted Interaction.

[52]  Jerome Azarewicz,et al.  Plan Recognition for Airborne Tactical Decision Making , 1986, AAAI.

[53]  Ashwin Ram,et al.  Needles in a Haystack: Plan Recognition in Large Spatial Domains Involving Multiple Agents , 1998, AAAI/IAAI.

[54]  Jennifer Chu-Carroll,et al.  Constructing and Utilizing a Model of User Preferences in Collaborative Consultation Dialogues , 1999, Comput. Intell..

[55]  Gudula Retz-Schmidt,et al.  Recognizing intentions, interactions, and causes of plan failures , 1991, User Modeling and User-Adapted Interaction.

[56]  James F. Allen,et al.  TRIPS: An Integrated Intelligent Problem-Solving Assistant , 1998, AAAI/IAAI.

[57]  Robin Cohen,et al.  Designing a tool to allow updates during plan recognition-challenges and applications , 1994, Proceedings Sixth International Conference on Tools with Artificial Intelligence. TAI 94.

[58]  Eugene Charniak,et al.  A Neat Theory of Marker Passing , 1986, AAAI.

[59]  Jennifer Chu-Carroll,et al.  Recognizing and Utilizing User Preferences in Collaborative Consultation Dialogues , 1994 .

[60]  James Mayfield,et al.  Controlling inference in plan recognition , 1992, User Modeling and User-Adapted Interaction.

[61]  Karen E. Lochbaum,et al.  A Collaborative Planning Model of Intentional Structure , 1998, CL.

[62]  Michael G. Dyer,et al.  Recognizing and Responding to Plan-Oriented Misconceptions , 1988, CL.

[63]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[64]  Michael P. Wellman,et al.  Accounting for Context in Plan Recognition, with Application to Traffic Monitoring , 1995, UAI.

[65]  James F. Allen,et al.  TRAINS-95: Towards a Mixed-Initiative Planning Assistant , 1996, AIPS.

[66]  Jan Alexandersson.  Plan recognition in verbmobil , 1995 .

[67]  James F. Allen,et al.  A Plan Recognition Model for Subdialogues in Conversations , 1987, Cogn. Sci..

[68]  Cristiano Castelfranchi.  From Single-Agent to Multi-Agent : Challenges for Plan Recognition Systems , 1995 .

[69]  Peter van Beek,et al.  Resolving Plan Ambiguity for Cooperative Response Generation , 1991, IJCAI.

[70]  James F. Allen,et al.  A Plan Recognition Model for Subdialogues in Conversations , 1987, Cogn. Sci..

[71]  Candace L. Sidner,et al.  Using plan recognition in human-computer collaboration , 1999 .

[72]  N. S. Sridharan,et al.  The Plan Recognition Problem: An Intersection of Psychology and Artificial Intelligence , 1978, Artif. Intell..

[73]  Kurt Konolige,et al.  Ascribing Plans to Agents , 1989, IJCAI.

[74]  Michael P. Wellman,et al.  Planning and Control , 1991 .

[75]  Diane J. Litman,et al.  Terminological Reasoning with Constraint Networks and an Application to Plan Recognition , 1992, KR.

[76]  Stuart J. Russell,et al.  The BATmobile: Towards a Bayesian Automated Taxi , 1995, IJCAI.

[77]  David J. Israel,et al.  Recognizing Intended Meaning and Speakers' Plans , 1981, IJCAI.

[78]  Henry A. Kautz,et al.  Generalized Plan Recognition , 1986, AAAI.

[79]  Ingrid Zukerman,et al.  Towards a Bayesian Model for Keyhole Plan Recognition in Large Domains , 1997 .

[80]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[81]  Peter van Beek,et al.  A Model For Generating Better Explanations , 1987, ACL.

[82]  Robert P. Goldman,et al.  A Probabilistic Model of Plan Recognition , 1991, AAAI.

[83]  Mathias Bauer,et al.  Acquisition of Abstract Plan Descriptions for Plan Recognition , 1998, AAAI/IAAI.

[84]  Sandra Carberry.  Modeling the User's Plans and Goals , 1988, Comput. Linguistics.

[85]  Carolyn Penstein Rosé,et al.  Discourse Processing of Dialogues with Multiple Threads , 1995, ACL.

[86]  Stuart C. Shapiro,et al.  IDP - An Interactive Discourse Planner , 1993, EWNLG.

[87]  Diane J. Litman,et al.  On the interaction between plan recognition and intelligent interfaces , 1992, User Modeling and User-Adapted Interaction.