共有探索マップに基づく協調的ハイブリッドマルチエージェント経路探索
Cooperative Hybrid Multi-Agent Pathfinding Based on Shared Exploration Maps
D* Liteによる大域的探索とマルチエージェント強化学習を組み合わせ、動的環境でも高成功率・低衝突・高効率な経路計画を実現するハイブリッド手法を提案した。
著者: Ning Liu, Sen Shen, Xiangrui Kong, Hongtao Zhang, Thomas Bräunl
分類: cs.RO, cs.MA
原文アブストラクト
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.
関連論文
- 双方向情報を用いた垂直展開によるAnyTime Conflict-Based Searchの多目的ノード選択マルチエージェント経路探索
- 超密集環境における未割当エージェントを含む記号計画とマルチエージェント経路探索マルチエージェント経路探索
- PANAMA: デジタルツイン環境におけるネットワーク考慮型マルチエージェント経路探索フレームワークマルチエージェント経路探索
- ニューラルアルゴリズミック推論器で大規模言語モデルを強化するマルチエージェント経路探索マルチエージェント経路探索
- 速度予測とリスク層を考慮した分散型マルチエージェント経路探索A*+Tマルチエージェント経路探索
- 混合交通における自動運転車と人間運転車の協調のためのマルチエージェント経路探索マルチエージェント経路探索
