CS Paper Radar

Distributed ToA Localization of Acoustic Sources with Unknown Time of Emission via Operator Splitting

Anton Tolstonogov, David Cabecinhas, Pedro Batista, Antonio Pascoal

eess.SP eess.SY ·submitted 2026-09-09 13:51 UTC · v1
published

Abstract

Localization of non-cooperative acoustic sources using multiple spatially distributed receivers is critical for applications such as marine-life tracking, search-and-rescue operations, and maritime security in underwater environments. In conventional Time of Arrival (ToA) systems, the emission time is typically known explicitly or implicitly through clock synchronization or two-way communication, so the problem reduces to range-based localization. In passive settings, however, only reception timestamps are available. Thus, the emission time must be eliminated through Time Difference of Arrival (TDoA) preprocessing or estimated jointly with the source position. For the case of a single source, we address the distributed localization problem over a receiver network by reformulating passive localization directly as a ToA problem with unknown time of signal emission. This yields a distributed consensus optimization problem, which we solve using an operator-splitting method, namely an edge-based Distributed Alternating Direction Method of Multipliers (DADMM) scheme that decomposes the estimation task into local subproblems coupled through agreement constraints. We derive closed-form local update equations for the local DADMM subproblems and establish convergence properties for a smoothed approximation of the measurement model. Numerical simulations illustrate the efficacy of the proposed approach.

Comment
8 pages, 8 figures, This work has been accepted to CDC 2026 conference for publication

Closest papers

Nearest neighbours by meaning across the whole index.

On Distributed Sensing and Adversarial Localization of Narrowband Acoustic Sources for Offshore Data Center Monitoring

cs.RO ·2026-10-25 ·Adnan Abdullah, David Blow, Harsha Gundala Sureshbabu, Dongyoon Joung, Sara Rampazzi +1 more
similarity 0.62
Abstract · Technical report, 19 pages, 11 figures

This report investigates an acoustic surveillance framework for localizing and tracking narrowband adversarial acoustic sources that threaten offshore data centers. Unlike conventional sound source localization (SSL) methods that rely on broadband signals and compact receiver arrays, the considered scenario involves narrowband emissions and sparse sensors. In such scenarios, the observed time-difference-of-arrival (TDOA) measurements are aliased and produce an ambiguous solution space, rendering conventional localization methods ineffective. To address this challenge, we integrate a mobile receiver that temporarily forms anchor pairs with selected fixed receivers, constraining the feasible solution space. The proposed two-stage pipeline first estimates the initial source position using anchor constraints, then initializes a particle filter that jointly tracks source position and velocity using one live anchor measurement and quality-adaptive fixed-pair measurements. We evaluate the proposed method through Monte Carlo acoustic simulations, ROS-Gazebo robotic demonstrations, and open-water field experiments. Our framework achieves a localization success rate of 91% in simulation, while 9 of 10 field trials show tracking error below 2m under receiver-position uncertainty and noisy sensing conditions. These findings demonstrate the feasibility of passive acoustic surveillance for protecting large-scale infrastructure against acoustic threats.

0.27

Distributed Target Tracking using Radar Networks

eess.SP eess.SY ·2026-08-19 ·Shao-Hsuan Hung, Raj Thilak Rajan
benchmarktheory similarity 0.61
Abstract

Distributed target tracking is essential for scalable and robust sensing systems, as it enables multiple radar nodes to cooperatively estimate a target state without relying on a centralized fusion center. In this paper, we present a fully distributed framework for single-target tracking in frequency-modulated continuous-wave (FMCW) radar networks. Each monostatic radar node observes local range and Doppler measurements and exchanges information only with neighboring nodes. Two consensus optimization-based estimators are developed. First, a Distributed Maximum A Posteriori (D-MAP) estimator is formulated for batch-based tracking, where prior state information is incorporated and the resulting optimization problem is solved using consensus-based alternating direction method of multipliers (ADMM). Second, a Distributed Extended Kalman Filter (D-EKF) is proposed for recursive tracking, where each node performs local prediction and correction followed by consensus ADMM-based information exchange. We derive the posterior Cramér-Rao lower bound (PCRLB) as a theoretical performance benchmark. Our simulation results show that D-MAP improves the accuracy of the estimation over the distributed maximum-likelihood baseline. These results demonstrate that the proposed framework provides a scalable and robust alternative to centralized radar tracking, given only local inter-node communication.

