Orthogonal 3D-SLAM for Indoor Environments Using Right Angle Corners

Soon, in many service robotic applications, a realtime localization and 3D-mapping capability will be necessary for autonomous navigation. Toward a light and practical SLAM algorithm for indoor scenarios, we propose a fast SLAM algorithm which benefits from sensor geometry for feature extraction and enhance the mapping process using dominant orthogonality in the engineered structures of man-made environments. Range images obtained using a nodding SICK are segmented into planar patches with polygonal boundaries in linear time. Right corner features are constructed based on the recognized orthogonal planes and used for robot localization. In addition to these corners, the map also contains planar patches with inner and outer boundaries for 3D modeling and recognition of the major building structures. Experiments using a mobile robot in our laboratory hallway prove the effectiveness of our approach. Results of the algorithm are compared with hand-measured ground truth.

[1]  Jan Weingarten,et al.  Feature-based 3D SLAM , 2006 .

[2]  Rüdiger Dillmann,et al.  Sequential 3D-SLAM for mobile action planning , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[3]  Joachim Hertzberg,et al.  Heuristic-Based Laser Scan Matching for Outdoor 6D SLAM , 2005, KI.

[4]  Roland Siegwart,et al.  Orthogonal SLAM: a Step toward Lightweight Indoor Autonomous Navigation , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[6]  Frank Wolter,et al.  Exploring Artificial Intelligence in the New Millenium , 2002 .

[7]  Rüdiger Dillmann,et al.  Using Orthogonal Surface Directions for Autonomous 3D-Exploration of Indoor Environments , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Sebastian Thrun,et al.  A Multi-Resolution Pyramid for Outdoor Robot Terrain Perception , 2004, AAAI.

[9]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.

[10]  Ramón Galán,et al.  Implementing Map Based Navigation in Guido, the Robotic SmartWalker , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

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

[12]  Wolfram Burgard,et al.  Learning compact 3D models of indoor and outdoor environments with a mobile robot , 2003, Robotics Auton. Syst..

[13]  Wolfram Burgard,et al.  A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[14]  P. Newman,et al.  Using Naturally Salient Regions for SLAM with 3 D Laser Data ∗ , 2005 .

[15]  Henrik I. Christensen,et al.  2D mapping of cluttered indoor environments by means of 3D perception , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[16]  Roland Siegwart,et al.  FAST RANGE IMAGE SEGMENTATION FOR INDOOR 3D-SLAM , 2007 .

[17]  Roland Siegwart,et al.  3D SLAM using planar segments , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Patric Jensfelt,et al.  Integrated systems for Mapping and Localization , 2002 .

[19]  John J. Leonard,et al.  Explore and return: experimental validation of real-time concurrent mapping and localization , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).