我目前正在研究部分可观察的环境和传感器较少的问题，如人工智能：现代方法/Stuart Russell、Peter Norvig 中所述。第 4 章。
我可以在互联网上找到的部分可观察和无传感器问题的唯一示例是书中也显示的真空吸尘器问题。
还有另一个例子，也可以执行上述算法吗？
谢谢，
侧滑
问问题
939 次
1 回答
3
您所指的这类问题在文献中被称为“符合”计划（部分可观察，无反馈）问题。这不是一类非常“有趣”的规划问题，因为与更具表现力的模型（例如或有 - 部分可观察、部分反馈 - 规划）相比，对它们所做的工作很少。
近年来已经完成了一些工作，您可以在这里查看 Joerg Hoffmann 的基准测试：http ://www.loria.fr/~hoffmanj/ff/cff-tests.tgz
一致性规划的一种更有趣的“应用”是将设计有限状态控制器的问题映射到解决一致性规划问题的问题。您可能想查看这篇论文：
http://www.dtic.upf.edu/~hgeffner/fsc-nectar-aaai-2010.pdf
我认为有一些后续行动。
请注意，上述问题在 STRIPS 中进行了扩展，以便表示初始状态的不确定性。
于 2012-05-31T16:48:28.803 回答