Preliminary deep water results in single-beacon one-way-travel-time acoustic navigation for underwater vehicles

This paper reports the development and experimental evaluation of a novel navigation system for underwater vehicles that employs Doppler sonar, synchronous clocks, and acoustic modems to achieve simultaneous acoustic communication and navigation. The system reported herein, which is employed to renavigate the vehicle in post-processing, forms the basis for a vehicle-based real-time navigation system. Existing high-precision absolute navigation techniques for underwater vehicles are impractical over long length scales and lack scalability for simultaneously navigating multiple vehicles. The navigation method reported in this paper relies on a single moving reference beacon, eliminating the requirement for the underwater vehicle to remain in a bounded navigable area. The use of underwater modems and synchronous clocks enables range measurements based on one-way time-of-flight information from acoustic data packet broadcasts. The acoustic data packets are broadcast from the single, moving reference beacon and can be received simultaneously by multiple vehicles within acoustic range. We report experimental results from the first deep-water evaluation of this method using data collected from an autonomous underwater vehicle (AUV) survey carried out in 4000 m of water on the southern Mid-Atlantic Ridge. We report a comparative experimental evaluation of the navigation fixes provided by the proposed synchronous acoustic navigation system in comparison to navigation fixes obtained by an independent conventional long baseline acoustic navigation system.

[1]  Arthur Gelb,et al.  Applied Optimal Estimation , 1974 .

[2]  A. P. Scherbatyuk.  The AUV positioning using ranges from one transponder LBL , 1995, 'Challenges of Our Changing Global Environment'. Conference Proceedings. OCEANS '95 MTS/IEEE.

[3]  T. Song.  Observability of target tracking with range-only measurements , 1999 .

[4]  M. B. Larsen,et al.  Synthetic long baseline navigation of underwater vehicles , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

[5]  Bruno Jouvencel,et al.  Homing by acoustic ranging to a single beacon , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

[6]  Jason C. Alleyne.  Position estimation from range only measurements , 2000 .

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

[8]  Mikael Bliksted Larsen.  Autonomous navigation of underwater vehicles , 2001 .

[9]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[10]  Hanumant Singh,et al.  Docking for an autonomous ocean sampling network , 2001 .

[11]  Bruno Jouvencel,et al.  Homing and navigation using one transponder for AUV, postprocessing comparisons results with long base-line navigation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

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

[13]  C. German,et al.  Hydrothermal Activity on the Southern Mid-Atlantic Ridge , 2002 .

[14]  Sanjiv Singh,et al.  Preliminary results in range-only localization and mapping , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[15]  Frank Dellaert,et al.  Marco Polo Localization , 2003 .

[16]  Frank Dellaert,et al.  Marco Polo lcalization , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[17]  John J. Leonard,et al.  Pure range-only sub-sea SLAM , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[18]  Sanjiv Singh,et al.  Experimental results in range-only localization with radio , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[19]  Bruno Jouvencel,et al.  Simulation results, post-processing experimentations and comparisons results for navigation, homing and multiple vehicles operations with a new positioning method using on transponder , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[20]  Erik G. Larsson,et al.  Cramer-Rao bound analysis of distributed positioning in sensor networks , 2004, IEEE Signal Processing Letters.

[21]  Daniel J. Stilwell,et al.  Toward underwater navigation based on range measurements from a single location , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[22]  C. Roman,et al.  Seabed AUV offers new platform for high‐resolution imaging , 2004 .

[23]  D. Kurth.  Range-Only Robot Localization and SLAM with Radio , 2004 .

[24]  J. Spletzer.  A New Approach to Range-only SLAM for Wireless Sensor Networks , 2004 .

[25]  Daniel J. Stilwell,et al.  Underwater navigation in the presence of unknown currents based on range measurements from a single location , 2005 .

[26]  Daniel J. Stilwell,et al.  Underwater navigation in the presence of unknown currents based on range measurements from a single location , 2005, Proceedings of the 2005, American Control Conference, 2005..

[27]  J. Carl Hartsfield.  Single Transponder Range Only Navigation Geometry (STRONG) applied to REMUS autonomous under water vehicles , 2005 .

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

[29]  Andrew Ross,et al.  Remarks on the observability of single beacon underwater navigation , 2005 .

[30]  Takashi Tsubouchi,et al.  Field and Service Robotics: Recent Advances in Research and Applications (Springer Tracts in Advanced Robotics) , 2006 .

[31]  Johann Reger,et al.  An algebraic perspective to single-transponder underwater navigation , 2006, 2006 IEEE Conference on Computer Aided Control System Design, 2006 IEEE International Conference on Control Applications, 2006 IEEE International Symposium on Intelligent Control.

[32]  Sanjiv Singh,et al.  Range-only SLAM for robots operating cooperatively with sensor networks , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[33]  Athanasios Kehagias,et al.  Range-only SLAM with Interpolated Range Data , 2006 .

[34]  Cara Elizabeth Grupe LaPointe,et al.  Virtual long baseline (VLBL) autonomous underwater vehicle navigation using a single transponder , 2006 .

[35]  L.L. Whitcomb,et al.  Recent Advances in Synchronous-Clock One-Way-Travel-Time Acoustic Navigation , 2006, OCEANS 2006.

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

[37]  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.

[38]  D. Yoerger,et al.  Young volcanism and related hydrothermal activity at 5°S on the slow‐spreading southern Mid‐Atlantic Ridge , 2007 .

[39]  A. S. Gadre,et al.  OBSERVABILITY ANALYSIS IN NAVIGATION SYSTEMS WITH AN UNDERWATER VEHICLE APPLICATION , 2007 .

[40]  Javier González,et al.  A pure probabilistic approach to range-only SLAM , 2008, 2008 IEEE International Conference on Robotics and Automation.

[41]  Javier González,et al.  Efficient probabilistic Range-Only SLAM , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[42]  Yong-Kon Lim,et al.  Review on Underwater Navigation System Based on Range Measurements from One Reference , 2008, OCEANS 2008 - MTS/IEEE Kobe Techno-Ocean.

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