表示
超・人工知能研究所 Super AI Research Lab トップへ超・人工知能研究所AI Research Lab / ぱそ太郎工事中

since
平成38年9月29日

← 検索結果に戻る

ドローンと車線維持支援の失敗を探す、潜在空間でのシナリオ探索

RILaST

保存した記事を見るこのブラウザに保存します。無料会員で端末間の同期・フォルダ整理
原論文の図

RILaSTの原論文から掲載した図です。細部はクリックして拡大できます。

原論文の図の説明を読む

(a) Test with obstacles far from the UAV path

出典:RILaST / arXiv ↗

概要

  • RILaSTは障害物配置や道路形状の条件を変分オートエンコーダーの潜在空間に写し、そこで進化探索する。
  • 著者らはドローンと車線維持支援で評価し、要旨では比較手法の3~4.6倍の失敗発見を報告した。
  • 改善倍率の上限は要旨と序論で異なる。個別の比較結果と多様性の尺度を確認してから導入を判断する必要がある。
補足:編集した模式図で仕組みを確認する

VISUAL EXPLAINER

図でつかむ、RILaSTの仕組み

左から右へ読む
  1. 01障害物・道路条件
  2. 02簡易評価で条件収集
  3. 03潜在表現を学習
  4. 04潜在空間で探索
  5. 05試験結果

原論文の説明をもとにした模式図です。処理の細部は省略しています。

研究の背景

RILaSTは、自律システムの失敗を明らかにするテスト条件を探す方法である。障害物の配置や道路形状には多くの組み合わせがあり、シミュレーションを全件実行するのは難しい。本文の事例では、ドローンの試験は1件平均4~5分、車線維持支援は0.5~1分かかる。

限られた時間で有効な条件を選ぶには、探索方法だけでなく条件の表し方も重要になる。著者らは数値で記述した条件を別の表現に写し、探索に使う。

手法

まず障害物の位置・寸法・向き、または道路の制御点を数値で表す。計算しやすい評価関数を使った遺伝的アルゴリズムを繰り返し、各回の最終世代から学習データを集める。遺伝的アルゴリズムは、候補の選択、組み合わせ、変更を繰り返す探索法である。

次に変分オートエンコーダーを学習する。これは入力を「潜在空間」と呼ぶ数値表現に写し、そこから元の条件を再構成するモデルだ。例えば障害物の条件を潜在空間で探索して配置に戻し、シミュレーションで飛行中の最小距離を測る。著者らのドローン事例では、障害物から常に1.5メートル超離れる要件への違反を探す。

新規性

RILaSTは、テスト条件の数値列から変分オートエンコーダーで新しい探索用の表現を学び、その表現上で進化探索を行う。著者らは、探索対象の表現を改善する点を提案の中心に置く。

学習データも探索で作る。実際のシミュレーションより計算しやすい簡略化した評価関数で遺伝的アルゴリズムを複数回走らせ、各回の最終世代を集める手順である。

従来手法との違い

比較対象として本文に挙がるのは、元の数値空間での探索、既存ツール、探索アルゴリズムの別実装である。RILaSTでは障害物や道路を表す数値を直接探す代わりに、学習した潜在空間を探索する。

学習データの収集方法については、許容範囲から各条件を一様に選ぶ無作為生成も比較対象に含む。これはデータ収集段階の比較であり、無作為生成に対する失敗発見数の差を示すものではない。

実験結果

著者らは、矩形障害物を置く自律ドローン試験と、道路形状を作る車線維持支援試験で評価した。両事例とも晴天の照明条件で、動く物体はない。道路試験では車体が車線内にある割合を記録し、15%超というしきい値で判定する。学習用データは各事例1万件で、人口200の遺伝的アルゴリズムを50世代、50回実行して集めた。

著者らは要旨で、比較手法の3~4.6倍の失敗を発見し、多様性も高いと報告する。一方、序論は「多様な失敗事例」を3~4.5倍と記す。確認できた本文の範囲では、手法別の結果表と多様性の尺度は示されていない。

応用の可能性

編集上の応用案 · 論文が実証した用途とは区別しています。

編集上の応用案:倉庫内を移動する自律ドローンの障害物回避試験に使う。入力は、対象シミュレーターで設定できる障害物の位置・寸法・向き、飛行経路、配置制約と、学習元となる多様な条件データである。出力は試験候補の配置と、実行後の距離記録とする。

現場の通路や機体に合わせて条件の範囲と安全基準を定め、簡略化した評価関数を用意する。本文の手順は失敗の教師ラベルを学習入力に要求しないが、試験結果を判定するには距離などの観測値が必要になる。

応用先の候補からNauhに相談できます。

導入時の検証

導入時の検証案 · 対象データでの再評価が必要です。

導入時の検証案:まず対象ドローンのシミュレーターで、障害物の位置・寸法・向き、飛行経路、交差や通路閉塞を避ける制約を定義する。学習元には許容範囲内の多様な配置と、簡略化した評価関数で集めた配置が必要だ。本文の学習手順では失敗の教師ラベルは指定されていない。

同じ試験時間で、元の数値空間を探索する方法とRILaSTを比べる。飛行記録から障害物との最小距離を取得し、安全基準違反の件数、異なる失敗配置の数、無効な配置の割合を測る。距離の取得手段と判定基準は試験前に固定する。

限界と課題

著者らは、変分オートエンコーダーが学習データに似た条件を生成するため、学習データには難しい事例と多様性が必要だと説明する。シミュレーションの実行時間も、探索で試せる件数を制約する。

編集上の検証事項は、学習データに少ない形状を探索できるか、生成条件が配置制約を守るか、失敗例が互いに異なるかである。障害物数は本文の説明では1~3個だが、直後の表は1~4と読めるため、設定値の確認が要る。実機への適用も別途検証する必要がある。

応用先の候補
研究内容と応用案に基づく分類です。業界での導入実績を示すものではありません。

出典

元のタイトル・要旨を確認する(英語)

Representation Improvement in Latent Space for Search-Based Testing of Autonomous Robotic Systems

Testing autonomous robotic systems, such as self-driving cars and unmanned aerial vehicles, is challenging due to their interaction with highly unpredictable environments. A common practice is to first conduct simulation-based testing, which, despite reducing real-world risks, remains time-consuming and resource-intensive due to the vast space of possible test scenarios. A number of search-based approaches were proposed to generate test scenarios more efficiently. A key aspect of any search-based test generation approach is the choice of representation used during the search process. However, existing methods for improving test scenario representation remain limited. We propose RILaST (Representation Improvement in Latent Space for Search-Based Testing) approach, which enhances test representation by mapping it to the latent space of a variational autoencoder. We evaluate RILaST on two use cases, including autonomous drone and autonomous lane-keeping assist system. The obtained results show that RILaST allows finding between 3 to 4.6 times more failures than baseline approaches, achieving a high level of test diversity.

論文本体の取得範囲に基づく解説。AIが作成した未校閲の記事です。性能の数値は著者の評価条件に依存します。応用例と検証計画は編集上の提案です。解説更新:2026-10-01