全知集合の近似による漸近最適経路計画
Asymptotically Optimal Path Planning With an Approximation of the Omniscient Set
RRT*の収束を速めるため、全知集合を複数の超楕円体や凸包で近似して効率的にサンプリングする手法を提案し、3次元・6次元空間で性能を検証した。
著者: Jonáš Kříž, Vojtěch Vonásek
分類: cs.RO
原文アブストラクト
The asymptotically optimal version of Rapidly-exploring Random Tree (RRT*) is often used to find optimal paths in a high-dimensional configuration space. The well-known issue of RRT* is its slow convergence towards the optimal solution. A possible solution is to draw random samples only from a subset of the configuration space that is known to contain configurations that can improve the cost of the path (omniscient set). A fast convergence rate may be achieved by approximating the omniscient with a low-volume set. In this letter, we propose new methods to approximate the omniscient set and methods for their effective sampling. First, we propose to approximate the omniscient set using several (small) hyperellipsoids defined by sections of the current best solution. The second approach approximates the omniscient set by a convex hull computed from the current solution. Both approaches ensure asymptotical optimality and work in a general n-dimensional configuration space. The experiments have shown superior performance of our approaches in multiple scenarios in 3D and 6D configuration spaces.
