C³P-VoxelMap: コンパクト・累積・統合可能な確率的ボクセルマッピング
C$^3$P-VoxelMap: Compact, Cumulative and Coalescible Probabilistic Voxel Mapping
LiDARオドメトリ向けに、点群を保持せず統計量のみを累積更新する確率的ボクセルマップを提案し、さらに同一平面のボクセルを遅延統合することでメモリ削減と精度向上を実現した。
著者: Xu Yang, Wenhao Li, Qijie Ge, Lulu Suo, Weijie Tang, Zhengyu Wei, Longxiang Huang, Bo Wang
分類: cs.RO
原文アブストラクト
This work presents a compact, cumulative and coalescible probabilistic voxel mapping method to enhance performance, accuracy and memory efficiency in LiDAR odometry. Probabilistic voxel mapping requires storing past point clouds and re-iterating on them to update the uncertainty every iteration, which consumes large memory space and CPU cycles. To solve this problem, we propose a two-folded strategy. First, we introduce a compact point-free representation for probabilistic voxels and derive a cumulative update of the planar uncertainty without caching original point clouds. Our voxel structure only keeps track of a predetermined set of statistics for points that lie inside it. This method reduces the runtime complexity from $O(MN)$ to $O(N)$ and the space complexity from $O(N)$ to $O(1)$ where $M$ is the number of iterations and $N$ is the number of points. Second, to further minimize memory usage and enhance mapping accuracy, we provide a strategy to dynamically merge voxels associated with the same physical planes by taking advantage of the geometric features in the real world. Rather than scanning for these coalescible voxels constantly at every iteration, our merging strategy accumulates voxels in a locality-sensitive hash and triggers merging lazily. On-demand merging not only reduces memory footprint with minimal computational overhead but also improves localization accuracy thanks to cross-voxel denoising. Experiments exhibit 20% higher accuracy, 20% faster performance and 70% lower memory consumption than the state-of-the-art.
関連論文
- 音響・光学イメージングを用いたマルチセッション・マルチモーダル海底マッピングSLAM/マッピング
- 軽量・低消費電力な単眼カメラをグリッパ内蔵した脚式クライミングロボットによる3DマッピングSLAM/マッピング
- 屋外環境における自律ナビゲーションのためのリアルタイムメトリック・セマンティックマッピングSLAM/マッピング
- GS-LIVM: ガウシアンスプラッティングによるリアルタイム写実的LiDAR-慣性-視覚マッピングSLAM/マッピング
- MS-Mapping: 不確かさを考慮した大規模マルチセッションLiDARマッピングシステムSLAM/マッピング
- 動的物体を排除した静的3D点群マップ生成SLAM/マッピング
