反応型プランナと制御器による自動運転の安全性と進捗の証明
Safety and progress proofs for a reactive planner and controller for autonomous driving
地図を使わずセンサ入力のみでボロノイ図上の経路点を選ぶ反応型プランナと純追従制御器について、ハイブリッドオートマタの到達集合計算により安全性と周回完了を証明し、シミュレーションと実機で検証した。
著者: Abolfazl Karimi, Manish Goyal, Parasara Sridhar Duggirala
分類: cs.RO
原文アブストラクト
In this paper, we perform safety and performance analysis of an autonomous vehicle that implements reactive planner and controller for navigating a race lap. Unlike traditional planning algorithms that have access to a map of the environment, reactive planner generates the plan purely based on the current input from sensors. Our reactive planner selects a waypoint on the local Voronoi diagram and we use a pure-pursuit controller to navigate towards the waypoint. Our safety and performance analysis has two parts. The first part demonstrates that the reactive planner computes a plan that is locally consistent with the Voronoi plan computed with full map. The second part involves modeling of the evolution of vehicle navigating along the Voronoi diagram as a hybrid automata. For proving the safety and performance specification, we compute the reachable set of this hybrid automata and employ some enhancements that make this computation easier. We demonstrate that an autonomous vehicle implementing our reactive planner and controller is safe and successfully completes a lap for five different circuits. In addition, we have implemented our planner and controller in a simulation environment as well as a scaled down autonomous vehicle and demonstrate that our planner works well for a wide variety of circuits.
