Reward penalties on augmented states for solving richly constrained RL effectively

• Main Authors: HAO, Jiang, MAI, Tien, VARAKANTHAN, Pradeep, HOANG, Minh Huy
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2024
• Subjects: Safe reinforcement learning; Reward penalties; Constraint optimization; Reinforcement learning; Markov models (MDPs; POMDPs); Stochastic optimization; Artificial Intelligence and Robotics
• Online Access: https://ink.library.smu.edu.sg/sis_research/9685; https://ink.library.smu.edu.sg/context/sis_research/article/10685/viewcontent/29962_Article_Text_34016_1_2_20240324.pdf
• Institution: Singapore Management University

Constrained Reinforcement Learning employs trajectory-based cost constraints (such as expected cost, Value at Risk, or Conditional VaR cost) to compute safe policies. The challenge lies in handling these constraints effectively while optimizing expected reward. Existing methods convert such trajectory-based constraints into local cost constraints, but they rely on cost estimates, leading to either aggressive or conservative solutions with regards to cost. We propose an unconstrained formulation that employs reward penalties over states augmented with costs to compute safe policies. Unlike standard primal-dual methods, our approach penalizes only infeasible trajectories through state augmentation. This ensures that increasing the penalty parameter always guarantees a feasible policy, a feature lacking in primal-dual methods. Our approach exhibits strong empirical performance and theoretical properties, offering a fresh paradigm for solving complex Constrained RL problems, including rich constraints like expected cost, Value at Risk, and Conditional Value at Risk. Our experimental results demonstrate superior performance compared to leading approaches across various constraint types on multiple benchmark problems.