学習した分散ヒューリスティクスによる関節空間マルチロボット動作計画
Joint-Space Multi-Robot Motion Planning with Learned Decentralized Heuristics
集中型サンプリング木探索に分散型データ駆動の操舵・距離ヒューリスティクスを組み込み、最大16台のロボットの動作計画を可能にした。
著者: Fengze Xie, Marcus Dominguez-Kuhne, Benjamin Riviere, Jialin Song, Wolfgang Hönig, Soon-Jo Chung, Yisong Yue
分類: cs.RO
原文アブストラクト
In this paper, we present a method of multi-robot motion planning by biasing centralized, sampling-based tree search with decentralized, data-driven steer and distance heuristics. Over a range of robot and obstacle densities, we evaluate the plain Rapidly-expanding Random Trees (RRT), and variants of our method for double integrator dynamics. We show that whereas plain RRT fails in every instance to plan for $4$ robots, our method can plan for up to 16 robots, corresponding to searching through a very large 65-dimensional space, which validates the effectiveness of data-driven heuristics at combating exponential search space growth. We also find that the heuristic information is complementary; using both heuristics produces search trees with lower failure rates, nodes, and path costs when compared to using each in isolation. These results illustrate the effective decomposition of high-dimensional joint-space motion planning problems into local problems.
関連論文
- Akule: スパース相互作用拡散による高速でスケーラブルなマルチロボット動作計画マルチロボット動作計画
- ファイブレーションツリー:マルチロボット動作計画への統一的アプローチマルチロボット動作計画
- AO-ARC: ARCによるほぼ確実に漸近最適なマルチロボット動作計画マルチロボット動作計画
- 視覚と言語からの熱拡散に着想を得たマルチロボット動作計画マルチロボット動作計画
- 射影拡散モデルによるマルチロボット同時動作計画マルチロボット動作計画
- ランダム化スケジューリングと情報に基づく経路生成による多様体拘束マニピュレータの効率的なマルチロボット動作計画マルチロボット動作計画
