Enlargement of polytopic terminal region in NMPC by interpolation and partial invariance

Polytopic invariant sets have significant advantages over ellipsoidal invariant sets in the design of constrained control laws due to their potential for greater flexibility in shape. This paper uses the concept of partial invariance to derive a sequence of linear programs in order to maximize offline the volume of an invariant polytopic set with an arbitrary predefined number of vertices subject to a bound on closed-loop performance. Interpolation techniques are used to determine a nonlinear control law which is optimal with respect to a closed-loop cost bound through the online solution of a linear program. The invariant polytope is used to define a receding horizon control law through an appropriate terminal constraint and cost.

[1]  Basil Kouvaritakis,et al.  Robust receding horizon predictive control for systems with uncertain dynamics and input saturation , 2000, Autom..

[2]  H. Michalska,et al.  Receding horizon control of nonlinear systems , 1988, Proceedings of the 28th IEEE Conference on Decision and Control,.

[3]  B. Kouvaritakis,et al.  Nonlinear model predictive control with polytopic invariant sets , 2002 .

[4]  Frank Allgöwer,et al.  A quasi-infinite horizon nonlinear model predictive control scheme with guaranteed stability , 1997, 1997 European Control Conference (ECC).

[5]  F. Blanchini.  Ultimate boundedness control for uncertain discrete-time systems via set-induced Lyapunov functions , 1994, IEEE Trans. Autom. Control..

[6]  Ruey-Wen Liu.  Convergent systems , 1968 .

[7]  H. ChenT,et al.  A Quasi-Infinite Horizon Nonlinear Model Predictive Control Scheme with Guaranteed Stability * , 1998 .

[8]  Franco Blanchini,et al.  Set invariance in control , 1999, Autom..

[9]  J. Hennet,et al.  Feedback control of linear discrete-time systems under state and control constraints , 1988 .

[10]  P. R. Bélanger,et al.  Piecewise-linear LQ control for systems with input constraints , 1994, Autom..

[11]  Riccardo Scattolini,et al.  A stabilizing model-based predictive control algorithm for nonlinear systems , 2001, Autom..

[12]  Manfred Morari,et al.  Robust constrained model predictive control using linear matrix inequalities , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[13]  K. Phua,et al.  Optimization : techniques and applications , 1992 .

[14]  M. Cwikel,et al.  Admissible sets and feedback control for discrete-time linear dynamical systems with bounded controls and states , 1984 .

[15]  Marko Bacic,et al.  FEEDBACK LINEARIZATION MPC FOR DISCRETE-TIME BILINEAR SYSTEMS , 2002 .

[16]  John O'Reilly,et al.  Optimisation of attraction domains of nonlinear MPC via LMI methods , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

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

[18]  D. Bertsekas,et al.  On the minimax reachability of target sets and target tubes , 1971 .

[19]  D. Mayne,et al.  Receding horizon control of nonlinear systems , 1990 .

[20]  G. Bitsoris.  On the positive invariance of polyhedral sets for discrete-time systems , 1988 .

[21]  D. Mayne,et al.  Robust receding horizon control of constrained nonlinear systems , 1993, IEEE Trans. Autom. Control..

[22]  Peter Gritzmann,et al.  On the Complexity of some Basic Problems in Computational Convexity: II. Volume and mixed volumes , 1994, Universität Trier, Mathematik/Informatik, Forschungsbericht.