arXiv:2509.24230cs.AIcs.RO2025-09被引 6

用动作链提升多智能体长程规划效率,兼顾适应性与计算成本。

ELHPlan: Efficient Long-Horizon Task Planning for Multi-Agent Collaboration

  • 以意图绑定的动作链为基本规划单元,循环构建、验证并优化计划。
  • 在双基准测试中达成相近成功率,令牌消耗仅为现有方法的30%-40%。
  • 适合需高效协作的复杂任务场景,如多机器人系统与智能体协同。

大语言模型(LLMs)虽能实现智能多机器人协作,但存在根本性权衡:开环方法生成可执行计划但难以适应部分可观测环境,而迭代方法计算开销巨大且随团队规模和任务复杂度急剧增长。本文提出高效长时程规划框架ELHPlan,引入动作链——显式绑定子目标意图的动作序列——作为核心规划单元。该框架通过循环流程:1)构建意图绑定的动作序列,2)主动验证冲突与可行性,3)通过针对性机制修正问题,4)执行已验证动作,实现更高适应性与效率的平衡。同时倡导综合效率指标,涵盖令牌消耗与规划时间。在TDW-MAT与C-WAH基准测试中,ELHPlan在任务成功率相当的前提下,仅需30-40%的令牌开销,建立了基于LLM的多智能体规划系统的新效率-效果前沿。

原文摘要 · Abstract (English)

Large Language Models (LLMs) enable intelligent multi-robot collaboration but face fundamental trade-offs: open-loop methods that compile tasks into formal representations for external executors produce sound plans but lack adaptability in partially observable environments, while iterative methods incur prohibitive computational costs that scale poorly with team size and task complexity. In this paper, we propose Efficient Long-Horizon Planning (ELHPlan), a novel framework that introduces Action Chains, sequences of actions explicitly bound to sub-goal intentions, as the fundamental planning primitive. ELHPlan operates via a cyclical process: 1) constructing intention-bound action sequences, 2) proactively validating for conflicts and feasibility, 3) refining issues through targeted mechanisms, and 4) executing validated actions. This design balances adaptability and efficiency by providing intention-bound action sequences with longer lookahead while avoiding expensive full re-planning. We further advocate comprehensive efficiency metrics, including token consumption and planning time, to more holistically evaluate multi-agent collaboration. Our experiments on benchmarks TDW-MAT and C-WAH demonstrate that ELHPlan achieves comparable task success rates while consuming only 30-40% of the tokens required by state-of-the-art methods. Our research establishes a new efficiency-effectiveness frontier for LLM-based multi-agent planning systems.

多智能体长程规划效率优化语言模型

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