arrow
Return

A probabilistic plan recognition algorithm based on plan tree grammars

delete2009-07-01
delete127
delete
OA
AI
C
Christopher Geib *
R
Robert P. Goldman
DOI:10.1016/j.artint.2009.01.003delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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. (C) 2009 Elsevier B.V. All rights reserved.
Keywords:
Plan recognition
Bayesian methods
Probabilistic grammars
Task tracking
Intent inference
Goal recognition
Action grammars
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Artificial Intelligence Review cover
Artificial Intelligence Review
IF:
13.9
Papers:
6.1K
Citations:
1.9W

Organization

U
University of Edinburgh
Scholars:
5.2W
Papers: 4.6W
Citations: 71
Cited Papers

Cited Papers

Author response: Dynamic transcriptional signature and cell fate analysis reveals plasticity of individual neural plate border cells
err
IF0
err2017-03-08
err0
errOAAI
errDaniela Roellig; Johanna Tan-Cabugao; Sevan Esaian; Marianne E Bronner
errShare
errSave
researcher View more