Cooperative Hybrid Multi-Agent Pathfinding Based on Shared Exploration Maps
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). First posted on arXiv 28 Mar 2025.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2025: 1; 2026: 1.
2 papers.
Similar, not cited
Close in wording, no citation either way
- 2024POGEMA: A Benchmark Platform for Cooperative Multi-Agent Pathfinding
- 2025Where Paths Collide: A Comprehensive Survey of Classic and Learning-Based Multi-Agent Pathfinding
- 2018PRIMAL: Pathfinding via Reinforcement and Imitation Multi-Agent Learning
- 2024LNS2+RL: Combining Multi-Agent Reinforcement Learning with Large Neighborhood Search in Multi-Agent Path Finding
- 2025Towards Information-Optimized Multi-Agent Path Finding: A Hybrid Framework with Reduced Inter-Agent Information Sharing
- 2026Search-Aided Joint Agent-Environment Reinforcement Learning for Robust Lifelong Multi-Agent Path Finding with Rotations
- 2024Reinforcement Learning Driven Multi-Robot Exploration via Explicit Communication and Density-Based Frontier Search
- 2025Multi-Agent Path Finding via Offline RL and LLM Collaboration