非線形システムのための効率的なサンプリングベース最適運動計画の反復手法
Iterative Methods for Efficient Sampling-Based Optimal Motion Planning of Nonlinear Systems
RRT*を非線形の運動学的・動力学的制約に拡張し、アフィン二次レギュレータに基づく擬似距離と反復型2点境界値問題解法を用いて最適軌道を効率的に生成する手法を提案した。
著者: Jung-Su Ha, Han-Lim Choi, Jeong hwan Jeon
分類: cs.RO
原文アブストラクト
This paper extends the RRT* algorithm, a recently developed but widely-used sampling-based optimal motion planner, in order to effectively handle nonlinear kinodynamic constraints. Nonlinearity in kinodynamic differential constraints often leads to difficulties in choosing appropriate distance metric and in computing optimized trajectory segments in tree construction. To tackle these two difficulties, this work adopts the affine quadratic regulator-based pseudo metric as the distance measure and utilizes iterative two-point boundary value problem solvers for computing the optimized segments. The proposed extension then preserves the inherent asymptotic optimality of the RRT* framework, while efficiently handling a variety of kinodynamic constraints. Three numerical case studies validate the applicability of the proposed method.
