Sonar-based iceberg-relative AUV navigation

AUVs have been operating under the ice for years. All of these systems have relied on combinations of dead-reckoning using inertial measurements, acoustic transponder networks, and/or velocity measurements from a Doppler velocity logger (both seafloor-relative and ice-relative) for navigation and control. These existing systems can be very accurate for operation under a stationary ice sheet, but they cannot provide ice-relative navigation accounting for the full motion of free-floating icebergs (especially rotation). Further, while some of these AUVs have collected sonar images of the underside of the ice, none has used these data for navigation. This paper explores the extension of sonar-based terrain-aided navigation techniques to enable an AUV to localize its position with respect to a moving and rotating iceberg. Terrain-navigation techniques provide drift-free position estimates with respect to mapped terrain and have been demonstrated for aircraft, missile, and numerous underwater vehicle applications. The availability of terrain-aided navigation would enable an AUV to return to sites of interest for sampling and serial observations. In particular, this paper presents an approach to developing maps of the underside of icebergs that would be sufficient to enable autonomous localization and navigation for AUVs. The viability of this approach is demonstrated using data collected from a sideways-looking multibeam sonar system mounted on the R/V Nathaniel B. Palmer in Antarctica, June 2008. During data collection, the ship completed approximately 400 degrees of circumnavigation of a small (<1 nmi2) free-floating iceberg. Hence, data from the beginning and end of the experiment overlap the same section of the iceberg. These data are used to estimate parameters in a simple iceberg motion model, and the iceberg-relative ship track is then recovered by subtracting the estimated iceberg motion from the measured GPS track of the ship. Projection of the measured sonar ranges from the iceberg-relative ship track yields a self-consistent iceberg map, up to the accuracy of the estimated iceberg motion.

[1]  W. J. Kirkwood,et al.  Development of the DORADO mapping vehicle for multibeam, subbottom, and sidescan science missions , 2007, J. Field Robotics.

[2]  Brian Bingham,et al.  Techniques for Deep Sea Near Bottom Survey Using an Autonomous Underwater Vehicle , 2007, Int. J. Robotics Res..

[3]  Peter Wadhams,et al.  Sidescan Sonar Imagery of the Winter Marginal Ice Zone Obtained from an AUV , 2004 .

[4]  David Wettergreen,et al.  Real‐Time SLAM with Octree Evidence Grids for Exploration in Underwater Tunnels , 2007, J. Field Robotics.

[5]  Bruce Butler,et al.  Precision Hybrid Inertial/Acoustic Navigation System for a Long‐Range Autonomous Underwater Vehicle , 2001 .

[6]  Gwyn Griffiths,et al.  Measurements beneath an Antarctic ice shelf using an autonomous underwater vehicle , 2006 .

[7]  Peter Wadhams,et al.  A new view of the underside of Arctic sea ice , 2006 .

[8]  R. Henthorn,et al.  Ice profiling sonar for an AUV: experience in the Arctic , 2002, OCEANS '02 MTS/IEEE.

[9]  Hanumant Singh,et al.  Improved vehicle based multibeam bathymetry using sub-maps and SLAM , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  D. Hähnel,et al.  Probabilistic Matching for 3D Scan Registration , 2002 .

[11]  Dana R. Yoerger,et al.  Submeter bathymetric mapping of volcanic and hydrothermal features on the East Pacific Rise crest at 9 50 0 N , 2007 .

[12]  M. Pebody Autonomous underwater vehicle collision avoidance for under-ice exploration , 2008 .

[13]  I. Nygren,et al.  Terrain navigation for underwater vehicles using the correlator method , 2004, IEEE Journal of Oceanic Engineering.

[14]  Joe P. Golden,et al.  Terrain Contour Matching (TERCOM): A Cruise Missile Guidance Aid , 1980, Optics & Photonics.

[15]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  H. Thomas,et al.  Performance of an AUV navigation system at Arctic latitudes , 2005, IEEE Journal of Oceanic Engineering.

[17]  William J. Kirkwood Development of the DORADO mapping vehicle for multibeam, subbottom, and sidescan science missions: Research Articles , 2007 .

[18]  John J. Leonard,et al.  A second generation survey AUV , 1994, Proceedings of IEEE Symposium on Autonomous Underwater Vehicle Technology (AUV'94).

[19]  Sebastian Thrun,et al.  6D SLAM with an application in autonomous mine mapping , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[20]  R. McEwen,et al.  Low-cost terrain relative navigation for long-range AUVs , 2008, OCEANS 2008.

[21]  R. Eustice,et al.  Towards bathymetry-optimized Doppler re-navigation for AUVs , 2005, Proceedings of OCEANS 2005 MTS/IEEE.

[22]  Peter Wadhams,et al.  Digital terrain mapping of the underside of sea ice from a small AUV , 2008 .

[23]  Stefan B. Williams,et al.  A Terrain-Aided Tracking Algorithm for Marine Systems , 2003, FSR.