Constraint-Tightening and Stability in Stochastic Model Predictive Control

Constraint tightening to non-conservatively guarantee recursive feasibility and stability in Stochastic Model Predictive Control is addressed. Stability and feasibility requirements are considered separately, highlighting the difference between existence of a solution and feasibility of a suitable, a priori known candidate solution. Subsequently, a Stochastic Model Predictive Control algorithm which unifies previous results is derived, leaving the designer the option to balance an increased feasible region against guaranteed bounds on the asymptotic average performance and convergence time. Besides typical performance bounds, under mild assumptions, we prove asymptotic stability in probability of the minimal robust positively invariant set obtained by the unconstrained LQ-optimal controller. A numerical example, demonstrating the efficacy of the proposed approach in comparison with classical, recursively feasible Stochastic MPC and Robust MPC, is provided.

[1]  Giuseppe Carlo Calafiore,et al.  Research on probabilistic methods for control system design , 2011, Autom..

[2]  Basil Kouvaritakis,et al.  Probabilistic Constrained MPC for Multiplicative and Additive Stochastic Uncertainty , 2009, IEEE Transactions on Automatic Control.

[3]  Richard D. Braatz,et al.  Stochastic nonlinear model predictive control with probabilistic constraints , 2014, 2014 American Control Conference.

[4]  D. Bertsekas.  Infinite time reachability of state-space regions by using feedback control , 1972 .

[5]  Masahiro Ono,et al.  A Probabilistic Particle-Control Approximation of Chance-Constrained Stochastic Predictive Control , 2010, IEEE Transactions on Robotics.

[6]  R. Tempo,et al.  Randomized Algorithms for Analysis and Control of Uncertain Systems , 2004 .

[7]  Sebastian Engell,et al.  Multi-stage nonlinear model predictive control applied to a semi-batch polymerization reactor under uncertainty , 2013 .

[8]  Lorenzo Fagiano,et al.  The scenario approach for Stochastic Model Predictive Control with bounds on closed-loop constraint violations , 2013, Autom..

[9]  Frank Allgöwer,et al.  Stochastic MPC with offline uncertainty sampling , 2016, Autom..

[10]  Franco Blanchini,et al.  Set invariance in control , 1999, Autom..

[11]  Milan Korda,et al.  Strongly feasible stochastic model predictive control , 2011, IEEE Conference on Decision and Control and European Control Conference.

[12]  Averill M. Law,et al.  The art and theory of dynamic programming , 1977 .

[13]  Alberto Bemporad,et al.  Stabilizing Model Predictive Control of Stochastic Constrained Linear Systems , 2012, IEEE Transactions on Automatic Control.

[14]  D. Q. Mayne,et al.  Robust and Stochastic MPC: Are We Going In The Right Direction? , 2015 .

[15]  Masahiro Ono,et al.  Iterative Risk Allocation: A new approach to robust Model Predictive Control with a joint chance constraint , 2008, 2008 47th IEEE Conference on Decision and Control.

[16]  Frank Allgöwer,et al.  Robust model predictive control for nonlinear discrete‐time systems , 2003 .

[17]  Frank Allgöwer,et al.  Discrete-time Incremental ISS: A framework for Robust NMPC , 2013, 2013 European Control Conference (ECC).

[18]  Wpmh Maurice Heemels,et al.  Input‐to‐state stabilizing sub‐optimal NMPC with an application to DC–DC converters , 2008 .

[19]  Frank Allgöwer,et al.  An improved constraint-tightening approach for Stochastic MPC , 2014, 2015 American Control Conference (ACC).

[20]  Maria Prandini,et al.  Computational approaches to robust Model Predictive Control: a comparative analysis , 2014 .

[21]  Manfred Morari,et al.  Multi-Parametric Toolbox 3.0 , 2013, 2013 European Control Conference (ECC).

[22]  E. Kerrigan.  Robust Constraint Satisfaction: Invariant Sets and Predictive Control , 2000 .

