A probabilistic plan recognition algorithm based on plan tree grammars

Authors:
Christopher W. Geib;Robert P. Goldman
Affiliations:
University of Edinburgh, School of Informatics 2 Buccleuch Place, Edinburgh, EH8 9LW, United Kingdom;SIFT LLC, 211 N. First St. Suite 300, Minneapolis, MN 55401, USA
Venue:
Artificial Intelligence
Year:
2009

Citing 35
Cited 18

Introduction to artificial intelligence

Introduction to artificial intelligence
A formal theory of plan recognition

A formal theory of plan recognition
The computational complexity of probabilistic inference using Bayesian belief networks (research note)

Artificial Intelligence
Temporal constraint networks

Artificial Intelligence - Special issue on knowledge representation
Interpretation as abduction

Artificial Intelligence - Special volume on natural language processing
Probabilistic Horn abduction and Bayesian networks

Artificial Intelligence
A Bayesian model of plan recognition

Artificial Intelligence
A linear constraint satisfaction approach to cost-based abduction

Artificial Intelligence
Cost-based abduction and MAP explanation

Artificial Intelligence
Logic programming, abduction and probability: a top-down anytime algorithm for estimating prior and posterior probabilities

Selected papers of international conference on Fifth generation computer systems 92
Finding MAPs for belief networks is NP-hard

Artificial Intelligence
The automated mapping of plans for plan recognition

AAAI'94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 2)
The sensitivity of belief networks to imprecise probabilities: an experimental investigation

Artificial Intelligence - Special volume on empirical methods
Tree-adjoining grammars

Handbook of formal languages, vol. 3
Introduction To Automata Theory, Languages, And Computation

Introduction To Automata Theory, Languages, And Computation
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Probabilistic Plan Recognition for Hostile Agents

Proceedings of the Fourteenth International Florida Artificial Intelligence Research Society Conference
Plan Recognition in Stories and in Life

UAI '89 Proceedings of the Fifth Annual Conference on Uncertainty in Artificial Intelligence
Probabilistic State-Dependent Grammars for Plan Recognition

UAI '00 Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence
On the complexity of ID/LP parsing 1

Computational Linguistics
Automated Planning: Theory & Practice

Automated Planning: Theory & Practice
Extracting Places and Activities from GPS Traces Using Hierarchical Conditional Random Fields

International Journal of Robotics Research
Improving the recognition of interleaved activities

UbiComp '08 Proceedings of the 10th international conference on Ubiquitous computing
Learning and inferring transportation routines

AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Feature selection for activity recognition in multi-robot domains

AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 3
Video activity recognition in the real world

AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 3
Monitoring teams by overhearing: a multi-agent plan-recognition approach

Journal of Artificial Intelligence Research
When do numbers really matter?

Journal of Artificial Intelligence Research
Policy recognition in the abstract hidden Markov model

Journal of Artificial Intelligence Research
Recognizing plan/goal abandonment

IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Fast and complete symbolic plan recognition

IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Location-based activity recognition using relational Markov networks

IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
A new model of plan recognition

UAI'99 Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence
The lumière project: Bayesian user modeling for inferring the goals and needs of software users

UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence
Learning from what you don't observe

UAI'98 Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence

The automated understanding of simple bar charts

Artificial Intelligence
Intention recognition promotes the emergence of cooperation

Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems
Towards a feasibility-driven uncertainty-aware layered architecture for recognizing complex domestic activity

Proceedings of the 2011 international workshop on Situation activity & goal awareness
Multi-sensor data fusion within the belief functions framework: application to smart home services

NEW2AN'11/ruSMART'11 Proceedings of the 11th international conference and 4th international conference on Smart spaces and next generation wired/wireless networking
Plan recognition in exploratory domains

Artificial Intelligence
Forecasting complex group behavior via multiple plan recognition

Frontiers of Computer Science in China
Multi-agent plan recognition with partial team traces and plan libraries

IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
The role of intention recognition in the evolution of cooperative behavior

IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
Goal recognition over POMDPs: inferring the intention of a POMDP agent

IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Plan recognition in virtual laboratories

IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Detection of suspicious behavior from a sparse set of multiagent interactions

Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Plan recognition by program execution in continuous temporal domains

KI'12 Proceedings of the 35th Annual German conference on Advances in Artificial Intelligence
Corpus-based intention recognition in cooperation dilemmas

Artificial Life
Plan Recognition and Visualization in Exploratory Learning Environments

ACM Transactions on Interactive Intelligent Systems (TiiS)
Controlling the hypothesis space in probabilistic plan recognition

IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
State-of-the-art of intention recognition and its use in decision making

AI Communications
Robotics and artificial intelligence: A perspective on deliberation functions

AI Communications - ECAI 2012 Turing and Anniversary Track
Context-dependent incremental decision making scrutinizing the intentions of others via Bayesian network model construction

Intelligent Decision Technologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present the PHATT algorithm for plan recognition. Unlike previous approaches to plan recognition, PHATT is based on a model of plan execution. We show that this clarifies several difficult issues in plan recognition including the execution of multiple interleaved root goals, partially ordered plans, and failing to observe actions. We present the PHATT algorithm's theoretical basis, and an implementation based on tree structures. We also investigate the algorithm's complexity, both analytically and empirically. Finally, we present PHATT's integrated constraint reasoning for parametrized actions and temporal constraints.