Litcius/Paper detail

End-to-End Hierarchical Reinforcement Learning With Integrated Subgoal Discovery

Shubham Pateria, Budhitama Subagdja, Ah‐Hwee Tan, Chai Quek

2021IEEE Transactions on Neural Networks and Learning Systems38 citationsDOI

Abstract

Hierarchical reinforcement learning (HRL) is a promising approach to perform long-horizon goal-reaching tasks by decomposing the goals into subgoals. In a holistic HRL paradigm, an agent must autonomously discover such subgoals and also learn a hierarchy of policies that uses them to reach the goals. Recently introduced end-to-end HRL methods accomplish this by using the higher-level policy in the hierarchy to directly search the useful subgoals in a continuous subgoal space. However, learning such a policy may be challenging when the subgoal space is large. We propose integrated discovery of salient subgoals (LIDOSS), an end-to-end HRL method with an integrated subgoal discovery heuristic that reduces the search space of the higher-level policy, by explicitly focusing on the subgoals that have a greater probability of occurrence on various state-transition trajectories leading to the goal. We evaluate LIDOSS on a set of continuous control tasks in the MuJoCo domain against hierarchical actor critic (HAC), a state-of-the-art end-to-end HRL method. The results show that LIDOSS attains better goal achievement rates than HAC in most of the tasks.

Topics & Concepts

Reinforcement learningHierarchyComputer scienceHeuristicState spaceSpace (punctuation)Set (abstract data type)Domain (mathematical analysis)Artificial intelligenceState (computer science)SalientMachine learningMathematicsAlgorithmProgramming languageEconomicsMarket economyMathematical analysisStatisticsOperating systemReinforcement Learning in RoboticsSoftware Engineering ResearchAdaptive Dynamic Programming Control
End-to-End Hierarchical Reinforcement Learning With Integrated Subgoal Discovery | Litcius