Skip to main navigation Skip to search Skip to main content

Ensuring Reliable Robot Task Performance through Probabilistic Rare-Event Verification and Synthesis

  • Guy Scher
  • , Sadra Sadraddini
  • , Ariel Yadin
  • , Hadas Kress-Gazit

Research output: Working paper/Preprint › Preprint

Abstract

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.
Original languageEnglish
PublisherarXiv
Number of pages16
DOIs
StatePublished - 28 Apr 2023

Keywords

  • cs.RO

Fingerprint

Dive into the research topics of 'Ensuring Reliable Robot Task Performance through Probabilistic Rare-Event Verification and Synthesis'. Together they form a unique fingerprint.

Cite this