A lightweight SLAM algorithm using Orthogonal planes for indoor mobile robotics

Simple, fast and lightweight SLAM algorithms are necessary in many embedded robotic systems which soon will be used in houses and offices in order to do various service tasks. In this paper the Orthogonal SLAM algorithm is presented as an answer to this need. In continuation of our previous work, the algorithm is extended to generate 3D maps and empirically validated by mapping the long corridor of our lab with the accuracy comparable with hand measured ground truth. The main contribution resides in the idea of reducing the complexity by using orthogonality constraint in indoor environments. This is done by mapping only planes that are parallel or perpendicular to each other which represent the main structure of most indoor environments. Having this assumption, we use an inclined sensor setup (fixed 2D SICK laser range finders) to generate 3D orthogonal maps. The algorithm is extremely fast since in each step it just processes one line of laser measurements.

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

[2]  Wolfram Burgard,et al.  Using EM to Learn 3D Models of Indoor Environments with Mobile Robots , 2001, ICML.

[3]  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.

[4]  Roland Siegwart,et al.  Open challenges in SLAM: an optimal solution based on shift and rotation invariants , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

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

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

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

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

[9]  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.

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

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

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

[13]  Roland Siegwart,et al.  Handling the Inconsistency of Relative Map Filter , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[14]  Gaurav S. Sukhatme,et al.  Towards 3D mapping in large urban environments , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

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

[16]  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.

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

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

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

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