Underwater acoustic localization for small submersibles

This article discusses the complete processing chain of a high-precision as well as robust underwater localization method. Range and azimuth as well as relative heading are determined for ranges up to 90 m. For ranges up to 10 m the measured precision is 0.05 m for range, 2 deg for direction, and 5 deg for heading of neighboring vehicles. The system is also designed to be deployable in swarms of vehicles as acoustic localization signals are separated by time slots and maximum length sequence (MLS) signatures. The proposed method is based on the consequent exploitation of MLS broadband signal characteristics and the exploration of several methods for each vehicle to estimate ranges, azimuths, and headings of neighboring vehicles. An existing radio-based swarm communication system provides additional support and leads to enhanced measurement precision and interference robustness. The capabilities and limitations of the proposed systems are experimentally determined and discussed. © 2010 Wiley Periodicals, Inc. © 2011 Wiley Periodicals, Inc.

[1]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[2]  E. Olson,et al.  Robust Range-Only Beacon Localization , 2004, IEEE Journal of Oceanic Engineering.

[3]  James McCarthy,et al.  Target motion analysis using range-only measurements: algorithms, performance and application to ISAR data , 2002, Signal Process..

[4]  Naomi Ehrich Leonard,et al.  Routing strategies for underwater gliders , 2009 .

[5]  Fernando Lobo Pereira,et al.  A versatile acoustic beacon for navigation and remote tracking of multiple underwater vehicles , 2001, MTS/IEEE Oceans 2001. An Ocean Odyssey. Conference Proceedings (IEEE Cat. No.01CH37295).

[6]  Dean B. Edwards,et al.  Performance of a Two-Hydrophone Heading Sensor and AUV Formation Flying Controller , 2005 .

[7]  Darren B. Ward,et al.  Particle filtering algorithms for tracking an acoustic source in a reverberant environment , 2003, IEEE Trans. Speech Audio Process..

[8]  M. Grund,et al.  Experiments in moving baseline navigation using autonomous surface craft , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

[9]  John J. Leonard,et al.  Cooperative Localization for Autonomous Underwater Vehicles , 2009, Int. J. Robotics Res..

[10]  Jean-Pierre Hermand,et al.  Acoustic model-based matched filter processing for fading time-dispersive ocean channels: theory and experiment , 1993 .

[11]  Uwe R. Zimmer,et al.  Cross-Correlation Tracking for Maximum Length Sequence Based Acoustic Localisation , 2008 .

[12]  Navinda Kottege,et al.  Underwater Acoustic Localisation in the context of Autonomous Submersibles , 2010 .

[13]  F. Schill,et al.  Pruning Local Schedules for Efficient Swarm Communication , 2007, 2007 Symposium on Underwater Technology and Workshop on Scientific Use of Submarine Cables and Related Technologies.

[14]  Angelo Farina.  MLS IMPULSE RESPONSE MEASUREMENTS FOR UNDERWATER BOTTOM PROFILING , 2000 .

[15]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[16]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[17]  Hanumant Singh,et al.  Experimental Results in Synchronous-Clock One-Way-Travel-Time Acoustic Navigation for Autonomous Underwater Vehicles , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[18]  Felix Schill,et al.  A Communication Module and TDMA Scheduling for a Swarm of Small Submarines , 2007 .

[19]  Branko Ristic,et al.  Bearings-Only Tracking of Manoeuvring Targets Using Particle Filters , 2004, EURASIP J. Adv. Signal Process..

[20]  G. Turin,et al.  An introduction to matched filters , 1960, IRE Trans. Inf. Theory.

[21]  G. Carter,et al.  The generalized correlation method for estimation of time delay , 1976 .

[22]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[23]  David M. Fratantoni,et al.  Multi-AUV Control and Adaptive Sampling in Monterey Bay , 2006, IEEE Journal of Oceanic Engineering.

[24]  Felix Schill,et al.  Distributed Dynamical Omnicast Routing , 2006, Complex Syst..

[25]  Navinda Kottege,et al.  MLS Based Distributed, Bearing, Range and Posture Estimation for Schools of Submersibles , 2006, ISER.

[26]  Gaurav S. Sukhatme,et al.  Cooperative Relative Localization for Mobile Robot Teams: An Ego-Centric Approach , 2003 .

[27]  Uwe R. Zimmer,et al.  Optima localization by vehicle formations imitating the Nelder-Mead simplex algorithm , 2009, Auton. Robots.

[28]  Peter I. Corke,et al.  Experiments with Underwater Robot Localization and Tracking , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[29]  A. Piersol.  Time delay estimation using phase data , 1981 .

[30]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[31]  Edwin Olson,et al.  Robust Range-Only Beacon Localization , 2006 .

[32]  Lee Freitag,et al.  A network protocol for multiple AUV localization , 2002, OCEANS '02 MTS/IEEE.

[33]  Robert J. Urick,et al.  Principles of underwater sound , 1975 .

[34]  Takuji Nishimura,et al.  Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

[35]  M. Wing,et al.  Consumer-Grade Global Positioning System (GPS) Accuracy and Reliability , 2005 .

[36]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..

[37]  Felix Schill,et al.  Distributed Communication in Swarms of Autonomous Underwater Vehicles , 2007 .

[38]  Jochen Trumpf,et al.  Towards Optimal TDMA Scheduling for Robotic Swarm Communication , 2005 .

[39]  S. Singh,et al.  The WHOI micro-modem: an acoustic communications and navigation system for multiple platforms , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

[40]  Max Deffenbaugh,et al.  The relationship between spherical and hyperbolic positioning , 1996, OCEANS 96 MTS/IEEE Conference Proceedings. The Coastal Ocean - Prospects for the 21st Century.

[41]  Solomon W. Golomb,et al.  Shift Register Sequences , 1981 .

[42]  J. Borish,et al.  An efficient algorithm for measuring the impulse response using pseudorandom noise , 1983 .