Table of Contents
Fetching ...

Diversity-Enriched Option-Critic

Anand Kamat, Doina Precup

TL;DR

DEOC addresses degeneracy in the option-critic framework by promoting diversity among learned options via an intrinsic information-theoretic reward and a diversity-aware termination objective. The diversity bonus is defined as $R_{bonus} = \mathcal{H}(A^{\pi_{O1}}|S) + \mathcal{H}(A^{\pi_{O2}}|S) + \mathcal{H}(O^{\pi_{\Omega}}|S) + \mathcal{H}(A^{\pi_{O1}}; A^{\pi_{O2}}|S)$ and the augmented reward is $R_{aug}(S_t,A_t) = (1-\tau)R(S_t,A_t) + \tau R_{bonus}(S_t)$. The termination objective is $L(\theta_{\beta}) = \mathbb{E}[\beta(S_t,O_t) \mathcal{D}(S_t)]$, where $\mathcal{D}(S_t)$ standardizes the diversity signal from $R_{bonus}$. Empirically, DEOC and the termination variant TDEOC achieve state-of-the-art performance on discrete and continuous control benchmarks, with improved robustness, interpretability, and transferability of options compared with option-critic and PPO baselines. The results suggest that encouraging behavioral diversity in hierarchical RL improves exploration efficiency, resilience to perturbations, and reusability of learned skills in new tasks.

Abstract

Temporal abstraction allows reinforcement learning agents to represent knowledge and develop strategies over different temporal scales. The option-critic framework has been demonstrated to learn temporally extended actions, represented as options, end-to-end in a model-free setting. However, feasibility of option-critic remains limited due to two major challenges, multiple options adopting very similar behavior, or a shrinking set of task relevant options. These occurrences not only void the need for temporal abstraction, they also affect performance. In this paper, we tackle these problems by learning a diverse set of options. We introduce an information-theoretic intrinsic reward, which augments the task reward, as well as a novel termination objective, in order to encourage behavioral diversity in the option set. We show empirically that our proposed method is capable of learning options end-to-end on several discrete and continuous control tasks, outperforms option-critic by a wide margin. Furthermore, we show that our approach sustainably generates robust, reusable, reliable and interpretable options, in contrast to option-critic.

Diversity-Enriched Option-Critic

TL;DR

DEOC addresses degeneracy in the option-critic framework by promoting diversity among learned options via an intrinsic information-theoretic reward and a diversity-aware termination objective. The diversity bonus is defined as and the augmented reward is . The termination objective is , where standardizes the diversity signal from . Empirically, DEOC and the termination variant TDEOC achieve state-of-the-art performance on discrete and continuous control benchmarks, with improved robustness, interpretability, and transferability of options compared with option-critic and PPO baselines. The results suggest that encouraging behavioral diversity in hierarchical RL improves exploration efficiency, resilience to perturbations, and reusability of learned skills in new tasks.

Abstract

Temporal abstraction allows reinforcement learning agents to represent knowledge and develop strategies over different temporal scales. The option-critic framework has been demonstrated to learn temporally extended actions, represented as options, end-to-end in a model-free setting. However, feasibility of option-critic remains limited due to two major challenges, multiple options adopting very similar behavior, or a shrinking set of task relevant options. These occurrences not only void the need for temporal abstraction, they also affect performance. In this paper, we tackle these problems by learning a diverse set of options. We introduce an information-theoretic intrinsic reward, which augments the task reward, as well as a novel termination objective, in order to encourage behavioral diversity in the option set. We show empirically that our proposed method is capable of learning options end-to-end on several discrete and continuous control tasks, outperforms option-critic by a wide margin. Furthermore, we show that our approach sustainably generates robust, reusable, reliable and interpretable options, in contrast to option-critic.

Paper Structure

This paper contains 20 sections, 1 theorem, 12 equations, 15 figures, 6 tables, 1 algorithm.

Key Result

Theorem 1

Given a set of Markov options $\Omega$ each with a stochastic termination function defined by Eq. eq_deocobjective and stochastic intra-option policies, with $|\Omega|<\infty$ and $|\mathcal{A}|<\infty$, repeated application of policy-options evaluation and improvement bacon2017optionBacon2013phdthe

Figures (15)

  • Figure 1: Diversity-Enriched Option-Critic (DEOC) compared against Option-Critic (OC). Each plot is averaged over 20 independent runs.
  • Figure 2: Visualization of Terminations for different options after 1000 episodes. Darker colors correspond to higher termination likelihood. Both TDEOC and OC show higher terminations around hallways. Four-rooms transfer experiment with four options. After 1000 episodes, the goal state, is moved from the east hallway to a random location in the south east room. TDEOC recovers faster than OC with a difference of almost 70 steps when the task is changed. Each line is averaged over 300 runs.
  • Figure 3: TDEOC results on standard Mujoco and Miniworld tasks. Our proposed termination objective significantly improves exploration, performance, and each option's relevance to the task. Option activity refers to number of steps during which the option (Opt1 or Opt2) was active for buffer samples generated at respective time steps. Each plot is averaged over 20 independent runs.
  • Figure 4: TDEOC results on three transfer tasks in Mujoco each averaged over 20 independent runs. The height of the hurdle in HalfCheetahWall-v0 is increased by 0.8 metres after 2e6 steps. For HopperIceWall-v0, the block is moved 0.5 metres away from the agent's starting point after 1e6 steps. As for TMaze, the most frequent goal is removed after 2e5 steps.
  • Figure 5: Visualizations on TMaze task using two options (marked red and yellow respectively in (a) and (b)). Option terminations localize in the vertical hallway where the agent has yet to decide which goal to navigate towards.
  • ...and 10 more figures

Theorems & Definitions (1)

  • Theorem 1