Robust and efficient multi-robot 3D mapping with octree based occupancy grids

A technique for merging 3D octree based occupancy grid maps robust to error in transformation between map reference frames is proposed and implemented. Recent robotics applications require 3D representations of the environments in which robots are to operate. In many cases, such as Simultaneous Localization and Mapping (SLAM) and when a large environment is required to be mapped within a reasonable time constraint, it is not feasible for a single robot to map the entire portion of the environment required to be mapped. In these cases it is necessary for a team of robots to build maps independently and merge them into a single global map. The contribution of this work lies in the introduction of methods which use map data from commonly mapped portions of the environment with registration techniques such that maps may still be merged coherently despite erroneous relative transformations between maps. The results from this paper demonstrate that not only are octree occupancy grids a suitable representation for multi-robot 3D mapping, but that the proposed techniques for improving erroneous transformation estimates between map frames are valid.

[1]  Wolfram Burgard,et al.  Collaborative multi-robot exploration , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[2]  Andreas Birk,et al.  3D forward sensor modeling and application to occupancy grid based sensor fusion , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Joachim Hertzberg,et al.  6D SLAM—3D mapping outdoor environments , 2007, J. Field Robotics.

[4]  Sidney Nascimento Givigi,et al.  Map merging of Multi-Robot SLAM using Reinforcement Learning , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[5]  H. Levent Akin,et al.  Cooperative Multi-robot Map Merging Using Fast-SLAM , 2009, RoboCup.

[6]  R. Dillmann,et al.  Range Image Registration Using an Octree based Matching Strategy , 2007, 2007 International Conference on Mechatronics and Automation.

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

[8]  Donald Meagher,et al.  Geometric modeling using octree encoding , 1982, Computer Graphics and Image Processing.

[9]  Denis Laurendeau,et al.  Mapping and Exploration of Complex Environments Using Persistent 3D Model , 2007, Fourth Canadian Conference on Computer and Robot Vision (CRV '07).

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

[11]  Andreas Birk,et al.  Merging Occupancy Grid Maps From Multiple Robots , 2006, Proceedings of the IEEE.

[12]  Maren Bennewitz,et al.  Humanoid robot localization in complex indoor environments , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[14]  Received June,et al.  Geometric Modeling Using Octree Encoding DONALDMEAGHER , 1982 .

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

[16]  Paul Newman,et al.  Using laser range data for 3D SLAM in outdoor environments , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

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

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