arXiv:2605.10057cs.AIcs.MA2026-05

让多智能体系统学会区分失败类型,精准选择修复路径。

STAR: Failure-Aware Markovian Routing for Multi-Agent Spatiotemporal Reasoning

论文配图:STAR: Failure-Aware Markovian Routing for Multi-Agent Spatiotemporal Reasoning
图 1 · 摘自论文原文
  • 用状态感知的路由矩阵,根据失败类型动态切换智能体
  • 保留失败记录训练后,恢复成功率提升,尤其在偏离主路径时
  • 适合需要复杂推理和容错的时空任务,如导航与轨迹分析

组合式时空推理常需调用几何、时间、拓扑和轨迹等异构专家。核心问题是:当执行不简单成功或失败,而是以不同方式失败时,如何决策路由?现有基于语言模型的多智能体系统将路由隐含于生成过程,导致恢复机制随意、难解释且难优化。本文提出STAR(时空智能体路由器),将智能体间控制显式化为基于当前智能体、任务类型和故障状态的状态条件转移策略。其核心是一个路由矩阵,融合专家设定的默认路径与从执行轨迹中学习到的恢复路径。因矩阵可区分错误输出、缺失依赖和工具查询不匹配等不同类型失败,能针对性响应而非统一重试。各专家通过工具驱动的提取-计算-写入协议运行,并将中间结果写入共享黑板供后续融合。实验表明,训练时保留失败轨迹可扩大路由策略对错误状态的支持,使成功导向训练无法建模的恢复路径成为可能。在三个时空基准测试和八种骨干大模型上,STAR均优于多个基线,尤其在偏离默认路径的查询上提升最显著。路由器特异性消融与恢复分析进一步表明,带类型识别的失败感知路由是性能提升的关键因素。

原文摘要 · Abstract (English)

Compositional spatiotemporal reasoning often requires a system to invoke multiple heterogeneous specialists, such as geometric, temporal, topological, and trajectory agents. A central question is how such a system should route among specialists when execution does not simply succeed or fail, but fails in qualitatively different ways. Existing tool-augmented and multi-agent LLM systems typically leave this routing decision implicit in language generation, making recovery ad hoc, difficult to interpret, and hard to optimize. This paper presents STAR (Spatio-Temporal Agent Router), a failure-aware routing framework that externalizes inter-agent control as a state-conditioned transition policy over the current agent, task type, and typed execution status. At the center of STARis an agent routing matrix that combines expert-specified nominal routes with recovery transitions learned from execution traces. Because the matrix conditions on distinct failure states, the router can respond differently to malformed outputs, missing dependencies, and tool--query mismatches, rather than collapsing them into a generic retry signal. Specialists execute through a tool-grounded extract--compute--deposit protocol and write intermediate results to a shared blackboard for downstream fusion. Results prove that retaining unsuccessful traces during training enlarges the support of the routing policy on error states, enabling recovery transitions that success-only training cannot represent. Across three spatiotemporal benchmarks and eight backbone LLMs, STAR improves over multiple baselines with the clearest gains on queries whose execution deviates from the nominal routing path. Router-specific ablations and recovery analyses further show that typed failure-aware routing, rather than specialist composition alone, is a key factor for these improvements.

多智能体路由优化失败感知时空推理

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