ミリ秒単位のマルチロボット動作:サンプリングベース計画のためのベクトル加速プリミティブ
Multi-Robot Motions in Milliseconds: Vector-Accelerated Primitives for Sampling-Based Planning
ベクトル加速運動計画(VAMP)フレームワークをマルチロボット運動計画に拡張し、SIMD並列性を活用した2つのプリミティブを開発。検証時間で最大1415倍、計画速度で最大1492倍の高速化を達成した。
詳しい要約
1. どんなもの?
2. 先行研究と比べてどこがすごい?
3. 技術・手法の肝は?
4. どうやって有効だと検証した?
5. 議論はある?
6. 次に読むべき論文は?
※ AIが要旨から生成した要約です。正確性は原文をご確認ください。
著者: James D. Motes, Marco Morales, Nancy M. Amato
分類: cs.RO
原文アブストラクト
In this paper, we extend the recent Vector-Accelerated Motion Planning (VAMP) framework to multi-robot motion planning. We develop two vector-accelerated primitives, multi-robot MotionValidation (MotVal) and FindFirstConflict (FFC), which exploit SIMD parallelism within the multi-robot domain. On pure multi-robot motion validation tests, this achieves over 1415X speedup in validation time. Additionally, we modify a representative set of algorithms to use these new primitives. We evaluate five vector-accelerated multi-robot motion planning (VA-MRMP) algorithms on manipulator, 2D mobile robot, and heterogeneous teams, observing planning speedups over FCL of up to 1492X. With VA-MRMP, all five planners attain subsecond median runtimes on problems with four Panda manipulators.
