paper-with-me

Papers

Joint Differentiable Optimization and Verification for Certified Reinforcement Learning

2022-01-28 · YiXuan Wang, Simon Zhan, Zhilu Wang, Chao Huang, Zhaoran Wang, Zhuoran Yang, Qi Zhu

In model-based reinforcement learning for safety-critical control systems, it is important to formally certify system properties (e.g., safety, stability) under the learned controller. However, as existing methods typically apply formal verification \emph{after} the controller has been learned, it is sometimes difficult to obtain any certificate, even after many iterations between learning and verification. To address this challenge, we propose a framework that jointly conducts reinforcement learning and formal verification by formulating and solving a novel bilevel optimization problem, which is differentiable by the gradients from the value function and certificates. Experiments on a variety of examples demonstrate the significant advantages of our framework over the model-based stochastic value gradient (SVG) method and the model-free proximal policy optimization (PPO) method in finding feasible controllers with barrier functions and Lyapunov functions that ensure system safety and stability.

📄 PDF Abstract BibTeX arXiv:2201.12243

Code (0)

등록된 구현이 없습니다.

Tasks

Bilevel OptimizationModel-based Reinforcement Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

GeoCert: Certified Geometric AI for Reliable Forecasting

2026-04-25 · Regina Zhang, Zongru Li, Honggang Wen, Xiaofeng Liu 외 arxiv

Forecasting systems in science must be accurate, physically consistent, and certifiably reliable. Most existing models address prediction, constraint enforcement, and verification separately, limiting scalability and int…

ContractionPPO: Certified Reinforcement Learning via Differentiable Contraction Layers

2026-03-20 · Vrushabh Zinage, Narek Harutyunyan, Eric Verheyden, Fred Y. Hadaegh 외 arxiv

Legged locomotion in unstructured environments demands not only high-performance control policies but also formal guarantees to ensure robustness under perturbations. Control methods often require carefully designed refe…

Reinforcement Learning

Veriphi: Attack-Guided Neural Network Verification with Dataset-Dependent Training Methods

2026-06-16 · Pratik Deshmukh, Kartik Arya, Vasili Savin arxiv

We present Veriphi, a GPU-accelerated neural network verification system that combines fast adversarial attacks with formal bound certification using alpha,beta-CROWN methods. Through systematic experiments on MNIST and …

Certified Training with Branch-and-Bound: A Case Study on Lyapunov-stable Neural Control

2024-11-27 · Zhouxing Shi, Cho-Jui Hsieh, huan zhang

We study the problem of learning Lyapunov-stable neural controllers which provably satisfy the Lyapunov asymptotic stability condition within a region-of-attraction. Compared to previous works which commonly used counter…

DSRNA: Differentiable Search of Robust Neural Architectures

2020-12-11 · CVPR 2021 1 · Ramtin Hosseini, Xingyi Yang, Pengtao Xie

In deep learning applications, the architectures of deep neural networks are crucial in achieving high accuracy. Many methods have been proposed to search for high-performance neural architectures automatically. However,…