A Probabilistic Framework for Hierarchical Goal Recognition

arXiv:2604.22256v1 Announce Type: cross 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.

Related

• Heterogeneous Consensus-Progressive Reasoning for Efficient Multi-Agent Debate
• Can LLMs Infer Conversational Agent Users' Personality Traits from Chat History?
• OMAC: A Holistic Optimization Framework for LLM-Based Multi-Agent Collaboration
• EvoAgent: An Evolvable Agent Framework with Skill Learning and Multi-Agent Delegation
• Every Response Counts: Quantifying Uncertainty of LLM-based Multi-Agent Systems through Tensor Decomposition

Source: arXiv cs.AI | 2026-04-27