暗黙的配置空間タイリングによる多リンクロボットの動作計画
Motion Planning for Multi-Link Robots by Implicit Configuration-Space Tiling
自己衝突のない配置集合が障害物に依存しない性質を利用し、オフラインでタイリングロードマップを事前計算することで、オンラインの自己衝突判定を不要にし、多リンクロボットの動作計画を高速化した研究。
著者: Oren Salzman, Kiril Solovey, Dan Halperin
分類: cs.RO
原文アブストラクト
We study the problem of motion-planning for free-flying multi-link robots and develop a sampling-based algorithm that is specifically tailored for the task. Our work is based on the simple observation that the set of configurations for which the robot is self-collision free is independent of the obstacles or of the exact placement of the robot. This allows to eliminate the need to perform costly self-collision checks online when solving motion-planning problems, assuming some offline preprocessing. In particular, given a specific robot type our algorithm precomputes a tiling roadmap, which efficiently and implicitly encodes the self-collision free (sub-)space over the entire configuration space, where the latter can be infinite for that matter. To answer any query, in any given scenario, we traverse the tiling roadmap while only testing for collisions with obstacles. Our algorithm suggests more flexibility than the prevailing paradigm in which a precomputed roadmap depends both on the robot and on the scenario at hand. We show through various simulations the effectiveness of this approach on open and closed-chain multi-link robots, where in some settings our algorithm is more than fifty times faster than the state-of-the-art.
