A global line extraction algorithm for indoor robot mapping based on noise eliminating via similar triangles rule

Robot mapping from 2D laser rangefinder data is critical to indoor autonomous mobile localization and navigation. On the basis of Split algorithm, this paper presents a similar triangles rule, which is used to quantify the random characteristics of the space position of noise points. The direction of the real line is acquired by using the statistical method to analyze the quantified data, and the noise points can be eliminated based on the actual line direction as much as possible. Finally, we split the points after denoising again and then fit lines by least square method in each two adjacent split points. Experiments show that, compared with the conventional Split-and-Merge algorithm, the proposed technique performs better on both accuracy and correctness. The process of line segments merging is avoided, and the precision and robustness of environment modeling are enhanced in the proposed algorithm.

[1]  T. Pavlidis,et al.  PAVLIDIS AND HOROWITZ : PLANE CURVES sin , 2006 .

[2]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[3]  Roland Siegwart,et al.  Feature extraction and scene interpretation for map-based navigation and map building , 1998, Other Conferences.

[4]  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).

[5]  Wolfram Burgard,et al.  A comparison of methods for line extraction from range data , 2004 .

[6]  Cang Ye,et al.  A novel filter for terrain mapping with laser rangefinders , 2004, IEEE Transactions on Robotics.

[7]  R. Siegwart,et al.  A comparison of line extraction algorithms using 2D laser rangefinder for indoor mobile robotics , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Roland Siegwart,et al.  A comparison of line extraction algorithms using 2D range data for indoor mobile robotics , 2007, Auton. Robots.

[9]  Rafael Grompone von Gioi,et al.  LSD: A Fast Line Segment Detector with a False Detection Control , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Toru Namerikawa,et al.  Robot localization and mapping problem with unknown noise characteristics , 2010, 2010 IEEE International Conference on Control Applications.

[11]  Nicholas M. Patrikalakis,et al.  SLAM with adaptive noise tuning for the marine environment , 2011, OCEANS 2011 IEEE - Spain.

[12]  Prabir K. Pal,et al.  Building maps of indoor environments by merging line segments extracted from registered laser range scans , 2014, Robotics Auton. Syst..

[13]  Oto Haffner,et al.  Making a map for mobile robot using laser rangefinder , 2014, 2014 23rd International Conference on Robotics in Alpe-Adria-Danube Region (RAAD).

[14]  Chun Fang Wang,et al.  Fast Line Extraction Algorithm Based on Improved Hough Transformation , 2014 .

[15]  Yuehu Liu,et al.  A line segments extraction based undirected graph from 2D laser scans , 2015, 2015 IEEE 17th International Workshop on Multimedia Signal Processing (MMSP).

[16]  Yukinori Kobayashi,et al.  Algorithms and a Framework for Indoor Robot Mapping in a Noisy Environment Using Clustering in Spatial and Hough Domains , 2015 .

[17]  Bok-Suk Shin,et al.  Accurate and Robust Line Segment Extraction Using Minimum Entropy With Hough Transform , 2015, IEEE Transactions on Image Processing.

[18]  Fevzi Karsli,et al.  Automatic boundary extraction of inland water bodies using LiDAR data , 2015 .