一般コストマップにおける関連領域探索を用いたサンプリングベース運動計画
Relevant Region Exploration On General Cost-maps For Sampling-Based Motion Planning
サンプリングベース計画の収束を加速するため、ヒューリスティックへの依存を減らしつつ探索を絞り込む「関連領域」サンプリング手法を提案し、一般コスト空間での有効性をベンチマークで示した。
著者: Sagar Suhas Joshi, Panagiotis Tsiotras
分類: cs.RO
原文アブストラクト
Asymptotically optimal sampling-based planners require an intelligent exploration strategy to accelerate convergence. After an initial solution is found, a necessary condition for improvement is to generate new samples in the so-called "Informed Set". However, Informed Sampling can be ineffective in focusing search if the chosen heuristic fails to provide a good estimate of the solution cost. This work proposes an algorithm to sample the "Relevant Region" instead, which is a subset of the Informed Set. The Relevant Region utilizes cost-to-come information from the planner's tree structure, reduces dependence on the heuristic, and further focuses the search. Benchmarking tests in uniform and general cost-space settings demonstrate the efficacy of Relevant Region sampling.
