93 research outputs found
An LP-Based Approach for Goal Recognition as Planning
Goal recognition aims to recognize the set of candidate goals that are
compatible with the observed behavior of an agent. In this paper, we develop a
method based on the operator-counting framework that efficiently computes
solutions that satisfy the observations and uses the information generated to
solve goal recognition tasks. Our method reasons explicitly about both partial
and noisy observations: estimating uncertainty for the former, and satisfying
observations given the unreliability of the sensor for the latter. We evaluate
our approach empirically over a large data set, analyzing its components on how
each can impact the quality of the solutions. In general, our approach is
superior to previous methods in terms of agreement ratio, accuracy, and spread.
Finally, our approach paves the way for new research on combinatorial
optimization to solve goal recognition tasks.Comment: 8 pages, 4 tables, 3 figures. Published in AAAI 2021. Updated final
authorship and tex
Planning Landmark Based Goal Recognition Revisited: Does Using Initial State Landmarks Make Sense?
Goal recognition is an important problem in many application domains (e.g.,
pervasive computing, intrusion detection, computer games, etc.). In many
application scenarios, it is important that goal recognition algorithms can
recognize goals of an observed agent as fast as possible. However, many early
approaches in the area of Plan Recognition As Planning, require quite large
amounts of computation time to calculate a solution. Mainly to address this
issue, recently, Pereira et al. developed an approach that is based on planning
landmarks and is much more computationally efficient than previous approaches.
However, the approach, as proposed by Pereira et al., also uses trivial
landmarks (i.e., facts that are part of the initial state and goal description
are landmarks by definition). In this paper, we show that it does not provide
any benefit to use landmarks that are part of the initial state in a planning
landmark based goal recognition approach. The empirical results show that
omitting initial state landmarks for goal recognition improves goal recognition
performance.Comment: Will be presented at KI 202
Learning STRIPS Action Models with Classical Planning
This paper presents a novel approach for learning STRIPS action models from
examples that compiles this inductive learning task into a classical planning
task. Interestingly, the compilation approach is flexible to different amounts
of available input knowledge; the learning examples can range from a set of
plans (with their corresponding initial and final states) to just a pair of
initial and final states (no intermediate action or state is given). Moreover,
the compilation accepts partially specified action models and it can be used to
validate whether the observation of a plan execution follows a given STRIPS
action model, even if this model is not fully specified.Comment: 8+1 pages, 4 figures, 6 table
- …