Fast-dRRT*: 産業オートメーション向け高速マルチロボット動作計画
Fast-dRRT*: Efficient Multi-Robot Motion Planning for Automated Industrial Manufacturing
複数産業用ロボットアームの動作計画を高速化するサンプリングベース手法Fast-dRRT*を提案し、衝突検出の効率化とデッドロック回避により従来手法より最大94%速く解を見つける。
著者: Andrey Solano, Arne Sieverling, Robert Gieselmann, Andreas Orthey
分類: cs.RO
原文アブストラクト
We present Fast-dRRT*, a sampling-based multi-robot planner, for real-time industrial automation scenarios. Fast-dRRT* builds upon the discrete rapidly-exploring random tree (dRRT*) planner, and extends dRRT* by using pre-computed swept volumes for efficient collision detection, deadlock avoidance for partial multi-robot problems, and a simplified rewiring strategy. We evaluate Fast-dRRT* on five challenging multi-robot scenarios using two to four industrial robot arms from various manufacturers. The scenarios comprise situations involving deadlocks, narrow passages, and close proximity tasks. The results are compared against dRRT*, and show Fast-dRRT* to outperform dRRT* by up to 94% in terms of finding solutions within given time limits, while only sacrificing up to 35% on initial solution cost. Furthermore, Fast-dRRT* demonstrates resilience against noise in target configurations, and is able to solve challenging welding, and pick and place tasks with reduced computational time. This makes Fast-dRRT* a promising option for real-time motion planning in industrial automation.
関連論文
- Akule: スパース相互作用拡散による高速でスケーラブルなマルチロボット動作計画マルチロボット動作計画
- ファイブレーションツリー:マルチロボット動作計画への統一的アプローチマルチロボット動作計画
- AO-ARC: ARCによるほぼ確実に漸近最適なマルチロボット動作計画マルチロボット動作計画
- 視覚と言語からの熱拡散に着想を得たマルチロボット動作計画マルチロボット動作計画
- 射影拡散モデルによるマルチロボット同時動作計画マルチロボット動作計画
- ランダム化スケジューリングと情報に基づく経路生成による多様体拘束マニピュレータの効率的なマルチロボット動作計画マルチロボット動作計画
