Cooperative Hybrid Multi-Agent Pathfinding Based on Shared Exploration Maps

Multi-Agent Pathfinding is used in areas including multi-robot formations, warehouse logistics, and intelligent vehicles. However, many environments are incomplete or frequently change, making it difficult for standard centralized planning or pure reinforcement learning to maintain both global solution quality and local flexibility. This paper introduces a hybrid framework that integrates D* Lite global search with multi-agent reinforcement learning, using a switching mechanism and a freeze-prevention strategy to handle dynamic conditions and crowded settings. We evaluate the framework in the discrete POGEMA environment and compare it with baseline methods. Experimental outcomes indicate that the proposed framework substantially improves success rate, collision rate, and path efficiency. The model is further tested on the EyeSim platform, where it maintains feasible Pathfinding under frequent changes and large-scale robot deployments.

@article{liu2025_2503.22162,
  title={ Cooperative Hybrid Multi-Agent Pathfinding Based on Shared Exploration Maps },
  author={ Ning Liu and Sen Shen and Xiangrui Kong and Hongtao Zhang and Thomas Bräunl },
  journal={arXiv preprint arXiv:2503.22162},
  year={ 2025 }
}