×

通过启发式前向搜索和加权模型计数进行概率规划。 (英语) Zbl 1182.68235号

摘要:我们提出了一种新的无可观测概率规划算法。我们的算法称为Probabilistic-FF,它将Conformant-FF的启发式前向搜索机制扩展到初始状态和动作效果都具有概率不确定性的问题。具体来说,Probabilistic-FF将Conformant-FF的技术与强大的机器相结合,用于(加权)CNF中的加权模型计数,从而优雅地定义搜索空间和启发式函数。我们对概率-FF的评估表明,它在一系列概率域中具有良好的可扩展性,与该领域以前的结果相比,提高了几个数量级。我们用一个有问题的案例指出了有待进一步研究解决的主要公开问题。

MSC公司:

68T20型 人工智能背景下的问题解决(启发式、搜索策略等)

关键词:

概率-FF;一致-FF

软件:

图规划
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司