[論文レビュー] Sampling-Based Motion Planning on Manifold Sequences

Péter Englert, Isabel M. Rayas Fernández+2 more|arXiv (Cornell University)|Jun 3, 2020

Robotic Path Planning Algorithms被引用数 2

ひとこと要約

本論文は、時間変化する制約を表す交差する多様体の列を通過する必要があるタスク向けに、サンプリングベースの運動計画法SMPを提案する。RRT*と内側ループで新規のステアリング戦略を組み合わせることで、確率的完全性を保証するとともに最適な交差点を達成し、運動学的計画とマルチロボット物体搬送タスクの両方で有効性を示している。

ABSTRACT

We address the problem of planning robot motions in constrained configuration spaces where the constraints change throughout the motion. A novel problem formulation is introduced that describes a task as a sequence of intersecting manifolds, which the robot needs to traverse in order to solve the task. We specify a class of sequential motion planning problems that fulfill a particular property of the change in the free configuration space when transitioning between manifolds. For this problem class, a sequential motion planning algorithm SMP is developed that searches for optimal intersection points between manifolds by using RRT* in an inner loop with a novel steering strategy. We provide a theoretical analysis regarding its probabilistic completeness and demonstrate its performance on kinematic planning problems where the constraints are represented as geometric primitives. Further, we show its capabilities on solving multi-robot object transportation tasks.

研究の動機と目的

• 時間的変化する制約を伴う構成空間における運動計画を扱う。
• このようなタスクを、変化する制約を表す交差する多様体の列としてモデル化する。
• 多様体間の最適な遷移点を同定する逐次運動計画アルゴリズムを開発する。
• 動的制約環境において計算効率を維持しながら確率的完全性を保証する。

提案手法

• 時間変化する制約を表す交差する多様体の列として運動計画問題を定式化する。
• 多様体間の自由構成空間の変化が特定の幾何的性質を満たす問題クラスを定義する。
• RRT*を内側ループのプランナとして用い、最適な交差点への収束を効率的に探索する新規ステアリング戦略を導入する。
• 多様体遷移に対して反復的にアルゴリズムを適用し、実行可能で最適な運動シーケンスを構築する。
• 幾何的プリミティブを用いて制約を表現することで、運動計画問題にこの手法を統合する。
• スケーラビリティと実世界への適用可能性を示すために、マルチロボット物体搬送タスクへとアプローチを拡張する。

実験結果

リサーチクエスチョン

• RQ1 サンプリングベースのプランナは、交差する多様体としてモデル化された時間変化する制約を伴う構成空間における運動計画を、効率的に処理できるか？
• RQ2 動的制約下で、連続する多様体間の最適な遷移点を体系的に同定するにはどうすればよいか？
• RQ3 どのようなステアリング戦略が、RRT*が逐次的多様体走査において最適解に収束できるか？
• RQ4 提案されたアルゴリズムは、この逐次的多様体設定においても確率的完全性を維持するか？
• RQ5 複雑なタスク、例えばマルチロボット物体搬送において、この手法はどのようにスケーリングし、性能を発揮するか？

主な発見

• SMPアルゴリズムは、定義された逐次的運動計画問題のクラスにおいて確率的完全性を達成する。
• RRT*の内側ループに組み込まれた新規ステアリング戦略は、多様体間の最適な交差点への収束を著しく改善する。
• この手法は、制約を幾何的プリミティブとして表現する運動学的計画問題を効果的に解ける。
• SMPは、マルチロボット物体搬送タスクにおいて優れた性能を示し、スケーラビリティとロバストネスを兼ね備えている。
• 理論的解析により、多様体遷移の指定された幾何的条件下で、収束保証が保持されることを確認した。