Adaptive line extraction algorithm for SLAM application

This paper proposes a modified split and merge algorithm for line extraction with high accuracy, efficient speed and low complexity. It is robust against measurement noises and demonstrates satisfactory results on different surfaces in determining line boundaries. The method is based on the least square equation to fit a line on a series of uncertain points. Different least square criterion is investigated to choose the best one for line extraction. A novel approach is proposed here to adopt threshold on different surfaces. Although the SLAM is not main goal of this paper, a feature based SLAM is implemented on a mobile rescue robot to observe the proposed line extraction performance, practically.

[1]  Joachim Hertzberg,et al.  Indoor and outdoor localization for fast mobile robots , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[2]  Lindsay Kleeman,et al.  Interactive SLAM using Laser and Advanced Sonar , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[3]  Ingemar J. Cox,et al.  Blanche-an experiment in guidance and navigation of an autonomous robot vehicle , 1991, IEEE Trans. Robotics Autom..

[4]  Lindsay Kleeman,et al.  Advanced sonar and laser range finder fusion for simultaneous localization and mapping , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[5]  Florent Lamiraux,et al.  Metric-based iterative closest point scan matching for sensor displacement estimation , 2006, IEEE Transactions on Robotics.

[6]  Evangelos E. Milios,et al.  Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

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

[8]  W. Cleveland.  Robust Locally Weighted Regression and Smoothing Scatterplots , 1979 .

[9]  Lindsay Kleeman,et al.  Uncertainty of Line Segments Extracted from Static SICK PLS Laser Scans , 2003 .

[10]  Kyoung Mu Lee,et al.  Visual SLAM with Line and Corner Features , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Stergios I. Roumeliotis,et al.  Weighted line fitting algorithms for mobile robot map building and efficient data representation , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[12]  Theodosios Pavlidis,et al.  Segmentation of Plane Curves , 1974, IEEE Transactions on Computers.

[13]  Lindsay Kleeman,et al.  Laser scan matching in polar coordinates with application to SLAM , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Roland Siegwart,et al.  SLAM with corner features based on a relative map , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).