Learning State Abstractions for Transfer in Continuous Control

02/08/2020
by   Kavosh Asadi, et al.
11

Can simple algorithms with a good representation solve challenging reinforcement learning problems? In this work, we answer this question in the affirmative, where we take "simple learning algorithm" to be tabular Q-Learning, the "good representations" to be a learned state abstraction, and "challenging problems" to be continuous control tasks. Our main contribution is a learning algorithm that abstracts a continuous state-space into a discrete one. We transfer this learned representation to unseen problems to enable effective learning. We provide theory showing that learned abstractions maintain a bounded value loss, and we report experiments showing that the abstractions empower tabular Q-Learning to learn efficiently in unseen tasks.

READ FULL TEXT
research
02/19/2021

Model-Invariant State Abstractions for Model-Based Reinforcement Learning

Accuracy and generalization of dynamics models is key to the success of ...
research
10/15/2021

Dynamic probabilistic logic models for effective abstractions in RL

State abstraction enables sample-efficient learning and better task tran...
research
04/27/2022

Relational Abstractions for Generalized Reinforcement Learning on Symbolic Problems

Reinforcement learning in problems with symbolic state spaces is challen...
research
11/07/2022

Reward-Predictive Clustering

Recent advances in reinforcement-learning research have demonstrated imp...
research
11/16/2022

LEMMA: Bootstrapping High-Level Mathematical Reasoning with Learned Symbolic Abstractions

Humans tame the complexity of mathematical reasoning by developing hiera...
research
03/07/2016

Learning Shared Representations in Multi-task Reinforcement Learning

We investigate a paradigm in multi-task reinforcement learning (MT-RL) i...
research
10/05/2020

Randomized Value Functions via Posterior State-Abstraction Sampling

State abstraction has been an essential tool for dramatically improving ...

Please sign up or login with your details

Forgot password? Click here to reset