MAD-ICP
MAD-ICP 將每次掃描建成以主成分分析(PCA)切分的 kd 樹,葉節點帶有平均位置與法向量,並以點到平面 ICP 對齊關鍵影格 kd 樹組成的局部地圖。局部地圖只在匹配比例低於門檻時更新,且依位姿共變異數的行列式(D-optimality)挑選不確定性最小的幀加入,以避免把雜訊持續注入地圖。作者主張在不同感測器與運動型態下不失敗,並以同一型號 LiDAR 使用同一組參數。
本頁內容
Point-to-plane LiDAR odometry over PCA kd-trees whose local map is updated information-aware, adding only the least-uncertain keyframe when scan support drops.
技術屬性
欄位內容為文獻擷取紀錄的原文用語(英文),以原文為據;「未查證」表示本研究尚未讀到該資訊,不代表該方法不具備此能力。
| 感測輸入 | 3D LiDAR (all quantitative evaluation)、RGB-D point clouds shown qualitatively in the supplementary material (arXiv Fig. 10: ETH3D SLAM dataset sequences einstein_1 and sofa_1, dataset cited via the BAD SLAM paper [32]) |
|---|---|
| 原文測試平台 | vehicle、handheld、UAV |
| 狀態估計 | Gauss-Newton point-to-plane ICP with Huber kernel; pose covariance from the Gauss-Newton system matrix |
| 資料關聯 | PCA-based kd-tree leaves (mean, normal) of the scan matched to a forest of keyframe kd-trees |
| 時間表示 | discrete poses |
| 去畸變 | classic constant motion model for deskewing each scan (Sec. III-D); the velocity smoothed over the last n = 10 poses serves the ICP initial guess, not the deskewing (Sec. III-D) |
| 迴圈閉合 | none |
| 全域最佳化 | none |
| 地圖表示 | forest of keyframe kd-trees; updated only when fewer than 80% of leaves match, adding the candidate frame with minimum covariance determinant (D-optimality) |
| 先驗資訊 | none |
| 可輸出幾何 | odometry and keyframe point clouds; export format 原文未報告 |
| 計算需求 | anytime real-time C++ implementation; multi-threaded with one local-map kd-tree per physical core; all experiments on an Intel i9-13900kf CPU with 16 physical cores; runtime shown only as plots in the arXiv supplementary material (Sec. IV; arXiv Sec. VII, Figs. 6-7) |
使用設備
原文使用的感測器、運算硬體與載具(equipment)。型號保留原文寫法,連結到設備頁中同一型號的歸併名稱;角色依原文用途分為方法輸入、資料集感測器、執行運算平台、參考或真值量測(reference or ground truth)與比較對象設備。
| 類別 | 型號(原文寫法) | 角色 | 資料集 | 原文規格 | 出處 |
|---|---|---|---|---|---|
| LiDAR | Velodyne HDL-64歸入:Velodyne HDL-64E | 資料集感測器 | KITTI | 原文未報告 | (Ferrari et al., 2024, Sec. IV-C) |
| LiDAR | Ouster OS1-64 | 資料集感測器 | MulRan; Newer College (NC1) | 原文未報告 | (Ferrari et al., 2024, Sec. IV-C) |
| LiDAR | Ouster OS0-128 | 資料集感測器 | Newer College (NC0) | 原文未報告 | (Ferrari et al., 2024, Sec. IV-C) |
| LiDAR | Ouster OS0-64 | 資料集感測器 | Hilti 2021 | sequences acquired with a quadrotor and handheld | (Ferrari et al., 2024, Sec. IV-C) |
| 地面雷射掃描儀(TLS) | 原文未報告 | 參考或真值量測 | Newer College | 3D Leica laser scanner (model not stated); high-definition map to which scans are registered for ground truth | (Ferrari et al., 2024, Sec. IV-C) |
| GNSS 接收器 | 原文未報告 | 參考或真值量測 | KITTI; MulRan | RTK-GPS (receiver not stated); ground truth of KITTI and MulRan relies only on RTK-GPS; authors judge it locally inconsistent | (Ferrari et al., 2024, Sec. IV-C) |
| 運算硬體 | i9-13900kf | 執行運算平台 | 未標示 | CPU with 16 physical cores, written only as 'CPU i9-13900kf' | (Ferrari et al., 2024, Sec. IV) |
作者報告的優勢與限制
優勢
- Authors report it was the only compared method that never failed on any sequence (Sec. I; Sec. IV-C)
- Highest VBR robustness score (AUC 288.57 versus 275.98 for KISS-ICP) (Table III)
- Stairs sequence RPE 0.91% where KISS-ICP, MULLS and CT-ICP failed (Table II)
- Information-aware map update improves accuracy over naive selection on Newer College (average 1.84% versus 1.97%) (Table I)
限制
- Surface normals unreliable in sparse regions, mitigated by normal propagation from flat parent nodes (Sec. III-A)
- Revisits degrade to localization against existing keyframes without map update (Sec. III-C) (author-described behaviour)
- Less accurate than KISS-ICP and CT-ICP on KITTI (average 0.82% versus 0.54% and 0.53%) and than KISS-ICP on MulRan (4.34% versus 3.82%) (Table II)
- Averages exclude each method's failures, so averages are not computed over the same sequence set (Sec. IV-B)
營建工程相關證據
原文未報告(Table II 將所用 Hilti 2021 兩序列標示為 drone 與 lab,分別以四旋翼與手持方式、Ouster OS0-64 取得;依官方序列頁對應為 RPG Drone Testing Arena 與 Lab,非施工現場序列,此對應屬推論)
原文驗證環境:公開基準
報告的性能數據
以下是原文作者報告的性能數值(author-reported results),不是本研究重新量測的結果。每張圖只並列同一個比較組(comparison group,同一張表、同一組實驗設定)內的方法;不同比較組之間的數值不可直接比較,也不構成排名。
本方法共出現在 6 個比較組,合計 36 筆紀錄。以下列出本方法紀錄最多的 4 組,其餘 2 組列在最後,並連到性能比較頁。
Ferrari et al., 2024 · Table II 本方法 19 筆
表格設定(擷取紀錄原文):KITTI benchmark RPE (%); segments 100-800 m for KITTI, MulRan and NC1, 10-80 m for NC0 and Hilti; averages exclude failures; per-sequence KITTI 00-10 and MulRan rows omitted (averages kept); values identical in arXiv v1 and version of record (Ferrari et al., 2024, Table II)
RPE [%] (segments 10-80 m),Newer College NC0 (OS0-128) · cat. easy
只並列這張表在相同設定下報告的方法;以「本方法:」開頭者為本頁方法。失敗、未執行與未報告以標記呈現,不是 0。
按 Tab 進入圖表後,用上下方向鍵逐一瀏覽各類別,Esc 關閉提示框;也可開啟表格檢視閱讀全部數值。
這些是 Ferrari et al., 2024 在此表設定下報告的數值(author-reported results),只能在同一個比較組內對照,不代表方法在其他資料或設定下的表現。
資料來源作者報告值(Ferrari et al., 2024, Table II)
| 方法(原文寫法) | 報告值 | 出處 |
|---|---|---|
| Ours (MAD-ICP)本方法原文提出 | 1.16% | (Ferrari et al., 2024, Table II) |
| KISS-ICP | 2.06% | (Ferrari et al., 2024, Table II) |
| F-LOAM | 1.36% | (Ferrari et al., 2024, Table II) |
| MULLS | 2% | (Ferrari et al., 2024, Table II) |
| CT-ICP | 1.12% | (Ferrari et al., 2024, Table II) |
Ferrari et al., 2024 · Table I 本方法 9 筆
指標RPE [%]
表格設定(擷取紀錄原文):Ablation of the information-aware local-map update on Newer College OS0 sequences; KITTI-style RPE over 10-80 m segments (Ferrari et al., 2024, Table I)
RPE [%],Newer College (OS0-128) · catacombs easy
只並列這張表在相同設定下報告的方法;以「本方法:」開頭者為本頁方法。失敗、未執行與未報告以標記呈現,不是 0。
按 Tab 進入圖表後,用上下方向鍵逐一瀏覽各類別,Esc 關閉提示框;也可開啟表格檢視閱讀全部數值。
這些是 Ferrari et al., 2024 在此表設定下報告的數值(author-reported results),只能在同一個比較組內對照,不代表方法在其他資料或設定下的表現。
資料來源作者報告值(Ferrari et al., 2024, Table I)
| 方法(原文寫法) | 報告值 | 出處 |
|---|---|---|
| Ours (MAD-ICP)本方法原文提出 | 1.16% | (Ferrari et al., 2024, Table I) |
| Ours w/o IA (naive update pushing the last frame) | 1.31% | (Ferrari et al., 2024, Table I) |
Lee et al., 2025a · Table II 本方法 4 筆
指標relative translational error [%]
表格設定(擷取紀錄原文):MulRan urban driving; relative translational error in % (KITTI metric) (Lee et al., 2025a, Table II)
relative translational error [%],MulRan · KAIST
只並列這張表在相同設定下報告的方法;以「本方法:」開頭者為本頁方法。失敗、未執行與未報告以標記呈現,不是 0。
按 Tab 進入圖表後,用上下方向鍵逐一瀏覽各類別,Esc 關閉提示框;也可開啟表格檢視閱讀全部數值。
這些是 Lee et al., 2025a 在此表設定下報告的數值(author-reported results),只能在同一個比較組內對照,不代表方法在其他資料或設定下的表現。
資料來源作者報告值(Lee et al., 2025a, Table II)
| 方法(原文寫法) | 報告值 | 出處 |
|---|---|---|
| SuMa [37] | 5.59% | (Lee et al., 2025a, Table II) |
| MULLS [35] | 2.94% | (Lee et al., 2025a, Table II) |
| F-LOAM [36] | 3.43% | (Lee et al., 2025a, Table II) |
| KISS-ICP [5] | 2.28% | (Lee et al., 2025a, Table II) |
| MAD-ICP [8]本方法 | 2.47% | (Lee et al., 2025a, Table II) |
| Ours (GenZ-ICP)原文提出 | 2.27% | (Lee et al., 2025a, Table II) |
Lee et al., 2025a · Table I 本方法 2 筆
指標relative translational error [%]
表格設定(擷取紀錄原文):Newer College; relative translational error in % (KITTI metric); baseline values taken from their papers when available, otherwise tuned by the authors; GenZ-ICP tuned per dataset (Lee et al., 2025a, Table I)
relative translational error [%],Newer College · short experiment
只並列這張表在相同設定下報告的方法;以「本方法:」開頭者為本頁方法。失敗、未執行與未報告以標記呈現,不是 0。
按 Tab 進入圖表後,用上下方向鍵逐一瀏覽各類別,Esc 關閉提示框;也可開啟表格檢視閱讀全部數值。
這些是 Lee et al., 2025a 在此表設定下報告的數值(author-reported results),只能在同一個比較組內對照,不代表方法在其他資料或設定下的表現。
資料來源作者報告值(Lee et al., 2025a, Table I)
| 方法(原文寫法) | 報告值 | 出處 |
|---|---|---|
| MULLS [35] (SLAM) | 0.82% | (Lee et al., 2025a, Table I) |
| CT-ICP [6] (SLAM) | 0.48% | (Lee et al., 2025a, Table I) |
| F-LOAM [36] | 2.02% | (Lee et al., 2025a, Table I) |
| KISS-ICP [5] | 0.51% | (Lee et al., 2025a, Table I) |
| MAD-ICP [8]本方法 | 0.86% | (Lee et al., 2025a, Table I) |
| Ours (GenZ-ICP)原文提出 | 0.46% | (Lee et al., 2025a, Table I) |
其他比較組
來源
Ferrari et al., 2024
(2024)MAD-ICP: It is All About Matching Data – Robust and Informed LiDAR OdometryIEEE Robotics and Automation Letters, 9(11):9175-9182
DOI 10.1109/lra.2024.3456509arXiv 2405.05828程式碼
同儕審查已出版已讀全文近十年查證後修正
相關版本
- 預印本:MAD-ICP (arXiv v1) https://arxiv.org/abs/2405.05828
- 程式碼釋出:rvp-group/mad-icp https://github.com/rvp-group/mad-icp
程式碼:https://github.com/rvp-group/mad-icp(授權:BSD-3-Clause (LICENSE file checked))。有公開程式碼不等於已被重現,也不代表目前版本與論文版本相同。