Unconstrained receding-horizon control of nonlinear systems

It is well known that unconstrained infinite-horizon optimal control may be used to construct a stabilizing controller for a nonlinear system. We show that similar stabilization results may be achieved using unconstrained finite horizon optimal control. The key idea is to approximate the tail of the infinite horizon cost-to-go using, as terminal cost, an appropriate control Lyapunov function. Roughly speaking, the terminal control Lyapunov function (CLF) should provide an (incremental) upper bound on the cost. In this fashion, important stability characteristics may be retained without the use of terminal constraints such as those employed by a number of other researchers. The absence of constraints allows a significant speedup in computation. Furthermore, it is shown that in order to guarantee stability, it suffices to satisfy an improvement property, thereby relaxing the requirement that truly optimal trajectories be found. We provide a complete analysis of the stability and region of attraction/operation properties of receding horizon control strategies that utilize finite horizon approximations in the proposed class. It is shown that the guaranteed region of operation contains that of the CLF controller and may be made as large as desired by increasing the optimization horizon (restricted, of course, to the infinite horizon domain). Moreover, it is easily seen that both CLF and infinite-horizon optimal control approaches are limiting cases of our receding horizon strategy. The key results are illustrated using a familiar example, the inverted pendulum, where significant improvements in guaranteed region of operation and cost are noted.

[1]  J. Aplevich,et al.  Lecture Notes in Control and Information Sciences , 1979 .

[2]  John Hauser,et al.  Computing Maximal Stability Region Using a Given Lyapunov Function , 1993, 1993 American Control Conference.

[3]  M. Bardi,et al.  Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations , 1997 .

[4]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

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

[6]  J. Hauser,et al.  The trajectory manifold of a nonlinear control system , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[7]  L. Magni,et al.  Stability margins of nonlinear receding-horizon control via inverse optimality , 1997 .

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

[9]  Thomas Parisini,et al.  A receding-horizon regulator for nonlinear systems and a neural approximation , 1995, Autom..

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

[11]  Lamberto Cesari,et al.  Optimization-Theory And Applications , 1983 .

[12]  J. Ball OPTIMIZATION—THEORY AND APPLICATIONS Problems with Ordinary Differential Equations (Applications of Mathematics, 17) , 1984 .

[13]  A. Schaft On a state space approach to nonlinear H ∞ control , 1991 .

[14]  John R. Hauser,et al.  Trajectory morphing for nonlinear systems , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[15]  G. Nicolao,et al.  Stabilizing receding-horizon control of nonlinear time-varying systems , 1998, IEEE Trans. Autom. Control..

[16]  A. Jadbabaie,et al.  Stabilizing receding horizon control of nonlinear systems: a control Lyapunov function approach , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[17]  John Doyle,et al.  A receding horizon generalization of pointwise min-norm controllers , 2000, IEEE Trans. Autom. Control..

[18]  E. Yaz Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[19]  D. Q. Mayne,et al.  Suboptimal model predictive control (feasibility implies stability) , 1999, IEEE Trans. Autom. Control..

[20]  B. Dacorogna Direct methods in the calculus of variations , 1989 .

[21]  John R. Hauser,et al.  Receding horizon control of the Caltech ducted fan: a control Lyapunov function approach , 1999, Proceedings of the 1999 IEEE International Conference on Control Applications (Cat. No.99CH36328).