论文

PseudoAct:利用伪代码合成实现LLM智能体的灵活规划与动作控制

PseudoAct: Leveraging Pseudocode Synthesis for Flexible Planning and Action Control in Large Language Model Agents

智能体系统Agent 规划

摘要

大语言模型(LLM)智能体通常依赖ReAct等反应式决策范式,基于不断增长的执行历史选择动作。虽然对短任务有效,但在涉及分支、迭代或多工具协调的复杂长时程任务中,这些方法常导致冗余工具调用、推理不稳定和高token消耗。为解决这些局限,本文提出PseudoAct,一个通过伪代码合成实现LLM智能体灵活规划与动作控制的新框架。利用LLM把解题策略表达为代码的能力,PseudoAct合成结构化的伪代码计划,将任务分解为子任务并显式编码控制流,包括顺序、条件、循环、并行组合以及这些逻辑原语的组合。随后按照这一全局计划执行动作,使决策逻辑显式且在时间上连贯。这一设计减少冗余动作、防止无限循环并避免无信息量的备选探索,实现一致且高效的长时程决策。在基准数据集上的实验表明,我们的方法显著优于现有反应式智能体方法,在FEVER上取得20.93%的绝对成功率提升,并在HotpotQA上创造新的最先进水平。

PseudoAct:利用伪代码合成实现LLM智能体的灵活规划与动作控制
图1:反应式的 ReAct/DFSDT 与我们的 PseudoAct 框架的比较。(反应式智能体遵循非结构化的试错动作序列,在达到最大尝试次数上限后可能失败。相比之下,PseudoAct 生成结构化的伪代码计划,将任务分解为具有显式决策逻辑的阶段,引导动作选择并减少不必要的探索)。