Cooperative Hybrid Multi-Agent Pathfinding Based on Shared Exploration Maps
Ning Liu, Sen Shen, Xiangrui Kong, Hongtao Zhang, Thomas Bräunl · 2025
Read Cooperative Hybrid Multi-Agent Pathfinding Based on Shared Exploration Maps by Ning Liu, Sen Shen, Xiangrui Kong, Hongtao Zhang, Thomas Bräunl (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-2503-22162.txt.
Description
Ning Liu, Sen Shen, Xiangrui Kong, Hongtao Zhang, and Thomas Braeunl proposed in 2025 a hybrid method for multi-agent pathfinding, where many robots must reach goals without clashing. Real settings are often partly unknown or change fast, so central planning alone is too rigid and pure learning alone can miss good global routes.
Their framework joins D* Lite global search with multi-agent reinforcement learning, plus a switching rule and a way to prevent freezing in crowds. In the POGEMA test setting, it raised success rates and path quality while cutting collisions against baseline methods. Tests on the EyeSim platform showed it still found workable paths under frequent change and with many robots.
Catalog record
| CREATOR | Ning Liu, Sen Shen, Xiangrui Kong, Hongtao Zhang, Thomas Bräunl |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 38 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-22162