Corpus ID: 235446682

Plane and Sample: Maximizing Information about Autonomous Vehicle Performance using Submodular Optimization

  title={Plane and Sample: Maximizing Information about Autonomous Vehicle Performance using Submodular Optimization},
  author={Anne Collin and Amitai Y. Bin-Nun and Radboud J. Duintjer Tebbens},
©2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. Abstract— As autonomous vehicles (AVs) take on growing Operational Design Domains (ODDs), they need to go through a… Expand

Figures and Tables from this paper


Rule-based optimal control for autonomous driving
This work develops optimal control strategies for Autonomous Vehicles that are required to meet complex specifications imposed by traffic laws and cultural expectations of reasonable driving behavior, and proposes a recursive framework, in which the satisfaction of the rules in the priority structure are iteratively relaxed based on their priorities. Expand
Automated generation of diverse and challenging scenarios for test and evaluation of autonomous vehicles
This work proposes a novel method for generating test scenarios for a black box autonomous system that demonstrate critical transitions in its performance modes by running the autonomous system through full missions in a simulated environment and measuring performance based on high-level mission criteria. Expand
Estimating the Uniqueness of Test Scenarios derived from Recorded Real-World-Driving-Data using Autoencoders
An automated selection algorithm for test scenarios based on relevant environmental parameters is presented, and the achieved testset reduction and thereby the saving potential in simulation time is demonstrated on a dataset including several thousand test kilometers. Expand
Safety of the Intended Driving Behavior Using Rulebooks
The authors provide a link between the Rulebooks framework, presented by [2], and the SOTIF process and establish that Rulebooks provide a functional description of the path planning task in an AV and discuss the potential usage of the method for verification and validation. Expand
Active Preference-Based Learning of Reward Functions
This work builds on work in label ranking and proposes to learn from preferences (or comparisons) instead: the person provides the system a relative preference between two trajectories, and takes an active learning approach, in which the system decides on what preference queries to make. Expand
An analysis of approximations for maximizing submodular set functions—I
It is shown that a “greedy” heuristic always produces a solution whose value is at least 1 −[(K − 1/K]K times the optimal value, which can be achieved for eachK and has a limiting value of (e − 1)/e, where e is the base of the natural logarithm. Expand
Survey on Scenario-Based Safety Assessment of Automated Vehicles
A novel taxonomy for the scenario-based approach to safety assessment is developed, and all literature sources are classified, so that the existing methods will be compared with each other and, as one conclusion, the alternative concept of formal verification will be combined with the scenario -based approach. Expand
Submodular Function Maximization
This survey will introduce submodularity and some of its generalizations, illustrate how it arises in various applications, and discuss algorithms for optimizing submodular functions. Expand
Accelerated Evaluation of Automated Vehicles Safety in Lane-Change Scenarios Based on Importance Sampling Techniques
Frontal collision due to unsafe cut-ins is the target crash type of this paper and the cross-entropy method is used to recursively search for the optimal skewing parameters to accelerate the verification of AVs in simulations and controlled experiments. Expand
Identification of Test Cases for Automated Driving Systems Using Bayesian Optimization
A test case identification technique using Bayesian Optimization was applied to an SAE Level-4 Low Speed Automated Driving (LSAD) system which was modelled in a driving simulator. Expand