Terrain‐aided Navigation for an Underwater Glider

A terrain-aided navigation method for an underwater glider is proposed that is suitable for use in ice-covered regions or areas with heavy ship traffic where the glider may not be able to surface for GPS location updates. The algorithm is based on a jittered bootstrap algorithm, which is a type of particle filter that makes use of the vehicle's dead-reckoned navigation solution, onboard altimeter, and a local digital elevation model DEM. An evaluation is performed through postprocessing offline location estimates from field trials that took place in Holyrood Arm, Newfoundland, overlapping a previously collected DEM. During the postprocessing of these trials, the number of particles, jittering variance, and DEM grid cell size were varied, showing that convergence is maintained for 1,000 particles, a jittering variance of 15 m2, and a range of DEM grid cell sizes from the base size of 2i¾?m up to 100i¾?m. Using nominal values, the algorithm is shown to maintain bounded error location estimates with root-mean-square RMS errors of 33 and 50i¾?m in two sets of trials. These errors are contrasted with dead-reckoned errors of 900i¾?m and 5.5 km in those same trials. Online open-loop field trials were performed for which RMS errors of 76 and 32 m- were obtained during 2-h-long trials. The dead-reckoned error for these same trials was 190 and 90i¾?m, respectively. The online open-loop trials validate the filter despite the large dead-reckoned errors, single-beam altitude measurements, and short test duration.

[1]  Oscar Schofield,et al.  Slocum Gliders: Robust and ready , 2007, J. Field Robotics.

[2]  Archana Jagannatam,et al.  Mersenne Twister A Pseudo-Random Number Generator , 2007 .

[3]  Stefan B. Williams,et al.  A featureless approach to efficient bathymetric SLAM using distributed particle mapping , 2011, J. Field Robotics.

[4]  Stephen Rock,et al.  Robust adaptive terrain-relative navigation , 2014, 2014 Oceans - St. John's.

[5]  Huosheng Hu,et al.  Towards autonomous localization and mapping of AUVs: a survey , 2013 .

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

[7]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

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

[9]  Stephen McPhail,et al.  Terrain referencing for autonomous navigation of underwater vehicles , 2009, OCEANS 2009-EUROPE.

[10]  G. Kitagawa Monte Carlo Filter and Smoother for Non-Gaussian Nonlinear State Space Models , 1996 .

[11]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[12]  L. Whitcomb,et al.  A SURVEY OF UNDERWATER VEHICLE NAVIGATION : RECENT ADVANCES AND NEW CHALLENGES , 2006 .

[13]  L. D. Santis,et al.  The Southern Ocean observing system: Initial science and implementation strategy , 2012 .

[14]  Sajad Saeedi,et al.  AUV Navigation and Localization: A Review , 2014, IEEE Journal of Oceanic Engineering.

[15]  S. Rock,et al.  Improving robustness of terrain-relative navigation for AUVs in regions with flat terrain , 2012, 2012 IEEE/OES Autonomous Underwater Vehicles (AUV).

[16]  Honghai Liu,et al.  Navigation Technologies for Autonomous Underwater Vehicles , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[17]  I. Nygren Robust and efficient terrain navigation of underwater vehicles , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[18]  Dieter Fox,et al.  Bayesian Filtering for Location Estimation , 2003, IEEE Pervasive Comput..

[19]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[20]  Craig M. Lee,et al.  Acoustic Navigation and Communication forHigh-Latitude Ocean Research Workshop , 2006 .

[21]  Thiagalingam Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation , 2001 .

[22]  Oscar Schofield,et al.  Slocum Gliders: Robust and ready: Research Articles , 2007 .

[23]  Richard P. Hodges Underwater Acoustics: Analysis, Design and Performance of Sonar , 2010 .

[24]  Sarah E. Houts,et al.  A ROBUST FRAMEWORK FOR FAILURE DETECTION AND RECOVERY FOR TERRAIN-RELATIVE NAVIGATION , 2013 .

[25]  Francisco Curado Teixeira,et al.  Geophysical Navigation of Autonomous Underwater Vehicles Using Geomagnetic Information , 2008 .

[26]  D. Simon Optimal State Estimation: Kalman, H Infinity, and Nonlinear Approaches , 2006 .

[27]  Ingemar Nygren,et al.  Terrain navigation for underwater vehicles , 2005 .

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

[29]  Naomi Kato,et al.  Underwater Navigation for Long-Range Autonomous Underwater Vehicles Using Geomagnetic and Bathymetric Information , 2009, Adv. Robotics.

[30]  Gwyn Griffiths,et al.  Vertical Water Velocities from Underwater Gliders , 2010 .

[31]  M. Meredith,et al.  The Southern Ocean Observing System , 2012 .

[32]  David M. Fratantoni,et al.  UNDERWATER GLIDERS FOR OCEAN RESEARCH , 2004 .

[33]  Sarah E. Webster,et al.  Preliminary results in under-ice acoustic navigation for seagliders in Davis Strait , 2014, 2014 Oceans - St. John's.

[34]  Stephen M. Rock,et al.  Closed-loop terrain relative navigation for AUVs with non-inertial grade navigation sensors , 2010, 2010 IEEE/OES Autonomous Underwater Vehicles.

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