選択的稠密化によるロードマップ上の高速計画
Fast Planning Over Roadmaps via Selective Densification
ロードマップを層状に逐次追加し、残り計画時間の推定で探索を誘導することで、難しい環境でも高速に経路計画を行う手法を提案した論文。
著者: Brad Saund, Dmitry Berenson
分類: cs.RO
原文アブストラクト
We propose the Selective Densification method for fast motion planning through configuration space. We create a sequence of roadmaps by iteratively adding configurations. We organize these roadmaps into layers and add edges between identical configurations between layers. We find a path using best-first search, guided by our proposed estimate of remaining planning time. This estimate prefers to expand nodes closer to the goal and nodes on sparser layers. We present proofs of the path quality and maximum depth of nodes expanded using our proposed graph and heuristic. We also present experiments comparing Selective Densification to bidirectional RRT-connect, as well as many graph search approaches. In difficult environments that require exploration on the dense layers we find Selective Densification finds solutions faster than all other approaches.
