A Hierarchical MPC Approach with Guaranteed Feasibility for Dynamically Coupled Linear Systems

  • M. D. Doan
  • T. KeviczkyEmail author
  • B. De Schutter
Part of the Intelligent Systems, Control and Automation: Science and Engineering book series (ISCA, volume 69)


In this chapter we describe an iterative two-layer hierarchical approach to MPC of large-scale linear systems subject to coupled linear constraints. The algorithm uses constraint tightening and applies a primal-dual iterative averaging procedure to provide feasible solutions in every sampling step. This helps overcome typical practical issues related to the asymptotic convergence of dual decomposition based distributed MPC approaches. Bounds on constraint violation and level of suboptimality are provided. The method can be applied to large-scale MPC problems that are feasible in the first sampling step and for which the Slater condition holds (i.e., there exists a solution that strictly satisfies the inequality constraints). Using this method, the controller can generate feasible solutions of the MPC problem even when the dual solution does not reach optimality, and closed-loop stability is also ensured using bounded suboptimality.


Guarantee Feasibility Dual Decomposition Technique Constraint Tightening Closed-loop Stability Constraint Violation 
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 presented in this chapter has been supported by the European Union Seventh Framework STREP project Hierarchical and Distributed Model Predictive Control (HD-MPC) with contract number INFSO-ICT-223854.


  1. 1.
    D.P. Bertsekas, Nonlinear programming (Athena Scientific, Belmont, 1999)zbMATHGoogle Scholar
  2. 2.
    M.D. Doan. Distributed Model Predictive Controller Design Based on Distributed Optimization. Ph.D. thesis (Delft University of Technology, Delft, 2012)Google Scholar
  3. 3.
    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 (Milan, 2011), pp. 392–397 Aug–Sept 2011Google Scholar
  4. 4.
    M.D. Doan, T. Keviczky, B. De Schutter. A distributed optimization-based approach for hierarchical MPC of large-scale systems with coupled dynamics and constraints. in Proceedings of the 2011 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC) (Orlando, 2011), pp. 5236–5241 Dec 2011Google Scholar
  5. 5.
    Y. Kuwata, A. Richards, T. Schouwenaars, J.P. How, Distributed robust receding horizon control for multivehicle guidance. IEEE Trans. Control Syst. Technol. 15(4), 627–641 (2007)CrossRefGoogle Scholar
  6. 6.
    M. Mercangoz, F.J. Doyle III. Distributed model predictive control of an experimental four-tank system. J. Process Control 17(3), 297–308 (2007)Google Scholar
  7. 7.
    P.-D. Morosan, R. Bourdais, D. Dumur, J. Buisson. A distributed MPC strategy based on Benders’ decomposition applied to multi-source multi-zone temperature regulation. J. Process Control 21(5), 729–737, (2011). (Special Issue on Hierarchical and Distributed Model Predictive Control)Google Scholar
  8. 8.
    R.R. Negenborn, P.J. van Overloop, T. Keviczky, B. De Schutter, Distributed model predictive control for irrigation canals. Netw. Heterogen. Media 4(2), 359–380 (2009)CrossRefzbMATHGoogle Scholar
  9. 9.
    V. B. Peccin and E. Camponogara. Distributed model predictive control applied to urban traffic networks: Implementation, experimentation, and analysis. in 2010 IEEE Conference on Automation Science and, Engineering (2010), pp. 399–405, Aug 2010Google Scholar
  10. 10.
    A.G. Richards, J.P. How, Robust distributed model predictive control. Int. J. Control 80(9), 1517–1531 (Sept 2007)Google Scholar
  11. 11.
    J. Schuurmans, A. Hof, S. Dijkstra, O.H. Bosgra, R. Brouwer, Simple water level controller for irrigation and drainage canals. J. Irrig. Drainage Eng. 125(4), 189–195 (1999)CrossRefGoogle Scholar
  12. 12.
    A. Venkat, I. Hiskens, J. Rawlings, S. Wright. Distributed MPC strategies with application to power system automatic generation control. IEEE Trans. Control Syst. Technol. (2007)Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  1. 1.Delft Center for Systems and ControlDelft University of TechnologyDelftThe Netherlands

Personalised recommendations