Novelty Search in representational space for sample efficient exploration

09/28/2020
by   Ruo Yu Tao, et al.
0

We present a new approach for efficient exploration which leverages a low-dimensional encoding of the environment learned with a combination of model-based and model-free objectives. Our approach uses intrinsic rewards that are based on the distance of nearest neighbors in the low dimensional representational space to gauge novelty. We then leverage these intrinsic rewards for sample-efficient exploration with planning routines in representational space for hard exploration tasks with sparse rewards. One key element of our approach is the use of information theoretic principles to shape our representations in a way so that our novelty reward goes beyond pixel similarity. We test our approach on a number of maze tasks, as well as a control problem and show that our exploration approach is more sample-efficient compared to strong baselines.

READ FULL TEXT

page 7

page 17

page 18

research
04/21/2023

DEIR: Efficient and Robust Exploration through Discriminative-Model-Based Episodic Intrinsic Rewards

Exploration is a fundamental aspect of reinforcement learning (RL), and ...
research
05/15/2023

MIMEx: Intrinsic Rewards from Masked Input Modeling

Exploring in environments with high-dimensional observations is hard. On...
research
05/06/2022

Geodesics, Non-linearities and the Archive of Novelty Search

The Novelty Search (NS) algorithm was proposed more than a decade ago. H...
research
10/29/2018

Model-Based Active Exploration

Efficient exploration is an unsolved problem in Reinforcement Learning. ...
research
04/08/2021

BR-NS: an Archive-less Approach to Novelty Search

As open-ended learning based on divergent search algorithms such as Nove...
research
02/05/2021

Sparse Reward Exploration via Novelty Search and Emitters

Reward-based optimization algorithms require both exploration, to find r...
research
03/22/2021

Transforming Exploratory Creativity with DeLeNoX

We introduce DeLeNoX (Deep Learning Novelty Explorer), a system that aut...

Please sign up or login with your details

Forgot password? Click here to reset