arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2202.02886cs.AI
收藏

基于技能多样性的近似符号模型强化学习

Leveraging Approximate Symbolic Models for Reinforcement Learning via Skill Diversity

Arizona State University(亚利桑那州立大学)

Lin Guan, Sarath Sreedharan, Subbarao Kambhampati

摘要:

创建能够接受和利用人类特定任务知识的强化学习(RL)代理一直被认为是开发解决长期问题的可扩展方法的可能策略。虽然以前的作品已经研究了使用符号模型和RL方法的可能性,但他们倾向于假设高级动作模型在低级可执行,并且流畅性可以专门描述所有理想的MDP状态。然而,现实世界任务的符号模型往往是不完整的。为此,我们引入近似符号模型引导的强化学习,其中我们将形式化符号模型和底层MDP之间的关系,这将使我们能够表征符号模型的不完整性。我们将使用这些模型来提取用于分解任务的高级地标。在低层次上,我们为每个可能的任务子目标学习一组不同的策略,然后将它们缝合在一起。我们评估我们的系统通过测试三个不同的基准域,并显示如何即使不完整的符号模型信息,我们的方法是能够发现的任务结构,并有效地引导RL代理的目标。

英文摘要:

Creating reinforcement learning (RL) agents that are capable of accepting and leveraging task-specific knowledge from humans has been long identified as a possible strategy for developing scalable approaches for solving long-horizon problems. While previous works have looked at the possibility of using symbolic models along with RL approaches, they tend to assume that the high-level action models are executable at low level and the fluents can exclusively characterize all desirable MDP states. Symbolic models of real world tasks are however often incomplete. To this end, we introduce Approximate Symbolic-Model Guided Reinforcement Learning, wherein we will formalize the relationship between the symbolic model and the underlying MDP that will allow us to characterize the incompleteness of the symbolic model. We will use these models to extract high-level landmarks that will be used to decompose the task. At the low level, we learn a set of diverse policies for each possible task subgoal identified by the landmark, which are then stitched together. We evaluate our system by testing on three different benchmark domains and show how even with incomplete symbolic model information, our approach is able to discover the task structure and efficiently guide the RL agent towards the goal.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