Skip to main content
QUICK REVIEW

[論文レビュー] Learning Risk-aware Costmaps for Traversability in Challenging Environments

David D. Fan, Dey, Sharmita|arXiv (Cornell University)|Jul 25, 2021
Anomaly Detection Techniques and Applications参考文献 42被引用数 41
ひとこと要約

本稿では、LiDAR点群から直接条件付きリスク価値(CVaR)を学習することで、非構造的環境における自律走行のためのリスク対応型コストマップを生成する深層学習手法を提案する。新規の分布フリー損失関数を用いることで、ガウス分布仮定に依存せず、頑健で計算効率の高いコストマップを生成でき、尾部リスクを正確に捉える。実世界の脚付きロボットが収集した洞窟や地下鉄システムなど、困難な地形におけるデータを用いた実験で、汎化性能、外れ値への耐性、推論速度の面でベースラインを上回る性能を発揮した。

ABSTRACT

One of the main challenges in autonomous robotic exploration and navigation in unknown and unstructured environments is determining where the robot can or cannot safely move. A significant source of difficulty in this determination arises from stochasticity and uncertainty, coming from localization error, sensor sparsity and noise, difficult-to-model robot-ground interactions, and disturbances to the motion of the vehicle. Classical approaches to this problem rely on geometric analysis of the surrounding terrain, which can be prone to modeling errors and can be computationally expensive. Moreover, modeling the distribution of uncertain traversability costs is a difficult task, compounded by the various error sources mentioned above. In this work, we take a principled learning approach to this problem. We introduce a neural network architecture for robustly learning the distribution of traversability costs. Because we are motivated by preserving the life of the robot, we tackle this learning problem from the perspective of learning tail-risks, i.e. the Conditional Value-at-Risk (CVaR). We show that this approach reliably learns the expected tail risk given a desired probability risk threshold between 0 and 1, producing a traversability costmap which is more robust to outliers, more accurately captures tail risks, and is more computationally efficient, when compared against baselines. We validate our method on data collected a legged robot navigating challenging, unstructured environments including an abandoned subway, limestone caves, and lava tube caves.

研究の動機と目的

  • センサのノイズ、局所化誤差、複雑な地形との相互作用により、従来の幾何的手法が失敗する非構造的かつ不確実な環境において、走破可能性リスクを正確にモデル化する課題に対処すること。
  • ガウス分布仮定のような制限的な分布仮定を必要とせず、生のLiDARデータから直接CVaRを推定する学習ベースのアプローチを開発すること。
  • 自律的ロボットナビゲーションのための走破可能性コストマップ生成における外れ値への耐性と計算効率を向上させること。
  • 溶岩洞窟、石灰岩洞窟、放棄された地下鉄施設など、多様な実世界の非構造的環境で手法を検証すること。
  • 分布外の地形に対しても良好に一般化できるスケーラブルでエンドツーエンドの学習フレームワークを提供すること。ただし、リスク評価の高精度を維持することを目的とする。

提案手法

  • 生または最小限に処理されたLiDAR点群を入力として、畳み込みニューラルネットワーク(CNN)を訓練し、各セルが特定の信頼水準αにおける走破可能性コストのCVaRを表すリスク対応型コストマップを予測する。
  • リスク閾値αに関する分位数およびCVaR予測の単調性を強制する、新しい微分可能損失関数を導入し、分布仮定に依存せずに直接学習可能にしている。
  • VaR(リスク価値)とCVaR(条件付きリスク価値)を予測するため、分位数回帰スタイルの損失関数を用い、特に尾部リスク推定に注力する。
  • 訓練ラベルは、シミュレートまたは実際の走破可能性コスト分布から得られ、ガウス分布のような特定のパラメトリックな形を仮定する必要がない。
  • 脚付きロボットが収集した6つの実世界データセット(洞窟、放棄されたインfraなど)を用いて、エンドツーエンドでネットワークを訓練する。
  • 評価には、VaRおよびCVaRのための疑似R²指標に加え、補正度を評価するための実効的α、および分布内・分布外設定での性能比較を用いる。

実験結果

リサーチクエスチョン

  • RQ1深層学習モデルは、特定の確率分布を仮定せずに、LiDARデータから直接CVaRベースの走破可能性コストマップを学習できるか?
  • RQ2本稿で提案する分布フリーなCVaR学習手法は、従来の手作業によるコストマップやガウス仮定に基づくモデルと比較して、耐性および精度の面で優れているか?
  • RQ3学習中に観測されていなかった高リスク特徴(例:石灰岩洞窟の複雑な地形)を有する分布外環境において、学習済みコストマップはどの程度一般化できるか?
  • RQ4従来のコストマップ生成パイプラインと比較して、本手法は計算効率が向上しているか?
  • RQ5従来手法がデータが疎だったり分布が不一致だったりする場合にしばしば失敗する、α = 0.95などの尾部リスク(例:狭い通路、瓦礫、ぬれた表面)を、モデルはどの程度正確に捉えられるか?

主な発見

  • 提案されたCVaR学習モデルは、VaRおよびCVaR予測精度において、手作業によるコストマップ、L1損失、NLL損失のベースラインを上回っており、特に高リスク閾値(α ≥ 0.9)で顕著な優位性を示した。
  • ほとんどのαレベルで、VaRおよびCVaRの疑似R²値が1.0に近い水準を維持しており、α = 0.95でやや低下したが、これはデータ分布の制約によるものであった。
  • 分布外の石灰岩洞窟データセットでは、すべてのαレベルで疑似R² > 0を維持し、高い地形複雑性と新規特徴に対しても頑健な一般化性能を示した。
  • CVaR学習手法により、推論時間が手作業コストマップ手法と比較して約5倍短縮され、中央値計算時間は48.94 ms(対象:241.92 ms)にまで短縮された。
  • モデルは良好な補正度を示し、実効的α値が目標αとよく一致しており、多様な環境で信頼性の高いリスク評価が可能であることが示された。
  • 本手法は、実世界の狭い通路、瓦礫、ぬれた表面といった状況で尾部リスクを的確に捉えており、従来手法がしばしば失敗したり過剰にリスクを評価したりする状況でも有効であった。

より良い研究を、今すぐ始めましょう

論文の読解から最終レビューまで、研究時間を劇的に削減しましょう。

クレジットカード登録不要

このレビューはAIが作成し、人間の編集者が確認しました。