グラフニューラルネットワークによる分散型マルチロボット経路計画
Graph Neural Networks for Decentralized Multi-Robot Path Planning
CNNで局所観測から特徴を抽出し、GNNでロボット間の通信と意思決定を学習する分散型経路計画手法を提案。専門アルゴリズムを模倣して訓練し、未知の環境や大規模チームにも汎化できることを示した。
著者: Qingbiao Li, Fernando Gama, Alejandro Ribeiro, Amanda Prorok
分類: cs.RO, cs.AI, cs.LG, cs.MA
原文アブストラクト
Effective communication is key to successful, decentralized, multi-robot path planning. Yet, it is far from obvious what information is crucial to the task at hand, and how and when it must be shared among robots. To side-step these issues and move beyond hand-crafted heuristics, we propose a combined model that automatically synthesizes local communication and decision-making policies for robots navigating in constrained workspaces. Our architecture is composed of a convolutional neural network (CNN) that extracts adequate features from local observations, and a graph neural network (GNN) that communicates these features among robots. We train the model to imitate an expert algorithm, and use the resulting model online in decentralized planning involving only local communication and local observations. We evaluate our method in simulations {by navigating teams of robots to their destinations in 2D} cluttered workspaces. We measure the success rates and sum of costs over the planned paths. The results show a performance close to that of our expert algorithm, demonstrating the validity of our approach. In particular, we show our model's capability to generalize to previously unseen cases (involving larger environments and larger robot teams).
関連論文
- 限られた知覚を持つ複数ロボットによる3D検査のためのGPU常駐パイプラインマルチロボット経路計画
- 検証器を介したマルチLLM協調によるマルチロボット経路計画マルチロボット経路計画
- ペトリネットの全単模性を利用したタスク割当と経路探索の構造的整合性マルチロボット経路計画
- 連続空間におけるスケーラブルなマルチロボット経路計画のための安全区間RRT*マルチロボット経路計画
- マルチロボット経路計画のための競合ベース探索のターゲット並列化マルチロボット経路計画
- 自動駐車場の効率的な物理・アルゴリズム設計に向けてマルチロボット経路計画
