Skip to main content

Robust Underwater Obstacle Detection for Collision Avoidance

  • Chapter
  • First Online:
Experimental Robotics

Part of the book series: Springer Tracts in Advanced Robotics ((STAR,volume 109))

  • 5216 Accesses

Abstract

Underwater obstacle detection and avoidance is essential for safe deployment of autonomous underwater vehicles (AUVs). A forward-looking sonar is typically used to detect and localize potential obstacles. Such sensors tend to have a coarser sensor resolution and a lower signal-to-noise ratio (SNR) than electromagnetic sensors typically used for similar tasks in land-based robotics. Lack of access to GPS causes additional uncertainty in vehicle navigation, making it difficult to detect and localize potential obstacles relative to a world-fixed reference frame. In this paper, we propose an obstacle detection algorithm for AUVs which is based on occupancy grids. The proposed method differs from existing occupancy grid-techniques in two key aspects. First, we use an occupancy grid attached to the body frame of the AUV, and not to the world frame. Second, our technique takes detection probabilities and false alarm rates into account, in order to deal with the high amounts of noise present in the sonar data. The proposed algorithm is tested online during field trials at Pandan Reservoir in Singapore and in the sea at Selat Pauh off the coast of Singapore.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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

Institutional subscriptions

References

  1. Teck, T.Y., Chitre, M.: Direct policy search with variable-length genetic algorithm for single beacon cooperative path planning. In: International Symposium on Distributed Autonomous Robotic Systems (DARS) (2012)

    Google Scholar 

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

    Google Scholar 

  3. Leedekerken, J.-C., Leonard, J.J, Bosse, M.-C., Balasuriya, A.: Real-time obstacle avoidance and mapping for AUVs operating in complex environments. In: Proceedings of the 7th International Mine Warfare Symposium, Monterey (2006)

    Google Scholar 

  4. Brekke, E., Chitre, M.: Bayesian multi-hypothesis scan matching. In: Proceedings of OCEANS’13, Bergen (2013)

    Google Scholar 

  5. Elfes, A.: Using occupancy grids for mobile robot perception and navigation. Computer 22(6), 46–57 (1989)

    Article  Google Scholar 

  6. Konolige, K.: Improved occupancy grids for map building. Auton. Robots 4(4), 351–367 (1997)

    Article  Google Scholar 

  7. Eliazar, A.: DP-SLAM. Ph.D. dissertation, Department of Computer Science, Duke University (2005)

    Google Scholar 

  8. Horner, D.P., Healey, A.-J., Kragelund, S.P.: AUV experiments in obstacle avoidance. In: Proceedings of MTS/IEEE OCEANS (2005)

    Google Scholar 

  9. Quidu, I., Hetet, A., Dupas, Y., Lefevre, S.: AUV (Redermor) obstacle detection and avoidance experimental evaluation. In: OCEANS 2007-Europe, Aberdeen (2007)

    Google Scholar 

  10. Teo, K., Ong, K.W., Lai, H.C.: Obstacle detection, avoidance and anti collision for MEREDITH AUV. In: MTS/IEEE Biloxi-Marine Technology for Our Future: Global and Local Challenges, OCEANS 2009, Biloxi (2009)

    Google Scholar 

  11. Heidarsson, H., Sukhatme, G.: Obstacle detection and avoidance for an Auonomous Surface Vehicle using a profiling sonar. In: IEEE International Conference on Robotics and Automation (ICRA) (2011)

    Google Scholar 

  12. Martin, A., An, E., Nelson, K., Smith, S.: Obstacle detection by a forward looking sonar integrated in an autonomous underwater vehicle. In: Oceans 2000, vol. 1. Providence RI (2000)

    Google Scholar 

  13. Chew, J.-L. Chitre, M.: Object detection with sector scanning sonar. In: Proceedings of OCEANS’13, San Diego (2013)

    Google Scholar 

  14. Robocentric map joining: Improving the consistency of EKF-SLAM. Robot. Auton. Syst. 55(1), 21–29 (2007)

    Google Scholar 

  15. Richards, M.: Fundamentals of radar signal processing. pp. 304–316 (2005)

    Google Scholar 

  16. Tritech. Micron DST sector scanning sonar. http://www.tritech.co.uk/product/small-rov-mechanical-sector-scanning-sonar-tritech-micron

  17. Koay, T., Tan, Y., Eng, Y., Gao, R., Chitre, M., Chew, J., Chandhavarkar, N., Khan, R., Taher, T., Koh, J.: STARFISH: a small team of autonomous robotic fish. Indian J. Geo-Marine Sci. 40(2), 157–167 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Varadarajan Ganesan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Ganesan, V., Chitre, M., Brekke, E. (2016). Robust Underwater Obstacle Detection for Collision Avoidance. In: Hsieh, M., Khatib, O., Kumar, V. (eds) Experimental Robotics. Springer Tracts in Advanced Robotics, vol 109. Springer, Cham. https://doi.org/10.1007/978-3-319-23778-7_51

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23778-7_51

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23777-0

  • Online ISBN: 978-3-319-23778-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics