Pairwise is Not Enough: Hypergraph Neural Networks for Multi-Agent Pathfinding

Abstract

Pairwise interactions captured by standard GNNs miss higher-order dependencies in multi-agent pathfinding. This work introduces hypergraph neural networks that model group-level constraints, improving solution quality for dense navigation scenarios.

Paper