経路計画arXiv:1911.04044
漸近最適なサンプリングベースプランナ
Asymptotically Optimal Sampling-based Planners
サンプリングを用いたロボット経路計画において、サンプル数を増やすと最適コストに収束する漸近最適アルゴリズムの理論・解析・応用を包括的に解説した論文。
著者: Kostas E. Bekris, Rahul Shome
分類: cs.RO
原文アブストラクト
An asymptotically optimal sampling-based planner employs sampling to solve robot motion planning problems and returns paths with a cost that converges to the optimal solution cost, as the number of samples approaches infinity. This comprehensive article covers the theoretical characteristics of asymptotic optimality of motion planning algorithms, and traces its origins, analysis models, practical performance, extensions, and applications.
