arXiv Science⌕ Search
Home/Archive/arXiv

arXiv · 2103.04862

Risk Aware Optimization of Water Sensor Placement

Antonio Candelieri·Andrea Ponti·Francesco Archetti
View original source ↗Read source document ↗Export metadata ↓

Abstract

Optimal sensor placement (SP) usually minimizes an impact measure, such as the amount of contaminated water or the number of inhabitants affected before detection. The common choice is to minimize the minimum detection time (MDT) averaged over a set of contamination events, with contaminant injected at a different location. Given a SP, propagation is simulated through a hydraulic software model of the network to obtain spatio-temporal concentrations and the average MDT. Searching for an optimal SP is NP-hard: even for mid-size networks, efficient search methods are required, among which evolutionary approaches are often used. A bi-objective formalization is proposed: minimizing the average MDT and its standard deviation, that is the risk to detect some contamination event too late than the average MDT. We propose a data structure (sort of spatio-temporal heatmap) collecting simulation outcomes for every SP and particularly suitable for evolutionary optimization. Indeed, the proposed data structure enabled a convergence analysis of a population-based algorithm, leading to the identification of indicators for detecting problem-specific converge issues which could be generalized to other similar problems. We used Pymoo, a recent Python framework flexible enough to incorporate our problem specific termination criterion. Results on a benchmark and a real-world network are presented.

Explore related subjects

eess.SPcs.LGcs.NEmath.OC

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Antonio Candelieri, Andrea Ponti, Francesco Archetti. 2021-03-08. Risk Aware Optimization of Water Sensor Placement. https://arxiv.org/abs/2103.04862

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

FOCAL: Fine-Grained Optimal-Transport-Driven Contrastive Alignment of Language and ECGs with Waveform Enhancement

Electrocardiograms (ECGs) are essential non-invasive tools for diagnosing cardiovascular diseases. While recent multimodal ECG-Report contrastive learning methods have shown promise for zero-shot ECG interpretation, they predominantly rely on global representations, failing to capture the fine-grained relationship between localized waveform patches and specific pathological tags. This limitation is further exacerbated by the fact that nearly 55% of standard clinical reports (e.g., in MIMIC-ECG) lack explicit waveform descriptions. In this paper, we propose FOCAL, a novel framework that achieves precise, fine-grained alignment between localized ECG segments and individual report tags via Optimal Transport. Furthermore, because fine-grained alignment at the tag level exacerbates the false negative problem among reports sharing common diagnoses, we introduce a semantic similarity matrix to guide the contrastive objective and correct misalignments. To address the scarcity of detailed waveform text, we introduce a coarse-to-fine enrichment pipeline that leverages Large Language Models (LLMs) to recover missing semantics, utilizing a coarse model verification step to rigorously filter out hallucinations. Extensive experiments across six datasets demonstrate that FOCAL establishes new state-of-the-art performance in zero-shot prediction and linear probing.

eess.SP↗
arXiv2026

The AECM Algorithm for Deterministic Maximum Likelihood Direction Finding in the Presence of Gaussian Mixture Noise

Gaussian mixture noise can model non-Gaussian noise and also be used when outliers are present in measurements. For deterministic maximum likelihood direction finding in Gaussian mixture noise, the Space-Alternating Generalized Expectation-maximization (SAGE) algorithm, an extension of the expectation-maximization algorithm, was applied and designed by Kozick and Sadler twenty odd years ago, which simultaneously updates DOA estimates at each iteration and cannot properly converge under unequal signal powers. In this paper, the Alternating Expectation-Conditional Maximization (AECM) algorithm, an extension of the SAGE algorithm, is applied and designed, which utilizes multiple less informative versions of the complete data and the golden section search method to update DOA estimates at each iteration sequentially (one by one). Theoretical analysis reveals that the AECM algorithm possesses nearly the same computational complexity of each iteration as the SAGE algorithm. However, simulation results prove that the AECM algorithm exhibits faster stable convergence and is more attractive in computation. Importantly, the AECM algorithm, unlike existing subspace based robust DOA estimation methods, can still be used when signals are coherent.

eess.SP↗
arXiv2026

Contact-Limited Throughput of a Buoyless Acoustic-to-LEO Gateway With Anticipatory Preparation

A buoyless acoustic-to-LEO gateway with predictable contacts is analyzed. Advanceable cross-medium preparation competes with acoustic collection, while residual RF acquisition consumes contact time. Exact fluid and packet service, a fluid-optimal fixed preparation lead, tandem-queue stability, and one-contact reliability are derived. An explicit service-bias identity shows why treating acquisition as advanceable can select an insufficient lead. For lognormal preparation, conditions are characterized under which variability improves mean service while degrading reliability. Monte Carlo and packet-queue simulations corroborate the analysis with synthetic parameters; in a diagnostic case, accounting for residual RF acquisition raises the actual sustainable rate from 8.776 to 9.079 kbit/s.

eess.SP↗