Localization of autonomous underwater vehicles by floating acoustic buoys: a set-membership approach

This paper addresses localization of autonomous underwater vehicles (AUVs) from acoustic time-of-flight measurements received by a field of surface floating buoys. It is assumed that measurements are corrupted by unknown-but-bounded errors, with known bounds. The localization problem is tackled in a set-membership framework and an algorithm is presented, which produces as output the set of admissible AUV positions in a three-dimensional (3-D) space. The algorithm is tailored for a shallow water situation (water depth less than 500 m), and accounts for realistic variations of the sound speed profile in sea water. The approach is validated by simulations in which uncertainty models have been obtained from field data at sea. Localization performance of the algorithm are shown comparable with those previously reported in the literature by other approaches who assume knowledge of the statistics of measurement uncertainties. Moreover, guaranteed uncertainty regions associated to nominal position estimates are provided. The proposed algorithms can be used as a viable alternative to more traditional approaches in realistic at-sea conditions.

[1]  Tod S. Levitt,et al.  Qualitative Navigation for Mobile Robots , 1990, Artif. Intell..

[2]  Antonio Vicino,et al.  Optimal estimation theory for dynamic systems with set membership uncertainty: An overview , 1991, Autom..

[3]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..

[4]  J. S. Stambaugh,et al.  Navigation requirements for autonomous underwater vehicles , 1992 .

[5]  William B. Thompson,et al.  Localizing in unstructured environments: dealing with the errors , 1994, IEEE Trans. Robotics Autom..

[6]  Michael B. Porter,et al.  Computational Ocean Acoustics , 1994 .

[7]  James G. Bellingham,et al.  Map based navigation for autonomous underwater vehicles , 1995 .

[8]  H.F. Durrant-Whyte,et al.  A new approach for filtering nonlinear systems , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[9]  J. Norton,et al.  Bounding Approaches to System Identification , 1996 .

[10]  Liqiang Feng,et al.  Navigating Mobile Robots: Systems and Techniques , 1996 .

[11]  D. Meizel,et al.  Estimation of Mobile Robot Localization: Geometric Approaches , 1996 .

[12]  Witold Pedrycz,et al.  Bounding approaches to system identification , 1997 .

[13]  A. Caiti Seafloor exploration with parametric sonar systems: current issues and challenges for underwater vehicles , 1998, Proceedings of the 1998 IEEE International Conference on Control Applications (Cat. No.98CH36104).

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

[15]  Gilles Burel,et al.  ON SPATIAL UNCERTAINTY IN A SURFACE LONG BASELINE POSITIONING SYSTEM , 2000 .

[16]  J. Hermand,et al.  Geoacoustic Inversion with Drifting Buoys: Enverse 1997–98 Experiments (Marettimo Is.) , 2000 .

[17]  Andrea Caiti,et al.  Acoustic localization of marine crafts with multistatic deployable sonars , 2000 .

[18]  Bruno Marhic,et al.  Geometrical matching for mobile robot localization , 2000, IEEE Trans. Robotics Autom..

[19]  Andrea Garulli,et al.  Set membership localization of mobile robots via angle measurements , 2001, IEEE Trans. Robotics Autom..

[20]  Domenico Prattichizzo,et al.  Set-membership localization and tracking of autonomous underwater vehicles , 2002 .

[21]  Er-Wei Bai,et al.  Optimization with few violated constraints for linear bounded error parameter estimation , 2002, IEEE Trans. Autom. Control..

[22]  Domenico Prattichizzo,et al.  Set-Membership Acoustic Tracking of Autonomous Underwater Vehicles , 2002 .