日本フィジカルAI新聞

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

軌道計画arXiv:2604.18343

DAG-STL: 信号時相論理仕様下でのゼロショット軌道計画のための階層的フレームワーク

DAG-STL: A Hierarchical Framework for Zero-Shot Trajectory Planning under Signal Temporal Logic Specifications

シェア:XThreadsFacebookLINEはてブBluesky

未知のダイナミクス下でSTL仕様を満たす軌道を計画するため、論理推論と軌道生成を分離し、分解・割り当て・生成の3段階からなる階層的フレームワークDAG-STLを提案した。

詳しい要約

1. どんなもの?

STL 仕様下でのゼロショット軌道計画を扱う研究。未知の dynamics と環境構造のもと、タスク非依存の軌道データのみを用いる offline STL planning を対象とする。設計思想は logical reasoning と trajectory realization の分離。DAG-STL は長 horizon の STL planning を (1) STL 式を reachability と invariance の progress 条件に分解、(2) 学習した reachability-time 推定で timed waypoints を割当、(3) diffusion-based generator で waypoint 間軌道を合成、の 3 段階に変換する階層フレームワーク。

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

既存手法は明示的モデルを仮定するかタスク特化の振る舞いを学習し、未見 STL タスクへの zero-shot 汎化が限定的。DAG-STL は task-agnostic な軌道データのみで未知 dynamics 下の offline STL planning を行い、zero-shot 汎化を狙う。実験では複雑な長 horizon STL タスクで direct robustness-guided diffusion を大きく上回り、navigation と manipulation をまたいで汎化。最適化ベース参照のある環境では model-solvable タスクの多くを回復しつつ、明示モデルに基づく直接最適化より計算優位を保つ。

3. 技術・手法の肝は?

分解–割当–生成の 3 段パイプライン。STL 式を shared timing constraints で結ばれた reachability と invariance の progress 条件に分解。学習した reachability-time 推定で timed waypoints を割当。waypoint 間を diffusion-based generator で合成。planning-level の正しさと execution-level の実現可能性のギャップを埋めるため、rollout-free dynamic consistency metric、有限予算下で複数の allocation hypotheses を改善する anytime refinement search、実行時回復のための hierarchical online replanning mechanism を導入。

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

Maze2D、OGBench AntMaze、Cube domain で実験。複雑な長 horizon STL タスクにおいて direct robustness-guided diffusion を大幅に上回ることを示す。navigation と manipulation 設定をまたぐ汎化を確認。最適化ベース参照を持つ custom environment では、DAG-STL が model-solvable タスクの多くを回復し、明示システムモデルに基づく直接最適化に対して明確な計算優位を維持することを示す。

5. 議論はある?

要旨からは不明。ただし planning-level correctness と execution-level feasibility のギャップ、有限予算下での allocation hypotheses の改善、実行時回復が論点として提示されている。

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

要旨で比較対象として挙げられている direct robustness-guided diffusion、および明示的システムモデルに基づく direct optimization が次に読むべき候補。関連分野の定番としては STL planning、diffusion-based trajectory generation、offline planning、hierarchical planning の各手法が挙げられる。

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

著者: Ruijia Liu, Ancheng Hou, Xiao Yu, Xiang Yin

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

原文アブストラクト

Signal Temporal Logic (STL) is a powerful language for specifying temporally structured robotic tasks. Planning executable trajectories under STL constraints remains difficult when system dynamics and environment structure are not analytically available. Existing methods typically either assume explicit models or learn task-specific behaviors, limiting zero-shot generalization to unseen STL tasks. In this work, we study offline STL planning under unknown dynamics using only task-agnostic trajectory data. Our central design philosophy is to separate logical reasoning from trajectory realization. We instantiate this idea in DAG-STL, a hierarchical framework that converts long-horizon STL planning into three stages. It first decomposes an STL formula into reachability and invariance progress conditions linked by shared timing constraints. It then allocates timed waypoints using learned reachability-time estimates. Finally, it synthesizes trajectories between these waypoints with a diffusion-based generator. This decomposition--allocation--generation pipeline reduces global planning to shorter, better-supported subproblems. To bridge the gap between planning-level correctness and execution-level feasibility, we further introduce a rollout-free dynamic consistency metric, an anytime refinement search procedure for improving multiple allocation hypotheses under finite budgets, and a hierarchical online replanning mechanism for execution-time recovery. Experiments in Maze2D, OGBench AntMaze, and the Cube domain show that DAG-STL substantially outperforms direct robustness-guided diffusion on complex long-horizon STL tasks and generalizes across navigation and manipulation settings. In a custom environment with an optimization-based reference, DAG-STL recovers most model-solvable tasks while retaining a clear computational advantage over direct optimization based on the explicit system model.

関連論文

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

PR・アフィリエイト広告

MINISFORUM(ミニPC)

MINISFORUM(ミニPC)の公式広告バナーMINISFORUM公式ストアを見る ↗
PR本紙発行元 EmplifAI