arXiv:2603.21774cs.RO2026-03被引 3

用边界面代替全网格,大幅降低大场景占用地图的内存占用。

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

  • 仅存储环境边界的占位与前沿体素,自由和未知区域由边界内外自动推断。
  • 在3D环境中通过2D边界面查询任意位置的占据状态,内存节省超90%。
  • 适合大规模实时建图的机器人系统,尤其对内存敏感的应用场景。

确定环境内位置的占据状态是安全关键型机器人应用的基础任务。传统占用网格映射方法将环境划分为体素网格,每个体素对应自由、占据或未知三种状态之一,并显式维护所有体素以查询位置占据状态。然而,在高分辨率和大尺度场景下,维护全部体素需大量内存资源。本文提出一种新表示方法,仅维护映射体积的边界。具体而言,显式表示边界体素(如占据体素和前沿体素),而自由和未知体素则由边界内部和外部区域自动推断。由于该表示在二维空间中仅维护封闭曲面,而非三维空间中的整个体积,显著降低了内存消耗。基于此二维表示,我们提出一种方法以确定3D环境中任意位置的占据状态,称之为边界地图(Boundary Map)。此外,设计了新型数据结构以支持高效的占据状态查询。还提供了占据状态查询算法的理论分析。为实现从实时传感器数据高效构建与更新边界地图,提出了全局-局部映射框架及相应更新算法。最后,将在GitHub开源实现:https://github.com/hku-mars/BDM,以促进社区发展。

原文摘要 · Abstract (English)

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.

占用地图内存优化机器人建图

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。