Arrow Research search
Back to KR

KR 2025

Probabilistic Active Goal Recognition

Conference Paper KR in Planning and Scheduling Knowledge Representation

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 AGR 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.

Authors

Keywords

  • Active Information Gathering
  • bayesian inference
  • Goal Recognition
  • Monte Carlo Tree Search (MCTS)
  • Partially Observable Markov Decision Processes (POMDPs)

Context

Venue
International Conference on Principles of Knowledge Representation and Reasoning
Archive span
2002-2025
Indexed papers
1109
Paper id
679150819086424939
v2026.09.13