Abstract
A new adaptive strategy for performing data collection with a sonar-equipped autonomous underwater vehicle (AUV) is proposed. The approach is general in the sense that it is applicable to a wide range of underwater tasks that rely on subsequent processing of side-looking sonar imagery. By intelligently allocating resources and immediately reacting to the data collected in-mission, the proposed approach simultaneously maximizes the information content in the data and decreases overall survey time. These improvements are achieved by adapting the AUV route to prevent portions of the mission area from being either characterized by poor image quality or obscured by shadows caused by sand ripples. The peak correlation of consecutive sonar returns is used as a measure for image quality. To detect the presence of and estimate the orientation of sand ripples, a new innovative algorithm is developed. The components of the overall data-driven path-planning algorithm are purposely constructed to permit fast real-time execution with only minimal AUV onboard processing capabilities. Experimental results based on real sonar data collected at sea are used to demonstrate the promise of the proposed approach.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Williams S, Pizarro O, How M, Mercer D, Powell G, Marshall J, Hanlon R (2009) Surveying nocturnal cuttlefish camouflage behaviour using an AUV. In: Proceedings of the IEEE international conference on robotics and automation, pp 214–219
Williams S, Pizarro O, Jakuba M, Barrett N (2010) AUV benthic habitat mapping in south eastern Tasmania. Field Serv Robot 62: 275–284
Reut Z, Pace N, Heaton M (1985) Computer classification of seabeds by sonar. Nature 314: 426–428
Carmichael D, Linnett L, Clarke S, Calder B (1996) Seabed classification through multifractal analysis of sidescan sonar imagery. IEE Radar Sonar Navig 143(3): 140–148
Williams D (2009) Bayesian data fusion of multiview synthetic aperture sonar imagery for seabed classification. IEEE Trans Image Process 18(6): 1239–1254
Dobeck G, Hyland J, Smedley L (1997) Automated detection/classification of seamines in sonar imagery in Proc. SPIE Int Soc Opt 3079: 90–110
Williams D (2011) Label-alteration to improve underwater mine classification. IEEE Geosci Remote Sens Lett 8(3): 487–491
Pastore T, Djapic V (2010) Improving autonomy and control of autonomous surface vehicles in port protection and mine countermeasure scenarios. J Field Robot 27(6): 903–914
Singh H, Adams J, Mindell D, Foley B (2000) Imaging underwater for archaeology. J Field Archaeol 27(3): 319–328
Petillot Y, Reed S, Bell J (2002) Real time AUV pipeline detection and tracking using side scan sonar and multi-beam echo-sounder. In: Proc IEEE OCEANS, pp 217–222
Hansen R, Callow H, Sæbø T, Synnes S (2010) Challenges in seafloor imaging and mapping with synthetic aperture sonar. In: Proceedings of European conference on synthetic aperture radar
Camilli R, Reddy C, Yoerger D, Mooy BV, Jakuba M, Kinsey J, McIntyre C, Sylva S, Maloney J (2010) Tracking hydrocarbon plume transport and biodegradation at deepwater horizon. Science 330(6001): 201–204
Bender A, Williams S, Pizarro O, Jakuba M (2010) Adaptive exploration of benthic habitat using Gaussian processes. In: Proc IEEE OCEANS
Bellingham J, Willcox J (1996) Optimizing AUV oceanographic surveys. In: Proc IEEE symposium autonomous underwater vehicles technology, pp 391–398
Alvarez A, Caiti A, Onken R (2004) Evolutionary path planning for autonomous underwater vehicles in a variable ocean. IEEE J Ocean Eng 29(2): 418–429
Ruiz I, Raucourt S, Petillot Y, Lane D (2004) Concurrent mapping and localization using sidescan sonar. IEEE J Ocean Eng 29(2): 442–456
Reed S, Ruiz I, Capus C, Petillot Y (2006) The fusion of large scale classified side-scan sonar image mosaics. IEEE Trans Image Process 15(7): 2049–2060
Hayes M, Gough P (1992) Broad-band synthetic aperture sonar. IEEE J Ocean Eng 17(1): 80–94
Warren C (1990) A technique for autonomous underwater vehicle route planning. IEEE J Ocean Eng 15: 199–204
Choset H, Pignon P (1997) Coverage path planning: the boustrophedon cellular decomposition. In: International conference on field and service robotics
Pêtrès C, Pailhas Y, Patrón P, Petillot Y, Evans J, Lane D (2007) Path planning for autonomous underwater vehicles. IEEE Trans Robot 23(2): 331–341
Stack J, Smith C(2003) Combining random and data-driven coverage planning for underwater mine detection. In: Proc IEEE OCEANS, pp 2463–2468
Ji S, Liao X, Carin L (2005) Adaptive multiaspect target classification and detection with hidden Markov models. IEEE Sens J 5(5): 1035–1042
Wang L, Davies G, Bellettini A, Pinto M (2002) Multipath effect on DPCA micronavigation of a synthetic aperture sonar. In: Pace N, Jensen F (eds) Impact of littoral environmental variability on acoustic predictions and sonar performance. Kluwer, Dordrecht, pp 465–472
Bellettini A, Pinto M (2002) Theoretical accuracy of synthetic aperture sonar micronavigation using a displaced phase-center antenna. IEEE J Ocean Eng 27(4): 780–789
Williams D (2010) Image-quality prediction of synthetic aperture sonar imagery. In: Proceedings of the IEEE international conference on acoustics, speech, and signal processing, pp 2114–2117
Synnes S, Callow H, Hansen R, Sæbø T (2010) Area coverage rate of synthetic aperture sonars. In: Proceedings of European conference on underwater acoustics
Synnes S, Hansen R, Sæbø T (2009) Assessment of shallow water performance using interferometric sonar coherence. In: Proceedings of international conference on underwater acoustic measurements
Groen J, Coiras E, Williams D (2009) Detection rate statistics in synthetic aperture sonar images. In: Proc Intl Conf & Exh underwater acoustic measurements, pp 367–374
Coiras E, Groen J (2009) Simulation and 3d reconstruction of side-looking sonar images. In: Kordic V (ed) Advances in sonar technology. IN-TECH 2009
Williams D, Coiras E (2010) On sand ripple detection in synthetic aperture sonar imagery. In: Proceedings of the IEEE international conference on acoustics, speech, and signal processing, pp 1074–1077
Nelson J, Kingsbury N (2010) Fractal dimension based sand ripple suppression for mine hunting with sidescan sonar. In: International conference on synthetic aperture sonar and synthetic aperture radar
Viola P, Jones M (2004) Robust real-time object detection. Int J Comput Vis 57(2): 137–154
Widmer G, Kubat M (1996) Learning in the presence of concept drift and hidden contexts . Mach Learn 23: 69–101
Zadrozny B (2004) Learning and evaluating classifiers under sample selection bias. In: Proceedings of the 21st international conference on machine learning
Wiberg P, Harris C (1994) Ripple geometry in wave-dominated environments. J Geophys Res 99: 775–789
Hanes D, Alymov V, Chang Y (2001) Wave-formed sand ripples at Duck, North Carolina. J Geophys Res 106: 22-575–22-592
Reffet E, du Pont SC, Hersen P, Douady S (2010) Formation and stability of transverse and longitudinal sand dunes. Geology 38(6): 491–494
Lyons A, Abraham D, Johnson S (2010) Modeling the effect of seafloor ripples on synthetic aperture sonar speckle statistics. IEEE J Ocean Eng 35(2): 242–249
Williams D (2010) On optimal AUV track-spacing for underwater mine detection. In: Proceedings of the IEEE international conference on robotics and automation, pp 4755–4762
Runkle P, Nguyen L, McClellan J, Carin L (2001) Multi-aspect target detection for SAR imagery using hidden Markov models. IEEE Trans Geosci Remote Sens 39(1): 46–55
Open Access
This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Williams, D.P. AUV-enabled adaptive underwater surveying for optimal data collection. Intel Serv Robotics 5, 33–54 (2012). https://doi.org/10.1007/s11370-011-0102-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11370-011-0102-y