Scenario and Adaptive Model Predictive Control of Uncertain Systems

Abstract Two recent predictive control approaches for constrained systems subject to uncertainty are reviewed. The first one, named scenario MPC, is best suited for stochastic systems where a certain share of constraint violations is tolerated and rewarded. The approach is able to control precisely the share of violations that occur during closed loop operation, under quite general assumptions on the involved stochastic variables. The second technique, named adaptive MPC, is cast in a different framework, where the aim is to enforce robustly the system cnstraints and a stochastic characterization of the uncertainty is not required. The algorithm embeds a real-time set membership identification strategy that yields a refined set of unfalsified models at each time step, hence reducing the size of the model uncertainty and improving the closed loop performance over time. After recalling the main results pertaining to each approach, their applicability, strengths and weaknesses are discussed, as well as open issues that can be subject of future research.

[1]  Günter Wozny,et al.  Chance constrained optimization of process systems under uncertainty: I. Strict monotonicity , 2009, Comput. Chem. Eng..

[2]  T. Alamo,et al.  Robust MPC of constrained discrete-time nonlinear systems based on approximated reachable sets , 2006, Autom..

[3]  Giuseppe Carlo Calafiore,et al.  Stochastic model predictive control of LPV systems via scenario optimization , 2013, Autom..

[4]  S. Shankar Sastry,et al.  Provably safe and robust learning-based model predictive control , 2011, Autom..

[5]  Manfred Morari,et al.  Scenario-based model predictive control for multi-echelon supply chain management , 2016, Eur. J. Oper. Res..

[6]  Daniel Kuhn,et al.  A constraint sampling approach for multi-stage robust optimization , 2012, Autom..

[7]  Jozsef Bokor,et al.  System identification with generalized orthonormal basis functions , 1995, Autom..

[8]  John Lygeros,et al.  Convexity and convex approximations of discrete-time stochastic control problems with constraints , 2011, Autom..

[9]  Moritz Diehl,et al.  Robust dynamic programming for min-max model predictive control of constrained uncertain systems , 2004, IEEE Transactions on Automatic Control.

[10]  Marco C. Campi,et al.  The Exact Feasibility of Randomized Solutions of Uncertain Convex Programs , 2008, SIAM J. Optim..

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

[12]  Alberto Bemporad,et al.  Stochastic MPC With Learning for Driver-Predictive Vehicle Control and its Application to HEV Energy Management , 2014, IEEE Transactions on Control Systems Technology.

[13]  Pu Li,et al.  A probabilistically constrained model predictive controller , 2002, Autom..

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

[15]  Michael Nikolaou,et al.  Chance‐constrained model predictive control , 1999 .

[16]  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.

[17]  Hyungbo Shim,et al.  Switching adaptive output feedback model predictive control for a class of input-constrained linear plants , 2008 .

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

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

[20]  David Q. Mayne,et al.  Robust model predictive control using tubes , 2004, Autom..

[21]  Lorenzo Fagiano,et al.  Randomized Solutions to Convex Programs with Multiple Chance Constraints , 2012, SIAM J. Optim..

[22]  M. Guay,et al.  Robust adaptive MPC for constrained uncertain nonlinear systems , 2011 .

[23]  Lorenzo Fagiano,et al.  Adaptive receding horizon control for constrained MIMO systems , 2014, Autom..

[24]  E. Polak,et al.  Moving horizon control of linear systems with input saturation and plant uncertainty Part 1. Robustness , 1993 .

[25]  B. Wahlberg.  System identification using Laguerre models , 1991 .

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

[27]  Alberto Bemporad,et al.  Model-Predictive Control of Discrete Hybrid Stochastic Automata , 2011, IEEE Transactions on Automatic Control.

[28]  James A. Primbs,et al.  A framework for robustness analysis of constrained finite receding horizon control , 2000, IEEE Trans. Autom. Control..

[29]  Francesco Borrelli,et al.  Scenario model predictive control for lane change assistance on highways , 2015, 2015 IEEE Intelligent Vehicles Symposium (IV).

[30]  D. Mayne,et al.  Robust receding horizon control of constrained nonlinear systems , 1993, IEEE Trans. Autom. Control..

[31]  John Lygeros,et al.  A randomized approach to Stochastic Model Predictive Control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

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

[33]  Thomas Parisini,et al.  Robust Model Predictive Control of Nonlinear Systems With Bounded and State-Dependent Uncertainties , 2009, IEEE Transactions on Automatic Control.

[34]  Andrew R. Teel,et al.  Examples when nonlinear model predictive control is nonrobust , 2004, Autom..

[35]  Basil Kouvaritakis,et al.  A linear programming approach to constrained robust predictive control , 2000, IEEE Trans. Autom. Control..

[36]  Panagiotis D. Christofides,et al.  EditorialEconomic nonlinear model predictive control , 2014 .

[37]  B. Wahlberg.  System identification using Kautz models , 1994, IEEE Trans. Autom. Control..

[38]  Giuseppe Carlo Calafiore,et al.  Randomized Model Predictive Control for stochastic linear systems , 2012, 2012 American Control Conference (ACC).

[39]  Sandor M. Veres,et al.  Predictive self-tuning control by parameter bounding and worst-case design , 1993, Autom..

[40]  Toshiharu Sugie,et al.  Adaptive receding horizon predictive control for constrained discrete-time linear systems with parameter uncertainties , 2008, Int. J. Control.

[41]  Francesco Borrelli,et al.  Scenario-based approach to stochastic linear predictive control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

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

[43]  Eric C. Kerrigan,et al.  Optimization over state feedback policies for robust control with constraints , 2006, Autom..

[44]  T. H. Mattheiss,et al.  An Algorithm for Determining Irrelevant Constraints and all Vertices in Systems of Linear Inequalities , 1973, Oper. Res..

[45]  Manfred Morari,et al.  Use of model predictive control and weather forecasts for energy efficient building climate control , 2012 .

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

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

[48]  Lorenzo Fagiano,et al.  Experimental testing of an adaptive model predictive controller on a quad-tank system , 2014, 2014 European Control Conference (ECC).