Optimal infinite-horizon feedback laws for a general class of constrained discrete-time systems: Stability and moving-horizon approximations

Stability results are given for a class of feedback systems arising from the regulation of time-varying discrete-time systems using optimal infinite-horizon and moving-horizon feedback laws. The class is characterized by joint constraints on the state and the control, a general nonlinear cost function and nonlinear equations of motion possessing two special properties. It is shown that weak conditions on the cost function and the constraints are sufficient to guarantee uniform asymptotic stability of both the optimal infinite-horizon and moving-horizon feedback systems. The infinite-horizon cost associated with the moving-horizon feedback law approaches the optimal infinite-horizon cost as the moving horizon is extended.

[1]  R. E. Kalman,et al.  Control System Analysis and Design Via the “Second Method” of Lyapunov: II—Discrete-Time Systems , 1960 .

[2]  D. Naidu,et al.  Optimal Control Systems , 2018 .

[3]  G. P. Szegö,et al.  Stability theory of dynamical systems , 1970 .

[4]  D. Kleinman,et al.  An easy way to stabilize a linear constant system , 1970 .

[5]  J. Willems,et al.  Stability theory of dynamical systems , 1970 .

[6]  Huibert Kwakernaak,et al.  Linear Optimal Control Systems , 1972 .

[7]  Y. Thomas.  Linear quadratic optimal estimation and control with receding horizon , 1975 .

[8]  Jørgen K.H. Knudsen.  Time-Optimal Computer Control of a Pilot Plant Evaporator , 1975 .

[9]  C. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[10]  W. Kwon,et al.  A modified quadratic cost problem and feedback stabilization of a linear system , 1977 .

[11]  W. Kwon,et al.  On feedback stabilization of time-varying discrete linear systems , 1978 .

[12]  Ian Barrodale,et al.  Algorithm 552: Solution of the Constrained I1 Linear Approximation Problem [F4] , 1980, TOMS.

[13]  Per-Olof Gutman.  On-Line Use of a Linear Programming Controller , 1982 .

[14]  T. Kailath,et al.  Stabilizing state-feedback design via the moving horizon method , 1982, 1982 21st IEEE Conference on Decision and Control.

[15]  Henk B. Verbruggen,et al.  A time-optimal control algorithm for digital computer control , 1982, Autom..

[16]  Controllability results for systems with a nonconvex target , 1984 .

[17]  Per-Olof Gutman,et al.  A new design of constrained controllers for linear systems , 1985, IEEE Transactions on Automatic Control.

[18]  E. Gilbert,et al.  An existence theorem for discrete-time infinite-horizon optimal control problems , 1985 .

[19]  E. Gilbert,et al.  Optimal infinite-horizon control and the stabilization of linear discrete-time systems: State-control constraints and non-quadratic cost functions , 1986, 1985 24th IEEE Conference on Decision and Control.