3D Mapping for a Reliable Long-Term Navigation

The use of maps allows mobile robots to navigate between known points in an environment. Using maps allows to calculate routes avoiding obstacles and not being stuck in dead ends. This paper shows how to integrate 3D perceptions on a map to obtain obstacle-free paths when obstacles are not at the level of 2D sensors, but elevated. Chairs and tables usually pose a problem when one can only see the legs with a 2D laser, although they present a high hurdle with a much larger area. This approach builds a static map starting from the construction plans of a building. A long-term map is started from the static map, and updated when adding and removing furniture, or when doors are opened or closed. A short-term map represents dynamic obstacles such as people. Obstacles are perceived by merging all available information, both 2D laser and RGB-D cameras, into a compact 3D probabilistic representation. This approach is appropriate for fast deployment and long-term operations in office or domestic environments, able to adapt to changes in the environment. This work is designed for domestic environments, and has been tested in the RoboCup@home competition, where robots must navigate in an environment that changes during the tests.

[1]  Sebastian Thrun,et al.  Large-Scale Robotic 3-D Mapping of Urban Structures , 2004, ISER.

[2]  John J. Leonard,et al.  Dynamic pose graph SLAM: Long-term mapping in low dynamic environments , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Manuela M. Veloso,et al.  Sensor resetting localization for poorly modelled mobile robots , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[4]  Wolfram Burgard,et al.  MINERVA: a second-generation museum tour-guide robot , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[5]  Sebastian Thrun,et al.  Integrating Grid-Based and Topological Maps for Mobile Robot Navigation , 1996, AAAI/IAAI, Vol. 2.

[6]  Manuela M. Veloso,et al.  Episodic non-Markov localization , 2017, Robotics Auton. Syst..

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

[8]  Tom Duckett,et al.  Lifelong Information-Driven Exploration to Complete and Refine 4-D Spatio-Temporal Maps , 2016, IEEE Robotics and Automation Letters.

[9]  Manuela M. Veloso,et al.  The 1,000-km Challenge: Insights and Quantitative and Qualitative Results , 2016, IEEE Intelligent Systems.

[10]  Wolfram Burgard,et al.  OctoMap: an efficient probabilistic 3D mapping framework based on octrees , 2013, Autonomous Robots.

[11]  Vicente Matellán Olivera,et al.  Multi-thread impact on the performance of Monte Carlo based algorithms for self-localization of robots using RGBD sensors , 2016 .

[12]  Wolfram Burgard,et al.  Monte Carlo localization for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[13]  Thomas Wisspeintner,et al.  RoboCup@Home: Creating and Benchmarking Tomorrows Service Robot Applications , 2007 .