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

使用预测状态表示关闭学习规划循环

Closing the Learning-Planning Loop with Predictive State Representations

Carnegie Mellon University(卡内基梅隆大学)

Byron Boots, Sajid M. Siddiqi, Geoffrey J. Gordon

摘要:

人工智能的一个核心问题是在部分可观测的环境中,在不确定性条件下如何规划以最大化未来的回报。在本文中,我们提出并证明了一种新的算法,准确地学习这样的环境模型直接从序列的行动观察对。然后,我们通过在学习的模型中进行规划并恢复在原始环境中接近最优的策略来关闭从观察到行动的循环。具体来说,我们提出了一个有效的和统计上一致的频谱算法学习的参数的预测状态表示(PSR)。我们通过学习一个模拟的高维,基于视觉的移动机器人规划任务的模型来演示该算法,然后在学习的PSR中执行近似的基于点的规划。我们的结果分析表明,该算法学习的状态空间,有效地捕捉环境的基本特征。这种表示允许使用少量参数进行准确预测,并实现成功和有效的规划。

英文摘要:

A central problem in artificial intelligence is that of planning to maximize future reward under uncertainty in a partially observable environment. In this paper we propose and demonstrate a novel algorithm which accurately learns a model of such an environment directly from sequences of action-observation pairs. We then close the loop from observations to actions by planning in the learned model and recovering a policy which is near-optimal in the original environment. Specifically, we present an efficient and statistically consistent spectral algorithm for learning the parameters of a Predictive State Representation (PSR). We demonstrate the algorithm by learning a model of a simulated high-dimensional, vision-based mobile robot planning task, and then perform approximate point-based planning in the learned PSR. Analysis of our results shows that the algorithm learns a state space which efficiently captures the essential features of the environment. This representation allows accurate prediction with a small number of parameters, and enables successful and efficient planning.

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

↑