paper-with-me

홈 › Papers

From Particles to Perils: SVGD-Based Hazardous Scenario Generation for Autonomous Driving Systems Testing

2026-04-20 · Linfeng Liang, Xiao Cheng, Tsong Yueh Chen, Xi Zheng arxiv

Simulation-based testing of autonomous driving systems (ADS) must uncover realistic and diverse failures in dense, heterogeneous traffic. However, existing search-based seeding methods (e.g., genetic algorithms) struggle in high-dimensional spaces, often collapsing to limited modes and missing many failure scenarios. We present PtoP, a framework that combines adaptive random seed generation with Stein Variational Gradient Descent (SVGD) to produce diverse, failure-inducing initial conditions. SVGD balances attraction toward high-risk regions and repulsion among particles, yielding risk-seeking yet well-distributed seeds across multiple failure modes. PtoP is plug-and-play and enhances existing online testing methods (e.g., reinforcement learning--based testers) by providing principled seeds. Evaluation in CARLA on two industry-grade ADS (Apollo, Autoware) and a native end-to-end system shows that PtoP improves safety violation rate (up to 27.68%), scenario diversity (9.6%), and map coverage (16.78%) over baselines.

📄 PDF Abstract BibTeX arXiv:2604.18918

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement LearningAutonomous Driving

Similar Papers 제목 키워드 기반

Understanding the Variance Collapse of SVGD in High Dimensions

2021-09-29 · ICLR 2022 4 · Jimmy Ba, Murat A Erdogdu, Marzyeh Ghassemi, Shengyang Sun 외

Stein variational gradient descent (SVGD) is a deterministic inference algorithm that evolves a set of particles to fit a target distribution. Despite its computational efficiency, SVGD often underestimates the variance …

Computational EfficiencyVocal Bursts Intensity Prediction

Provably Fast Finite Particle Variants of SVGD via Virtual Particle Stochastic Approximation

2023-05-27 · NeurIPS 2023 11

Stein Variational Gradient Descent (SVGD) is a popular variational inference algorithm which simulates an interacting particle system to approximately sample from a target distribution, with impressive empirical performa…

Variational Inference

Augmented Message Passing Stein Variational Gradient Descent

2023-05-18 · Jiankui Zhou, Yue Qiu

Stein Variational Gradient Descent (SVGD) is a popular particle-based method for Bayesian inference. However, its convergence suffers from the variance collapse, which reduces the accuracy and diversity of the estimation…

Bayesian InferenceDiversity

Long-time asymptotics of noisy SVGD outside the population limit

2024-06-17 · Victor Priser, Pascal Bianchi, Adil Salim

Stein Variational Gradient Descent (SVGD) is a widely used sampling algorithm that has been successfully applied in several areas of Machine Learning. SVGD operates by iteratively moving a set of interacting particles (w…

Particle Optimization in Stochastic Gradient MCMC

2017-11-29 · Changyou Chen, Ruiyi Zhang

Stochastic gradient Markov chain Monte Carlo (SG-MCMC) has been increasingly popular in Bayesian learning due to its ability to deal with large data. A standard SG-MCMC algorithm simulates samples from a discretized-time…