快速向下规划器

Question

我目前正在研究 AI 快速向下规划器，希望在这方面有所帮助。我知道planner接收到一个domain.pddl文件和一个problem.pddl文件，另外它接收到一个搜索算法和一个启发式函数。

许多规划器（不仅仅是快速向下 - 例如 pyperplan 规划器）让我们有机会修改或创建新的搜索算法以达成解决方案。但正如我所见，已经有很多搜索算法。 我的问题是：实现我们自己的搜索算法的想法是什么？或者是

我错过了什么吗？

Answer 1

我不确定你的问题是什么，所以我将给出两个不同的答案。

为什么像 Fast Downward 这样的规划系统可以选择编写自己的搜索算法、启发式等？

自动化领域独立规划是一个活跃的研究领域，新想法不断发展（例如ICAPS）。如果您可以将实施建立在现有框架的基础上，那么实施要评估的新想法要比每次都从头开始要容易得多。它还有助于可比性。例如，如果您开发了一种新的搜索算法但启发式方法保持不变，那么如果基线使用相同的启发式实现，则您的实现更容易与基线进行比较。这就是为什么很多工作都是based on Fast Downward一个类似的框架。

我如何想出一个新的搜索算法的想法？

这很难回答。作为一般方法，我会说：尝试查找现有搜索算法“不明白”的情况，例如，您可以通过查看来解决但搜索算法无法解决的问题。然后试着弄清楚你做了什么来解决它，概括这个想法，让它在其他情况下也适用，然后把它写成一个算法。