注意機構とBicNetを用いた動的混雑環境向けマルチエージェント経路計画
AB-Mapper: Attention and BicNet Based Multi-agent Path Finding for Dynamic Crowded Environment
Actor-Critic強化学習の枠組みで、BicNetによるチーム内協調と周囲エージェントへの注意機構付き集中Criticを組み合わせ、動的混雑環境でのマルチエージェント経路探索の成功率を向上させた研究。
著者: Huifeng Guan, Yuan Gao, Min Zhao, Yong Yang, Fuqin Deng, Tin Lun Lam
分類: cs.RO, cs.MA
原文アブストラクト
Multi-agent path finding in dynamic crowded environments is of great academic and practical value for multi-robot systems in the real world. To improve the effectiveness and efficiency of communication and learning process during path planning in dynamic crowded environments, we introduce an algorithm called Attention and BicNet based Multi-agent path planning with effective reinforcement (AB-Mapper)under the actor-critic reinforcement learning framework. In this framework, on the one hand, we utilize the BicNet with communication function in the actor-network to achieve intra team coordination. On the other hand, we propose a centralized critic network that can selectively allocate attention weights to surrounding agents. This attention mechanism allows an individual agent to automatically learn a better evaluation of actions by also considering the behaviours of its surrounding agents. Compared with the state-of-the-art method Mapper,our AB-Mapper is more effective (85.86% vs. 81.56% in terms of success rate) in solving the general path finding problems with dynamic obstacles. In addition, in crowded scenarios, our method outperforms the Mapper method by a large margin,reaching a stunning gap of more than 40% for each experiment.
関連論文
- 異種グラフニューラルネットワークを用いたマルチエージェント経路計画のための共有ロードマップ生成と評価マルチエージェント経路計画
- エレベーター付きマルチエージェント経路探索のための競合ベース探索マルチエージェント経路計画
- 可動障害物を含むマルチエージェント経路探索のための競合ベース探索と優先度計画マルチエージェント経路計画
- 階層型LA-MAPF:大規模エージェントMAPF問題の分解による解法高速化マルチエージェント経路計画
- 自動倉庫における実ロボットダイナミクスと相互依存タスクを考慮したマルチエージェント経路計画マルチエージェント経路計画
- 行き詰まりからの脱出:デッドロック回復アプローチマルチエージェント経路計画
