Scan registration for underwater mechanical scanning imaging sonar using symmetrical Kullback–Leibler divergence

Abstract. Due to its advantages in size and energy consumption, mechanical scanning imaging sonar (MSIS) has been widely used in portable and economic underwater robots to observe the turbid and noisy underwater environment. However, handicapped by the coarseness in spatial and temporal resolution, it is difficult to stitch the scan pieces together into a panoramic map for global understanding. A registration method named symmetrical Kullback–Leibler divergence (SKLD)-distribution-to-distribution (D2D), which models each scan as a Gaussian mixture model (GMM) and evaluates the similarity between two GMMs in a D2D way with the measure defined by SKLD, is proposed to register the scans collected by MSIS. SKLD not only weights the difference between distributions with the prior probability but also increases the numerical stability with the symmetrical constraint in distance measure. Moreover, an approximation strategy is designed to derive a tractable solution for the KLD between two GMMs. Experimental results on the scans that were collected from the realistic underwater environment demonstrate that SKLD-D2D dramatically reduces the computational cost without compromising the estimation precision.

[1]  Baba C. Vemuri,et al.  Robust Point Set Registration Using Gaussian Mixture Models , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Pere Ridao,et al.  Scan matching SLAM in underwater environments , 2013, Autonomous Robots.

[3]  Takeo Kanade,et al.  A Correlation-Based Approach to Robust Point Set Registration , 2004, ECCV.

[4]  J. Michael Herrmann,et al.  Two-dimensional forward-looking sonar image registration by maximization of peripheral mutual information , 2017 .

[5]  Steven Lake Waslander,et al.  Scan registration with multi-scale k-means normal distributions transform , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Shiri Gordon,et al.  An efficient image similarity measure based on approximations of KL-divergence between two gaussian mixtures , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[7]  Andriy Myronenko,et al.  Point Set Registration: Coherent Point Drift , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Weicheng Cui Development of the Jiaolong Deep Manned Submersible , 2013 .

[9]  Jussi Klemel,et al.  Smoothing of Multivariate Data: Density Estimation and Visualization , 2009 .

[10]  Pere Ridao,et al.  Underwater SLAM in man-made structured environments , 2008 .

[11]  U. Castellani,et al.  Efficient on-line mosaicing from 3D acoustical images , 2004, Oceans '04 MTS/IEEE Techno-Ocean '04 (IEEE Cat. No.04CH37600).

[12]  Paul Ozog,et al.  Long‐term Mapping Techniques for Ship Hull Inspection and Surveillance using an Autonomous Underwater Vehicle , 2016, J. Field Robotics.

[13]  Solari Franco J.,et al.  Artificial potential fields for the obstacles avoidance system of an AUV using a mechanical scanning sonar , 2016, 2016 3rd IEEE/OES South American International Symposium on Oceanic Engineering (SAISOE).

[14]  Robert B. Fisher,et al.  A research tool for long-term and continuous analysis of fish assemblage in coral-reefs using underwater camera footage , 2014, Ecol. Informatics.

[15]  S. Kullback,et al.  Information Theory and Statistics , 1959 .

[16]  Antoni Burguera,et al.  The UspIC: Performing Scan Matching Localization Using an Imaging Sonar , 2012, Sensors.

[17]  Jonathan P. How,et al.  Efficient Global Point Cloud Alignment Using Bayesian Nonparametric Mixtures , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[18]  Tim Bailey,et al.  Scan segments matching for pairwise 3D alignment , 2012, 2012 IEEE International Conference on Robotics and Automation.

[19]  Achim J. Lilienthal,et al.  Fast and accurate scan registration through minimization of the distance between compact 3D NDT representations , 2012, Int. J. Robotics Res..

[20]  Peter Biber,et al.  The normal distributions transform: a new approach to laser scan matching , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[21]  Pere Ridao,et al.  Probabilistic sonar scan matching for an AUV , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Xiaoli Z. Fern,et al.  Audio Classification of Bird Species: A Statistical Manifold Approach , 2009, 2009 Ninth IEEE International Conference on Data Mining.

[23]  Sebti Foufou,et al.  Cluster validity index based on Jeffrey divergence , 2017, Pattern Analysis and Applications.

[24]  Bin Fang,et al.  Underwater Matching Correction Navigation Based on Geometric Features Using Sonar Point Cloud Data , 2017, Sci. Program..

[25]  Jonathan Benjamin,et al.  Multi-image Photogrammetry for Underwater Archaeological Site Recording: An Accessible, Diver-Based Approach , 2014, Journal of Maritime Archaeology.

[26]  Tom Duckett,et al.  Scan registration for autonomous mining vehicles using 3D‐NDT , 2007, J. Field Robotics.

[27]  Chao Li,et al.  Autonomous Navigation for Autonomous Underwater Vehicles Based on Information Filters and Active Sensing , 2011, Sensors.

[28]  Ling Chen,et al.  Improving Localization Accuracy for an Underwater Robot With a Slow-Sampling Sonar Through Graph Optimization , 2015, IEEE Sensors Journal.

[29]  D. Ribas Towards Simultaneous Localization & Mapping for an AUV using an Imaging Sonar , 2005 .

[30]  David Ribas Romagós Underwater slam for structured environments using an imaging sonar , 2008 .