CS Paper Radar

Compressed delayed-information projection for underwater navigation under acoustic measurement latency

Shuyue Li, Miguel López-Benítez, Eng Gee Lim, Fei Ma, Qian Dong, Mengze Cao, Limin Yu, Xiaohui Qin

cs.RO ·submitted 2026-09-23 07:02 UTC · v2

Abstract

Delayed acoustic position measurements describe past states but may reach an underwater vehicle after its navigation estimate has advanced. This paper presents compressed delayed-information projection (CDIP), a causal delayed-update method implemented in a 15-dimensional error-state Kalman filter (ESKF). CDIP retains source-associated inertial measurement unit (IMU) snapshots and maintains current-to-snapshot cross-covariances, projecting delayed corrections without repeated full-from-start filtering. In 154 paired simulation recordings with synthetic horizontal-position fixes delayed by 1.5~s, CDIP reduced mean trajectory-position root-mean-square error (RMSE) from 1.062~m for a reception-time Baseline to 0.456~m (57.1\%). Its mean RMSE approached that of full-from-start Replay (0.451~m), with 99.2\% lower mean core-loop time per processed IMU step for the tested implementations. A six-delay sweep, scheduled permanent-loss outages of 50--300~s, and packet-erasure tests further characterized sensitivity to measurement timing and availability. A separate 256-trial nonlinear synthetic assessment identified departures from the prespecified calibration criterion for CDIP and two fully augmented ESKF references. Together, these results demonstrate an accuracy--computation trade-off for causal underwater navigation under the evaluated delayed-measurement simulation conditions.

Comment
31 pages, 7 figures, 6 tables. Submitted to The Journal of the Acoustical Society of America (JASA)

Closest papers

Nearest neighbours by meaning across the whole index.

A Sliding Window Filter on the Galilean Group for Consistent Aided Inertial Navigation with Unknown Measurement Delays

cs.RO ·2026-08-30 ·Jonathan Kelly
published similarity 0.64
Abstract · Accepted to the IEEE International Conference on Multisensor Fusion and Integration (MFI), Pilsen, Czechia, Sep 2-4, 2026

