HAS-RRT: トポロジカルガイダンスを用いたRRTベースの動作計画
HAS-RRT: RRT-based Motion Planning using Topological Guidance
作業空間スケルトンを階層的に用いてRRTを誘導し、より小さな探索木で高速に経路計画を行う手法を提案した。ガイダンス品質が低い場合でも無誘導手法と同等の性能を保つ。
著者: Diane Uwacu, Ananya Yammanuru, Keerthana Nallamotu, Vasu Chalasani, Marco Morales, Nancy M. Amato
分類: cs.RO
原文アブストラクト
We present a hierarchical RRT-based motion planning strategy, Hierarchical Annotated-Skeleton Guided RRT (HAS-RRT), guided by a workspace skeleton, to solve motion planning problems. HAS-RRT provides up to a 91% runtime reduction and builds a tree at least 30% smaller than competitors while still finding competitive-cost paths. This is because our strategy prioritizes paths indicated by the workspace guidance to efficiently find a valid motion plan for the robot. Existing methods either rely too heavily on workspace guidance or have difficulty finding narrow passages. By taking advantage of the assumptions that the workspace skeleton provides, HAS-RRT is able to build a smaller tree and find a path faster than its competitors. Additionally, we show that HAS-RRT is robust to the quality of workspace guidance provided and that, in a worst-case scenario where the workspace skeleton provides no additional insight, our method performs comparably to an unguided method.
