Skip to main content
SpringerLink
Log in
Book cover

Sensing and Control for Autonomous Vehicles pp 89–119Cite as

Advances in Platforms and Algorithms for High Resolution Mapping in the Marine Environment

  • Chapter
  • First Online:

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 474))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    For a more detailed discussion of the methods in this section see [53].

  2. 2.

    For a more detailed discussion of the methods in this section see [55].

References

  1. Agisoft. PhotoScan. www.agisoft.com (2015)

  2. Akyildiz, I.F., Pompili, D., Melodia, T.: Underwater acoustic sensor networks: research challenges. Ad hoc Netw. 3(3), 257–279 (2005)

    Article  Google Scholar 

  3. ArduPilot. ArduPilot. http://ardupilot.org (2016)

  4. ArduPilot. Mission Planner. www.ardupilot.org/planner/index.html (2016)

  5. ASV Global. ASV Global. www.asvglobal.com (2016)

  6. Bar-Shalom, Y., Daum, F., Huang, J.I.M.: The probabilistic data association filter. IEEE Control Syst. Mag. 29(6), 82–100 (2009)

    Article  MathSciNet  Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. 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)

    Google Scholar 

  13. Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)

    MATH  Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. Curcio, J.A.: Rules of the road for unmanned marine vehicles. Springer Handbook of Ocean Engineering, pp. 517–526. Springer, Berlin (2016)

    Chapter  Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Google Scholar 

  20. 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)

    Article  MATH  Google Scholar 

  21. DJI. Phantom 3 professional. www.dji.com/phatom-3-pro (2015)

  22. DJI. Phantom 4. www.dji.com/phatom-4 (2016)

  23. Donoho, D.L., Vetterli, M., DeVore, R.A.: Data compression and harmonic analysis. IEEE Trans. Inf. Theory 44(6), 2435–2476 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  24. Drones Made Easy. Map Pilot for DJI. http://www.dronesmadeeasy.com/Articles.asp?ID=254 (2015)

  25. Duntley, S.Q.: Light in the sea. JOSA 53(2), 214–233 (1963)

    Article  Google Scholar 

  26. 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)

    Google Scholar 

  27. 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)

    Article  Google Scholar 

  28. 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)

    Google Scholar 

  29. Frey, B.J., Dueck, D.: Clustering by passing messages between data points. Science 315(5814), 972–976 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  30. 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)

    Google Scholar 

  31. 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)

    Google Scholar 

  32. 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)

    Google Scholar 

  33. Hart, P.E., Stork, D.G., Duda, R.O.: Pattern Classification. Willey, New York (2001)

    MATH  Google Scholar 

  34. 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)

    Google Scholar 

  35. 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)

    Google Scholar 

  36. Itti, L., Baldi, P.F.: Bayesian surprise attracts human attention. In: Advances in Neural Information Processing Systems, pp. 547–554 (2005)

    Google Scholar 

  37. 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)

    Google Scholar 

  38. Kaeli, J.W.: Computational strategies for understanding underwater optical image datasets. Ph.D. thesis, Massachusetts Institute of Technology (2013)

    Google Scholar 

  39. 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)

    Google Scholar 

  40. 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)

    Google Scholar 

  41. 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)

    Google Scholar 

  42. 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)

    Article  Google Scholar 

  43. Kunz, C.: AUV navigation and mapping in dynamic, unstructured environments. Ph.D. thesis, Massachusetts Institute of Technology (2011)

    Google Scholar 

  44. Kunz, C., Singh, H.: Map building fusing acoustic and visual information using autonomous underwater vehicles. J. Field Robot. 30(5), 763–783 (2013)

    Article  Google Scholar 

  45. 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)

    Article  Google Scholar 

  46. LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006)

    Book  MATH  Google Scholar 

  47. Lowrance. Lowrance 3G Broadband Radar. http://www.lowrance.com/en-US/Products/Radar/Broadband-3G-Radar-en-us.aspx (2016)

  48. 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)

    Google Scholar 

  49. Mitchell, M.: An Introduction to Genetic Algorithms. MIT press, Cambridge (1998)

    MATH  Google Scholar 

  50. Mokai Manufacturing Inc. Mokai. www.mokai.com (2015)

  51. Murphy, C.: TOPICS: a modular software architecture for high-latency communication channels. In: OCEANS 2013-San Diego, pp. 1–6. IEEE (2013)

    Google Scholar 

  52. Murphy, C.: Data quality monitoring with witness. In: 2014 IEEE/OES Autonomous Underwater Vehicles (AUV), pp. 1–4. IEEE (2014)

    Google Scholar 

  53. 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)

    Google Scholar 

  54. 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)

    Article  Google Scholar 

  55. 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)

    Google Scholar 

  56. Pérez, P., Gangnet, M., Blake, A.: Poisson image editing. In: ACM Transactions on Graphics (TOG), vol. 22, pp. 313–318. ACM (2003)

    Google Scholar 

  57. Pizarro, O., Singh, H.: Toward large-area mosaicing for underwater scientific applications. IEEE J. Ocean. Eng. 28(4), 651–672 (2003)

    Article  Google Scholar 

  58. Pizarro, O., Williams, S.B., Colquhoun, J.: Topic-based habitat classification using visual data. In: OCEANS 2009-EUROPE, pp. 1–8. IEEE (2009)

    Google Scholar 

  59. 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)

    Article  MathSciNet  Google Scholar 

  60. Rice, J.: SeaWeb acoustic communication and navigation networks (2005)

    Google Scholar 

  61. Roman, C., Singh, H.: A self-consistent bathymetric mapping algorithm. J. Field Robot. 24(1–2), 23–50 (2007)

    Article  MATH  Google Scholar 

  62. SPH Engineering. UgCS. www.ugcs.com (2016)

  63. Saha, S.: Image compression-from DCT to wavelets: a review. Crossroads 6(3), 12–21 (2000)

    Article  Google Scholar 

  64. 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)

    Google Scholar 

  65. Schneider, T., Schmidt, H.: Unified command and control for heterogeneous marine sensing networks. J. Field Robot. 27(6), 876–889 (2010)

    Article  Google Scholar 

  66. Schuster, M., Blaich, M., Reuter, J.: Collision avoidance for vessels using a low-cost radar sensor. Int. Fed. Autom. Control 2009, 9673–9678 (2014)

    Google Scholar 

  67. 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)

    Article  Google Scholar 

  68. Singh, H., Howland, J., Pizarro, O.: Advances in large-area photomosaicking underwater. IEEE J. Ocean. Eng. 29(3), 872–886 (2004)

    Article  Google Scholar 

  69. 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)

    Article  Google Scholar 

  70. 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)

    Article  Google Scholar 

  71. 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)

    Google Scholar 

  72. 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)

    Google Scholar 

  73. Thrun, S., Burgard, W., Fox, D.: Probabilistic robotics. In: Intelligent Robotics and Autonomous Agents, vol. 2. The MIT Press, Cambridge (2005)

    Google Scholar 

  74. 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)

    Google Scholar 

  75. Viola, P., Jones, M.J.: Robust real-time face detection. Int. J. Comput. Vis. 57(2), 137–154 (2004)

    Article  Google Scholar 

  76. 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)

    Google Scholar 

  77. 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)

    Article  Google Scholar 

  78. Woerner, K.: Multi-contact protocol-constrained collision: avoidance for autonomous marine vehicles. Ph.D. thesis, Massachusetts Institute of Technology (2016)

    Google Scholar 

  79. 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)

    Google Scholar 

  80. Zhang, Z.: Iterative point matching for registration of free-form curves and surfaces. Int. J. Comput. Vis. 13(2), 119–152 (1994)

    Article  Google Scholar 

  81. Zhang, Z.: Microsoft Kinect sensor and its effect. IEEE MultiMed. 19(2), 4–10 (2012)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Massachusetts Institute of Technology, Woods Hole Oceanographic Institution, Cambridge, MA, USA

    R. Thomas Sayre-McCord

  2. General Dynamics Mission Systems - Bluefin Robotics, Quincy, MA, USA

    Chris Murphy

  3. Woods Hole Oceanographic Institution, Woods Hole, MA, USA

    Jeffrey Kaeli, Clayton Kunz & Peter Kimball

  4. Northeastern University, Boston, MA, USA

    Hanumant Singh

Authors
  1. R. Thomas Sayre-McCord
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chris Murphy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jeffrey Kaeli
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Clayton Kunz
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Peter Kimball
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Hanumant Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to R. Thomas Sayre-McCord .

Editor information

Editors and Affiliations

  1. Norwegian University of Science and Technology (NTNU), Trondheim, Norway

    Thor I. Fossen

  2. Norwegian University of Science and Technology (NTNU), Trondheim, Norway

    Kristin Y. Pettersen

  3. Eindhoven University of Technology (TuE), Eindhoven, The Netherlands

    Henk Nijmeijer

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation