Summary and supplement of "A survey of motion planning and control techniques...
Summary and supplement of “Differentially constrained mobile robot motion planning in state lattices”
1. Summary and supplement of
“Differentially Constrained Mobile
Robot Motion Planning in State
Lattices”
summarized by oei
Montgomery, J. Roumeliotis, S. I.
Johnson, A. Matthies, L.
url :http://www.fieldrobotics.org/users/alonzo/pubs/papers/JFR_09Final.pdf
2. コンテンツ
I. INTRODUCTION
I. Motivation
II. Related Work
III. Problem Statement
IV. Approach
V. Outline
II. SEARCH SPACE DESIGN
I. Regular Lattices
II. Desiderata and Design Approach
III. MOTION PLANNING USING STATE LATTICES
I. Search Algorithm
II. Heuristic Cost Estimate
III. Computing Edge Costs
IV. Processing Edge Cost Updates in Replanning
V. Graduated Fidelity of Representation
IV. IMPLEMENTATION DETAILS
I. Sampling the Heading Dimension
II. Control Sets with Shortest Edges
III. Application Specific Planner Configurations
V. RESULTS
I. Comparison of the State Lattice to Other
Search Spaces
I. Experimental Setup
II. Comparison to a Grid Search Space
III. Comparison to Full C Space and Differentially
Constrained Search Space
IV. State Lattice with Turn-in-Place Motions
II. Autonomous Navigation
VI. CONCLUSION AND FUTURE WORK
3. コンテンツ
I. イントロ
I. 動機
II. 関連研究
III. 問題の提示
IV. 方法
V. 概要
II. 探索空間のデザイン
I. 基本的な格子のデザイン
II. デザイナとそのアプローチ
III. State lattice による運動計画
I. 探索アルゴリズム
II. ヒューリスティックコストの推定
III. エッジコスト計算
IV. リプランニング時のエッジコスト更新処理
V. 段階的な精度での state lattice 表現
IV. 実装の詳細
I. 探索空間内のヘッド次元サンプリング
II. 最短エッジのコントロールセット
III. アプリケーション固有のプランナ構成
V. 結果
I. State lattice と他の探索空間の比較
I. 実験セットアップ
II. グリッド検索スペースとの比較
III. フルC空間と差分制約付き検索空間との比較
IV. Turn-in-Place運動でのState Lattice
II. 自律移動について
VI. 結論と今後の展望
4. 主題になってるものはどんなもの?
• State lattice (モーションプランニングアルゴリズム)
• 正確にはモーションプランニングアルゴリズムの探索空間のひとつ
• 探索を前提とした決定論的モーションプランニング
• いくつかのサンプリング法を有する
• 性能がばらまく state latticeのデザインや解像度に依存する
• 離散化された state をベースとするため連続性を確保できない(近づ
くことができても到達はできない)