Abstract:Go-Explore achieved breakthrough performance on challenging reinforcement learning (RL) tasks with sparse rewards. The key insight of Go-Explore was that successful exploration requires an agent to first return to an interesting state ('Go'), and only then explore into unknown terrain ('Explore'). We refer to such exploration after a goal is reached as 'post-exploration'. In this paper we present a systematic study of post-exploration, answering open questions that the Go-Explore paper did not answer yet. First, we study the isolated potential of post-exploration, by turning it on and off within the same algorithm. Subsequently, we introduce new methodology to adaptively decide when to post-explore and for how long to post-explore. Experiments on a range of MiniGrid environments show that post-exploration indeed boosts performance (with a bigger impact than tuning regular exploration parameters), and this effect is further enhanced by adaptively deciding when and for how long to post-explore. In short, our work identifies adaptive post-exploration as a promising direction for RL exploration research.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to improve exploration efficiency and performance through post - exploration in Reinforcement Learning (RL). Specifically, the paper explores whether and how to conduct additional exploration activities after reaching a certain goal in order to more effectively expand the known area and discover new unknown states. The paper points out that traditional exploration methods often immediately turn to the next goal after reaching one goal, ignoring the potential value of further exploration around the current goal. In order to systematically study the potential of post - exploration, the authors propose several key research questions: 1. **Is post - exploration effective?** : Evaluate the impact of exploration after reaching a goal on overall performance. 2. **The ratio of exploration to post - exploration** : Explore the respective roles of standard exploration and post - exploration and their optimal ratio in the goal - oriented exploration process. 3. **When to conduct post - exploration?** : Research the effectiveness of deciding whether to conduct post - exploration based on the novelty of the reached goal. 4. **The duration of post - exploration** : Analyze how the length of time for post - exploration should be set, whether it is a fixed value or proportional to the time required to reach the goal. 5. **The effect of post - exploration in continuous tasks** : Evaluate the performance of post - exploration in continuous tasks without resetting the environment. Through experiments in multiple MiniGrid environments, the paper verifies the effectiveness of post - exploration and proposes an adaptive post - exploration strategy that can dynamically adjust post - exploration behavior according to the novelty of the goal and the process of reaching the goal. The experimental results show that post - exploration not only improves exploration efficiency, but also in some cases has a better effect than adjusting standard exploration parameters. In addition, the adaptive post - exploration strategy further enhances this effect, especially when dealing with complex environments.

When to Go, and When to Explore: The Benefit of Post-Exploration in Intrinsic Motivation

Go-Explore: a New Approach for Hard-Exploration Problems

Explore-Go: Leveraging Exploration for Generalisation in Deep Reinforcement Learning

An Evaluation Study of Intrinsic Motivation Techniques applied to Reinforcement Learning over Hard Exploration Environments

BeBold: Exploration Beyond the Boundary of Explored Regions

Curiosity-driven Exploration in Sparse-reward Multi-agent Reinforcement Learning

Is Exploration All You Need? Effective Exploration Characteristics for Transfer in Reinforcement Learning

Never Explore Repeatedly in Multi-Agent Reinforcement Learning

Never Revisit: Continuous Exploration in Multi-Agent Reinforcement Learning

Go-Explore for Residential Energy Management

Deep Curiosity Search: Intra-Life Exploration Can Improve Performance on Challenging Deep Reinforcement Learning Problems

Exploration Unbound

Go Beyond Imagination: Maximizing Episodic Reachability with World Models

Curiosity in Hindsight: Intrinsic Exploration in Stochastic Environments

Intrinsic Rewards for Exploration Without Harm From Observational Noise: A Simulation Study Based on the Free Energy Principle

Pseudo Value Network Distillation for High-Performance Exploration

Adaptive trajectory-constrained exploration strategy for deep reinforcement learning

Successor-Predecessor Intrinsic Exploration

The Exploration-Exploitation Dilemma Revisited: An Entropy Perspective

Exploration in Deep Reinforcement Learning: From Single-Agent to Multiagent Domain

An Autonomous Non-monolithic Agent with Multi-mode Exploration based on Options Framework