Skip to main content

Distributed MPC for Large-Scale Systems

  • Chapter
  • First Online:
Handbook of Model Predictive Control

Part of the book series: Control Engineering ((CONTRENGIN))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 179.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 179.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Lunze, J.: Feedback Control of Large-Scale Systems. Series in Systems and Control Engineering, Prentice Hall International, Englewood Cliffs (1992)

    Google Scholar 

  2. Ĺ iljak, D.D.: Decentralized control of complex systems. Courier Corporation, North Chelmsford (2011)

    MATH  Google Scholar 

  3. Scattolini, R.: Architectures for distributed and hierarchical model predictive control - a review. J. Process Control 19, 723–731 (2009)

    Article  Google Scholar 

  4. Maestre, J.M., Negenborn, R.R.: Distributed Model Preductive Control Made Easy. Springer, Berlin (2014)

    Book  Google Scholar 

  5. Skogestad, S., Postlethwaite, I.: Multivariable Feedback Control: Analysis and Design. Wiley, London (2005)

    MATH  Google Scholar 

  6. Kariwala, V., Forbes, J.F., Meadows, E.S.: Block relative gain: properties and pairing rules. Ind. Eng. Chem. Res. 42(20), 4564–4574 (2003)

    Article  Google Scholar 

  7. Farina, M., Colaneri, P., Scattolini, R.: Block-wise discretization accounting for structural constraints. Automatica 49(11), 3411–3417 (2013)

    Article  MathSciNet  Google Scholar 

  8. Rawlings, J.B., Mayne, D.Q.: Model Predictive Control: Theory and Design. Nob Hill Publishing, Madison (2009)

    Google Scholar 

  9. Alessio, A., Barcelli, D., Bemporad, A.: Decentralized model predictive control of dynamically-coupled linear systems. J. Process Control 21(5), 705–714 (2011)

    Article  Google Scholar 

  10. Magni, L., Scattolini, R.: Stabilizing decentralized model predictive control of nonlinear systems. Automatica 42(7), 1231–1236 (2006)

    Article  MathSciNet  Google Scholar 

  11. 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)

    Article  MathSciNet  Google Scholar 

  12. 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)

    Article  MathSciNet  Google Scholar 

  13. 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)

    Article  MathSciNet  Google Scholar 

  14. 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)

    Google Scholar 

  15. Rawlings, J.B., Stewart, B.T.: Coordinating multiple optimization-based controllers: new opportunities and challenges. J. Process Control 18, 839–845 (2008)

    Article  Google Scholar 

  16. 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)

    Google Scholar 

  17. Farina, M., Scattolini, R.: Distributed predictive control: a non-cooperative algorithm with neighbor-to-neighbor communication for linear systems. Automatica 6, 1088–1096 (2012)

    Article  MathSciNet  Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. Trodden, P., Richards, A.: Distributed model predictive control of linear systems with persistent disturbances. Int. J. Control 83, 1653–1663 (2010)

    Article  MathSciNet  Google Scholar 

  20. 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  Google Scholar 

  21. 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)

    Article  MathSciNet  Google Scholar 

  22. 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)

    Google Scholar 

  23. Mesarovic, M.D., Macko, D., Takahara, Y.: Theory of Hierarchical, Multilevel, Systems. Academic Press, New York (1970)

    MATH  Google Scholar 

  24. 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)

    Google Scholar 

  25. Necoara, I., Nedelcu, V., Dumitrache, I.: Parallel and distributed optimization methods for estimation and control in networks. J. Process Control 21, 756–766 (2011)

    Article  Google Scholar 

  26. 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)

    Article  MathSciNet  Google Scholar 

  27. Giselsson, P., Rantzer, A.: On feasibility, stability and performance in distributed model predictive control. IEEE Trans. Autom. Control 59, 1031–1036 (2014)

    Article  MathSciNet  Google Scholar 

  28. 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)

    Article  MathSciNet  Google Scholar 

  29. Farina, M., Betti, G., Scattolini, R.: Distributed predictive control of continuous-time systems. Syst. Control Lett. 74, 32–40 (2014)

    Article  MathSciNet  Google Scholar 

  30. Dunbar, W.B.: Distributed receding horizon control of dynamically coupled nonlinear systems. IEEE Trans. Autom. Control 52, 1249–1263 (2007)

    Article  MathSciNet  Google Scholar 

  31. 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)

    Google Scholar 

  32. 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)

    Google Scholar 

  33. 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)

    Article  Google Scholar 

  34. 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  Google Scholar 

  35. 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)

    Google Scholar 

  36. Farina, M., Giulioni, L., Scattolini, R.: Distributed predictive control of stochastic linear systems with chance constraints. In: American Control Conference, pp. 20–25 (2016)

    Google Scholar 

  37. 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)

    Article  MathSciNet  Google Scholar 

  38. 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)

    Article  Google Scholar 

  39. Fele, F., Maestre, J.M., Camacho, E.F.: Coalitional control: cooperative game theory and control. IEEE Control Syst. Mag. 37, 53–69 (2017)

    Article  MathSciNet  Google Scholar 

  40. 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)

    Article  Google Scholar 

  41. 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)

    Article  Google Scholar 

  42. 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)

    Article  Google Scholar 

  43. 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)

    Article  Google Scholar 

  44. 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)

    Article  Google Scholar 

  45. 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)

    Article  Google Scholar 

  46. Zhu, M., Martinez, S.: On distributed constrained formation control in operator-vehicle adversarial networks. Automatica 49, 3571–3582 (2013)

    Article  MathSciNet  Google Scholar 

  47. 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

    Google Scholar 

  48. Kirubakaran, V., Radhakrishnan, T.K., Sivakumaran, N.: Distributed multiparametric model predictive control design for a quadruple tank process. Measurement 47, 841–854 (2014)

    Article  Google Scholar 

  49. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Riccardo Scattolini .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Farina, M., Scattolini, R. (2019). Distributed MPC for Large-Scale Systems. In: Raković, S., Levine, W. (eds) Handbook of Model Predictive Control. Control Engineering. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-77489-3_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-77489-3_11

  • Published:

  • Publisher Name: Birkhäuser, Cham

  • Print ISBN: 978-3-319-77488-6

  • Online ISBN: 978-3-319-77489-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics