A line segment based system for 2D global mapping

We present a system for 2D robot mapping which is entirely based on line segment representation of the environment. The system consists of multiple modules, i.e. scan number reduction, global scan alignment, scan merging and segment-error filtering, which give an example of the simplicity of mid level data processing and the advanced possibilities opened by segment based design. The compact segment representation enables creation and optimization of a global pose graph for scan registration, which is the core of the mapping system. Experiments verify the applicability to real world data sets and lead to very compact maps, which represent single linear features, e.g. walls, with single line segments.

[1]  Edwin Olson,et al.  Fast iterative alignment of pose graphs with poor initial estimates , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[2]  Longin Jan Latecki,et al.  Piecewise Linear Models with Guaranteed Closeness to the Data , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Alexander Kleiner,et al.  Real-time localization and elevation mapping within urban search and rescue scenarios: Field Reports , 2007 .

[4]  Robert Bergevin,et al.  Towards a General Multi-View Registration Technique , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Ahmad B. Rad,et al.  Segment-Based Map Building Using Enhanced Adaptive Fuzzy Clustering Algorithm for Mobile Robot Applications , 2002, J. Intell. Robotic Syst..

[6]  Kari Pulli,et al.  Multiview registration for large data sets , 1999, Second International Conference on 3-D Digital Imaging and Modeling (Cat. No.PR00062).

[7]  Francis Schmitt,et al.  A Solution for the Registration of Multiple 3D Point Sets Using Unit Quaternions , 1998, ECCV.

[8]  Peter Schneider,et al.  Linearization of rotations for globally consistent n-scan matching , 2010, 2010 IEEE International Conference on Robotics and Automation.

[9]  Rolf Lakaemper,et al.  A confidence measure for segment based maps , 2009, PerMIS.

[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.  A comparison of line extraction algorithms using 2D range data for indoor mobile robotics , 2007, Auton. Robots.

[12]  Timothy A. Davis,et al.  Algorithm 8 xx : a concise sparse Cholesky factorization package , 2004 .

[13]  Henrik I. Christensen,et al.  Graphical SLAM - a self-correcting map , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[14]  Wolfram Burgard,et al.  Improving Simultaneous Mapping and Localization in 3D Using Global Constraints , 2005, AAAI.

[15]  Alexander Kleiner,et al.  Real‐time localization and elevation mapping within urban search and rescue scenarios , 2007, J. Field Robotics.

[16]  Evangelos E. Milios,et al.  Globally Consistent Range Scan Alignment for Environment Mapping , 1997, Auton. Robots.

[17]  Udo Frese.  Efficient 6-DOF SLAM with Treemap as a Generic Backend , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[18]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .