On the complexity of the convex liftings-based solution to inverse parametric convex programming problems

The link between linear model predictive control (MPC) and parametric linear/quadratic programming has reached maturity in terms of the characterization of the structural properties and the numerical methods available for the effective resolution. The computational complexity is one of the current bottlenecks for these control design methods and inverse optimality has been recently shown to provide a new perspective for this challenge. However, the question of the minimal complexity of inverse optimality formulation is still open and much under discussion. In this paper we revisit some recent results by pointing out unnecessary geometrical complications which can be avoided by the interpretation of the optimality conditions. Two algorithms for fine-tuning inverse optimality formulation will be proposed and the results will be interpreted via two illustrative examples in comparison with existing formulations.

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

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

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

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

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

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

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

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

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

[10]  Didier Dumur,et al.  A parameterized polyhedra approach for explicit constrained predictive control , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

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