A Hierarchical MPC Approach with Guaranteed Feasibility for Dynamically Coupled Linear Systems
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.
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.
- 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.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.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
- 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.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
- 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.A.G. Richards, J.P. How, Robust distributed model predictive control. Int. J. Control 80(9), 1517–1531 (Sept 2007)Google Scholar
- 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