Cooperative Hybrid Multi-Agent Pathfinding Based on Shared Exploration Maps
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909555942752256 |
|---|---|
| author | Liu, Ning Shen, Sen Kong, Xiangrui Zhang, Hongtao Bräunl, Thomas |
| author_facet | Liu, Ning Shen, Sen Kong, Xiangrui Zhang, Hongtao Bräunl, Thomas |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_22162 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Cooperative Hybrid Multi-Agent Pathfinding Based on Shared Exploration Maps Liu, Ning Shen, Sen Kong, Xiangrui Zhang, Hongtao Bräunl, Thomas Robotics Multiagent Systems 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. |
| title | Cooperative Hybrid Multi-Agent Pathfinding Based on Shared Exploration Maps |
| topic | Robotics Multiagent Systems |
| url | https://arxiv.org/abs/2503.22162 |