State-of-the-Art of Standalone Accurate AUV Positioning - Application to High Resolution Bathymetric Surveys

Autonomous Underwater Vehicles (AUVs) represent a very promising tool for high resolution bathymetric surveys. In this context, this article presents a state-of-the-art of precise underwater navigation. While classical acoustic underwater positioning systems (USBL, LBL) provide a sufficient level of precision, they suffer from deployment difficulties: beacons immersion, need for support vessel, etc... Therefore these methods are not further developed in this article and a conventional underwater navigation method consists in inertial navigation. However, position accuracy of inertial systems drifts over time, making it incompatible with bathymetric survey quality requirements for long missions. To limit this drift, external speed sensors (a Doppler Velocity Log -DVL- most of the time) are used: this is called Aided Inertial Navigation System (AINS). AINS performances depend on sensor performances, data fusion algorithms and mission pattern followed by the AUV. These considerations are presented in this paper and illustrated by two sea trials conducted in the bay of Brest (France). Finally, Terrain Based Navigation (TBN), Simultaneous Localization And Mapping (SLAM) and Synthetic Aperture Sonar (SAS) micronavigation are presented as emerging methods that could help to reduce or bound the position uncertainty drift.

[1]  John J. Leonard,et al.  Communication-constrained multi-AUV cooperative SLAM , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[2]  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).

[3]  M. Hill,et al.  An ultrasonic transducer array for velocity measurement in underwater vehicles. , 2004, Ultrasonics.

[4]  Luke Fletcher,et al.  Multiple relative pose graphs for robust cooperative mapping , 2010, 2010 IEEE International Conference on Robotics and Automation.

[5]  Y. Bar-Shalom.  Tracking and data association , 1988 .

[6]  Yaakov Bar-Shalom,et al.  Estimation and Tracking: Principles, Techniques, and Software , 1993 .

[7]  D. Vaman.  TRN history, trends and the unused potential , 2012, 2012 IEEE/AIAA 31st Digital Avionics Systems Conference (DASC).

[8]  Itzik Klein,et al.  Inertial Navigation System/Doppler Velocity Log (INS/DVL) Fusion with Partial DVL Measurements , 2017, Sensors.

[9]  Liam Paull,et al.  Group Mapping: A Topological Approach to Map Merging for Multiple Robots , 2014, IEEE Robotics & Automation Magazine.

[10]  Vladimir Vukmirica.  Interferometric Fiber Optic Gyroscope: Principle of Operation and Basic Parameters Determination , 2008 .

[11]  Anibal Matos,et al.  Survey on advances on terrain based navigation for autonomous underwater vehicles , 2017 .

[12]  Jianhu Zhao,et al.  Study on underwater navigation system based on geomagnetic match technique , 2009, 2009 9th International Conference on Electronic Measurement & Instruments.

[13]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[14]  Stephen M. Rock,et al.  A SLAM-based approach for underwater mapping using AUVs with poor inertial information , 2014, 2014 IEEE/OES Autonomous Underwater Vehicles (AUV).

[15]  P. S. Maybeck,et al.  The Kalman Filter: An Introduction to Concepts , 1990, Autonomous Robot Vehicles.

[16]  Liam Paull,et al.  Neural network-based multiple robot Simultaneous Localization and Mapping , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  G Balamurugan,et al.  Survey on UAV navigation in GPS denied environments , 2016, 2016 International Conference on Signal Processing, Communication, Power and Embedded System (SCOPES).

[18]  Stergios I. Roumeliotis,et al.  Multi-robot SLAM with Unknown Initial Correspondence: The Robot Rendezvous Case , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  B. Jalving,et al.  Terrain Referenced Navigation of AUVs and Submarines Using Multibeam Echo Sounders , 2005 .

[20]  O. Hallingstad,et al.  Terrain Aided Underwater Navigation Using Point Mass and Particle Filters , 2006, 2006 IEEE/ION Position, Location, And Navigation Symposium.

[21]  P. Groves.  Principles of GNSS, Inertial, and Multisensor Integrated Navigation Systems, Second Edition , 2013 .

[22]  Ove Kent Hagen,et al.  Recent developments in the HUGIN AUV terrain navigation system , 2011, OCEANS'11 MTS/IEEE KONA.

[23]  Bo Wang,et al.  A Combined Matching Algorithm for Underwater Gravity-Aided Navigation , 2018, IEEE/ASME Transactions on Mechatronics.

[24]  Ove Kent Hagen,et al.  The HUGIN AUV terrain navigation module , 2013, 2013 OCEANS - San Diego.

[25]  R. Hansen.  Introduction to Synthetic Aperture Sonar , 2011 .

[26]  Kenneth Gade,et al.  The Seven Ways to Find Heading , 2016 .

[27]  Andrew Howard,et al.  Multi-robot Simultaneous Localization and Mapping using Particle Filters , 2005, Int. J. Robotics Res..

[28]  R.E. Hansen,et al.  Signal processing for AUV based interferometric synthetic aperture sonar , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

[29]  Martyn Hill,et al.  Simulation of the correlation velocity log using a computer based acoustic model , 1999 .

[30]  Mei-ping Wu,et al.  Research on geomagnetic-matching localization algorithm for unmanned underwater vehicles , 2008, 2008 International Conference on Information and Automation.

[31]  K. B. Ånonsen.  Advances in Terrain Aided Navigation for Underwater Vehicles , 2010 .

[32]  John Weston,et al.  Strapdown Inertial Navigation Technology , 1997 .

[33]  Ove Kent Hagen,et al.  Low altitude AUV terrain navigation using an interferometric sidescan sonar , 2011, OCEANS'11 MTS/IEEE KONA.

[34]  Ove Kent Hagen,et al.  The HUGIN real-time terrain navigation system , 2010, OCEANS 2010 MTS/IEEE SEATTLE.

[35]  Rudolph van der Merwe,et al.  Sigma-point kalman filters for probabilistic inference in dynamic state-space models , 2004 .

[36]  R AyswaryaP,et al.  A Survey on Ring Laser Gyroscope Technology , 2015 .

[37]  G. C. Bishop.  Gravitational field maps and navigational errors [unmanned underwater vehicles] , 2002 .

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