paper-with-me

홈 › Papers

RIDE: Rewarding Impact-Driven Exploration for Procedurally-Generated Environments

2020-02-27 · ICLR 2020 1 · Roberta Raileanu, Tim Rocktäschel

Exploration in sparse reward environments remains one of the key challenges of model-free reinforcement learning. Instead of solely relying on extrinsic rewards provided by the environment, many state-of-the-art methods use intrinsic rewards to encourage exploration. However, we show that existing methods fall short in procedurally-generated environments where an agent is unlikely to visit a state more than once. We propose a novel type of intrinsic reward which encourages the agent to take actions that lead to significant changes in its learned state representation. We evaluate our method on multiple challenging procedurally-generated tasks in MiniGrid, as well as on tasks with high-dimensional observations used in prior work. Our experiments demonstrate that this approach is more sample efficient than existing exploration methods, particularly for procedurally-generated MiniGrid environments. Furthermore, we analyze the learned behavior as well as the intrinsic reward received by our agent. In contrast to previous approaches, our intrinsic reward does not diminish during the course of training and it rewards the agent substantially more for interacting with objects that it can control.

📄 PDF Abstract BibTeX arXiv:2002.12292

Code (4)

facebookresearch/impact-driven-exploration 공식 구현 pytorch
balloch/rl-exploration-transfer pytorch
rle-foundation/rlexplore jax
uoe-agents/derl pytorch

Tasks

Reinforcement Learning

Similar Papers 제목 키워드 기반

Impact-driven Exploration with Contrastive Unsupervised Representations

2021-01-01 · Min Jae Song, Dan Kushnir

Procedurally-generated sparse reward environments pose significant challenges for many RL algorithms. The recently proposed impact-driven exploration method (RIDE) by Raileanu & Rocktäschel (2020), which rewards actions …

Contrastive Learning

Evaluating Environments Using Exploratory Agents

2024-09-04 · Bobby Khaleque, Mike Cook, Jeremy Gow

Exploration is a key part of many video games. We investigate the using an exploratory agent to provide feedback on the design of procedurally generated game levels, 5 engaging levels and 5 unengaging levels. We expand u…

Game Design

Rank the Episodes: A Simple Approach for Exploration in Procedurally-Generated Environments

2021-01-20 · ICLR 2021 1 · Daochen Zha, Wenye Ma, Lei Yuan, Xia Hu 외

Exploration under sparse reward is a long-standing challenge of model-free reinforcement learning. The state-of-the-art methods address this challenge by introducing intrinsic rewards to encourage exploration in novel st…

MuJoCo

Neural Online Graph Exploration

2020-12-06 · Ioannis Chiotellis, Daniel Cremers

Can we learn how to explore unknown spaces efficiently? To answer this question, we study the problem of Online Graph Exploration, the online version of the Traveling Salesperson Problem. We reformulate graph exploration…

Future prediction

MarsExplorer: Exploration of Unknown Terrains via Deep Reinforcement Learning and Procedurally Generated Environments

2021-07-21 · Dimitrios I. Koutras, Athanasios Ch. Kapoutsis, Angelos A. Amanatiadis, Elias B. Kosmatopoulos

This paper is an initial endeavor to bridge the gap between powerful Deep Reinforcement Learning methodologies and the problem of exploration/coverage of unknown terrains. Within this scope, MarsExplorer, an openai-gym c…

Deep Reinforcement LearningOpenAI Gymreinforcement-learningReinforcement Learning (RL)