State Estimation and Leakage Detection in Water Distribution Networks Using Constrained Zonotopes

Autor(es)

Rego, Brenner S. ^{[1, 2]} ; Vrachimis, Stelios G. ^{[3, 4]} ; Polycarpou, Marios M. ^{[3, 4]} ; Raffo, Guilherme V. ^{[1, 2]} ; Raimondo, Davide M. ^[5]

Afiliação do(s) autor(es)

^[1] Univ Fed Minas Gerais, Dept Elect Engn, BR-31270901 Belo Horizonte, MG - Brazil

^[2] Univ Fed Minas Gerais, Grad Program Elect Engn, BR-31270901 Belo Horizonte, MG - Brazil

^[3] Univ Cyprus, KIOS Res & Innovat Ctr Excellence, CY-1678 Nicosia - Cyprus

^[4] Univ Cyprus, Dept Elect & Comp Engn, CY-1678 Nicosia - Cyprus

^[5] Univ Pavia, Dept Elect Comp & Biomed Engn, I-27100 Pavia - Italy

• Tipo de documento: Artigo Científico
• Fonte: IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY; DEC 2021.
• Citações Web of Science: 0

Resumo

State estimation in water distribution networks (WDNs) is a challenging task due to the scarcity of measurements and the presence of several modeling uncertainties. In the literature, pseudo-measurements are often required to obtain an observable model for state estimation, which are highly uncertain and mostly represented by bounded sets. This article proposes two new methods for set-based state estimation in WDNs, considering unknown-but-bounded measurement and model uncertainties to calculate bounds on the system states. A new interval method is proposed based on iterative computation of tight enclosures of the nonlinear head-loss functions, and bounding the solution of the algebraic equations using rescaling. This method, referred to as iterative slope approximation and rescaling (ISAR), is mildly more conservative than the iterative hydraulic interval state estimation (IHISE) method previously proposed by the authors, but significantly more computationally efficient. However, since intervals are not capable of capturing the dependencies between state variables, we propose the use of constrained zonotopes (CZs) as an additional step to both IHISE and ISAR. This yields two new algorithms for set-based state estimation of WDNs, capable of capturing the dependencies between hydraulic states, which result in sets with significantly smaller volumes than intervals. The benefits of CZs are also highlighted when the new enclosures are used for leakage detection. These provide higher leakage detection rates compared to intervals, as demonstrated in two case studies using benchmark WDNs. (AU)

• Processo FAPESP: 14/50851-0 - INCT 2014: Instituto Nacional de Ciência e Tecnologia para Sistemas Autônomos Cooperativos Aplicados em Segurança e Meio Ambiente
• Beneficiário: Marco Henrique Terra
• Modalidade de apoio: Auxílio à Pesquisa - Temático