Abstract:Existing methods for nonlinear robust control often use scenario-based approaches to formulate the control problem as large nonlinear optimization problems. The optimization problems are challenging to solve due to their size, especially if the control problems include time-varying uncertainty. This paper draws from local reduction methods used in semi-infinite optimization to solve robust optimal control problems with parametric and time-varying uncertainty. By iteratively adding interim worst-case scenarios to the problem, methods based on local reduction provide a way to manage the total number of scenarios. We show that the local reduction method for optimal control problems consists of solving a series of simplified optimal control problems to find worst-case constraint violations. In particular, we present examples where local reduction methods find worst-case scenarios that are not on the boundary of the uncertainty set. We also provide bounds on the error if local solvers are used. The proposed approach is illustrated with two case studies with parametric and additive time-varying uncertainty. In the first case study, the number of scenarios obtained from local reduction is 101, smaller than in the case when all $2^{14+3\times192}$ extreme scenarios are considered. In the second case study, the number of scenarios obtained from the local reduction is two compared to 512 extreme scenarios. Our approach was able to satisfy the constraints both for parametric uncertainty and time-varying disturbances, whereas approaches from literature either violated the constraints or became computationally expensive.

Scenario Reduction with Guarantees for Stochastic Optimal Control of Linear Systems

Automatic scenario generation for efficient solution of robust optimal control problems

Automatic Scenario Generation for Robust Optimal Control Problems

Optimized Scenario Reduction: Solving Large-Scale Stochastic Programs with Quality Guarantees

Probability‐weighted Nonlinear Stochastic Optimal Control Strategy of Quasi‐integrable Hamiltonian Systems with Uncertain Parameters

Problem-Driven Scenario Reduction and Scenario Approximation for Robust Optimization

Scenario Reduction Algorithms in Stochastic Programming

Sparse Robust Control Design via Scenario Program

The Scenario Approach for Stochastic Model Predictive Control with Bounds on Closed-Loop Constraint Violations

A Minimax Stochastic Optimal Control for Bounded-Uncertain Systems

Robustness Of Non-Linear Stochastic Optimal Control For Quasi-Hamiltonian Systems With Parametric Uncertainty

Regret Optimal Control for Uncertain Stochastic Systems

Data-Driven Scenario Optimization for Automated Controller Tuning with Probabilistic Performance Guarantees

Scenario based optimisation over uncertain system identification models

Optimizing Chance-Constrained Submodular Problems with Variable Uncertainties

Reduced Sample Complexity in Scenario-Based Control System Design via Constraint Scaling

Scenario-decomposition Solution Framework for Nonseparable Stochastic Control Problems

Probabilistic Guarantees for Nonlinear Safety-Critical Optimal Control

Scenario reduction revisited: fundamental limits and guarantees

Optimal control under uncertainty with joint chance state constraints: almost-everywhere bounds, variance reduction, and application to (bi-)linear elliptic PDEs

Chance Constrained Stochastic Optimal Control Based on Sample Statistics With Almost Surely Probabilistic Guarantees