Dynamical Distance Learning for Semi-Supervised and Unsupervised Skill Discovery
Not on the map. Why?
Abstract (arXiv)
Reinforcement learning requires manual specification of a reward function to learn a task. While in principle this reward function only needs to specify the task goal, in practice reinforcement learning can be very time-consuming or even infeasible unless the reward function is shaped so as to provide a smooth gradient towards a successful outcome. This shaping is difficult to specify by hand, particularly when the task is learned from raw observations, such as images. In this paper, we study how we can automatically learn dynamical distances: a measure of the expected number of time steps to reach a given goal state from any other state. These dynamical distances can be used to provide well-shaped reward functions for reaching new goals, making it possible to learn complex tasks efficiently. We show that dynamical distances can be used in a semi-supervised regime, where unsupervised interaction with the environment is used to learn the dynamical distances, while a small amount of preference supervision is used to determine the task goal, without any manually engineered reward function or goal examples. We evaluate our method both on a real-world robot and in simulation. We show that our method can learn to turn a valve with a real-world 9-DoF hand, using raw image observations and just ten preference labels, without any other supervision. Videos of the learned skills can be found on the project website: https://sites.google.com/view/dynamical-distance-learning.
Key facts. Cited by 65 papers in the map (data through 7 Oct 2026). First posted on arXiv 18 Jul 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 11; 2022: 13; 2023: 14; 2024: 8; 2025: 12; 2026: 7.
65 papers.
Sort:
By area:
- 2022LM-Nav: Robotic Navigation with Large Pre-Trained Models of Language, Vision, and Actioncited by 435
- 2023ViNT: A Foundation Model for Visual Navigationcited by 210
- 2022Goal-Conditioned Reinforcement Learning: Problems and Solutionscited by 145
- 2021Discovering and Achieving Goals via World Modelscited by 131
- 2022Deep Hierarchical Planning from Pixelscited by 96
- 2023METRA: Scalable Unsupervised RL with Metric-Aware Abstractioncited by 80
- 2022BYOL-Explore: Exploration by Bootstrapped Predictioncited by 71
- 2022Winner Takes It All: Training Performant RL Populations for Combinatorial Optimizationcited by 57
- 2024Learning Temporal Distances: Contrastive Successor Features Can Provide a Metric Structure for Decision-Makingcited by 53
- 2021Adversarial Intrinsic Motivation for Reinforcement Learningcited by 40
- 2023Decomposing the Enigma: Subgoal-based Demonstration Learning for Formal Theorem Provingcited by 37
- 2023Planning Goals for Explorationcited by 28
38 more
- 2025Self-Improving Embodied Foundation Modelscited by 28
- 2023Learning Goal-Conditioned Policies Offline with Self-Supervised Reward Shapingcited by 25
- 2025Reward Models in Deep Reinforcement Learning: A Surveycited by 24
- 2022Continuously Discovering Novel Strategies via Reward-Switching Policy Optimizationcited by 23
- 2023ALAN: Autonomously Exploring Robotic Agents in the Real Worldcited by 23
- 2024A Single Goal is All You Need: Skills and Exploration Emerge from Contrastive RL without Rewards, Demonstrations, or Subgoalscited by 20
- 2025Offline Goal-conditioned Reinforcement Learning with Quasimetric Representationscited by 20
- 2021Direct then Diffuse: Incremental Unsupervised Skill Discovery for State Covering and Goal Reachingcited by 19
- 2023Distance Weighted Supervised Learning for Offline Interaction Datacited by 18
- 2024TLDR: Unsupervised Goal-Conditioned RL via Temporal Distance-Aware Representationscited by 17
- 2022Understanding the Complexity Gains of Single-Task RL with a Curriculumcited by 16
- 2021Learn Goal-Conditioned Policy with Intrinsic Motivation for Deep Reinforcement Learningcited by 15
- 2021Unsupervised Domain Adaptation with Dynamics-Aware Rewards in Reinforcement Learningcited by 15
- 2025Episodic Novelty Through Temporal Distancecited by 15
- 2022Learning Reward Functions for Robotic Manipulation by Observing Humanscited by 14
- 2023Outcome-directed Reinforcement Learning by Uncertainty & Temporal Distance-Aware Curriculum Goal Generationcited by 14
- 2021MapGo: Model-Assisted Policy Optimization for Goal-Oriented Taskscited by 13
- 2021Wish you were here: Hindsight Goal Selection for long-horizon dexterous manipulationcited by 13
- 2025State-Covering Trajectory Stitching for Diffusion Plannerscited by 11
- 2021Adjacency constraint for efficient hierarchical reinforcement learningcited by 10
- 2022Reachability-Aware Laplacian Representation in Reinforcement Learningcited by 10
- 2025FOUNDER: Grounding Foundation Models in World Models for Open-Ended Embodied Decision Makingcited by 8
- 2025Subtask-Aware Visual Reward Learning from Segmented Demonstrationscited by 7
- 2023Replay Buffer with Local Forgetting for Adapting to Local Environment Changes in Deep Model-Based Reinforcement Learningcited by 6
- 2021Adaptive Multi-Goal Explorationcited by 4
- 2022PALMER: Perception-Action Loop with Memory for Long-Horizon Planningcited by 4
- 2022Walk the Random Walk: Learning to Discover and Reach Goals Without Supervisioncited by 3
- 2024Reset-free Reinforcement Learning with World Modelscited by 3
- 2022Goal Exploration Augmentation via Pre-trained Skills for Sparse-Reward Long-Horizon Goal-Conditioned Reinforcement Learningcited by 2
- 2023Magnetic Field-Based Reward Shaping for Goal-Conditioned Reinforcement Learningcited by 2
- 2024UOEP: User-Oriented Exploration Policy for Enhancing Long-Term User Experiences in Recommender Systemscited by 2
- 2022Open-Ended Diverse Solution Discovery with Regulated Behavior Patterns for Cross-Domain Adaptationcited by 1
- 2023Diverse Policy Optimization for Structured Action Spacecited by 1
- 2023Learning Achievement Structure for Structured Exploration in Domains with Sparse Rewardcited by 1
- 2023SEGO: Sequential Subgoal Optimization for Mathematical Problem-Solvingcited by 1
- 2024MENTOR: Guiding Hierarchical Reinforcement Learning with Human Feedback and Dynamic Distance Constraintcited by 1
- 2024Exploring the Edges of Latent State Clusters for Goal-Conditioned Reinforcement Learningcited by 1
- 2025Periodic Skill Discoverycited by 1
50 most cited of 65 All 65 (JSON)
- 2026Learning Goal-Reaching Quasimetric Geometry From Finite-Time Reachability30 Sep 2026
- 2026ChronoSRL: Temporal Geometry for Self-Supervised Reinforcement Learning28 Sep 2026
- 2026Improving Offline Goal-Conditioned Reinforcement Learning via Selective Reward Stimulation16 Sep 2026
- 2026SUN: Reaching for Novelty in Reinforcement Learning8 Sep 2026
- 2026Learning Generalizable Skill Policy with Data-Efficient Unsupervised RL1 Jul 2026
- 2026COLLIE: Guiding Skill Discovery in Semantically Coherent Latent Space31 May 2026
- 2026Occupancy Reward Shaping: Improving Credit Assignment for Offline Goal-Conditioned Reinforcement Learning22 Apr 2026
- 2025Inter-Agent Relative Representations for Multi-Agent Option Discovery31 Dec 2025
- 2025Periodic Skill Discovery5 Nov 2025
- 2025From Data to Rewards: a Bilevel Optimization Perspective on Maximum Likelihood Estimation8 Oct 2025
- 2025Offline Goal-conditioned Reinforcement Learning with Quasimetric Representations24 Sep 2025
- 2025Self-Improving Embodied Foundation Models18 Sep 2025
38 more
- 2025FOUNDER: Grounding Foundation Models in World Models for Open-Ended Embodied Decision Making15 Jul 2025
- 2025Reward Models in Deep Reinforcement Learning: A Survey18 Jun 2025
- 2025Learning The Minimum Action Distance10 Jun 2025
- 2025State-Covering Trajectory Stitching for Diffusion Planners1 Jun 2025
- 2025Imagine Beyond! Distributionally Robust Auto-Encoding for State Space Coverage in Online Reinforcement Learning23 May 2025
- 2025Subtask-Aware Visual Reward Learning from Segmented Demonstrations28 Feb 2025
- 2025Episodic Novelty Through Temporal Distance26 Jan 2025
- 2024Exploration by Running Away from the Past21 Nov 2024
- 2024Exploring the Edges of Latent State Clusters for Goal-Conditioned Reinforcement Learning3 Nov 2024
- 2024Reset-free Reinforcement Learning with World Models19 Aug 2024
- 2024A Single Goal is All You Need: Skills and Exploration Emerge from Contrastive RL without Rewards, Demonstrations, or Subgoals11 Aug 2024
- 2024TLDR: Unsupervised Goal-Conditioned RL via Temporal Distance-Aware Representations11 Jul 2024
- 2024Learning Temporal Distances: Contrastive Successor Features Can Provide a Metric Structure for Decision-Making24 Jun 2024
- 2024MENTOR: Guiding Hierarchical Reinforcement Learning with Human Feedback and Dynamic Distance Constraint22 Feb 2024
- 2024UOEP: User-Oriented Exploration Policy for Enhancing Long-Term User Experiences in Recommender Systems17 Jan 2024
- 2023SEGO: Sequential Subgoal Optimization for Mathematical Problem-Solving19 Oct 2023
- 2023METRA: Scalable Unsupervised RL with Metric-Aware Abstraction13 Oct 2023
- 2023Magnetic Field-Based Reward Shaping for Goal-Conditioned Reinforcement Learning16 Jul 2023
- 2023ViNT: A Foundation Model for Visual Navigation26 Jun 2023
- 2023Decomposing the Enigma: Subgoal-based Demonstration Learning for Formal Theorem Proving25 May 2023
- 2023Learning Achievement Structure for Structured Exploration in Domains with Sparse Reward30 Apr 2023
- 2023Distance Weighted Supervised Learning for Offline Interaction Data26 Apr 2023
- 2023Planning Goals for Exploration23 Mar 2023
- 2023Replay Buffer with Local Forgetting for Adapting to Local Environment Changes in Deep Model-Based Reinforcement Learning15 Mar 2023
- 2023Policy Dispersion in Non-Markovian Environment28 Feb 2023
- 2023Diverse Policy Optimization for Structured Action Space23 Feb 2023
- 2023ALAN: Autonomously Exploring Robotic Agents in the Real World13 Feb 2023
- 2023Outcome-directed Reinforcement Learning by Uncertainty & Temporal Distance-Aware Curriculum Goal Generation27 Jan 2023
- 2023Learning Goal-Conditioned Policies Offline with Self-Supervised Reward Shaping5 Jan 2023
- 2022Understanding the Complexity Gains of Single-Task RL with a Curriculum24 Dec 2022
- 2022PALMER: Perception-Action Loop with Memory for Long-Horizon Planning8 Dec 2022
- 2022Learning Reward Functions for Robotic Manipulation by Observing Humans16 Nov 2022
- 2022Goal Exploration Augmentation via Pre-trained Skills for Sparse-Reward Long-Horizon Goal-Conditioned Reinforcement Learning28 Oct 2022
- 2022Reachability-Aware Laplacian Representation in Reinforcement Learning24 Oct 2022
- 2022Winner Takes It All: Training Performant RL Populations for Combinatorial Optimization7 Oct 2022
- 2022Open-Ended Diverse Solution Discovery with Regulated Behavior Patterns for Cross-Domain Adaptation24 Sep 2022
- 2022LM-Nav: Robotic Navigation with Large Pre-Trained Models of Language, Vision, and Action10 Jul 2022
- 2022Walk the Random Walk: Learning to Discover and Reach Goals Without Supervision23 Jun 2022
50 newest of 65 All 65 (JSON)
- 2021Discovering and Achieving Goals via World Modelscited by 131
- 2022Deep Hierarchical Planning from Pixelscited by 96
- 2025FOUNDER: Grounding Foundation Models in World Models for Open-Ended Embodied Decision Makingcited by 8
- 2023Replay Buffer with Local Forgetting for Adapting to Local Environment Changes in Deep Model-Based Reinforcement Learningcited by 6
- 2024Reset-free Reinforcement Learning with World Modelscited by 3
- 2026Occupancy Reward Shaping: Improving Credit Assignment for Offline Goal-Conditioned Reinforcement Learningcited by 1
- 2026Occupancy Reward Shaping: Improving Credit Assignment for Offline Goal-Conditioned Reinforcement Learning22 Apr 2026
- 2025FOUNDER: Grounding Foundation Models in World Models for Open-Ended Embodied Decision Making15 Jul 2025
- 2024Reset-free Reinforcement Learning with World Models19 Aug 2024
- 2023Replay Buffer with Local Forgetting for Adapting to Local Environment Changes in Deep Model-Based Reinforcement Learning15 Mar 2023
- 2022Deep Hierarchical Planning from Pixels8 Jun 2022
- 2021Discovering and Achieving Goals via World Models18 Oct 2021
- 2021Adversarial Intrinsic Motivation for Reinforcement Learningcited by 40
- 2025Offline Goal-conditioned Reinforcement Learning with Quasimetric Representationscited by 20
- 2023Distance Weighted Supervised Learning for Offline Interaction Datacited by 18
- 2026Improving Offline Goal-Conditioned Reinforcement Learning via Selective Reward Stimulationcited by 0
- 2026Improving Offline Goal-Conditioned Reinforcement Learning via Selective Reward Stimulation16 Sep 2026
- 2025Offline Goal-conditioned Reinforcement Learning with Quasimetric Representations24 Sep 2025
- 2023Distance Weighted Supervised Learning for Offline Interaction Data26 Apr 2023
- 2021Adversarial Intrinsic Motivation for Reinforcement Learning27 May 2021
- 2025Self-Improving Embodied Foundation Modelscited by 28
- 2025Self-Improving Embodied Foundation Models18 Sep 2025
- 2022LM-Nav: Robotic Navigation with Large Pre-Trained Models of Language, Vision, and Actioncited by 435
- 2023ViNT: A Foundation Model for Visual Navigationcited by 210
- 2022Goal-Conditioned Reinforcement Learning: Problems and Solutionscited by 145
- 2023METRA: Scalable Unsupervised RL with Metric-Aware Abstractioncited by 80
- 2022BYOL-Explore: Exploration by Bootstrapped Predictioncited by 71
- 2022Winner Takes It All: Training Performant RL Populations for Combinatorial Optimizationcited by 57
- 2024Learning Temporal Distances: Contrastive Successor Features Can Provide a Metric Structure for Decision-Makingcited by 53
- 2023Planning Goals for Explorationcited by 28
- 2023Learning Goal-Conditioned Policies Offline with Self-Supervised Reward Shapingcited by 25
- 2022Continuously Discovering Novel Strategies via Reward-Switching Policy Optimizationcited by 23
- 2023ALAN: Autonomously Exploring Robotic Agents in the Real Worldcited by 23
- 2024A Single Goal is All You Need: Skills and Exploration Emerge from Contrastive RL without Rewards, Demonstrations, or Subgoalscited by 20
12 most cited of 49 All 49 (JSON)
- 2026Learning Goal-Reaching Quasimetric Geometry From Finite-Time Reachability30 Sep 2026
- 2026ChronoSRL: Temporal Geometry for Self-Supervised Reinforcement Learning28 Sep 2026
- 2026SUN: Reaching for Novelty in Reinforcement Learning8 Sep 2026
- 2026Learning Generalizable Skill Policy with Data-Efficient Unsupervised RL1 Jul 2026
- 2026COLLIE: Guiding Skill Discovery in Semantically Coherent Latent Space31 May 2026
- 2025Inter-Agent Relative Representations for Multi-Agent Option Discovery31 Dec 2025
- 2025Periodic Skill Discovery5 Nov 2025
- 2025From Data to Rewards: a Bilevel Optimization Perspective on Maximum Likelihood Estimation8 Oct 2025
- 2025Learning The Minimum Action Distance10 Jun 2025
- 2025Imagine Beyond! Distributionally Robust Auto-Encoding for State Space Coverage in Online Reinforcement Learning23 May 2025
- 2025Subtask-Aware Visual Reward Learning from Segmented Demonstrations28 Feb 2025
- 2025Episodic Novelty Through Temporal Distance26 Jan 2025
12 newest of 49 All 49 (JSON)