arXiv Machine Learning
Oct 8

Shared-Roadmap Generation and Evaluator for Multi-Agent Path Planning Using Heterogeneous Graph Neural Network

The paper introduces a scalable heterogeneous Graph Neural Network framework that automatically generates and evaluates shared roadmaps for multi‑agent path planning in continuous environments. By representing waypoints, agent locations, and task locations as distinct nodes, the GNN learns from expert solver trajectories to identify critical points and prune redundant connections, producing a compact, coordination‑aware roadmap. Experiments show the approach can reduce planning effort, achieving at least a 40% reduction in runtime and graph size for dense roadmaps.

By Brandon Ho, Nikola Rogers, Seung-Kyum Choi