Intention recognition for partial-order plans using Dynamic Bayesian Networks

In this paper, a novel probabilistic approach to intention recognition for partial-order plans is proposed. The key idea is to exploit independences between subplans to substantially reduce the state space sizes in the compiled Dynamic Bayesian Networks. This makes inference more efficient. The main contributions are the computationally exploitable definition of subplan structures, the introduction of a novel Layered Intention Model and a Dynamic Bayesian Network representation with an inference mechanism that exploits consecutive and concurrent subplans' independences. The presented approach reduces the state space to the order of the most complex subplan and requires only minor changes in the standard inference mechanism. The practicability of this approach is demonstrated by recognizing the process of shelf-assembly.

[1]  Henry Kautz,et al.  Chapter 2 – A Formal Theory of Plan Recognition and its Implementation , 1991 .

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

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

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

[5]  Keiji Kanazawa,et al.  A model for reasoning about persistence and causation , 1989 .

[6]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[7]  Michael P. Wellman,et al.  Probabilistic grammars for plan recognition , 1999 .

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

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

[10]  Stuart J. Russell,et al.  Dynamic bayesian networks: representation, inference and learning , 2002 .

[11]  Hung Hai Bui,et al.  A General Model for Online Probabilistic Plan Recognition , 2003, IJCAI.

[12]  Uwe D. Hanebeck,et al.  A generic model for estimating user intentions in human-robot cooperation , 2005, ICINCO.

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

[14]  Eric Horvitz,et al.  The Lumière Project: Bayesian User Modeling for Inferring the Goals and Needs of Software Users , 1998, UAI.

[15]  Nate Blaylock,et al.  Fast Hierarchical Goal Schema Recognition , 2006, AAAI.

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

[17]  Sandra Carberry,et al.  Techniques for Plan Recognition , 2001, User Modeling and User-Adapted Interaction.

[18]  Jeff A. Bilmes,et al.  Dynamic Bayesian Multinets , 2000, UAI.

[19]  Rüdiger Dillmann,et al.  Learning sequential constraints of tasks from user demonstrations , 2005, 5th IEEE-RAS International Conference on Humanoid Robots, 2005..

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

[21]  Robert P. Goldman,et al.  A New Model of Plan Recognition , 1999, UAI.