English

A Probabilistic Framework for Hierarchical Goal Recognition

Symbolic Computation 2026-04-27 v1 Artificial Intelligence

Abstract

Goal recognition aims to infer an agent's goal from observations of its behaviour. In realistic settings, recognition can benefit from exploiting hierarchical task structure and reasoning under uncertainty. Planning-based goal recognition has made substantial progress over the past decade, but to the best of our knowledge no existing approach jointly integrates hierarchical task structure with probabilistic inference. In this paper, we introduce the first planning-based probabilistic framework for hierarchical goal recognition over Hierarchical Task Networks (HTNs). We instantiate the framework by exploiting an HTN planner with a three-stage generative model for likelihood estimation, yielding posterior distributions over goal hypotheses. Empirical results show improved recognition performance over the existing HTN-based recognizer on HTN benchmarks. Overall, the framework lays a foundation for probabilistic goal recognition grounded in hierarchical planning structure, moving goal recognition toward more practical settings.

Keywords

Cite

@article{arxiv.2604.22256,
  title  = {A Probabilistic Framework for Hierarchical Goal Recognition},
  author = {Chenyuan Zhang and Katherine Ip and Hamid Rezatofighi and Buser Say and Mor Vered},
  journal= {arXiv preprint arXiv:2604.22256},
  year   = {2026}
}

Comments

Accepted by KR 2026

R2 v1 2026-07-01T12:33:23.877Z