arXiv:2608.13625cs.AIcs.LG2026-08

用自动机结构解决STL逻辑奖励的长时序记忆难题,让强化学习更高效地生成符合实时规范的控制策略。

Reward Machines for Signal Temporal Logic

  • 构建时序交替自动机,将STL规范转化为可追踪的状态与计时变量
  • 在长时序任务中实现更高鲁棒性得分和满足率,优于基于原始鲁棒性的方法
  • 适合缺乏精确模型的复杂自主系统,如机器人、自动驾驶等智能控制场景

信号时序逻辑(STL)提供了一种形式化语言,用于描述实值观测的实时属性,并具有量化鲁棒性评分以监测满足度。从STL规范进行控制合成备受关注,因为随着现实系统复杂度增加,人工设计控制器变得不可行。此外,许多现代自治与人工智能系统缺乏准确完整的系统模型,使得基于优化的合成方法不适用,从而推动了基于学习的控制方法发展。先前工作将STL鲁棒性分数作为强化学习(RL)中的奖励,但鲁棒性依赖于执行历史,导致一般长时序规范(含任意嵌套时间算子)下状态空间膨胀难以处理。本文提出一种新型基于自动机的方法,提供高效的记忆机制及适用于RL框架的马尔可夫奖励。该方法从给定STL规范构造时序交替自动机,扩展状态空间以包含自动机位置与时钟取值,并根据自动机接受条件推导奖励。实验表明,相比使用鲁棒性奖励的现有方法,本方法学习到的策略在鲁棒性得分和规范满足率上均有显著提升。

原文摘要 · Abstract (English)

Signal temporal logic (STL) provides a formal language for specifying real-time properties of real-valued observations, along with a quantitative robustness score for monitoring satisfaction. Control synthesis from STL specifications is of interest since manual controller design becomes infeasible as real-world systems grow in complexity. Moreover, many modern autonomous and AI-enabled systems lack accurate and complete system models, which makes optimization-based synthesis approaches unsuitable and motivates learning-based control. Prior work uses STL robustness scores as rewards in reinforcement learning (RL) to obtain control policies satisfying given specifications; however, robustness depends on execution history, leading to intractable state space expansion for general long-horizon specifications with arbitrarily nested temporal operators. This work introduces a novel automata-based approach that provides an efficient memory mechanism and associated Markovian rewards suitable for RL frameworks. Our approach constructs a timed alternating automaton from the given STL specifications, augments the state space with automaton locations and clock valuations, and derives rewards from the automaton acceptance condition. We empirically demonstrate that our approach learns policies that achieve higher robustness scores and satisfaction rates than those learned by existing approaches using robustness-based rewards.

强化学习时序逻辑自动机控制合成

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