Multiparametric nonlinear integer programming and explicit quantized optimal control

This paper deals with multiparametric nonlinear integer programming problems where the optimization variables belong to a finite set and where the cost function and the constraints depend in an arbitrary nonlinear fashion on the optimization variables and in a linear fashion on the parameters. We examine the main theoretical properties of the optimizer and of the optimum as a function of the parameters, and propose a solution algorithm. The methodology is employed to investigate properties of quantized optimal control laws and optimal performance, and to obtain their explicit representation as a function of the state vector.

[1]  D. Mayne,et al.  Optimal control of constrained, piecewise affine systems with bounded disturbances , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[2]  Klara Nahrstedt,et al.  Coordinating energy-aware adaptation of multimedia applications and hardware resource , 2001, M3W.

[3]  Harvey J. Greenberg,et al.  An annotated bibliography for post-solution analysis in mixed integer programming and combinatorial optimization , 1997 .

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

[5]  Alberto Bemporad,et al.  Piecewise linear optimal controllers for hybrid systems , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

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

[7]  Ingegneria dell’Informazione,et al.  Multiparametric Nonlinear Integer Programming and Explicit Quantized Optimal Control , 2003 .

[8]  Nicola Elia,et al.  Stabilization of linear systems with limited information , 2001, IEEE Trans. Autom. Control..

[9]  Alberto Bemporad,et al.  Min-max control of constrained uncertain discrete-time linear systems , 2003, IEEE Trans. Autom. Control..

[10]  Graham C. Goodwin,et al.  RECEDING HORIZON LINEAR QUADRATIC CONTROL WITH FINITE INPUT CONSTRAINT SETS , 2002 .

[11]  Alberto Bemporad,et al.  Receding-Horizon Control of LTI Systems with Quantized Inputs1 , 2003, ADHS.

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

[13]  Alejandro Crema.  A contraction algorithm for the multiparametric integer linear programming problem , 1997 .

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

[15]  Antonio Bicchi,et al.  Construction of invariant and attractive sets for quantized-input linear systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[16]  Maw-Sheng Chern,et al.  Parametric nonlinear integer programming: The right-hand side case , 1991 .