Anytime Intention Recognition via Incremental Bayesian Network Reconstruction

This paper presents an anytime algorithm for  incremental intention recognition in a changing world.  The algorithm is performed by dynamically constructing the intention recognition model on top of a prior domain knowledge base. The model is occasionally reconfigured by situating itself in the changing world and removing newly found out irrelevant intentions. We also discuss some approaches to knowledge base representation for supporting situation-dependent model construction. Reconfigurable Bayesian Networks are employed to produce the intention recognition model.

[1]  William H. Hsu,et al.  A Survey of Algorithms for Real-Time Bayesian Network Inference , 2002 .

[2]  J. Pearl.  Causality: Models, Reasoning and Inference , 2000 .

[3]  Robert P. Goldman,et al.  A probabilistic plan recognition algorithm based on plan tree grammars , 2009, Artif. Intell..

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

[5]  Han The Anh,et al.  An Implementation of Extended P-Log Using XASP , 2008, ICLP.

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

[7]  Fabio Gagliardi Cozman,et al.  Anytime anyspace probabilistic inference , 2004, Int. J. Approx. Reason..

[8]  Kathryn B. Laskey,et al.  Network Fragments: Representing Knowledge for Constructing Probabilistic Models , 1997, UAI.

[9]  Luís Moniz Pereira,et al.  Intention Recognition with Evolution Prospection and Causal Bayes Networks , 2011 .

[10]  C. Glymour.  The Mind's Arrows: Bayes Nets and Graphical Causal Models in Psychology , 2000 .

[11]  Analía Amandi,et al.  Recognition of User Intentions for Interface Agents with Variable Order Markov Models , 2009, UMAP.

[12]  Luís Moniz Pereira,et al.  Intention Recognition via Causal Bayes Networks Plus Plan Generation , 2009, EPIA.

[13]  Michael E. Bratman,et al.  Intention, Plans, and Practical Reason , 1991 .

[14]  C. Heinze.  Modelling Intention Recognition for Intelligent Agent Systems , 2004 .

[15]  J. Nelson Rushton,et al.  Probabilistic reasoning with answer sets , 2004, Theory and Practice of Logic Programming.