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
| CREATOR | Shiyue Wang & Haozheng Xu, Yuhan Zhang & Jingran Lin, Changhong Lu & Xiangfeng Wang, Wenhao Li |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 334 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-19219