paper-with-me

Papers

Robust Lagrangian and Adversarial Policy Gradient for Robust Constrained Markov Decision Processes

2023-08-22 · David M. Bossens

The robust constrained Markov decision process (RCMDP) is a recent task-modelling framework for reinforcement learning that incorporates behavioural constraints and that provides robustness to errors in the transition dynamics model through the use of an uncertainty set. Simulating RCMDPs requires computing the worst-case dynamics based on value estimates for each state, an approach which has previously been used in the Robust Constrained Policy Gradient (RCPG). Highlighting potential downsides of RCPG such as not robustifying the full constrained objective and the lack of incremental learning, this paper introduces two algorithms, called RCPG with Robust Lagrangian and Adversarial RCPG. RCPG with Robust Lagrangian modifies RCPG by taking the worst-case dynamics based on the Lagrangian rather than either the value or the constraint. Adversarial RCPG also formulates the worst-case dynamics based on the Lagrangian but learns this directly and incrementally as an adversarial policy through gradient descent rather than indirectly and abruptly through constrained optimisation on a sorted value list. A theoretical analysis first derives the Lagrangian policy gradient for the policy optimisation of both proposed algorithms and then the adversarial policy gradient to learn the adversary for Adversarial RCPG. Empirical experiments injecting perturbations in inventory management and safe navigation tasks demonstrate the competitive performance of both algorithms compared to traditional RCPG variants as well as non-robust and non-constrained ablations. In particular, Adversarial RCPG ranks among the top two performing algorithms on all tests.

📄 PDF Abstract BibTeX arXiv:2308.11267

Code (1)

bossdm/RCMDP 공식 구현 pytorch

Tasks

Incremental Learning

Similar Papers 제목 키워드 기반

Provably Efficient Generalized Lagrangian Policy Optimization for Safe Multi-Agent Reinforcement Learning

2023-05-31 · Dongsheng Ding, Xiaohan Wei, Zhuoran Yang, Zhaoran Wang 외

We examine online safe multi-agent reinforcement learning using constrained Markov games in which agents compete by maximizing their expected total rewards under a constraint on expected total utilities. Our focus is con…

Multi-agent Reinforcement Learningreinforcement-learningReinforcement LearningSafe Reinforcement Learning

Last-Iterate Convergent Policy Gradient Primal-Dual Methods for Constrained MDPs

2023-06-20 · NeurIPS 2023 11 · Dongsheng Ding, Chen-Yu Wei, Kaiqing Zhang, Alejandro Ribeiro

We study the problem of computing an optimal policy of an infinite-horizon discounted constrained Markov decision process (constrained MDP). Despite the popularity of Lagrangian-based policy search methods used in practi…

Near-Optimal Policy Identification in Robust Constrained Markov Decision Processes via Epigraph Form

2024-08-29 · Toshinori Kitamura, Tadashi Kozuno, Wataru Kumagai, Kenta Hoshino 외

Designing a safe policy for uncertain environments is crucial in real-world control systems. However, this challenge remains inadequately addressed within the Markov decision process (MDP) framework. This paper presents …

FormPolicy Gradient Methods

Deterministic Policy Gradient Primal-Dual Methods for Continuous-Space Constrained MDPs

2024-08-19 · Sergio Rozada, Dongsheng Ding, Antonio G. Marques, Alejandro Ribeiro

We study the problem of computing deterministic optimal policies for constrained Markov decision processes (MDPs) with continuous state and action spaces, which are widely encountered in constrained dynamical systems. De…

continuous-controlContinuous ControlPolicy Gradient MethodsRobot Navigation

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

2020-10-10 · Reazul Hasan Russel, Mouhacine Benosman, Jeroen van Baar

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…

ManagementReinforcement Learning (RL)