Skip to main content
SpringerLink
Log in

Decentralized Model Predictive Control

  • Chapter
Networked Control Systems

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 406))

Abstract

Decentralized and distributed model predictive control (DMPC) addresses the problem of controlling a multivariable dynamical process, composed by several interacting subsystems and subject to constraints, in a computation and communication efficient way. Compared to a centralized MPC setup, where a global optimal control problem must be solved on-line with respect to all actuator commands given the entire set of states, in DMPC the control problem is divided into a set of local MPCs of smaller size, that cooperate by communicating each other a certain information set, such as local state measurements, local decisions, optimal local predictions. Each controller is based on a partial (local) model of the overall dynamics, possibly neglecting existing dynamical interactions. The global performance objective is suitably mapped into a local objective for each of the local MPC problems.

This chapter surveys some of the main contributions to DMPC, with an emphasis on a method developed by the authors, by illustrating the ideas on motivating examples. Some novel ideas to address the problem of hierarchical MPC design are also included in the chapter.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alessio, A., Barcelli, D., Bemporad, A.: Decentralized model predictive control of dynamically-coupled linear systems. Technical report. Available upon request from the authors

    Google Scholar 

  2. Alessio, A., Bemporad, A.: Decentralized model predictive control of constrained linear systems. In: Proc. European Control Conf., Kos, Greece, pp. 2813–2818 (2007)

    Google Scholar 

  3. Alessio, A., Bemporad, A.: Stability conditions for decentralized model predictive control under packet dropout. In: Proc. American Contr. Conf., Seattle, WA, pp. 3577–3582 (2008)

    Google Scholar 

  4. Bamieh, B., Paganini, F., Dahleh, M.A.: Distributed control of spatially invariant systems. IEEE Trans. Automatic Control 47(7), 1091–1107 (2002)

    Article  MathSciNet  Google Scholar 

  5. Barcelli, D., Bemporad, A.: Decentralized model predictive control of dynamically-coupled linear systems: Tracking under packet loss. In: 1st IFAC Workshop on Estimation and Control of Networked Systems, Venice, Italy, pp. 204–209 (2009)

    Google Scholar 

  6. Barcelli, D., Bemporad, A., Ripaccioli, G.: Hierarchical multi-rate control design for constrained linear systems. In: Proc. 49th IEEE Conf. on Decision and Control, Atlanta, Georgia USA (to appear, 2010)

    Google Scholar 

  7. Bemporad, A.: Hybrid Toolbox – User’s Guide (December 2003), http://www.dii.unisi.it/hybrid/toolbox

  8. Bemporad, A., Morari, M.: Control of systems integrating logic, dynamics, and constraints. Automatica 35(3), 407–427 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  9. Bemporad, A., Morari, M., Dua, V., Pistikopoulos, E.N.: The explicit linear quadratic regulator for constrained systems. Automatica 38(1), 3–20 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  10. Borrelli, F., Keviczky, T., Fregene, K., Balas, G.J.: Decentralized receding horizon control of cooperative vechicle formations. In: Proc. 44th IEEE Conf. on Decision and Control and European Control Conf., Sevilla, Spain, pp. 3955–3960 (2005)

    Google Scholar 

  11. Callier, F.M., Chan, W.S., Desoer, C.A.: Input-output stability theory of interconnected systems using decomposition techniques. IEEE Trans. Circuits and Systems 23(12), 714–729 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  12. Camponogara, E., Jia, D., Krogh, B.H., Talukdar, S.: Distributed model predictive control. IEEE Control Systems Magazine, 44–52 (February 2002)

    Google Scholar 

  13. Damoiseaux, A., Jokic, A., Lazar, M., van den Bosch, P.P.J., Hiskens, I.A., Alessio, A., Bemporad, A.: Assessment of decentralized model predictive control techniques for power networks. In: 16th Power Systems Computation Conference, Glasgow, Scotland (2008)

    Google Scholar 

  14. D’Andrea, R.: A linear matrix inequality approach to decentralized control of distributed parameter systems. In: Proc. American Contr. Conf., pp. 1350–1354 (1998)

    Google Scholar 

  15. Dunbar, W.B., Murray, R.M.: Distributed receding horizon control with application to multi-vehicle formation stabilization. Automatica 42(4), 549–558 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  16. Grieder, P., Morari, M.: Complexity reduction of receding horizon control. In: Proc. 42nd IEEE Conf. on Decision and Control, Maui, Hawaii, USA, pp. 3179–3184 (2003)

    Google Scholar 

  17. Jia, D., Krogh, B.: Distributed model predictive control. In: Proc. American Contr. Conf., Arlington, VA, pp. 2767–2772 (2001)

    Google Scholar 

  18. Jia, D., Krogh, B.: Min-max feedback model predictive control for distributed control with communication. In: Proc. American Contr. Conf., pp. 4507–4512. Anchorage, Alaska (2002)

    Google Scholar 

  19. Johannson, M., Rantzer, A.: Computation of piece-wise quadratic Lyapunov functions for hybrid systems. IEEE Trans. Automatic Control 43(4), 555–559 (1998)

    Article  Google Scholar 

  20. Johansson, B., Keviczky, T., Johansson, M., Johansson, K.H.: Subgradient methods and consensus algorithms for solving convex optimization problems. In: Proc. 47th IEEE Conf. on Decision and Control, Cancun, Mexico, pp. 4185–4190 (2008)

    Google Scholar 

  21. Keviczky, T., Borrelli, F., Balas, G.J.: Decentralized receding horizon control for large scale dynamically decoupled systems. Automatica 42(12), 2105–2115 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  22. Li, W., Cassandras, C.G.: Stability properties of a receding horizon contoller for cooperating UAVs. In: Proc. 43th IEEE Conf. on Decision and Control, Paradise Island, Bahamas, pp. 2905–2910 (2004)

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  24. Mayne, D.Q., Rawlings, J.B., Rao, C.V., Scokaert, P.O.M.: Constrained model predictive control: Stability and optimality. Automatica 36(6), 789–814 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  25. Mercangöz, M., Doyle III., F.J.: Distributed model predictive control of an experimental four-tank system. Journal of Process Control 17(3), 297–308 (2007)

    Article  Google Scholar 

  26. Michel, A.N.: Stability analysis of interconnected systems. SIAM J. Contr. 12, 554–579 (1974)

    Article  MATH  Google Scholar 

  27. Michel, A.N., Rasmussen, R.D.: Stability of stochastic composite systems. IEEE Trans. Automatic Control 21, 89–94 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  28. Richards, A., How, J.P.: Decentralized model predictive control of cooperating UAVs. In: Proc. 43rd IEEE Conf. on Decision and Control, Paradise Island, Bahamas (2004)

    Google Scholar 

  29. Rotkowitz, M., Lall, S.: A characterization of convex problems in decentralized control. IEEE Trans. Automatic Control 51(2), 1984–1996 (2006)

    Article  MathSciNet  Google Scholar 

  30. Samar, S., Boyd, S., Gorinevsky, D.: Distributed estimation via dual decomposition. In: Proc. European Control Conf., Kos, Greece, pp. 1511–1516 (2007)

    Google Scholar 

  31. Sandell, N.R., Varaiya, P., Athans, M., Safonov, M.G.: Survey of decentralized control methods for large scale systems. IEEE Trans. Automatic Control 23(2), 108–128 (1978)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  33. Torrisi, F.D., Bemporad, A.: HYSDEL — A tool for generating computational hybrid models. IEEE Trans. Contr. Systems Technology 12(2), 235–249 (2004)

    Article  MathSciNet  Google Scholar 

  34. Venkat, A.N., Hiskens, I.A., Rawlings, J.B., Wright, S.J.: Distributed MPC strategies with application to power system automatic generation control. IEEE Transactions on Control Systems Technology 16(6), 1192–1206 (2008)

    Article  Google Scholar 

  35. Venkat, A.N., Rawlings, J.B., Wright, J.S.: Stability and optimality of distributed model predictive control. In: Proc. 44th IEEE Conf. on Decision and Control and European Control Conf., Seville, Spain (2005)

    Google Scholar 

  36. Venkat, A.N., Rawlings, J.B., Wright, J.S.: Implementable distributed model predictive control with guaranteed performance properties. In: Proc. American Contr. Conf., Minneapolis, MN, pp. 613–618 (2006)

    Google Scholar 

  37. Wang, S., Davison, E.J.: On the stabilization of decentralized control systems. IEEE Trans. Automatic Control 18(5), 473–478 (1973)

    Article  MATH  MathSciNet  Google Scholar 

  38. Willig, A., Mitschke, R.: Results of bit error measurements with sensor nodes and casuistic consequences for design of energy-efficient error control schemes. In: Römer, K., Karl, H., Mattern, F. (eds.) EWSN 2006. LNCS, vol. 3868, pp. 310–325. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical and Structural Engineering, University of Trento, Italy

    Alberto Bemporad

  2. Department of Information Engineering, University of Siena, Italy

    Davide Barcelli

Authors
  1. Alberto Bemporad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Davide Barcelli
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fac. Ingegneria, Dipto. Ingegneria, dell’Informazione, Università Siena, Via Roma 56, 53100, Siena, Italy

    Alberto Bemporad

  2. Dept. Mechanical Engineering, Eindhoven University of Technology, Eindhoven, The Netherlands

    Maurice Heemels

  3. School of Electrical Engineering, Automatic Control Laboratory, Royal Institute of Technology (KTH), Osquldas väg 10, 100 44, Stockholm, Fl. 6, Sweden

    Mikael Johansson

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer London

About this chapter

Cite this chapter

Bemporad, A., Barcelli, D. (2010). Decentralized Model Predictive Control. In: Bemporad, A., Heemels, M., Johansson, M. (eds) Networked Control Systems. Lecture Notes in Control and Information Sciences, vol 406. Springer, London. https://doi.org/10.1007/978-0-85729-033-5_5

Download citation

  • DOI: https://doi.org/10.1007/978-0-85729-033-5_5

  • Publisher Name: Springer, London

  • Print ISBN: 978-0-85729-032-8

  • Online ISBN: 978-0-85729-033-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation