Table of Contents
Fetching ...

Deep Hierarchical Reinforcement Learning Algorithm in Partially Observable Markov Decision Processes

Le Pham Tuyen, Ngo Anh Vien, Abu Layek, TaeChoong Chung

TL;DR

This paper proposes a hierarchical deep reinforcement learning approach for learning in hierarchical POMDP in which the tasks have only partial observability and possess hierarchical properties and proposes the deep hierarchical RL algorithm.

Abstract

In recent years, reinforcement learning has achieved many remarkable successes due to the growing adoption of deep learning techniques and the rapid growth in computing power. Nevertheless, it is well-known that flat reinforcement learning algorithms are often not able to learn well and data-efficient in tasks having hierarchical structures, e.g. consisting of multiple subtasks. Hierarchical reinforcement learning is a principled approach that is able to tackle these challenging tasks. On the other hand, many real-world tasks usually have only partial observability in which state measurements are often imperfect and partially observable. The problems of RL in such settings can be formulated as a partially observable Markov decision process (POMDP). In this paper, we study hierarchical RL in POMDP in which the tasks have only partial observability and possess hierarchical properties. We propose a hierarchical deep reinforcement learning approach for learning in hierarchical POMDP. The deep hierarchical RL algorithm is proposed to apply to both MDP and POMDP learning. We evaluate the proposed algorithm on various challenging hierarchical POMDP.

Deep Hierarchical Reinforcement Learning Algorithm in Partially Observable Markov Decision Processes

TL;DR

This paper proposes a hierarchical deep reinforcement learning approach for learning in hierarchical POMDP in which the tasks have only partial observability and possess hierarchical properties and proposes the deep hierarchical RL algorithm.

Abstract

In recent years, reinforcement learning has achieved many remarkable successes due to the growing adoption of deep learning techniques and the rapid growth in computing power. Nevertheless, it is well-known that flat reinforcement learning algorithms are often not able to learn well and data-efficient in tasks having hierarchical structures, e.g. consisting of multiple subtasks. Hierarchical reinforcement learning is a principled approach that is able to tackle these challenging tasks. On the other hand, many real-world tasks usually have only partial observability in which state measurements are often imperfect and partially observable. The problems of RL in such settings can be formulated as a partially observable Markov decision process (POMDP). In this paper, we study hierarchical RL in POMDP in which the tasks have only partial observability and possess hierarchical properties. We propose a hierarchical deep reinforcement learning approach for learning in hierarchical POMDP. The deep hierarchical RL algorithm is proposed to apply to both MDP and POMDP learning. We evaluate the proposed algorithm on various challenging hierarchical POMDP.

Paper Structure

This paper contains 18 sections, 26 equations, 14 figures, 4 algorithms.

Figures (14)

  • Figure 1: Hierarchical deep recurrent Q-network frameworks
  • Figure 2: Procedure of Hierarchical Deep Recurrent Q Learning (hDRQN). The framework is based on kulkarni2016hierarchical
  • Figure 3: Network models
  • Figure 4: Example domain for illustrating the notions of intrinsic and extrinsic motivation
  • Figure 5: Multiple goals in gridworld
  • ...and 9 more figures