2018 · 135 citations · 33 references
EngineeringAutomotive EngineeringAutonomous SystemsAutonomous VehiclesVehicle Safety EngineeringVehicle TestingCollision AvoidanceCollision DetectionRoad SafetyTraffic EngineeringTraffic SafetyVehicle Test PlanningAutonomous Collision AvoidanceAutonomous Vehicle AvoidanceAutonomous Vehicle Safety TestingReachabilityReachability AnalysisSafety-critical Test PlanningSimulation-based TestingSolution Space Design
It is apparent that one cannot rely solely on physical test drives for ensuring the correct functionality of autonomous vehicles. Since physical test drives are costly and time consuming, it is advantageous to accompany them with computer simulations. However, since most traffic scenarios are not challenging, even simulations are often too time consuming. To address this issue, we present an approach that creates automatically critical driving situations, i.e., situations with a small solution space for avoiding a collision. Our approach combines reachability analysis for determining the size of the solution space with optimization techniques to shrink it. The solution space is reduced by shifting the initial states of traffic participants, demanding an immediate and correct action of the vehicle under test. We demonstrate our approach by automatically increasing the criticality of several initially uncritical situations recorded from real traffic.
33
ECOS: An SOCP solver for embedded systems
Alexander Domahidi, Eric Chu, Stephen Boyd · 2013 · 728 citations
Model-based testing in practice
Siddhartha R. Dalal, Ashish Jain, N. Karunanithi et al. · 1999 · 512 citations · Full text
Social Sciences, Health Sciences, Health Services Research +6
Donald E. Knuth · Acta Informatica · 1971 · 448 citations