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

Abstract

Many practical applications of control require that constraints on the inputs and states of the system be respected, while optimizing some performance criterion. In the presence of model uncertainties or disturbances, for many control applications it suffices to keep the state constraints at least for a prescribed share of the time, as e.g. in building climate control or load mitigation for wind turbines. For such systems, a new control method of Scenario-Based Model Predictive Control (SCMPC) is presented in this paper. It optimizes the control inputs over a finite horizon, subject to robust constraint satisfaction under a finite number of random scenarios of the uncertainty and/or disturbances. While previous approaches have shown to be conservative (i.e. to stay far below the specified rate of constraint violations), the new method is the first to account for the special structure of the MPC problem in order to significantly reduce the number of scenarios. In combination with a new framework for interpreting the probabilistic constraints as average-in-time, rather than pointwise-in-time, the conservatism is eliminated. The presented method retains the essential advantages of SCMPC, namely the reduced computational complexity and the handling of arbitrary probability distributions. It also allows for adopting sample-and-remove strategies, in order to trade performance against computational complexity.

Pre-print submitted to Automatica

Cited by in corpus (33)

• A data-driven robust optimization approach to scenario-based stochastic model predictive control
• On the Sample Size of Random Convex Programs with Structured Dependence on the Uncertainty (Extended Version)
• Online Learning Based Risk-Averse Stochastic MPC of Constrained Linear Uncertain Systems
• On a Stochastic Fundamental Lemma and Its Use for Data-Driven Optimal Control
• Interaction-Aware Motion Planning for Autonomous Vehicles with Multi-Modal Obstacle Uncertainty Predictions
• A scenario approach for non-convex control design
• Reinforcement Learning-based Model Predictive Control for Greenhouse Climate Control
• Particle Model Predictive Control: Tractable Stochastic Nonlinear Output-Feedback MPC
• Grid-Based Stochastic Model Predictive Control for Trajectory Planning in Uncertain Environments
• Recursively feasible stochastic predictive control using an interpolating initial state constraint -- extended version
• Gaussian Process-based Stochastic Model Predictive Control for Overtaking in Autonomous Racing
• Minimization of Constraint Violation Probability in Model Predictive Control
• Multi-Agent Reinforcement Learning via Distributed MPC as a Function Approximator
• Recursively Feasible Chance-constrained Model Predictive Control under Gaussian Mixture Model Uncertainty
• Combined Robust and Stochastic Model Predictive Control for Models of Different Granularity
• A Constraint-Tightening Approach to Nonlinear Stochastic Model Predictive Control for Systems under General Disturbances
• Approximate Uncertain Program
• Chance-constrained optimization with tight confidence bounds
• Distributed Model Predictive Covariance Steering
• Combining Gaussian processes and polynomial chaos expansions for stochastic nonlinear model predictive control
• Minimal Constraint Violation Probability in Model Predictive Control for Linear Systems
• An Offline-Sampling SMPC Framework with Application to Automated Space Maneuvers
• On the computational complexity and generalization properties of multi-stage and recursive scenario programs
• Distributed Stochastic Model Predictive Control for Large-Scale Linear Systems with Private and Common Uncertainty Sources
• Stochastic MPC with Dynamic Feedback Gain Selection and Discounted Probabilistic Constraints
• Offline Uncertainty Sampling in Data-driven Stochastic MPC
• Stochastic Model Predictive Control with a Safety Guarantee for Automated Driving: Extended Version
• Convexity and monotonicity in nonlinear optimal control under uncertainty
• Data-driven Predictive Control for a Class of Uncertain Control-Affine Systems
• Model Predictive Control of Nonlinear Latent Force Models: A Scenario-Based Approach
• Scenario-Based Trajectory Optimization in Uncertain Dynamic Environments
• Collision Avoidance with Stochastic Model Predictive Control for Systems with a Twofold Uncertainty Structure
• Safe Sampling-Based Air-Ground Rendezvous Algorithm for Complex Urban Environments