Survey of Explicit Approaches to Constrained Optimal Control

This chapter presents a review of the explicit approaches to optimal control. It is organized as follows. Section 1 gives a summary of the main results of the optimal control theory. Section 2 presents briefly the methods for unconstrained optimal state feedback control of linear systems. Sections 3, 4 and 5 consider in details the explicit methods for constrained linear quadratic regulation (LQR) together with several examples. The main motivation behind the explicit solution is that it avoids the need for real-time optimization, and thus allows implementation at high sampling frequencies in real-time systems with high reliability and low software complexity. These sections include formulation of the constrained LQR problem, summary of the implicit approaches, basics of the model predictive control (MPC), description of the exact and the approximate approaches to explicit solution of MPC problems and the experimental evaluation of explicit MPC controller performance for laboratory gas-liquid separation plant.

[1]  G. A. Hicks,et al.  Approximation methods for optimal control synthesis , 1971 .

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

[3]  Tor Arne Johansen,et al.  Approximate explicit model predictive control incorporating heuristics , 2002, Proceedings. IEEE International Symposium on Computer Aided Control System Design.

[4]  A. Garulli,et al.  Robustness in Identification and Control , 1989 .

[5]  Costas J. Spanos,et al.  Advanced process control , 1989 .

[6]  Mario Sznaier,et al.  Suboptimal control of linear systems with state and control inequality constraints , 1987, 26th IEEE Conference on Decision and Control.

[7]  Dieter Kraft,et al.  On Converting Optimal Control Problems into Nonlinear Programming Problems , 1985 .

[8]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[9]  D. Chmielewski,et al.  On constrained infinite-time linear quadratic optimal control , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[10]  Alberto Bemporad,et al.  Robust model predictive control: A survey , 1998, Robustness in Identification and Control.

[11]  Efstratios N. Pistikopoulos,et al.  Design of robust model-based controllers via parametric programming , 2004, Autom..

[12]  Alberto Bemporad,et al.  An algorithm for multi-parametric quadratic programming and explicit MPC solutions , 2003, Autom..

[13]  Tor Arne Johansen,et al.  Approximate explicit constrained linear model predictive control via orthogonal search tree , 2003, IEEE Trans. Autom. Control..

[14]  T. Johansen,et al.  COMPLEXITY REDUCTION IN EXPLICIT LINEAR MODEL PREDICTIVE CONTROL , 2002 .

[15]  J. B. Rosen,et al.  SQP Methods and their Application to Numerical Optimal Control , 1998 .

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

[17]  Efstratios N. Pistikopoulos,et al.  A parametric optimisation approach for robust MPC , 2002 .

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

[19]  O. A. Asbjornsen,et al.  Simultaneous optimization and solution of systems described by differential/algebraic equations , 1987 .

[20]  A. Grancharova,et al.  Explicit model predictive control of gas-liquid separation plant , 2003, ECC.

[21]  George M. Siouris,et al.  Applied Optimal Control: Optimization, Estimation, and Control , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[22]  Ignacio E. Grossmann,et al.  Optimization strategies for flexible chemical processes , 1983 .

[23]  Tor Arne Johansen,et al.  Explicit sub-optimal linear quadratic regulation with state and input constraints , 2002, Autom..

[24]  A. Grancharova,et al.  APPROXIMATE EXPLICIT MODEL PREDICTIVE CONTROL IMPLEMENTED VIA ORTHOGONAL SEARCH TREE PARTITIONING , 2002 .

[25]  M. Morari,et al.  Robust model predictive control: Piecewise linear explicit solution , 2001, 2001 European Control Conference (ECC).

[26]  T. A. Johansen,et al.  Design of robust explicit model predictive controller via orthogonal search tree partitioning , 2003, 2003 European Control Conference (ECC).

[27]  Eric C. Kerrigan,et al.  On robust optimization and the optimal control of constrained linear systems with bounded state disturbances , 2003, 2003 European Control Conference (ECC).

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

[29]  Alberto Bemporad,et al.  The explicit solution of model predictive control via multiparametric quadratic programming , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[30]  D. Jacobson Second-order and Second-variation Methods for Determining Optimal Control: A Comparative Study using Differential Dynamic Programming† , 1968 .

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