Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
AquaEIS: middleware support for event identification in community water infrastructures
Han Q., Mehrotra S., Venkatasubramanian N.  Middleware 2019 (Proceedings of the 20th International Middleware Conference, Davis, CA, Dec 9-13, 2019)293-305.2019.Type:Proceedings
Date Reviewed: Jun 13 2020

Neither middleware nor events really play a role in this (otherwise interesting) iterative simulation-based localization software applied to identifying--as fast and exactly as possible--the geographical position of faults (here: contamination sources) in water infrastructures (that is, pipes).

Based on a model of the water grid--pipes, time-of-day dependent flow velocities, and locations of sensors able to detect the anomalies--the software uses a standard hidden Markov model (HMM) forward-backward algorithm extended with a particle filter approach to improve the speed of estimation.

Unfortunately (for the quality of the initial HMM prediction), water sensors able to detect contamination are very expensive. Therefore, only a few of these sensors are actually deployed in the field (around 10 percent of all sensors). This leads to a situation where the HMM yields a lot of potential sources of contamination, all compatible with the data measured at those few locations. In order to overcome this (intrinsic) imprecision, additional water samples are needed.

Recognizing this, the authors now invoke a reinforcement learning-based algorithm to determine the optimal place for taking additional water samples (a task typically completed by humans).

Finally, using data and topologies from three real water infrastructure systems, the new algorithm is shown to outperform two other (statistical) algorithms with regards to convergence speed and positional accuracy.

The presentation features the most important mathematical formulas used and the crucial algorithms (shown as pseudocode). So, anyone interested in this stimulating combination of machine learning and statistical methods (HMM) should be able to follow, if not reimplement, the concepts.

Reviewer:  Christoph F. Strnadl Review #: CR146992 (2010-0244)
Bookmark and Share
  Featured Reviewer  
 
General (H.4.0 )
 
 
Decision Support (H.4.2 ... )
 
 
General (H.0 )
 
Would you recommend this review?
yes
no
Other reviews under "General": Date
Controlling the future
Stewart L. J., QED Information Sciences, Inc., Wellesley, MA, 1991. Type: Book (9780894352935)
Dec 1 1991
European Journal of Information Systems (v.1 n.1)
Liebenau J. (ed) Smithson S.  European Journal of Information Systems 11:1991. Type: Journal
Oct 1 1991
Principles of efficient information management
Scheer A., Springer-Verlag New York, Inc., New York, NY, 1991. Type: Book (9780387541068)
May 1 1993
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy