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

Author(s)

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

Affiliation

^[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

• Document type: Journal article
• Source: IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY; DEC 2021.
• Web of Science Citations: 0

Abstract

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)

• FAPESP's process: 14/50851-0 - INCT 2014: National Institute of Science and Technology for Cooperative Autonomous Systems Applied in Security and Environment
• Grantee: Marco Henrique Terra
• Support Opportunities: Research Projects - Thematic Grants