提出一种翻转策略,在不确定环境下提升强化学习的安全性与性能。
Flipping-based Policy for Chance-Constrained Markov Decision Processes
- 用状态相关的双动作翻转机制选择动作,动态平衡安全与探索。
- 证明翻转策略在联合机会约束下存在,并可近似为期望累积安全约束。
- 可在Safety Gym上提升现有安全强化学习算法的性能,适合高安全性场景。
安全强化学习在诸多需保障安全的实际决策问题中具有前景。尽管期望累积安全约束(ECSCs)常被优先采用,但在不确定性下,机会约束更符合实际需求。本文提出一种针对机会约束马尔可夫决策过程(CCMDPs)的翻转策略:根据当前状态,在两个动作候选间以可变概率进行翻转选择。我们建立了CCMDPs的贝尔曼方程,并证明最优解集中存在此类翻转策略。针对联合机会约束难以求解的问题,我们进一步证明其可近似为ECSCs,且在该类约束下仍存在翻转策略。作为具体实现,提出一种适配受限策略优化的框架以训练翻转策略,可推广至其他安全强化学习算法。实验表明,该策略在Safety Gym基准测试中,在相同安全约束下显著提升了现有算法的性能。
原文摘要 · Abstract (English)
Safe reinforcement learning (RL) is a promising approach for many real-world decision-making problems where ensuring safety is a critical necessity. In safe RL research, while expected cumulative safety constraints (ECSCs) are typically the first choices, chance constraints are often more pragmatic for incorporating safety under uncertainties. This paper proposes a \textit{flipping-based policy} for Chance-Constrained Markov Decision Processes (CCMDPs). The flipping-based policy selects the next action by tossing a potentially distorted coin between two action candidates. The probability of the flip and the two action candidates vary depending on the state. We establish a Bellman equation for CCMDPs and further prove the existence of a flipping-based policy within the optimal solution sets. Since solving the problem with joint chance constraints is challenging in practice, we then prove that joint chance constraints can be approximated into Expected Cumulative Safety Constraints (ECSCs) and that there exists a flipping-based policy in the optimal solution sets for constrained MDPs with ECSCs. As a specific instance of practical implementations, we present a framework for adapting constrained policy optimization to train a flipping-based policy. This framework can be applied to other safe RL algorithms. We demonstrate that the flipping-based policy can improve the performance of the existing safe RL algorithms under the same limits of safety constraints on Safety Gym benchmarks.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。