paper-with-me

Papers

Optimizing Falsification for Learning-Based Control Systems: A Multi-Fidelity Bayesian Approach

2024-09-12 · Zahra Shahrooei, Mykel J. Kochenderfer, Ali Baheri

Testing controllers in safety-critical systems is vital for ensuring their safety and preventing failures. In this paper, we address the falsification problem within learning-based closed-loop control systems through simulation. This problem involves the identification of counterexamples that violate system safety requirements and can be formulated as an optimization task based on these requirements. Using full-fidelity simulator data in this optimization problem can be computationally expensive. To improve efficiency, we propose a multi-fidelity Bayesian optimization falsification framework that harnesses simulators with varying levels of accuracy. Our proposed framework can transition between different simulators and establish meaningful relationships between them. Through multi-fidelity Bayesian optimization, we determine both the optimal system input likely to be a counterexample and the appropriate fidelity level for assessment. We evaluated our approach across various Gym environments, each featuring different levels of fidelity. Our experiments demonstrate that multi-fidelity Bayesian optimization is more computationally efficient than full-fidelity Bayesian optimization and other baseline methods in detecting counterexamples. A Python implementation of the algorithm is available at https://github.com/SAILRIT/MFBO_Falsification.

📄 PDF Abstract BibTeX arXiv:2409.08097

Code (1)

sailrit/mfbo_falsification 공식 구현

Tasks

Bayesian Optimization

Similar Papers 제목 키워드 기반

Falsification of Learning-Based Controllers through Multi-Fidelity Bayesian Optimization

2022-12-28 · Zahra Shahrooei, Mykel J. Kochenderfer, Ali Baheri

Simulation-based falsification is a practical testing method to increase confidence that the system will meet safety requirements. Because full-fidelity simulations can be computationally demanding, we investigate the us…

Bayesian Optimization

Joint Falsification and Fidelity Settings Optimization for Validation of Safety-Critical Systems: A Theoretical Analysis

2023-05-10 · Ali Baheri, Mykel J. Kochenderfer

Safety validation is a crucial component in the development and deployment of autonomous systems, such as self-driving vehicles and robotic systems. Ensuring safe operation necessitates extensive testing and verification…

Efficient Exploration

NExG: Provable and Guided State Space Exploration of Neural Network Control Systems using Sensitivity Approximation

2022-07-08 · Manish Goyal, Miheer Dewaskar, Parasara Sridhar Duggirala

We propose a new technique for performing state space exploration of closed loop control systems with neural network feedback controllers. Our approach involves approximating the sensitivity of the trajectories of the cl…

Sensitivity

Fast Falsification of Neural Networks using Property Directed Testing

2021-04-26 · Moumita Das, Rajarshi Ray, Swarup Kumar Mohalik, Ansuman Banerjee

Neural networks are now extensively used in perception, prediction and control of autonomous systems. Their deployment in safety-critical systems brings forth the need for verification techniques for such networks. As an…

Data-Driven Falsification of Cyber-Physical Systems

2025-05-06 · Atanu Kundu, Sauvik Gon, Rajarshi Ray

Cyber-Physical Systems (CPS) are abundant in safety-critical domains such as healthcare, avionics, and autonomous vehicles. Formal verification of their operational safety is, therefore, of utmost importance. In this pap…

Adversarial AttackAutonomous Vehicles