Episodic Novelty Through Temporal Distance
Not on the map. Why?
Abstract (arXiv)
Exploration in sparse reward environments remains a significant challenge in reinforcement learning, particularly in Contextual Markov Decision Processes (CMDPs), where environments differ across episodes. Existing episodic intrinsic motivation methods for CMDPs primarily rely on count-based approaches, which are ineffective in large state spaces, or on similarity-based methods that lack appropriate metrics for state comparison. To address these shortcomings, we propose Episodic Novelty Through Temporal Distance (ETD), a novel approach that introduces temporal distance as a robust metric for state similarity and intrinsic reward computation. By employing contrastive learning, ETD accurately estimates temporal distances and derives intrinsic rewards based on the novelty of states within the current episode. Extensive experiments on various benchmark tasks demonstrate that ETD significantly outperforms state-of-the-art methods, highlighting its effectiveness in enhancing exploration in sparse reward CMDPs.
Key facts. Cited by 15 papers in the map (data through 7 Oct 2026). Builds on 52 of its 63 references that are in the map. First posted on arXiv 26 Jan 2025.
Builds on
52 of 63 references.
References · 52
- 2018Representation Learning with Contrastive Predictive Codingcited by 7,662
- 2017Curiosity-driven Exploration by Self-supervised Predictioncited by 1,173
- 2019Meta-World: A Benchmark and Evaluation for Multi-Task and Meta Reinforcement Learningcited by 1,168
- 2019Habitat: A Platform for Embodied AI Researchcited by 1,163
- 2018Exploration by Random Network Distillationcited by 966
- 2018DeepMind Control Suitecited by 935
- 2016Unifying Count-Based Exploration and Intrinsic Motivationcited by 632
- 2020SAPIEN: A SimulAted Part-based Interactive ENvironmentcited by 584
- 2019On Variational Bounds of Mutual Informationcited by 550
- 2019Leveraging Procedural Generation to Benchmark Reinforcement Learningcited by 478
- 2017Time-Contrastive Networks: Self-Supervised Learning from Videocited by 453
- 2023Minigrid & Miniworld: Modular & Customizable Reinforcement Learning Environments for Goal-Oriented Taskscited by 320
38 more
- 2017Count-Based Exploration with Neural Density Modelscited by 255
- 2020ThreeDWorld: A Platform for Interactive Multi-Modal Physical Simulationcited by 249
- 2022Contrastive Learning as Goal-Conditioned Reinforcement Learningcited by 241
- 2020Never Give Up: Learning Directed Exploration Strategiescited by 210
- 2020The NetHack Learning Environmentcited by 196
- 2021Benchmarking the Spectrum of Agent Capabilitiescited by 193
- 2021iGibson 2.0: Object-Centric Simulation for Robot Learning of Everyday Household Taskscited by 191
- 2021Behavior From the Void: Unsupervised Active Pre-Trainingcited by 173
- 2017Neural Episodic Controlcited by 148
- 2020RIDE: Rewarding Impact-Driven Exploration for Procedurally-Generated Environmentscited by 135
- 2023Optimal Goal-Reaching Reinforcement Learning via Quasimetric Learningcited by 116
- 2018Count-Based Exploration with the Successor Representationcited by 112
- 2018Episodic Curiosity through Reachabilitycited by 109
- 2021State Entropy Maximization with Random Encoders for Efficient Explorationcited by 107
- 2018Noise Contrastive Estimation and Negative Sampling for Conditional Models: Consistency and Statistical Efficiencycited by 103
- 2016Model-Free Episodic Controlcited by 100
- 2018The Laplacian in RL: Learning Representations with Efficient Approximationscited by 83
- 2023METRA: Scalable Unsupervised RL with Metric-Aware Abstractioncited by 80
- 2019Dynamical Distance Learning for Semi-Supervised and Unsupervised Skill Discoverycited by 65
- 2024Learning Temporal Distances: Contrastive Successor Features Can Provide a Metric Structure for Decision-Makingcited by 53
- 2022Exploration via Elliptical Episodic Bonusescited by 51
- 2022Improving Intrinsic Exploration with Language Abstractionscited by 49
- 2017Count-Based Exploration in Feature Space for Reinforcement Learningcited by 48
- 2021Adversarially Guided Actor-Criticcited by 47
- 2021Adversarial Intrinsic Motivation for Reinforcement Learningcited by 40
- 2021MADE: Exploration via Maximizing Deviation from Explored Regionscited by 40
- 2021Interesting Object, Curious Agent: Learning Task-Agnostic Explorationcited by 38
- 2021Rank the Episodes: A Simple Approach for Exploration in Procedurally-Generated Environmentscited by 28
- 2023Deep Laplacian-based Options for Temporally-Extended Explorationcited by 28
- 2023Flipping Coins to Estimate Pseudocounts for Exploration in Reinforcement Learningcited by 28
- 2021Towards Better Laplacian Representation in Reinforcement Learning with Generalized Graph Drawingcited by 22
- 2023Explore to Generalize in Zero-Shot RLcited by 20
- 2023A Study of Global and Episodic Bonuses for Exploration in Contextual MDPscited by 19
- 2024TLDR: Unsupervised Goal-Conditioned RL via Temporal Distance-Aware Representationscited by 17
- 2022Reachability-Aware Laplacian Representation in Reinforcement Learningcited by 10
- 2022Exploring through Random Curiosity with General Value Functionscited by 10
- 2022An Evaluation Study of Intrinsic Motivation Techniques applied to Reinforcement Learning over Hard Exploration Environmentscited by 8
- 2023DEIR: Efficient and Robust Exploration through Discriminative-Model-Based Episodic Intrinsic Rewardscited by 7
50 most cited of 52 All 52 (JSON)
Built on by
Citing papers per year: 2025: 6; 2026: 9.
15 papers.
Sort:
By area:
- 2025Risk-Sensitive RL for Alleviating Exploration Dilemmas in Large Language Modelscited by 12
- 2026AtlasVA: Self-Evolving Visual Skill Memory for Teacher-Free VLM Agentscited by 5
- 2025CLARIFY: Contrastive Preference Reinforcement Learning for Untangling Ambiguous Queriescited by 3
- 2025STAIR: Addressing Stage Misalignment through Temporal-Aligned Preference Reinforcement Learningcited by 3
- 2026Temporal Difference Learning with Constrained Initial Representationscited by 2
- 2025Topology Enhanced MARL for Multi-Agent Cooperative Decision-Making of CAVscited by 1
- 2025Beyond Noisy-TVs: Noise-Robust Exploration Via Learning Progress Monitoringcited by 1
- 2026Temporal Representations for Exploration: Learning Complex Exploratory Behavior without Extrinsic Rewardscited by 1
- 2026Debiased Model-based Representations for Sample-efficient Continuous Controlcited by 1
- 2026COLLIE: Guiding Skill Discovery in Semantically Coherent Latent Spacecited by 1
- 2025Inter-Agent Relative Representations for Multi-Agent Option Discoverycited by 0
- 2026SLOPE: Optimistic Potential Landscape Shaping for Model-based Reinforcement Learningcited by 0
- 2026COLLIE: Guiding Skill Discovery in Semantically Coherent Latent Space31 May 2026
- 2026CIG: Exploration via Conditional Information Gain20 May 2026
- 2026AtlasVA: Self-Evolving Visual Skill Memory for Teacher-Free VLM Agents18 May 2026
- 2026Debiased Model-based Representations for Sample-efficient Continuous Control12 May 2026
- 2026Quality-Aware Exploration Budget Allocation for Cooperative Multi-Agent Reinforcement Learning3 May 2026
- 2026Efficient Soft Actor-Critic with LLM-Based Action-Level Guidance for Continuous Control18 Mar 2026
- 2026Temporal Representations for Exploration: Learning Complex Exploratory Behavior without Extrinsic Rewards2 Mar 2026
- 2026Temporal Difference Learning with Constrained Initial Representations12 Feb 2026
- 2026SLOPE: Optimistic Potential Landscape Shaping for Model-based Reinforcement Learning3 Feb 2026
- 2025Inter-Agent Relative Representations for Multi-Agent Option Discovery31 Dec 2025
- 2025Beyond Noisy-TVs: Noise-Robust Exploration Via Learning Progress Monitoring29 Sep 2025
- 2025Risk-Sensitive RL for Alleviating Exploration Dilemmas in Large Language Models29 Sep 2025
3 more
- 2025STAIR: Addressing Stage Misalignment through Temporal-Aligned Preference Reinforcement Learning28 Sep 2025
- 2025Topology Enhanced MARL for Multi-Agent Cooperative Decision-Making of CAVs16 Jul 2025
- 2025CLARIFY: Contrastive Preference Reinforcement Learning for Untangling Ambiguous Queries31 May 2025
- 2025CLARIFY: Contrastive Preference Reinforcement Learning for Untangling Ambiguous Queriescited by 3
- 2026Temporal Difference Learning with Constrained Initial Representationscited by 2
- 2025Topology Enhanced MARL for Multi-Agent Cooperative Decision-Making of CAVscited by 1
- 2025Beyond Noisy-TVs: Noise-Robust Exploration Via Learning Progress Monitoringcited by 1
- 2026Temporal Representations for Exploration: Learning Complex Exploratory Behavior without Extrinsic Rewardscited by 1
- 2026Debiased Model-based Representations for Sample-efficient Continuous Controlcited by 1
- 2026COLLIE: Guiding Skill Discovery in Semantically Coherent Latent Spacecited by 1
- 2025Inter-Agent Relative Representations for Multi-Agent Option Discoverycited by 0
- 2026SLOPE: Optimistic Potential Landscape Shaping for Model-based Reinforcement Learningcited by 0
- 2026Efficient Soft Actor-Critic with LLM-Based Action-Level Guidance for Continuous Controlcited by 0
- 2026Quality-Aware Exploration Budget Allocation for Cooperative Multi-Agent Reinforcement Learningcited by 0
- 2026CIG: Exploration via Conditional Information Gaincited by 0
- 2026COLLIE: Guiding Skill Discovery in Semantically Coherent Latent Space31 May 2026
- 2026CIG: Exploration via Conditional Information Gain20 May 2026
- 2026Debiased Model-based Representations for Sample-efficient Continuous Control12 May 2026
- 2026Quality-Aware Exploration Budget Allocation for Cooperative Multi-Agent Reinforcement Learning3 May 2026
- 2026Efficient Soft Actor-Critic with LLM-Based Action-Level Guidance for Continuous Control18 Mar 2026
- 2026Temporal Representations for Exploration: Learning Complex Exploratory Behavior without Extrinsic Rewards2 Mar 2026
- 2026Temporal Difference Learning with Constrained Initial Representations12 Feb 2026
- 2026SLOPE: Optimistic Potential Landscape Shaping for Model-based Reinforcement Learning3 Feb 2026
- 2025Inter-Agent Relative Representations for Multi-Agent Option Discovery31 Dec 2025
- 2025Beyond Noisy-TVs: Noise-Robust Exploration Via Learning Progress Monitoring29 Sep 2025
- 2025Topology Enhanced MARL for Multi-Agent Cooperative Decision-Making of CAVs16 Jul 2025
- 2025CLARIFY: Contrastive Preference Reinforcement Learning for Untangling Ambiguous Queries31 May 2025