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

CREATORNing Liu, Sen Shen, Xiangrui Kong, Hongtao Zhang, Thomas Bräunl
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE38 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-22162

Browse the full library · About the Tower of Babel