让强化学习直接从逻辑规则中高效学习,兼顾安全与速度。
Accelerated Learning with Linear Temporal Logic using Differentiable Simulation
- 用可微仿真器将LTL逻辑转化为可梯度更新的奖励信号。
- 在复杂连续控制任务中训练速度更快,收益最高提升一倍。
- 适合需要严格安全约束的机器人、自动驾驶等场景。
在真实世界中确保强化学习控制器满足安全与可靠性约束仍具挑战:传统状态回避和约束马尔可夫决策过程难以捕捉轨迹级要求,常导致过度保守行为。形式化规范语言如线性时序逻辑(LTL)提供可保证正确的目标,但其奖励通常稀疏,启发式修正可能破坏正确性。本文首次提出端到端框架,将LTL与可微仿真器结合,实现从形式规范直接进行梯度驱动的学习。方法通过软标签对状态进行自动机转移松弛,生成可微奖励与状态表示,缓解了LTL固有的奖励稀疏问题,同时保持目标正确性。我们理论证明了布希接受性与离散及可微LTL回报之间的关联,并推导出确定性与随机环境下两者差异的可调界。实验表明,在复杂非线性、接触丰富的连续控制任务中,本方法显著加速训练,收益最高达离散基线的两倍。进一步验证了与奖励机的兼容性,无需修改即可覆盖共安全LTL和LTL$_\text{f}$。通过使基于自动机的奖励可微,本工作打通了形式化方法与深度强化学习的壁垒,实现了连续域中安全、规范驱动的学习。
原文摘要 · Abstract (English)
Ensuring that reinforcement learning (RL) controllers satisfy safety and reliability constraints in real-world settings remains challenging: state-avoidance and constrained Markov decision processes often fail to capture trajectory-level requirements or induce overly conservative behavior. Formal specification languages such as linear temporal logic (LTL) offer correct-by-construction objectives, yet their rewards are typically sparse, and heuristic shaping can undermine correctness. We introduce, to our knowledge, the first end-to-end framework that integrates LTL with differentiable simulators, enabling efficient gradient-based learning directly from formal specifications. Our method relaxes discrete automaton transitions via soft labeling of states, yielding differentiable rewards and state representations that mitigate the sparsity issue intrinsic to LTL while preserving objective soundness. We provide theoretical guarantees connecting Büchi acceptance to both discrete and differentiable LTL returns and derive a tunable bound on their discrepancy in deterministic and stochastic settings. Empirically, across complex, nonlinear, contact-rich continuous-control tasks, our approach substantially accelerates training and achieves up to twice the returns of discrete baselines. We further demonstrate compatibility with reward machines, thereby covering co-safe LTL and LTL$_\text{f}$ without modification. By rendering automaton-based rewards differentiable, our work bridges formal methods and deep RL, enabling safe, specification-driven learning in continuous domains.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。