Skip to main content
Top

2019 | OriginalPaper | Chapter

Model Predictive Control of Polynomial Systems

Authors : Eranda Harinath, Lucas C. Foguth, Joel A. Paulson, Richard D. Braatz

Published in: Handbook of Model Predictive Control

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This chapter describes the design of nonlinear model predictive control (MPC) for polynomial systems. Polynomial systems arise in many applications, including in power generation, automotives, aircraft, magnetic levitation, chemical reactors, and biological networks. Furthermore, general nonlinear dynamical systems can usually be rewritten exactly as polynomial systems or approximated as polynomial systems using Taylor series. MPC for discrete-time polynomial systems is formulated as a polynomial program. Hierarchical semidefinite programing relaxation methods are discussed for solving these polynomial programs to global optimality. Then, the methods for fast polynomial MPC are described, including convexification formulations for input-affine systems and explicit algorithms using algebraic geometry methods. Methods are then described for converting general nonlinear dynamical systems into polynomial systems using Taylor’s theorem, and an illustrative simulation example is presented for the practical implementation of Taylor’s theorem for bounding control trajectories. Finally, future directions for research are proposed, including real-time, output-feedback, and robust/stochastic polynomial MPC.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Allgöwer, F., Findeisen, R., Nagy, Z.K.: Nonlinear model predictive control: from theory to application. J. Chin. Inst. Chem. Eng. 35, 299–315 (2004) Allgöwer, F., Findeisen, R., Nagy, Z.K.: Nonlinear model predictive control: from theory to application. J. Chin. Inst. Chem. Eng. 35, 299–315 (2004)
2.
go back to reference Bemporad, A., Morari, M., Dua, V., Pistikopoulos, E.N.: The explicit linear quadratic regulator for constrained systems. Automatica 38(1), 3–20 (2002)MathSciNetCrossRef Bemporad, A., Morari, M., Dua, V., Pistikopoulos, E.N.: The explicit linear quadratic regulator for constrained systems. Automatica 38(1), 3–20 (2002)MathSciNetCrossRef
3.
go back to reference Camacho, E.F., Bordons, C.: Nonlinear model predictive control: an introductory review. In: Findeisen, R., Allgöwer, F., Biegler, L. (eds.) Assessment and Future Directions of Nonlinear Model Predictive Control, pp. 1–16. Springer, Berlin (2007)MATH Camacho, E.F., Bordons, C.: Nonlinear model predictive control: an introductory review. In: Findeisen, R., Allgöwer, F., Biegler, L. (eds.) Assessment and Future Directions of Nonlinear Model Predictive Control, pp. 1–16. Springer, Berlin (2007)MATH
4.
go back to reference Chesi, G.: Estimating the domain of attraction for non-polynomial systems via LMI optimizations. Automatica 45(6), 1536–1541 (2009)MathSciNetCrossRef Chesi, G.: Estimating the domain of attraction for non-polynomial systems via LMI optimizations. Automatica 45(6), 1536–1541 (2009)MathSciNetCrossRef
5.
go back to reference Choi, M.-D., Lam, T.Y., Reznick, B.: Sums of squares of real polynomials. In: Proceedings of the Symposia in Pure Mathematics, vol. 58, pp. 103–126 (1995)MathSciNetMATH Choi, M.-D., Lam, T.Y., Reznick, B.: Sums of squares of real polynomials. In: Proceedings of the Symposia in Pure Mathematics, vol. 58, pp. 103–126 (1995)MathSciNetMATH
6.
go back to reference Ebenbauer, C., Allgöwer, F.: Analysis and design of polynomial control systems using dissipation inequalities and sum of squares. Comput. Chem. Eng. 30(10), 1590–1602 (2006)CrossRef Ebenbauer, C., Allgöwer, F.: Analysis and design of polynomial control systems using dissipation inequalities and sum of squares. Comput. Chem. Eng. 30(10), 1590–1602 (2006)CrossRef
7.
go back to reference Fotiou, I.A., Rostalski, P., Parrilo, P.A., Morari, M.: Parametric optimization and optimal control using algebraic geometry methods. Int. J. Control 79(11), 1340–1358 (2006)CrossRef Fotiou, I.A., Rostalski, P., Parrilo, P.A., Morari, M.: Parametric optimization and optimal control using algebraic geometry methods. Int. J. Control 79(11), 1340–1358 (2006)CrossRef
8.
go back to reference Harinath, E., Foguth, L.C., Paulson, J.A., Braatz, R.D.: Nonlinear model predictive control using polynomial optimization methods. In: Proceedings of the American Control Conference, pp. 1–6 (2016) Harinath, E., Foguth, L.C., Paulson, J.A., Braatz, R.D.: Nonlinear model predictive control using polynomial optimization methods. In: Proceedings of the American Control Conference, pp. 1–6 (2016)
9.
go back to reference Henrion, D., Lasserre, J.B.: GloptiPoly: global optimization over polynomials with Matlab and SeDuMi. ACM Trans. Math. Softw. 29(2), 165–194 (2003)MathSciNetCrossRef Henrion, D., Lasserre, J.B.: GloptiPoly: global optimization over polynomials with Matlab and SeDuMi. ACM Trans. Math. Softw. 29(2), 165–194 (2003)MathSciNetCrossRef
10.
go back to reference Ichihara, H.: State feedback synthesis for polynomial systems with bounded disturbances. In: Proceedings of the 47th IEEE Conference on Decision and Control, pp. 2520–2525 (2008) Ichihara, H.: State feedback synthesis for polynomial systems with bounded disturbances. In: Proceedings of the 47th IEEE Conference on Decision and Control, pp. 2520–2525 (2008)
11.
go back to reference Ichihara, H.: Optimal control for polynomial systems using matrix sum of squares relaxations. IEEE Trans. Autom. Control 54(5), 1048–1053 (2009)MathSciNetCrossRef Ichihara, H.: Optimal control for polynomial systems using matrix sum of squares relaxations. IEEE Trans. Autom. Control 54(5), 1048–1053 (2009)MathSciNetCrossRef
12.
go back to reference Kim, S., Kojima, M., Waki, H.: Generalized Lagrangian duals and sums of squares relaxations of sparse polynomial optimization problems. SIAM J. Optim. 15(3), 697–719 (2005)MathSciNetCrossRef Kim, S., Kojima, M., Waki, H.: Generalized Lagrangian duals and sums of squares relaxations of sparse polynomial optimization problems. SIAM J. Optim. 15(3), 697–719 (2005)MathSciNetCrossRef
13.
go back to reference Lasserre, J.B.: Global optimization with polynomials and the problem of moments. SIAM J. Optim. 11(3), 796–817 (2001)MathSciNetCrossRef Lasserre, J.B.: Global optimization with polynomials and the problem of moments. SIAM J. Optim. 11(3), 796–817 (2001)MathSciNetCrossRef
14.
go back to reference Lasserre, J.B.: Semidefinite programming vs. LP relaxations for polynomial programming. Math. Oper. Res. 27(2), 347–360 (2002)CrossRef Lasserre, J.B.: Semidefinite programming vs. LP relaxations for polynomial programming. Math. Oper. Res. 27(2), 347–360 (2002)CrossRef
15.
go back to reference Löfberg, J.: YALMIP: a toolbox for modeling and optimization in MATLAB. In: Proceedings of the IEEE International Symposium on Computer Aided Control Systems Design, Taipei, Taiwan, pp. 284–289 (2004) Löfberg, J.: YALMIP: a toolbox for modeling and optimization in MATLAB. In: Proceedings of the IEEE International Symposium on Computer Aided Control Systems Design, Taipei, Taiwan, pp. 284–289 (2004)
16.
go back to reference Maier, C., Böhm, C., Deroo, F., Allgöwer, F.: Predictive control for polynomial systems subject to constraints using sum of squares. In: Proceedings of the 49th IEEE Conference on Decision and Control, pp. 3433–3438 (2010) Maier, C., Böhm, C., Deroo, F., Allgöwer, F.: Predictive control for polynomial systems subject to constraints using sum of squares. In: Proceedings of the 49th IEEE Conference on Decision and Control, pp. 3433–3438 (2010)
17.
go back to reference Mayne, D.: Nonlinear model predictive control: challenges and opportunities. In: Allgöwer, F., Zheng, A. (eds.) Nonlinear Model Predictive Control, pp. 23–44. Springer, Berlin (2000)CrossRef Mayne, D.: Nonlinear model predictive control: challenges and opportunities. In: Allgöwer, F., Zheng, A. (eds.) Nonlinear Model Predictive Control, pp. 23–44. Springer, Berlin (2000)CrossRef
18.
go back to reference Papachristodoulou, A., Prajna, S.: Analysis of non-polynomial systems using the sum of squares decomposition. In: Henrion, D., Garulli, A. (eds.) Positive Polynomials in Control, pp. 23–43. Springer, Berlin (2005)CrossRef Papachristodoulou, A., Prajna, S.: Analysis of non-polynomial systems using the sum of squares decomposition. In: Henrion, D., Garulli, A. (eds.) Positive Polynomials in Control, pp. 23–43. Springer, Berlin (2005)CrossRef
19.
go back to reference Parrilo, P.A.: Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization. PhD thesis, California Institute of Technology, Pasadena (2000) Parrilo, P.A.: Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization. PhD thesis, California Institute of Technology, Pasadena (2000)
20.
go back to reference Paulson, J.A., Harinath, E., Foguth, L.C., Braatz, R.D.: Nonlinear model predictive control of systems with probabilistic time-invariant uncertainties. In: Proceedings of the 5th IFAC Conference on Nonlinear Model Predictive Control, pp. 16–25 (2015) Paulson, J.A., Harinath, E., Foguth, L.C., Braatz, R.D.: Nonlinear model predictive control of systems with probabilistic time-invariant uncertainties. In: Proceedings of the 5th IFAC Conference on Nonlinear Model Predictive Control, pp. 16–25 (2015)
21.
go back to reference Prajna, S., Papachristodoulou, A., Parrilo, P.A.: Introducing SOSTOOLS: a general purpose sum of squares programming solver. In: Proceedings of the 41st IEEE Conference on Decision and Control, pp. 741–746 (2002) Prajna, S., Papachristodoulou, A., Parrilo, P.A.: Introducing SOSTOOLS: a general purpose sum of squares programming solver. In: Proceedings of the 41st IEEE Conference on Decision and Control, pp. 741–746 (2002)
22.
go back to reference Prajna, S., Papachristodoulou, A., Wu, F.: Nonlinear control synthesis by sum of squares optimization: a Lyapunov-based approach. In: Proceedings of the 5th Asian Control Conference, pp. 157–165 (2004) Prajna, S., Papachristodoulou, A., Wu, F.: Nonlinear control synthesis by sum of squares optimization: a Lyapunov-based approach. In: Proceedings of the 5th Asian Control Conference, pp. 157–165 (2004)
23.
24.
go back to reference Raff, T., Findeisen, R., Ebenbauer, C., Allgöwer, F.: Model predictive control for discrete time polynomial control systems: a convex approach. In: Proceedings of the 2nd IFAC Symposium on System, Structure and Control, pp. 158–163 (2004) Raff, T., Findeisen, R., Ebenbauer, C., Allgöwer, F.: Model predictive control for discrete time polynomial control systems: a convex approach. In: Proceedings of the 2nd IFAC Symposium on System, Structure and Control, pp. 158–163 (2004)
25.
go back to reference Raković, S.V.: Invention of prediction structures and categorization of robust MPC syntheses. In: Proceedings of the 4th IFAC Conference on Nonlinear Model Predictive Control, pp. 245–273 (2012) Raković, S.V.: Invention of prediction structures and categorization of robust MPC syntheses. In: Proceedings of the 4th IFAC Conference on Nonlinear Model Predictive Control, pp. 245–273 (2012)
26.
go back to reference Rawlings, J.B.: Tutorial overview of model predictive control. IEEE Control Syst. 20(3), 38–52 (2000)CrossRef Rawlings, J.B.: Tutorial overview of model predictive control. IEEE Control Syst. 20(3), 38–52 (2000)CrossRef
27.
go back to reference Rostalski, P., Fotiou, I.A., Bates, D.J., Beccuti, A.G., Morari, M.: Numerical algebraic geometry for optimal control applications. SIAM J. Optim. 21(2), 417–437 (2011)MathSciNetCrossRef Rostalski, P., Fotiou, I.A., Bates, D.J., Beccuti, A.G., Morari, M.: Numerical algebraic geometry for optimal control applications. SIAM J. Optim. 21(2), 417–437 (2011)MathSciNetCrossRef
28.
go back to reference Scokaert, P.O., Mayne, D.Q., Rawlings, J.B.: Suboptimal model predictive control (feasibility implies stability). IEEE Trans. Autom. Control 44(3), 648–654 (1999)MathSciNetCrossRef Scokaert, P.O., Mayne, D.Q., Rawlings, J.B.: Suboptimal model predictive control (feasibility implies stability). IEEE Trans. Autom. Control 44(3), 648–654 (1999)MathSciNetCrossRef
29.
go back to reference Shor, N.: Class of global minimum bounds of polynomial functions. Cybern. Syst. Anal. 23(6), 731–734 (1987)CrossRef Shor, N.: Class of global minimum bounds of polynomial functions. Cybern. Syst. Anal. 23(6), 731–734 (1987)CrossRef
30.
go back to reference Sturm, J.F.: Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim. Methods Softw. 11(1–4), 625–653 (1999) Sturm, J.F.: Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optim. Methods Softw. 11(1–4), 625–653 (1999)
31.
go back to reference Tanartkit, P., Biegler, L.T.: A nested, simultaneous approach for dynamic optimizations – I. Comput. Chem. Eng. 20(6–7), 735–741 (1996)CrossRef Tanartkit, P., Biegler, L.T.: A nested, simultaneous approach for dynamic optimizations – I. Comput. Chem. Eng. 20(6–7), 735–741 (1996)CrossRef
32.
go back to reference Tibken, B.: Estimation of the domain of attraction for polynomial systems via LMIs. In: Proceedings of the 39th IEEE Conference on Decision and Control, pp. 3860–3864 (2000) Tibken, B.: Estimation of the domain of attraction for polynomial systems via LMIs. In: Proceedings of the 39th IEEE Conference on Decision and Control, pp. 3860–3864 (2000)
33.
go back to reference Zheng, A.: A computationally efficient nonlinear MPC algorithm. In: Proceedings of the American Control Conference, pp. 1623–1627 (1997) Zheng, A.: A computationally efficient nonlinear MPC algorithm. In: Proceedings of the American Control Conference, pp. 1623–1627 (1997)
Metadata
Title
Model Predictive Control of Polynomial Systems
Authors
Eranda Harinath
Lucas C. Foguth
Joel A. Paulson
Richard D. Braatz
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-319-77489-3_10