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

基于概率推理的不确定性路径搜索

Path Finding under Uncertainty through Probabilistic Inference

University of Oxford(牛津大学)

David Tolpin, Brooks Paige, Jan Willem van de Meent, Frank Wood

摘要:

我们引入了一种新的方法来解决路径查找问题的不确定性,将它们表示为概率模型和应用域独立的推理算法的模型。这种方法将问题表示与推理算法分离,并提供了一个有效学习路径查找策略的框架。我们评估加拿大旅行者问题,我们制定作为一个概率模型的新方法,并显示概率推理如何使高性能的随机政策,以获得这个问题。

英文摘要:

We introduce a new approach to solving path-finding problems under uncertainty by representing them as probabilistic models and applying domain-independent inference algorithms to the models. This approach separates problem representation from the inference algorithm and provides a framework for efficient learning of path-finding policies. We evaluate the new approach on the Canadian Traveler Problem, which we formulate as a probabilistic model, and show how probabilistic inference allows high performance stochastic policies to be obtained for this problem.

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

↑