日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

時相論理計画arXiv:2512.00775

SAGAS: オフライン時相論理計画のための意味認識グラフ支援スティッチング

SAGAS: Semantic-Aware Graph-Assisted Stitching for Offline Temporal Logic Planning

シェア:XThreadsFacebookLINEはてブBluesky

断片的なオフライン軌道データのみから潜在到達可能性グラフと目標条件付き実行者を学習し、新しいLTL仕様に対してテスト時にグラフ拡張とBüchi積探索でゼロショット計画を合成するフレームワークを提案。

詳しい要約

1. どんなもの?

- LTL で指定されたロボットの長期タスク計画・実行のためのフレームワーク SAGAS を提案する研究。 - 厳しい offline・model-free 設定を扱う:エージェントにはタスク非依存の固定された軌道断片のみが与えられ、dynamics model・タスクのデモ・オンライン収集データは無い。 - 記号的合成の compositionality と、offline 軌道から学習したデータ駆動の reachability 構造を組み合わせる。 - 新しい LTL 式ごとに、学習済みグラフ上で意味的グラフ拡張と B"uchi product search を行い、prefix--suffix waypoint plan を合成して frozen executor で実行する。

2. 先行研究と比べてどこがすごい?

- 既存の model-based synthesis は正確な labeled transition system に依存し、learning-based 手法はオンライン対話・タスク固有 reward・仕様条件付き学習をしばしば必要とする、という trade-off があった。 - SAGAS はこの制約を緩め、dynamics model・タスクデモ・オンライン収集なしの offline・model-free 設定で LTL 計画を扱う。 - 式固有の推論を policy learning から test-time のグラフ拡張と記号探索へ移すことで、タスク固有 reward 設計・policy 再学習・オンライン対話なしの zero-shot 一般化を可能にする点が特徴。

3. 技術・手法の肝は?

- offline の断片軌道から、再利用可能な latent reachability graph と frozen な goal-conditioned executor を学習する。 - 新規 LTL 式に対し、task-time semantic graph augmentation を行い、状態定義の proposition を学習済みグラフ上に接地する。 - B"uchi product search を適用し、cost-aware な accepting prefix--suffix waypoint plan を合成する。 - 合成された plan は frozen executor が実行する。式ごとの学習を避け、テスト時のグラフ拡張+記号探索に推論を集約する設計が肝。

4. どうやって有効だと検証した?

- OGBench の locomotion ドメインから構築した LTL タスクスイートで実験。 - 断片化された offline データから、多様な未見 LTL タスクに対して実行可能かつ cost-efficient な prefix--suffix 挙動が得られることを示す。 - 具体的な比較手法・指標・数値は要旨からは不明。

5. 議論はある?

- 式固有推論を test-time のグラフ拡張と記号探索に移すことで、zero-shot 一般化と再学習不要を両立する点を主張。 - 対象はデータに支持された(data-supported)未見 LTL 仕様であり、データ外の仕様への限界は要旨からは不明。 - 実験は OGBench locomotion ドメインに限定されており、他ドメインへの一般性やスケーラビリティの議論は要旨からは不明。

6. 次に読むべき論文は?

- 比較対象として想定されるのは model-based LTL synthesis(labeled transition system ベース)と learning-based LTL 手法(オンライン対話・タスク固有 reward・仕様条件付き学習を用いるもの)。 - 実験基盤の OGBench(locomotion ドメイン)に関する論文。 - 関連技術として B"uchi automaton / product search、goal-conditioned RL、offline RL の代表的文献。

※ AIが要旨から生成した要約です。正確性は原文をご確認ください。

著者: Ruijia Liu, Ancheng Hou, Xiang Yin

分類: cs.RO, cs.SY, eess.SY

原文アブストラクト

Linear Temporal Logic (LTL) provides a rigorous framework for specifying long-horizon robotic tasks, yet existing approaches face a trade-off: model-based synthesis relies on accurate labeled transition systems, whereas learning-based methods often require online interaction, task-specific rewards, or specification-conditioned training. We study LTL-specified robotic planning and execution in a stricter offline, model-free setting, where the agent is given only fixed, task-agnostic trajectory fragments, with no dynamics model, task demonstrations, or online data collection. To address this setting, we propose SAGAS, a framework that combines the compositionality of symbolic synthesis with the data-driven reachability structure learned from offline trajectories. SAGAS first learns a reusable latent reachability graph and a frozen goal-conditioned executor from fragmented offline data. For each new LTL formula, it performs task-time semantic graph augmentation to ground state-defined propositions on the learned graph, and applies B\"uchi product search to synthesize a cost-aware accepting prefix--suffix waypoint plan executed by the frozen executor. By shifting formula-specific reasoning from policy learning to test-time graph augmentation and symbolic search, SAGAS enables zero-shot generalization to unseen, data-supported LTL specifications without task-specific reward design, policy retraining, or online interaction. Experiments on LTL task suites constructed from OGBench locomotion domains show that this design produces executable and cost-efficient prefix--suffix behaviors for diverse unseen LTL tasks from fragmented offline data.

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  4. 4NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  5. 5UC BerkeleyとNVIDIAの研究者、AIエージェントでロボット制御コードを仮想環境で改善研究・技術

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

FRONTIER(GPU搭載BTOパソコン)の公式広告バナーFRONTIERでGPU搭載PCを見る ↗
PR本紙発行元 EmplifAI