2D mapping of cluttered indoor environments by means of 3D perception

This paper presents a combination of a 3D laser sensor and a line-base SLAM algorithm which together produce 2D line maps of highly cluttered indoor environments. The key of the described method is the replacement of commonly used 2D laser range sensors by 3D perception. A straightforward algorithm extracts a virtual 2D scan that also contains partially occluded walls. These virtual scans are used as input for SLAM using line segments as features. The paper presents the used algorithms and experimental results that were made in a former industrial bakery. The focus lies on scenes that are known to be problematic for pure 2D systems. The results demonstrate that mapping indoor environments can be made robust with respect to both, poor odometry and clutter.

[1]  José A. Castellanos,et al.  Mobile Robot Localization and Map Building , 1999 .

[2]  Roland Siegwart,et al.  A Fast and Robust 3D Feature Extraction Algorithm for Structured Environment Reconstruction , 2003 .

[3]  José A. Castellanos,et al.  Mobile Robot Localization and Map Building: A Multisensor Fusion Approach , 2000 .

[4]  Joachim Hertzberg,et al.  A 3D laser range finder for autonomous mobile robots , 2001 .

[5]  Roberto Manduchi,et al.  Terrain perception for DEMO III , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[6]  Lindsay Kleeman,et al.  Accurate odometry and error modelling for a mobile robot , 1997, Proceedings of International Conference on Robotics and Automation.

[7]  Peter Cheeseman,et al.  A stochastic map for uncertain spatial relationships , 1988 .

[8]  K. Arras.  Feature-based robot navigation in known and unknown environments , 2003 .

[9]  Wolfram Burgard,et al.  Map building with mobile robots in populated environments , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Simon Lacroix,et al.  Autonomous Rover Navigation on Unknown Terrains: Functions and Integration , 2000, Int. J. Robotics Res..

[11]  Oliver Wulf,et al.  FAST 3 D SCANNING METHODS FOR LASER MEASUREMENT SYSTEMS , 2003 .

[12]  Bernardo Wagner,et al.  Using 3D laser range data for SLAM in outdoor environments , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[13]  Raja Chatila,et al.  Stochastic multisensory data fusion for mobile robot location and environment modeling , 1989 .