paper-with-me

홈 › Papers

Querying Labelled Data with Scenario Programs for Sim-to-Real Validation

2021-12-01 · Edward Kim, Jay Shenoy, Sebastian Junges, Daniel Fremont, Alberto Sangiovanni-Vincentelli, Sanjit Seshia

Simulation-based testing of autonomous vehicles (AVs) has become an essential complement to road testing to ensure safety. Consequently, substantial research has focused on searching for failure scenarios in simulation. However, a fundamental question remains: are AV failure scenarios identified in simulation meaningful in reality, i.e., are they reproducible on the real system? Due to the sim-to-real gap arising from discrepancies between simulated and real sensor data, a failure scenario identified in simulation can be either a spurious artifact of the synthetic sensor data or an actual failure that persists with real sensor data. An approach to validate simulated failure scenarios is to identify instances of the scenario in a corpus of real data, and check if the failure persists on the real data. To this end, we propose a formal definition of what it means for a labelled data item to match an abstract scenario, encoded as a scenario program using the SCENIC probabilistic programming language. Using this definition, we develop a querying algorithm which, given a scenario program and a labelled dataset, finds the subset of data matching the scenario. Experiments demonstrate that our algorithm is accurate and efficient on a variety of realistic traffic scenarios, and scales to a reasonable number of agents.

📄 PDF Abstract BibTeX arXiv:2112.00206

Code (0)

등록된 구현이 없습니다.

Tasks

Autonomous VehiclesProbabilistic Programming

Similar Papers 제목 키워드 기반

Querying Labeled Time Series Data with Scenario Programs

2025-11-13 · Edward Kim, Devan Shanker, Varun Bharadwaj, Hongbeen Park 외 arxiv

Simulation-based testing has become a crucial complement to road testing for ensuring the safety of cyber physical systems (CPS). As a result, significant research efforts have been directed toward identifying failure sc…

Querying Labeled Time Series Data with Scenario Programs

2024-06-25 · Devan Shanker

In order to ensure autonomous vehicles are safe for on-road deployment, simulation-based testing has become an integral complement to on-road testing. The rise in simulation testing and validation reflects a growing need…

Autonomous DrivingAutonomous VehiclesProbabilistic ProgrammingTime Series

SpannerLib: Embedding Declarative Information Extraction in an Imperative Workflow

2024-09-03 · Dean Light, Ahmad Aiashy, Mahmoud Diab, Daniel Nachmias 외

Document spanners have been proposed as a formal framework for declarative Information Extraction (IE) from text, following IE products from the industry and academia. Over the past decade, the framework has been studied…

Boolean Matrix Logic Programming

2024-08-19 · Lun Ai, Stephen H. Muggleton

We describe a datalog query evaluation approach based on efficient and composable boolean matrix manipulation modules. We first define an overarching problem, Boolean Matrix Logic Programming (BMLP), which uses boolean m…

MUS-CDB: Mixed Uncertainty Sampling with Class Distribution Balancing for Active Annotation in Aerial Object Detection

2022-12-06 · Dong Liang, Jing-Wei Zhang, Ying-Peng Tang, Sheng-Jun Huang

Recent aerial object detection models rely on a large amount of labeled training data, which requires unaffordable manual labeling costs in large aerial scenes with dense objects. Active learning effectively reduces the …

Active LearningActive Object DetectionInformativenessObject+2