2D探索を可能にする3D CSCデュビン経路の再パラメータ化
Reparametrization of 3D CSC Dubins Paths Enabling 2D Search
3次元空間におけるCSCデュビン経路計画を2変数探索に帰着させる新しいパラメータ化を提案し、勾配情報を活用した数値解法で効率的に経路を計算する。
著者: Ling Xu, Yuliy Baryshnikov, Cynthia Sung
分類: cs.RO
原文アブストラクト
This paper addresses the Dubins path planning problem for vehicles in 3D space. In particular, we consider the problem of computing CSC paths -- paths that consist of a circular arc (C) followed by a straight segment (S) followed by a circular arc (C). These paths are useful for vehicles such as fixed-wing aircraft and underwater submersibles that are subject to lower bounds on turn radius. We present a new parameterization that reduces the 3D CSC planning problem to a search over 2 variables, thus lowering search complexity, while also providing gradients that assist that search. We use these equations with a numerical solver to explore numbers and types of solutions computed for a variety of planar and 3D scenarios. Our method successfully computes CSC paths for the large majority of test cases, indicating that it could be useful for future generation of robust, efficient curvature-constrained trajectories.
