Robust Constrained-MDPs: Soft-Constrained Robust Policy Optimization under Model Uncertainty
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
Citing papers per year: 2021: 2; 2022: 7; 2023: 2; 2024: 4; 2025: 6; 2026: 2.
23 papers.
Sort:
- 2022A Review of Safe Reinforcement Learning: Methods, Theory and Applicationscited by 169
- 2022Policy Gradient Method For Robust Reinforcement Learningcited by 67
- 2022Constrained Update Projection Approach to Safe Policy Optimizationcited by 55
- 2022Policy Gradient in Robust MDPs with Global Convergence Guaranteecited by 35
- 2023Robust Average-Reward Markov Decision Processescited by 22
- 2022CUP: A Conservative Update Policy Algorithm for Safe Reinforcement Learningcited by 16
- 2021RLOps: Development Life-cycle of Reinforcement Learning Aided Open RANcited by 15
- 2024Distributionally Robust Constrained Reinforcement Learning under Strong Dualitycited by 15
- 2022Robust Constrained Reinforcement Learningcited by 14
- 2024Near-Optimal Policy Identification in Robust Constrained Markov Decision Processes via Epigraph Formcited by 10
- 2025SPiDR: A Simple Approach for Zero-Shot Safety in Sim-to-Real Transfercited by 8
- 2021Explicit Explore, Exploit, or Escape (E4): near-optimal safety-constrained reinforcement learning in polynomial timecited by 6
11 more
- 2024A Policy Gradient Primal-Dual Algorithm for Constrained MDPs with Uniform PAC Guaranteescited by 5
- 2025Rectified Robust Policy Optimization for Model-Uncertain Constrained Reinforcement Learning without Strong Dualitycited by 4
- 2022Sim2real for Reinforcement Learning Driven Next Generation Networkscited by 3
- 2024Policy Gradient for Robust Markov Decision Processescited by 3
- 2023Robust Lagrangian and Adversarial Policy Gradient for Robust Constrained Markov Decision Processescited by 2
- 2025A Comprehensive Survey on Physical Risk Control in the Era of Foundation Model-enabled Roboticscited by 2
- 2026Robust Shielding for Safe Reinforcement Learningcited by 2
- 2025Generalization in Monitored Markov Decision Processes (Mon-MDPs)cited by 1
- 2025Primal-Only Actor Critic Algorithm for Robust Constrained Average Cost MDPscited by 1
- 2025Initial Distribution Sensitivity of Constrained Markov Decision Processescited by 0
- 2026Optimistic Policy Learning under Pessimistic Adversaries with Regret and Violation Guaranteescited by 0
- 2026Robust Shielding for Safe Reinforcement Learning29 May 2026
- 2026Optimistic Policy Learning under Pessimistic Adversaries with Regret and Violation Guarantees15 Apr 2026
- 2025Primal-Only Actor Critic Algorithm for Robust Constrained Average Cost MDPs7 Nov 2025
- 2025Initial Distribution Sensitivity of Constrained Markov Decision Processes30 Sep 2025
- 2025SPiDR: A Simple Approach for Zero-Shot Safety in Sim-to-Real Transfer23 Sep 2025
- 2025Rectified Robust Policy Optimization for Model-Uncertain Constrained Reinforcement Learning without Strong Duality24 Aug 2025
- 2025A Comprehensive Survey on Physical Risk Control in the Era of Foundation Model-enabled Robotics19 May 2025
- 2025Generalization in Monitored Markov Decision Processes (Mon-MDPs)13 May 2025
- 2024Policy Gradient for Robust Markov Decision Processes29 Oct 2024
- 2024Near-Optimal Policy Identification in Robust Constrained Markov Decision Processes via Epigraph Form29 Aug 2024
- 2024Distributionally Robust Constrained Reinforcement Learning under Strong Duality22 Jun 2024
- 2024A Policy Gradient Primal-Dual Algorithm for Constrained MDPs with Uniform PAC Guarantees31 Jan 2024
11 more
- 2023Robust Lagrangian and Adversarial Policy Gradient for Robust Constrained Markov Decision Processes22 Aug 2023
- 2023Robust Average-Reward Markov Decision Processes2 Jan 2023
- 2022Policy Gradient in Robust MDPs with Global Convergence Guarantee20 Dec 2022
- 2022Constrained Update Projection Approach to Safe Policy Optimization15 Sep 2022
- 2022Robust Constrained Reinforcement Learning14 Sep 2022
- 2022Sim2real for Reinforcement Learning Driven Next Generation Networks8 Jun 2022
- 2022A Review of Safe Reinforcement Learning: Methods, Theory and Applications20 May 2022
- 2022Policy Gradient Method For Robust Reinforcement Learning15 May 2022
- 2022CUP: A Conservative Update Policy Algorithm for Safe Reinforcement Learning15 Feb 2022
- 2021Explicit Explore, Exploit, or Escape (E4): near-optimal safety-constrained reinforcement learning in polynomial time14 Nov 2021
- 2021RLOps: Development Life-cycle of Reinforcement Learning Aided Open RAN12 Nov 2021
- 2022A Review of Safe Reinforcement Learning: Methods, Theory and Applicationscited by 169
- 2022Policy Gradient Method For Robust Reinforcement Learningcited by 67
- 2022Constrained Update Projection Approach to Safe Policy Optimizationcited by 55
- 2022Policy Gradient in Robust MDPs with Global Convergence Guaranteecited by 35
- 2023Robust Average-Reward Markov Decision Processescited by 22
- 2022CUP: A Conservative Update Policy Algorithm for Safe Reinforcement Learningcited by 16
- 2021RLOps: Development Life-cycle of Reinforcement Learning Aided Open RANcited by 15
- 2024Distributionally Robust Constrained Reinforcement Learning under Strong Dualitycited by 15
- 2022Robust Constrained Reinforcement Learningcited by 14
- 2024Near-Optimal Policy Identification in Robust Constrained Markov Decision Processes via Epigraph Formcited by 10
- 2025SPiDR: A Simple Approach for Zero-Shot Safety in Sim-to-Real Transfercited by 8
- 2021Explicit Explore, Exploit, or Escape (E4): near-optimal safety-constrained reinforcement learning in polynomial timecited by 6
12 most cited of 23 All 23 (JSON)
- 2026Robust Shielding for Safe Reinforcement Learning29 May 2026
- 2026Optimistic Policy Learning under Pessimistic Adversaries with Regret and Violation Guarantees15 Apr 2026
- 2025Primal-Only Actor Critic Algorithm for Robust Constrained Average Cost MDPs7 Nov 2025
- 2025Initial Distribution Sensitivity of Constrained Markov Decision Processes30 Sep 2025
- 2025SPiDR: A Simple Approach for Zero-Shot Safety in Sim-to-Real Transfer23 Sep 2025
- 2025Rectified Robust Policy Optimization for Model-Uncertain Constrained Reinforcement Learning without Strong Duality24 Aug 2025
- 2025A Comprehensive Survey on Physical Risk Control in the Era of Foundation Model-enabled Robotics19 May 2025
- 2025Generalization in Monitored Markov Decision Processes (Mon-MDPs)13 May 2025
- 2024Policy Gradient for Robust Markov Decision Processes29 Oct 2024
- 2024Near-Optimal Policy Identification in Robust Constrained Markov Decision Processes via Epigraph Form29 Aug 2024
- 2024Distributionally Robust Constrained Reinforcement Learning under Strong Duality22 Jun 2024
- 2024A Policy Gradient Primal-Dual Algorithm for Constrained MDPs with Uniform PAC Guarantees31 Jan 2024
12 newest of 23 All 23 (JSON)