日本フィジカルAI新聞

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

拡散計画arXiv:2605.16863

まず計画、その後拡散:長期的拡散計画のための外部グラフガイダンス

Plan First, Diffuse Later: Extrinsic Graph Guidance for Long-Horizon Diffusion Planning

シェア:XThreadsFacebookLINEはてブBluesky

拡散モデルによる長期計画において、ノイズ除去プロセスの外部で状態空間グラフ上の計画を先に計算し、その計画で単一軌道のノイズ除去を導くことで、探索の負担を軽減し、未見のタスクや低品質データでも性能を向上させる手法を提案した。

詳しい要約

1. どんなもの?

- 長期的な計画(long-horizon planning)のための拡散モデル(diffusion model)ベースの計画手法。 - 複数の重複するサブ軌道(sub-trajectory)をdenoisingで合成するcompositional diffusion modelの課題に対処。 - 提案手法はXDiffuser(eXtrinsic search-guided Diffuser)。 - 状態空間グラフ(state-space graph)上で計画を先に計算し、それを拡散モデルのdenoisingのガイダンスに使う。 - 単一軌道のdenoisingを誘導し、探索の負担をオフロードする。

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

- 従来のcompositional diffusion modelは局所的な振る舞いの連鎖では大域的な構造が生まれにくい。 - 近年のintrinsic searchはdenoising過程で複数経路を探索し大域的一貫性を改善するが、計算負荷の高いモデルを繰り返し評価するコストがかかる。 - 本研究はdenoising過程の外で行うextrinsic searchの方が長期的計画の探索として効果的だと主張。 - 古典的アルゴリズムをテスト時に未見の組合せ的タスク(combinatorial tasks)に自然に適用できる利点がある。 - 低品質データ領域やgoal-reachingを超えた未見タスクでdiffusionベースラインを上回る。

3. 技術・手法の肝は?

- XDiffuserはまず状態空間グラフ上で計画を計算する。 - この計画は拡散モデルに対する軽量な局所接続オラクル(local connectivity oracle)として機能する。 - その計画を用いて単一軌道のdenoisingをガイドする。 - これにより探索の負担を拡散モデルからオフロードする。 - extrinsic searchをdenoisingの外側で実行する点が肝。

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

- 長期的タスク(long-horizon tasks)でdiffusionベースのベースラインと比較。 - 低品質データ領域(low-quality data regime)で特に大きな改善。 - goal-reachingを超えた未見タスク(unseen tasks)でも評価。 - 具体的にはmulti-agent coordinationとTSP-style reasoningを含む。 - プロジェクトサイト: https://yanivhass.github.io/XDiffuser-site/

5. 議論はある?

- intrinsic searchは大域的一貫性を改善するが計算コストが高いという議論。 - extrinsic searchの方が長期的計画の探索として効果的という主張。 - 古典的アルゴリズムをテスト時の未見組合せ的タスクに使える点を利点として挙げる。 - 具体的な限界や失敗ケース、計算量の詳細な比較は要旨からは不明。

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

- 比較対象としてcompositional diffusion models、intrinsic searchを用いる最近の研究。 - 関連手法としてDiffuser(diffusion-based planningのベースライン)。 - 古典的アルゴリズム(状態空間グラフ上の計画、TSP-style reasoningに関連)。 - 同分野の定番としてmodel-based planning、trajectory optimization、graph search。 - 具体的な論文名は要旨からは不明。

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

著者: Yaniv Hassidof, Adir Morgan, Yilun Du, Kiril Solovey

分類: cs.RO, cs.AI, cs.LG

原文アブストラクト

Compositional diffusion models offer a promising route to long-horizon planning by denoising multiple overlapping sub-trajectories while ensuring that together they constitute a global solution. However, enforcing local behavior over long chains is often insufficient for a coherent global structure to emerge. Recent works tackle this limitation through intrinsic search, which explores multiple paths during the denoising process. While intrinsic search improves global coherence, it comes at the cost of repeated evaluations of an already compute-heavy model. In this work, we argue that extrinsic search, performed outside the denoising process, offers a more effective mode of exploration for long-horizon planning while naturally enabling the use of classical algorithms to solve unseen combinatorial tasks at test time. Our eXtrinsic search-guided Diffuser (XDiffuser) first computes a plan over a state-space graph -- serving as a lightweight local connectivity oracle for the diffusion model. The plan is then used to guide denoising for a single trajectory, effectively offloading the burden of exploration. XDiffuser outperforms diffusion-based baselines on long-horizon tasks, with particularly large gains in the low-quality data regime and on unseen tasks beyond goal-reaching, including multi-agent coordination and TSP-style reasoning. Project website: https://yanivhass.github.io/XDiffuser-site/

関連論文

  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・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

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