Back to Rankings

Evaluation Metrics for Safe Reinforcement Learning

Lindsay Spoor, Aske Plaat, Thomas Moerland

Sep 14, 2026arXiv:2609.15315v1
cs.AIcs.LG
Share
Scorecard· 16/16
5.5/10 impact

A methodologically careful evaluation-protocol paper filling a real reporting gap in safe RL, with a genuinely useful exploration-vs-greedy finding, but limited by narrow empirical scope and incremental, expected metrics.

Abstract

Safe reinforcement learning (RL) is commonly formalized as a Constrained Markov Decision Process (CMDP), in which an agent maximizes expected reward while keeping its expected cumulative cost below a specified safety bound. Existing safe RL benchmarks predominantly report whether an algorithm is safe on average, following this expectation-based guarantee. We argue that this convention is insufficient to reliably characterize an algorithm's true safety: it fails to capture how often and how severely the safety bound is violated, whether this holds consistently across tasks and safety bounds, and whether training-time behavior is representative of behavior of the final converged policy. Therefore, we introduce (i) evaluation metrics for safe RL that address each of these concerns and in addition allow for aggregation across tasks and safety bounds. We furthermore define (ii) a safety tier system to systematically categorize and compare algorithms in terms of safety and reliability at both training and for a final policy. Using this framework, we provide (iii) an empirical safety evaluation across multiple safety navigation tasks. Our results show that aggregate metrics, distributional reporting, and task- and safety bound-specific results each reveal information the other metrics cannot. We therefore recommend reporting all three jointly, rather than compressing this information into a single value, as is common practice. We provide SafeRLEval, an open-source evaluation suite to support the reliable characterization of safety in future safe RL research.

AI Impact Assessments

(1 model)

Impact Assessment

Core Contribution

This paper addresses a methodological gap in safe reinforcement learning evaluation: the near-universal practice of reporting only whether an algorithm satisfies the expectation-based CMDP guarantee E[C]≤d, collapsed into a single average-cost value. The authors argue this is insufficient and propose three complementary elements: (i) a set of normalized metrics — violation rate (V), mean normalized cost deviation (D_norm), and normalized violation magnitude (D_norm+) — designed to be comparable and aggregatable across tasks and safety bounds; (ii) a five-level "safety tier" classification system built on thresholds of these metrics; and (iii) an empirical study across four Safety-Gymnasium-style navigation tasks, three bounds, four algorithms (PPO, PPO-Lag, P3O, FOCOPS), and 30 seeds. A notable empirical finding is a consistent distributional shift: the final greedy (deterministic) policy is systematically *less* safe than the same policy evaluated with exploration noise — the opposite of the intuition that removing exploration noise should make behavior safer. This exposes a real deployment-relevant blind spot, since deployed policies are typically greedy while training constraints only bind the stochastic policy.

Methodological Rigor

The experimental design is solid for a benchmarking/evaluation paper. Thirty seeds, IQM aggregation with stratified bootstrap confidence intervals (following Agarwal et al. 2021), and careful distinction between per-seed variability (σ) and estimator uncertainty (CI) reflect statistically literate practice that is, ironically, better than much of the field the paper critiques. Full hyperparameters, compute budget (~2,880 GPU-hours), and an open-source suite are provided. The main weakness is scope: four navigation tasks (all Level 1), one narrow algorithm family (methods that permit training-time violations and guarantee feasibility only asymptotically/locally), and no evaluation of shielding, safety-layer, or barrier-function methods that enforce hard constraints. The authors acknowledge this. The tier system is somewhat ad hoc — the discussion itself concedes that thresholds are brittle near boundaries (FOCOPS placed two tiers below PPO-Lag due to a 0.06 margin), which undercuts the tier system's utility as a standalone summary.

Potential Impact

Evaluation-methodology contributions can be disproportionately influential if adopted, because they change how an entire subfield reports results. The exploration-vs-greedy gap finding is genuinely useful and could shift reporting conventions — it directly matters for sim-to-real deployment. The normalized, aggregatable metrics fill a real need (prior normalization by an unconstrained baseline like PPO is indeed problematic, as the paper argues). However, adoption is uncertain: the field already has several benchmark suites (Safety-Gymnasium, OmniSafe, CRAX, HASARD, Safe-OR-Gym), and this work layers a metric/evaluation protocol on top rather than introducing a new environment or algorithm. Whether SafeRLEval becomes a standard tool or one of many competing proposals is the key uncertainty. The tier system in particular seems less likely to be adopted than the individual metrics and the CDF-based distributional reporting.

Timeliness & Relevance

Safe RL is an active area with growing deployment stakes (autonomous driving, robotics, power systems). Concerns about the reliability of RL evaluation (Agarwal et al.) are current, and extending that rigor to the constrained setting is timely. The distinction between training-time and deployment-time (greedy) safety is especially relevant as the field moves toward real-world use.

Strengths & Limitations

Strengths: a clear, well-motivated critique backed by a concrete illustrative example (Figure 1); statistically careful aggregation; a concrete, reproducible artifact; and at least one non-obvious empirical finding (greedy policies are less safe). The writing is clear and well-organized.

Limitations: the metrics are natural, somewhat expected extensions rather than a conceptual breakthrough — a well-read practitioner would recognize violation rate and violation magnitude as obvious quantities to track. The tier thresholds are arbitrary and admitted to be brittle. The empirical scope is narrow (single-level navigation tasks, one algorithm family), which limits how strongly the general claims are supported. No new tasks, algorithms, or theory are introduced. The paper does not demonstrate that adopting these metrics *changes conclusions* about which algorithms are preferable in a way that alters research direction — the headline comparison (FOCOPS vs PPO-Lag) hinges partly on the brittle tier boundary.

Other Observations

The reproducibility is strong (public benchmark, full hyperparameters, released code, moderate compute). The interdisciplinary reach is narrow — this is squarely a safe-RL-community contribution. Its foundationality rests on whether the community standardizes on the proposed protocol; the individual metrics and CDF reporting have more staying power than the tier taxonomy. The refutation value is modest but real: it challenges the sufficiency of the standard expectation-based reporting convention, qualifying rather than overturning it.

Overall, this is a competent, useful, methodologically careful evaluation paper that identifies a genuine reporting gap and contributes a reusable tool. It is more likely to be cited as a useful reference and partially adopted than to become a field-defining standard, and its narrow empirical scope and ad hoc tier system temper its impact.

Rating:5.5/ 10
Significance 5.5Rigor 7Novelty 5Clarity 8

Generated Sep 15, 2026

Comparison History (0)

No comparisons yet.