Leveraging Planning Landmarks for Hybrid Online Goal Recognition

01/25/2023
by   Nils Wilken, et al.
0

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 and with minimal domain knowledge. Hence, in this paper, we propose a hybrid method for online goal recognition that combines a symbolic planning landmark based approach and a data-driven goal recognition approach and evaluate it in a real-world cooking scenario. The empirical results show that the proposed method is not only significantly more efficient in terms of computation time than the state-of-the-art but also improves goal recognition performance. Furthermore, we show that the utilized planning landmark based approach, which was so far only evaluated on artificial benchmark domains, achieves also good recognition performance when applied to a real-world cooking scenario.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/27/2023

Planning Landmark Based Goal Recognition Revisited: Does Using Initial State Landmarks Make Sense?

Goal recognition is an important problem in many application domains (e....
research
05/06/2020

The More the Merrier?! Evaluating the Effect of Landmark Extraction Algorithms on Landmark-Based Goal Recognition

Recent approaches to goal and plan recognition using classical planning ...
research
01/13/2023

Investigating the Combination of Planning-Based and Data-Driven Methods for Goal Recognition

An important feature of pervasive, intelligent assistance systems is the...
research
07/15/2023

Online Goal Recognition in Discrete and Continuous Domains Using a Vectorial Representation

While recent work on online goal recognition efficiently infers goals un...
research
10/05/2022

Goal Recognition as a Deep Learning Task: the GRNet Approach

In automated planning, recognising the goal of an agent from a trace of ...
research
02/23/2021

Inferring Agents Preferences as Priors for Probabilistic Goal Recognition

Recent approaches to goal recognition have leveraged planning landmarks ...
research
10/18/2021

Goal Agnostic Planning using Maximum Likelihood Paths in Hypergraph World Models

In this paper, we present a hypergraph–based machine learning algorithm,...

Please sign up or login with your details

Forgot password? Click here to reset