Predictive Planning and Systematic Action—On the Control of Technical Processes

  • Lars Grüne
  • Sebastian Sager
  • Frank Allgöwer
  • Hans Georg Bock
  • Moritz Diehl
Chapter

Abstract

Since the beginning of the industrial revolution control engineering has been a key technology in many technical fields. James Watt’s centrifugal governor for steam engines is one of the early examples of an extremely successful controller concept, of which at the end of the 1860s approximately 75 000 devices were in use only in England (Bennett, A History of Control Engineering 1800–1930. Peter Peregrinus Ltd., London, p. 24, 1979). Around this time, motivated by the increasing complexity of the plants that had to be controlled, engineers started to investigate systematically the theoretical foundations of control theory. The dynamic behavior of controlled systems, however, can only be understood and advanced with the help of mathematics, or as Werner von Siemens formulated: “Without mathematics you are always in the dark.”

Keywords

Maximum Principle Optimal Control Problem Model Predictive Control Single Shooting Nonlinear Model Predictive Control 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    BASF, S.E.: BASF und Universität Heidelberg entwickeln gemeinsam neue Mathematik-Software für die Forschung. Press release P-08-308, 16 June 2008 Google Scholar
  2. 2.
    Bennett, S.: A History of Control Engineering 1800–1930. Peter Peregrinus Ltd., London (1979). Paperback reprint 1986 Google Scholar
  3. 3.
    Biegler, L.T.: Solution of dynamic optimization problems by successive quadratic programming and orthogonal collocation. Comput. Chem. Eng. 8, 243–248 (1984) CrossRefGoogle Scholar
  4. 4.
    Binder, T., Blank, L., Bock, H.G., Bulirsch, R., Dahmen, W., Diehl, M., Kronseder, T., Marquardt, W., Schlöder, J.P., Stryk, O.V.: Introduction to model based optimization of chemical processes on moving horizons. In: Grötschel, M., Krumke, S.O., Rambau, J. (eds.) Online Optimization of Large Scale Systems: State of the Art, pp. 295–340. Springer, Berlin (2001) Google Scholar
  5. 5.
    Bissell, C.C.: Stodola, Hurwitz and the genesis of the stability criterion. Int. J. Control 50, 2313–2332 (1989) MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Bock, H.G.: Numerical treatment of inverse problems in chemical reaction kinetics. In: Ebert, K.H., Deuflhard, P., Jäger, W. (eds.) Modelling of Chemical Reaction Systems. Springer Series in Chemical Physics, vol. 18, pp. 102–125. Springer, Heidelberg (1981) Google Scholar
  7. 7.
    Bock, H.G.: Recent advances in parameter identification techniques for ODE. In: Deuflhard, P., Hairer, E. (eds.) Numerical Treatment of Inverse Problems in Differential and Integral Equations, pp. 95–121. Birkhäuser, Boston (1983) Google Scholar
  8. 8.
    Boltyanski, V.G., Gamkrelidze, R.V., Pontryagin, L.S.: On the theory of optimal processes. Dokl. Akad. Nauk SSSR 110, 7–10 (1956) (in Russian) MathSciNetGoogle Scholar
  9. 9.
    Byrnes, C.I., Isidori, A., Willems, J.C.: Passivity, feedback equivalence, and the global stabilization of minimum phase nonlinear systems. IEEE Trans. Automat. Control 36(11), 1228–1240 (1991) MATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Caillau, J.-B., Gergaud, J., Haberkorn, T., Martinon, P., Noailles, J.: Numerical optimal control and orbital transfers. In: Proceedings of the Workshop Optimal Control, Sonderforschungsbericht 255: Transatmosphärische Flugsysteme, Heronymus München, pp. 39–49. Greifswald, Germany (2002). ISBN 3-8979-316-X Google Scholar
  11. 11.
    Camacho, E.F., Bordons, C.: Model Predictive Control, 2nd edn. Springer, London (2004) MATHGoogle Scholar
  12. 12.
    Canale, M., Fagiano, L., Ippolito, M., Milanese, M.: Control of tethered airfoils for a new class of wind energy generators. In: Proceedings of the 45th IEEE Conference on Decision and Control, San Diego, CA, pp. 4020–4026 (2006) Google Scholar
  13. 13.
    Chen, H., Allgöwer, F.: A quasi-infinite horizon nonlinear model predictive control scheme with guaranteed stability. Automatica 34(10), 1205–1217 (1998) MATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Dahleh, M.A., Diaz-Bobillo, I.J.: Control of Uncertain Systems: A Linear Programming Approach. Prentice Hall, Englewood Cliffs (1995) MATHGoogle Scholar
  15. 15.
    DFG Schwerpunktprogramm 1253: Optimization with partial differential equations. http://www.am.uni-erlangen.de/home/spp1253/
  16. 16.
    DFG Schwerpunktprogramm 1305: Regelungstheorie digital vernetzter dynamischer Systeme. http://spp-1305.atp.rub.de/
  17. 17.
    Diehl, M., Bock, H.G., Schlöder, J.P.: A real-time iteration scheme for nonlinear optimization in optimal feedback control. SIAM J. Control Optim. 43(5), 1714–1736 (2005) MATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    Diehl, M., Bock, H.G., Schlöder, J.P., Findeisen, R., Nagy, Z., Allgöwer, F.: Real-time optimization and nonlinear model predictive control of processes governed by differential-algebraic equations. J. Process Control 12(4), 577–585 (2002) CrossRefGoogle Scholar
  19. 19.
    Diehl, M., Findeisen, R., Allgöwer, F., Bock, H.G., Schlöder, J.P.: Nominal stability of the real-time iteration scheme for nonlinear model predictive control. IEE Proc. Control Theory Appl. 152(3), 296–308 (2005) CrossRefGoogle Scholar
  20. 20.
    Dittmar, R., Pfeiffer, B.-M.: Modellbasierte prädiktive Regelung in der industriellen Praxis. at—Automatisierungstechnik 54, 590–601 (2006) CrossRefGoogle Scholar
  21. 21.
    Ferreau, H.J., Ortner, P., Langthaler, P., del Re, L., Diehl, M.: Predictive control of a real-world diesel engine using an extended online active set strategy. Annu. Rev. Control 31(2), 293–301 (2007) CrossRefGoogle Scholar
  22. 22.
    Fliess, M., Lévine, J., Martin, P., Rouchon, P.: Flatness and defect of non-linear systems: introductory theory and examples. Int. J. Control 61(6), 1327–1361 (1995) MATHGoogle Scholar
  23. 23.
    Föllinger, O.: Optimierung dynamischer Systeme: Eine Einführung für Ingenieure, 2nd edn. Oldenbourg, München (1988) Google Scholar
  24. 24.
    Francis, B., Helton, J., Zames, G.: H ∞-optimal feedback controllers for linear multivariable systems. IEEE Trans. Automat. Control 29(10), 888–900 (1984) MATHCrossRefMathSciNetGoogle Scholar
  25. 25.
    Franke, R., Meyer, M., Terwiesch, P.: Optimal control of the driving of trains. at—Automatisierungstechnik 50(12), 606–614 (2002) CrossRefGoogle Scholar
  26. 26.
    Grimm, G., Messina, M.J., Tuna, S.E., Teel, A.R.: Model predictive control: for want of a local control Lyapunov function, all is not lost. IEEE Trans. Automat. Control 50(5), 546–558 (2005) CrossRefMathSciNetGoogle Scholar
  27. 27.
    Grüne, L., Rantzer, A.: On the infinite horizon performance of receding horizon controllers. IEEE Trans. Automat. Control 53(9), 2100–2111 (2008) CrossRefMathSciNetGoogle Scholar
  28. 28.
    Grüne, L.: Analysis and design of unconstrained nonlinear MPC schemes for finite and infinite dimensional systems. SIAM J. Control Optim. 48(2), 1206–1228 (2009) MATHCrossRefMathSciNetGoogle Scholar
  29. 29.
    Hicks, G.A., Ray, W.H.: Approximation methods for optimal control systems. Can. J. Chem. Eng. 49, 522–528 (1971) CrossRefGoogle Scholar
  30. 30.
    Hurwitz, A.: Über die Bedingungen, unter welchen eine Gleichung nur Wurzeln mit negativen reellen Theilen besitzt. Math. Ann. 46, 273–284 (1895). Nachgedruckt in: Jeltsch R. et al. (eds.) Stability Theory. Birkhäuser, Basel, pp. 239–249 (1996) CrossRefMathSciNetGoogle Scholar
  31. 31.
    HYCON: European Network of Excellence on Hybrid Control. http://www.ist-hycon.org/
  32. 32.
    Ilzhoefer, A., Houska, B., Diehl, M.: Nonlinear MPC of kites under varying wind conditions for a new class of large scale wind power generators. Int. J. Robust Nonlin. Control 17(17), 1590–1599 (2007) MATHCrossRefGoogle Scholar
  33. 33.
    Isidori, A.: Nonlinear Control Systems, vol. 1, 3rd edn. Springer, Berlin (2002) Google Scholar
  34. 34.
    Jadbabaie, A., Hauser, J.: On the stability of receding horizon control with a general terminal cost. IEEE Trans. Automat. Control 50(5), 674–678 (2005) CrossRefMathSciNetGoogle Scholar
  35. 35.
    Jameson, A.: Aerodynamics. In: Stein, E., De Borst, R., Hughes, T.J.R. (eds.) Encyclopedia of Computational Mechanics, vol. 3, pp. 325–406. Wiley, New York (2004) Google Scholar
  36. 36.
    Kalman, R.E.: When is a linear control system optimal? Trans. ASME, Ser. D, J. Basic Eng. 86, 51–60 (1964) Google Scholar
  37. 37.
    Kanellakopoulos, I., Kokotovic, P.V., Morse, A.S.: Systematic design of adaptive controllers for feedback linearizable systems. IEEE Trans. Automat. Control 36(11), 1241–1253 (1991) MATHCrossRefMathSciNetGoogle Scholar
  38. 38.
    Keerthy, S.S., Gilbert, E.G.: Optimal infinite horizon feedback laws for a general class of constrained discrete-time systems: stability and moving horizon approximations. J. Optim. Theory Appl. 57, 265–293 (1988) CrossRefMathSciNetGoogle Scholar
  39. 39.
    Körkel, S.: Numerische Methoden für Optimale Versuchsplanungsprobleme bei nichtlinearen DAE-Modellen. PhD thesis, Universität Heidelberg, Heidelberg (2002) Google Scholar
  40. 40.
    Körkel, S., Kostina, E., Bock, H.G., Schlöder, J.P.: Numerical methods for optimal control problems in design of robust optimal experiments for nonlinear dynamic processes. Optim. Methods Softw. 19, 327–338 (2004) MATHCrossRefMathSciNetGoogle Scholar
  41. 41.
    Krstic, M., Kanellakopoulos, I., Kokotovic, P.V.: Nonlinear and Adaptive Control Design. Wiley, New York (1995) Google Scholar
  42. 42.
    Kwakernaak, H., Sivan, R.: Linear Optimal Control Systems. Wiley, New York (1972) MATHGoogle Scholar
  43. 43.
    Leineweber, D.B., Bauer, I., Schäfer, A.A.S., Bock, H.G., Schlöder, J.P.: An efficient multiple shooting based reduced SQP strategy for large-scale dynamic process optimization (Parts I and II). Comput. Chem. Eng. 27, 157–174 (2003) CrossRefGoogle Scholar
  44. 44.
    Li, W.C., Biegler, L.T., Economou, C.G., Morari, M.: A constrained pseudo-Newton control strategy for nonlinear systems. Comput. Chem. Eng. 14(4/5), 451–468 (1990) CrossRefGoogle Scholar
  45. 45.
    Limon, D., Alamo, T., Salas, F., Camacho, E.F.: Input to state stability of min-max MPC controllers for nonlinear systems with bounded uncertainties. Automatica 42(5), 797–803 (2006) MATHCrossRefMathSciNetGoogle Scholar
  46. 46.
    Mayne, D.Q., Rawlings, J.B., Rao, C.V., Scokaert, P.O.M.: Constrained model predictive control: stability and optimality. Automatica 36, 789–814 (2000) MATHCrossRefMathSciNetGoogle Scholar
  47. 47.
    Mehrmann, V.L.: The Autonomous Linear Quadratic Control Problem. Theory and Numerical Solution. Lecture Notes in Control and Information Sciences, vol. 163. Springer, Berlin (1991) MATHGoogle Scholar
  48. 48.
    Nagy, Z., Mahn, B., Franke, R., Allgöwer, F.: Evaluation study of an efficient output feedback nonlinear model predictive control for temperature tracking in an industrial batch reactor. Control Eng. Pract. 15, 839–850 (2007) CrossRefGoogle Scholar
  49. 49.
    Pesch, H.J.: Schlüsseltechnologie Mathematik. Teubner, Stuttgart (2002) Google Scholar
  50. 50.
    Pesch, H.J., Bulirsch, R.: The maximum principle, Bellman’s equation and Caratheodory’s work. J. Optim. Theory Appl. 80(2), 203–229 (1994) CrossRefMathSciNetGoogle Scholar
  51. 51.
    Pontryagin, L.S., Boltyanski, V.G., Gamkrelidze, R.V., Miscenko, E.F.: The Mathematical Theory of Optimal Processes. Wiley, Chichester (1962) MATHGoogle Scholar
  52. 52.
    Qin, S.J., Badgwell, T.A.: An overview of nonlinear model predictive control applications. In: Cantor, J.C., Garcia, C.E., Carnahan, B. (eds.) Nonlinear Model Predictive Control. Birkhäuser, Basel (2000) Google Scholar
  53. 53.
    Sager, S., Reinelt, G., Bock, H.G.: Direct methods with maximal lower bound for mixed-integer optimal control problems. Math. Program. 118(1), 109–149 (2009) MATHCrossRefMathSciNetGoogle Scholar
  54. 54.
    Sargent, R.W.H., Sullivan, G.R.: The development of an efficient optimal control package. In: Stoer, J. (ed.) Proceedings of the 8th IFIP Conference on Optimization Techniques (1977), Part 2. Springer, Heidelberg (1978) Google Scholar
  55. 55.
    van der Schaft, A.J.: L 2-gain and Passivity Techniques in Nonlinear Control, 2nd edn. Springer, London (2000) MATHGoogle Scholar
  56. 56.
    Schulz, V.H.: Solving discretized optimization problems by partially reduced SQP methods. Comput. Vis. Sci. 1, 83–96 (1998) MATHCrossRefGoogle Scholar
  57. 57.
    Shimizu, Y., Ohtsuka, T., Diehl, M.: A real-time algorithm for nonlinear receding horizon control using multiple shooting and continuation/Krylov method. Int. J. Robust Nonlin. Control 19(8), 919–936 (2009) MATHCrossRefMathSciNetGoogle Scholar
  58. 58.
    Sira-Ramírez, H., Agrawal, S.K.: Differentially Flat Systems. Marcel Dekker, New York (2004) MATHGoogle Scholar
  59. 59.
    Srinivasan, B., Palanki, S., Bonvin, D.: Dynamic optimization of batch processes: I. Characterization of the nominal solution. Comput. Chem. Eng. 27, 1–26 (2003) CrossRefGoogle Scholar
  60. 60.
    Tröltzsch, F., Unger, A.: Fast solution of optimal control problems in the selective cooling of steel. Z. Angew. Math. Mech., 447–456 (2001) Google Scholar
  61. 61.
    Tsang, T.H., Himmelblau, D.M., Edgar, T.F.: Optimal control via collocation and non-linear programming. Int. J. Control 21, 763–768 (1975) MATHCrossRefGoogle Scholar
  62. 62.
    Wischnegradski, J.: Sur la théorie générale des régulateurs. C. R. Acad. Sci. Paris 83, 318–321 (1876) Google Scholar
  63. 63.
    Zavala, V.M., Biegler, L.T.: The advanced-step NMPC controller: optimality, stability and robustness. Automatica 45(1), 86–93 (2009) MATHCrossRefMathSciNetGoogle Scholar
  64. 64.
    Zhou, K., Doyle, J.C., Glover, K.: Robust and Optimal Control. Prentice Hall, Upper Saddle River (1996) MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Lars Grüne
    • 1
  • Sebastian Sager
    • 2
  • Frank Allgöwer
    • 3
  • Hans Georg Bock
    • 4
  • Moritz Diehl
    • 5
  1. 1.Mathematisches InstitutUniversität BayreuthBayreuthGermany
  2. 2.Interdisziplinäres Zentrum für Wissenschaftliches RechnenDer Ruprecht-Karls-Universität HeidelbergHeidelbergGermany
  3. 3.Institute for Systems Theory and Automatic ControlUniversity of StuttgartStuttgartGermany
  4. 4.Interdisciplinary Center for Scientific ComputingHeidelbergGermany
  5. 5.Optimization in Engineering Center (OPTEC) and Electrical Engineering Department ESAT, Division SCDKU LeuvenLeuven-HeverleeBelgium

Personalised recommendations