让无人机实时遵守交通规则,比传统方法快上百倍。
Right in Time: Reactive Reasoning in Regulated Traffic Spaces
- 用反应式电路动态拆分推理任务,只重算受影响部分。
- 在真实船舰和城市无人机场景中,速度提升数量级。
- 适合需要实时合规的自动驾驶系统,如无人机调度。
概率一阶逻辑中的精确推理为共享交通空间中自主代理的行为规制提供了有前景但计算代价高昂的方法。尽管已有方法将逻辑与概率数据结合用于决策,其应用通常受限于飞行前检查,因需在海量可能世界中进行推理而复杂。本文提出一种反应式任务设计框架,联合考虑不确定环境数据与声明式逻辑交通规则。通过融合概率任务设计(ProMis)与由反应式电路(RC)支持的反应式推理,实现了对混合域的在线精确概率推断。该方法利用异构数据流中的变化频率,将推理公式拆分为可记忆、独立的任务,确保仅重新评估受新传感器数据影响的部分。在真实船舶数据及密集城市场景的模拟无人机交通实验中,本方法相比无反应范式的ProMis实现数量级的速度提升。这使智能交通系统(如无人机系统,UAS)可在运行中主动保障安全与法规合规,而非仅依赖事前准备。
原文摘要 · Abstract (English)
Exact inference in probabilistic First-Order Logic offers a promising yet computationally costly approach for regulating the behavior of autonomous agents in shared traffic spaces. While prior methods have combined logical and probabilistic data into decision-making frameworks, their application is often limited to pre-flight checks due to the complexity of reasoning across vast numbers of possible universes. In this work, we propose a reactive mission design framework that jointly considers uncertain environmental data and declarative, logical traffic regulations. By synthesizing Probabilistic Mission Design (ProMis) with reactive reasoning facilitated by Reactive Circuits (RC), we enable online, exact probabilistic inference over hybrid domains. Our approach leverages the Frequency of Change inherent in heterogeneous data streams to subdivide inference formulas into memoized, isolated tasks, ensuring that only the specific components affected by new sensor data are re-evaluated. In experiments involving both real-world vessel data and simulated drone traffic in dense urban scenarios, we demonstrate that our approach provides orders of magnitude in speedup over ProMis without reactive paradigms. This allows intelligent transportation systems, such as Unmanned Aircraft Systems (UAS), to actively assert safety and legal compliance during operations rather than relying solely on preparation procedures.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。