English

Fact Probability Vector Based Goal Recognition

Artificial Intelligence 2024-08-27 v1

Abstract

We present a new approach to goal recognition that involves comparing observed facts with their expected probabilities. These probabilities depend on a specified goal g and initial state s0. Our method maps these probabilities and observed facts into a real vector space to compute heuristic values for potential goals. These values estimate the likelihood of a given goal being the true objective of the observed agent. As obtaining exact expected probabilities for observed facts in an observation sequence is often practically infeasible, we propose and empirically validate a method for approximating these probabilities. Our empirical results show that the proposed approach offers improved goal recognition precision compared to state-of-the-art techniques while reducing computational complexity.

Keywords

Cite

@article{arxiv.2408.14224,
  title  = {Fact Probability Vector Based Goal Recognition},
  author = {Nils Wilken and Lea Cohausz and Christian Bartelt and Heiner Stuckenschmidt},
  journal= {arXiv preprint arXiv:2408.14224},
  year   = {2024}
}

Comments

Will be presented at ECAI 2024

R2 v1 2026-06-28T18:23:53.854Z