Heuristic Approaches for Goal Recognition in Incomplete Domain Models

TL;DR

This paper introduces goal recognition methods that work effectively with incomplete and possibly incorrect domain models, addressing real-world limitations of existing approaches.

Contribution

It presents novel goal recognition techniques capable of handling incomplete and inaccurate domain theories, improving applicability in real-world scenarios.

Findings

Methods are efficient and scalable.

Achieve high accuracy with incomplete domain models.

Validated on a large dataset of recognition problems.

Abstract

Recent approaches to goal recognition have progressively relaxed the assumptions about the amount and correctness of domain knowledge and available observations, yielding accurate and efficient algorithms. These approaches, however, assume completeness and correctness of the domain theory against which their algorithms match observations: this is too strong for most real-world domains. In this paper, we develop goal recognition techniques that are capable of recognizing goals using \textit{incomplete} (and possibly incorrect) domain theories. We show the efficiency and accuracy of our approaches empirically against a large dataset of goal and plan recognition problems with incomplete domains.