Active SLAM using Connectivity Graphs as Priors

Mobile robots can be considered completely autonomous if they embed active algorithms for Simultaneous Localization And Mapping (SLAM). This means that the robot is able to autonomously, or actively, explore and create a reliable map of the environment, while simultaneously estimating its pose. In this paper, we propose a novel framework to robustly solve the active SLAM problem, in scenarios in which some prior information about the environment is available in the form of a topo-metric graph. This information is typically available or can be easily developed in industrial environments, but it is usually affected by uncertainties. In particular, the distinguishing features of our approach are: the inclusion of prior information for solving the active SLAM problem; the exploitation of this information to pursue active loop closure; the on-line correction of the inconsistencies in the provided data. We present some experiments, that are performed in different simulated environments: the results suggest that our method improves on state-of-the-art approaches, as it is able to deal with a wide variety of possibly large uncertainties.

[1]  Wolfram Burgard,et al.  A Tutorial on Graph-Based SLAM , 2010, IEEE Intelligent Transportation Systems Magazine.

[2]  Gilbert Laporte,et al.  Arc Routing Problems, Part I: The Chinese Postman Problem , 1995, Oper. Res..

[3]  C. Stachniss,et al.  Improving SLAM by Exploiting Building Information from Publicly Available Maps and Localization Priors , 2017, PFG – Journal of Photogrammetry, Remote Sensing and Geoinformation Science.

[4]  Ling Xu,et al.  A Fast Traversal Heuristic and Optimal Algorithm for Effective Environmental Coverage , 2010, Robotics: Science and Systems.

[5]  Wolfram Burgard,et al.  Large scale graph-based SLAM using aerial images as prior information , 2009, Auton. Robots.

[6]  Davide Scaramuzza,et al.  Active Autonomous Aerial Exploration for Ground Robot Path Planning , 2017, IEEE Robotics and Automation Letters.

[7]  Thomas Sattel,et al.  Path Planning for Automotive Collision Avoidance based on Elastic Bands , 2005 .

[8]  Héctor H. González-Baños,et al.  Navigation Strategies for Exploring Indoor Environments , 2002, Int. J. Robotics Res..

[9]  Ian D. Reid,et al.  On the comparison of uncertainty criteria for active SLAM , 2012, 2012 IEEE International Conference on Robotics and Automation.

[10]  T. Korah,et al.  Probabilistic contour extraction with model-switching for vehicle localization , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[11]  Cyrill Stachniss,et al.  Hierarchical optimization on manifolds for online 2D and 3D mapping , 2010, 2010 IEEE International Conference on Robotics and Automation.

[12]  Vladimir J. Lumelsky,et al.  Connectivity graphs on two-dimensional surfaces and their application in robotics , 1995 .

[13]  Wolfram Burgard,et al.  Robot navigation in hand-drawn sketched maps , 2015, 2015 European Conference on Mobile Robots (ECMR).

[14]  Wolfram Burgard,et al.  Information Gain-based Exploration Using Rao-Blackwellized Particle Filters , 2005, Robotics: Science and Systems.

[15]  M. Fukushima,et al.  Erratum to Levenberg-Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints , 2005 .

[16]  Martin P. Parsley,et al.  Simultaneous localisation and mapping with prior information , 2011 .

[17]  Achim J. Lilienthal,et al.  SLAM auto-complete: Completing a robot map using an emergency map , 2017, 2017 IEEE International Symposium on Safety, Security and Rescue Robotics (SSRR).

[18]  Marjorie Skubic,et al.  Sketch-based navigation for mobile robots , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[19]  Michael Jackson,et al.  Optimal Design of Experiments , 1994 .

[20]  Achim J. Lilienthal,et al.  Using sketch-maps for robot navigation: Interpretation and matching , 2016, 2016 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR).

[21]  Roland Siegwart,et al.  Receding Horizon "Next-Best-View" Planner for 3D Exploration , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[22]  Brian Yamauchi,et al.  A frontier-based approach for autonomous exploration , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

[23]  Wolfram Burgard,et al.  Speeding-Up Robot Exploration by Exploiting Background Information , 2016, IEEE Robotics and Automation Letters.

[24]  Wolfram Burgard,et al.  Large scale graph-based SLAM using aerial images as prior information , 2009, Robotics: Science and Systems.

[25]  Harold W. Thimbleby,et al.  The directed Chinese Postman Problem , 2003, Softw. Pract. Exp..