Abstract
A confluence of technologies is changing the manner in which we approach the use of Autonomous Underwater Vehicles (AUVs) in the marine environment. In this paper we review the role of several of these technologies and the way interactions between them will now enable the use of adaptive methodologies for mapping and exploring the underwater environment. We focus primarily on imaging sensors but these methodologies are widely applicable for other types of sensing modalities as well. We look at the role of acoustic telemetry, multi-hop underwater data transmission, in-situ machine learning techniques, and mapping in highly dynamic environments such as under sea ice. In addition, we discuss the role of “hobby” robotics for surface and aerial vehicles in the marine environment.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Agisoft. PhotoScan. www.agisoft.com (2015)
Akyildiz, I.F., Pompili, D., Melodia, T.: Underwater acoustic sensor networks: research challenges. Ad hoc Netw. 3(3), 257–279 (2005)
ArduPilot. ArduPilot. http://ardupilot.org (2016)
ArduPilot. Mission Planner. www.ardupilot.org/planner/index.html (2016)
ASV Global. ASV Global. www.asvglobal.com (2016)
Bar-Shalom, Y., Daum, F., Huang, J.I.M.: The probabilistic data association filter. IEEE Control Syst. Mag. 29(6), 82–100 (2009)
Barkby, S., Williams, S., Pizarro, O., Jakuba, M.: An efficient approach to bathymetric SLAM. In: 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 219–224. IEEE (2009)
Benjamin, M.R., Leonard, J.J., Curcio, J.A., Newman, P.M.: A method for protocol-based collision avoidance between autonomous marine surface craft. J. Field Robot. 23(5), 333–346 (2006)
Benjamin, M.R., Schmidt, H., Newman, P.M., Leonard, J.J.: Nested autonomy for unmanned marine vehicles with MOOS-IvP. J. Field Robot. 27(6), 834–875 (2010)
Berni, J.A.J., Zarco-Tejada, P.J., Suárez, L., Fereres, E.: Thermal and narrowband multispectral remote sensing for vegetation monitoring from an unmanned aerial vehicle. IEEE Trans. Geosci. Remote Sens. 47(3), 722–738 (2009)
Bharghavan, V., Demers, A., Shenker, S., Zhang, L.: MACAW: a media access protocol for wireless LAN’s. ACM SIGCOMM Comput. Commun. Rev. 24(4), 212–225 (1994)
Blaich, M., Köhler, S., Schuster, M., Schuchhardt, T., Reuter,J., Tietz, T.: Mission integrated collision avoidance for USVs using laser range finder. In: OCEANS 2015-Genova, pp. 1–6. IEEE (2015)
Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)
Campbell, S., Naeem, W., Irwin, G.W.: A review on improving the autonomy of unmanned surface vehicles through intelligent collision avoidance manoeuvres. Annu. Rev. Control 36(2), 267–283 (2012)
Chitre, M., Shahabudeen, S., Freitag, L., Stojanovic, M.: Recent advances in underwater acoustic communications & networking. In: OCEANS 2008, vol. 2008, pp. 1–10. IEEE (2008)
Curcio, J., Leonard, J., Patrikalakis, A.: SCOUT-a low cost autonomous surface platform for research in cooperative autonomy. In: Proceedings of OCEANS 2005 MTS/IEEE, pp. 725–729. IEEE (2005)
Curcio, J.A.: Rules of the road for unmanned marine vehicles. Springer Handbook of Ocean Engineering, pp. 517–526. Springer, Berlin (2016)
Dabrowski, A., Busch, S., Stelzer, R.: A digital interface for imagery and control of a Navico/Lowrance broadband radar. In: Robotic Sailing, pp. 169–181. Springer (2011)
Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’05), vol. 1, pp. 886–893. IEEE (2005)
Dellaert, F., Kaess, M.: Square Root SAM: simultaneous localization and mapping via square root information smoothing. Int. J. Robot. Res. 25(12), 1181–1203 (2006)
DJI. Phantom 3 professional. www.dji.com/phatom-3-pro (2015)
DJI. Phantom 4. www.dji.com/phatom-4 (2016)
Donoho, D.L., Vetterli, M., DeVore, R.A.: Data compression and harmonic analysis. IEEE Trans. Inf. Theory 44(6), 2435–2476 (1998)
Drones Made Easy. Map Pilot for DJI. http://www.dronesmadeeasy.com/Articles.asp?ID=254 (2015)
Duntley, S.Q.: Light in the sea. JOSA 53(2), 214–233 (1963)
Eastwood, R.L., Freitag, L.E., Catipovic, J.A.: Compression techniques for improving underwater acoustic transmission of images and data. In: OCEANS’96. MTS/IEEE. Prospects for the 21st Century. Conference Proceedings. IEEE (1996)
Fairfield, N., Kantor, G., Wettergreen, D.: Real-time SLAM with octree evidence grids for exploration in underwater tunnels. J. Field Robot. 24(1–2), 03–21 (2007)
Freitag, L., Grund, M., Singh, S., Partan, J., Koski, P., Ball, K.: The WHOI micro-modem: an acoustic communications and navigation system for multiple platforms. In: Proceedings of OCEANS 2005 MTS/IEEE, pp. 1086–1092. IEEE (2005)
Frey, B.J., Dueck, D.: Clustering by passing messages between data points. Science 315(5814), 972–976 (2007)
Gaszczak, V., Breckon, T.P., Han, J.: Real-time people and vehicle detection from UAV imagery. In: IS&T/SPIE Electronic Imaging, pp. 78780B–78780B. International Society for Optics and Photonics (2011)
Girdhar, Y., Dudek, G.: ONSUM: a system for generating online navigation summaries. In: 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 746–751. IEEE (2010)
Girdhar, Y., Dudek, G.: Efficient on-line data summarization using extremum summaries. In: 2012 IEEE International Conference on Robotics and Automation (ICRA), pp. 3490–3496. IEEE (2012)
Hart, P.E., Stork, D.G., Duda, R.O.: Pattern Classification. Willey, New York (2001)
Heikkila, J., Silvén, O.: A four-step camera calibration procedure with implicit image correction. In: 1997 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1997. Proceedings, pp. 1106–1112. IEEE (1997)
International Maritime Organization: COLREGS - International Regulations for Preventing Collisions at Sea. In: Convention on the International Regulations for Preventing Collisions at Sea, vol. 1972, pp. 1–74 (1972)
Itti, L., Baldi, P.F.: Bayesian surprise attracts human attention. In: Advances in Neural Information Processing Systems, pp. 547–554 (2005)
Pelekanakis, C., Stojanovic, M., Freitag, L.: High rate acoustic link for underwater video transmission. In: OCEANS 2003. Proceedings, vol. 2, pp. 1091–1097. IEEE (2003)
Kaeli, J.W.: Computational strategies for understanding underwater optical image datasets. Ph.D. thesis, Massachusetts Institute of Technology (2013)
Kaeli, J.W., Singh, H.: Online data summaries for semantic mapping and anomaly detection with autonomous underwater vehicles. In: OCEANS 2015-Genova, pp. 1–7. IEEE (2015)
Kaeli, J.W., Singh, H., Murphy, C., Kunz, C.: Improving color correction for underwater image surveys. In: Proceedings IEEE/MTS Oceans 11, Kona, Hawaii, 19–22 September 2011, pp. 805–810 (2011)
Kimball, P., Bailey, J., Das, S., Geyer, R., Harrison, T., Kunz, C., Manganini, K., Mankoff, K., Samuelson, K., Sayre-McCord, T., et al.: The WHOI Jetyak: an autonomous surface vehicle for oceanographic research in shallow or dangerous waters. In: 2014 IEEE/OES Autonomous Underwater Vehicles (AUV), pages 1–7. IEEE (2014)
Kimball, P.W., Rock, S.M.: Mapping of translating, rotating icebergs with an autonomous underwater vehicle. IEEE J. Ocean. Eng. 40(1), 196–208 (2015)
Kunz, C.: AUV navigation and mapping in dynamic, unstructured environments. Ph.D. thesis, Massachusetts Institute of Technology (2011)
Kunz, C., Singh, H.: Map building fusing acoustic and visual information using autonomous underwater vehicles. J. Field Robot. 30(5), 763–783 (2013)
Kuwata, Y., Wolf, M.T., Zarzhitsky, D., Huntsberger, T.L.: Maritime autonomous navigation with COLREGS, using velocity obstacles. IEEE J. Ocean. Eng. 39(1), 110–119 (2014)
LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006)
Lowrance. Lowrance 3G Broadband Radar. http://www.lowrance.com/en-US/Products/Radar/Broadband-3G-Radar-en-us.aspx (2016)
Mankoff, K.D., Straneo, F., Cenedese, C., Das, S.B., Richards, C.G., t Singh, H.: Structure and dynamics of a subglacial discharge plume in a Greenlandic Fjord. J. Geophys. Res.: Oceans (2016)
Mitchell, M.: An Introduction to Genetic Algorithms. MIT press, Cambridge (1998)
Mokai Manufacturing Inc. Mokai. www.mokai.com (2015)
Murphy, C.: TOPICS: a modular software architecture for high-latency communication channels. In: OCEANS 2013-San Diego, pp. 1–6. IEEE (2013)
Murphy, C.: Data quality monitoring with witness. In: 2014 IEEE/OES Autonomous Underwater Vehicles (AUV), pp. 1–4. IEEE (2014)
Murphy, C., Singh, H.: Wavelet compression with set partitioning for low bandwidth telemetry from AUVs. In: Proceedings of the Fifth ACM International Workshop on UnderWater Networks, p. 1. ACM (2010)
Murphy, C., Walls, J.M., Schneider, T., Eustice, R.M., Stojanovic, M., Singh, H.: CAPTURE: a communications architecture for progressive transmission via underwater relays with eavesdropping. IEEE J. Ocean. Eng. 39(1), 120–130 (2014)
Murphy, C.. Wang, R.Y., Singh, H.: Seafloor image compression with large tilesize vector quantization. In: 2010 IEEE/OES Autonomous Underwater Vehicles, pp. 1–8. IEEE (2010)
Pérez, P., Gangnet, M., Blake, A.: Poisson image editing. In: ACM Transactions on Graphics (TOG), vol. 22, pp. 313–318. ACM (2003)
Pizarro, O., Singh, H.: Toward large-area mosaicing for underwater scientific applications. IEEE J. Ocean. Eng. 28(4), 651–672 (2003)
Pizarro, O., Williams, S.B., Colquhoun, J.: Topic-based habitat classification using visual data. In: OCEANS 2009-EUROPE, pp. 1–8. IEEE (2009)
Reilly, V., Solmaz, B., Shah, M.: Shadow casting out of plane (SCOOP) candidates for human and vehicle detection in aerial imagery. Int. J. Comput. Vis. 101(2), 350–366 (2013)
Rice, J.: SeaWeb acoustic communication and navigation networks (2005)
Roman, C., Singh, H.: A self-consistent bathymetric mapping algorithm. J. Field Robot. 24(1–2), 23–50 (2007)
SPH Engineering. UgCS. www.ugcs.com (2016)
Saha, S.: Image compression-from DCT to wavelets: a review. Crossroads 6(3), 12–21 (2000)
Schneider, T., Schmidt, H.: The dynamic compact control language: a compact marshalling scheme for acoustic communications. In: Oceans 2010 IEEE-Sydney, pp. 1–10. IEEE (2010)
Schneider, T., Schmidt, H.: Unified command and control for heterogeneous marine sensing networks. J. Field Robot. 27(6), 876–889 (2010)
Schuster, M., Blaich, M., Reuter, J.: Collision avoidance for vessels using a low-cost radar sensor. Int. Fed. Autom. Control 2009, 9673–9678 (2014)
Singh, H., Armstrong, R., Gilbes, F., Eustice, R., Roman, C., Pizarro, O., Torres, J.: Imaging coral I: imaging coral habitats with the SeaBED AUV. Subsurf. Sens. Technol. Appl. 5(1), 25–42 (2004)
Singh, H., Howland, J., Pizarro, O.: Advances in large-area photomosaicking underwater. IEEE J. Ocean. Eng. 29(3), 872–886 (2004)
Singh, H., Roman, C., Pizarro, O., Eustice, R., Can, A.: Towards high-resolution imaging from underwater vehicles. Int. J. Robot. Res. 26(1), 55–74 (2007)
Singh, H., Whitcomb, L., Yoerger, D., Pizarro, O.: Microbathymetric mapping from underwater vehicles in the deep ocean. Comput. Vis. Image Underst. 79(1), 143–161 (2000)
Sivic, J., Russell, B.C., Zisserman, A., Freeman, W.T., Efros, A.A.: Unsupervised discovery of visual object class hierarchies. In: IEEE Conference on Computer Vision and Pattern Recognition, 2008. CVPR 2008, pp. 1–8. IEEE (2008)
Stokey, R.P., Freitag, L.E., Grund, M.D.: A compact control language for AUV acoustic communication. In: Europe Oceans 2005, vol. 2, pp. 1133–1137. IEEE (2005)
Thrun, S., Burgard, W., Fox, D.: Probabilistic robotics. In: Intelligent Robotics and Autonomous Agents, vol. 2. The MIT Press, Cambridge (2005)
Torres-Méndez, L.A., Dudek, G.: Color correction of underwater images for aquatic robot inspection. In: International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition, pp. 60–73. Springer, Berlin (2005)
Viola, P., Jones, M.J.: Robust real-time face detection. Int. J. Comput. Vis. 57(2), 137–154 (2004)
Walter, M., Hover, F., Leonard, J.: SLAM for ship hull inspection using exactly sparse extended information filters. In: IEEE International Conference on Robotics and Automation (ICRA), 2008, pp. 1463–1470. IEEE (2008)
Williams, G., Maksym, T., Wilkinson, J., Kunz, C., Murphy, C., Kimball, P., Singh, H.: Thick and deformed Antarctic sea ice mapped with autonomous underwater vehicles. Nat. Geosci. 8(1), 61–67 (2015)
Woerner, K.: Multi-contact protocol-constrained collision: avoidance for autonomous marine vehicles. Ph.D. thesis, Massachusetts Institute of Technology (2016)
Yoerger, D.R., Bradley, A.M., Walden, B.B., Cormier, M.H., Ryan, W.B.F.: High resolution mapping of a fast spreading mid ocean ridge with the Autonomous Benthic Explorer. In: International Symposium on Unmanned Untethered Submersible Technology, pp. 21–31 (1999)
Zhang, Z.: Iterative point matching for registration of free-form curves and surfaces. Int. J. Comput. Vis. 13(2), 119–152 (1994)
Zhang, Z.: Microsoft Kinect sensor and its effect. IEEE MultiMed. 19(2), 4–10 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Sayre-McCord, R.T., Murphy, C., Kaeli, J., Kunz, C., Kimball, P., Singh, H. (2017). Advances in Platforms and Algorithms for High Resolution Mapping in the Marine Environment. In: Fossen, T., Pettersen, K., Nijmeijer, H. (eds) Sensing and Control for Autonomous Vehicles. Lecture Notes in Control and Information Sciences, vol 474. Springer, Cham. https://doi.org/10.1007/978-3-319-55372-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-55372-6_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-55371-9
Online ISBN: 978-3-319-55372-6
eBook Packages: EngineeringEngineering (R0)