ランダム化スケジューリングと情報に基づく経路生成による多様体拘束マニピュレータの効率的なマルチロボット動作計画
Efficient Multi-Robot Motion Planning for Manifold-Constrained Manipulators by Randomized Scheduling and Informed Path Generation
複数ロボットの経路をスケジューリングで調整し、スケジューラと動作計画器の双方向フィードバックで実現可能な経路を生成する手法を提案。従来のハイブリッド手法より10〜100倍少ない経路数で計画できる。
著者: Weihang Guo, Zachary Kingston, Kaiyu Hang, Lydia E. Kavraki
分類: cs.RO
原文アブストラクト
Multi-robot motion planning for high degree-of-freedom manipulators in shared, constrained, and narrow spaces is a complex problem and essential for many scenarios such as construction, surgery, and more. Traditional coupled methods plan directly in the composite configuration space, which scales poorly; decoupled methods, on the other hand, plan separately for each robot but lack completeness. Hybrid methods that obtain paths from individual robots together require the enumeration of many paths before they can find valid composite solutions. This paper introduces Scheduling to Avoid Collisions (StAC), a hybrid approach that more effectively composes paths from individual robots by scheduling (adding stops and coordination motion along all paths) and generates paths that are likely to be feasible by using bidirectional feedback between the scheduler and motion planner for informed sampling. StAC uses 10 to 100 times fewer paths from the low-level planner than state-of-the-art hybrid baselines on challenging problems in manipulator cases.
関連論文
- Akule: スパース相互作用拡散による高速でスケーラブルなマルチロボット動作計画マルチロボット動作計画
- ファイブレーションツリー:マルチロボット動作計画への統一的アプローチマルチロボット動作計画
- AO-ARC: ARCによるほぼ確実に漸近最適なマルチロボット動作計画マルチロボット動作計画
- 視覚と言語からの熱拡散に着想を得たマルチロボット動作計画マルチロボット動作計画
- 射影拡散モデルによるマルチロボット同時動作計画マルチロボット動作計画
- 学習した分散ヒューリスティクスによる関節空間マルチロボット動作計画マルチロボット動作計画
