Parallel move blocking Model Predictive Control

This paper proposes the use of parallel computing architectures (multi-core, FPGA, GPU) to implement a parallel move blocking Model Predictive Control (MPC) algorithm where multiple, but smaller optimization problems are solved simultaneously. Since these problems are solved in parallel, the computational delay is reduced when compared to standard MPC. This allows for faster sampling that can outperform, in terms of closed-loop cost, a standard MPC formulation. Feasibility and stability are guaranteed by an appropriate selection of so-called blocking matrices.

[1]  S. Joe Qin,et al.  A survey of industrial model predictive control technology , 2003 .

[2]  Johan Efberg,et al.  YALMIP : A toolbox for modeling and optimization in MATLAB , 2004 .

[3]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[4]  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).

[5]  M. Morari,et al.  Move blocking strategies in receding horizon control , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[6]  George A. Constantinides,et al.  Tutorial paper: Parallel architectures for model predictive control , 2009, 2009 European Control Conference (ECC).

[7]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[8]  Bruce A. Francis,et al.  Optimal Sampled-Data Control Systems , 1996, Communications and Control Engineering Series.

[9]  Jia Guo,et al.  Channel-Hopping Model Predictive Control , 2011 .

[10]  Jun-ichi Imura,et al.  Controlled invariant feasibility - A general approach to enforcing strong feasibility in MPC applied to move-blocking , 2009, Autom..

[11]  Jan M. Maciejowski,et al.  Multiplexed Model Predictive Control , 2011, Autom..

[12]  Manfred Morari,et al.  Blocking parameterizations for improving the computational tractability of affine disturbance feedback MPC problems , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[13]  Jun-ichi Imura,et al.  Least-restrictive move-blocking model predictive control , 2010, Autom..

[14]  George A. Perdikaris.  Computer Controlled Systems , 1991 .

[15]  Eric C. Kerrigan,et al.  Parallel MPC for Real-Time FPGA-based Implementation , 2011 .

[16]  Graham C. Goodwin,et al.  Control of constrained linear systems using fast sampling rates , 2005, Syst. Control. Lett..

[17]  T. Johansen,et al.  COMPLEXITY REDUCTION IN EXPLICIT LINEAR MODEL PREDICTIVE CONTROL , 2002 .