arXiv:2608.14266cs.ROcs.CV2026-08中稿 · IEEE International…

提出首个全并行框架,加速大规模LiDAR位姿优化

Accelerating Large-scale Bundle Adjustment for LiDAR Mapping via Parallel Computing

论文配图:Accelerating Large-scale Bundle Adjustment for LiDAR Mapping via Parallel Computing
图 1 · 摘自论文原文
  • 自适应异步数据加载,适配内存受限的GPU处理海量点云
  • 基于底向上体素化提取平面特征,实现完全并行预处理
  • 并行计算残差、雅可比与海森矩阵,效率提升最高10倍

LiDAR束调整广泛用于构建全局一致的点云地图。本文提出首个完全并行计算框架,加速大规模LiDAR束调整。首先,设计自适应异步数据加载策略,高效处理内存受限GPU上的大规模点云数据。其次,提出一种新型自底向上的体素化方法以提取平面特征,实现完全并行化预处理。第三,基于极大化-极小化公式,通过并行计算加速优化中的高开销任务,包括残差、雅可比与海森矩阵计算,以及并行增量求解器。我们提供理论与实验分析时间复杂度。在多种计算平台的大规模公开数据集上进行广泛基准测试,验证了方法的鲁棒性与可扩展性,在保持与顶尖方法相当的地图精度下,计算效率最高提升十倍。代码已开源,供后续研究使用。

原文摘要 · Abstract (English)

LiDAR bundle adjustment is widely utilized in mapping to construct globally consistent point cloud maps. In this paper, we propose the first fully parallel computing framework to accelerate LiDAR bundle adjustment for large-scale mapping, incorporating three key techniques. First, we design an adaptive, asynchronous data loading strategy to efficiently process large-scale point cloud datasets on memory-constrained GPUs. Secondly, we present a novel bottom-up voxelization method for extracting planar features, enabling fully parallelized pre-processing. Thirdly, we build upon a majorization-minimization formulation to accelerate compute-intensive tasks in the optimization via parallel computation, including the computation of residuals, Jacobian and Hessian matrices, and a parallel increment solver. To support our design, we provide both theoretical and experimental analysis of the time complexity of our approach. Extensive benchmarking on large-scale public datasets across various computational platforms validates the robustness and adaptability of our approach, achieving up to a tenfold improvement in computational efficiency while preserving mapping accuracy comparable to state-of-the-art methods. To benefit future research, the implementation code is available on GitHub.

LiDAR并行计算束调整点云优化

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