DHRL: A Graph-Based Approach for Long-Horizon and Sparse Hierarchical Reinforcement Learning
Not on the map. Why?
Abstract (arXiv)
Hierarchical Reinforcement Learning (HRL) has made notable progress in complex control tasks by leveraging temporal abstraction. However, previous HRL algorithms often suffer from serious data inefficiency as environments get large. The extended components, i.e., goal space and length of episodes, impose a burden on either one or both high-level and low-level policies since both levels share the total horizon of the episode. In this paper, we present a method of Decoupling Horizons Using a Graph in Hierarchical Reinforcement Learning (DHRL) which can alleviate this problem by decoupling the horizons of high-level and low-level policies and bridging the gap between the length of both horizons using a graph. DHRL provides a freely stretchable high-level action interval, which facilitates longer temporal abstraction and faster training in complex tasks. Our method outperforms state-of-the-art HRL algorithms in typical HRL environments. Moreover, DHRL achieves long and complex locomotion and manipulation tasks.
Key facts. Cited by 19 papers in the map (data through 14 Oct 2026). Builds on 22 of its 31 references that are in the map. First posted on arXiv 11 Oct 2022.
Builds on
22 of 31 references.
References · 22
- 2015Trust Region Policy Optimizationcited by 2,580
- 2018Addressing Function Approximation Error in Actor-Critic Methodscited by 2,417
- 2018Soft Actor-Critic Algorithms and Applicationscited by 1,240
- 2017Hindsight Experience Replaycited by 1,136
- 2015End-to-End Training of Deep Visuomotor Policiescited by 875
- 2017Learning Complex Dexterous Manipulation with Deep Reinforcement Learning and Demonstrationscited by 715
- 2018Data-Efficient Hierarchical Reinforcement Learningcited by 455
- 2017FeUdal Networks for Hierarchical Reinforcement Learningcited by 337
- 2019Search on the Replay Buffer: Bridging Planning and Reinforcement Learningcited by 194
- 2019Skew-Fit: State-Covering Self-Supervised Reinforcement Learningcited by 174
- 2018Learning to Walk via Deep Reinforcement Learningcited by 158
- 2019Planning with Goal-Conditioned Policiescited by 149
10 more
- 2018Near-Optimal Representation Learning for Hierarchical Reinforcement Learningcited by 110
- 2017Control of a Quadrotor with Reinforcement Learningcited by 92
- 2020World Model as a Graph: Learning Latent Landmarks for Planningcited by 69
- 2020Generating Adjacency-Constrained Subgoals in Hierarchical Reinforcement Learningcited by 58
- 2021Landmark-Guided Subgoal Generation in Hierarchical Reinforcement Learningcited by 47
- 2019Low Level Control of a Quadrotor with Deep Model-Based Reinforcement Learningcited by 44
- 2019Mapping State Space using Landmarks for Universal Goal Reachingcited by 44
- 2019Multi-Agent Manipulation via Locomotion using Hierarchical Sim2Realcited by 42
- 2016Strategic Attentive Writer for Learning Macro-Actionscited by 30
- 2019Hierarchical Reinforcement Learning for Quadruped Locomotioncited by 24
Built on by
Citing papers per year: 2023: 3; 2024: 3; 2025: 6; 2026: 7.
19 papers.
Sort:
By area:
- 2025Graph-Assisted Stitching for Offline Hierarchical Reinforcement Learningcited by 12
- 2023CQM: Curriculum Reinforcement Learning with a Quantized World Modelcited by 11
- 2025Incorporating Spatial Information into Goal-Conditioned Hierarchical Reinforcement Learning via Graph Representationscited by 3
- 2026Diffusion Subgoal Planning for Long-Horizon Offline Goal-Conditioned Reinforcement Learningcited by 3
- 2023Machine Learning Meets Advanced Robotic Manipulationcited by 2
- 2023Guided Cooperation in Hierarchical Reinforcement Learning via Model-based Rolloutcited by 2
- 2024What Matters in Hierarchical Search for Combinatorial Reasoning Problems?cited by 1
- 2024HG2P: Hippocampus-inspired High-reward Graph and Model-Free Q-Gradient Penalty for Path Planning and Motion Controlcited by 1
- 2025Strict Subgoal Execution: Reliable Long-Horizon Planning in Hierarchical Reinforcement Learningcited by 1
- 2026Hierarchical Reinforcement Learning with Stable Temporal Abstraction for Language Model Agentscited by 1
- 2024Bidirectional-Reachable Hierarchical Reinforcement Learning with Mutually Responsive Policiescited by 0
- 2025DHP: Discrete Hierarchical Planning for Hierarchical Reinforcement Learning Agentscited by 0
7 more
- 2025A tale of two goals: leveraging sequentiality in multi-goal scenarioscited by 0
- 2025Realizable Abstractions: Near-Optimal Hierarchical Reinforcement Learningcited by 0
- 2026Learning Transferable Skills in Action RPGs via Directed Skill Graphs and Selective Adaptationcited by 0
- 2026E2DT: Efficient and Effective Decision Transformer with Experience-Aware Sampling for Robotic Manipulationcited by 0
- 2026Leveraging Trajectory Graphs for Pre-Execution Error Diagnosis in Agentic LLM Systemscited by 0
- 2026From Connectivity to Rewards: Dense Reward Learning with Directed State Graphscited by 0
- 2026Metro-WM: Long-Horizon Latent Planning with Realisable Sub-Goalscited by 0
- 2026Hierarchical Reinforcement Learning with Stable Temporal Abstraction for Language Model Agents4 Oct 2026
- 2026Diffusion Subgoal Planning for Long-Horizon Offline Goal-Conditioned Reinforcement Learning28 Sep 2026
- 2026Metro-WM: Long-Horizon Latent Planning with Realisable Sub-Goals25 Sep 2026
- 2026From Connectivity to Rewards: Dense Reward Learning with Directed State Graphs9 Sep 2026
- 2026Leveraging Trajectory Graphs for Pre-Execution Error Diagnosis in Agentic LLM Systems29 Jul 2026
- 2026E2DT: Efficient and Effective Decision Transformer with Experience-Aware Sampling for Robotic Manipulation30 Apr 2026
- 2026Learning Transferable Skills in Action RPGs via Directed Skill Graphs and Selective Adaptation25 Jan 2026
- 2025Realizable Abstractions: Near-Optimal Hierarchical Reinforcement Learning4 Dec 2025
- 2025Incorporating Spatial Information into Goal-Conditioned Hierarchical Reinforcement Learning via Graph Representations14 Nov 2025
- 2025Strict Subgoal Execution: Reliable Long-Horizon Planning in Hierarchical Reinforcement Learning26 Jun 2025
- 2025Graph-Assisted Stitching for Offline Hierarchical Reinforcement Learning9 Jun 2025
- 2025A tale of two goals: leveraging sequentiality in multi-goal scenarios27 Mar 2025
7 more
- 2025DHP: Discrete Hierarchical Planning for Hierarchical Reinforcement Learning Agents4 Feb 2025
- 2024HG2P: Hippocampus-inspired High-reward Graph and Model-Free Q-Gradient Penalty for Path Planning and Motion Control12 Oct 2024
- 2024Bidirectional-Reachable Hierarchical Reinforcement Learning with Mutually Responsive Policies26 Jun 2024
- 2024What Matters in Hierarchical Search for Combinatorial Reasoning Problems?5 Jun 2024
- 2023CQM: Curriculum Reinforcement Learning with a Quantized World Model26 Oct 2023
- 2023Guided Cooperation in Hierarchical Reinforcement Learning via Model-based Rollout24 Sep 2023
- 2023Machine Learning Meets Advanced Robotic Manipulation22 Sep 2023
- 2025Incorporating Spatial Information into Goal-Conditioned Hierarchical Reinforcement Learning via Graph Representationscited by 3
- 2024HG2P: Hippocampus-inspired High-reward Graph and Model-Free Q-Gradient Penalty for Path Planning and Motion Controlcited by 1
- 2025Strict Subgoal Execution: Reliable Long-Horizon Planning in Hierarchical Reinforcement Learningcited by 1
- 2024Bidirectional-Reachable Hierarchical Reinforcement Learning with Mutually Responsive Policiescited by 0
- 2025DHP: Discrete Hierarchical Planning for Hierarchical Reinforcement Learning Agentscited by 0
- 2025A tale of two goals: leveraging sequentiality in multi-goal scenarioscited by 0
- 2025Realizable Abstractions: Near-Optimal Hierarchical Reinforcement Learningcited by 0
- 2026From Connectivity to Rewards: Dense Reward Learning with Directed State Graphscited by 0
- 2026From Connectivity to Rewards: Dense Reward Learning with Directed State Graphs9 Sep 2026
- 2025Realizable Abstractions: Near-Optimal Hierarchical Reinforcement Learning4 Dec 2025
- 2025Incorporating Spatial Information into Goal-Conditioned Hierarchical Reinforcement Learning via Graph Representations14 Nov 2025
- 2025Strict Subgoal Execution: Reliable Long-Horizon Planning in Hierarchical Reinforcement Learning26 Jun 2025
- 2025A tale of two goals: leveraging sequentiality in multi-goal scenarios27 Mar 2025
- 2025DHP: Discrete Hierarchical Planning for Hierarchical Reinforcement Learning Agents4 Feb 2025
- 2024HG2P: Hippocampus-inspired High-reward Graph and Model-Free Q-Gradient Penalty for Path Planning and Motion Control12 Oct 2024
- 2024Bidirectional-Reachable Hierarchical Reinforcement Learning with Mutually Responsive Policies26 Jun 2024
- 2025Graph-Assisted Stitching for Offline Hierarchical Reinforcement Learningcited by 12
- 2026Diffusion Subgoal Planning for Long-Horizon Offline Goal-Conditioned Reinforcement Learningcited by 3
- 2026E2DT: Efficient and Effective Decision Transformer with Experience-Aware Sampling for Robotic Manipulationcited by 0
- 2026Diffusion Subgoal Planning for Long-Horizon Offline Goal-Conditioned Reinforcement Learning28 Sep 2026
- 2026E2DT: Efficient and Effective Decision Transformer with Experience-Aware Sampling for Robotic Manipulation30 Apr 2026
- 2025Graph-Assisted Stitching for Offline Hierarchical Reinforcement Learning9 Jun 2025
- 2023Machine Learning Meets Advanced Robotic Manipulationcited by 2
- 2023Guided Cooperation in Hierarchical Reinforcement Learning via Model-based Rolloutcited by 2
- 2024What Matters in Hierarchical Search for Combinatorial Reasoning Problems?cited by 1
- 2026Learning Transferable Skills in Action RPGs via Directed Skill Graphs and Selective Adaptationcited by 0
- 2026Metro-WM: Long-Horizon Latent Planning with Realisable Sub-Goalscited by 0
- 2026Metro-WM: Long-Horizon Latent Planning with Realisable Sub-Goals25 Sep 2026
- 2026Learning Transferable Skills in Action RPGs via Directed Skill Graphs and Selective Adaptation25 Jan 2026
- 2024What Matters in Hierarchical Search for Combinatorial Reasoning Problems?5 Jun 2024
- 2023Guided Cooperation in Hierarchical Reinforcement Learning via Model-based Rollout24 Sep 2023
- 2023Machine Learning Meets Advanced Robotic Manipulation22 Sep 2023