为强化学习设计鲁棒安全防护,无需事先知道环境动态。
Robust Shielding for Safe Reinforcement Learning
- 基于不确定转移概率的RMDP建模,定义最坏情况下的安全约束。
- 保证所有通过防护的策略都安全,且所有安全策略都能被防护覆盖。
- 结合采样学习方法,高置信度下实现最小限制的安全保障,适合真实场景部署。
屏蔽技术可形式化保证强化学习在马尔可夫决策过程(MDP)中的安全性。然而现有方法通常依赖对安全相关转移动态的先验知识,这在实践中难以满足。为此,本文提出一种针对鲁棒MDP(RMDP,即具有转移概率集合的MDP)的新屏蔽框架。将安全定义为在RMDP最坏转移概率下,满足线性时序逻辑(LTL)公式的概率不低于阈值。证明了该屏蔽框架对RMDP具有完全正确性和最优性:所有经由屏蔽的策略均安全,且所有安全策略均可被屏蔽接纳。我们将其与现有的采样学习方法结合,获得具有概率近似正确(PAC)保证的转移概率估计。该组合可构建出在高置信度下确保安全且限制最小的屏蔽器。实验表明,对学习得到的RMDP构造的屏蔽器可在未知MDP中保证安全,并随样本数增加逐步恢复高期望回报。
原文摘要 · Abstract (English)
Shielding is an effective approach to formally guarantee the safety of reinforcement learning agents in Markov decision processes (MDPs). However, existing shielding techniques typically assume knowledge of the safety-relevant transition dynamics - a requirement that is seldom met in practice. To address this limitation, we introduce a novel shielding framework for robust MDPs (RMDPs), i.e., MDPs with sets of transition probabilities. We define safety as the satisfaction of a linear temporal logic (LTL) formula with a certain threshold probability under the worst-case transition probabilities of the RMDP. We prove that our shielding framework is both sound and optimal for the RMDP: every policy admissible by the shield is safe, and conversely, every safe RMDP policy is admissible by the shield. We combine our approach with existing sampling methods for learning transition probabilities of MDPs with probably approximately correct (PAC) guarantees. This combination enables the construction of shields for MDPs that, with high confidence, guarantee safety while remaining minimally restrictive. Our experiments show that our shields for learned RMDPs guarantee safety in unknown MDPs while recovering strong expected return as the number of samples increases.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。