4 papers
A Path-Complete Approach for Optimal Control of Switched Systems
Léa Ninite, Adrien Banse, Guillaume O. Berger +1
We study the problem of estimating the value function of discrete-time switched systems under arbitrary switching. Unlike the switched LQR problem, where both inputs and mode seque…
Online Complexity Estimation for Repetitive Scenario Design
Guillaume O. Berger, Raphaël M. Jungers
We consider the problem of repetitive scenario design where one has to solve repeatedly a scenario design problem and can adjust the sample size (number of scenarios) to obtain a d…
A Stochastic-Optimization-Based Adaptive-Sampling Scheme for Data-Driven Stability Analysis of Switched Linear Systems
Alexis Vuille, Guillaume O. Berger, Raphaël M. Jungers
We introduce a novel approach based on stochastic optimization to find the optimal sampling distribution for the data-driven stability analysis of switched linear systems. Our goal…
PAC Learnability of Scenario Decision-Making Algorithms: Necessary Conditions and Sufficient Conditions
Guillaume O. Berger, Raphaël M. Jungers
We investigate the Probably Approximately Correct (PAC) property of scenario decision algorithms, which refers to their ability to produce decisions with an arbitrarily low risk of…