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
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.
Reactive Multi-Context Systems: Heterogeneous Reasoning in Dynamic Environments
Institute of Computer Science, Leipzig University(莱比锡大学计算机科学研究所);NOVA LINCS & Departamento de Informática, Universidade NOVA de Lisboa(里斯本新大学信息学系与NOVA LINCS)
Harmonizing Real-Time Constraints and Long-Horizon Reasoning: An Asynchronous Agentic Framework for Dynamic Scheduling
School of Computer Science and Engineering, Beihang University, Beijing 100191, China(北京航空航天大学计算机科学与工程学院);Shenzhen Loop Area Institute, Shenzhen, China(深圳环形区研究所);Qingdao Research Institute, Beihang University(青岛研究院);Hangzhou Innovation Institute, Beihang University(杭州创新研究院);School of Artificial Intelligence, Xidian University, Xi’an 710071, Shaanxi, China(西安电子科技大学人工智能学院);Guangzhou Institute of Technology, Xidian University, Guangzhou 510555, Guangdong, China(广州技术研究所)
Right in Time: Reactive Reasoning in Regulated Traffic Spaces
Artificial Intelligence and Machine Learning Lab, Department of Computer Science, TU Darmstadt(人工智能与机器学习实验室,计算机科学系,图林根大学);Konrad Zuse School of Excellence in Learning and Intelligent Systems(Konrad Zuse 学校,卓越学习与智能系统);Honda Research Institute Europe GmbH(本田欧洲研究院);Hessian Center for Artificial Intelligence (hessian.AI)(黑森人工智能中心);Centre for Cognitive Science(认知科学中心);German Center for Artificial Intelligence (DFKI)(德国人工智能中心);Uncertainty in Artificial Intelligence Group, Department of Mathematics and Computer Science, TU Eindhoven(人工智能不确定性小组,数学与计算机科学系,埃因霍温理工大学)
Hybrid Compositional Reasoning for Reactive Synthesis from Finite-Horizon Specifications
Rice University(莱斯大学);State Key Laboratory of Computer Science(计算机科学国家重点实验室);Institute of Software, Chinese Academy of Sciences(中国科学院软件研究所);University of Chinese Academy of Sciences(中国科学院大学)
From reactive to cognitive: brain-inspired spatial intelligence for embodied agents
Department of Computer Science and Technology, Institute for AI, BNRist Center, Tsinghua-Bosch Joint ML Center, THBI Lab(计算机科学与技术系、人工智能研究院、BNRist中心、清华-博世联合机器学习中心、THBI实验室);Institute of Artificial Intelligence(人工智能研究院);Department of Psychological and Cognitive Sciences(心理学与认知科学系)
Zoom In, Reason Out: Efficient Far-field Anomaly Detection in Expressway Surveillance Videos via Focused VLM Reasoning Guided by Bayesian Inference
School of Computer Science and Technology, Beijing Jiaotong University(北京交通大学计算机科学与技术学院);Key Laboratory of Big Data & Artificial Intelligence in Transportation, Ministry of Education(教育部交通运输大数据与人工智能重点实验室);Beijing Key Laboratory of Traffic Data Mining and Embodied Intelligence (2018)(北京市交通数据挖掘与具身智能重点实验室)