Generic 2D/3D SLAM with NDT maps for lifelong application

In this paper, we present a new, generic approach for Simultaneous Localization and Mapping (SLAM). First of all, we propose an abstraction of the underlying sensor data using Normal Distribution Transform (NDT) maps that are suitable for making our approach independent from the used sensor and the dimension of the generated maps. We present some modifications for the original NDT mapping to handle free-space measurements explicitly and to enable its usage in dynamic environments with moving obstacles and persons. In the second part of this paper we describe our graph-based SLAM approach that is designed for lifelong usage. Therefore, the memory and computational complexity is limited by pruning the pose graph in an appropriate way.

[1]  Horst-Michael Groß,et al.  A sensor-independent approach to RBPF SLAM - Map Match SLAM applied to visual mapping , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Horst-Michael Groß,et al.  TOOMAS: Interactive Shopping Guide robots in everyday use - final implementation and experiences from long-term field trials , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Dieter Fox,et al.  Adapting the Sample Size in Particle Filters Through KLD-Sampling , 2003, Int. J. Robotics Res..

[4]  Olivier Stasse,et al.  MonoSLAM: Real-Time Single Camera SLAM , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Udo Frese,et al.  A SLAM Overview from a User’s Perspective , 2010, KI - Künstliche Intelligenz.

[6]  Hans P. Moravec.  Robot spatial perception by stereoscopic vision and 3D evidence grids , 1996 .

[7]  Cyrill Stachniss,et al.  Lifelong Map Learning for Graph-based SLAM in Static Environments , 2010, KI - Künstliche Intelligenz.

[8]  Frank Dellaert,et al.  iSAM: Incremental Smoothing and Mapping , 2008, IEEE Transactions on Robotics.

[9]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[10]  Frank Dellaert,et al.  Incremental smoothing and mapping , 2008 .

[11]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[12]  Ronald N. Perry,et al.  Simple and Efficient Traversal Methods for Quadtrees and Octrees , 2002, J. Graphics, GPU, & Game Tools.

[13]  Achim J. Lilienthal,et al.  On the accuracy of the 3D Normal Distributions Transform as a tool for spatial representation , 2011, 2011 IEEE International Conference on Robotics and Automation.

[14]  Achim J. Lilienthal,et al.  Point set registration through minimization of the L2 distance between 3D-NDT models , 2012, 2012 IEEE International Conference on Robotics and Automation.

[15]  David Wettergreen,et al.  Real‐Time SLAM with Octree Evidence Grids for Exploration in Underwater Tunnels , 2007, J. Field Robotics.

[16]  Horst-Michael Groß,et al.  Interactive mobile robots guiding visitors in a university building , 2012, 2012 IEEE RO-MAN: The 21st IEEE International Symposium on Robot and Human Interactive Communication.

[17]  Niko Sünderhauf,et al.  Switchable constraints for robust pose graph SLAM , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Horst-Michael Groß,et al.  Can't take my eye off you: Attention-driven monocular obstacle detection and 3D mapping , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[19]  Wolfram Burgard,et al.  G2o: A general framework for graph optimization , 2011, 2011 IEEE International Conference on Robotics and Automation.

[20]  Jari Saarinen,et al.  Normal Distributions Transform Occupancy Maps: Application to large-scale online 3D mapping , 2013, 2013 IEEE International Conference on Robotics and Automation.

[21]  Peter Biber,et al.  The normal distributions transform: a new approach to laser scan matching , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[22]  Erik Einhorn,et al.  Finding the adequate resolution for grid mapping - Cell sizes locally adapting on-the-fly , 2011, 2011 IEEE International Conference on Robotics and Automation.

[23]  Wolfram Burgard,et al.  OctoMap : A Probabilistic , Flexible , and Compact 3 D Map Representation for Robotic Systems , 2010 .

[24]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[25]  Clément Gosselin,et al.  Probabilistic octree modeling of a 3D dynamic environment , 1997, Proceedings of International Conference on Robotics and Automation.

[26]  Horst-Michael Groß,et al.  Progress in developing a socially assistive mobile home robot companion for the elderly with mild cognitive impairment , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[27]  Wolfram Burgard,et al.  Improved Techniques for Grid Mapping With Rao-Blackwellized Particle Filters , 2007, IEEE Transactions on Robotics.

[28]  Dieter Fox,et al.  KLD-Sampling: Adaptive Particle Filters , 2001, NIPS.