A fixed-point implementation of explicit MPC laws

We present a method for the implementation of predictive controllers for linear constrained systems based on fixed-point numbers. Fixed-point implementations are of high practical interest since they are fast and since cheap processing units with low energy consumption are available. Our scheme builds on the assumption that an explicit description of the predictive control law, which is known to be piecewise affine, is at hand. In principle, an implementation of the controller is then straightforward. However, fixed-point representations of the control law and the state measurements cause quantization errors that may affect the stability of the system. We show how robust MPC can be used to compensate those quantization errors and to guarantee robust stability.

[1]  Efstratios N. Pistikopoulos,et al.  Explicit Robust Model Predictive Control , 2009 .

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

[3]  Alberto Bemporad,et al.  Fixed-point dual gradient projection for embedded model predictive control , 2013, 2013 European Control Conference (ECC).

[4]  Mato Baotic,et al.  Multi-Parametric Toolbox (MPT) , 2004, HSCC.

[5]  D. Delchamps Stabilizing a linear system with quantized state feedback , 1990 .

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

[7]  T. Johansen,et al.  Computation and approximation of piecewise affine control laws via binary search trees , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[8]  Martin Mönnigmann,et al.  Fast explicit MPC with multiway trees , 2011 .

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

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

[11]  Alberto Bemporad,et al.  Constrained Model Predictive Control of spacecraft attitude with reaction wheels desaturation , 2015, 2015 European Control Conference (ECC).

[12]  Eric C. Kerrigan,et al.  Towards a fixed point QP solver for predictive control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

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

[14]  Eric C. Kerrigan,et al.  A predictive control solver for low-precision data representation , 2013, 2013 European Control Conference (ECC).

[15]  Alberto Bemporad,et al.  Ultra-Fast Stabilizing Model Predictive Control via Canonical Piecewise Affine Approximations , 2011, IEEE Transactions on Automatic Control.

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

[17]  Eric C. Kerrigan,et al.  Number Representation in Predictive Control , 2012 .