Skip to main content

2019 | OriginalPaper | Buchkapitel

Distributed MPC for Large-Scale Systems

verfasst von : Marcello Farina, Riccardo Scattolini

Erschienen in: Handbook of Model Predictive Control

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This chapter presents the main approaches to the design of Distributed Model Predictive Control (DMPC) algorithms. For simplicity, focus is placed on the control of linear, time-invariant, discrete time systems. Emphasis is initially given to the system and problem partitioning, and a discussion is reported on how the adopted decomposition strongly influences the properties of the control scheme in terms of minimality of the representation, descriptive capabilities of the model, and information transmission requirements. Then, after a short discussion on decentralized MPC, a taxonomy of DMPC methods is proposed and some prototype DMPC algorithms are described with the aim to highlight the main characteristics of the classes of methods nowadays available. In the final part of the chapter, the most promising directions of research in the field are briefly summarized, and the most interesting fields of application of DMPC are listed.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Lunze, J.: Feedback Control of Large-Scale Systems. Series in Systems and Control Engineering, Prentice Hall International, Englewood Cliffs (1992) Lunze, J.: Feedback Control of Large-Scale Systems. Series in Systems and Control Engineering, Prentice Hall International, Englewood Cliffs (1992)
2.
Zurück zum Zitat Šiljak, D.D.: Decentralized control of complex systems. Courier Corporation, North Chelmsford (2011)MATH Šiljak, D.D.: Decentralized control of complex systems. Courier Corporation, North Chelmsford (2011)MATH
3.
Zurück zum Zitat Scattolini, R.: Architectures for distributed and hierarchical model predictive control - a review. J. Process Control 19, 723–731 (2009)CrossRef Scattolini, R.: Architectures for distributed and hierarchical model predictive control - a review. J. Process Control 19, 723–731 (2009)CrossRef
4.
Zurück zum Zitat Maestre, J.M., Negenborn, R.R.: Distributed Model Preductive Control Made Easy. Springer, Berlin (2014)CrossRef Maestre, J.M., Negenborn, R.R.: Distributed Model Preductive Control Made Easy. Springer, Berlin (2014)CrossRef
5.
Zurück zum Zitat Skogestad, S., Postlethwaite, I.: Multivariable Feedback Control: Analysis and Design. Wiley, London (2005)MATH Skogestad, S., Postlethwaite, I.: Multivariable Feedback Control: Analysis and Design. Wiley, London (2005)MATH
6.
Zurück zum Zitat Kariwala, V., Forbes, J.F., Meadows, E.S.: Block relative gain: properties and pairing rules. Ind. Eng. Chem. Res. 42(20), 4564–4574 (2003)CrossRef Kariwala, V., Forbes, J.F., Meadows, E.S.: Block relative gain: properties and pairing rules. Ind. Eng. Chem. Res. 42(20), 4564–4574 (2003)CrossRef
7.
Zurück zum Zitat Farina, M., Colaneri, P., Scattolini, R.: Block-wise discretization accounting for structural constraints. Automatica 49(11), 3411–3417 (2013)MathSciNetCrossRef Farina, M., Colaneri, P., Scattolini, R.: Block-wise discretization accounting for structural constraints. Automatica 49(11), 3411–3417 (2013)MathSciNetCrossRef
8.
Zurück zum Zitat Rawlings, J.B., Mayne, D.Q.: Model Predictive Control: Theory and Design. Nob Hill Publishing, Madison (2009) Rawlings, J.B., Mayne, D.Q.: Model Predictive Control: Theory and Design. Nob Hill Publishing, Madison (2009)
9.
Zurück zum Zitat Alessio, A., Barcelli, D., Bemporad, A.: Decentralized model predictive control of dynamically-coupled linear systems. J. Process Control 21(5), 705–714 (2011)CrossRef Alessio, A., Barcelli, D., Bemporad, A.: Decentralized model predictive control of dynamically-coupled linear systems. J. Process Control 21(5), 705–714 (2011)CrossRef
10.
Zurück zum Zitat Magni, L., Scattolini, R.: Stabilizing decentralized model predictive control of nonlinear systems. Automatica 42(7), 1231–1236 (2006)MathSciNetCrossRef Magni, L., Scattolini, R.: Stabilizing decentralized model predictive control of nonlinear systems. Automatica 42(7), 1231–1236 (2006)MathSciNetCrossRef
11.
Zurück zum Zitat Raimondo, D.M., Magni, L., Scattolini, R.: Decentralized MPC of nonlinear system: an input-to-state stability approach. Int. J. Robust Nonlinear Control 17(5), 1651–1667 (2007)MathSciNetCrossRef Raimondo, D.M., Magni, L., Scattolini, R.: Decentralized MPC of nonlinear system: an input-to-state stability approach. Int. J. Robust Nonlinear Control 17(5), 1651–1667 (2007)MathSciNetCrossRef
12.
Zurück zum Zitat Riverso, S., Farina, M., Ferrari-Trecate, G.: Plug-and-play decentralized model predictive control for linear systems. IEEE Trans. Autom. Control 58(10), 2608–2614 (2013)MathSciNetCrossRef Riverso, S., Farina, M., Ferrari-Trecate, G.: Plug-and-play decentralized model predictive control for linear systems. IEEE Trans. Autom. Control 58(10), 2608–2614 (2013)MathSciNetCrossRef
13.
Zurück zum Zitat Mayne, D.Q., Seron, M.M., Raković, S.V.: Robust model predictive control of constrained linear systems with bounded disturbances. Automatica 41(2), 219–224 (2005)MathSciNetCrossRef Mayne, D.Q., Seron, M.M., Raković, S.V.: Robust model predictive control of constrained linear systems with bounded disturbances. Automatica 41(2), 219–224 (2005)MathSciNetCrossRef
14.
Zurück zum Zitat Raković, S.V., Levine, W.S., Açikmeşe, A.B.: Elastic tube model predictive control. In: Proceedings of the 2016 American Control Conference, pp. 3594–3599 (2016) Raković, S.V., Levine, W.S., Açikmeşe, A.B.: Elastic tube model predictive control. In: Proceedings of the 2016 American Control Conference, pp. 3594–3599 (2016)
15.
Zurück zum Zitat Rawlings, J.B., Stewart, B.T.: Coordinating multiple optimization-based controllers: new opportunities and challenges. J. Process Control 18, 839–845 (2008)CrossRef Rawlings, J.B., Stewart, B.T.: Coordinating multiple optimization-based controllers: new opportunities and challenges. J. Process Control 18, 839–845 (2008)CrossRef
16.
Zurück zum Zitat Lopes de Lima, M., Camponogara, E., Limon, D., Muñoz de la Peña, D.: Distributed satisficing MPC. IEEE Trans. Control Syst. Technol. 23(1), 305–312 (2015) Lopes de Lima, M., Camponogara, E., Limon, D., Muñoz de la Peña, D.: Distributed satisficing MPC. IEEE Trans. Control Syst. Technol. 23(1), 305–312 (2015)
17.
Zurück zum Zitat Farina, M., Scattolini, R.: Distributed predictive control: a non-cooperative algorithm with neighbor-to-neighbor communication for linear systems. Automatica 6, 1088–1096 (2012)MathSciNetCrossRef Farina, M., Scattolini, R.: Distributed predictive control: a non-cooperative algorithm with neighbor-to-neighbor communication for linear systems. Automatica 6, 1088–1096 (2012)MathSciNetCrossRef
18.
Zurück zum Zitat Betti, G., Farina, M., Scattolini, R.: Realization issues, tuning, and testing of a distributed predictive control algorithm. J. Process Control 24(4), 424–434 (2014)CrossRef Betti, G., Farina, M., Scattolini, R.: Realization issues, tuning, and testing of a distributed predictive control algorithm. J. Process Control 24(4), 424–434 (2014)CrossRef
19.
Zurück zum Zitat Trodden, P., Richards, A.: Distributed model predictive control of linear systems with persistent disturbances. Int. J. Control 83, 1653–1663 (2010)MathSciNetCrossRef Trodden, P., Richards, A.: Distributed model predictive control of linear systems with persistent disturbances. Int. J. Control 83, 1653–1663 (2010)MathSciNetCrossRef
20.
Zurück zum Zitat Trodden, P., Richards, A.: Cooperative tube-based distributed MPC for linear uncertain systems coupled via constraints. In: Maestre, J.M., Negenborn, R.R. (eds.) Distributed Model Predictive Control Made Easy. Springer, Berlin (2014)MATH Trodden, P., Richards, A.: Cooperative tube-based distributed MPC for linear uncertain systems coupled via constraints. In: Maestre, J.M., Negenborn, R.R. (eds.) Distributed Model Predictive Control Made Easy. Springer, Berlin (2014)MATH
21.
Zurück zum Zitat Müller, M.A., Reble, M., Allgöwer, F.: Cooperative control of dynamically decoupled systems via distributed model predictive control. Int. J. Robust Nonlinear Control 22, 1376–1397 (2012)MathSciNetCrossRef Müller, M.A., Reble, M., Allgöwer, F.: Cooperative control of dynamically decoupled systems via distributed model predictive control. Int. J. Robust Nonlinear Control 22, 1376–1397 (2012)MathSciNetCrossRef
22.
Zurück zum Zitat Müller, M.A., Allgöwer, F.: Distributed economic MPC: a framework for cooperative control problems. In: Proceedings of IFAC World Congress, pp. 1029–1034 (2014) Müller, M.A., Allgöwer, F.: Distributed economic MPC: a framework for cooperative control problems. In: Proceedings of IFAC World Congress, pp. 1029–1034 (2014)
23.
Zurück zum Zitat Mesarovic, M.D., Macko, D., Takahara, Y.: Theory of Hierarchical, Multilevel, Systems. Academic Press, New York (1970)MATH Mesarovic, M.D., Macko, D., Takahara, Y.: Theory of Hierarchical, Multilevel, Systems. Academic Press, New York (1970)MATH
24.
Zurück zum Zitat Giselsson, P., Rantzer, A.: Distributed model predictive control with suboptimality and stability guarantees. In: Proceedings of the 49th Conference on Decision and Control, pp. 7272–7277 (2010) Giselsson, P., Rantzer, A.: Distributed model predictive control with suboptimality and stability guarantees. In: Proceedings of the 49th Conference on Decision and Control, pp. 7272–7277 (2010)
25.
Zurück zum Zitat Necoara, I., Nedelcu, V., Dumitrache, I.: Parallel and distributed optimization methods for estimation and control in networks. J. Process Control 21, 756–766 (2011)CrossRef Necoara, I., Nedelcu, V., Dumitrache, I.: Parallel and distributed optimization methods for estimation and control in networks. J. Process Control 21, 756–766 (2011)CrossRef
26.
Zurück zum Zitat Giselsson, P., Doan, M.D., Keviczky, T., De Schutter, B., Rantzer, A.: Accelerated gradient methods and dual decomposition in distributed model predictive control. Automatica 49, 829–833 (2013)MathSciNetCrossRef Giselsson, P., Doan, M.D., Keviczky, T., De Schutter, B., Rantzer, A.: Accelerated gradient methods and dual decomposition in distributed model predictive control. Automatica 49, 829–833 (2013)MathSciNetCrossRef
27.
Zurück zum Zitat Giselsson, P., Rantzer, A.: On feasibility, stability and performance in distributed model predictive control. IEEE Trans. Autom. Control 59, 1031–1036 (2014)MathSciNetCrossRef Giselsson, P., Rantzer, A.: On feasibility, stability and performance in distributed model predictive control. IEEE Trans. Autom. Control 59, 1031–1036 (2014)MathSciNetCrossRef
28.
Zurück zum Zitat Conte, C., Jones, C.N., Morari, M., Zeilinger, M.N.: Distributed synthesis and stability of cooperative distributed model predictive control for linear systems. Automatica 69, 117–125 (2016)MathSciNetCrossRef Conte, C., Jones, C.N., Morari, M., Zeilinger, M.N.: Distributed synthesis and stability of cooperative distributed model predictive control for linear systems. Automatica 69, 117–125 (2016)MathSciNetCrossRef
29.
Zurück zum Zitat Farina, M., Betti, G., Scattolini, R.: Distributed predictive control of continuous-time systems. Syst. Control Lett. 74, 32–40 (2014)MathSciNetCrossRef Farina, M., Betti, G., Scattolini, R.: Distributed predictive control of continuous-time systems. Syst. Control Lett. 74, 32–40 (2014)MathSciNetCrossRef
30.
Zurück zum Zitat Dunbar, W.B.: Distributed receding horizon control of dynamically coupled nonlinear systems. IEEE Trans. Autom. Control 52, 1249–1263 (2007)MathSciNetCrossRef Dunbar, W.B.: Distributed receding horizon control of dynamically coupled nonlinear systems. IEEE Trans. Autom. Control 52, 1249–1263 (2007)MathSciNetCrossRef
31.
Zurück zum Zitat Liu, J., Muñoz de la Peña, D., Christofides, P.D.: Distributed model predictive control of nonlinear process systems. AIChE J. 55, 1171–1184 (2007) Liu, J., Muñoz de la Peña, D., Christofides, P.D.: Distributed model predictive control of nonlinear process systems. AIChE J. 55, 1171–1184 (2007)
32.
Zurück zum Zitat Farina, M., Scattolini, R.: An output feedback distributed predictive control algorithm. In: Proceedings of the 50th IEEE Conference on Decision and Control, pp. 8139–8144 (2011) Farina, M., Scattolini, R.: An output feedback distributed predictive control algorithm. In: Proceedings of the 50th IEEE Conference on Decision and Control, pp. 8139–8144 (2011)
33.
Zurück zum Zitat Farina, M., Giulioni, L., Betti, G., Scattolini, R.: An approach to distributed predictive control for tracking - theory and applications. IEEE Trans. Control Syst. Technol. 22(4), 1558–1566 (2014)CrossRef Farina, M., Giulioni, L., Betti, G., Scattolini, R.: An approach to distributed predictive control for tracking - theory and applications. IEEE Trans. Control Syst. Technol. 22(4), 1558–1566 (2014)CrossRef
34.
Zurück zum Zitat Casavola, A., Garone, E., Tedesco, F.: The distributed command governor approach in a nutshell. In: Maestre, J.M., Negenborn, R.R. (eds.) Distributed Model Preductive Control Made Easy. Springer, Berlin (2014)MATH Casavola, A., Garone, E., Tedesco, F.: The distributed command governor approach in a nutshell. In: Maestre, J.M., Negenborn, R.R. (eds.) Distributed Model Preductive Control Made Easy. Springer, Berlin (2014)MATH
35.
Zurück zum Zitat Perizzato, A., Farina, M., Scattolini, R.: Stochastic distributed predictive control of independent systems with coupling constraints. In: IEEE Conference on Decision and Control, pp. 3228–3233 (2014) Perizzato, A., Farina, M., Scattolini, R.: Stochastic distributed predictive control of independent systems with coupling constraints. In: IEEE Conference on Decision and Control, pp. 3228–3233 (2014)
36.
Zurück zum Zitat Farina, M., Giulioni, L., Scattolini, R.: Distributed predictive control of stochastic linear systems with chance constraints. In: American Control Conference, pp. 20–25 (2016) Farina, M., Giulioni, L., Scattolini, R.: Distributed predictive control of stochastic linear systems with chance constraints. In: American Control Conference, pp. 20–25 (2016)
37.
Zurück zum Zitat Dai, L., Xia, Y., Gao, Y., Cannon, M.: Distributed stochastic MPC of linear systems with additive uncertainty and coupled probabilistic constraints. IEEE Trans. Autom. Control 62(7), 3474–3481 (2017)MathSciNetCrossRef Dai, L., Xia, Y., Gao, Y., Cannon, M.: Distributed stochastic MPC of linear systems with additive uncertainty and coupled probabilistic constraints. IEEE Trans. Autom. Control 62(7), 3474–3481 (2017)MathSciNetCrossRef
38.
Zurück zum Zitat Chen, X., Heidarinejad, M., Liu, J., Christofides, P.D.: Distributed economic MPC: application to a nonlinear chemical process network. J. Process Control 22, 689–699 (2012)CrossRef Chen, X., Heidarinejad, M., Liu, J., Christofides, P.D.: Distributed economic MPC: application to a nonlinear chemical process network. J. Process Control 22, 689–699 (2012)CrossRef
39.
Zurück zum Zitat Fele, F., Maestre, J.M., Camacho, E.F.: Coalitional control: cooperative game theory and control. IEEE Control Syst. Mag. 37, 53–69 (2017)MathSciNetCrossRef Fele, F., Maestre, J.M., Camacho, E.F.: Coalitional control: cooperative game theory and control. IEEE Control Syst. Mag. 37, 53–69 (2017)MathSciNetCrossRef
40.
Zurück zum Zitat Wang, D., Glavic, M., Wehenkel, L.: Comparison of centralized, distributed and hierarchical model predictive control schemes for electromechanical oscillations damping in large-scale power systems. Int. J. Electr. Power Energy Syst. 58, 32–41 (2014)CrossRef Wang, D., Glavic, M., Wehenkel, L.: Comparison of centralized, distributed and hierarchical model predictive control schemes for electromechanical oscillations damping in large-scale power systems. Int. J. Electr. Power Energy Syst. 58, 32–41 (2014)CrossRef
41.
Zurück zum Zitat Ma, M., Chen, H., Liu, X., Allgöwer, F.: Distributed model predictive load frequency control of multi-area interconnected power system. Int. J. Electr. Power Energy Syst. 62, 289–298 (2014)CrossRef Ma, M., Chen, H., Liu, X., Allgöwer, F.: Distributed model predictive load frequency control of multi-area interconnected power system. Int. J. Electr. Power Energy Syst. 62, 289–298 (2014)CrossRef
42.
Zurück zum Zitat Larsen, G.K.H., van Foreest, N.D., Scherpen, J.M.A.: Distributed MPC applied to a network of households with micro-CHP and heat storage. IEEE Trans. Smart Grid 5, 2106–2114 (2014)CrossRef Larsen, G.K.H., van Foreest, N.D., Scherpen, J.M.A.: Distributed MPC applied to a network of households with micro-CHP and heat storage. IEEE Trans. Smart Grid 5, 2106–2114 (2014)CrossRef
43.
Zurück zum Zitat del Real, A.J., Arce, A., Bordons, C.: An integrated framework for distributed model predictive control of large-scale power networks. IEEE Trans. Ind. Inf. 10, 197–209 (2014)CrossRef del Real, A.J., Arce, A., Bordons, C.: An integrated framework for distributed model predictive control of large-scale power networks. IEEE Trans. Ind. Inf. 10, 197–209 (2014)CrossRef
44.
Zurück zum Zitat Scherer, H.F., Pasamontes, M., Guzman, J.L., Alvarez, J.D., Camponogara, E., Normey-Rico, J.E.: Efficient building energy management using distributed model predictive control. J. Process Control 24, 740–749 (2014)CrossRef Scherer, H.F., Pasamontes, M., Guzman, J.L., Alvarez, J.D., Camponogara, E., Normey-Rico, J.E.: Efficient building energy management using distributed model predictive control. J. Process Control 24, 740–749 (2014)CrossRef
45.
Zurück zum Zitat Fele, F., Maestre, J.M., Hashemy, S.M., Muñoz de la Peña, D., Camacho, E.F.: Coalitional model predictive control of an irrigation canal. J. Process Control 24, 314–325 (2014)CrossRef Fele, F., Maestre, J.M., Hashemy, S.M., Muñoz de la Peña, D., Camacho, E.F.: Coalitional model predictive control of an irrigation canal. J. Process Control 24, 314–325 (2014)CrossRef
46.
Zurück zum Zitat Zhu, M., Martinez, S.: On distributed constrained formation control in operator-vehicle adversarial networks. Automatica 49, 3571–3582 (2013)MathSciNetCrossRef Zhu, M., Martinez, S.: On distributed constrained formation control in operator-vehicle adversarial networks. Automatica 49, 3571–3582 (2013)MathSciNetCrossRef
47.
Zurück zum Zitat Farina, M., Perizzato, A., Scattolini, R.: Application of distributed predictive control to motion and coordination problems for unicycle autonomous robots. Robot. Auton. Syst. 72, 248–260 (2015). Control 59, 1439–1453 Farina, M., Perizzato, A., Scattolini, R.: Application of distributed predictive control to motion and coordination problems for unicycle autonomous robots. Robot. Auton. Syst. 72, 248–260 (2015). Control 59, 1439–1453
48.
Zurück zum Zitat Kirubakaran, V., Radhakrishnan, T.K., Sivakumaran, N.: Distributed multiparametric model predictive control design for a quadruple tank process. Measurement 47, 841–854 (2014)CrossRef Kirubakaran, V., Radhakrishnan, T.K., Sivakumaran, N.: Distributed multiparametric model predictive control design for a quadruple tank process. Measurement 47, 841–854 (2014)CrossRef
49.
Zurück zum Zitat Ferrara, A., Nai Oleari, A., Sacone, S., Siri, S.: Freeways as systems of systems: a distributed model predictive control scheme. IEEE Syst. J. 9, 312–323 (2015)CrossRef Ferrara, A., Nai Oleari, A., Sacone, S., Siri, S.: Freeways as systems of systems: a distributed model predictive control scheme. IEEE Syst. J. 9, 312–323 (2015)CrossRef
Metadaten
Titel
Distributed MPC for Large-Scale Systems
verfasst von
Marcello Farina
Riccardo Scattolini
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-319-77489-3_11

Neuer Inhalt