Merging of octree based 3D occupancy grid maps

Abstract

A technique for merging 3D octree based occupancy grid maps is proposed and implemented. Octrees are a memory efficient way to represent a 3D environment by recursively subdividing space at multiple depths in a tree structure. The use of of an octree representation of a 3D environment allows large environments to be mapped while limiting the amount of memory used in comparison to other techniques. When multiple robots are used to map an environment a more accurate map of a larger space can be produced in less time. In this paper, the problem of merging octree based occupancy grid maps from independent robots into one global map of their environment is explored. Techniques are introduced to address information from sources coming from multiple depths in the map as well as relative transformations between maps that are not axis aligned. These techniques allow the octree representation of an environment to be extended to multiple robots. The application of these techniques is demonstrated by merging maps built by robots in a simulated environment. The contribution of this work lies in the introduction of a feasible method of merging memory efficient maps of a 3D environment. The results obtained in this paper demonstrate that the proposed strategies for octree based map mergers are valid.