Hierarchical reinforcement learning with integrated discovery of salient subgoals

• Main Authors: PATERIA, Shubham, SUBAGDJA, Budhitama, TAN, Ah-hwee
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2020
• Subjects: Hierarchical Reinforcement Learning; Reinforcement Learning; Subgoal discovery; Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/6171; https://ink.library.smu.edu.sg/context/sis_research/article/7174/viewcontent/p1963.pdf
• Institution: Singapore Management University

Hierarchical Reinforcement Learning (HRL) is a promising approach to solve more complex tasks which may be challenging for the traditional reinforcement learning. HRL achieves this by decomposing a task into shorter-horizon subgoals which are simpler to achieve. Autonomous discovery of such subgoals is an important part of HRL. Recently, end-to-end HRL methods have been used to reduce the overhead from offline subgoal discovery by seeking the useful subgoals while simultaneously learning optimal policies in a hierarchy. However, these methods may still suffer from slow learning when the search space used by a high level policy to find the subgoals is large. We propose LIDOSS, an end-to-end HRL method with an integrated heuristic for subgoal discovery. In LIDOSS, the search space of a high level policy can be reduced by focusing only on the subgoal states that have high saliency. We evaluate LIDOSS on continuous control tasks in the MuJoCo Ant domain. The results show that LIDOSS outperforms Hierarchical Actor Critic (HAC), a state-of-the-art HRL method, in the fixed goal tasks.