部分可观察,无传感器环境的示例

时间:2012-05-29 11:11:58

标签: algorithm artificial-intelligence observable

我目前正在研究部分可观察的环境和传感器较少的问题,如人工智能:现代方法/ Stuart Russell,Peter Norvig所述。 第4章。

我可以在互联网上找到的部分可观察和无传感器问题的唯一例子是书中所示的吸尘器问题。

还有另一个例子,也可以执行上述算法吗?

谢谢,

侧击

1 个答案:

答案 0 :(得分:3)

您提到的问题在文献中称为“符合”规划(部分可观察,无反馈)问题。这不是一个非常“有趣”的规划问题,因为与更具表现力的模型(如偶然 - 部分可观察,部分饲料 - 计划)相比,它们的工作很少。

近年来已经完成了一些工作,你可以看看Joerg Hoffmann在这里的基准:http://www.loria.fr/~hoffmanj/ff/cff-tests.tgz

符合规划的一种更有趣的“应用”是将设计有限状态控制器的问题映射到解决符合规划问题的问题。您可能想查看此论文:

http://www.dtic.upf.edu/~hgeffner/fsc-nectar-aaai-2010.pdf

我认为有一些后续行动。

请注意,在上文中,STRIPS扩展中描述了问题,以表示初始状态下的不确定性。