Decision-Theoretic Approach to Plan Recognition

In this report, first we give a survey of the work in plan recognition field, including the evolution of different approaches, their strength and weaknesses. Then we propose two decision-theoretic approaches to plan recognition problem, which explicitly take outcome utilities into consideration. One is an extension within the probabilistic rea- soning framework, by adding utility nodes to belief nets. The other is based on maximiz- ing the estimated expected utility of possible plan. Illustrative examples are given to ex- plain the approaches. Finally, we compare the two approaches presented in the report and summarize the work.

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

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

[3]  Philip R. Cohen,et al.  A Circumscriptive Theory of Plan Recognition , 2003 .

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

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

[6]  M. Brady,et al.  Recognizing Intentions From Natural Language Utterances , 1983 .

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

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

[9]  Edmund H. Durfee,et al.  The Automated Mapping of Plans for Plan Recognition , 1994, AAAI.

[10]  Peter Haddawy,et al.  Decision-theoretic Refinement Planning Using Inheritance Abstraction , 1994, AIPS.

[11]  Michael P. Wellman,et al.  Probabilistic State-Dependent Grammars for Plan Recognition , 2000, UAI.

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

[13]  Robert P. Goldman,et al.  Plan recognition in intrusion detection systems , 2001, Proceedings DARPA Information Survivability Conference and Exposition II. DISCEX'01.

[14]  C. Schmidt.  Understanding human action: Recognizing the plans and motives of other persons. , 1976 .

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

[16]  Jim Blythe,et al.  Decision-Theoretic Planning , 1999, AI Mag..

[17]  F. SchmidtC.,et al.  The plan recognition problem , 1978 .

[18]  Robert P. Goldman,et al.  A Semantics for Probabilistic Quantifier-Free First-Order Languages, with Particular Application to Story Understanding , 1989, IJCAI.