Skip to main content

Map Building and Localization for Underwater Navigation

  • Conference paper
  • First Online:
Experimental Robotics VII

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

Abstract

A framework for underwater navigation by combining raw information from different sensors into a single scene description is presented. It is shown that features extracted from such a description are more robust than those extracted from an individual sensor. These descriptions are then combined from many consecutive scenes to form the basis of a new method of map building and representation as a multilevel feature space using probability theory. Comparison of maps previously created and stored in this format against newly acquired scene descriptions are then used for vehicle localization. Experimental results from offshore trials, as well as simulation results, are presented.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Bahl, Object classification using compact sector scanning sonars in turbid waters, Proc. 2nd IARP Mobile Robots for Subsea Environments, Monterey, CA, vol. 23, pages 303–327, 1990.

    Google Scholar 

  2. M. J. Chantler, D. M. Lane, D. Dai, and N. Williams, Detection and Tracking of returns in sector scan sonar image sequences, IEE Proc. Radar, Sonar Navigation, vol. 143, pp. 157–162, 1996.

    Article  Google Scholar 

  3. M.W.M.G. Dissanayake P. Newman H.F. Durrant-Whyte S. Clark and M. Csorba, An Experimental and Theoretical Investigation into Simultaneous Localisation and Map Building, Proceedings 6th International Symposium on Experimental Robotics, Sydney, NSW, Australia, pages 171–180, 1999.

    Google Scholar 

  4. Alberto Elfes, A Sonar-Based Real World Mapping and Navigation, IEEE Journal of Robotics and Automation, volume 3, number 3, pages 249–265, 1987

    Article  Google Scholar 

  5. Michael J. Kennish, Practical Handbook of Marine Science, CRC Press, Boca Raton, FL, 2nd edition, 1994.

    Google Scholar 

  6. Lawrence E. Kinsler and Austin R. Frey, Fundamentals of Acoustics, John Wiley and Sons, Inc, second edition, 1950.

    Google Scholar 

  7. I.S. Kweon & T. Kanade High resolution terrain map from multiple sensor data, IEEE Transactions on Pattern Analysis and Machine Intelligence, volume 14, number 2, pages 278–292, 1992.

    Article  Google Scholar 

  8. David M. Lane and J. P Stoner, Automatic Interpretation of Sonar Imagery Using Qualitative Feature Matching, IEEE Journal of Oceanic Engineering, vol. 19, no. 3, 1994, pp. 391–405.

    Article  Google Scholar 

  9. J.J. Leonard and H.F. Durrant-Whyte, Simultaneous Map Building and Localization for an Autonomous Mobile Robot, In Proc. IEEE Int. Workshop on Intelligent Robots and Systems, New York, USA, pages 1442–1447, 1991.

    Google Scholar 

  10. S. Majumder S., Scheding and H. F. Durrant-Whyte, Sensor fusion and map building for underwater navigation, Proceedings of Australian Conference on Robotics and Automation, Melbourne, Australia, Aug 30–Sep 1, 2000.

    Google Scholar 

  11. S. Thrun D. Fox and W. Burgard, A probabilistic approach to concurrent mapping and localization for mobile robots, Machine Learning, vol. 31, pp. 29–53, 1998.

    Article  MATH  Google Scholar 

  12. S.B. Williams, P. Newman, MWMG Dissanayake, J. Rosenblatt and H.F. Durrant-Whyte, A decoupled, distributed AUV control architecture, Proc. of 31st International Symposium on Robotics, Montreal, Canada, 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Majumder, S., Rosenblatt, J., Scheding, S., Durrant-Whyte, H. (2001). Map Building and Localization for Underwater Navigation. In: Rus, D., Singh, S. (eds) Experimental Robotics VII. Lecture Notes in Control and Information Sciences, vol 271. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45118-8_51

Download citation

  • DOI: https://doi.org/10.1007/3-540-45118-8_51

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42104-7

  • Online ISBN: 978-3-540-45118-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics