Improved AUV navigation using side-scan sonar

The following paper presents results from a novel solution for improving the navigation of an autonomous underwater vehicle (AUV) using a side-scan sonar. It is derived from a system that has been developed to produce high quality mosaics using a Doppler velocity log (DVL), a triaxial compass and a side-scan sonar. The system has been extended by incorporating a concurrent mapping and localization (CML) algorithm. The CML tool chosen is the stochastic map. This is a proven tool for navigating in unknown environments. It can be used as a substitute for common absolute sensors, such as GPS or acoustic baseline systems, or it can work with them. The system concurrently builds a map of the environment using observations of landmarks extracted from side-scan sonar and uses that map an the dead-reckoning to create and estimate of the AUV's location.

[1]  David M. Lane,et al.  SEE-TRACK: A Systems for Post Mission Analysis of AUV Data Products , 2001 .

[2]  Tena Ruiz,et al.  Enhanced concurrent mapping and localisation using forward-looking sonar , 2001 .

[3]  Y. Bar-Shalom.  Tracking and data association , 1988 .

[4]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[5]  David M. Lane,et al.  A comparison of inter-frame feature measures for robust object classification in sector scan sonar image sequences , 1999 .

[6]  Hugh F. Durrant-Whyte,et al.  A computationally efficient solution to the simultaneous localisation and map building (SLAM) problem , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[7]  Yvan Petillot,et al.  Concurrent Mapping and Localisation using Side-scan sonar for autonomous navigation , 2003 .

[8]  Y. Petillot,et al.  Concurrent mapping and localization using sidescan sonar , 2004, IEEE Journal of Oceanic Engineering.

[9]  Yvan Petillot,et al.  Bathymetric side-scan backscatter map restoration based on data fusion , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

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

[11]  Peter C. Cheeseman,et al.  Estimating uncertain spatial relationships in robotics , 1986, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[12]  David M. Lane,et al.  Feature extraction and data association for AUV concurrent mapping and localisation , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[13]  Scott Reed,et al.  An automatic approach to the detection and extraction of mine features in sidescan sonar , 2003 .