AO-ARC: ARCによるほぼ確実に漸近最適なマルチロボット動作計画
AO-ARC: Almost-Surely Asymptotically Optimal Multi-Robot Motion Planning with ARC
マルチロボット動作計画において、初期解の高速性と漸近最適性を両立する新しい anytime アルゴリズム AO-ARC を提案し、理論的保証と実験的評価を行った。
詳しい要約
1. どんなもの?
2. 先行研究と比べてどこがすごい?
3. 技術・手法の肝は?
4. どうやって有効だと検証した?
5. 議論はある?
6. 次に読むべき論文は?
※ AIが要旨から生成した要約です。正確性は原文をご確認ください。
著者: James D. Motes, Marco Morales, Nancy M. Amato
分類: cs.RO
原文アブストラクト
We present AO-ARC, an anytime multi-robot motion planning (MRMP) method that achieves initial solution times on par with state-of-the-art MRMP feasibility solvers while converging faster and more reliably than existing anytime MRMP methods as the number of robots increases. AO-ARC adapts the AO-x meta-algorithm for converting feasibility solvers into anytime algorithms by iteratively calling the original ARC method on bounded MRMP instances under a makespan cost metric. This exploits the adaptive (de)coupling of ARC while maintaining the consistent cost bound across robot (de)compositions needed for AO-x. We provide theoretical analysis proving the asymptotic optimality properties of AO- ARC and conduct empirical evaluation on a set of 2D scenarios with different levels of coordination complexity and a 3D manipulator scenario representative of real-world applications.
関連論文
- Akule: スパース相互作用拡散による高速でスケーラブルなマルチロボット動作計画マルチロボット動作計画
- ファイブレーションツリー:マルチロボット動作計画への統一的アプローチマルチロボット動作計画
- 視覚と言語からの熱拡散に着想を得たマルチロボット動作計画マルチロボット動作計画
- 射影拡散モデルによるマルチロボット同時動作計画マルチロボット動作計画
- ランダム化スケジューリングと情報に基づく経路生成による多様体拘束マニピュレータの効率的なマルチロボット動作計画マルチロボット動作計画
- 学習した分散ヒューリスティクスによる関節空間マルチロボット動作計画マルチロボット動作計画
