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>.

Towards real-time 3D continuous occupancy mapping using Hilbert maps

A Framework for Multi-Session RGBD SLAM in Low Dynamic Workspace Environment.

Real-time Semantic 3D Dense Occupancy Mapping with Efficient Free Space Representations

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

Hybrid Topological and 3D Dense Mapping through Autonomous Exploration for Large Indoor Environments

Volumetric Occupancy Detection: A Comparative Analysis of Mapping Algorithms

Learning Continuous Occupancy Maps with the Ising Process Model

Tightly-Coupled LiDAR-Visual-Inertial SLAM and Large-Scale Volumetric Occupancy Mapping

Multi-Objective Autonomous Exploration on Real-Time Continuous Occupancy Maps

Online Domain Adaptation for Occupancy Mapping

Sparse-to-Continuous: Enhancing Monocular Depth Estimation using Occupancy Maps

Online Diffusion-Based 3D Occupancy Prediction at the Frontier with Probabilistic Map Reconciliation

Efficient Exploration for Real-Time Robot Indoor 3d Mapping

Continuous Occupancy Mapping in Dynamic Environments Using Particles

A Simple Framework for 3D Occupancy Estimation in Autonomous Driving

Autonomous Navigation in Unknown Environments With Sparse Bayesian Kernel-Based Occupancy Mapping

Efficient and Robust Semantic Mapping for Indoor Environments

Semantic 3D occupancy mapping through efficient high order CRFs

Particle-based Instance-aware Semantic Occupancy Mapping in Dynamic Environments

Interactive Distance Field Mapping and Planning to Enable Human-Robot Collaboration