Search papers, labs, and topics across Lattice.
This paper introduces Multi-Agent Goal Recognition with Branch-and-Bound (MAGR-BB), a novel approach that leverages a shared team- and goal-conditioned policy to efficiently infer agent teams and their objectives from trajectory data. By employing a factorized branch-and-bound search, MAGR-BB significantly reduces the computational burden associated with hypothesis generation while maintaining accuracy comparable to exhaustive search methods. The results demonstrate that MAGR-BB can achieve the same top-ranked hypothesis as exhaustive methods while drastically cutting down on the number of hypotheses generated and the time required for recognition.
MAGR-BB slashes hypothesis generation by orders of magnitude while achieving the same recognition accuracy as exhaustive search in multi-agent scenarios.
Multi-agent goal recognition asks an observer to jointly infer which agents act together and what each team is trying to achieve, so the hypothesis space grows combinatorially with the number of team partitions and goals per team. Real applications such as drone surveillance and collaborative robotics expose only the agents' trajectory, which forces the observer to rank team-goal hypotheses from behavior alone. Multi-Agent Goal Recognition with Branch-and-Bound (MAGR-BB) addresses this setting with a shared team- and goal-conditioned policy used as the scoring model inside a factorized branch-and-bound search. On a controlled multi-agent Blocksworld benchmark, MAGR-BB returns the same top-ranked hypothesis as exhaustive search throughout the trajectory while cutting hypothesis materialization by orders of magnitude and reducing cumulative recognition runtime substantially.
