Abstract
We examine the problem of planning dives for an Autonomous Underwater Vehicle (AUV) to generate a dense bathymetric map using sidescan sonar. The three key challenges in this scenario are (1) proper modeling of the local uncertainty of the 3D reconstruction, (2) efficient dive planning to reduce this uncertainty, and (3) determination of when to re-plan adaptively based on new information. To address these challenges, we propose using non-parametric Bayesian regression to model the expected accuracy of the map, which provides principled cost functions for planning subsequent dives. In addition, we propose an efficient greedy method to reduce this uncertainty, and we show that it achieves theoretically bounded performance given assumptions on the sensor model and the form of the uncertainty function. We present experiments on the propeller-driven YSI EcoMapper AUV equipped with a sidescan sonar in an inland lake. The experiments demonstrate the benefit of efficient dive planning, with our results providing performance gains of up to 83% versus standard lawnmower patterns.
This research has been funded in part by the following grants: ONR N00014-09-1-0700, ONR N00014-07-1-00738, ONR N00014-06-10043, NSF CCR-0120778, and NSF CNS-1035866.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Aloimonos, Y., Weiss, I., Bandopadhyay, A.: Active vision. International Journal of Computer Vision 1(4), 333–356 (1988)
am Ende, B.A.: 3D mapping of underwater caves. IEEE Computer Graphics and Applications 21(2), 14–20 (2001)
Bajcsy, R.: Active perception. Proc. IEEE, Special Issue on Computer Vision 76(8), 966–1005 (1988)
Banerjee, S., Carlin, B.P., Gelfand, A.E.: Hierarchical Modeling and Analysis for Spatial Data. Chapman and Hall/CRC Press (2004)
Buelow, H., Birk, A.: Spectral registration of noisy sonar data for underwater 3D mapping. Autonomous Robots 30(3), 307–331 (2011)
Cameron, A., Durrant-Whyte, H.: A Bayesian approach to optimal sensor placement. Int. J. Robotics Research 9(5), 70–88 (1990)
Chen, S., Li, Y., Kwok, N.M.: Active vision in robotic systems: A survey of recent developments. Int. J. Robotics Research 30(11), 1343–1377 (2011)
Coiras, E., Petillot, Y., Lane, D.M.: Multiresolution 3-D reconstruction from side-scan sonar images. IEEE Trans. Image Processing 16(2), 382–390 (2007)
Connolly, C.: The determination of next best views. In: Proc. IEEE Conf. Robotics and Automation, pp. 432–435 (March 1985)
Das, A., Kempe, D.: Algorithms for subset selection in linear regression. In: Proc. ACM Symp. Theory of Computing, pp. 45–54 (May 2008)
Dean, B., Goemans, M., Vondrak, J.: Approximating the stochastic knapsack: the benefit of adaptivity. Mathematics of Operations Research 33(4), 945–964 (2008)
Fairfield, N., Kantor, G.A., Wettergreen, D.: Real-time SLAM with octree evidence grids for exploration in underwater tunnels. J. Field Robotics 24(1-2), 3–21 (2007)
Fisher, M.L.: The lagrangian relaxation method for solving integer programming problems. Management Science 27(1), 1–18 (1981)
Golovin, D., Krause, A.: Adaptive submodularity: Theory and applications in active learning and stochastic optimization. J. Artificial Intelligence Research 42, 427–486 (2011)
Hollinger, G., Englot, B., Hover, F., Mitra, U., Sukhatme, G.: Uncertainty-driven view planning for underwater inspection. In: Proc. IEEE Int. Conf. Robotics and Automation, pp. 4884–4891 (May 2012)
Hollinger, G., Mitra, U., Sukhatme, G.S.: Active classification: Theory and application to underwater inspection. In: Int. Symp. Robotics Research (August 2011)
Hollinger, G., Singh, S., Djugash, J., Kehagias, A.: Efficient multi-robot search for a moving target. Int. J. Robotics Research 28(2), 201–219 (2009)
Krause, A., Singh, A., Guestrin, C.: Near-optimal sensor placements in gaussian processes: Theory, efficient algorithms and empirical studies. J. Machine Learning Research 9, 235–284 (2008)
Langer, D., Hebert, M.: Building qualitative elevation maps from side scan sonar data for autonomous underwater navigation. In: Proc. IEEE Int. Conf. Robotics and Automation, pp. 2478–2483 (April 1991)
Myers, V., Williams, D.: A POMDP for multi-view target classification with an autonomous underwater vehicle. In: Proc. IEEE OCEANS Conf., pp. 1–5 (September 2010)
Rasmussen, C.E., Williams, C.K.I.: Gaussian Processes for Machine Learning. The MIT Press (2006)
Roy, S.D., Chaudhury, S., Banarjee, S.: Active recognition through next view planning: A survey. J. Pattern Recognition 37(3), 429–446 (2004)
Singh, A., Krause, A., Guestrin, C., Kaiser, W.: Efficient informative sensing using multiple robots. J. Artificial Intelligence Research 34, 707–755 (2009)
Singh, H., Armstrong, R., Gilbes, F., Eustice, R., Roman, C., Pizarro, O., Torres, J.: Imaging coral I: Imaging coral habitats with the SeaBED AUV. J. Subsurface Sensing Technologies and Applications 5(1), 25–42 (2004)
Sipe, M.A., Casasent, D.: Feature space trajectory methods for active computer vision. IEEE Trans. Pattern Analysis and Machine Learning 24(12), 1634–1643 (2002)
Smith, R., Schwager, M., Smith, S., Jones, B., Rus, D., Sukhatme, G.: Persistent ocean monitoring with underwater gliders: Adapting sampling resolution. J. Field Robotics 28(5), 714–741 (2011)
Steinberg, D., Williams, S.B., Pizarro, O., Jakuba, M.: Towards autonomous habitat classification using Gaussian mixture models. In: Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, pp. 4424–4431 (October 2010)
Thompson, D., Wettergreen, D.: Intelligent maps for autonomous kilometer-scale science survey. In: Proc. Int. Symp. Artificial Intelligence, Robotics and Automation in Space (February 2008)
Vasudevan, S., Ramos, F.T., Nettleton, E.W., Durrant-Whyte, H.F.: Gaussian process modeling of large scale terrain. J. Field Robotics 26(10), 812–840 (2009)
Wald, A.: Sequential tests of statistical hypotheses. Ann. Mathematical Statistics 16(2), 117–186 (1945)
Whaite, P., Ferrie, F.P.: Autonomous exploration: Driven by uncertainty. IEEE Trans. Pattern Analysis and Machine Intelligence 19, 193–205 (1997)
Williams, D.: AUV-enabled adaptive underwater surveying for optimal data collection. Intelligent Service Robotics 5(1), 33–54 (2012)
Williams, D.P.: Bayesian data fusion of multiview synthetic aperture sonar imagery for seabed classification. IEEE Trans. Image Processing 18(6), 1239–1254 (2009)
Williams, D.P.: On optimal AUV track-spacing for underwater mine detection. In: Proc. IEEE Int. Conf. Robotics and Automation, pp. 4755–4762 (May 2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Hollinger, G.A., Mitra, U., Sukhatme, G.S. (2013). Active and Adaptive Dive Planning for Dense Bathymetric Mapping. In: Desai, J., Dudek, G., Khatib, O., Kumar, V. (eds) Experimental Robotics. Springer Tracts in Advanced Robotics, vol 88. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00065-7_54
Download citation
DOI: https://doi.org/10.1007/978-3-319-00065-7_54
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-00064-0
Online ISBN: 978-3-319-00065-7
eBook Packages: EngineeringEngineering (R0)