日本フィジカルAI新聞

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

群制御arXiv:2510.07417

FLEET: 異種ロボットチームのための形式言語に基づくスケジューリング

FLEET: Formal Language-Grounded Scheduling for Heterogeneous Robot Teams

シェア:XThreadsFacebookLINEはてブBluesky

自然言語指示から異種ロボットチームのタスクグラフと適合行列をLLMで生成し、MILPで最適スケジュールを解くハイブリッド分散フレームワークを提案。四足歩行ロボット2台で実機検証も行った。

詳しい要約

1. どんなもの?

- 自由形式の自然言語指示から異種ロボットチームを協調させるハイブリッド分散フレームワーク FLEET を提案 - LLM フロントエンドが (i) タスクグラフ(所要時間・先行制約付き)と (ii) 能力を考慮した robot--task fitness matrix を生成 - 形式バックエンドが makespan 最小化問題を解き、各ロボットは free-form サブタスクを agentic closed-loop control で実行 - 言語プランナと形式手法の長所を組み合わせ、実機の quadruped robots 2台でも検証

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

- 言語のみのプランナは long-horizon coordination と hallucination に弱い - 純粋な形式手法は closed-world models を要求する - FLEET は LLM の柔軟な言語理解と形式最適化を分散構成で統合し、両者の弱点を補う - 複数の free-form language-guided autonomy coordination benchmarks で、2エージェント異種タスクにおいて state of the art の generative planners より成功率を改善

3. 技術・手法の肝は?

- LLM フロントエンド: 自然言語からタスクグラフ(所要時間・precedence)と capability-aware robot--task fitness matrix を抽出 - 形式バックエンド: mixed integer linear programming (MILP) により makespan-minimization を解き、ロボット割当とスケジュールを最適化 - 実行層: 各ロボットが free-form サブタスクを agentic closed-loop control で遂行 - 分散型ハイブリッド構成で、言語生成と形式最適化を分離して組み合わせる点が肝

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

- 複数の free-form language-guided autonomy coordination benchmarks で評価 - 2エージェントチームの異種タスクで generative planners の state of the art と比較し成功率を改善 - Ablation により MILP は主に temporal structure を改善、LLM 由来 fitness は capability-coupled tasks で決定的と分析 - 能力の異なる quadruped robots 2台による hardware trials で実世界への翻訳を実証

5. 議論はある?

- Ablation から MILP と LLM-derived fitness の寄与が異なり、組み合わせが最高性能を与えることを示唆 - 言語のみ・形式のみの限界(長期協調、hallucination、closed-world 前提)を踏まえた設計上の議論 - 実機は quadruped robots 2台・disjoint capabilities の範囲であり、より大規模・多様なチームへの一般化は要旨からは不明 - 失敗要因やスケーラビリティの詳細な議論は要旨からは不明

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

- 比較対象の generative planners(state of the art の LLM ベースプランナ)関連研究 - mixed integer linear programming (MILP) を用いたマルチロボット scheduling の古典研究 - LLM による task graph 生成・hallucination 抑制に関する研究 - agentic closed-loop control による free-form サブタスク実行の研究 - 異種ロボットチームの coordination benchmarks に関する研究

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

著者: Corban Rivera, Grayson Byrd, Meghan Booker, Bethany Kemp, Allison Gaines, Emma Holmes, James Uplinger, Celso M de Melo, David Handelman

分類: cs.RO

原文アブストラクト

Coordinating heterogeneous robot teams from free-form natural-language instructions is hard. Language-only planners struggle with long-horizon coordination and hallucination, while purely formal methods require closed-world models. We present FLEET, a hybrid decentralized framework that turns language into optimized multi-robot schedules. An LLM front-end produces (i) a task graph with durations and precedence and (ii) a capability-aware robot--task fitness matrix; a formal back-end solves a makespan-minimization problem while the underlying robots execute their free-form subtasks with agentic closed-loop control. Across multiple free-form language-guided autonomy coordination benchmarks, FLEET improves success over state of the art generative planners on two-agent teams across heterogeneous tasks. Ablations show that mixed integer linear programming (MILP) primarily improves temporal structure, while LLM-derived fitness is decisive for capability-coupled tasks; together they deliver the highest overall performance. We demonstrate the translation to real world challenges with hardware trials using a pair of quadruped robots with disjoint capabilities.

関連論文

  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