日本フィジカルAI新聞

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

群制御arXiv:2510.09204

Flow-Opt: フローマッチングと微分可能最適化によるスケーラブルな集中型マルチロボット軌道最適化

Flow-Opt: Scalable Centralized Multi-Robot Trajectory Optimization with Flow Matching and Differentiable Optimization

シェア:XThreadsFacebookLINEはてブBluesky

フローマッチングと学習ベースの安全フィルタを組み合わせ、混雑環境で数十台のロボットの集中型軌道最適化を数十ミリ秒で生成する手法を提案。

詳しい要約

1. どんなもの?

- 複数ロボットの joint space における centralized trajectory optimization を学習ベースで高速化する Flow-Opt の提案 - 生成モデルで候補軌道をサンプリングし、学習済み Safety-Filter (SF) で推論時の制約充足を高速化する二段構成 - 生成モデルは flow-matching と diffusion transformer (DiT) に permutation invariant な robot position / map encoder を付加 - SF 用に custom solver を開発し、context 依存の初期値を予測する neural network を self-supervised に学習 - 数十台のロボットを clutter 環境で数十ミリ秒で計画可能とすることを狙う

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

- 既存の centralized optimization 手法より数倍高速に数十台のロボット軌道を生成 - diffusion model ベースの competing baselines より桁違いに高速かつ滑らかな軌道を生成 - 各 component を batching 可能とし、数十の問題インスタンスを 1 秒未満で解ける点を主張 - 著者らはこのような capability を既存手法が提供していないとし、first such result と位置づける - 同一 start/goal 間で多様な衝突回避挙動を含む軌道集合を生成できる点も差分として挙げる

3. 技術・手法の肝は?

- 問題を『生成モデルによる候補軌道サンプリング』と『学習済み Safety-Filter による制約充足』に分解 - 生成モデルに flow-matching と diffusion transformer (DiT) を採用し、permutation invariant な robot position / map encoder で multi-robot 入力を扱う - SF には custom solver を開発し、context-specific initialization を予測する neural network を組み合わせ - 初期値予測 network は SF solver の differentiability を利用して self-supervised に学習 - 全体を batched に処理できる構成とし、推論時の計算効率を重視

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

- clutter 環境で数十台のロボットの軌道を数十ミリ秒で生成できることを示す - 既存 centralized optimization 手法との速度比較を実施 - diffusion model ベースの baselines との速度・軌道の滑らかさ比較を実施 - 数十の問題インスタンスを 1 秒未満で解ける batching 性能を提示 - 同一 start/goal 間で多様な collision-avoidance 挙動の軌道が得られることを示す - 具体的なベンチマーク名・指標の詳細は要旨からは不明

5. 議論はある?

- 要旨からは不明(centralized 手法の計算困難性を学習で緩和する動機と高速性・多様性の主張が中心) - 制約充足を学習済み SF に依存するため、その一般化や安全性保証に関する議論の有無は要旨からは不明 - 大規模 swarm や複雑 map への scalability の限界については要旨からは不明

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

- diffusion model ベースの multi-robot trajectory optimization の baselines(具体名は要旨からは不明) - centralized multi-robot trajectory optimization の既存手法(具体名は要旨からは不明) - flow matching および diffusion transformer (DiT) の原論文 - Safety-Filter と differentiable optimization に関する関連研究 - permutation invariant encoder を用いた multi-agent 計画の関連研究

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

著者: Simon Idoko, Prajyot Jadhav, Arun Kumar Singh

分類: cs.RO, cs.LG

原文アブストラクト

Centralized trajectory optimization in the joint space of multiple robots allows access to a larger feasible space that can result in smoother trajectories, especially while planning in tight spaces. Unfortunately, it is often computationally intractable beyond a very small swarm size. In this paper, we propose Flow-Opt, a learning-based approach towards improving the computational tractability of centralized multi-robot trajectory optimization. Specifically, we reduce the problem to first learning a generative model to sample different candidate trajectories and then using a learned Safety-Filter(SF) to ensure fast inference-time constraint satisfaction. We propose a flow-matching model with a diffusion transformer (DiT) augmented with permutation invariant robot position and map encoders as the generative model. We develop a custom solver for our SF and equip it with a neural network that predicts context-specific initialization. The initialization network is trained in a self-supervised manner, taking advantage of the differentiability of the SF solver. We advance the state-of-the-art in the following respects. First, we show that we can generate trajectories of tens of robots in cluttered environments in a few tens of milliseconds. This is several times faster than existing centralized optimization approaches. Moreover, our approach also generates smoother trajectories orders of magnitude faster than competing baselines based on diffusion models. Second, each component of our approach can be batched, allowing us to solve a few tens of problem instances in a fraction of a second. We believe this is a first such result; no existing approach provides such capabilities. Finally, our approach can generate a diverse set of trajectories between a given set of start and goal locations, which can capture different collision-avoidance behaviors.

関連論文

  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