Decentralised MPC Based on a Graph Partitioning Approach Applied to the Barcelona Drinking Water Network

Abstract In this paper, the application of decentralised model predictive control (DMPC) over a partitioned model of the Barcelona drinking water network (DWN) is proposed. The system decomposition is based on graph partitioning theory, which considers the graph representation of the DWN topology. Once obtained, this system decomposition yields to some bidirectional flows of information between the MPC controllers. Hence, the proposed DMPC strategy copes with this feature, resulting in a hierarchical-like scheme. Results obtained when used selected simulation scenarios show the effectiveness of the control strategy in terms of system modularity, reduced computational burden and, at the same time, the admissible loss of performance in contrast to a centralised MPC (CMPC) strategy.

[1]  Jan Lunze,et al.  Feedback control of large-scale systems , 1992 .

[2]  M. A. Brdys,et al.  Operational Control of Water Systems: Structures, Algorithms, and Applications , 1994 .

[3]  Alex M. Andrew,et al.  Applied Interval Analysis: With Examples in Parameter and State Estimation, Robust Control and Robotics , 2002 .

[4]  Vicenç Puig,et al.  Validation and reconstruction of flow meter data in the Barcelona water distribution network , 2010 .

[5]  Riccardo Scattolini,et al.  Architectures for distributed and hierarchical Model Predictive Control - A review , 2009 .

[6]  James B. Rawlings,et al.  Coordinating multiple optimization-based controllers: New opportunities and challenges , 2008 .

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

[8]  C. Ocampo‐Martinez,et al.  Partitioning Approach oriented to the Decentralised Predictive Control of Large-Scale Systems , 2011 .

[9]  Gabriela Cembrano,et al.  Improving water management efficiency by using optimization-based control strategies: the Barcelona case study , 2009 .

[10]  Magdalene Marinaki,et al.  Optimal Real-time Control of Sewer Networks , 2005 .

[11]  Dragoslav D. Šiljak,et al.  Decentralized control of complex systems , 2012 .

[12]  P. J. Van Overloop,et al.  Model Predictive Control on Open Water Systems , 2006 .

[13]  Luc Jaulin,et al.  Applied Interval Analysis , 2001, Springer London.

[14]  Bart De Schutter,et al.  Multi-agent model predictive control for transportation networks: Serial versus parallel schemes , 2008, Eng. Appl. Artif. Intell..

[15]  Francesco Borrelli,et al.  Decentralized receding horizon control for large scale dynamically decoupled systems , 2009, Autom..