LGAIFeb 7, 2024

FlowPG: Action-constrained Policy Gradient with Normalizing Flows

arXiv:2402.05149v112 citationsh-index: 3NIPS
Originality Highly original
AI Analysis

This addresses the problem of slow convergence and gradient issues in safety-critical and resource-allocation decision-making for reinforcement learning practitioners, offering a novel method rather than an incremental improvement.

The paper tackled the challenge of ensuring valid actions in action-constrained reinforcement learning by using normalizing flows to map feasible actions to a latent distribution, eliminating the need for optimization solvers. The result was significantly fewer constraint violations (up to an order-of-magnitude) and faster training on continuous control tasks.

Action-constrained reinforcement learning (ACRL) is a popular approach for solving safety-critical and resource-allocation related decision making problems. A major challenge in ACRL is to ensure agent taking a valid action satisfying constraints in each RL step. Commonly used approach of using a projection layer on top of the policy network requires solving an optimization program which can result in longer training time, slow convergence, and zero gradient problem. To address this, first we use a normalizing flow model to learn an invertible, differentiable mapping between the feasible action space and the support of a simple distribution on a latent variable, such as Gaussian. Second, learning the flow model requires sampling from the feasible action space, which is also challenging. We develop multiple methods, based on Hamiltonian Monte-Carlo and probabilistic sentential decision diagrams for such action sampling for convex and non-convex constraints. Third, we integrate the learned normalizing flow with the DDPG algorithm. By design, a well-trained normalizing flow will transform policy output into a valid action without requiring an optimization solver. Empirically, our approach results in significantly fewer constraint violations (upto an order-of-magnitude for several instances) and is multiple times faster on a variety of continuous control tasks.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes