让智能体自动找到通往复杂目标的简单路径,解决稀疏奖励难题。
DISCOVER: Automated Curricula for Sparse-Reward Reinforcement Learning
- 通过分析现有RL算法,自动选择有助于达成目标的探索目标。
- 在高维环境中显著提升探索效率,解决此前方法无法处理的任务。
- 适合研究高效探索与长程决策的学者,尤其关注自适应学习者。
稀疏奖励强化学习可建模大量复杂任务。其核心挑战在于高效探索与长时程信用分配,克服这些难点是构建具备超人能力的自进化智能体的关键。以往方法通常试图解决多个稀疏奖励任务,导致对单个高维、长时程任务的探索不可行。本文提出,解决复杂任务需先完成相关且更简单的子任务,以习得必要技能。我们证明,这种探索方向可从现有强化学习算法中提取,无需任何先验信息。为此,提出一种面向稀疏奖励、目标条件化、极长时程的强化学习方法DISCOVER,其通过有方向地选择探索目标来逼近最终目标。我们将DISCOVER与随机博弈中的最优探索理论关联,形式化证明达到目标所需时间仅依赖于初始距离,而与任务空间总体积无关。在高维环境中的全面评估显示,DISCOVER的定向目标选择能解决此前最先进探索方法无法应对的探索难题。
原文摘要 · Abstract (English)
Sparse-reward reinforcement learning (RL) can model a wide range of highly complex tasks. Solving sparse-reward tasks is RL's core premise, requiring efficient exploration coupled with long-horizon credit assignment, and overcoming these challenges is key for building self-improving agents with superhuman ability. Prior work commonly explores with the objective of solving many sparse-reward tasks, making exploration of individual high-dimensional, long-horizon tasks intractable. We argue that solving such challenging tasks requires solving simpler tasks that are relevant to the target task, i.e., whose achieval will teach the agent skills required for solving the target task. We demonstrate that this sense of direction, necessary for effective exploration, can be extracted from existing RL algorithms, without leveraging any prior information. To this end, we propose a method for directed sparse-reward goal-conditioned very long-horizon RL (DISCOVER), which selects exploratory goals in the direction of the target task. We connect DISCOVER to principled exploration in bandits, formally bounding the time until the target task becomes achievable in terms of the agent's initial distance to the target, but independent of the volume of the space of all tasks. We then perform a thorough evaluation in high-dimensional environments. We find that the directed goal selection of DISCOVER solves exploration problems that are beyond the reach of prior state-of-the-art exploration methods in RL.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。