Memory-Efficient Boundary Map for Large-Scale Occupancy Grid Mapping

• URL: http://arxiv.org/abs/2603.21774v1
• Date: Mon, 23 Mar 2026 10:14:55 GMT
• Title: Memory-Efficient Boundary Map for Large-Scale Occupancy Grid Mapping
• Abstract summary: Traditional occupancy grid mapping methods subdivide the environment into a grid of voxels, each associated with one of three occupancy states: free, occupied, or unknown.<n>These methods explicitly maintain all voxels within the mapped volume and determine the occupancy state of a location by directly querying the corresponding voxel that the location falls within.<n>However, maintaining all grid voxels in high-resolution and large-scale scenarios requires substantial memory resources.<n>In this paper, we introduce a novel representation that only maintains the boundary of the mapped volume.
• Score: 10.412534456908288
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Determining the occupancy status of locations in the environment is a fundamental task for safety-critical robotic applications. Traditional occupancy grid mapping methods subdivide the environment into a grid of voxels, each associated with one of three occupancy states: free, occupied, or unknown. These methods explicitly maintain all voxels within the mapped volume and determine the occupancy state of a location by directly querying the corresponding voxel that the location falls within. However, maintaining all grid voxels in high-resolution and large-scale scenarios requires substantial memory resources. In this paper, we introduce a novel representation that only maintains the boundary of the mapped volume. Specifically, we explicitly represent the boundary voxels, such as the occupied voxels and frontier voxels, while free and unknown voxels are automatically represented by volumes within or outside the boundary, respectively. As our representation maintains only a closed surface in two-dimensional (2D) space, instead of the entire volume in three-dimensional (3D) space, it significantly reduces memory consumption. Then, based on this 2D representation, we propose a method to determine the occupancy state of arbitrary locations in the 3D environment. We term this method as boundary map. Besides, we design a novel data structure for maintaining the boundary map, supporting efficient occupancy state queries. Theoretical analyses of the occupancy state query algorithm are also provided. Furthermore, to enable efficient construction and updates of the boundary map from the real-time sensor measurements, we propose a global-local mapping framework and corresponding update algorithms. Finally, we will make our implementation of the boundary map open-source on GitHub to benefit the community:https://github.com/hku-mars/BDM.

Related papers

• D-BDM: A Direct and Efficient Boundary-Based Occupancy Grid Mapping Framework for LiDARs [7.867072723965022]
  3D occupancy mapping is essential for autonomous robot applications in unknown environments.<n>Traditional occupancy grid representations suffer from two fundamental limitations.<n>We introduce a truncated ray casting strategy that dramatically reduces the number of updated voxels.<n>In addition, we propose a direct boundary update mechanism that removes the need for an auxiliary local 3D occupancy grid.
  arXiv  Detail & Related papers  (2026-04-14T08:27:03Z)
• Analysis of Efficient Transmission Methods of Grid Maps for Intelligent Vehicles [0.8753650841543927]
  We propose a patch-based communication pipeline that leverages existing compression algorithms to transmit grid-map data efficiently.<n>We provide a comprehensive analysis of this pipeline for both intra-vehicle and V2X-based communication.
  arXiv  Detail & Related papers  (2026-04-02T08:19:19Z)
• Semantic Zone-Based Map Management for Stable AI-Integrated Mobile Robots [0.552480439325792]
  We propose a semantic zone-based map management approach to stabilize dense-map utilization under memory constraints.<n>We evaluate the proposed approach in large-scale simulated indoor environments and on an NVIDIA Jetson Orin Nano under concurrent SLAM-VLM execution.
  arXiv  Detail & Related papers  (2026-03-31T11:50:14Z)
• Semantic Zone based 3D Map Management for Mobile Robot [0.552480439325792]
  3D maps consume substantial memory, making it difficult to maintain complete map data within limited computational resources.<n>Existing SLAM frameworks typically rely on geometric distance or temporal metrics for memory management.<n>We propose a semantic zone-based 3D map management method that shifts the paradigm from geometry-centric to semantics-centric control.
  arXiv  Detail & Related papers  (2025-12-13T07:55:40Z)
• UM3: Unsupervised Map to Map Matching [9.65888302364086]
  Map-to-map matching is a critical task for aligning spatial data across heterogeneous sources.<n>We propose an unsupervised graph-based framework that addresses these challenges through three key innovations.<n>Our method achieves state-of-the-art accuracy in matching tasks, surpassing existing methods by a large margin.
  arXiv  Detail & Related papers  (2025-08-23T02:14:52Z)
