Probabilistic Active Goal Recognition

Chenyuan Zhang, Cristian Rojas Cardenas, Hamid Rezatofighi, Mor Vered, Buser Say · 2025

Read Probabilistic Active Goal Recognition by Chenyuan Zhang, Cristian Rojas Cardenas, Hamid Rezatofighi, Mor Vered, Buser Say (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-21846.txt.

Introduction

Chenyuan Zhang and four co-authors teach observers to actively hunt for another agent's goal in a 2025 paper. Guessing hidden goals from behavior is central to teamwork and safety in shared spaces. Most older methods watch passively and wait for clues to accumulate.

Their probabilistic framework lets the observer plan information-gathering moves. A joint belief update tracks what each new observation implies. A tree search planner picks moves that shrink uncertainty fastest, without hand-built domain knowledge. Tests in a grid world show the active method beating passive guessing clearly. It also matches a strong greedy baseline that was tuned to the domain. The result points toward assistants that ask and probe rather than merely watch.

Catalog record

CREATORChenyuan Zhang, Cristian Rojas Cardenas, Hamid Rezatofighi, Mor Vered, Buser Say
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE49 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-21846

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Probabilistic Active Goal Recognition Chenyuan Zhang, Cristian Rojas Cardenas, Hamid Rezatofighi, Mor Vered, Buser Say Abstract In multi-agent environments, effective interaction hinges on understanding the beliefs and intentions of other agents. While prior work on goal recognition has largely treated the observer as a passive reasoner, Active Goal Recognition (AGR) focuses on strategically gathering information to reduce uncertainty. We adopt a probabilistic framework for Active Goal Recognition and propose an integrated solution that combines a joint belief update mechanism with a Monte Carlo Tree Search (MCTS) algorithm, allowing the observer to plan efficiently and infer the actor’s hidden goal without requiring domain-specific knowledge. Through comprehensive empirical evaluation in a grid-based domain, we show that our joint belief update significantly outperforms passive goal recognition, and that our domain-independent MCTS performs comparably to our strong domain-specific greedy baseline. These results establish our solution as a practical and robust framework for goal inference, advancing the field toward more interactive and adaptive multi-agent systems. 1 Introduction Imagine a robot assistant working alongside a human in a manufacturing environment. The human may be assembling one of several different products, each requiring a distinct assembly sequence. To provide effective assistance, the robot must infer the human’s intended step as early as possible. This scenario highlights a broader challenge in human–robot collaboration: successful interaction often depends on accurately understanding the intentions and beliefs of other agents ( Demiris 2007 ; Dann et al. 2023 ) . While crucial for effective multi-agent interaction, the problem of recognizing other agents’ goals and modeling their beliefs has received relatively limited attention in much of the multi-agent systems literature. Many studies in this area rely on model-free or learning-based approaches that do not explicitly reason about other agents ( Zhang, Yang, and Başar 2021 ; Canese et al. 2021 ) , or defer such reasoning to large language models ( Li et al. 2023 ; Shi et al. 2025 ) . While these methods can perform well in reactive or end-to-end tasks, they often lack interpretability and struggle in situations that require anticipating others’ intentions or long-term behavior. This limitation highlights the need for multi-agent frameworks that explicitly incorporate goal and belief modeling into decision-making—particularly in domains where understanding other agents is key to effective interaction. In contrast, the goal recognition community typically employs symbolic models and planning-based approaches to reason about agent behavior ( Masters and Sardina 2019 ; Vered et al. 2018 ; Ramírez and Geffner 2010 ) . While these studies differentiate between a range of observed agents, be it unaware of being observed or even deceptive, they uniformly assume that the observer is a passive entity that cannot affect the environment and focuses strictly on inferring goals from a sequence of observations. However, in many real-world scenarios the observer is not merely a passive reasoner but an agent capable of taking actions to shape its own information state Fitzpatrick et al. 2021 . This aligns with the field of active information gathering, which studies how to select actions that reduce uncertainty ( Shah 2014 ; Veiga and Renoux 2023 ) . By unifying passive goal recognition with active information gathering, Amato and Baisero 2019 introduced the problem of active goal recognition (AGR). In their formulation, the observer is tasked with both recognizing the actor’s goal and completing its own planning objective, requiring a balance between task execution and information gathering. Although they model the problem as a POMDP, they manually design the reward function instead of deriving it from the formulation. Around the same time, Shvo and McIlraith 2020 also proposed an AGR formulation using the STRIPS-like language. Their approach leverages a landmark-based planning algorithm to actively collect observations for goal recognition. This method closely aligns with traditional goal recognition as planning approaches and does not incorporate a probabilistic formulation. In this work, we focus on a setting where the observer’s sole objective is to recognize the actor’s hidden goal, without pursuing any independent task. To model this, we introduce a Probabilistic Active Goal Recognition (PAGR) framework based on a POMDP formulation. This framework leverages structured knowledge representation and belief-based rewards, enabling the observer to reason and act under uncertainty. Our formulation provides a unified probabilistic and decision-theoretic perspective to address a central question: how should an observer act to actively uncover the actor’s goal through interaction with the environment? 2 Related Work In this section, we provide an overview of the previous works that have modeled and solved related problems. 2.1 Goal Recognition Two prevalent approaches of goal recognition are either using plan libraries or plan recognition as planning (PRP) ( Meneguzzi and Fraga Pereira 2021 ) . Algorithms based on plan libraries, also known as plan recognition as parsing, present plans as a hierarchy of simpler actions. The main task becomes aligning the observed actions with these structured plans. Hierarchical task networks (HTN) and grammars are typical methods for representing knowledge in plan libraries ( Stuart and Norvig 2016 ) . HTN outlines tasks using a set of subtasks and their constraints, either separately or in relation to each other. Meanwhile, grammars describe the structure of plans through a set of production rules. These algorithms are useful in domains where the set of possible plans is known in advance, such as in video game AI and robotics ( Van-Horenbeke and Peer 2021 ) . On the other hand, PRP approaches use standard planning algorithms to create potential plan hypotheses for the observed agent ( Ramírez and Geffner 2010 ; Vered, Kaminka, and Biham 2016 ; Vered and Kaminka 2017 ; Kaminka, Vered, and Agmon 2018 ; Masters and Sardina 2019 ) . These planning algorithms are typically formulated using planning languages like STRIPS or PDDL, enabling them to outline the state of the environment and the impacts of applicable actions. In these approaches planners are used to calculate potential plans, as needed, that could achieve specified goals from varied initial states. The plan recognition system then assigns weights to these candidate plans by matching them against incoming observations, and the most likely plan or goal is chosen based on these weights. In their survey, Masters and Vered 2021 identified the implicit and explicit assumption made by goal recognition researchers. A common limitation that emerges across all prior works is the implicit assumption that the observer is a static agent and unable to change its state to improve its goal recognition capability. 2.2 Active Goal Recognition Active goal recognition, unlike standard goal recognition, involves an observer that can influence the observation process through its own actions. The observations of the observing agent depend on the actions it takes within its own domain, which may differ from the domain of the target. This allows the observer to strategically gather information so as to improve the accuracy and efficiency of goal inference ( Shvo and McIlraith 2020 ) . Shvo and McIlraith 2020 was the first to formalize the active goal recognition problem and proposed a landmark-based approach for solving it. Their method performs hypothesis elimination within a partially observable planning framework grounded in STRIPS. Around the same time, Amato and Baisero 2019 introduced a more general framework based on Partially Observable Markov Decision Processes (POMDPs), enabling the

Read the complete text