0.16

Joint Subcarrier and Power Allocation for Localization-Oriented Multi-Carrier Underwater ISAC Systems

eess.SP ·2026-10-16 ·Wei Huang, Sitong Liu, Christos Masouros, Hao Zhang, T. Aaron Gulliver +1 more
similarity 0.56
Abstract

Multi-carrier underwater integrated sensing and communication (ISAC) realizes concurrent acoustic communication and localization, yet the frequency selectivity of the acoustic channel creates uneven positioning capabilities across subcarriers. This paper proposes a localization-oriented subcarrier and power allocation scheme for multi-anchor underwater ISAC systems. We build a unified orthogonal subcarrier multiplexing framework and derive closed-form Cramer-Rao bounds (CRBs) under frequency-selective channels with colored noise. We derive a subcarrier-level localization information contribution from the time of arrival Fisher information, which enables localization-oriented resource allocation. We derive several theoretical properties regarding the distance and frequency dependence of the localization information metric, and establish a distance-frequency matching principle. These results provide a theoretical foundation for localization-oriented resource allocation and guide the design of a low-complexity greedy algorithm that improves positioning accuracy. Specifically, the algorithm iteratively allocates subcarriers to minimize the residual positioning-error objective, thereby improving positioning accuracy while satisfying communication quality-of-service (QoS) constraints. Simulations verify that our method yields much lower positioning error bound than uniform, random and high-frequency-first subcarrier allocation in symmetric or asymmetric topologies while guaranteeing communication QoS, achieving superior communication-localization tradeoffs.

0.22

Anti-Localization Uplink Communications in Satellite-Terrestrial Systems

cs.CR ·2026-09-23 ·Ranran Sun, Bin Yang, Yulong Shen, Yuanyu Zhang, Xiaohong Jiang
similarity 0.56
Abstract

This paper investigates the anti-localization uplink communication in a satellite-terrestrial system, where a ground transmitter Alice communicates with a legitimate satellite receiver Bob in the presence of multiple cooperative adversarial satellites attempting to localize Alice with the time difference of arrival (TDOA) technique. Specifically, we propose a cooperative jamming-based scheme for such anti-localization communication,in which Alice exploits the superposition coding with power allocation to simultaneously transmit information/jamming signals for communication with Bob and for confusing signal detection/TDOA measurement at adversarial satellites, while Bob employs the combining vector technique to enhance the desired information signal and also suppress the jamming. We define a localization error probability (LEP) metric to jointly depict both the impacts of signal detection and TDOA measurement on localization performance, and then develop a theoretical framework for the LEP modeling under the proposed scheme. We further explore the joint optimal design of jamming coding and power for LEP maximization, subject to the constraints of AliceBob communication reliability and Alice's transmit power. An effective sample average approximation method is also provided to tackle this non-convex optimization problem. Finally, extensive numerical results are illustrated to validate our theoretical models and demonstrate how the cooperative jamming helps to provide an anti-localization guarantee while ensuring communication reliability

0.26

Moving Horizon Estimation for Underwater Target Tracking Based on Time-Difference-of-Arrival Measurements

eess.SY eess.SP ·2026-08-17 ·Anton Tolstonogov, David Cabecinhas, Pedro Batista, Antonio Pascoal
published similarity 0.56
Abstract · 6 pages, 2 figures. This work has been accepted to IFAC WC 2026 for publication

There has been a flurry of activity in the development of robotic systems to localize and track underwater man-made or natural targets based on sparse acoustic data. Compelling examples include the development of surface tracking systems to aid in the navigation of groups of underwater vehicles performing environmental monitoring missions or to study the motion patterns of large underwater fauna. With current technology, the latter case can only be tackled using Time-Difference-of-Arrival (TDoA) techniques. Recent progress in nonlinear state estimation indicates that optimization-based methods may overcome the limitations of classical recursive filtering. However, achieving reliable estimator performance in the case of nonlinear target dynamics and sparse measurements remains a key challenge. In this paper, we study a Moving Horizon Estimation (MHE) approach to TDoA-based underwater target tracking. Through a 2D simulation environment capturing typical marine conditions, we show that the MHE-based estimator maintains reliable tracking in the considered scenarios even when the classical EKF becomes unreliable. The results highlight that multi-step trajectory coupling and physically consistent constraints, which are key advantages of the MHE approach, significantly enhance estimator robustness. It is shown that the MHE approach offers promise as a practical and scalable building block for future multi-agent tracking systems based on TDoA measurements operating in real underwater missions.

