Skip to yearly menu bar Skip to main content


Poster

Constrained Cross-Entropy Method for Safe Reinforcement Learning

Min Wen · Ufuk Topcu

Room 517 AB #122

Keywords: [ Large Deviations and Asymptotic Analysis ] [ Decision and Control ] [ Reinforcement Learning ] [ Markov Decision Processes ] [ Control Theory ] [ Navigation ]


Abstract:

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.

Live content is unavailable. Log in and register to view live content