arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2102.11137cs.AI
收藏

部分观测环境下程序合成引导的强化学习

Program Synthesis Guided Reinforcement Learning for Partially Observed Environments

MIT(麻省理工学院);Microsoft Research(微软研究院);University of Pennsylvania(宾夕法尼亚大学);Autodesk Research(欧特克研究院)

Yichen David Yang, Jeevana Priya Inala, Osbert Bastani, Yewen Pu, Armando Solar-Lezama, Martin Rinard

摘要:

强化学习的一个关键挑战是解决长期规划问题。最近的工作利用程序来指导这些设置中的强化学习。然而,这些方法给用户带来了很大的手动负担,因为它们必须为每个新任务提供指导程序。部分观察的环境使编程任务进一步复杂化,因为程序必须实现正确且理想地最优地处理环境的隐藏区域的每一种可能配置的策略。我们提出了一种新的方法,模型预测程序合成(MPPS),使用程序合成自动生成的指导程序。它训练一个生成模型来预测世界上未观察到的部分,然后基于该模型的样本以对其不确定性具有鲁棒性的方式合成一个程序。在我们的实验中,我们表明,我们的方法显着优于非程序引导的方法在一组具有挑战性的基准,包括二维Minecraft启发的环境中,代理必须完成一系列复杂的子任务,以实现其目标,并实现了类似的性能,使用手工制作的程序来指导代理。我们的研究结果表明,我们的方法可以获得程序引导的强化学习的好处,而不需要用户提供一个新的指导计划,每一个新的任务。

英文摘要:

A key challenge for reinforcement learning is solving long-horizon planning problems. Recent work has leveraged programs to guide reinforcement learning in these settings. However, these approaches impose a high manual burden on the user since they must provide a guiding program for every new task. Partially observed environments further complicate the programming task because the program must implement a strategy that correctly, and ideally optimally, handles every possible configuration of the hidden regions of the environment. We propose a new approach, model predictive program synthesis (MPPS), that uses program synthesis to automatically generate the guiding programs. It trains a generative model to predict the unobserved portions of the world, and then synthesizes a program based on samples from this model in a way that is robust to its uncertainty. In our experiments, we show that our approach significantly outperforms non-program-guided approaches on a set of challenging benchmarks, including a 2D Minecraft-inspired environment where the agent must complete a complex sequence of subtasks to achieve its goal, and achieves a similar performance as using handcrafted programs to guide the agent. Our results demonstrate that our approach can obtain the benefits of program-guided reinforcement learning without requiring the user to provide a new guiding program for every new task.

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

↑