Timezone: »

Constrained Cross-Entropy Method for Safe Reinforcement Learning
Min Wen · Ufuk Topcu

Wed Dec 05 02:00 PM -- 04:00 PM (PST) @ Room 517 AB #122

We study a safe reinforcement learning problem in which the constraints are defined as the expected cost over finite-length trajectories. We propose a constrained cross-entropy-based method to solve this problem. The method explicitly tracks its performance with respect to constraint satisfaction and thus is well-suited for safety-critical applications. We show that the asymptotic behavior of the proposed algorithm can be almost-surely described by that of an ordinary differential equation. Then we give sufficient conditions on the properties of this differential equation to guarantee the convergence of the proposed algorithm. At last, we show with simulation experiments that the proposed algorithm can effectively learn feasible policies without assumptions on the feasibility of initial policies, even with non-Markovian objective functions and constraint functions.

Author Information

Min Wen (University of Pennsylvania)
Ufuk Topcu (The University of Texas at Austin)

More from the Same Authors