Efficient AUV Navigation Fusing Acoustic Ranging and Side-scan Sonar

Maurice F. Fallon, Michael Kaess, Hordur Johannsson and John J. Leonard
Conference Paper, IEEE Intl. Conf. on Robotics and Automation, ICRA. Best automation paper finalist (one of five)., pp. 2398-2405, May, 2011

View Publication

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.


This paper presents an on-line nonlinear least squares algorithm for multi-sensor autonomous underwater vehicle (AUV) navigation. The approach integrates the global constraints of range to and GPS position of a surface vehicle or buoy communicated via acoustic modems and relative pose constraints arising from targets detected in side-scan sonar im- ages. The approach utilizes an efficient optimization algorithm, iSAM, which allows for consistent on-line estimation of the entire set of trajectory constraints. The optimized trajectory can then be used to more accurately navigate the AUV, to extend mission duration, and to avoid GPS surfacing. As iSAM provides efficient access to the marginal covariances of previ- ously observed features, automatic data association is greatly simplified — particularly in sparse marine environments. A key feature of our approach is its intended scalability to single surface sensor (a vehicle or buoy) broadcasting its GPS position and simultaneous one-way travel time range (OWTT) to multiple AUVs. We discuss why our approach is scalable as well as robust to modem transmission failure. Results are provided for an ocean experiment using a Hydroid REMUS 100 AUV co-operating with one of two craft: an autonomous surface vehicle (ASV) and a manned support vessel. During these experiments the ranging portion of the algorithm ran on- line on-board the AUV. Extension of the paradigm to multiple missions via the optimization of successive survey missions (and the resultant sonar mosaics) is also demonstrated.

author = {Maurice F. Fallon and Michael Kaess and Hordur Johannsson and John J. Leonard},
title = {Efficient AUV Navigation Fusing Acoustic Ranging and Side-scan Sonar},
booktitle = {IEEE Intl. Conf. on Robotics and Automation, ICRA. Best automation paper finalist (one of five).},
year = {2011},
month = {May},
pages = {2398-2405},
} 2017-09-13T10:40:17-04:00