arXiv:2606.15255cs.RO2026-06

用一次大模型推理+在线调度,让多机器人协作更快更高效。

OSDAG: Online Scheduling for Efficient Multi-Robot Collaboration

论文配图:OSDAG: Online Scheduling for Efficient Multi-Robot Collaboration
图 1 · 摘自论文原文
  • 大模型一次性生成任务依赖图,避免重复推理
  • 在线调度实时分配任务,使机器人并行工作,减少等待
  • 适合需要长时复杂任务的多机器人系统

协调异构多机器人系统完成复杂、长周期任务,需兼具灵活高层推理与高效底层调度。现有基于大模型的方法虽解决推理问题,但存在两大瓶颈:(1) 执行中重复调用大模型导致延迟随机器人数量上升;(2) 离线预设调度导致机器人空等前序任务,即使有独立任务可做。本文提出OSDAG框架,将大模型任务推理与有向无环图(DAG)表示及约束感知在线调度结合。大模型仅调用一次,将自然语言指令分解为带依赖标注的任务图,轻量级在线调度器实时分配就绪任务给空闲机器人。DAG编码先决与资源约束,保证正确性的同时暴露全部并行性。五个基准场景实验表明,相比对话式方法,推理时间快5-15倍;相较串行基线,完工时间缩短最高38%;成功率保持竞争力。仿真与双臂操作真实实验验证了该方法在多机器人协作中的有效性和实用性。项目主页及资源见http://thanhnguyencanh.github.io/LLM_DAG4MultiRobot。

原文摘要 · Abstract (English)

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

多机器人在线调度大模型任务规划

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。