A hybrid probabilistic and point set registration approach for fusion of 3D occupancy grid maps

One of the major challenges in multi-robot exploration is to fuse the partial maps generated by individual robots into a consistent global map. We address 3D volumetric map fusion by extending the well known iterative closest point(ICP) algorithm to include probabilistic distance and surface information. In addition, the relative transformation is evaluated based on Mahalanobis distance and map dissimilarities are integrated using relative entropy filter. The efficiency of the proposed algorithm is evaluated using maps generated from both simulated and real environments and is shown to generate more consistent global maps.

[1]  Andreas Birk,et al.  Beyond points: Evaluating recent 3D scan-matching algorithms , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[2]  François Michaud,et al.  Online global loop closure detection for large-scale multi-session graph-based SLAM , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Vijay Kumar,et al.  Autonomous robotic exploration using occupancy grid maps and graph SLAM based on Shannon and Rényi Entropy , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[4]  Danwei Wang,et al.  RFS Collaborative Multivehicle SLAM: SLAM in Dynamic High-Clutter Environments , 2014, IEEE Robotics & Automation Magazine.

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

[6]  Liam Paull,et al.  Map merging for multiple robots using Hough peak matching , 2014, Robotics Auton. Syst..

[7]  Andreas Birk,et al.  Map evaluation using matched topology graphs , 2016, Auton. Robots.

[8]  James P. Jessup,et al.  Merging of octree based 3D occupancy grid maps , 2014, 2014 IEEE International Systems Conference Proceedings.

[9]  Gérard G. Medioni,et al.  Object modelling by registration of multiple range images , 1992, Image Vis. Comput..

[10]  Radu Bogdan Rusu,et al.  3D is here: Point Cloud Library (PCL) , 2011, 2011 IEEE International Conference on Robotics and Automation.

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

[12]  James P. Jessup,et al.  Robust and Efficient Multirobot 3-D Mapping Merging With Octree-Based Occupancy Grids , 2017, IEEE Systems Journal.

[13]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Stefano Carpin,et al.  Fast and accurate map merging for multi-robot systems , 2008, Auton. Robots.

[15]  Liam Paull,et al.  Group Mapping: A Topological Approach to Map Merging for Multiple Robots , 2014, IEEE Robotics & Automation Magazine.

[16]  Achim J. Lilienthal,et al.  Fast and accurate scan registration through minimization of the distance between compact 3D NDT representations , 2012, Int. J. Robotics Res..

[17]  Paul J. Besl,et al.  Method for registration of 3-D shapes , 1992, Other Conferences.

[18]  Sang Wook Lee,et al.  ICP Registration Using Invariant Features , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Wolfram Burgard,et al.  Fully distributed scalable smoothing and mapping with robust multi-robot data association , 2012, 2012 IEEE International Conference on Robotics and Automation.

[20]  Wolfram Burgard,et al.  3-D Mapping With an RGB-D Camera , 2014, IEEE Transactions on Robotics.

[21]  Alberto Speranzon,et al.  Distributed map fusion with sporadic updates for large domains , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[22]  Andrew Howard,et al.  Design and use paradigms for Gazebo, an open-source multi-robot simulator , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[23]  Kurt Konolige,et al.  Distributed Multirobot Exploration and Mapping , 2005, Proceedings of the IEEE.