A Simple Semi-explicit MPC Algorithm

Abstract A new model predictive control (MPC) scheme is presented which is characterized by extremely simple and quickly executable online computations suitable for limited hardware implementations. The main idea behind the method is to replace the decision variable of the MPC optimization problem by several univariate parameterizations. This way, several univariate quadratic programs are obtained which can be solved online by executing a simple case analysis. Stability and recursive feasibility guarantees are given for the algorithm. In two numerical examples very simple online computations, high control performance and low storage requirements for the controller are verified.

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

[2]  Basil Kouvaritakis,et al.  Who needs QP for linear MPC anyway? , 2002, Autom..

[3]  Frank Allgöwer,et al.  Obtaining and employing state dependent parametrizations of prespecified complexity in constrained MPC , 2013, 52nd IEEE Conference on Decision and Control.

[4]  Frank Allgöwer,et al.  Improved state dependent parametrizations including a piecewise linear feedback for constrained linear MPC , 2014, 2014 American Control Conference.

[5]  G. Valencia-Palomo,et al.  Alternative parameterisations for predictive control: How and why? , 2011, Proceedings of the 2011 American Control Conference.

[6]  Dewei Li,et al.  An improved design of aggregation-based model predictive control , 2013, Syst. Control. Lett..

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

[8]  Stephen P. Boyd,et al.  Fast Model Predictive Control Using Online Optimization , 2010, IEEE Transactions on Control Systems Technology.

[9]  Alberto Bemporad,et al.  An algorithm for multi-parametric quadratic programming and explicit MPC solutions , 2003, Autom..

[10]  Johan A. K. Suykens,et al.  Interpolation Based MPC with Exact Constraint Handling : the Uncertain Case , 2005, CDC 2005.

[11]  Morten Hovd,et al.  Implicit improved vertex control for uncertain, time-varying linear discrete-time systems with state and control constraints , 2013, Autom..

[12]  Rolf Findeisen,et al.  Implementation aspects of model predictive control for embedded systems , 2012, 2012 American Control Conference (ACC).