Graph Attention-Guided Search for Dense Multi-Agent Pathfinding

Abstract

Historically, learning-based approaches to multi-agent pathfinding have struggled to outperform classical search-based methods. In this work, we introduce a hybrid approach that combines GNNs with a classical search algorithm, to achieve superior performance to both purely learning-based and classical methods.

Paper