Analysis of linear programming in model predictive control

Computers and Chemical Engineering

Volumn 28, Issue 12, 2004, Pages 2749-2763

  Saffer II, Daniel R ^a   Doyle III, Francis J ^b  

^a University of Delaware   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Analysis; Linear programming; Model predictive control

Indexed keywords

FUNCTIONS; PARAMETER ESTIMATION; PREDICTIVE CONTROL SYSTEMS; PROBLEM SOLVING;

MODEL PREDICTIVE CONTROL (MPC); MULTI-PARAMETRIC LINEAR PROGRAMMING;

LINEAR PROGRAMMING;

CONTROL SYSTEM;

COMPUTER MODEL; COMPUTER PROGRAM; MATHEMATICAL MODEL; MULTIVARIATE ANALYSIS; PREDICTION; REVIEW; TECHNIQUE; THEORETICAL STUDY;

EID: 9644278119     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2004.08.007     Document Type: Article

References (41)

1. J.C. Allwright, and G. Papavasiliou A reduced-size L.P. formulation for robust M.P.C. using inpulse-response models Proceedings of the IEEE Conference on Decision and Control Brighton, UK 1991 1939 1940
2. J.U. Backström, C. Gheorghe, G.E. Stewart, and R.N. Vyse Constrained model predictive control for cross directional multi-array processes Pulp and Paper Canada 102 5 2001 33 36
3. R.A. Bartlett, L.T. Biegler, J. Backstrom, and V. Gopal Quadratic programming algorithms for large-scale model predictive control Journal of Process Control 12 7 2002 775 795
4. A. Bemporad, F. Borrelli, and M. Morari Piecewise linear optimal controllers for hybrid systems Proceedings of the American Control Conference Chicago, IL 2000 1190 1194
5. A. Bemporad, F. Borrelli, and M. Morari Optimization-based hybrid control tools Proceedings of the American Control Conference Arlington, VA June 2001 1689 1703
6. A. Bemporad, F. Borelli, and M. Morari Model predictive control based on linear programming - The explicit solution IEEE Transacrtions of Automatic Control 47 12 2002 1974 1984
7. A. Bemporad, M. Morari, V. Dua, and E. Pistikopoulos The explicit linear quadratic regulator for constrained systems Automatica 38 1 2002 3 20
8. Borrelli, F., Bemporad, A., & Morari, M. (2003). A geometric algorithm for multi-parametric linear programming. Journal of Optimal Theory and Applications, 118 (3), 515-540.
9. Campo, P. J. (1989). Studies in Robust Control of Systems Subject to Constraints. Ph.D. thesis. Department of Chemical Engineering, California Institute of Technology, Pasadena, CA.
10. P.J. Campo, and M. Morari Model predictive optimal averaging level control AIChE Journal 35 4 1989 579 591
11. P.J. Campo, and M. Morari Robust control of processes subject to saturation nonlinearities Computers and Chemical Engineering 14 4-5 1990 343 358
12. T.S. Chang, and D.E. Seborg A linear programming approach for multivariable feedback control with inequality constraints International Journal of Control 37 3 1983 583 597
13. Cutler C. R., & Ramaker, B. L. (1979). Dynamic matrix control - A computer control algorithm. In Proceedings of the 86th Annual National Meeting of AIChE. Paper WP5-B.
14. P. Dave, D. Willig, G. Kudva, J.F. Pekny, and F.J. Doyle III LP methods in MPC of large scale systems - Application to paper machine CD control AIChE Journal 43 4 1997 1016 1031
15. P. Dave, F.J. Doyle, and J.F. Pekny III Customization strategies for the solution of linear programming problems arising from large scale model predictive control of a paper machine Journal of Process Control 9 5 1999 385 396
16. V. Dua, N.A. Bozinis, and E.N. Pistikopoulos A multiparametric programming approach for mixed-integer quadratic engineering problems Computers and Chemical Engineering 26 4-5 2002 715 733
17. Feather, D., Harrell, D., Liberman, R., & Doyle III, F.J. (2003). Model predictive and S88 approaches to hybrid control: application to a batch evaporator. Control of Engineering Practice, submitted for publication.
18. A.P. Featherstone, J.G. Van Antwerp, and R.D. Braatz Identification and control of sheet and film processes 2000 Springer London
19. Gal, T. (1995). Postoptimal analysis, parametric programming, and related topics (2nd ed.). New York: de Gruyler.
20. T. Gal, and J. Nedoma Multiparametric linear programming Management of Science 18 1972 406 442
21. C.E. García, and A.M. Morshedi Quadratic programming solution of dynamic matrix control (QDMC) Chemical Engineering Communications 46 1986 73 87
22. C.E. García, D.M. Prett, and M. Morari Model predictive control: Theory and practice - A survey Automatica 25 3 1989 335 348
23. E.P. Gatzke, and F.J. Doyle III Model predictive control of a granulation system using soft output contstraints and prioritized control objectives Powder Technology 121 2-3 2001 149 158
24. P.O. Gutman A linear programming regulator applied to hydroelectric reservoir level control Automatica 22 5 1986 533 541
25. M. Hovd, and R.D. Braatz Handling state and output constraints in MPC controllers using time-dependant weights Proceedings of the American Control Conference Arlington, VA 2001 2418 2423
26. M. Hovd, and R.D. Braatz On the use of soft constraints in MPC controllers for plants with inverse response Proceedings of the Sixth IFAC Symposium on Dynamics and Control of Process Systems Jejudo Island, Korea 2001
27. Meadows, E. S., Castro-Velez, J. J., Saffer II, D. R., & Doyle III, F. J. (1999). Mathematical programming strategies for linear MPC: Continuity, stability, and computational efficiency, In Proceedings of the Annual Meeting of AIChE. Dallas, TX.
28. D. Megías, J. Serrano, and C. de Prada Min-max constrained quasi-infinite horizon model predictive control using linear programming Journal of Process Control 12 2002 459 505
29. Morshedi, A. M., Cutler, C. R., Fitzpatrick, T. J., & Skrovanek, T. A. (December 1985). Dynamic process control. US Patent #4,616,308.
30. A.M. Morshedi, C.R. Cutler, and T.A. Skrovanek Optimal solution of dynamic matrix control with linear programming techniques (LDMC) Proceedings of the American Control Conference Boston, MA 1985 199 208
31. B.A. Ogunnaike, and W.H. Ray Process dynamics, modeling, and control 1994 Oxford University Press New York
32. S. Palavajjhala, R. Motard, and B. Joseph Blocking and condensing design for quadratic dynamic matrix control using wavelets Industrial Engineering and Chemical Research 33 1994 1159 1173
33. A.I. Propoi Use of LP methods for synthesizing sampled-data automatic systems Automation and Remote Control 24 1963 837
34. C.V. Rao, and J.B. Rawlings Linear programming and model predictive control Journal of Process Control 10 2-3 2000 283 289
35. J. Richalet, A. Rault, J.L. Testud, and J. Papon Model algorithmic control of industrial processes Proceedings of the 5th IFAC/IFIP International Conference on Digital Computer Applications to Process Control The Hague, The Netherlands 1977 103 120
36. N.L. Ricker Use of quadratic programming for constrained internal model control. Industrial and Engineering Chemistry, Process Design and Development 24 1985 925 936
37. A. Rigopoulos, Y. Arkun, and F. Kayihan Model predictive control of CD profiles in sheet forming processes using full profile disturbance models identified by adaptive PCA Proceeedings of the American Control Conference Albuquerque, NM 1997 1468 1472
38. D.R. Saffer, F.J. Doyle, A. Rigopoulos, and P. Wisnewski III MPC study for a dual headbox CD control problem Pulp and Paper Canada 102 12 2001 97 101
39. V. Sakizlis, V. Dua, J.D. Perkins, and E.N. Pistikopoulos The explicit model-based control law for continuous time systems via parametric programming Proceedings of the American Control Conference Anchorage, AK 2002 4501 4506
40. V. Sakizlis, V. Dua, J.D. Perkins, and E.N. Pistikopoulos The explicit control law for hybrid systems via parametric programming Proceedings of the American Control Conference Anchorage, AK 2002 674 679
41. L.A. Zadeh, and B.H. Whalen On optimal control and linear programming IRE Transactions of Automation Control 7 4 1962 45