BIND-USBL: Bounding IMU Navigation Drift using USBL in Heterogeneous ASV–AUV Teams

Pranav Kedia, Rajini Makam, Heiko Hamann, Suresh Sundaram · 2026

Read BIND-USBL: Bounding IMU Navigation Drift using USBL in Heterogeneous ASV–AUV Teams by Pranav Kedia, Rajini Makam, Heiko Hamann, Suresh Sundaram (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-11861.txt.

Introduction

Kedia, Makam, Hamann, and Sundaram present BIND-USBL, a joint scheme that bounds drift for autonomous underwater vehicles (AUVs) using surface vessels. With no GPS under water, AUVs rely on inertial dead reckoning, which drifts without bound. Surface vessels with acoustic ultra-short-baseline positioning send fixes now and then, and the scheme links survey scale and anchor spots to coverage, plans shared-channel uplinks, and fuses late fixes with dead reckoning. Test runs show coverage, team makeup, and formation shape jointly set performance.

Catalog record

CREATORPranav Kedia, Rajini Makam, Heiko Hamann, Suresh Sundaram
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE40419
LICENSEhttp://creativecommons.org/licenses/by-sa/4.0/
RIGHTSCC BY SA
SOURCEarXiv

Source: https://arxiv.org/abs/2604.11861

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

BIND-USBL: Bounding IMU Navigation Drift using USBL in Heterogeneous ASV–AUV Teams Thanks: 1 Dept of Computer and Information Science, University of Konstanz, Germany; 2 Centre for the Advanced Study of Collective Behaviour, University of Konstanz, Germany. {pranav.kedia, heiko.hamann}@uni-konstanz.de 3 Dept of Aerospace Engineering, Indian Institute of Science, Bangalore, India. {rajinimakam, vssuresh}@iisc.ac.in Corresponding author: Pranav Kedia Pranav Kedia, Rajini Makam, Heiko Hamann, Suresh Sundaram Abstract Accurate and continuous localization of Autonomous Underwater Vehicles (AUVs) in GPS-denied environments is a persistent challenge in marine robotics. In the absence of external position fixes, AUVs rely on inertial dead-reckoning, which accumulates unbounded drift due to sensor bias and noise. This paper presents BIND-USBL, a cooperative localization framework in which a fleet of Autonomous Surface Vessels (ASVs) equipped with Ultra-Short Baseline (USBL) acoustic positioning systems provides intermittent fixes to bound AUV dead-reckoning error. The key insight is that long-duration navigation failure is driven not by the accuracy of individual USBL measurements, but by the temporal sparsity and geometric availability of those fixes. BIND-USBL combines a multi-ASV formation model linking survey scale and anchor placement to acoustic coverage, a conflict-graph-based TDMA uplink scheduler for shared-channel servicing, and delayed fusion of received USBL updates with drift-prone dead reckoning. The framework is evaluated in the HoloOcean simulator using heterogeneous ASV-AUV teams executing lawnmower coverage missions. The results show that localization performance is shaped by the interaction of survey scale, acoustic coverage, team composition, and ASV-formation geometry. Further, The spatial-reuse scheduler improves per-AUV fix delivery rate without violating the no-collision constraint, while maintaining low end-to-end fix latency. I Introduction Marine robotics is undergoing a transformative shift toward heterogeneous multi-vehicle systems in which Autonomous Surface Vessels (ASVs) and Autonomous Underwater Vehicles (AUVs) operate in coordinated teams to accomplish tasks that would be infeasible or prohibitively expensive with a single platform [ 32 ] . Applications include wide-area seafloor mapping, oceanographic sampling, search-and-rescue operations, infrastructure inspection, and persistent environmental monitoring [ 17 ] . In all such missions, accurate and continuous localization of the underwater agents is paramount: an AUV that does not know where it is cannot complete a survey, cannot rendezvous with a recovery vehicle, and cannot safely avoid hazards. Ultra-Short Baseline (USBL) acoustic positioning is the most widely deployed solution for operational AUV localization. A USBL system uses a multi-element transducer array mounted on a surface vessel to exchange acoustic signals with an AUV-mounted transponder, estimating slant range via Two-Way Travel Time (TWTT) and bearing via Time Difference of Arrival (TDOA) [ 22 ] . By combining these measurements with the GNSS-referenced position of the surface vessel, an absolute AUV position fix is obtained. Compared to Long Baseline (LBL) systems, which require pre-deployed infrastructure, and surfacing-based localization, which disrupts missions, USBL provides a flexible and infrastructure-free alternative. USBL delivers frequent position updates over moderate ranges, thereby making it the de facto standard for ship-based AUV navigation support [ 4 ] . An alternative to the conventional USBL paradigm is passive inverted USBL (piUSBL), in which the hydrophone array is mounted on the AUV rather than the surface platform, and a single time-synchronized acoustic beacon broadcasts a known waveform at a fixed rate [ 24 , 26 ] . Each AUV passively receives the signal and independently estimates its range via one-way travel time (OWTT) and bearing via onboard beamforming, eliminating the two-way interrogation cycle and enabling simultaneous localization of arbitrarily many vehicles from a single beacon [ 25 ] . Recent work has extended piUSBL to fully submerged multi-agent teams using bearing, elevation, and depth-difference (BEDD) measurements within a factor-graph framework, removing the requirement for a surface-expressed anchor entirely [ 29 ] . Open-source implementations such as Raspi2USBL [ 12 ] have further reduced the cost and accessibility barrier, demonstrating sub-decimetre ranging accuracy and bearing precision within 0.1^{\circ} at ranges up to 1.3 km. While piUSBL offers compelling scalability for large fleets, it requires clock synchronization hardware (typically an oven-controlled crystal oscillator) on every vehicle and delegates all signal processing to the AUV, increasing onboard computational and power demands. Replacing crewed support vessels with ASVs offers significant advantages in cost, safety, and operational autonomy. Autonomous wind-powered surface vessel (AWSV) teams [ 13 ] are emerging as particularly attractive platforms for this role, their energy autonomy removes the endurance constraints of battery- or fuel-driven ASVs, enabling persistent multi-day deployments as acoustic anchors without the need for recovery or refuelling [ 27 , 1 ] . This makes AWSVs a natural candidate for the surface support layer envisioned by BIND-USBL, where sustained station-keeping at designated formation vertices is the primary operational requirement. Early work by Bremnes et al. [ 9 ] formalized this concept for single-AUV support, introducing a hybrid controller that maintains the ASV within a bounded operational region. This framework was extended to multi-AUV scenarios using a switching control architecture with Extended Kalman Filter (EKF) state estimation [ 3 ] . Complementary efforts demonstrated cooperative ASV–AUV systems with optimized acoustic protocols [ 4 ] , and coordinated control strategies for search-and-rescue and trajectory tracking under communication constraints [ 30 , 11 ] . Despite these advantages, USBL-based localization is constrained by azimuth estimation errors that grow proportionally with slant range [ 5 , 16 ] , systematic biases from installation misalignment [ 31 ] , and acoustic propagation distortions from multipath and sound speed variations [ 4 , 15 ] . In the intervals between USBL fixes, AUVs rely on IMU dead-reckoning, whose error grows unboundedly due to sensor noise, bias, and stochastic disturbances [ 21 ] . Practical cost-constrained deployments use low-cost MEMS IMUs that exhibit substantially higher drift rates than high-grade inertial systems, and whose uncertainties often exhibit non-Gaussian characteristics requiring robust estimation frameworks [ 14 ] . The accuracy of USBL localization is further influenced by the geometric relationship between the surface platform and the submerged vehicle, a dependency characterized via Fisher Information Matrix (FIM) analysis linking sensor geometry to Cramér–Rao bounds [ 2 ] . Active ASV repositioning to maximize information gain can significantly improve tracking accuracy [ 28 ] . Within the broader multi-AUV literature, cooperative strategies spanning formation control, coverage, and distributed estimation have been extensively studied [ 32 , 6 , 20 , 18 , 10 ] . Despite these advances, a critical gap remains: how a fleet of ASVs can be systematically organized to provide bounded navigation support to multiple AUVs through coordinated scheduling and positioning. Existing works predominantly address single-ASV support for multiple AUVs [ 3 ] or analyze USBL measurement quality in isolation. The coupled interaction between scheduling policies, acoustic channel contention, fix availability, and AUV drift dynamics has not been rigorously treated. This paper introduces BIND-USBL to address this gap. The key insight is that long-term navigation failure is driven not by the accuracy of individual USBL measurements, but by their temporal sparsity : as inter-fix intervals increase, dead-reckoning error grows unbounded. The objective of each ASV is to deliver localization updates with sufficient frequency and geometric diversity to bound the ensemble navigation error. The main contributions of BIND-USBL are: (1) A multi-ASV formation geometry framework providing explicit acoustic coverage guarantees for the N -ASV, N -AUV setting via a corner-to-nearest-ASV bound and a closed-form minimum formation

Read the complete text