arXiv:2606.20487cs.CL2026-06

提出分层恢复框架,让多设备智能体更精准地应对故障。

Beyond Global Replanning: Hierarchical Recovery for Cross-Device Agent Systems

论文配图:Beyond Global Replanning: Hierarchical Recovery for Cross-Device Agent Systems
图 1 · 摘自论文原文
  • 为每个设备配备可切换执行策略,分层处理本地与全局恢复。
  • 在跨设备任务中完成率、指令遵循率显著提升,令牌消耗更低。
  • 适合需要高可靠性的多设备自动化系统开发者使用。

现实中的计算机任务常跨越多个应用和设备,要求智能体在动态运行时故障下协调异构环境。现有系统虽支持任务分解与跨设备分配,但恢复机制仍较粗粒度:失败后通常重试原策略、重新分配子任务或修改全局计划,未系统建模设备本地的策略空间。这限制了其区分可本地修复与需跨设备重规划的故障能力。本文提出H-RePlan,一种支持统一API-CLI-GUI执行的多设备智能体分层重规划框架。H-RePlan为每个设备配置可替换的执行策略,并通过紧凑的跨层故障抽象,将设备本地策略恢复与编排器级全局重规划分离。为评估该能力,我们引入HeraBench——一个注入故障的基准测试,构建基于Linux与Android设备的跨设备工作流,并注入策略级与设备级故障。实验表明,H-RePlan显著优于单策略及粗粒度多设备基线,在更高完成率、指令遵循率与完美通过率下,减少实现端到端可靠成功所需的令牌开销。结果证明,具备作用范围感知的分层恢复对多设备智能体执行的鲁棒性至关重要。

原文摘要 · Abstract (English)

Real-world computer-use tasks often span multiple applications and devices, requiring agents to coordinate heterogeneous environments under dynamic runtime failures. Existing multi-device agent systems support task decomposition and cross-device assignment, but recovery remains largely coarse-grained: when execution fails, they typically retry the same strategy, reassign the subtask, or revise the global plan, without systematically modeling the device-local strategy space. This limits their ability to distinguish failures that can be repaired within the current device from those that require cross-device replanning. We propose \textbf{H-RePlan}, a hierarchical replanning framework for multi-device agents with unified API--CLI--GUI execution. H-RePlan equips each device with interchangeable execution strategies and separates device-local strategy recovery from orchestrator-level global replanning through a compact cross-layer failure abstraction. To evaluate this capability, we introduce \textbf{HeraBench}, a fault-injected benchmark that constructs cross-device workflows over Linux and Android devices and injects strategy- and device-level failures. Experiments show that H-RePlan substantially outperforms single-strategy and coarse-grained multi-device baselines, achieving higher completion, instruction adherence, and perfect-pass rates while reducing the token cost required for reliable end-to-end success. These results demonstrate that scope-aware hierarchical recovery is essential for robust multi-device agent execution.

多设备智能体分层恢复故障容错

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