Robust Model Predictive Control via Scenario Optimization

Abstract

This paper discusses a novel probabilistic approach for the design of robust model predictive control (MPC) laws for discrete-time linear systems affected by parametric uncertainty and additive disturbances. The proposed technique is based on the iterated solution, at each step, of a finite-horizon optimal control problem (FHOCP) that takes into account a suitable number of randomly extracted scenarios of uncertainty and disturbances, followed by a specific command selection rule implemented in a receding horizon fashion. The scenario FHOCP is always convex, also when the uncertain parameters and disturbance belong to non-convex sets, and irrespective of how the model uncertainty influences the system's matrices. Moreover, the computational complexity of the proposed approach does not depend on the uncertainty/disturbance dimensions, and scales quadratically with the control horizon. The main result in this paper is related to the analysis of the closed loop system under receding-horizon implementation of the scenario FHOCP, and essentially states that the devised control law guarantees constraint satisfaction at each step with some a-priori assigned probability p, while the system's state reaches the target set either asymptotically, or in finite time with probability at least p. The proposed method may be a valid alternative when other existing techniques, either deterministic or stochastic, are not directly usable due to excessive conservatism or to numerical intractability caused by lack of convexity of the robust or chance-constrained optimization problem.

This manuscript is a preprint of a paper accepted for publication in the IEEE Transactions on Automatic Control, with DOI: 10.1109/TAC.2012.2203054, and is subject to IEEE copyright. The copy of record will be available at http://ieeexplore.ieee.org

Cited by in corpus (14)

• Distributed Model Predictive Control for Heterogeneous Vehicle Platoons under Unidirectional Topologies
• The Scenario Approach for Stochastic Model Predictive Control with Bounds on Closed-Loop Constraint Violations
• A data-driven robust optimization approach to scenario-based stochastic model predictive control
• Receding-horizon Stochastic Model Predictive Control with Hard Input Constraints and Joint State Chance Constraints
• Vehicle Platooning Impact on Drag Coefficients and Energy/Fuel Saving Implications
• On the Sample Size of Random Convex Programs with Structured Dependence on the Uncertainty (Extended Version)
• Trajectory Distribution Control for Model Predictive Path Integral Control using Covariance Steering
• Lyapunov-based Stochastic Nonlinear Model Predictive Control: Shaping the State Probability Density Functions
• A scenario approach for non-convex control design
• The Implicit Rigid Tube Model Predictive Control
• A computationally efficient robust model predictive control framework for uncertain nonlinear systems -- extended version
• Learning Agent-based Model Predictive Control for Holistic Vehicle Performance
• Hierarchical Fault-Tolerant Coverage Control for an Autonomous Aerial Agent
• Control problems on infinite horizon subject to time-dependent pure state constraints