Applying new optimization algorithms to more predictive control

The connections between optimization and control theory have been explored by many researchers and optimization algorithms have been applied with success to optimal control. The rapid pace of developments in model predictive control has given rise to a host of new problems to which optimization has yet to be applied. Concurrently, developments in optimization, and especially in interior-point methods, have produced a new set of algorithms that may be especially helpful in this context. In this paper, we reexamine the relatively simple problem of control of linear processes subject to quadratic objectives and general linear constraints. We show how new algorithms for quadratic programming can be applied efficiently to this problem. The approach extends to several more general problems in straightforward ways.

[1]  Elijah Polak,et al.  Computational methods in optimization , 1971 .

[2]  D. J. Bell,et al.  Numerical Methods for Unconstrained Optimization , 1979 .

[3]  D. Bertsekas Projected Newton methods for optimization problems with simple constraints , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[4]  R. Fletcher Practical Methods of Optimization , 1988 .

[5]  D. Bertsekas,et al.  Efficient dynamic programming implementations of Newton's method for unconstrained optimal control problems , 1989 .

[6]  R. Wets,et al.  Stochastic programming , 1989 .

[7]  Michael A. Saunders,et al.  Inertia-Controlling Methods for General Quadratic Programming , 1991, SIAM Rev..

[8]  Sanjay Mehrotra,et al.  On the Implementation of a Primal-Dual Interior Point Method , 1992, SIAM J. Optim..

[9]  Wright,et al.  Critical fields of Josephson-coupled superconducting multilayers. , 1992, Physical review. B, Condensed matter.

[10]  A. Lorenc Four-dimensional model assimilation of data: National Research Council, National Academy Press, Washington, D.C., 1991, 78 pp., £16.50, IBSN 0-309-04536-3 , 1992 .

[11]  Sanjay Mehrotra,et al.  Solving symmetric indefinite systems in an interior-point method for linear programming , 1993, Math. Program..

[12]  Stephen J. Wright Interior point methods for optimal control of discrete time systems , 1993 .

[13]  J. Rawlings,et al.  The stability of constrained receding horizon control , 1993, IEEE Trans. Autom. Control..

[14]  James B. Rawlings,et al.  Nonlinear Model Predictive Control: A Tutorial and Survey , 1994 .

[15]  James B. Rawlings,et al.  Constrained linear quadratic regulation , 1998, IEEE Trans. Autom. Control..