mlsanityData to 7 Oct 2026

Robust Constrained-MDPs: Soft-Constrained Robust Policy Optimization under Model Uncertainty

arXiv 2010.04870 ↗First posted 10 Oct 2020cs.LGcited by 23

Not on the map. Why?

Abstract (arXiv)

In this paper, we focus on the problem of robustifying reinforcement learning (RL) algorithms with respect to model uncertainties. Indeed, in the framework of model-based RL, we propose to merge the theory of constrained Markov decision process (CMDP), with the theory of robust Markov decision process (RMDP), leading to a formulation of robust constrained-MDPs (RCMDP). This formulation, simple in essence, allows us to design RL algorithms that are robust in performance, and provides constraint satisfaction guarantees, with respect to uncertainties in the system's states transition probabilities. The need for RCMPDs is important for real-life applications of RL. For instance, such formulation can play an important role for policy transfer from simulation to real world (Sim2Real) in safety critical applications, which would benefit from performance and safety guarantees which are robust w.r.t model uncertainty. We first propose the general problem formulation under the concept of RCMDP, and then propose a Lagrangian formulation of the optimal problem, leading to a robust-constrained policy gradient RL algorithm. We finally validate this concept on the inventory management problem.

Key facts. Cited by 23 papers in the map (data through 7 Oct 2026). First posted on arXiv 10 Oct 2020.

Builds on

No reference list yet.

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 2; 2022: 7; 2023: 2; 2024: 4; 2025: 6; 2026: 2.

23 papers.

Sort:

  1. 2022A Review of Safe Reinforcement Learning: Methods, Theory and Applicationscited by 169
  2. 2022Policy Gradient Method For Robust Reinforcement Learningcited by 67
  3. 2022Constrained Update Projection Approach to Safe Policy Optimizationcited by 55
  4. 2022Policy Gradient in Robust MDPs with Global Convergence Guaranteecited by 35
  5. 2023Robust Average-Reward Markov Decision Processescited by 22
  6. 2022CUP: A Conservative Update Policy Algorithm for Safe Reinforcement Learningcited by 16
  7. 2021RLOps: Development Life-cycle of Reinforcement Learning Aided Open RANcited by 15
  8. 2024Distributionally Robust Constrained Reinforcement Learning under Strong Dualitycited by 15
  9. 2022Robust Constrained Reinforcement Learningcited by 14
  10. 2024Near-Optimal Policy Identification in Robust Constrained Markov Decision Processes via Epigraph Formcited by 10
  11. 2025SPiDR: A Simple Approach for Zero-Shot Safety in Sim-to-Real Transfercited by 8
  12. 2021Explicit Explore, Exploit, or Escape (E4): near-optimal safety-constrained reinforcement learning in polynomial timecited by 6
11 more
  1. 2024A Policy Gradient Primal-Dual Algorithm for Constrained MDPs with Uniform PAC Guaranteescited by 5
  2. 2025Rectified Robust Policy Optimization for Model-Uncertain Constrained Reinforcement Learning without Strong Dualitycited by 4
  3. 2022Sim2real for Reinforcement Learning Driven Next Generation Networkscited by 3
  4. 2024Policy Gradient for Robust Markov Decision Processescited by 3
  5. 2023Robust Lagrangian and Adversarial Policy Gradient for Robust Constrained Markov Decision Processescited by 2
  6. 2025A Comprehensive Survey on Physical Risk Control in the Era of Foundation Model-enabled Roboticscited by 2
  7. 2026Robust Shielding for Safe Reinforcement Learningcited by 2
  8. 2025Generalization in Monitored Markov Decision Processes (Mon-MDPs)cited by 1
  9. 2025Primal-Only Actor Critic Algorithm for Robust Constrained Average Cost MDPscited by 1
  10. 2025Initial Distribution Sensitivity of Constrained Markov Decision Processescited by 0
  11. 2026Optimistic Policy Learning under Pessimistic Adversaries with Regret and Violation Guaranteescited by 0