Conference Paper

Robust sonar feature detection for the SLAM of mobile robot

Lab. of Robotics & Bio-Mechatronics, Pohang Univ. of Sci. & Technol., South Korea
DOI: 10.1109/IROS.2005.1545284 Conference: Intelligent Robots and Systems, 2005. (IROS 2005). 2005 IEEE/RSJ International Conference on
Source: IEEE Xplore

ABSTRACT Sonar sensor is an attractive tool for the SLAM of mobile robot because of their economic aspects. This cheap sensor gives relatively accurate range readings if disregarding angular uncertainty and specular reflections. However, these defects make feature detection difficult for the most part of the SLAM. This paper proposes a robust sonar feature detection algorithm. This algorithm gives feature detection methods for both point features and line features. The point feature detection method is based on the TBF (Wijk and Christensen, 2000) scheme. Moreover, three additional processes improve the performance of feature detection as follows; 1) stable intersections; 2) efficient sliding window update; and 3) removal of the false point features on the wall. The line feature detection method is based on the basic property of adjacent sonar sensors. Along the line feature, three adjacent sonar sensors give similar range readings. Using this sensor property, we propose a novel algorithm for line feature detection, which is simple and the feature can be obtained by using only current sensor data. The proposed feature detection algorithm gives a good solution for the SLAM of mobile robots because it gives an accurate feature information for both the point and line features even with sensor errors. Furthermore, a sufficient number of features are available to correct mobile robot pose. Experimental results of the EKF-based SLAM demonstrate the performance of the proposed feature detection algorithm in a home-like environment.

  • [Show abstract] [Hide abstract]
    ABSTRACT: This paper presents a method of autonomous topological modeling and localization in a home environment using only low-cost sonar sensors. The topological model is extracted from a grid map using cell decomposition and normalized graph cut. The autonomous topological modeling involves the incremental extraction of a subregion without predefining the number of subregions. A method of topological localization based on this topological model is proposed wherein a current local grid map is compared with the original grid map. The localization is accomplished by obtaining a node probability from a relative motion model and rotational invariant grid-map matching. The proposed method extracts a well-structured topological model of the environment, and the localization provides reliable node probability even when presented with sparse and uncertain sonar data. Experimental results demonstrate the performance of the proposed topological modeling and localization in a real home environment.
    Autonomous Robots 01/2011; 30:351-368. · 1.91 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Improving the practical capability of SLAM re-quires effective sensor fusion to cope with the large uncer-tainties from the sensors and environment. Fusing ultrasonic and vision sensors possesses advantages of both economical efficiency and complementary cooperation. In particular, it can resolve the false data association and divergence prob-lem of an ultrasonic sensor-only algorithm and overcome both the low frequency of SLAM update caused by the com-putational burden and the weakness to illumination changes of a vision sensor-only algorithm. In this paper, we propose a VR-SLAM (Vision and Range sensor-SLAM) algorithm to combine ultrasonic sensors and stereo camera very ef-fectively. It consists of two schemes: (1) extracting robust point and line features from sonar data and (2) recogniz-ing planar visual objects using a multi-scale Harris corner detector and its SIFT descriptor from a pre-constructed ob-ject database. We show that fusing these schemes through EKF-SLAM frameworks can achieve correct data associa-tion via the object recognition and high frequency update via the sonar features. The performance of the proposed al-gorithm was verified by experiments in various real indoor environments.
    Autonomous Robots 01/2008; 24:315-335. · 1.91 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper addresses an autonomous navigation method for the autonomous underwater vehicle (AUV) C-Ranger applying information-filter-based simultaneous localization and mapping (SLAM), and its sea trial experiments in Tuandao Bay (Shangdong Province, P.R. China). Weak links in the information matrix in an extended information filter (EIF) can be pruned to achieve an efficient approach-sparse EIF algorithm (SEIF-SLAM). All the basic update formulae can be implemented in constant time irrespective of the size of the map; hence the computational complexity is significantly reduced. The mechanical scanning imaging sonar is chosen as the active sensing device for the underwater vehicle, and a compensation method based on feedback of the AUV pose is presented to overcome distortion of the acoustic images due to the vehicle motion. In order to verify the feasibility of the navigation methods proposed for the C-Ranger, a sea trial was conducted in Tuandao Bay. Experimental results and analysis show that the proposed navigation approach based on SEIF-SLAM improves the accuracy of the navigation compared with conventional method; moreover the algorithm has a low computational cost when compared with EKF-SLAM.
    Sensors 01/2011; 11(11):10958-80. · 2.05 Impact Factor


Available from