Generalized Accelerated Gradient Methods for Distributed MPC Based on Dual Decomposition

  • P. GiselssonEmail author
  • A. Rantzer
Part of the Intelligent Systems, Control and Automation: Science and Engineering book series (ISCA, volume 69)


We consider distributed model predictive control (DMPC) where a sparse centralized optimization problem without a terminal cost or a terminal constraint set is solved in distributed fashion. Distribution of the optimization algorithm is enabled by dual decomposition. Gradient methods are usually used to solve the dual problem resulting from dual decomposition. However, gradient methods are known for their slow convergence rate, especially for ill-conditioned problems. This is not desirable in DMPC where the amount of communication should be kept as low as possible. In this chapter, we present a distributed optimization algorithm applied to solve optimization problems arising in DMPC that has significantly better convergence rate than the classical gradient method. This improved convergence rate is achieved by using accelerated gradient methods instead of standard gradient methods and by in a well-defined manner, incorporating Hessian information into the gradient-iterations. We also present a stopping condition to the distributed optimization algorithm that ensures feasibility, stability and closed loop performance of the DMPC-scheme, without using a stabilizing terminal cost or terminal constraint set.



The authors were supported by the Swedish Research Council through the Linneaus center (LCCC).


  1. 1.
    A. Beck, M. Teboulle, A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imag. Sci. 2(1), 183–202 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    M.D. Doan, P. Giselsson, T. Keviczky, B. De Schutter, A. Rantzer, A distributed accelerated gradient algorithm for DMPC of a hydro power valley. Submitted to Control Eng. Pract. (2012)Google Scholar
  3. 3.
    P. Giselsson, A generalized distributed accelerated gradient method for DMPC with iteration complexity bounds. Submitted to 2013 American Control Conference, 2012Google Scholar
  4. 4.
    P. Giselsson, Gradient-based distributed model predictive control. Ph.D. thesis, Department of Automatic Control, Lund University, Sweden, November 2012Google Scholar
  5. 5.
    P. Giselsson, Output feedback distributed model predictive control with inherent robustness properties. Submitted to 2013 American Control Conference, 2012Google Scholar
  6. 6.
    P. Giselsson, M.D. Doan, T. Keviczky, B. De Schutter, A. Rantzer, Accelerated gradient methods and dual decomposition in distributed model predictive control. Automatica 2012 (To appear)Google Scholar
  7. 7.
    P. Giselsson, Optimal preconditioning and iteration complexity bounds for gradient-based optimization in model predictive control. Submitted to 2013 American Control Conference, 2012Google Scholar
  8. 8.
    P. Giselsson, A. Rantzer, On feasibility, stability and performance in distributed model predictive control. Submitted to IEEE Trans. Autom. Control (2012)Google Scholar
  9. 9.
    L. Grüne, Analysis and design of unconstrained nonlinear MPC schemes for finite and infinite dimensional systems. SIAM J. Control Optim. 48, 1206–1228 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    L. Grüne, A. Rantzer, On the infinite horizon performance of receding horizon controllers. IEEE Trans. Autom. Control 53, 2100–2111 (2008)CrossRefGoogle Scholar
  11. 11.
    A. Lindholm, P. Giselsson, Formulating an optimization problem for minimization of losses due to utilities, in 8th IFAC International Symposium on Advanced Control of Chemical Processes, Singapore, 2012Google Scholar
  12. 12.
    Y. Nesterov, Introductory Lectures on Convex Optimization: A Basic Course, 1st edn. (Springer, Netherlands, 2003)Google Scholar
  13. 13.
    C. Savorgnan, M. Diehl, Control benchmark of a hydro-power plant. Technical report, Hierarchical and Distributed Model Predictive Control for Large-Scale Systems (HD-MPC) (2011)Google Scholar
  14. 14.
    P. Tseng, On accelerated proximal gradient methods for convex-concave optimization. Submitted to SIAM J. Optim. (2008)Google Scholar
  15. 15.
    W. Zuo, Z. Lin, A generalized accelerated proximal gradient approach for total-variation-based image restoration. IEEE Trans. Image Process. 20(10), 2748–2759 (2011)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  1. 1.Department of Automatic ControlLund UniversityLundSweden

Personalised recommendations