Getting Serious about Parsing Plans : a Grammatical Analysis of Plan Recognition

This paper is concerned with making precise the notion that recognizing plans is much like parsing text. To this end, it establishes a correspondence between Kautz' plan recognition formalism and existing grammatical frameworks. This mapping helps isolate subsets of Kautz' formalism in which plan recognition can be efficiently performed by parsing.

[1]  Candace L. Sidner,et al.  Plan parsing for intended response recognition in discourse 1 , 1985, Comput. Intell..

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

[3]  Bernard Lang,et al.  The Structure of Shared Forests in Ambiguous Parsing , 1989, ACL.

[4]  Masaru Tomita,et al.  Efficient Parsing for Natural Language: A Fast Algorithm for Practical Systems , 1985 .

[5]  Masaru Tomita,et al.  Efficient parsing for natural language , 1985 .

[6]  Diane J. Litman,et al.  Plan recognition for intelligent interfaces , 1990, Sixth Conference on Artificial Intelligence for Applications.

[7]  James Kilbury,et al.  A Modification of the Earley-Shieber Algorithm for Direct Parsing of ID/LP Grammars , 1984, GWAI.

[8]  Henry A. Kautz.  A formal theory of plan recognition , 1987 .

[9]  Martin Kay,et al.  Algorithm schemata and data structures in syntactic processing , 1986 .

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

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

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

[13]  Henry S. Thompson,et al.  MCHART: A Flexible, Modular Chart Parsing System , 1983, AAAI.

[14]  Jay Earley,et al.  An efficient context-free parsing algorithm , 1970, Commun. ACM.

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

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

[17]  C. Raymond Perrault,et al.  Analyzing Intention in Dialogues , 1978 .

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

[19]  David E. Wilkins,et al.  Domain-Independent Planning: Representation and Plan Generation , 1984, Artif. Intell..

[20]  Earl David Sacerdoti,et al.  A Structure for Plans and Behavior , 1977 .

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

[22]  Robert C. Berwick,et al.  Computational complexity and natural language , 1987 .

[23]  Karen Spärck Jones,et al.  Readings in natural language processing , 1986 .