用一阶语言表示目标,让智能体自动学出通用解法。
First-Order Representation Languages for Goal-Conditioned RL
- 用原子集合表示状态和目标,支持灵活的目标泛化
- 通过重标记失败轨迹生成渐进式简单目标,实现稀疏奖励下高效学习
- 适合大规模复杂规划任务,尤其适用于目标可分解的场景
一阶关系语言常用于马尔可夫决策过程(MDP)规划与强化学习,以紧凑形式描述MDP或学习不依赖特定实例的通用策略。本文探讨其在目标条件强化学习与广义规划中的应用:当训练实例规模大且随机探索无法达成目标时,如何学习具备泛化能力的策略。借鉴回溯经验重放(HER)思想,将未达成原始目标的轨迹重新标注为成功轨迹,用实际达成的目标替换原目标,从而扩展有效训练数据。本文进一步发现,当状态与目标以原子集合形式表示时,性能可进一步提升。考虑三种目标设定:完整状态作为目标、原始目标的子集、以及子目标的抽象版本。实验表明,后两种方法能自动构建由易到难的目标课程,在大规模稀疏奖励规划任务中成功学习通用策略,显著提升学习效率。结果验证了该方法的计算优势、局限性及改进方向。
原文摘要 · Abstract (English)
First-order relational languages have been used in MDP planning and reinforcement learning (RL) for two main purposes: specifying MDPs in compact form, and representing and learning policies that are general and not tied to specific instances or state spaces. In this work, we instead consider the use of first-order languages in goal-conditioned RL and generalized planning. The question is how to learn goal-conditioned and general policies when the training instances are large and the goal cannot be reached by random exploration alone. The technique of Hindsight Experience Replay (HER) provides an answer to this question: it relabels unsuccessful trajectories as successful ones by replacing the original goal with one that was actually achieved. If the target policy must generalize across states and goals, trajectories that do not reach the original goal states can enable more data- and time-efficient learning. In this work, we show that further performance gains can be achieved when states and goals are represented by sets of atoms. We consider three versions: goals as full states, goals as subsets of the original goals, and goals as lifted versions of these subgoals. The result is that the latter two successfully learn general policies on large planning instances with sparse rewards by automatically creating a curriculum of easier goals of increasing complexity. The experiments illustrate the computational gains of these versions, their limitations, and opportunities for addressing them.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。