Model and Algorithm Improvement on Single Beacon Underwater Tracking

In range-based underwater tracking, the accuracy of the calculated slant range depends largely on the accuracy of the effective sound velocity (ESV). The ESV between a pinger and a receiver certainly is location dependent, and is very difficult to determine accurately. However, a common assumption adopted by many published papers related to single beacon underwater tracking is that the ESV is not only a known quantity, but also location independent. This paper proposes a novel Kalman-based single beacon tracking model that treats the ESV as a state variable. For applying this novel model, a solution method by treating transit time directly as measurement is developed. Traditional Kalman filters for single beacon underwater tracking often update state variables at a uniform rate. However, because the time of arrival measurement arrives at irregular time intervals, implementing a Kalman-based filter for updating state variables should carry out at nonuniform sampling rates. In addition to the realtime filter tracking, this paper also implements the Rauch–Tung–Striebel (RTS) smoother for postprocessing (reconstruction). This paper proposes a hybrid timing algorithm that can achieve both accuracy in filtering and efficiency in smoothing. Through numerical examples of using simulated and field data, both the extended Kalman filter and RTS smoother results show that while implementing the proposed model and algorithm, the tracking accuracy can be significantly improved and the estimated ESV agrees well with its true value.

[1]  Hanumant Singh,et al.  Advances in single-beacon one-way-travel-time acoustic navigation for underwater vehicles , 2012, Int. J. Robotics Res..

[2]  Chris Murphy,et al.  Long‐baseline acoustic navigation for under‐ice autonomous underwater vehicle operations , 2008, J. Field Robotics.

[3]  L.L. Whitcomb,et al.  Recent Advances in Synchronous-Clock One-Way-Travel-Time Acoustic Navigation , 2006, OCEANS 2006.

[4]  Bruno Jouvencel,et al.  Homing by acoustic ranging to a single beacon , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

[5]  Johann Reger,et al.  An algebraic perspective to single-transponder underwater navigation , 2006, 2006 IEEE Conference on Computer Aided Control System Design, 2006 IEEE International Conference on Control Applications, 2006 IEEE International Symposium on Intelligent Control.

[6]  Joaquim Salvi,et al.  Acoustic-Based Techniques for Autonomous Underwater Vehicle Localization , 2010 .

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

[8]  Andrew Ross,et al.  Remarks on the observability of single beacon underwater navigation , 2005 .

[9]  Bruno Jouvencel,et al.  Simulation results, post-processing experimentations and comparisons results for navigation, homing and multiple vehicles operations with a new positioning method using on transponder , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[10]  Huajun Li,et al.  Kalman-based underwater tracking with unknown effective sound velocity , 2016, OCEANS 2016 MTS/IEEE Monterey.

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

[12]  Yong-Kon Lim,et al.  Review on Underwater Navigation System Based on Range Measurements from One Reference , 2008, OCEANS 2008 - MTS/IEEE Kobe Techno-Ocean.

[13]  Ryan M. Eustice,et al.  Advances in decentralized single-beacon acoustic navigation for underwater vehicles: Theory and simulation , 2010, 2010 IEEE/OES Autonomous Underwater Vehicles.

[14]  Daniel J. Stilwell,et al.  Underwater navigation in the presence of unknown currents based on range measurements from a single location , 2005, Proceedings of the 2005, American Control Conference, 2005..

[15]  Hanumant Singh,et al.  Synchronous‐clock, one‐way‐travel‐time acoustic navigation for underwater vehicles , 2011, J. Field Robotics.

[16]  A. S. Gadre,et al.  OBSERVABILITY ANALYSIS IN NAVIGATION SYSTEMS WITH AN UNDERWATER VEHICLE APPLICATION , 2007 .

[17]  B Ferreira,et al.  Single beacon navigation: Localization and control of the MARES AUV , 2010, OCEANS 2010 MTS/IEEE SEATTLE.

[18]  C. Striebel,et al.  On the maximum likelihood estimates for linear dynamic systems , 1965 .

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

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

[21]  A. P. Scherbatyuk The AUV positioning using ranges from one transponder LBL , 1995, 'Challenges of Our Changing Global Environment'. Conference Proceedings. OCEANS '95 MTS/IEEE.

[22]  Bruno Jouvencel,et al.  Homing and navigation using one transponder for AUV, postprocessing comparisons results with long base-line navigation , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[23]  Arthur Gelb,et al.  Applied Optimal Estimation , 1974 .

[24]  Ling Chen,et al.  Single beacon based localization of AUVs using moving Horizon estimation , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[25]  Hanumant Singh,et al.  Experimental Results in Synchronous-Clock One-Way-Travel-Time Acoustic Navigation for Autonomous Underwater Vehicles , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

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

[27]  John J. Leonard,et al.  Cooperative AUV Navigation using a Single Maneuvering Surface Craft , 2010, Int. J. Robotics Res..

[28]  Daniel J. Stilwell,et al.  Toward underwater navigation based on range measurements from a single location , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[29]  J. Hu,et al.  Underwater Vehicle Positioning Based on Time of Arrival Measurements from a Single Beacon , 2007, OCEANS 2007.