Critical scenario sampling method for autonomous vehicle test based on the concept of scenario space partitioning
- 13 September 2025
- journal article
- Published by SAGE Publications in Proceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering
- Vol. 240 (8) , 5532-5544
Abstract
Sampling critical scenarios from the natural driving datasets (NDD) to build a test scenario library has proven to be one of the most effective approaches. Critical scenarios typically follow a long-tail distribution with the “class imbalance” characteristic, posing a challenge in balancing between exploitation and exploration to ensure the efficiency and comprehensiveness of the test scenario library simultaneously. Researchers employed the ϵ-greedy policy to extract risky scenarios and achieved encouraging progress in ensuring testing efficiency. However, due to the ε-probability random sampling, critical scenarios with low probability may be missed from the test scenario library, limiting the test comprehensiveness. To bridge this gap, this paper proposes the Scenario Space Partitioning-Critical Scenario Sampling Method (SSP-CSSM) to efficiently sample critical scenarios from a long-tail distribution. Firstly, the concept of Scenario Space Partitioning (SSP) is proposed to decouple exploitation and exploration as sampling the risky scenarios and the rare scenarios respectively. Next, the normalized time to collision ( NTTC ) and normalized Shannon Information ( NSI ) are designed to represent the risk and rarity of a scenario. The intersection of NTTC and NSI projections is defined as the boundary to divide the scenario space into a high-risk sub-region and a high-rarity sub-region. Finally, different sampling methods and weight functions are proposed for each sub-region to efficiently sample critical scenarios. In the high-risk subregion, the NTTC is regarded as sampling weight to sample risky scenarios for exploitation, achieving an equivalent sampling efficiency as the ϵ-greedy sampling policy. In the high-rarity region, the sampling weight function based on NSI is designed to amplify the granularity of rare scenarios for exploration, capturing critical scenarios missed by the ϵ-greedy policy. Simulation results showed that the SSP-CSSM method sampled a significantly larger number of crash scenarios, thereby improving the efficiency and enhancing the comprehensiveness of the test scenario library.Keywords
Funding Information
- National Natural Science Foundation of China (No. 523B2104)
This publication has 30 references indexed in Scilit:
- Learning naturalistic driving environment with statistical realismNature Communications, 2023
- Intelligent driving intelligence test for autonomous vehicles with naturalistic and adversarial environmentNature Communications, 2021
- Scenario establishment and characteristic analysis of intersection collision accidents for advanced driver assistance systemsTraffic Injury Prevention, 2020
- A framework for definition of logical scenarios for safety assurance of automated drivingTraffic Injury Prevention, 2019
- Adaptive generation of challenging scenarios for testing and evaluation of autonomous vehiclesJournal of Systems and Software, 2018
- Driving to safety: How many miles of driving would it take to demonstrate autonomous vehicle reliability?Transportation Research Part A: Policy and Practice, 2016
- Fundamentals in Information Theory and Coding2011
- A comparison of headway and time to collision as safety indicatorsAccident Analysis & Prevention, 2003
- Effective bandwidth and fast simulation of ATM intree networksPerformance Evaluation, 1994
- Thermodynamics in finite time. I. The step-Carnot cyclePhysical Review A, 1977