アーカイブ / Robotics
LiDAR点群から移動物体の痕跡を除き、静的地図を逐次修正するFreeDOM
FreeDOM
FreeDOMの原論文から掲載した図です。細部はクリックして拡大できます。
原論文の図の説明を読む
Fig. 1: Comparison between (a) raw point cloud map and (b) map generated by FreeDOM (dynamic objects are highlighted in red).
概要
- FreeDOMはLiDAR点群と推定姿勢から空き空間を推定し、現在の点群を選別した後、蓄積済み地図も修正する。
- 粗い格子で空き空間を管理し、細かい格子で静的地図を記録する。反射点のない方向も推定で補う。
- 著者の表ではSemanticKITTI系列07のF1がFreeDOMで98.33、OctoMapで83.97だった。
補足：編集した模式図で仕組みを確認する
VISUAL EXPLAINER
図でつかむ、FreeDOMの仕組み
- 01点群と推定姿勢
- 02空き空間を推定
- 03現在の点群を選別
- 04地図を再精査
- 05静的地図
原論文の説明をもとにした模式図です。処理の細部は省略しています。
研究の背景
FreeDOMは、ロボットが走行中に得る点群から移動物体の痕跡を減らし、静止した環境の地図を逐次作る手法である。LiDARはレーザー光で周囲までの距離を測るセンサーで、その観測には人や車両も含まれる。
移動物体の点が地図に残ると、位置推定に使う目印がずれたり、通れる場所を塞ぐ障害物として扱われたりする。未知の場所を走りながら地図を作るには、今届いた点群の選別に加え、過去に残した点の修正も必要になる。
手法
各時点のLiDAR点群と推定姿勢を受け取り、レーザー光が通った領域から空き空間を推定する。「格子」は空間を区切る小さな箱で、空き判定には粗い格子、地図の記録には細かい格子を使う。反射点のない方向では周囲の測距値から届く範囲を推定し、安全幅を差し引く。近くの格子も連続して通過観測された場合に空きとする。
現在の点が空きと判定済みの場所に現れたら移動物体の候補とし、その周辺の点にも段階的に判定を広げる。例えば通路を横切る台車の点を選別する。後で新たに空きと分かった場所では、地図に記録した点の時刻と判定段階を手掛かりに過去の点を再精査し、静止と判定された部分を地図として出力する。
新規性
FreeDOMの提案点は、慎重に推定した空き空間を、現在の点群の選別と蓄積済み地図の修正に共通して使う構成にある。空き空間は粗い格子、出力する地図は細かい格子で管理する。
さらに、反射点が返らない方向の空き空間を推定で補う。後続の観測から新たに空きと分かった領域を使い、過去に地図へ残った移動物体の点も見直す。
従来手法との違い
比較対象のOctoMapはレーザー光が通った格子を空きとして更新し、DUFOMapは一回の観測で周囲の格子も通過した場合に空きとする。本文は、斜めに見た静止面の誤除去や、移動物体の背後に反射点がない場合の見落としを課題として挙げる。
FreeDOMは近傍の格子と連続観測を空き判定に用い、反射点がない方向も推定で補いながら、地図を後から修正する。比較表ではDUFOMapなどにオフライン処理の印が付いており、地図の精度値をそのままオンライン処理の速さの比較には使えない。
実験結果
著者はSemanticKITTI、HeLiMOS、廊下と階段の屋内データで静的地図を評価した。PRは静止部分の保持率、RRは移動部分の除去率で、両者をまとめたF1も示す。評価時は各手法の地図を正解地図と同じ格子幅にそろえ、屋外では0.2 m、屋内では0.1 mの格子で計算している。
著者の表ではSemanticKITTI系列07のF1はFreeDOMが98.33、OctoMapが83.97、屋内Corridorではそれぞれ99.08、92.69だった。要旨は比較手法に対する平均F1改善を9.7％と述べるが、確認できた本文の範囲では、その平均の算出対象と計算方法を特定できない。
応用の可能性
編集上の応用案 · 論文が実証した用途とは区別しています。
編集上の応用案：人と台車が行き交う屋内通路を巡回するロボットの地図作成に試す。入力は搭載LiDARの連続点群と各時点の推定姿勢、出力は移動物体の痕跡を抑えた静的地図とする。
この方式自体に学習用データや教師ラベルは不要だが、効果の判定には静止物と移動物を区別した評価用ラベルが要る。現場への適応では、LiDARの視野と点密度、姿勢推定のずれを確認し、空き判定の格子幅や連続観測の条件を調整する。
応用先の候補からNauhに相談できます。
導入時の検証
導入時の検証案 · 対象データでの再評価が必要です。
導入時の検証案：対象通路でLiDARの連続点群と対応する推定姿勢を収集し、現行の地図作成結果を比較基準にする。方式の学習用データと教師ラベルは不要だが、評価には静止物と移動物を区別した正解ラベルを用意する。
センサーの視野と点密度を確認し、格子幅、空きと判定するまでの連続観測回数、反射点のない方向を補う距離を現場に合わせて調整する。同じ走行記録でPR、RR、F1と１スキャン当たりの処理時間を測り、移動物体の残存と壁などの誤除去も地図上で点検する。
限界と課題
著者は、姿勢推定が大きくずれると静止物が推定上の空き空間に入り、誤って除去され得ると説明する。また、ゆっくり動く物体が静止物として扱われる可能性を挙げ、空き空間の判定を戻すための連続観測のしきい値を設定している。
編集上の検証事項は、現場のLiDARで反射点がない方向を補った際に壁や手すりの誤除去が増えないか、姿勢誤差のある走行でも地図が保たれるかである。確認できた本文の範囲では、各条件の処理時間や長期運用時の失敗率は判断できない。
出典
元のタイトル・要旨を確認する（英語）
FreeDOM: Online Dynamic Object Removal Framework for Static Map Construction Based on Conservative Free Space Estimation
Online map construction is essential for autonomous robots to navigate in unknown environments. However, the presence of dynamic objects may introduce artifacts into the map, which can significantly degrade the performance of localization and path planning. To tackle this problem, a novel online dynamic object removal framework for static map construction based on conservative free space estimation (FreeDOM) is proposed, consisting of a scan-removal front-end and a map-refinement back-end. First, we propose a multi-resolution map structure for fast computation and effective map representation. In the scan-removal front-end, we employ raycast enhancement to improve free space estimation and segment the LiDAR scan based on the estimated free space. In the map-refinement back-end, we further eliminate residual dynamic objects in the map by leveraging incremental free space information. As experimentally verified on SemanticKITTI, HeLiMOS, and indoor datasets with various sensors, our proposed framework overcomes the limitations of visibility-based methods and outperforms state-of-the-art methods with an average F1-score improvement of 9.7%.
論文本体の取得範囲に基づく解説。AIが作成した未校閲の記事です。性能の数値は著者の評価条件に依存します。応用例と検証計画は編集上の提案です。解説更新：2026-10-01