• Cross-Modal Geometric Hierarchy Fusion: An Implicit-Submap Driven Framework for Resilient 3D Place Recognition [9.411542547451193]
  We propose a novel framework that redefines 3D place recognition through density-agnostic geometric reasoning.<n>Specifically, we introduce an implicit 3D representation based on elastic points, which is immune to the interference of original scene point cloud density.<n>With the aid of these two types of information, we obtain descriptors that fuse geometric information from both bird's-eye view and 3D segment perspectives.
  arXiv  Detail & Related papers  (2025-06-17T07:04:07Z)
• VoxDet: Rethinking 3D Semantic Occupancy Prediction as Dense Object Detection [67.09867723723934]
  3D semantic occupancy prediction aims to reconstruct the 3D geometry and semantics of the surrounding environment.<n>With dense voxel labels, prior works typically formulate it as a dense segmentation task, independently classifying each voxel.<n>We propose VoxDet, an instance-centric framework that reformulates the voxel-level occupancy prediction as dense object detection.
  arXiv  Detail & Related papers  (2025-06-05T04:31:55Z)
• Neural Semantic Map-Learning for Autonomous Vehicles [85.8425492858912]
  We present a mapping system that fuses local submaps gathered from a fleet of vehicles at a central instance to produce a coherent map of the road environment. Our method jointly aligns and merges the noisy and incomplete local submaps using a scene-specific Neural Signed Distance Field. We leverage memory-efficient sparse feature-grids to scale to large areas and introduce a confidence score to model uncertainty in scene reconstruction.
  arXiv  Detail & Related papers  (2024-10-10T10:10:03Z)
• FUSELOC: Fusing Global and Local Descriptors to Disambiguate 2D-3D Matching in Visual Localization [52.57327385675752]
  Direct 2D-3D matching requires significantly less memory but suffers from lower accuracy due to the larger and more ambiguous search space.<n>We address this ambiguity by fusing local and global descriptors using a weighted average operator.<n>We achieve performance close to hierarchical methods while using 43% less memory and running 1.6 times faster.
  arXiv  Detail & Related papers  (2024-08-21T23:42:16Z)
• ALSTER: A Local Spatio-Temporal Expert for Online 3D Semantic Reconstruction [62.599588577671796]
  We propose an online 3D semantic segmentation method that incrementally reconstructs a 3D semantic map from a stream of RGB-D frames. Unlike offline methods, ours is directly applicable to scenarios with real-time constraints, such as robotics or mixed reality.
  arXiv  Detail & Related papers  (2023-11-29T20:30:18Z)
• GridMM: Grid Memory Map for Vision-and-Language Navigation [40.815400962166535]
  Vision-and-language navigation (VLN) enables the agent to navigate to a remote location following the natural language instruction in 3D environments. We build the top-down egocentric and dynamically growing Grid Memory Map to structure the visited environment. From a global perspective, historical observations are projected into a unified grid map in a top-down view, which can better represent the spatial relations of the environment.
  arXiv  Detail & Related papers  (2023-07-24T16:02:42Z)
• Constructing Metric-Semantic Maps using Floor Plan Priors for Long-Term Indoor Localization [29.404446814219202]
  In this paper, we address the task of constructing a metric-semantic map for the purpose of long-term object-based localization. We exploit 3D object detections from monocular RGB frames for both, the object-based map construction, and for globally localizing in the constructed map. We evaluate our map construction in an office building, and test our long-term localization approach on challenging sequences recorded in the same environment over nine months.
  arXiv  Detail & Related papers  (2023-03-20T09:33:05Z)
• Flattening-Net: Deep Regular 2D Representation for 3D Point Cloud Analysis [66.49788145564004]
  We present an unsupervised deep neural architecture called Flattening-Net to represent irregular 3D point clouds of arbitrary geometry and topology. Our methods perform favorably against the current state-of-the-art competitors.
  arXiv  Detail & Related papers  (2022-12-17T15:05:25Z)
• Enabling Visual Action Planning for Object Manipulation through Latent Space Roadmap [72.01609575400498]
  We present a framework for visual action planning of complex manipulation tasks with high-dimensional state spaces. We propose a Latent Space Roadmap (LSR) for task planning, a graph-based structure capturing globally the system dynamics in a low-dimensional latent space. We present a thorough investigation of our framework on two simulated box stacking tasks and a folding task executed on a real robot.
  arXiv  Detail & Related papers  (2021-03-03T17:48:26Z)
• Rethinking Localization Map: Towards Accurate Object Perception with Self-Enhancement Maps [78.2581910688094]
  This work introduces a novel self-enhancement method to harvest accurate object localization maps and object boundaries with only category labels as supervision. In particular, the proposed Self-Enhancement Maps achieve the state-of-the-art localization accuracy of 54.88% on ILSVRC.
  arXiv  Detail & Related papers  (2020-06-09T12:35:55Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.