Abstract:Goal or intent recognition, where one agent recognizes the goals or intentions of another, can be a powerful tool for effective teamwork and improving interaction between agents. Such reasoning can be challenging to perform, however, because observations of an agent can be unreliable and, often, an agent does not have access to the reasoning processes and mental models of the other agent. Despite this difficulty, recent work has made great strides in addressing these challenges. In particular, two Artificial Intelligence (AI)-based approaches to goal recognition have recently been shown to perform well: goal recognition as planning, which reduces a goal recognition problem to the problem of plan generation; and Combinatory Categorical Grammars (CCGs), which treat goal recognition as a parsing problem. Additionally, new advances in cognitive science with respect to Theory of Mind reasoning have yielded an approach to goal recognition that leverages analogy in its decision making. However, there is still much unknown about the potential and limitations of these approaches, especially with respect to one another. Here, we present an extension of the analogical approach to a novel algorithm, Refinement via Analogy for Goal Reasoning (RAGeR). We compare RAGeR to two state-of-the-art approaches which use planning and CCGs for goal recognition, respectively, along two different axes: reliability of observations and inspectability of the other agent's mental model. Overall, we show that no approach dominates across all cases and discuss the relative strengths and weaknesses of these approaches. Scientists interested in goal recognition problems can use this knowledge as a guide to select the correct starting point for their specific domains and tasks.

Goal Recognition as Reinforcement Learning

Real-Time Online Goal Recognition in Continuous Domains via Deep Reinforcement Learning

ODGR: Online Dynamic Goal Recognition

Real-time goal recognition using approximations in Euclidean space

Goal Recognition via Linear Programming

LSTM-Based Goal Recognition in Latent Space

Goal recognition via model-based and model-free techniques

Goal Recognition as a Deep Learning Task: the GRNet Approach

Heuristic Online Goal Recognition in Continuous Domains

Data-Driven Goal Recognition Design for General Behavioral Agents

Robust Neuro-Symbolic Goal and Plan Recognition

Goal Recognition over Imperfect Domain Models

A Survey on Goal Recognition as Planning

Cost-Based Goal Recognition Meets Deep Learning

Evaluation of Goal Recognition Systems on Unreliable Data and Uninspectable Agents

Human Goal Recognition as Bayesian Inference: Investigating the Impact of Actions, Timing, and Goal Solvability

Goal-Reaching Policy Learning from Non-Expert Observations via Effective Subgoal Guidance

Deep reinforcement learning from human preferences

Imagination-Augmented Deep Learning for Goal Recognition

Learning with AMIGo: Adversarially Motivated Intrinsic Goals

Learn Goal-Conditioned Policy with Intrinsic Motivation for Deep Reinforcement Learning