確率的レアイベント検証と合成によるロボットタスク性能の信頼性保証
Ensuring Reliable Robot Task Performance through Probabilistic Rare-Event Verification and Synthesis
レアイベントサンプリングを活用し、環境変動やノイズ下でロボットがSTL仕様を満たすかを検証するモデルベース手法を提案。線形・非線形・ブラックボックス系に適用でき、失敗確率を最小化する最適パラメータも探索する。
著者: Guy Scher, Sadra Sadraddini, Ariel Yadin, Hadas Kress-Gazit
分類: cs.RO
原文アブストラクト
Providing guarantees on the safe operation of robots against edge cases is challenging as testing methods such as traditional Monte-Carlo require too many samples to provide reasonable statistics. Built upon recent advancements in rare-event sampling, we present a model-based method to verify if a robotic system satisfies a Signal Temporal Logic (STL) specification in the face of environment variations and sensor/actuator noises. Our method is efficient and applicable to both linear and nonlinear and even black-box systems with arbitrary, but known, uncertainty distributions. For linear systems with Gaussian uncertainties, we exploit a feature to find optimal parameters that minimize the probability of failure. We demonstrate illustrative examples on applying our approach to real-world autonomous robotic systems.
