arXiv:2602.05625cs.AI2026-02被引 2

让智能体实时推理更快更省,通过动态调整计算只重算变化部分。

Reactive Knowledge Representation and Asynchronous Reasoning

  • 用反应式编程思想构建可自适应的推理框架,按输入变化频率分块计算。
  • 在无人机群仿真中实现比传统方法快数个数量级的推理速度提升。
  • 适合需要高频实时更新的自主系统,如自动驾驶、机器人集群控制。

复杂概率模型中的精确推断常伴随高昂的计算成本。这一问题在要求频繁实时信念更新的动态环境中尤为突出。现有方法通常在每次变化时重新评估整个模型,效率低下,未能利用现实世界信息流的异构更新速率。为此,本文从反应式、异步的概率推理视角出发,提出Resin(Reactive Signal Inference)——一种融合概率逻辑与反应式编程的编程语言。为提供高效且精确的语义支持,我们进一步提出反应电路(Reactive Circuits, RCs)。RCs是基于代数电路和异步数据流的元结构,表现为随时间动态演化的有向无环图,能根据输入信号的波动性自动调整自身结构。在高保真无人机群模拟中,该方法相较频率无关的推断实现数个数量级的速度提升。实验证明,RCs的结构自适应能力有效捕捉环境动态,显著降低延迟,支持反应式实时推理。通过依据异步输入的预期变化频率划分计算任务,大型推断任务可分解为独立缓存的子问题,确保仅受影响模块被重算,大幅减少流式场景下的冗余计算。

原文摘要 · Abstract (English)

Exact inference in complex probabilistic models often incurs prohibitive computational costs. This challenge is particularly acute for autonomous agents in dynamic environments that require frequent, real-time belief updates. Existing methods are often inefficient for ongoing reasoning, as they re-evaluate the entire model upon any change, failing to exploit that real-world information streams have heterogeneous update rates. To address this, we approach the problem from a reactive, asynchronous, probabilistic reasoning perspective. We first introduce Resin (Reactive Signal Inference), a probabilistic programming language that merges probabilistic logic with reactive programming. Furthermore, to provide efficient and exact semantics for Resin, we propose Reactive Circuits (RCs). Formulated as a meta-structure over Algebraic Circuits and asynchronous data streams, RCs are time-dynamic Directed Acyclic Graphs that autonomously adapt themselves based on the volatility of input signals. In high-fidelity drone swarm simulations, our approach achieves several orders of magnitude of speedup over frequency-agnostic inference. We demonstrate that RCs' structural adaptations successfully capture environmental dynamics, significantly reducing latency and facilitating reactive real-time reasoning. By partitioning computations based on the estimated Frequency of Change in the asynchronous inputs, large inference tasks can be decomposed into individually memoized sub-problems. This ensures that only the specific components of a model affected by new information are re-evaluated, drastically reducing redundant computation in streaming contexts.

概率推理反应式计算实时系统异步处理

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