0.42

Information-Weighted Distributed Kalman Filter for Multi-Target Tracking over Switching Sensor Networks

eess.SY ·2026-10-09 ·Tirthankar Chakraborty, Arnab Maity
similarity 0.54
Abstract

Target tracking over wide areas using a network of sensor agents is a challenging problem when agents have limited sensing coverage and communication topologies vary over time. Existing distributed filtering approaches commonly assume that each agent, or at least one of its neighbors, can directly observe the target, and further rely on fixed network topologies, global network parameters, or multiple consensus rounds per time step. These requirements limit their applicability in wide-area network deployments. In this paper, we propose an Information-Weighted Distributed Kalman Filter (IWDKF) that relaxes these assumptions through a weighted-consensus mechanism applicable to arbitrary switching topologies satisfying joint connectivity. The proposed approach requires no prior knowledge of global network properties and limits communication overhead to a single consensus exchange per time step, while enabling information fusion even when some agents lack direct target measurements. The weighted-consensus covariance matrix is shown to remain positive definite, and the resulting consensus update is proven to maintain estimate consistency. It is also established that the proposed weighting strategy preserves the asymptotic agreement property of the underlying consensus protocol under joint connectivity. Numerical simulations of a multi-target tracking scenario involving a network of sensor agents demonstrate the improved estimation accuracy of the proposed IWDKF under both fixed and switching network topologies. The performance of the proposed filter is close to that of the centralized Kalman filter, and is compared with three existing distributed filters.

0.04

Set-membership localization of intermittent RF sources using a fleet of collaborating UAVs

eess.SP cs.MA ·2026-09-15 ·Jacques Bois, Raul de Lacerda, Michel Kieffer
similarity 0.54
Abstract

This paper proposes a set-membership approach (SMA) to localize radio frequency (RF) sources observed by a collaborating fleet of Unmanned Aerial Vehicles (UAVs). Considering frequency-separable RF transmitters with intermittent and periodic emission patterns, %and unknown but bounded periods the SMA evaluates set estimates of the source locations and a set free of sources. Simulation results show that SMA outperforms a Bayesian baseline approach in terms of localization accuracy and convergence speed.

0.23

Characterizing Refraction-Induced Ranging Bias in Underwater Collaborative Localization

cs.RO ·2026-09-16 ·Timothy Kogucki, Alan Papalia
publishedcode/data similarity 0.53
Abstract · 6 pages, 8 figures, to be published in OCEANS

This work studies how refraction-induced bias on acoustic ranging affects multi-agent collaborative localization in a range of oceanographic conditions and spatial scales. While multi-agent range-aided navigation, which uses range measurements to either fixed infrastructure or other agents, is a promising solution to the challenges of large-scale underwater localization, its accuracy depends strongly on the quality of range measurements. Sound speed variability induces refraction (bending) of acoustic rays, yet, for algorithmic tractability, standard sensor fusion pipelines assume straight-line propagation. This refraction systematically biases range measurements to be longer than the straight-line assumption predicts. However, the effects of this bias on multi-agent collaborative localization on kilometer scales remains unexplored. We present a series of simulated experiments with several agents operating over kilometer scales. The simulation uses HYCOM reanalysis data to recreate realistic oceanographic conditions, ray tracing to generate refraction-informed ranges, and a centralized multi-agent factor graph estimator to quantify the resulting measurement bias on estimated trajectories. Preliminary results indicate that refraction-induced bias can induce significant degradation of estimated trajectories, particularly in regions with sharp sound-speed gradients. We also share the simulation environment to support further studies https://github.com/UMich-RobotExploration/manta-ray.

0.45