Implications of Inverse Parametric Optimization in Model Predictive Control

Recently, inverse parametric linear/quadratic programming problem was shown to be solvable via convex liftings approach [13]. This technique turns out to be relevant in explicit model predictive control (MPC) design in terms of reducing the prediction horizon to at most two steps. In view of practical applications, typically leading to problems that are not directly invertible, we show how to adapt the inverse optimality to specific, possibly convexly non-liftable partitions. Case study results moreover indicate that such an extension leads to controllers of lower complexity without loss of optimality. Numerical data are also presented for illustration.

[1]  John Lygeros,et al.  Every continuous piecewise affine function can be obtained by solving a parametric linear program , 2013, 2013 European Control Conference (ECC).

[2]  Boris Rohal’-Ilkiv,et al.  Model Predictive Vibration Control: Efficient Constrained MPC Vibration Control for Lightly Damped Mechanical Structures , 2012 .

[3]  Graham C. Goodwin,et al.  Characterisation Of Receding Horizon Control For Constrained Linear Systems , 2003 .

[4]  Miroslav Fikar,et al.  Complexity reduction of explicit model predictive control via separation , 2013, Autom..

[5]  Alberto Bemporad,et al.  A survey on explicit model predictive control , 2009 .

[6]  Ion Necoara,et al.  Fully Inverse Parametric Linear/Quadratic Programming Problems via Convex Liftings , 2015 .

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

[8]  Colin Neil Jones,et al.  On the facet-to-facet property of solutions to convex parametric quadratic programs , 2006, Autom..

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

[10]  Miroslav Fikar,et al.  Clipping-Based Complexity Reduction in Explicit MPC , 2012, IEEE Transactions on Automatic Control.

[11]  M. Morari,et al.  Geometric Algorithm for Multiparametric Linear Programming , 2003 .

[12]  Boris Rohaľ-Ilkiv,et al.  Model Predictive Vibration Control , 2012 .

[13]  Ion Necoara,et al.  On the lifting problems and their connections with piecewise affine control law design , 2014, 2014 European Control Conference (ECC).

[14]  Moritz Diehl,et al.  Every Continuous Nonlinear Control System Can be Obtained by Parametric Convex Programming , 2008, IEEE Transactions on Automatic Control.

[15]  Ion Necoara,et al.  Inverse Parametric Convex Programming Problems Via Convex Liftings , 2014 .

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

[17]  Alexander Schrijver,et al.  Theory of linear and integer programming , 1986, Wiley-Interscience series in discrete mathematics and optimization.

[18]  Ion Necoara,et al.  Constructive Solution of Inverse Parametric Linear/Quadratic Programming Problems , 2017, J. Optim. Theory Appl..

[19]  Sorin Olaru,et al.  On the complexity of the convex liftings-based solution to inverse parametric convex programming problems , 2015, 2015 European Control Conference (ECC).

[20]  Didier Dumur,et al.  Avoiding constraints redundancy in predictive control optimization routines , 2005, IEEE Transactions on Automatic Control.

[21]  B. Takács,et al.  Nearly optimal simple explicit MPC controllers with stability and feasibility guarantees , 2015 .

[22]  D. Dumur,et al.  On the continuity and complexity of control laws based on multiparametric linear programs , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[23]  Alberto Bemporad,et al.  Model predictive control based on linear programming - the explicit solution , 2002, IEEE Transactions on Automatic Control.