Where Paths Collide: A Comprehensive Survey of Classic and Learning-Based Multi-Agent Pathfinding

Shiyue Wang & Haozheng Xu, Yuhan Zhang & Jingran Lin, Changhong Lu & Xiangfeng Wang, Wenhao Li · 2025

Read Where Paths Collide: A Comprehensive Survey of Classic and Learning-Based Multi-Agent Pathfinding by Shiyue Wang & Haozheng Xu, Yuhan Zhang & Jingran Lin, Changhong Lu & Xiangfeng Wang, Wenhao Li (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-19219.txt.

Introduction

Shiyue Wang and co-authors survey the whole field of multi agent path finding, from classic search to learned methods, in a 2025 arXiv paper. The task sets many robots or game units loose on a shared map and asks for clash free routes to their goals. Warehouses and city fleets now ride on it.

The survey joins two camps long kept apart. Camp one holds search, logic, and math program routes with set rules. Camp two holds taught methods: reward learning, watched learning, and mixes. The team read more than two hundred papers and found the camps are not judged alike: classic runs face far larger maps and crowds. They sort scores, maps, and rivals, and call for one shared bench.

Catalog record

CREATORShiyue Wang & Haozheng Xu, Yuhan Zhang & Jingran Lin, Changhong Lu & Xiangfeng Wang, Wenhao Li
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE334 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-19219

Browse the full library · About the Tower of Babel