Scalable End-to-End Autonomous Vehicle Testing via Rare-event Simulation

10/31/2018
by   Matthew O'Kelly, et al.
0

While recent developments in autonomous vehicle (AV) technology highlight substantial progress, we lack tools for rigorous and scalable testing. Real-world testing, the de facto evaluation environment, places the public in danger, and, due to the rare nature of accidents, will require billions of miles in order to statistically validate performance claims. We implement a simulation framework that can test an entire modern autonomous driving system, including, in particular, systems that employ deep-learning perception and control algorithms. Using adaptive importance-sampling methods to accelerate rare-event probability evaluation, we estimate the probability of an accident under a base distribution governing standard traffic behavior. We demonstrate our framework on a highway scenario, accelerating system evaluation by 2-20 times over naive Monte Carlo sampling methods and 10-300 P times (where P is the number of processors) over real-world testing.

READ FULL TEXT

page 3

page 17

research
12/08/2019

Efficient Black-box Assessment of Autonomous Vehicle Safety

While autonomous vehicle (AV) technology has shown substantial progress,...
research
11/22/2022

A Deep Reinforcement Learning Approach to Rare Event Estimation

An important step in the design of autonomous systems is to evaluate the...
research
09/20/2022

Testing Rare Downstream Safety Violations via Upstream Adaptive Sampling of Perception Error Models

Testing black-box perceptual-control systems in simulation faces two dif...
research
04/28/2023

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

Providing guarantees on the safe operation of robots against edge cases ...
research
09/07/2021

Aerodynamic Risk Assessment using Parametric, Three-Dimensional Unstructured, High-Fidelity CFD and Adaptive Sampling

We demonstrate an adaptive sampling approach for computing the probabili...
research
07/01/2021

Testing a Battery Management System via Criticality-based Rare Event Simulation

For the validation of safety-critical systems regarding safety and comfo...
research
06/19/2021

Accelerated Policy Evaluation: Learning Adversarial Environments with Adaptive Importance Sampling

The evaluation of rare but high-stakes events remains one of the main di...

Please sign up or login with your details

Forgot password? Click here to reset