PubTeX output 2008.09.17:1504

In this short note, we define parametric convex programming (PCP) in a slightly different manner than it is usually done by extending convexity not only to variables but also to the parameters, and we show that the widely applied model predictive control (MPC) technique is a particular case of PCP. The main result of the note is an answer to the inverse question of PCP: which feedback laws can be generated by PCP? By employing results of convex analysis, we provide a constructive proof—yet not computational—that allows us to conclude that every continuous feedback law can be obtained by PCP.

[1]  Moritz Diehl,et al.  Approximate robust dynamic programming and robustly stable MPC , 2006, Autom..

[2]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[3]  Francesco Borrelli,et al.  Constrained Optimal Control of Linear and Hybrid Systems , 2003, IEEE Transactions on Automatic Control.

[4]  Moritz Diehl,et al.  Robust dynamic programming for min-max model predictive control of constrained uncertain systems , 2004, IEEE Transactions on Automatic Control.

[5]  Zongli Lin,et al.  Stability analysis for linear systems under state constraints , 2004, Proceedings of the 2004 American Control Conference.

[6]  Vimal Singh,et al.  Stability analysis of discrete-time systems in a state-space realisation with partial state saturation nonlinearities , 2003 .

[7]  Alberto Bemporad,et al.  Approximate multiparametric convex programming , 2003 .

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

[9]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[10]  Alexander Barvinok,et al.  A course in convexity , 2002, Graduate studies in mathematics.

[11]  T. Johansen,et al.  An algorithm for multi-parametric quadratic programming and explicit MPC solutions , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[12]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..

[13]  Ling Hou,et al.  Asymptotic stability of systems with saturation constraints , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[14]  Ali Saberi,et al.  Stability analysis of continuous time planar systems with state saturation nonlinearity , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[15]  Derong Liu,et al.  Asymptotic stability of systems with partial state saturation nonlinearities , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[16]  Tomas Gal,et al.  Postoptimal Analyses, Parametric Programming, and Related Topics: Degeneracy, Multicriteria Decision Making, Redundancy , 1994 .

[17]  Manfred Morari,et al.  Model predictive control: Theory and practice - A survey , 1989, Autom..

[18]  B. Bank,et al.  Non-Linear Parametric Optimization , 1983 .

[19]  S. M. Robinson,et al.  A sufficient condition for continuity of optimal sets in mathematical programming , 1974 .

[20]  R. E. Kalman,et al.  When Is a Linear Control System Optimal , 1964 .