Feature extraction from laser scan data based on curvature estimation for mobile robotics

This paper presents a geometrical feature detection system to use with conventional 2D laser rangefinders. This system consists of three main modules: data acquisition and pre-processing, rupture and breakpoint detection and feature extraction. The novelty of this system is a new efficient approach for natural feature extraction based on curvature estimation. This approach permits to extract and characterise line segments, corners and curve segments from the laser scan. Experimental results show that the proposed approach is very fast and permit to verify its effectiveness in indoor and outdoor environments

[1]  Viii Supervisor.  Sonar-Based Real-World Mapping and Navigation , 2001 .

[2]  F. Arrebola,et al.  CORNER DETECTION BY LOCAL HISTOGRAMS OF CONTOUR CHAIN CODE , 1997 .

[3]  Sebastian Thrun,et al.  An Online Mapping Algorithm for Teams of Mobile Robots , 2000 .

[4]  Benjamin Kuipers,et al.  The Spatial Semantic Hierarchy , 2000, Artif. Intell..

[5]  Sebastian Thrun,et al.  A Probabilistic On-Line Mapping Algorithm for Teams of Mobile Robots , 2001, Int. J. Robotics Res..

[6]  Nick Pears,et al.  Feature extraction and tracking for scanning range sensors , 2000, Robotics Auton. Syst..

[7]  Mandyam D. Srinath,et al.  Partial Shape Classification Using Contour Matching in Distance Transformation , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Its'hak Dinstein,et al.  Geometric Separation of Partially Overlapping Nonrigid Objects Applied to Automatic Chromosome Classification , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Azriel Rosenfeld,et al.  Angle Detection on Digital Curves , 1973, IEEE Transactions on Computers.

[10]  Li Zhang,et al.  Line segment based map building and localization using 2D laser rangefinder , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[11]  Roland Siegwart,et al.  Multisensor on-the-fly localization: : Precision and reliability for applications , 2001, Robotics Auton. Syst..

[12]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Cristina Urdiales,et al.  Corner detection by means of contour local vectors , 2002 .

[15]  Stergios I. Roumeliotis,et al.  SEGMENTS: a layered, dual-Kalman filter algorithm for indoor feature extraction , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[16]  Geovany de Araújo Borges,et al.  Line Extraction in 2D Range Images for Mobile Robotics , 2004, J. Intell. Robotic Syst..

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