Reward Bonuses with Gain Scheduling Inspired by Iterative Deepening Search
Not on the map. Why?
Abstract (arXiv)
This paper introduces a novel method of adding intrinsic bonuses to task-oriented reward function in order to efficiently facilitate reinforcement learning search. While various bonuses have been designed to date, they are analogous to the depth-first and breadth-first search algorithms in graph theory. This paper, therefore, first designs two bonuses for each of them. Then, a heuristic gain scheduling is applied to the designed bonuses, inspired by the iterative deepening search, which is known to inherit the advantages of the two search algorithms. The proposed method is expected to allow agent to efficiently reach the best solution in deeper states by gradually exploring unknown states. In three locomotion tasks with dense rewards and three simple tasks with sparse rewards, it is shown that the two types of bonuses contribute to the performance improvement of the different tasks complementarily. In addition, by combining them with the proposed gain scheduling, all tasks can be accomplished with high performance.
Key facts. Cited by 5 papers in the map (data through 14 Oct 2026). Builds on 26 of its 48 references that are in the map. First posted on arXiv 21 Dec 2022.
Builds on
26 of 48 references.
References · 26
- 2016Layer Normalizationcited by 5,669
- 2018Soft Actor-Critic: Off-Policy Maximum Entropy Deep Reinforcement Learning with a Stochastic Actorcited by 4,885
- 2018World Modelscited by 1,513
- 2017Hindsight Experience Replaycited by 1,136
- 2015Prioritized Experience Replaycited by 1,099
- 2018Deep Reinforcement Learning in a Handful of Trials using Probabilistic Dynamics Modelscited by 774
- 2016Unifying Count-Based Exploration and Intrinsic Motivationcited by 639
- 2016Deep Exploration via Bootstrapped DQNcited by 527
- 2021Learning to Walk in Minutes Using Massively Parallel Deep Reinforcement Learningcited by 512
- 2020dm_control: Software and Tasks for Continuous Controlcited by 375
- 2018Sim-to-Real: Learning Agile Locomotion For Quadruped Robotscited by 319
- 2019Self-Supervised Exploration via Disagreementcited by 265
14 more
- 2020Opportunities and Challenges in Explainable Artificial Intelligence (XAI): A Surveycited by 254
- 2018Randomized Prior Functions for Deep Reinforcement Learningcited by 219
- 2018Self-Imitation Learningcited by 138
- 2018Sim-to-Real Reinforcement Learning for Deformable Object Manipulationcited by 131
- 2019A survey on intrinsic motivation in reinforcement learningcited by 81
- 2019Improving Exploration in Soft-Actor-Critic with Normalizing Flows Policiescited by 38
- 2022L2C2: Locally Lipschitz Continuous Constraint towards Stable and Smooth Reinforcement Learningcited by 27
- 2020PlaNet of the Bayesians: Reconsidering and Improving Deep Planning Network by Incorporating Bayesian Inferencecited by 23
- 2021Squareplus: A Softplus-Like Algebraic Rectifiercited by 19
- 2020Temporal Difference Uncertainties as a Signal for Explorationcited by 15
- 2018TD-Regularized Actor-Critic Methodscited by 14
- 2021Optimistic Reinforcement Learning by Forward Kullback-Leibler Divergence Optimizationcited by 8
- 2022Consolidated Adaptive T-soft Update for Deep Reinforcement Learningcited by 5
- 2022Proximal Policy Optimization with Adaptive Threshold for Symmetric Relative Density Ratiocited by 5
Built on by
Citing papers per year: 2023: 1; 2024: 0; 2025: 0; 2026: 4.
5 papers.
- 2023Intentionally-underestimated Value Function at Terminal State for Temporal-difference Learning with Mis-designed Rewardcited by 5
- 2026Flexible Empowerment at Reasoning with Extended Best-of-N Samplingcited by 3
- 2026Pseudo-Quantized Actor-Critic Algorithm for Robustness to Noisy Temporal Difference Errorcited by 1
- 2026Learning to Tune Pure Pursuit in Autonomous Racing: Joint Lookahead and Steering-Gain Control with PPOcited by 0
- 2026Dynamic Lookahead Distance via Reinforcement Learning-Based Pure Pursuit for Autonomous Racingcited by 0
- 2026Flexible Empowerment at Reasoning with Extended Best-of-N Sampling17 Apr 2026
- 2026Pseudo-Quantized Actor-Critic Algorithm for Robustness to Noisy Temporal Difference Error2 Apr 2026
- 2026Dynamic Lookahead Distance via Reinforcement Learning-Based Pure Pursuit for Autonomous Racing30 Mar 2026
- 2026Learning to Tune Pure Pursuit in Autonomous Racing: Joint Lookahead and Steering-Gain Control with PPO20 Feb 2026
- 2023Intentionally-underestimated Value Function at Terminal State for Temporal-difference Learning with Mis-designed Reward24 Aug 2023