Skip to main content
Log in

A new hybrid terrain coverage method for underwater robotic exploration

  • Original article
  • Published:
Journal of Marine Science and Technology Aims and scope Submit manuscript

Abstract

It is well known that it is difficult to explore underwater terrains using an autonomous underwater vehicle due to the varieties and complexities of underwater terrain elements. Since conventional underwater terrain coverage techniques are usually based on the assumption that the underwater surface is planar, they generate an unnecessary exploration path especially on steep sloped surfaces of ocean basins. This paper proposes a new type of coverage technique, the hybrid terrain coverage framework (HTCF), which considers various surface conditions in three-dimensional environments and generates an efficient exploration path for all environments. The HTCF incorporates a planar terrain coverage algorithm, a spiral path terrain coverage algorithm, and a hybrid decision module to recognize and select the most suitable technique depending on the sloped surface variations. Simulation results show that the proposed HTCF is more efficient than the conventional terrain coverage algorithm in terms of the energy consumption of the underwater vehicle.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Oommen BJ, Iyengar SS, Rao NSV, Kashyap RL (1987) Robot navigation in unknown terrains using learned visibility graphs. Part I: the disjoint convex obstacle case. IEEE J Robotics Autom 3:672–681

    Article  Google Scholar 

  2. Rao NSV, Iyengar SS (1990) Autonomous robot navigation in unknown terrains: incidental learning and environmental exploration. IEEE Trans Syst Man Cybern 20(6):1443–1449

    Article  Google Scholar 

  3. Lumelsky V, Mukhopadhyay S, Sun K (1990) Dynamic path planning in sensor-based terrain acquisition. IEEE Trans Robotics Autom 6(4):462–472

    Article  Google Scholar 

  4. Hert S, Tiwari S, Lumelsky V (1996) A terrain-covering algorithm for an AUV. Auton Robots 3:91–119

    Article  Google Scholar 

  5. Jung YS, Lee KW, Lee SY, Choi MH, Lee BH (2009) An efficient underwater coverage method for multi-AUV with sea current disturbances. Int J Control Autom Syst 7(4):615–629

    Article  Google Scholar 

  6. Jung YS, Lee KW, Lee BH (2008) Advances in sea coverage methods using autonomous underwater vehicles. In: Lazinica A (ed) Recent advances in multi robot systems. Intech, Vienna, pp 69–100

    Google Scholar 

  7. Lee TS, Choi JS, Lee JH, Lee BH (2009) 3-D terrain covering and map building algorithm for an AUV. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, St. Louis, USA, pp 4420–4425

  8. Fairfield N, Kantor G, Wetergreen D (2007) Real-time SLAM with octree evidence grids for exploration in underwater tunnels. J Field Robotics 24(1–2):3–21

    Article  Google Scholar 

  9. Fairfield N, Kantor G, Jonak K, Wettergreen D (2010) Autonomous exploration and mapping of flooded sinkholes. Int J Robotics Res 29(6):748–774

    Article  Google Scholar 

  10. Wu P, Suzuki H, Kase K (2006) Model-based simulation system for planning numerical controlled multi-axis 3D surface scanning machine. JSME Int J Ser C 48(4):748–756

    Article  Google Scholar 

  11. Connolly CI (1985) The determination of next best views. In: Proceedings of the IEEE International Conference of Robotics and Automation, pp 432–435

  12. Massios NA, Fisher RB (1998) A best next view selection algorithm incorporating a quality criterion. In: Proceedings of the British Machine Vision Conference (BMVC), University of Southampton, UK, pp 780–789

  13. Yuan X (1995) A mechanism of automatic 3D object modeling. IEEE Trans Pattern Anal Mach Intell 17(3):307–311

    Article  Google Scholar 

  14. Pito R (1996) A sensor based solution to the next best view problem. In: Proceedings of the International Conference on Pattern Recognition, Vienna, Austria, pp 941–945

  15. Maver J, Bajcsy R (1993) Occlusions as a guide for planning the next view. IEEE Trans Pattern Anal Mach Intell 15(5):417–432

    Article  Google Scholar 

  16. Nygren I, Jansson M (2004) Terrain navigation for underwater vehicles using the correlator method. IEEE J Oceanic Eng 29(3):906–915

    Article  Google Scholar 

  17. Rosenblatt J, Williams S, Durrant-Whyte H (2002) A behavior-based architecture for autonomous underwater exploration. Inf Sci 145(1–2):69–87

    Article  MATH  Google Scholar 

  18. Biggs J, Holderbaum W (2009) Optimal kinematic control of an autonomous underwater vehicle. IEEE Trans Autom Control 54(7):1623–1626

    Article  MathSciNet  Google Scholar 

  19. Spangelo I, Egeland O (1994) Trajectory planning and collision avoidance for underwater vehicles using optimal control. IEEE J Oceanic Eng 19(4):502–511

    Article  Google Scholar 

  20. Kumar RP, Dasgupta A, Kumar CS (2005) Real-time optimal motion planning for autonomous underwater vehicles. Ocean Eng 32(11–12):1431–1447

    Article  Google Scholar 

  21. Fossen TI (1994) Guidance and control of ocean vehicles. Wiley, New York

    Google Scholar 

Download references

Acknowledgments

This work was supported in part by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP) (No. 2013R1A2A1A05005547), in part by the Brain Korea 21 Project, and in part by the Industrial Foundation Technology Development Program of MOTIE/KEIT [Development of CIRT (Collective Intelligence Robot Technologies)].

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tae-Seok Lee.

About this article

Cite this article

Lee, TS., Lee, B.H. A new hybrid terrain coverage method for underwater robotic exploration. J Mar Sci Technol 19, 75–89 (2014). https://doi.org/10.1007/s00773-013-0231-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00773-013-0231-4

Keywords

Navigation