CS Paper Radar

Underwater Barrier Sensing Under a Network False-Alarm Budget

Hesam Mosalli, Stephane Blouin, Amir G. Aghdam

eess.SY ·submitted 2026-09-12 02:41 UTC · v1

Abstract

We study joint sensor placement and detector operating-point allocation for guarding a region against an adversarial crossing. Each sensor may adjust its detection threshold, while all sensors draw on a shared network-level false-alarm budget. For a Gaussian signal-excess model of a square-law detector, we give a necessary and sufficient condition for the negative-log miss hazard to be concave in a sensor's false-alarm probability. At fixed deployment, this yields a concave max-min allocation whose saddle point equalizes marginal barrier gain per unit alarm against a worst-case occupation measure. A perspective reformulation supplies linear cuts for the mixed-integer joint problem, and a separate certificate lower-bounds the continuum barrier strength independently of the graph used for path search. On a deep-water case study based on the canonical Munk profile, reallocating a fixed alarm budget raises the graph design objective by 14.9% at unchanged sensor count and alarm load, and the certificate establishes the barrier requirement on the interpolated continuum field, which the graph value alone cannot.

Closest papers

Nearest neighbours by meaning across the whole index.

Exposure-Length Trade-off Optimization for Obstacle-Aware Intrusion Paths in Heterogeneous Wireless Sensor Networks

cs.NE cs.NI ·2026-11-01 ·Nguyen Thi My Binh, Ho Viet Duc Luong, Nguyen Tuan Nghia, Nguyen Quang Huy, Dang Trong Hop
publishedunusual similarity 0.54
Abstract · Accepted for publication at SuperComputing Journal

Barrier coverage is a key paradigm for intrusion detection and surveillance in IoT-enabled heterogeneous wireless sensor networks, where monitoring quality depends not only on the existence of sensing barriers but also on the detectability of feasible crossing paths. In this paper, we study the obstacle-aware maximal exposure path planning problem in heterogeneous sensor fields under truncated omni-directional sensing and line-of-sight occlusion. Unlike conventional maximal exposure formulations that focus only on exposure maximization, the considered problem seeks side-to-side feasible paths that simultaneously maximize accumulated sensing exposure and minimize path length in obstacle-constrained environments. To address this bi-objective problem, we develop OG-MOEA/D, a problem-specific MOEAD method that combines a fixed-grid path representation with obstacle-aware feasibility checking and adaptive repair. The standard decomposition, neighborhood update, SBX, and polynomial mutation mechanisms are inherited from MOEA/D rather than claimed as new. Extensive simulations on networks with varying sensor densities and obstacle layouts show that OG-MOEA/D consistently improves hypervolume over generations and produces well-distributed Pareto fronts. Direct obstacle-constrained comparisons with MOEA/D and NSGA-II over 20 independent runs show higher HV and lower IGD for OG-MOEA/D in all four tested sensor-network sizes. The results should be interpreted as controlled simulation evidence for surveillance-strength evaluation in synthetic two-dimensional heterogeneous WSN scenarios, rather than as a model of realistic evasive intrusion behavior or a complete real-world deployment.

0.40

Zonotope-Based Active Exposure of Stealthy Deception Attacks in Sensor-Fusion Systems

eess.SY ·2026-09-02 ·Meiqi Tian, Shuo Li, Bingzhuo Zhong
similarity 0.52
Abstract

This paper investigates the stealthy attack detection for sensor-fusion cyber-physical systems with unknown-but-bounded noises through the control channel. The detection framework is particularly applicable to sensor-fusion scenarios in which multiple suspicious sensors contributing to the fused estimate may be compromised simultaneously. First, we construct an admissible output set using secure sensors and an attack output set for each attack hypothesis. Then, we introduce a receding-horizon optimization framework to design exposure inputs, namely bounded auxiliary control perturbations injected through the control channel, so as to enlarge the separation between the admissible output set and the attack output sets according to the separation tendency. A sufficient detection condition is further derived, showing that set separation guarantees detectability of the compromised sensors. Moreover, an offline exposure budget guidance is developed to support budget selection before online exposure starts. Simulations on a UAV navigation system under stealthy GNSS and LiDAR attacks validate the proposed method.

0.20

Adversarial Detection for Pre-trained Classifiers via Lipschitz-Margin Analysis with Certification

cs.LG cs.AI ·2026-10-11 ·Rui Zhang, Youwen Zhu, Xinle Cao, Huazhen Yu, Jian Liu
top venuetheory similarity 0.51
Abstract · 21 pages, 17 tables, accepted by NDSS 2027

Deep classifiers deployed in safety-critical services like autonomous-driving perception remain vulnerable to small adversarial perturbations. Certified $\ell_2$ defenses today face a costly trade-off: randomized smoothing (RS) requires hundreds of noisy queries per input, while Lipschitz networks (LN) constrain the architecture and sacrifice clean accuracy. We take a detection-oriented approach instead: rather than certifying that predictions are invariant inside an $\ell_2$ ball, we certify that adversarial inputs within an $\ell_2$ ball are \emph{detected} --- a guarantee aligned with security-critical deployments where missing an attack is costlier than flagging a clean input. To realize this, we prove a Lipschitz-margin reduction from certified $\ell_2$ robustness to certified detection, which reduces the problem to handling a single Lipschitz constant $L$. We introduce two detector families: $\mathbb{D}_{Adv}$, which estimates $L$ from a single defender-side perturbed pair, and $\mathbb{D}_{lc}$, which augments that pair with a local margin centroid to keep the estimate above what the certificate requires. Both deploy on any pretrained classifier without retraining. With a valid global bound, the detector is fully certified at that radius; with a local estimate $L'$, certification is sample-wise and applies only when our certified condition holds. Across MNIST, CIFAR-10, and ImageNet-1k on four backbones (LeNet-5, VGG16, ResNet-50, ViT-B/16), our detectors match or outperform five baselines (CTT, SortNet, CRM, ContraNet, A$^2$D). For CIFAR-10 with 1-Lipschitz SortNet, our reduction delivers $100\%$ certified detection at the lowest FPR among compared certified detectors; on the standard CIFAR-10 VGG16, our detectors reject all evaluated in-budget adversarial examples, with 62-82\% both rejected and formally certified.

0.40

Objective Transfer in Single-Node Network Criticality: Optimal Constants and Exact Separation Thresholds

cs.DM ·2026-09-28 ·Onur Ugurlu
similarity 0.50
Abstract · 20 pages, 2 figures, 1 table. Ancillary files: replay scripts and exact certificates (anc/)

When a vertex is selected as the most damaging single attack target under one damage objective, how much of the optimal damage under a different objective does it retain? We study this for the three objectives commonly used in critical node detection -- pairwise connectivity (PC), size of the largest surviving component (LCC) and number of components (NC) -- for single-vertex attacks on connected graphs, with the attacked vertex counted in the damage and ties resolved optimistically. For the pair PC, LCC the loss is bounded: a PC-optimal vertex retains at least a $2-\sqrt2$ fraction of the optimal LCC damage, an LCC-optimal vertex at least 2/3 of the optimal PC damage, and both constants are best possible. Neither bound depends on the choice among tied optimal vertices or on whether the attacked vertex is counted, and both remain valid as lower bounds for attack sets of any fixed size. For the four directions involving NC no positive constant exists; explicit families have ratios decaying like 1/k, and no single attack set retains a positive fraction of all three optima uniformly. We also determine the smallest orders at which the sets of optimal vertices become disjoint: 7 for LCC/NC, 8 for PC/NC, 9 for PC/LCC and 11 for all three pairwise, with trees realising the triple separation for every n>=11; these values rest on an exhaustive enumeration of the 11,989,762 connected graphs with 3<=n<=10. Finally, the most critical vertex in a Birnbaum-type sense may depend on the failure probability: a six-vertex graph, of smallest possible order, changes leader once, at $p^*=3-\sqrt5$. Adding universal vertices lifts the budget-one examples to every fixed budget, so over all connected graphs the same constants are optimal at every fixed budget; behaviour within restricted classes such as trees is left open.

0.23

When Information is Worth the Risk: Behavioral Valuation for Hazardous Robotic Exploration

cs.RO ·2026-09-09 ·Alkesh K. Srivastava, Aamodh Suresh, Carlos Nieto-Granda, Philip Dames
published similarity 0.50
Abstract · Accepted at the International Symposium of Robotics Research (ISRR) 2026

Hazardous robotic exploration requires robots to map spatial risks, such as unsafe terrain, radiation, fire, mines, or structural damage, while operating where collecting information can itself cause failure. A highly informative path may expose the robot to hazards, terminate execution, and prevent future observations. Hazardous exploration therefore requires deciding not only where uncertainty is largest, but when reducing it is worth the risk. This paper introduces a valuation-layer view of this problem. We keep the belief update, sensor model, physical risk model, and finite-horizon informative planner fixed, and change only the scalar objective used to rank feasible paths. Within this framework, we introduce a risk-augmented Behavioral Information objective based on Prelec probability weighting, yielding an interpretable family of conservative-to-aggressive information-risk valuations. Theoretically, we show that valuation parameters create switching boundaries between high-information/high-risk and lower-information/lower-risk paths, and induce a transformed Pareto-frontier structure over feasible exploration policies. Large-scale failure-truncated grid-world experiments show that valuation alone reshapes the information-risk frontier. Shannon information planning remains a strong raw-information baseline, while risk-aware objectives can reduce hazard exposure and robot losses by avoiding failures that truncate future sensing. Risk-augmented Behavioral valuation is Pareto-competitive with standard risk-aware baselines and provides interpretable conservative and intermediate regimes. These results support a framework in which robots reason not only about how much uncertainty an action reduces, but whether that reduction is worth the risk required to obtain it.

0.32

Robust Model Order Selection via Dithered Differential Step-Down Thresholding

eess.SP math.ST ·2026-08-30 ·Aleksandr Kharin
theory similarity 0.49
Abstract · major rev3

We propose a dithered differential step-down thresholding (DSDT) algorithm for robust model order selection in stationary noise. Evaluating only exceedance counts over a decreasing threshold grid, the proposed algorithm stops when detecting noise extrema value clustering. We prove that deterministic threshold grids are inconsistent under lowered floor detection thresholds due to threshold grid misalignment error. We bound this error using randomized grid dithering. For arbitrary deterministic shifts, any joint noise distribution, and data-dependent thresholds, we obtain non-asymptotic bounds on the estimation risk and family-wise error rate, establishing DSDT as a universal false alarm suppressor for any single-threshold algorithm. When the scale sequence tends to zero or extremes cluster along the search grid, DSDT achieves asymptotic exact order recovery of separated deterministic components exceeding the noise maximum plus the grid step, even below the minimax threshold or without a detection threshold. Using multiple independent dithers reduces error bounds. We provide convergence and consistency analysis for an arbitrary number of dithers. This analysis establishes asymptotic bounds under extreme value laws and non-asymptotic bounds under nondecreasing hazard rates. The results extend to unseparated deterministic shifts, random shifts, unknown noise scales, and multi-dimensional search grids. We show that DSDT is robust to data quantization.

0.25

Could Underwater Data Centers Pose a Risk to AI Treaty Verification?

cs.CY ·2026-09-16 ·James Teague, Ashmita Rajmohan, Yannick Muehlhaeuser
similarity 0.49
Abstract

Proposals for international agreements that limit frontier AI development depend on verification, and a central challenge is detecting undeclared compute facilities used to evade restrictions. Underwater data centers (UDCs) have been suggested as one such evasion vector, but their feasibility at frontier scale and their detectability have not been seriously assessed. We examine current UDC deployments, evaluate construction and maintenance complexity relative to land-based facilities, and analyse the feasibility of a 100,000 H100-equivalent training run underwater. We find that power delivery and cooling are tractable, but interconnect and the hands-on maintenance that large training runs require are severe obstacles - surmountable only by a well-resourced state actor accepting large cost and schedule penalties, and only where concealment, rather than efficiency, is the objective. We then assess detectability through thermal, acoustic, optical and synthetic-aperture-radar (SAR) surveillance. Thermal detection of an operational pod is unlikely outside shallow, calm water; acoustic detection is marginally more effective, but faces limitations in attribution; and optical/SAR monitoring is most powerful during construction and maintenance, when the pressure-vessel fabrication base and the cable-laying fleet create distinctive signatures for AIS-tracking. We conclude that UDCs are a comparatively unlikely evasion route relative to underground or industrially disguised land-based facilities, but the residual risk is non-zero and warrants operationalising the detection modalities discussed.

0.25

Physics-Constrained Digital Twins for Sensor Integrity in Urban Pedestrian Flow: Detecting Stealthy False Data Injection with Conformal Guarantees

cs.AI cs.CR ·2026-09-15 ·Oscar Mogollon Gutierrez, Fatemeh Ghasemi, Mohammadhossein Homaei, Andres Caro, Mar Avila
similarity 0.49
Abstract · 16 Pages, 4 Figures, 8 Tables

City pedestrian counting systems now feed economic indicators, planning decisions and safety operations, yet the twins built on top of them treat the incoming stream as ground truth. We study what happens when it is not. We formalise stealthy false data injection for city-scale pedestrian sensing, where the map from latent flow to observation is far more rank deficient than in the power and water networks for which stealth has been characterised. Our twin estimates directed flows on the pedestrian street graph, assimilates counts through a learned graph-localised gain, and is trained against a flow conservation residual that couples metered and unmetered segments. Detection combines the innovation with that residual, and the alarm threshold is set by adaptive conformal calibration rather than by hand. To measure what the physics buys, we define the attack margin, the relative reduction in worst-case corruption of the estimated flow field, achieved against a white-box adversary that optimises directly through the twin. On six years of Melbourne data the margin reaches 0.54 against a single compromised device and falls to 0.19 when a third of the fleet is compromised, on a network where only 1.18 per cent of walkable segments are metered. Replacing the street graph by a distance graph collapses it to 0.09, which shows that the gain comes from the conservation law rather than from locality.

0.57