paper-with-me

Papers

Learning Temporal Abstraction with Information-theoretic Constraints for Hierarchical Reinforcement Learning

2019-09-25 · Wenshan Wang, Yaoyu Hu, Sebastian Scherer

Applying reinforcement learning (RL) to real-world problems will require reasoning about action-reward correlation over long time horizons. Hierarchical reinforcement learning (HRL) methods handle this by dividing the task into hierarchies, often with hand-tuned network structure or pre-defined subgoals. We propose a novel HRL framework TAIC, which learns the temporal abstraction from past experience or expert demonstrations without task-specific knowledge. We formulate the temporal abstraction problem as learning latent representations of action sequences and present a novel approach of regularizing the latent space by adding information-theoretic constraints. Specifically, we maximize the mutual information between the latent variables and the state changes. A visualization of the latent space demonstrates that our algorithm learns an effective abstraction of the long action sequences. The learned abstraction allows us to learn new tasks on higher level more efficiently. We convey a significant speedup in convergence over benchmark learning problems. These results demonstrate that learning temporal abstractions is an effective technique in increasing the convergence rate and sample efficiency of RL algorithms.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Hierarchical Reinforcement Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

Information-Theoretic Abstractions for Resource-Constrained Agents via Mixed-Integer Linear Programming

2021-02-19 · Daniel T. Larsson, Dipankar Maity, Panagiotis Tsiotras

In this paper, a mixed-integer linear programming formulation for the problem of obtaining task-relevant, multi-resolution, graph abstractions for resource-constrained agents is presented. The formulation leverages conce…

A Linear Programming Approach for Resource-Aware Information-Theoretic Tree Abstractions

2022-08-08 · Daniel T. Larsson, Dipankar Maity, Panagiotis Tsiotras

In this chapter, an integer linear programming formulation for the problem of obtaining task-relevant, multi-resolution, environment abstractions for resource-constrained autonomous agents is presented. The formulation l…

A Group-Theoretic Approach to Computational Abstraction: Symmetry-Driven Hierarchical Clustering

2018-07-30 · Haizi Yu, Igor Mineyev, Lav R. Varshney

Abstraction plays a key role in concept learning and knowledge discovery; this paper is concerned with computational abstraction. In particular, we study the nature of abstraction through a group-theoretic approach, form…

Clustering

Reconciling Spatial and Temporal Abstractions for Goal Representation

2024-01-18 · Mehdi Zadem, Sergio Mover, Sao Mai Nguyen

Goal representation affects the performance of Hierarchical Reinforcement Learning (HRL) algorithms by decomposing the complex learning problem into easier subtasks. Recent studies show that representations that preserve…

continuous-controlContinuous ControlHierarchical Reinforcement Learning

Sample Complexity of Goal-Conditioned Hierarchical Reinforcement Learning

2023-09-21 · NeurIPS 2023 11

Hierarchical Reinforcement Learning (HRL) algorithms can perform planning at multiple levels of abstraction. Empirical results have shown that state or temporal abstractions might significantly improve the sample efficie…