障害物ベース確率的ロードマップ法の幾何確率による解析
Analysis of Obstacle based Probabilistic RoadMap Method using Geometric Probability
障害物表面付近にサンプルを生成するOBPRMの成功確率を幾何確率論で評価し、成功確率が障害物の表面積に比例することを示した。
著者: Titas Bera, M. Seetharama Bhat, Debasish Ghose
分類: cs.RO
原文アブストラクト
Sampling based planners have been successful in robot motion planning, with many degrees of freedom, but still remain ineffective in the presence of narrow passages within the configuration space. There exist several heuristics, which generate samples in the critical regions and improve the efficiency of probabilistic roadmap planners. In this paper, we present an evaluation of success probability of one such heuristic method, called obstacle based probabilistic roadmap planners or OBPRM, using geometric probability theory. The result indicates that the probability of success of generating free sample points around the surface of the $n$ dimensional configuration space obstacle is directly proportional to the surface area of the obstacles.
関連論文
- ScaleMPA: グリッドネイティブ表現によるスケーラブルなRRT*加速の再考モーションプランニング
- 劣駆動システムの高速計画のための信頼できる多面体アクションセットモーションプランニング
- 惑星環境での安全なナビゲーションのための不確実性下におけるリスク考慮のキノダイナミックモーション計画モーションプランニング
- ホモトピーを考慮した参照経路不要のコリドー生成モーションプランニング
- ベクトル化による高速漸近最適キノダイナミックプランニングモーションプランニング
- パラメトリック不確実性を考慮した倹約的な外乱対応最小時間計画モーションプランニング
