人工智能中的STRIPS是什么?

What is STRIPS in artificial intelligence?

我有人工智能方面的作业。 我需要让机器人从房间 A 到房间 B,房间之间有障碍物。 教授让我使用 STRIPS (Stanford Research Institute Problem Solver),但我不明白 STRIPS 是如何工作的。 有人可以给我一个很好的解释和例子,说明什么是条带以及它是如何工作的吗? 谢谢。

[请注意,这是基于我 half-remember 将近一年前的内容]

这些天,我希望当教授说 STRIPS 时,他们会谈论编码问题 'language',而不是计划者 - 例如查看维基百科页面:STRIPS. I would imagine that your Prof. likely has a particular solver (and quite possibly algorithm too) in mind, and is wanting you to encode the domain and specific problem, to run on the solver. Without knowing more details of the assignment, I can't be sure what you need. If you're looking for a planner, as I understand it, Fast Downward is quite popular among researchers currently. The website has some instructions on how to use it, and IIRC it comes with a bunch of domains and problems for those domains. I would thoroughly recommend looking at those, they're pretty much what I learnt with. I also just found this and this .

STRIPS 本质上是一种编码信息的方式,这些信息与您希望计算机找到解决方案的问题的性质有关。通常,您对一个域进行编码,该域提供有关问题的总体信息,例如可能涉及哪些对象、它们可能处于什么状态以及可以采取什么操作。然后,您还对一个特定问题进行编码,该问题(通常)指定问题的起始状态,以及目标状态应该是什么样子。这两个文件都被送入求解器,求解器接受它们然后找到问题的解决方案。请注意,这不一定总是最佳解决方案 - 这取决于您使用的算法,以及您如何告诉求解器应该优化什么(我认为您通常可以在问题中这样做,但我不记得了现在确定)。

我建议您查看这些链接,看看您能找到什么。这应该能让您更好地了解您需要填补哪些知识空白,然后您可以缩小确切的细节范围。如果这是一个讲授的课程作业,那么我希望教授肯定会在讲座中复习其中的一些内容(你有可用的讲座幻灯片吗?),或者至少向每个人指出推荐的计划者和 material 继续阅读。如果你还在挣扎,最好的办法是在办公时间回去见教授。