A novel method for surface to subsea localization utilizing a modified hough transform

A new approach for acoustic localization of a fixed subsea transponder using a surface vessel equipped with a transceiver and global positioning system (GPS) based on a modified Hough transform (MHT) is presented. The MHT developed in this work is used to determine the latitude and longitude coordinates of a transponder utilizing acoustic range and GPS data gathered by the surface vessel while traveling a particular route. Various survey scenarios for a single seabed transponder have been simulated and studied considering both, accurate and inaccurate ranging, as well as realistic conditions such as different route lengths and inexactly geometrical routes (inter alia ellipse-shaped routes). The MHT-based localization approach may particularly find use in the survey of long baseline transponders. The fixed seabed transponders are provided to enable exploration tasks by acoustic networking in various fields, from science and research covering the seas and oceans (e.g. oceanography, marine biology and geology) to industrial use (e.g. exploration of deep-sea resources and minerals, monitoring of offshore constructions). The simulation results demonstrate that the proposed approach can localize the transponder unambiguously and precisely for accurate ranging. Concerning the impact of uniform ranging uncertainties, e.g. arising from spatio-temporally coherent sound speed variations, it can be concluded that full circle and ellipse routes enable a precise estimate while half and quarter circle as well as ellipse routes enable a positioning accuracy within the millimeter range. In the presence of noisy range measurements, e.g. impacted by GPS errors, the approach can provide root mean squared errors from less than 5 mm to 5 m for ranging with a standard deviation of 7.5 mm and 7.5 m, respectively. The proposed positioning approach outperforms the least-squares estimation when shortened survey routes such as half and quarter ellipse are considered. These route forms accelerate the data gathering process, which are motivated by the reduction of the vessel time and cost for the transponder survey.

[1]  Kazuo Oike,et al.  Error evaluation in acoustic positioning of a single transponder for seafloor crustal deformation measurements , 2002 .

[2]  Jack Sklansky,et al.  Finding circles by an array of accumulators , 1975, Commun. ACM.

[3]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[4]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[5]  John J. Leonard,et al.  Autonomous Underwater Vehicle Navigation , 2016 .

[6]  Jeff Smith,et al.  Autonomous Underwater Vehicle Navigation , 1995 .

[7]  Josef Kittler,et al.  The Adaptive Hough Transform , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  John A. Hildebrand,et al.  Estimation and correction for the effect of sound velocity variation on GPS/Acoustic seafloor positioning: An experiment off Hawaii Island , 2003 .

[9]  S. Badri-Hoeher,et al.  Impact of speed of sound uncertainties on model-based positioning , 2012, 2012 Oceans.

[10]  P.K.S. Tam,et al.  A new Hough transform based position estimation algorithm , 1994, Proceedings of ANZIIS '94 - Australian New Zealnd Intelligent Information Systems Conference.

[11]  P. H. Milne,et al.  Underwater Acoustic Positioning Systems , 1983 .

[12]  Mohammed Atiquzzaman,et al.  Multiresolution Hough Transform-An Efficient Method of Detecting Patterns in Images , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Alfred Nischwitz,et al.  Computergrafik und Bildverarbeitung , 2011 .

[14]  Lillykutty Jacob,et al.  Localization Using Ray Tracing for Underwater Acoustic Sensor Networks , 2010, IEEE Communications Letters.

[15]  Hungwen Li,et al.  Fast Hough transform: A hierarchical approach , 1986, Comput. Vis. Graph. Image Process..

[16]  K. Vickery,et al.  Acoustic positioning systems. A practical overview of current systems , 1998, Proceedings of the 1998 Workshop on Autonomous Underwater Vehicles (Cat. No.98CH36290).

[17]  Alexander A. Mikhalev,et al.  Fusion of Sensor Data for Source Localization using the Hough Transform , 2006, 2006 9th International Conference on Information Fusion.

[18]  D. Yoerger,et al.  Multisensor mapping of the deep seafloor with the Autonomous Benthic Explorer , 2000, Proceedings of the 2000 International Symposium on Underwater Technology (Cat. No.00EX418).

[19]  Josef Kittler,et al.  A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..

[20]  L. A. F. Rodriguez,et al.  Obstacle detection over rails using hough transform , 2012, 2012 XVII Symposium of Image, Signal Processing, and Artificial Vision (STSIVA).

[21]  Hiroshi Katao,et al.  Seafloor positioning system with GPS-acoustic link for crustal dynamics observation—a preliminary result from experiments in the sea— , 2000 .

[22]  Konstantinos N. Plataniotis,et al.  Model-based positioning , 2011 .

[23]  H. Shiobara,et al.  Precise Positioning of Ocean Bottom Seismometer by Using Acoustic Transponder and CTD , 1997 .

[24]  Chau-Chang Wang,et al.  Optimal localization of a seafloor transponder in shallow water using acoustic ranging and GPS observations , 2007 .

[25]  J. Osler,et al.  Real-time localization of multiple acoustic transponders using a towed interrogation transducer , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

[26]  T. Vincenty.  DIRECT AND INVERSE SOLUTIONS OF GEODESICS ON THE ELLIPSOID WITH APPLICATION OF NESTED EQUATIONS , 1975 .

[27]  John A. Hildebrand,et al.  Precise GPS/Acoustic positioning of seafloor reference points for tectonic studies , 1998 .

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

[29]  Hanumant Singh,et al.  Towards Precision Robotic Maneuvering, Survey, and Manipulation in Unstructured Undersea Environments , 1998 .

[30]  R. Zimmerman,et al.  Absolute positioning of an autonomous underwater vehicle using GPS and acoustic measurements , 2005, IEEE Journal of Oceanic Engineering.