Efficient seafloor classification and cable route design using an AUV

This paper aims to an efficient method for submarine cable route design using online seafloor classification from sonar scanlines conducted by an autonomous underwater vehicle (AUV). Currently, the cable route design works are carried out by experienced surveyors and engineers by hand. An online seafloor classification using an AUV with automated route planning method can improve the efficiency for submarine cable construction. Side scan sonar is a common device used for seafloor mapping and obstacles detection. In order to implement online seafloor classification and mapping, an AUV equipped with a side scan sonar is utilized to gather sonar scanlines. Scanlines are analyzed on the fly to classify sea floor using a probabilistic classifier based on Bayes' theorem and Naïve assumption to distinguish different types of seafloor. Based on the classified seafloor map, a probabilistic roadmap is constructed and an A* algorithm is applied to determine appropriate cable routes on the cable corridor. Seafloor classification, bathymetry, steep slope, angle of alter course, and cable length are the five factors of route design. A result of a cable route survey work between islands was demonstrated. The planned route using the proposed method is close in range to the one recommend by experts.

[1]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[2]  M. Nakagami The m-Distribution—A General Formula of Intensity Distribution of Rapid Fading , 1960 .

[3]  Lydia E. Kavraki,et al.  Path planning using lazy PRM , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[4]  George J. Vachtsevanos,et al.  Intelligent route planning for fast autonomous vehicles operating in a large natural terrain , 2002, Robotics Auton. Syst..

[5]  J. Dunlop,et al.  Statistical modelling of sidescan sonar images , 1997, Oceans '97. MTS/IEEE Conference Proceedings.

[6]  Oliver Brock,et al.  Adapting the sampling distribution in PRM planners based on an approximated medial axis , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[7]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

[8]  John Perry Fish,et al.  Sound underwater images : a guide to the generation and interpretation of side scan sonar data , 1990 .

[9]  Jean-Claude Latombe,et al.  On the Probabilistic Foundations of Probabilistic Roadmap Planning , 2005, ISRR.

[10]  Junichi Kojima,et al.  Development of autonomous underwater vehicle 'AQUA EXPLORER 2' for inspection of underwater cables , 1997, Oceans '97. MTS/IEEE Conference Proceedings.

[11]  Lawrence R. Rabiner,et al.  A pattern recognition approach to voiced-unvoiced-silence classification with applications to speech recognition , 1976 .

[12]  Nancy M. Amato,et al.  A Kinematics-Based Probabilistic Roadmap Method for Closed Chain Systems , 2001 .

[13]  Larry H. Matthies,et al.  Integration of sonar and stereo range data using a grid-based representation , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[14]  Jenhwa Guo,et al.  Real time map generation using sidescan sonar scanlines for unmanned underwater vehicles , 2014 .

[15]  Steven M. LaValle,et al.  Planning algorithms , 2006 .