Distributed MPC Via Dual Decomposition

  • B. BiegelEmail author
  • J. Stoustrup
  • P. Andersen
Part of the Intelligent Systems, Control and Automation: Science and Engineering book series (ISCA, volume 69)


This chapter presents dual decomposition as a means to coordinate a number of subsystems coupled by state and input constraints. Each subsystem is equipped with a local model predictive controller while a centralized entity manages the subsystems via prices associated with the coupling constraints. This allows coordination of all the subsystems without the need of sharing local dynamics, objectives and constraints. To illustrate this, an example is included where dual decomposition is used to resolve power grid congestion in a distributed manner among a number of players coupled by distribution grid constraints.


Model Predictive Control Prediction Horizon Subgradient Method Distribution Grid Distribution Line 
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.



The work is completed as a part of the project iPower and supported by the Danish government via the DSR-SPIR program 10-095378.


  1. 1.
    D.P. Bertsekas, Nonlinear Programming (Athena Scientific, Belmont, 1999)zbMATHGoogle Scholar
  2. 2.
    B. Biegel, P. Andersen, J. Stoustrup, J. Bendtsen, Congestion management in a smart grid via shadow prices, in IFAC Power Plant and Power Systems Control, Toulouse, 2012Google Scholar
  3. 3.
    S. Boyd, L. Xiao, A. Mutapic, Notes on subgradient, methods (2007)Google Scholar
  4. 4.
    S. Boyd, L. Vandenberghe, Convex Optimization (Cambridge University Press, New York, 2004)Google Scholar
  5. 5.
    S. Boyd, L. Xiao, A. Mutapcic, J. Mattingley, Notes on decomposition methods (2008)Google Scholar
  6. 6.
    G.B. Danzig, P. Wolfe, The decomposition algorithm for linear programming. Econometrica 29, 767–778 (1961)MathSciNetCrossRefGoogle Scholar
  7. 7.
    M.D. Doan, T. Keviczky, B. De Schutter, A dual decomposition-based optimization method with guaranteed primal feasibility for hierarchical MPC problems, in Proceedings of the 18th IFAC World Congress, pp. 392–397, Milan, Italy, August–September (2011)Google Scholar
  8. 8.
    K. Heussen, S. Koch, A. Ulbig, G. Andersson, Unified system-level modeling of intermittent renewable energy sources and energy storage for power system operation. IEEE Syst. J. 99, 1 (2011)Google Scholar
  9. 9.
    H Everett III, Generalized Lagrange multiplier method for solving problems of optimum allocation of resources. Oper. Res. 11(3), 399–417 (1962)Google Scholar
  10. 10.
    F.P. Kelly, A.K. Maulloo, D.K.H. Tan, Rate control in communication networks: shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 49, 237–252 (1998)Google Scholar
  11. 11.
    A. Rantzer, Dynamic dual decomposition for distributed control. In American Control Conference, 2009. ACC ’09, pp. 884–888, June 2009Google Scholar
  12. 12.
    Anders Rantzer, On prize mechanisms in linear quadratic team theory, in Proceedings of 46th IEEE Conference on Decision and Control, New Orleans, LA, December 2007Google Scholar
  13. 13.
    S. Samar, S. Boyd, D. Gorinevsky, Distributed estimation via dual decomposition, in IEEE Multi-Conference on Systems and Control, Denver, CO., USA, Kos, Greece, July 2008Google Scholar
  14. 14.
    N.Z. Shor, Minimization Methods for Non-Differentiable Functions (Springer, New York, 1979)Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  1. 1.Department of Electronic SystemsAutomation and Control Aalborg UniversityAalborgDenmark

Personalised recommendations