最適キノダイナミック運動計画のための一般化ラベル修正法
A Generalized Label Correcting Method for Optimal Kinodynamic Motion Planning
局所計画サブルーチンを不要とし実装が簡単な、分解能完全な最適キノダイナミック運動計画アルゴリズムを提案し、その条件の構築と解析を行った。数値実験でSST法より短い実行時間を示した。
著者: Brian Paden, Emilio Frazzoli
分類: cs.RO
原文アブストラクト
A resolution complete optimal kinodynamic motion planning algorithm is presented and described as a generalized label correcting (GLC) method. In contrast to related algorithms, the GLC method does not require a local planning subroutine and benefits from a simple implementation. The key contributions of this paper are the construction and analysis of the GLC conditions which are the basis of the proposed algorithm. Numerical experiments demonstrate the running time of the GLC method to be less than the related SST algorithm.
