Inverse parametric linear/quadratic programming problem for continuous PWA functions defined on polyhedral partitions of polyhedra

Constructive solution to inverse parametric linear/quadratic programming problems has recently been investigated and shown to be solvable via convex liftings [15], [14]. These results were stated and solved starting from polytopic partitions of a polytope in the parameter space. Therefore, the case of polyhedral partitions of unbounded polyhedra, was not handled by this method and deserves a complete characterization to address the general inverse optimality problem. This paper has as main objective to overcome the unboundedness limitation of the given polyhedral partition and to extend the constructive solution put forward in [14] for this omitted case.

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

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

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

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

[5]  Sorin Olaru,et al.  Any discontinuous PWA function is optimal solution to a parametric linear programming problem , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[6]  Efstratios N. Pistikopoulos,et al.  Multi-Parametric Programming: Volume 1: Theory, Algorithms, and Applications , 2007 .

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

[8]  Tor Arne Johansen,et al.  Approximate explicit receding horizon control of constrained nonlinear systems , 2004, Autom..

[9]  T. Johansen.  On multi-parametric nonlinear programming and explicit nonlinear model predictive control , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

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

[11]  Efstratios N. Pistikopoulos,et al.  Perspectives in Multiparametric Programming and Explicit Model Predictive Control , 2009 .

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

[13]  Tor Arne Johansen,et al.  Multi-parametric Programming , 2012 .

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

[15]  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.

[16]  Sorin Olaru,et al.  Implications of Inverse Parametric Optimization in Model Predictive Control , 2015 .

[17]  Sorin Olaru,et al.  Recognition of additively weighted Voronoi diagrams and weighted Delaunay decompositions , 2015, 2015 European Control Conference (ECC).

[18]  Alberto Bemporad,et al.  An Algorithm for Approximate Multiparametric Convex Programming , 2006, Comput. Optim. 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]  John Lygeros,et al.  Every continuous piecewise affine function can be obtained by solving a parametric linear program , 2013, 2013 European Control Conference (ECC).