mlsanityData to 14 Oct 2026

Adaptive trajectory-constrained exploration strategy for deep reinforcement learning

arXiv 2312.16456 ↗First posted 27 Dec 2023cs.LGcited by 2

Not on the map. Why?

Abstract (arXiv)

Deep reinforcement learning (DRL) faces significant challenges in addressing the hard-exploration problems in tasks with sparse or deceptive rewards and large state spaces. These challenges severely limit the practical application of DRL. Most previous exploration methods relied on complex architectures to estimate state novelty or introduced sensitive hyperparameters, resulting in instability. To mitigate these issues, we propose an efficient adaptive trajectory-constrained exploration strategy for DRL. The proposed method guides the policy of the agent away from suboptimal solutions by leveraging incomplete offline demonstrations as references. This approach gradually expands the exploration scope of the agent and strives for optimality in a constrained optimization manner. Additionally, we introduce a novel policy-gradient-based optimization algorithm that utilizes adaptively clipped trajectory-distance rewards for both single- and multi-agent reinforcement learning. We provide a theoretical analysis of our method, including a deduction of the worst-case approximation error bounds, highlighting the validity of our approach for enhancing exploration. To evaluate the effectiveness of the proposed method, we conducted experiments on two large 2D grid world mazes and several MuJoCo tasks. The extensive experimental results demonstrate the significant advantages of our method in achieving temporally extended exploration and avoiding myopic and suboptimal behaviors in both single- and multi-agent settings. Notably, the specific metrics and quantifiable results further support these findings. The code used in the study is available at urlhttps://github.com/buaawgj/TACE.

Key facts. Cited by 2 papers in the map (data through 14 Oct 2026). Builds on 46 of its 72 references that are in the map. First posted on arXiv 27 Dec 2023.

Builds on

46 of 72 references.

References · 46

  1. 2017Proximal Policy Optimization Algorithmscited by 15,215
  2. 2015Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shiftcited by 7,005
  3. 2018Soft Actor-Critic: Off-Policy Maximum Entropy Deep Reinforcement Learning with a Stochastic Actorcited by 4,885
  4. 2015Continuous control with deep reinforcement learningcited by 3,407
  5. 2015Trust Region Policy Optimizationcited by 2,580
  6. 2018Addressing Function Approximation Error in Actor-Critic Methodscited by 2,417
  7. 2016Asynchronous Methods for Deep Reinforcement Learningcited by 2,258
  8. 2015High-Dimensional Continuous Control Using Generalized Advantage Estimationcited by 2,026
  9. 2017Multi-Agent Actor-Critic for Mixed Cooperative-Competitive Environmentscited by 1,558
  10. 2017Curiosity-driven Exploration by Self-supervised Predictioncited by 1,194
  11. 2018Exploration by Random Network Distillationcited by 993
  12. 2017Constrained Policy Optimizationcited by 983
34 more
  1. 2021The Surprising Effectiveness of PPO in Cooperative, Multi-Agent Gamescited by 942
  2. 2018Diversity is All You Need: Learning Skills without a Reward Functioncited by 752
  3. 2017Reinforcement Learning with Deep Energy-Based Policiescited by 669
  4. 2020Monotonic Value Function Factorisation for Deep Multi-Agent Reinforcement Learningcited by 485
  5. 2018Data-Efficient Hierarchical Reinforcement Learningcited by 455
  6. 2016The Option-Critic Architecturecited by 448
  7. 2016Benchmarking Deep Reinforcement Learning for Continuous Controlcited by 371
  8. 2017FeUdal Networks for Hierarchical Reinforcement Learningcited by 337
  9. 2019MAVEN: Multi-Agent Variational Explorationcited by 185
  10. 2017Parameter Space Noise for Explorationcited by 161
  11. 2015Incentivizing Exploration In Reinforcement Learning With Deep Predictive Modelscited by 154
  12. 2015Training generative neural networks via Maximum Mean Discrepancy optimizationcited by 151
  13. 2018Self-Imitation Learningcited by 138
  14. 2020RIDE: Rewarding Impact-Driven Exploration for Procedurally-Generated Environmentscited by 135
  15. 2017Stochastic Neural Networks for Hierarchical Reinforcement Learningcited by 124
  16. 2014Generalization and Exploration via Randomized Value Functionscited by 112
  17. 2018Near-Optimal Representation Learning for Hierarchical Reinforcement Learningcited by 110
  18. 2017Surprise-Based Intrinsic Motivation for Deep Reinforcement Learningcited by 83
  19. 2019Influence-Based Multi-Agent Explorationcited by 75
  20. 2018Diversity-Driven Exploration Strategy for Deep Reinforcement Learningcited by 65
  21. 2016Learning and Transfer of Modulated Locomotor Controllerscited by 59
  22. 2017When Waiting is not an Option : Learning Options with a Deliberation Costcited by 58
  23. 2021Cooperative Exploration for Multi-Agent Deep Reinforcement Learningcited by 57
  24. 2022Reinforcement Learning with Sparse Rewards using Guidance from Offline Demonstrationcited by 54
  25. 2021Episodic Multi-agent Reinforcement Learning with Curiosity-Driven Explorationcited by 49
  26. 2019Sub-policy Adaptation for Hierarchical Reinforcement Learningcited by 47
  27. 2019Making Efficient Use of Demonstrations to Solve Hard Exploration Problemscited by 45
  28. 2019Hierarchical Reinforcement Learning with Advantage-Based Auxiliary Rewardscited by 40
  29. 2019Diversity-Inducing Policy Gradient: Using Maximum Mean Discrepancy to Find a Set of Diverse Policiescited by 34
  30. 2018Learning Self-Imitating Diverse Policiescited by 29
  31. 2021Principled Exploration via Optimistic Bootstrapping and Backward Inductioncited by 26
  32. 2019Learning Novel Policies For Taskscited by 20
  33. 2020Non-local Policy Optimization via Diversity-regularized Collaborative Explorationcited by 13
  34. 2019Hierarchical Policy Learning is Sensitive to Goal Space Designcited by 8

Built on by

Cited by year

Citing papers per year: 2024: 2.

2 papers.