Publication
Partitioning approaches for large-scale water transport networks
Book Chapter (2017)
Book Title
Real-Time Monitoring and Operational Control of Drinking-Water Systems
Publisher
Springer
Pages
321-339
Volume
26
Serie
Advances in Industrial Control
Doc link
http://dx.doi.org/10.1007/978-3-319-50751-4_16
File
Abstract
Large-scale systems (LSS), such as Drinking water networks (DWN), present control theory with new challenges due to the large size of the plant and of its model. In order to apply decentralised or distributed control approaches to LSS, there is a prior problem to be solved: the system decomposition into subsystems. The importance of this issue has already been reported in the general literature of decentralised control of LSS. The decomposition of the system in subsystems could be carried out during the modelling of the process by identifying subsystems as parts of the system on the basis of physical insight, intuition or experience. But, when a large-scale complex system with many states, inputs and outputs is considered, it may be difficult, even impossible, to obtain partitions by physical reasoning. A more appealing alternative is to develop systematic methods, which can be used to decompose a given system by extracting information from its structure and representing it as a graph. Then, this structural information can be analysed by using methods coming from graph theory. This chapter discusses partitioning approaches towards the development of subsystem decomposition methods for LSS by reviewing automatic decomposition algorithms and techniques based on graph partitioning. The general aim of the discussed methods is to provide decompositions consisting of sets of non-overlapping subgraphs whose number of vertices is as similar as possible and the number of interconnecting edges between them is minimal. The real case study based on the Barcelona DWN is used to exemplify the discussed decomposition methodologies.
Categories
automation, control theory, optimisation.
Author keywords
large-scale systems, flow networks, complex systems, partitioning
Scientific reference
C. Ocampo-Martínez and V. Puig. Partitioning approaches for large-scale water transport networks. In Real-Time Monitoring and Operational Control of Drinking-Water Systems, 321-339. Springer, 2017.
Follow us!