UniGoal: ゼロショット目標指向ナビゲーションの新たなアプローチ

人工知能（AI）を活用したナビゲーション技術が急速に進化しています。しかし、従来の手法では、ナビゲーションの目標（オブジェクト、画像、テキスト）ごとに異なるモデル設計が必要でした。

今回紹介する「UniGoal: Towards Universal Zero-shot Goal-oriented Navigation」は、すべての目標を 統一的なグラフ表現 に変換することで、異なる種類のナビゲーションを 単一のゼロショットモデル で実行可能にする画期的な研究です。

論文情報

タイトル: UniGoal: Towards Universal Zero-shot Goal-oriented Navigation
リンク: arXiv:2503.10630
発表日: 2025年3月13日
著者: Hang Yin, Xiuwei Xu, Linqing Zhao, Ziwei Wang, Jie Zhou, Jiwen Lu
所属: 清華大学, 南洋理工大学
DOI: 記載なし（arXivプレプリント）

背景と目的

目標指向ナビゲーションの課題

従来のゼロショットナビゲーション手法には、以下のような課題がありました。

目標ごとに異なる手法が必要（オブジェクト、画像、テキストで別設計）。
LLMを利用するが、視覚情報との統一が難しい。
ゼロショット適用が困難（環境ごとに再学習が必要）。

UniGoalの目的

UniGoalは、すべての目標を統一的な「グラフ」として表現 することで、単一のフレームワークでナビゲーションを可能にすることを目的としています。

研究の焦点

UniGoalでは、以下の 3種類の目標ナビゲーション に対応可能です。

ナビゲーションタイプ	目標の形式	例
オブジェクトナビゲーション（ON）	テキスト	「ベッドのある部屋へ移動せよ」
インスタンス画像ナビゲーション（IIN）	画像	家具の写真を与え、その場所へ移動
テキスト記述ナビゲーション（TN）	自然言語	「窓の前に赤い椅子がある」→ 椅子を探して移動

これらの目標を 統一的なグラフ表現 に変換し、一貫した推論を行います。

提案手法: UniGoal

1. グラフ表現

UniGoalの最大の特徴は、目標（ゴール）と環境（シーン）を統一的なグラフで表現 することです。

シーングラフ: 3D空間内のオブジェクト間の関係を表すグラフ。
ゴールグラフ: 目標をノード（オブジェクト）とエッジ（関係性）で表現。

例えば、「椅子がテーブルの横にある」という目標を与えられた場合：
$$
ノード: [椅子, テーブル] エッジ: [椅子 - 右 - テーブル]
$$

のようなゴールグラフが作成されます。

このグラフを シーングラフと照合（グラフマッチング） することで、目標がどこにあるかを推論します。

2. グラフマッチング

UniGoalでは、以下のマッチング手法を用います。

ノードマッチング（オブジェクトレベルの対応関係）
エッジマッチング（オブジェクト間の関係性）
トポロジーマッチング（グラフ全体の構造類似度）

マッチングスコア $S$ は以下のように定義されます：
$$
S = \frac{1}{3} (S_N + S_E + S_T)
$$
ここで、$S_N$ はノードの類似度、$S_E$ はエッジの類似度、$S_T$ はグラフのトポロジー類似度を表します。

3. ブラックリスト機構

探索の最適化のために、ブラックリスト機構 を導入しました。

失敗したマッチング情報を記録 し、再探索を避ける。
これにより、探索の効率を大幅に向上。

実験結果と考察

UniGoalは、Matterport3D (MP3D), Habitat-Matterport3D (HM3D), RoboTHOR で評価されました。

方法	ON (HM3D)	IIN (HM3D)	TN (HM3D)
UniGoal (Ours)	54.5 / 25.1	60.2 / 23.7	20.2 / 11.4
GOAT (Supervised)	50.6 / 24.1	37.4 / 16.1	17.0 / 8.8
PSL (Supervised)	42.4 / 19.2	23.0 / 11.4	16.5 / 7.5

特にIIN（画像ナビゲーション）で 4.1% の成功率向上 を達成しました。

今後の展望

実環境での適用（自律ロボット、ドローン、自動運転）
計算コストの最適化（リアルタイム処理の負荷低減）

まとめ

UniGoalは、目標を グラフ表現で統一し、ゼロショットで処理できる汎用ナビゲーション手法 です。
今後のロボティクスや自動運転の発展に大きく貢献する可能性があります！

この記事が役立ったら、ぜひコメントしてください！