arXiv:2607.01942cs.AI2026-07

用显式任务图提升大模型多步任务的规划与执行效率。

Atomic Task Graph: A Unified Framework for Agentic Planning and Execution

论文配图:Atomic Task Graph: A Unified Framework for Agentic Planning and Execution
图 1 · 摘自论文原文
  • 构建显式有向无环图追踪子任务依赖关系。
  • 在三个基准上以7B-8B模型实现更高成功率和执行效率。
  • 支持并行执行与故障局部修复,适合复杂交互任务。

基于大语言模型的智能体在解决复杂多步任务方面展现出巨大潜力,但现有性能提升通常依赖于更大规模的主干模型或特定任务微调。前者计算成本高昂,后者泛化能力差。尽管提示控制无需训练且适用广泛,但现有方法仍使子任务间的输入输出依赖关系隐含于文本轨迹中,导致中间结果难以验证复用。为此,我们提出原子任务图(ATG),一种统一的规划与执行控制框架。ATG通过显式图结构揭示任务依赖并支持复用。规划阶段,递归将高层任务分解为子任务,形成可追溯演化的有向无环图序列;执行阶段,图中暴露的依赖关系允许独立分支并行执行,提升效率;发生失败时,利用图演化历史定位错误源头,仅修复受影响区域,保留已验证部分不变。实验表明,仅使用7B-8B规模模型,ATG在三个交互式基准上持续优于强基线,在成功率和执行效率上均有提升。

原文摘要 · Abstract (English)

LLM-based agents have shown strong potential for solving complex multi-step tasks, yet existing performance improvements often rely on either scaling to larger backbone models or task-specific fine-tuning. The former incurs substantial computational costs, while the latter typically generalizes poorly across different tasks. Although prompt-based control is training-free and broadly applicable, existing methods still leave input-output dependencies between subtasks implicit in textual trajectories, making verified intermediate results difficult to reuse. To address these limitations, we propose Atomic Task Graph (ATG), a unified control framework for planning and execution. Specifically, ATG maintains an explicit graph to expose dependencies and support reuse. During planning, it recursively decomposes a high-level task into subtasks, forming a sequence of directed acyclic graphs (DAGs) whose evolution can be traced. During execution, the dependencies exposed by ATG allow independent branches to be executed in parallel, thereby improving execution efficiency. When failures are detected, ATG leverages the graph evolution history to localize the error source and repair only the affected region, preserving validated regions unchanged. Experiments show that ATG consistently outperforms strong baselines in success rate and execution efficiency across three interactive benchmarks using only 7B-8B backbones.

任务规划大模型智能体图结构

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