Abstract:Occupancy mapping is a fundamental component of robotic systems to reason about the unknown and known regions of the environment. This article presents an efficient occupancy mapping framework for high-resolution LiDAR sensors, termed D-Map. The framework introduces three main novelties to address the computational efficiency challenges of occupancy mapping. Firstly, we use a depth image to determine the occupancy state of regions instead of the traditional ray-casting method. Secondly, we introduce an efficient on-tree update strategy on a tree-based map structure. These two techniques avoid redundant visits to small cells, significantly reducing the number of cells to be updated. Thirdly, we remove known cells from the map at each update by leveraging the low false alarm rate of LiDAR sensors. This approach not only enhances our framework's update efficiency by reducing map size but also endows it with an interesting decremental property, which we have named D-Map. To support our design, we provide theoretical analyses of the accuracy of the depth image projection and time complexity of occupancy updates. Furthermore, we conduct extensive benchmark experiments on various LiDAR sensors in both public and private datasets. Our framework demonstrates superior efficiency in comparison with other state-of-the-art methods while maintaining comparable mapping accuracy and high memory efficiency. We demonstrate two real-world applications of D-Map for real-time occupancy mapping on a handle device and an aerial platform carrying a high-resolution LiDAR. In addition, we open-source the implementation of D-Map on GitHub to benefit society: <a class="link-external link-http" href="http://github.com/hku-mars/D-Map" rel="external noopener nofollow">this http URL</a>.

GMMap: Memory-Efficient Continuous Occupancy Map Using Gaussian Mixture Model

GMMap: Memory-Efficient Continuous Occupancy Map Using Gaussian Mixture Model

GPU Accelerated Real-Time Traversability Mapping.

MR-GMMapping: Communication Efficient Multi-Robot Mapping System via Gaussian Mixture Model

GEM: Online Globally Consistent Dense Elevation Mapping for Unstructured Terrain

GAME: Gaussian Mixture Model Mapping and Navigation Engine on Embedded FPGA

Mapbuilding for Dynamic Environments Using Grid Vectors

Memorize What Matters: Emergent Scene Decomposition from Multitraverse

GEVO: Memory-Efficient Monocular Visual Odometry Using Gaussians

MR-GMMExplore: Multi-Robot Exploration System in Unknown Environments based on Gaussian Mixture Model.

Occupancy Grid Mapping without Ray-Casting for High-resolution LiDAR Sensors

GPmap: A Unified Framework for Robotic Mapping Based on Sparse Gaussian Processes

A New Multimodal Map Building Method Using Multiple Object Tracking and Gaussian Process Regression

Fast Gaussian Process Occupancy Maps

OG-Mapping: Octree-based Structured 3D Gaussians for Online Dense Mapping

Voxgraph: Globally Consistent, Volumetric Mapping using Signed Distance Function Submaps

Continuous Occupancy Mapping in Dynamic Environments Using Particles

GMMLoc: Structure Consistent Visual Localization with Gaussian Mixture Models

SEE-CSOM: Sharp-Edged and Efficient Continuous Semantic Occupancy Mapping for Mobile Robots

MM3DGS SLAM: Multi-modal 3D Gaussian Splatting for SLAM Using Vision, Depth, and Inertial Measurements

OMU: A Probabilistic 3D Occupancy Mapping Accelerator for Real-time OctoMap at the Edge