An Efficient Probabilistic 3D Mapping Framework Based on Octrees

TLDR: In this paper, an open-source framework is presented to generate volumetric 3D environ- ment models based on octrees and uses probabilistic occupancy estimation, which explicitly repre- sents not only occupied space, but also free and unknown areas.

Abstract: Three-dimensional models provide a volumetric representation of space which is important for a variety of robotic applications including flying robots and robots that are equipped with manipulators. In this paper, we present an open-source framework to generate volumetric 3D environ- ment models. Our mapping approach is based on octrees and uses probabilistic occupancy estimation. It explicitly repre- sents not only occupied space, but also free and unknown areas. Furthermore, we propose an octree map compression method that keeps the 3D models compact. Our framework is available as an open-source C++ library and has already been successfully applied in several robotics projects. We present a series of experimental results carried out with real robots and on publicly available real-world datasets. The re- sults demonstrate that our approach is able to update the representation efficiently and models the data consistently while keeping the memory requirement at a minimum.