Feature based slam using side-scan salient objects

Different underwater vehicles have been developed in order to explore underwater regions, specially those of difficult access for humans. Autonomous Underwater Vehicles (AUVs) are equipped with on-board sensors, which provide valuable information about the vehicle state and the environment. This information is used to build an approximate map of the area and estimate the position of the vehicle within this map. This is the so called Simultaneous Localization and Mapping (SLAM) problem. In this paper we propose a feature based submapping SLAM approach which uses side-scan salient objects as landmarks for the map building process. The detection of salient features in this environment is a complex task, since sonar images are noisy. We present in this paper an algorithm based on a set of image preprocessing steps and the use of a boosted cascade of Haar-like features to perform the automatic detection in side-scan images. Our experimental results show that the method produces consistent maps, while the vehicle is precisely localized.

[1]  John J. Leonard,et al.  Consistent, Convergent, and Constant-Time SLAM , 2003, IJCAI.

[2]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[3]  David S. Wettergreen,et al.  Active localization on the ocean floor with multibeam sonar , 2008, OCEANS 2008.

[4]  Eduardo Mario Nebot,et al.  Optimization of the simultaneous localization and map-building algorithm for real-time implementation , 2001, IEEE Trans. Robotics Autom..

[5]  Stefan B. Williams,et al.  An efficient approach to the simultaneous localisation and mapping problem , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[6]  Joaquim Salvi,et al.  SLAM based Selective Submap Joining for the Victoria Park Dataset , 2010 .

[7]  Joaquim Salvi,et al.  Local map update for large scale SLAM , 2010 .

[8]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[9]  Juan D. Tardós,et al.  Hierarchical SLAM: real-time accurate mapping of large environments , 2005, IEEE Transactions on Robotics.

[10]  José A. Castellanos,et al.  Robocentric map joining: Improving the consistency of EKF-SLAM , 2007, Robotics Auton. Syst..

[11]  Pere Ridao,et al.  Vision-based localization of an underwater robot in a structured environment , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[12]  Matthew R. Walter,et al.  Exactly Sparse Extended Information Filters for Feature-based SLAM , 2007, Int. J. Robotics Res..

[13]  P. Newman,et al.  SLAM in large-scale cyclic environments using the Atlas framework , 2003 .

[14]  Scott Reed,et al.  An automatic approach to the detection and extraction of mine features in sidescan sonar , 2003 .

[15]  J. Leonard,et al.  Decoupled Stochastic Mapping , 2001 .

[16]  Juan D. Tardós,et al.  Large-Scale SLAM Building Conditionally Independent Local Maps: Application to Monocular Vision , 2008, IEEE Transactions on Robotics.

[17]  Joaquim Salvi,et al.  Submapping SLAM based on acoustic data from a 6-DOF AUV , 2010 .

[18]  C. M. Ciany,et al.  Computer aided detection/computer aided classification and data fusion algorithms for automated detection and classification of underwater mines , 2000, OCEANS 2000 MTS/IEEE Conference and Exhibition. Conference Proceedings (Cat. No.00CH37158).

[19]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[20]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[21]  Y. Petillot,et al.  Concurrent mapping and localization using sidescan sonar , 2004, IEEE Journal of Oceanic Engineering.

[22]  Stefan B. Williams.  Efficient Solutions to Autonomous Mapping and Navigation Problems , 2009 .

[23]  O. Pizarro,et al.  Visually Augmented Navigation for Autonomous Underwater Vehicles , 2008, IEEE Journal of Oceanic Engineering.

[24]  John J. Leonard,et al.  Decoupled stochastic mapping [for mobile robot & AUV navigation] , 2001 .

[25]  Michael Bosse,et al.  Simultaneous Localization and Map Building in Large-Scale Cyclic Environments Using the Atlas Framework , 2004, Int. J. Robotics Res..

[26]  Stephen Barkby,et al.  Incorporating prior maps with Bathymetric Distributed Particle SLAM for improved AUV navigation and mapping , 2009, OCEANS 2009.

[27]  Juan D. Tardós,et al.  Data association in stochastic mapping using the joint compatibility test , 2001, IEEE Trans. Robotics Autom..

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

[29]  Peter Cheeseman,et al.  A stochastic map for uncertain spatial relationships , 1988 .

[30]  Lina María Paz,et al.  Divide and Conquer: EKF SLAM in O(n) , 2008, IEEE Trans. Robotics.

[31]  S. G. Johnson,et al.  The application of automated recognition techniques to side-scan sonar imagery , 1994 .

[32]  John J. Leonard,et al.  Robust Mapping and Localization in Indoor Environments Using Sonar Data , 2002, Int. J. Robotics Res..

[33]  M. Lianantonakis,et al.  Sidescan Sonar Segmentation Using Texture Descriptors and Active Contours , 2007, IEEE Journal of Oceanic Engineering.