Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Estimating pollution spread in water networks as a Schrödinger bridge problem with partial information
 
research article

Estimating pollution spread in water networks as a Schrödinger bridge problem with partial information

Mascherpa, Michele
•
Haasler, Isabel  
•
Ahlgren, Bengt
Show more
November 8, 2023
European Journal Of Control

Incidents where water networks are contaminated with microorganisms or pollutants can result in a large number of infected or ill persons, and it is therefore important to quickly detect, localize and estimate the spread and source of the contamination. In many of today's water networks only limited measurements are available, but with the current internet of things trend the number of sensors is increasing and there is a need for methods that can utilize this information. Motivated by this fact, we address the problem of estimating the spread of pollution in a water network given measurements from a set of sensors. We model the water flow as a Markov chain, representing the system as a set of states where each state represents the amount of water in a specific part of the network, e.g., a pipe or a part of a pipe. Then we seek the most likely flow of the pollution given the expected water flow and the sensors observations. This is a large-scale optimization problem that can be formulated as a Schrodinger bridge problem with partial information, and we address this by exploiting the connection with the entropy regularized multimarginal optimal transport problem. The software EPANET is used to simulate the spread of pollution in the water network and will be used for testing the performance of the methodology.(c) 2023 The Author(s). Published by Elsevier Ltd on behalf of European Control Association. This is an open access article under the CC BY license ( http://creativecommons.org/licenses/by/4.0/ )

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.ejcon.2023.100846
Web of Science ID

WOS:001111653900001

Author(s)
Mascherpa, Michele
Haasler, Isabel  
Ahlgren, Bengt
Karlsson, Johan
Date Issued

2023-11-08

Publisher

Elsevier

Published in
European Journal Of Control
Volume

74

Article Number

100846

Subjects

Technology

•

Optimization Algorithms

•

Markov Processes

•

Sensor And Signal Fusion

•

Schrodinger Bridge

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTS4  
FunderGrant Number

KTH Digital Futures

Knut and Alice Wallenberg foundation

KAW 2021.0274

Swedish Research Council (VR)

2020-03454

Available on Infoscience
February 20, 2024
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/204474
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés