Distributionally Robust Model Predictive Control: Closed-loop Guarantees and Scalable Algorithms
Preprint
Abstract
We establish a collection of closed-loop guarantees and propose a scalable, Newton-type optimization algorithm for distributionally robust model predictive control (DRMPC) applied to linear systems, zero-mean disturbances, convex constraints, and quadratic costs. Via standard assumptions for the terminal cost and constraint, we establish distribtionally robust long-term and stage-wise performance guarantees for the closed-loop system. We further demonstrate that a common choice of the terminal cost, i.e., as the solution to the discrete-algebraic Riccati equation, renders the origin input-to-state stable for the closed-loop system. This choice of the terminal cost also ensures that the exact long-term performance of the closed-loop system is independent of the choice of ambiguity set the for DRMPC formulation. Thus, we establish conditions under which DRMPC does not provide a long-term performance benefit relative to stochastic MPC (SMPC). To solve the proposed DRMPC optimization problem, we propose a Newton-type algorithm that empirically achieves superlinear convergence by solving a quadratic program at each iteration and guarantees the feasibility of each iterate. We demonstrate the implications of the closed-loop guarantees and the scalability of the proposed algorithm via two examples.Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- Nonlinear distributionally robust optimizationMathematical Programming, 2024
- Recursively feasible stochastic model predictive control using indirect feedbackAutomatica, 2020
- OSQP: an operator splitting solver for quadratic programsMathematical Programming Computation, 2020
- Stochastic MPC with Distributionally Robust Chance ConstraintsIFAC-PapersOnLine, 2020
- Stochastic linear Model Predictive Control with chance constraints – A reviewJournal of Process Control, 2016
- Inherent robustness properties of quasi-infinite horizon nonlinear model predictive controlAutomatica, 2014
- Optimization over state feedback policies for robust control with constraintsAutomatica, 2006
- Robust model predictive control of constrained linear systems with bounded disturbancesAutomatica, 2005
- Examples when nonlinear model predictive control is nonrobustAutomatica, 2004
- On a Formula for the L2 Wasserstein Metric between Measures on Euclidean and Hilbert SpacesMathematische Nachrichten, 1990