mlsanityData to 7 Oct 2026

From Cumulative Constraints to Adaptive Runtime Safety Control for Nonstationary Reinforcement Learning

arXiv 2605.18841 ↗First posted 13 May 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Safety in reinforcement learning is often specified through cumulative cost constraints, but these trajectory-level guarantees do not directly prevent unsafe individual decisions, especially under nonstationarity. In continual and nonstationary settings, the difficulty is amplified because the risk associated with the same action can vary across contexts, while a fixed state-level threshold may be either too conservative or too weak. We propose Constraint Projection Safety Shield (CPSS), a runtime mechanism that converts a cumulative safety budget into adaptive state-level control constraints during execution. CPSS tracks the remaining safety budget, projects it into a time-varying admissible risk threshold, and filters policy actions whose predicted safety cost exceeds the active threshold. The threshold is adjusted online using contextual signals so that enforcement becomes stricter in more demanding or rapidly changing regimes and less restrictive when the available safety budget is sufficient. We analyze the resulting shielded policy and show that the mechanism guarantees per-state threshold satisfaction for executed actions, induces finite-horizon cumulative cost bounds, and yields a performance degradation bound in terms of intervention frequency and per-step reward distortion. We evaluate CPSS in nonstationary highway merging scenarios using highway-env. Across multiple seeds, CPSS substantially reduces proximity-based safety violations and increases separation margins while intervening selectively rather than dominating the learned policy. These results support adaptive budget-to-threshold projection as a practical way to transform cumulative safety specifications into effective local safety control for continual reinforcement learning systems.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 10 of its 21 references that are in the map. First posted on arXiv 13 May 2026.

Builds on

10 of 21 references.

References · 10

  1. 2017Constrained Policy Optimizationcited by 928
  2. 2017Safe Reinforcement Learning via Shieldingcited by 427
  3. 2018Reward Constrained Policy Optimizationcited by 397
  4. 2017Safe Model-based Reinforcement Learning with Stability Guaranteescited by 347
  5. 2015Risk-Constrained Reinforcement Learning with Percentile Risk Criteriacited by 320
  6. 2015Risk-Sensitive and Robust Decision-Making: a CVaR Optimization Approachcited by 162
  7. 2015Policy Gradient for Coherent Risk Measurescited by 74
  8. 2022Enforcing Hard Constraints with Soft Barriers: Safe Reinforcement Learning in Unknown Stochastic Environmentscited by 54
  9. 2024A Survey of Constraint Formulations in Safe Reinforcement Learningcited by 42
  10. 2024A CMDP-within-online framework for Meta-Safe Reinforcement Learningcited by 12

Built on by

Not cited yet.