REST: ゼロショット物体目標ナビゲーションのための後退ホライズン探索シュタイナー木

ゼロショット物体ゴールナビゲーション（ZSON）において、未知環境で対象物体を探索するための訓練不要フレームワーク REST（Receding Horizon Explorative Steiner Tree）を提案する。 - ZSON はタスク固有の訓練なしに未知環境で目標物体を発見するナビゲーション。 - 従来の階層型手法は belief（シーン理解・表現）と policy（高レベル意思決定・計画）に注目し、option（subgoal 候補）を設計軸として扱わなかった。 - REST は option 空間をパスの木として捉え、オンライン RGB-D から open-vocabulary 3D マップを構築し、安全で情報量の多いパスの木をサンプリングベース計画で成長させ、各枝を空間ナラティブにテキスト化して chain-of-thought LLM 推論で次善パスを選択する。 - Gibson、HM3D、HSSD ベンチマークで成功率と経路効率の上位に位置する。

従来の階層型 ZSON 手法と比べて、option を隣接モジュールから継承したインターフェースではなく独自の設計軸として扱う点が新しい。 - 従来は option が主に単一 waypoint で、目的地効用のみでスコアリングされていた。 - 単一目的地では経路上で得られる価値が隠れ、フラットな候補リストでは候補間の関係が不明瞭になる。 - REST は option 空間をパスの木とすることで、経路上の情報利得を明示し、共有セグメントを持つ木構造により粗から細への LLM 推論を可能にし、組み合わせ的パス空間を効率的な階層に圧縮する。 - 訓練不要で open-vocabulary 3D マップを構築する点も特徴。

REST の技術的核心は、option 空間をパスの木として設計し、サンプリングベース計画と LLM 推論を組み合わせる点にある。 - (1) オンライン RGB-D ストリームから明示的な open-vocabulary 3D マップを構築。 - (2) サンプリングベース計画により、エージェント中心の安全で情報量の多いパスの木を option 空間として成長させる。 - (3) 各枝を空間ナラティブにテキスト化し、chain-of-thought LLM 推論を通じて次善パスを選択する。 - 木構造により、個々の葉を検討する前に枝全体を棄却または追求する粗から細への推論が可能。 - 訓練不要（training-free）フレームワーク。

Gibson、HM3D、HSSD の 3 つのベンチマークで評価を実施。 - 成功率（success rate）と経路効率（path efficiency）において、REST は一貫して上位手法の中にランクインした。 - 具体的な数値や比較対象の詳細は要旨からは不明。

要旨からは不明。 - 提案手法の限界、失敗事例、計算コスト、LLM 推論のオーバーヘッド、木構造のスケーラビリティなどに関する議論は要旨では触れられていない。

要旨で参照・比較されている研究や関連手法は明示されていない。 - 同分野の定番として、ZSON の階層型手法（belief と policy を分離した手法）、open-vocabulary 3D マッピング、サンプリングベース計画（RRT など）、LLM を用いたナビゲーション（chain-of-thought 推論）に関する論文が次に読むべき候補として考えられる。 - 具体的な論文名は要旨からは不明。