我目前正在研究《人工智能:现代方法/斯图尔特·拉塞尔、彼得·诺维格》第四章中描述的部分可观察环境和无传感器问题。
我在网上能找到的唯一关于部分可观察和无传感器问题的例子是书中提到的吸尘器问题。
还有其他例子吗?这样也可以执行提到的算法。
谢谢,
SideSwipe
回答:
您提到的这类问题在文献中被称为“一致性”规划(部分可观察,无反馈)问题。这类规划问题并不是特别“有趣”,因为与更具表达力的模型(如应急规划 – 部分可观察,部分反馈 – 规划)相比,对它们的研究工作非常少。
近年来对这一领域进行了一些研究,您可以查看Joerg Hoffmann的基准测试:http://www.loria.fr/~hoffmanj/ff/cff-tests.tgz
一致性规划的一个更有趣的“应用”是将设计有限状态控制器的问题映射为解决一致性规划问题。您可能想查看这篇论文:
http://www.dtic.upf.edu/~hgeffner/fsc-nectar-aaai-2010.pdf
我认为这篇论文有一些后续研究。
请注意,上述问题是用扩展的STRIPS语言描述的,以便表示初始状态的不确定性。