未知環境における安全かつ確率的完全なリアルタイム計画と探索
Safely Probabilistically Complete Real-Time Planning and Exploration in Unknown Environments
既存のキノダイナミックプランナを包み込み、到達可能性解析に基づくロバスト制御で安全な後方到達可能集合を保ちながら未知環境を探索する枠組みを提案し、ROS上でリアルタイムに実証した。
著者: David Fridovich-Keil, Jaime F. Fisac, Claire J. Tomlin
分類: cs.RO, cs.SY, eess.SY
原文アブストラクト
We present a new framework for motion planning that wraps around existing kinodynamic planners and guarantees recursive feasibility when operating in a priori unknown, static environments. Our approach makes strong guarantees about overall safety and collision avoidance by utilizing a robust controller derived from reachability analysis. We ensure that motion plans never exit the safe backward reachable set of the initial state, while safely exploring the space. This preserves the safety of the initial state, and guarantees that that we will eventually find the goal if it is possible to do so while exploring safely. We implement our framework in the Robot Operating System (ROS) software environment and demonstrate it in a real-time simulation.
