如何将 PDDL 转换为搜索?

人工智能 比较 搜索 规划 pddl
2021-10-26 07:53:04

我有一个关于搜索和规划的问题:我还没有理解这两者的区别,但它们看起来和我很相似;这是我正在努力解决的一个问题:

“制定了一个 PDDL 问题,将其转化为研究,强调差异是什么。”

有人可以举个例子吗?

我附上了我书中的简单 PDDL 示例(我正在使用 Russell & Norvig) 在此处输入图像描述

1个回答

并非所有搜索都是计划(A 连接到 B),但所有计划都是搜索(我如何从这个到那个)。

这是 Prolog 中的一个示例,其域根据操作、何时可能以及操作的结果来描述。描述是一个未计算大小的未计算图,其中每个节点是一种情况,每条边是一个动作。然后我们有一个 A* 搜索算法来搜索这个图,计算它,找到一个达到目标状态的计划。运行最终查询将通过搜索生成一个计划。