日本フィジカルAI新聞

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

群制御arXiv:2606.15255

OSDAG: 効率的なマルチロボット協調のためのオンラインスケジューリング

OSDAG: Online Scheduling for Efficient Multi-Robot Collaboration

シェア:XThreadsFacebookLINEはてブBluesky

LLMによるタスク分解とDAG表現、制約を考慮したオンラインスケジューリングを統合し、マルチロボットの協調を効率化するフレームワークを提案。

詳しい要約

1. どんなもの?

- 複数の異種ロボットによる長期的タスクを効率的に協調させるためのフレームワーク「OSDAG」を提案。 - LLMによるタスク推論とDAG表現、制約を考慮したオンラインスケジューリングを統合。 - 自然言語指示を依存関係付きタスクグラフに分解し、リアルタイムでアイドルエージェントにタスクを割り当てる。

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

- 既存のLLMベース手法は実行中の繰り返し推論による遅延増大と、オフラインで事前に固定されたスケジューリングによるアイドル時間が問題だった。 - OSDAGはLLM推論を一度だけ行い、オンラインスケジューラで並列性を活用し、推論時間を5-15倍高速化、makespanを最大38%削減。 - 逐次ベースラインと比較して成功率も競争力を維持。

3. 技術・手法の肝は?

- LLMを一度呼び出し、自然言語指示を依存関係注釈付きタスクグラフ(DAG)に分解。 - DAG表現が優先順位とリソース制約をエンコードし、正しさを保証しつつ利用可能な並列性を露出。 - 軽量オンラインスケジューラが準備完了タスクをリアルタイムでアイドルエージェントに割り当て。

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

- 5つのベンチマークシナリオで実験。 - 対話ベース手法と比較して推論時間が5-15倍高速、逐次ベースラインと比較してmakespanが最大38%削減、成功率は競争力あり。 - シミュレーションと実世界のdual-arm manipulationタスクで有効性と実用性を検証。

5. 議論はある?

- 要旨からは不明。

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

- 要旨で参照/比較されている研究:LLM-based approaches、dialogue-based methods、sequential baselines。 - 関連手法:Directed Acyclic Graph (DAG) 表現、constraint-aware online scheduling。

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

著者: Thanh Nguyen Canh, Thang Tran Viet, Phuc Van Dinh, Xiem HoangVan, Nak Young Chong

分類: cs.RO

原文アブストラクト

Coordinating heterogeneous multi-robot systems (MRS) for complex, long-horizon tasks requires both flexible high-level reasoning and efficient low-level scheduling. Existing LLM-based approaches address the reasoning side but introduce two critical bottlenecks: (1) repeated LLM inference during execution, which inflates latency with agent count, and (2) offline, pre-committed scheduling, which forces robots to idle while waiting for sequentially ordered predecessors even when independent work is available. This paper presents OSDAG, a novel framework that integrates LLM-based task reasoning with Directed Acyclic Graph (DAG) representation and constraint-aware online scheduling. The LLM is invoked once to decompose a natural-language instruction into a dependency-annotated task graph, and a lightweight online scheduler then allocates ready tasks to idle agents in real time. The DAG representation encodes both precedence and resource constraints, ensuring correctness while exposing all available parallelism. Experiments across five benchmark scenarios demonstrate that OSDAG achieves 5-15x faster reasoning time compared to dialogue-based methods, reduces makespan by up to 38% over sequential baselines, and maintains competitive success rates. Both simulation and real-world experiments on dual-arm manipulation tasks validate the effectiveness and practicality of the proposed approach for efficient multi-robot coordination. The website and resources are available at http://thanhnguyencanh.github.io/LLM_DAG4MultiRobot

関連論文

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

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

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