We study aided inertial navigation when the aiding sensor measurements are subject to an unknown constant delay. The goal is to estimate the delay and navigation state jointly so that delayed measurements correct the trajectory at the appropriate times, yielding a more accurate navigation solution. We formulate the problem on the special Galilean group, which provides a natural state-space structure for aided navigation with uncertainty in both motion and timing. We then examine the observability of joint delay and state estimation and show that, for a single delayed measurement, the model admits an exact symmetry in which a change in the delay can be compensated by a change in the navigation state, leaving the measurement unchanged. Processing measurements individually allows spurious information to `leak' along the corresponding null direction of the measurement Jacobian, producing overconfident and inconsistent estimates. Applying measurements from multiple times together can eliminate this direction when the trajectory is informative enough. Motivated by this result, we develop a sliding window filter that retains a short history of navigation states and applies delayed aiding corrections jointly across the active window. We conduct a series of simulation studies to characterize estimator accuracy and consistency. The simulations demonstrate that an estimator that does not maintain an adequate window can rapidly become highly inconsistent, whereas even a short sliding window markedly improves consistency by providing the temporal support that observability requires.

0.50

Equivariant Filter Design for Acoustic and Depth Aided Inertial Navigation Systems

cs.RO ·2026-09-17 ·Arihant Lunawat, Pieter van Goor, Frank Dellaert, Stefan B. Williams
benchmark similarity 0.60
Abstract · 12 pages, 6 figures, submitted to ICRA 2027

Autonomous Underwater Vehicles (AUVs) navigating without GPS typically fuse inertial measurements with acoustic Doppler Velocity Log (DVL) velocities and pressure-derived depth. Posing the navigation state on a Lie group improves accuracy and consistency. However, state-of-the-art filters based on the Invariant Extended Kalman Filter (IEKF) append the Inertial Measurement Unit (IMU) biases as a Euclidean extension, which breaks the group-affine structure required for exact log-linear error dynamics, causing the reported covariance to degrade alongside the estimate. We apply the Tangent-Group (TG) symmetry, which carries the biases within the geometry of the state space, to derive an Equivariant Filter (EqF) for this system, leaving zero linearization error in the navigation states and second-order error only in the biases. We develop an equivariant output model for the DVL, whose update incurs only third-order linearization error, together with a direct pressure output. Monte Carlo simulations benchmark the TG-EqF against a Two-Frame-Group IEKF and a Multiplicative EKF. The TG-EqF reduces error by 18--25\% against both alternatives in each of attitude, velocity, and position. The main benefit is in the covariance it estimates: its Average Normalized Estimation Error Squared (ANEES) stays closer to its nominal value of one than that of the others. Offline analysis on AUV field data corroborates the findings of the simulations, demonstrating reduced position drift.

0.19

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.57
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

Accuracy Evaluation of INS/ZUPT Filtering Methods Based on Different Geometric Error Definitions

cs.RO ·2026-09-25 ·Wei Ouyang, Jiale Han, Yarong Luo, Maoran Zhu
similarity 0.55
Abstract

Geometric filters have recently been introduced to improve the accuracy and consistency of inertial-based integrated navigation systems. Error states were defined through specific group operations, introducing state correlations in error definition, which were lacked in the additive error used by a conventional indirect Kalman filter. The desirable consistent filtering models can be obtained based on specific geometric errors. For zero-velocity measurements expressed in the reference frame, this paper derives left-error process and measurement models from invariant filtering, two-frame-group filtering, and equivariant filtering. Importantly, a new group operation is introduced for the left tangent-group equivariant error. The analysis shows that the two-frame-group invariant extended Kalman filter (TFG-IEKF) and the tangent-group equivariant filter (TG-EqF) do not offer a significant consistency advantage over the invariant extended Kalman filter (IEKF). Experiments with an INS/ZUPT measurement system show that, under small initial attitude errors, the conventional indirect extended Kalman filter (EKF) achieves loop-closure position errors below $0.1\%$ of the traveled distance, while the three geometric filters achieve comparable positioning accuracy.

0.13

Benchmarking EMlog Calibration for Autonomous Surface Vehicles

cs.RO ·2026-09-30 ·Samuel Cohen-Salmon, Itzik Klein
similarity 0.54
Abstract · 9 pages, 7 figures, 2 tables

Accurate velocity measurement is a fundamental requirement for autonomous surface and underwater vehicles. Commonly, velocity is provided by a Doppler velocity log (DVL) sensor, yet it becomes unavailable due to operational altitude constraints. In such situations, electromagnetic logs (EMLogs) provide a critically robust alternative for continuous velocity estimation. However, raw EMLog measurements are inherently corrupted by systematic errors, which need to be calibrated prior mission begins. Currently, a benchmarking comparative evaluation of how different calibration models perform under rapidly changing dynamic sea conditions is missing in the literature. To bridge this gap, this paper presents a comparative model-based calibration methodology that evaluates four distinct calibration models using two different estimation pipelines. The proposed framework is rigorously validated on a unique 221 minutes of continuous real-world telemetry collected from the MARVEL surface vehicle during dynamic sea trials. The dataset contains two different EMLogs and DVL recordings. Experimental results demonstrate that the bias and scale error model implemented with the Kalman filter improves the speed estimation by 71%. We also demonstrate that dynamical manoeuvres further improve the accuracy compared to standard straight-line paths, ultimately delivering a validated, real-time online calibration EMLog approach for autonomous surface vehicles.

0.21

Electromagnetic-Twin Channel Estimation: From Sparse Pilots to Persistent CSI

eess.SP ·2026-08-21 ·Tuo Wu, K. C. Ho
similarity 0.54
Abstract

Each repeated pilot block is typically treated as a separate channel-estimation problem, although much of the angle--delay state persists across updates. This paper defines an electromagnetic twin (ET) as a recursively synchronized signal-processing state containing channel state information (CSI), coefficientwise uncertainty, support confidence, and age. A channel knowledge map may initialize this state; subsequent pilots predict, correct, validate, and store the state. We formulate an anchored-window inverse problem that yields online uncertainty-weighted correction and fixed-lag smoothing as two convex operating modes of a persistent-state estimator. Uncertainty-aware ET FISTA (UET-FISTA) gives a zero-delay update, while an alternating direction method of multipliers (ET-ADMM) jointly refines a short window when delayed CSI is acceptable. Held-out pilots choose update, complete refresh, or hold under a prescribed family-wise false-acceptance probability, preventing an inaccurate stored state from being reused blindly. Conditional Bayesian Cramér--Rao bounds quantify the information supplied by the stored state and by future pilot blocks. With 20\% pilots, UET-FISTA reaches $-11.55$ dB normalized mean-square error, compared with $-3.42$ dB for static FISTA. Over 200 independent 50-epoch trajectories, three-epoch smoothing improves matched-state NMSE from $-10.28$ to $-13.41$ dB. On 40 off-grid QuaDRiGa trajectories, online UET-FISTA improves static recovery from $-1.37$ to $-1.88$ dB and effective rate from 1.688 to 1.919 bit/s/Hz. These results identify when persistent CSI reduces pilot demand and when the receiver should instead refresh or preserve its state.

0.54

Reliable Bistatic Ranging With Unreliable Communication Payloads

eess.SP ·2026-11-05 ·Fangping Yu, Fan Liu, Yifeng Xiong, Jie Yang, Lei Xie +1 more
similarity 0.52
Abstract · 13 pages, 7 figures, submitted to IEEE for possible publication

This paper addresses a key challenge in bistatic integrated sensing and communications (ISAC): \textit{How to achieve reliable ranging using communication data signals that cannot be reliably recovered?} In modern communication systems, data payloads typically occupy far more time-frequency resources than pilots, offering substantially more observations to improve sensing accuracy. Exploiting them requires recovering the transmitted symbols to form sensing references. However, propagation and reflection losses can severely weaken target echoes. The sensing receiver may therefore be unable to recover data transmitted at a high rate selected for communication users. We first show that, at low signal-to-noise ratios (SNRs), using hard symbol decisions as sensing references can introduce a persistent bias in the estimated channel impulse response (CIR). This bias produces an error floor and spurious peaks in the power delay profile (PDP) that persist even after coherent accumulation over a large number of observations. To address this limitation, we develop a pilot-initialized expectation-maximization (EM) estimator that iteratively refines the CIR using posterior symbol moments. Under local regularity conditions and successful initialization, we establish that the EM method converges to the local maximum-likelihood (ML) solution for a sufficiently large number of OFDM data symbols. The converged estimator is asymptotically unbiased, where the CIR estimation mean-square error (MSE) at each delay bin decays as $O(1/M)$ by accumulating $M$ data symbols. Thus, estimation error can vanish through sufficient accumulation even while symbol recovery remains highly unreliable. Numerical results validate the proposed method, demonstrating substantially higher target detection probabilities than pilot-only and hard-decision-based bistatic ranging under the same low-SNR conditions.

0.37

Underwater Acoustic Channel Library

eess.SP ·2026-09-02 ·Zhengnan Li, Mandar Chitre, Diego A. Cuji, James Preisig, Andrew C. Singer +2 more
code/datahighly cited similarity 0.52
Abstract

The development of communication systems critically depends on realistic channel models, yet there are no widely accepted standards in the underwater acoustic communications community. The situation is in stark contrast to terrestrial radio communications, where channel models have been standardized and are widely available. To address this gap, we present an open-access library of underwater acoustic channels derived from field experiments conducted across geographically distinct locations and varying propagation conditions, including shallow and deep water, short and long range, and fixed and mobile platforms. Each channel is described by a time-varying impulse response extracted from at-sea recordings using an adaptive algorithm that separately identifies the multipath structure and the Doppler-induced phase and delay drift. Each channel is also accompanied by a site-specific ambient noise model, which captures the statistics of colored Gaussian noise and impulsive noise. Spatial diversity reception across an array of hydrophones is supported for most channels, while time diversity is included for single-hydrophone scenarios. The library is accompanied by a simple replay interface through which a user supplies an arbitrary transmit signal, passes it through a chosen channel, adds noise at a desired signal-to-noise ratio (SNR), and obtains the received signal. The models are validated by comparing the output SNR of a baseline receiver operating on replayed signals with its performance on the original at-sea recordings, demonstrating close agreement across all channels. The library, including all channel impulse responses, noise model parameters, and replay software, is freely available for download as an open-source package.

0.53