Parallel Explicit Tube Model Predictive Control

This paper is about a parallel algorithm for tube-based model predictive control. The proposed control algorithm solves robust model predictive control problems suboptimally, while exploiting their structure. This is achieved by implementing a real-time algorithm that iterates between the evaluation of piecewise affine functions, corresponding to the parametric solution of small-scale robust MPC problems, and the online solution of structured equality constrained QPs. The performance of the associated real-time robust MPC controllers is illustrated by a numerical case study.

[1]  K. T. Tan,et al.  Linear systems with state and control constraints: the theory and application of maximal output admissible sets , 1991 .

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

[3]  M. Morari,et al.  Robust model predictive control: Piecewise linear explicit solution , 2001, 2001 European Control Conference (ECC).

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

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

[6]  Boris Houska,et al.  Real-Time Tube MPC Applied to a 10-State Quadrotor Model , 2018, 2018 Annual American Control Conference (ACC).

[7]  Moritz Diehl,et al.  An auto-generated real-time iteration algorithm for nonlinear MPC in the microsecond range , 2011, Autom..

[8]  Yang Wang,et al.  Code generation for receding horizon control , 2010, 2010 IEEE International Symposium on Computer-Aided Control System Design.

[9]  David Q. Mayne,et al.  Invariant approximations of the minimal robust positively Invariant set , 2005, IEEE Transactions on Automatic Control.

[10]  William S. Levine,et al.  Elastic tube model predictive control , 2016, 2016 American Control Conference (ACC).

[11]  Victor M. Zavala,et al.  The advanced-step NMPC controller: Optimality, stability and robustness , 2009, Autom..

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

[13]  Moritz Diehl,et al.  An Augmented Lagrangian Based Algorithm for Distributed NonConvex Optimization , 2016, SIAM J. Optim..

[14]  Christian Kirches,et al.  qpOASES: a parametric active-set algorithm for quadratic programming , 2014, Mathematical Programming Computation.

[15]  Stefano Di Cairano,et al.  On region-free explicit model predictive control , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

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

[17]  Manfred Morari,et al.  Real-time MPC - Stability through robust MPC design , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[18]  Yuning Jiang,et al.  Parallel Explicit Model Predictive Control , 2019, 1903.06790.

[19]  Efstratios N. Pistikopoulos,et al.  An algorithm for robust explicit/multi-parametric model predictive control , 2013, Autom..

[20]  Rolf Findeisen,et al.  Homothetic tube model predictive control , 2012, Autom..

[21]  M. Diehl,et al.  Real-time optimization and nonlinear model predictive control of processes governed by differential-algebraic equations , 2000 .

[22]  Moritz Diehl,et al.  Robust MPC via min-max differential inequalities , 2016, Autom..

[23]  S. Raković Invention of Prediction Structures and Categorization of Robust MPC Syntheses , 2012 .

[24]  Sebastian Engell,et al.  Online Optimizing Control: The Link Between Plant Economics and Process Control , 2009 .

[25]  Manfred Morari,et al.  On real-time robust model predictive control , 2014, Autom..

[26]  Basil Kouvaritakis,et al.  Equi-normalization and exact scaling dynamics in homothetic tube model predictive control , 2013, Syst. Control. Lett..

[27]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[28]  M. Kvasnica,et al.  Parallel Explicit MPC for Hardware with Limited Memory , 2017 .

[29]  Xuhui Feng,et al.  Min-max Differential Inequalities for Polytopic Tube MPC , 2019, 2019 American Control Conference (ACC).

[30]  D. Mayne,et al.  Min-max feedback model predictive control for constrained linear systems , 1998, IEEE Trans. Autom. Control..

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