[23]  James A. Primbs,et al.  Stochastic Receding Horizon Control of Constrained Linear Systems With State and Control Multiplicative Noise , 2007, IEEE Transactions on Automatic Control.

[24]  M. Kothare,et al.  Robust constrained model predictive control using linear matrix inequalities , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[25]  John Lygeros,et al.  Stochastic Model Predictive Control using a combination of randomized and robust optimization , 2013, 52nd IEEE Conference on Decision and Control.

[26]  Basil Kouvaritakis,et al.  Explicit use of probabilistic distributions in linear predictive control , 2010, Autom..

[27]  David Q. Mayne,et al.  Robust model predictive control of constrained linear systems with bounded disturbances , 2005, Autom..

[28]  Mircea Lazar,et al.  Non-linear predictive control of a DC-to-DC converter , 2004 .

[29]  M. Cwikel,et al.  Convergence of an algorithm to find maximal state constraint sets for discrete-time linear dynamical systems with bounded controls and states , 1985, 1985 24th IEEE Conference on Decision and Control.

[30]  John Lygeros,et al.  Stochastic Receding Horizon Control With Bounded Control Inputs: A Vector Space Approach , 2009, IEEE Transactions on Automatic Control.

[31]  Michel Verhaegen,et al.  Robustly asymptotically stable finite-horizon MPC , 2006, Autom..

[32]  Frank Allgöwer,et al.  Scenario-based Stochastic MPC with guaranteed recursive feasibility , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[33]  Marcello Farina,et al.  Stochastic linear Model Predictive Control with chance constraints – A review , 2016 .

[34]  Luigi Chisci,et al.  Systems with persistent disturbances: predictive control with restricted constraints , 2001, Autom..

[35]  Mario Sznaier,et al.  Randomized Algorithms for Analysis and Control of Uncertain Systems with Applications, Second Edition, Roberto Tempo, Giuseppe Calafiore, Fabrizio Dabbene (Eds.). Springer-Verlag, London (2013), 357, ISBN: 978-1-4471-4609-4 , 2014, Autom..

[36]  Marcello Farina,et al.  Model predictive control of linear systems with multiplicative unbounded uncertainty and chance constraints , 2016, Autom..

[37]  Basil Kouvaritakis,et al.  Stochastic tube MPC for LPV systems with probabilistic set inclusion conditions , 2014, 53rd IEEE Conference on Decision and Control.

[38]  J. Lygeros,et al.  On the sample size of randomized MPC for chance-constrained systems with application to building climate control , 2014, European Control Conference.

[39]  Basil Kouvaritakis,et al.  Stochastic MPC for Systems with both Multiplicative and Additive Disturbances , 2014 .

[40]  Achim Klenke,et al.  Probability theory - a comprehensive course , 2008, Universitext.

[41]  Alberto Bemporad,et al.  The explicit linear quadratic regulator for constrained systems , 2003, Autom..

[42]  Marco C. Campi,et al.  A Sampling-and-Discarding Approach to Chance-Constrained Optimization: Feasibility and Optimality , 2011, J. Optim. Theory Appl..

[43]  Franco Blanchini,et al.  Set-theoretic methods in control , 2007 .

[44]  Basil Kouvaritakis,et al.  Stochastic tubes in model predictive control with probabilistic constraints , 2010, Proceedings of the 2010 American Control Conference.

[45]  N. P. Bhatia,et al.  Dynamical Systems: Stability, Theory and Applications , 1967 .

[46]  Giuseppe Carlo Calafiore,et al.  Robust Model Predictive Control via Scenario Optimization , 2012, IEEE Transactions on Automatic Control.

[47]  E. Gilbert,et al.  Theory and computation of disturbance invariant sets for discrete-time linear systems , 1998 .

[48]  Gatto,et al.  [IEEE 2010 International Symposium on Power Electronics, Electrical Drives, Automation and Motion (SPEEDAM 2010) - Pisa, Italy (2010.06.14-2010.06.16)] SPEEDAM 2010 - Modelling and predictive control of a Buck-Boost DC-DC converter , 2010 .