Range-Only Single-Beacon Tracking of Underwater Targets From an Autonomous Vehicle: From Theory to Practice

Underwater localization is one of the main problems that must be addressed in subsea exploration, where no global positioning system (GPS) is available. In addition to the traditional underwater localization systems, such as long base line (LBL), new methods have been developed to increase the navigation performance and flexibility and to reduce the deployment costs. For example, range-only and single-beacon (ROSB) is based on an autonomous vehicle that localizes and tracks different underwater targets using slant range measurements carried out with acoustic modems. This paper presents different strategies to improve ROSB tracking methods. The ROSB target tracking method can be seen as a hidden Markov model (HMM) problem. Using Bayes’ rule, the probability distribution function of the HMM states can be solved by using different filtering methods. Here, we present and compare different methods under different scenarios, both evaluated in simulations and field tests. The main mathematical notation and performance of each algorithm are presented, where best practice has been derived. From a methodological point of view, this paper advanced the understanding of accuracy that can be achieved by using the ROSB target tracking methods with autonomous underwater vehicles.

[1]  Takahiro Hara,et al.  Localization algorithms of Wireless Sensor Networks: a survey , 2011, Telecommunication Systems.

[2]  James E. Barger,et al.  Underwater acoustic system analysis , 1985, Proceedings of the IEEE.

[3]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[4]  P. Devi Pradeep,et al.  ESTIMATING THE TARGET TRACKING USING A SET OF RANGE –PARAMETERS FOR GAIN MODIFICATION USING KALMAN FILTERS , 2016 .

[5]  Lin Cai,et al.  Mobile Node Localization in Underwater Wireless Networks , 2018, IEEE Access.

[6]  Chin-Hui Lee,et al.  Maximum a posteriori estimation for multivariate Gaussian mixture observations of Markov chains , 1994, IEEE Trans. Speech Audio Process..

[7]  António Manuel Santos Pascoal,et al.  Range-based underwater target localization using an autonomous surface vehicle: Observability analysis , 2018, 2018 IEEE/ION Position, Location and Navigation Symposium (PLANS).

[8]  K. Schittkowski,et al.  NONLINEAR PROGRAMMING , 2022 .

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

[10]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[11]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[12]  Kristi A. Morgansen,et al.  Observability based control in range-only underwater vehicle localization , 2014, 2014 American Control Conference.

[13]  S. Gomariz,et al.  Underwater Multi-Target Tracking with Particle Filters , 2018, 2018 OCEANS - MTS/IEEE Kobe Techno-Oceans (OTO).

[14]  Wolfgang Koch,et al.  Accuracy analysis for TDOA localization in sensor networks , 2011, 14th International Conference on Information Fusion.

[15]  Pere Ridao,et al.  Active Range-Only beacon localization for AUV homing , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  J. Hartigan,et al.  The MAP test for multimodality , 1994 .

[17]  Joaquín del Río,et al.  Optimal path shape for range-only underwater target localization using a Wave Glider , 2018, Int. J. Robotics Res..

[18]  Zhi Tian,et al.  Detection, estimation, and filtering theory , 2013 .

[19]  António Manuel Santos Pascoal,et al.  Multiple autonomous surface vehicle motion planning for cooperative range-based underwater target localization , 2018, Annu. Rev. Control..

[20]  Aubrey B. Poore,et al.  Batch maximum likelihood (ML) and maximum a posteriori (MAP) estimation with process noise for tracking applications , 2003, SPIE Optics + Photonics.

[21]  Stefan Schaal,et al.  A new perspective and extension of the Gaussian Filter , 2015, Int. J. Robotics Res..

[22]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[23]  Robert C. Spindel,et al.  An acoustic navigation system , 1974 .

[24]  John N. Tsitsiklis,et al.  Introduction to Probability , 2002 .

[25]  Kristi A. Morgansen,et al.  Path planning to optimize observability in a planar uniform flow field , 2013, 2013 American Control Conference.

[26]  A. Jazwinski.  Stochastic Processes and Filtering Theory , 1970 .

[27]  Mark A. Moline,et al.  Tracking of a tagged leopard shark with an AUV: Sensor calibration and state estimation , 2012, 2012 IEEE International Conference on Robotics and Automation.

[28]  David Moreno-Salinas,et al.  Optimal Sensor Placement for Acoustic Underwater Target Positioning With Range-Only Measurements , 2016, IEEE Journal of Oceanic Engineering.

[29]  Hugh F. Durrant-Whyte,et al.  A new method for the nonlinear transformation of means and covariances in filters and estimators , 2000, IEEE Trans. Autom. Control..

[30]  Geert Leus,et al.  Target Localization and Tracking for an Isogradient Sound Speed Profile , 2013, IEEE Transactions on Signal Processing.

[31]  Petar M. Djuric,et al.  Resampling Methods for Particle Filtering: Classification, implementation, and strategies , 2015, IEEE Signal Processing Magazine.

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

[33]  Stergios I. Roumeliotis,et al.  A Bank of Maximum A Posteriori (MAP) Estimators for Target Tracking , 2015, IEEE Transactions on Robotics.

[34]  Benjamin C. Kuo,et al.  AUTOMATIC CONTROL SYSTEMS , 1962, Universum:Technical sciences.

[35]  Zhaowen Zhuang,et al.  Underwater Source Localization Using TDOA and FDOA Measurements With Unknown Propagation Speed and Sensor Parameter Errors , 2018, IEEE Access.

[36]  Andreas Birk,et al.  The European Project MORPH: Distributed UUV Systems for Multimodal, 3D Underwater Surveys , 2016 .

[37]  Erwin Riegler,et al.  Distributed Localization and Tracking of Mobile Networks Including Noncooperative Objects , 2014, IEEE Transactions on Signal and Information Processing over Networks.

[38]  Rudolph van der Merwe,et al.  The square-root unscented Kalman filter for state and parameter-estimation , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[39]  Charles M. Grinstead,et al.  Introduction to probability , 1999, Statistics for the Behavioural Sciences.

[40]  Simon J. Godsill,et al.  An Overview of Existing Methods and Recent Advances in Sequential Monte Carlo , 2007, Proceedings of the IEEE.

[41]  Andrew W. Fitzgibbon,et al.  Bundle Adjustment - A Modern Synthesis , 1999, Workshop on Vision Algorithms.

[42]  D. Heermann.  Computer Simulation Methods in Theoretical Physics , 1986 .