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.

[1]  Bart De Schutter,et al.  Distributed model predictive control of irrigation canals , 2009, Networks Heterog. Media.

[2]  Eduardo Camponogara,et al.  Distributed model predictive control applied to urban traffic networks: Implementation, experimentation, and analysis , 2010, 2010 IEEE International Conference on Automation Science and Engineering.

[3]  S. Dijkstra,et al.  Simple Water Level Controller for Irrigation and Drainage Canals , 1999 .

[4]  M. D. Doan.  Distributed Model Predictive Controller Design Based on Distributed Optimization , 2012 .

[5]  M. D. Doan,et al.  A dual decomposition-based optimization method with guaranteed primal feasibility for hierarchical MPC problems , 2011 .

[6]  Jonathan P. How,et al.  Robust distributed model predictive control , 2007, Int. J. Control.

[7]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[8]  Petru-Daniel Morosan,et al.  A distributed MPC strategy based on Benders' decomposition applied to multi-source multi-zone temperature regulation , 2011 .

[9]  Stephen J. Wright,et al.  Distributed MPC Strategies With Application to Power System Automatic Generation Control , 2008, IEEE Transactions on Control Systems Technology.

[10]  Bart De Schutter,et al.  A distributed optimization-based approach for hierarchical MPC of large-scale systems with coupled dynamics and constraints , 2011, IEEE Conference on Decision and Control and European Control Conference.

[11]  Francis J. Doyle,et al.  Distributed model predictive control of an experimental four-tank system , 2007 .

[12]  Jonathan P. How,et al.  Distributed Robust Receding Horizon Control for Multivehicle Guidance , 2007, IEEE Transactions on Control Systems Technology.