Characterization of an Underwater Positioning System Based on GPS Surface Nodes and Encoded Acoustic Signals

This paper presents a characterization of an underwater positioning system based on surface nodes equipped with GPS and acoustic transducers. The positioning system calculates the coordinates of an underwater vehicle in one of the surface nodes or beacons, by the emission, detection, and reply of acoustic encoded signals. The characterization of the system has been performed by means of a statistical study, considering different numbers of beacons, beacons' position and physical phenomena, such as noise, multipath, and Doppler spread. The error propagation caused by these phenomena and the geometrical configuration of the system has been quantitatively assessed in different positioning algorithms, based on trilateration and iterative procedures. The results show how the different phenomena affect the vehicle estimated position errors for the different positioning algorithms. In addition, the obtained errors inside the projected area of the beacons are ~1 m or lower, rising to a few meters for the worst case scenario, showing the feasibility of the acoustic positioning system.

[1]  W. Torgerson.  Multidimensional scaling: I. Theory and method , 1952 .

[2]  Yuan Fei,et al.  A MDS-based localization algorithm for underwater wireless sensor network , 2013, 2013 OCEANS - San Diego.

[3]  John J. Leonard,et al.  Efficient AUV navigation fusing acoustic ranging and side-scan sonar , 2011, 2011 IEEE International Conference on Robotics and Automation.

[4]  Carlos Silvestre,et al.  Experimental evaluation of a USBL underwater positioning system , 2010, Proceedings ELMAR-2010.

[5]  Gabriele Ferri,et al.  Enhancing AUV localization using underwater acoustic sensor networks: Results in long baseline navigation from the COLLAB13 sea trial , 2014, 2014 Oceans - St. John's.

[6]  Giuseppe Casalino,et al.  Analysis of the accuracy of a LBL-based underwater localization procedure , 2014, 2014 Oceans - St. John's.

[7]  Mary E. Shaw.  National Coordination Office for Space-Based PNT , 2008 .

[8]  Milica Stojanovic,et al.  Collision Tolerant and Collision Free Packet Scheduling for Underwater Acoustic Localization , 2015, IEEE Transactions on Wireless Communications.

[9]  D. M. Y. Sommerville,et al.  An Introduction to The Geometry of N Dimensions , 2022 .

[10]  Takuya Shimura,et al.  An Experiment of Acoustic Navigation System Using Inverse Super Short Baseline for Underwater Vehicle , 2014 .

[11]  Brian Bingham,et al.  Predicting the navigation performance of underwater vehicles , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Francisco Ramos,et al.  Performance Evaluation of 3D-LOCUS Advanced Acoustic LPS , 2009, IEEE Transactions on Instrumentation and Measurement.

[13]  Luigi Chisci,et al.  A comparison between EKF-based and UKF-based navigation algorithms for AUVs localization , 2015, OCEANS 2015 - Genova.

[14]  Hang Chen,et al.  An In-Situ Highly Sensitive and Reliable Chlorophyll Sensor Based on Pseudo-Random Sequence Modulation , 2013, IEEE Transactions on Instrumentation and Measurement.

[15]  WADE FOY,et al.  Position-Location Solutions by Taylor-Series Estimation , 1976, IEEE Transactions on Aerospace and Electronic Systems.

[16]  Y. Jay Guo,et al.  Swimmer tracking with underwater acoustic networks , 2010, 2010 10th International Symposium on Communications and Information Technologies.

[17]  Nuno Cruz,et al.  Synchronized intelligent buoy network for underwater positioning , 2010, OCEANS 2010 MTS/IEEE SEATTLE.

[18]  Fernando Seco Granja,et al.  Accurate Pedestrian Indoor Navigation by Tightly Coupling Foot-Mounted IMU and RFID Measurements , 2012, IEEE Transactions on Instrumentation and Measurement.

[19]  Álvaro Hernández,et al.  Acoustic Sensor Network for Relative Positioning of Nodes , 2009, Sensors.

[20]  Toshihiro Maki,et al.  Evaluation of position estimation of AUV Tri-TON 2 in real sea experiments , 2015, OCEANS 2015 - Genova.

[21]  Henri P. Gavin,et al.  The Levenberg-Marquardt method for nonlinear least squares curve-fitting problems c © , 2013 .

[22]  Vallipuram Muthukkumarasamy,et al.  Coordinates Determination of Submerged Sensors Using Cayley-Menger Determinant , 2013, 2013 IEEE International Conference on Distributed Computing in Sensor Systems.

[23]  M. Uliana,et al.  The navigation system of an autonomous underwater vehicle for Antarctic exploration , 1997, Oceans '97. MTS/IEEE Conference Proceedings.

[24]  Enrique García,et al.  Spreading sequences in active sensing: A review , 2015, Signal Process..

[25]  Luigi Palopoli,et al.  Flexible Indoor Localization and Tracking Based on a Wearable Platform and Sensor Data Fusion , 2014, IEEE Transactions on Instrumentation and Measurement.

[26]  G. Johnson,et al.  Global ocean surface velocities from drifters: Mean, variance, El Niño–Southern Oscillation response, and seasonal cycle , 2013 .

[27]  T. C. Austin,et al.  The application of spread spectrum signaling techniques to underwater acoustic navigation , 1994, Proceedings of IEEE Symposium on Autonomous Underwater Vehicle Technology (AUV'94).

[28]  Chung-Ta King,et al.  A Low-Cost Method for Measuring Surface Currents and Modeling Drifting Objects , 2011, IEEE Transactions on Instrumentation and Measurement.

[29]  Fang Liu,et al.  Time-Synchronization Free Localization in Large Scale Underwater Acoustic Sensor Networks , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops.

[30]  Jesus Urena,et al.  Efficient trilateration algorithm using time differences of arrival , 2013 .

[31]  Carlos De Marziani,et al.  Influence of different phenomena on the errors in distance measurement using underwater acoustics coded signals , 2013, 2013 MTS/IEEE OCEANS - Bergen.

[32]  T. Shimura,et al.  Long range acoustic navigation of cruising AUV based on bearing estimation , 2010, OCEANS'10 IEEE SYDNEY.

[33]  Mark Meyer,et al.  Generalized Barycentric Coordinates on Irregular Polygons , 2002, J. Graphics, GPU, & Game Tools.

[34]  J.J. Leonard,et al.  Experimental validation of the moving long base-line navigation concept , 2004, 2004 IEEE/OES Autonomous Underwater Vehicles (IEEE Cat. No.04CH37578).

[35]  R. Spindel,et al.  A high-resolution pulse-Doppler underwater acoustic navigation system , 1976, IEEE Journal of Oceanic Engineering.

[36]  John J. Leonard,et al.  Feature-based concurrent mapping and localization for AUVs , 1997, Oceans '97. MTS/IEEE Conference Proceedings.

[37]  Robert B. McGhee,et al.  Testing and evaluation of an integrated GPS/INS system for small AUV navigation , 1999 .

[38]  R. Abbott,et al.  An acoustic navigation technique , 1973 .

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

[40]  D. Yoerger,et al.  Combined Doppler/LBL Based Navigation of Underwater Vehicles , 1999 .