arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2602.05625cs.AI
收藏

反应式知识表示与异步推理

Reactive Knowledge Representation and Asynchronous Reasoning

Honda Research Institute EU Offenbach am Main, Hesse Germany;Uncertainty in Artificial Intelligence Group, TU Eindhoven Eindhoven, North Brabant Netherlands;Konrad Zuse School of Excellence in Learning;Honda Research Institute EU;Hessian Center for Artificial Intelligence (hessian.AI);Centre for Cognitive Science, TU Darmstadt;German Center for Artificial Intelligence (DFKI)

Simon Kohaut, Benedict Flade, Julian Eggert, Kristian Kersting, Devendra Singh Dhami

AI总结:

本文提出Resin和RCs,通过反应式和异步概率推理方法,实现高效且精确的实时动态环境推断。

摘要:

复杂概率模型中的精确推断往往会产生高昂的计算成本。这一挑战在需要频繁进行实时信念更新的动态环境中尤为突出。现有方法在持续推理过程中效率低下,因为任何变化都会重新评估整个模型,无法利用现实世界信息流具有异质更新速率的特点。为此,我们从反应式、异步的概率推理角度出发。我们首先引入Resin(反应式信号推断),一种将概率逻辑与反应式编程相结合的概率编程语言。此外,为了为Resin提供高效且精确的语义,我们提出了反应式电路(RCs)。RCs被表述为代数电路和异步数据流的元结构,是时间动态的有向无环图,能够根据输入信号的波动性自主适应。在高保真无人机群仿真中,我们的方法在频率无关推断上实现了数个数量级的速度提升。我们证明了RCs的结构适应性能够成功捕捉环境动态,显著减少延迟并促进反应式实时推理。通过根据估计的异步输入变化频率划分计算,大型推断任务可以分解为各自记忆化的子问题。这确保了只有受新信息影响的模型特定部分才会重新评估,从而在流式上下文中大幅减少冗余计算。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