人工智能中的STRIPS是什么?

时间:2017-01-16 00:05:06

标签: artificial-intelligence

我有人工智能的作业。 我需要让一个机器人从A房间到B房间,房间之间有障碍物。 教授让我使用STRIPS(斯坦福研究所问题解决者),但我无法理解STRIPS的工作原理。 有人能给我一个很好的解释和例子,关于什么是条带以及它是如何工作的? 谢谢。

1 个答案:

答案 0 :(得分:1)

[请注意,这是基于我近一年前遗忘的事情]

这些天,我希望当教授说STRIPS时,他们会谈论问题编码和语言,而不是计划者 - 检查例如维基百科页面:{{3} }。我想你的教授可能会有一个特定的求解器(也很可能是算法),并希望你对域和特定问题进行编码,以便在求解器上运行。如果不了解任务的更多细节,我无法确定您的需求。如果您正在寻找规划师,据我所知,STRIPS目前在研究人员中非常受欢迎。该网站有一些关于如何使用它的说明,而IIRC则为这些域提供了大量的域和问题。我会彻底建议看那些,他们几乎就是我学到的东西。我还找到了Fast Downwardthis

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

我建议你查看这些链接,看看你能找到什么。这应该有助于您更好地了解您需要填补的知识差距,然后您可以缩小具体细节。如果这是一门教授的课程作业,那么我希望教授肯定会在讲座中介绍其中一些内容(你有演讲幻灯片可用吗?),或者至少让大家指出推荐的计划和材料来阅读上。如果您还在苦苦挣扎,最好的办法是在办公时间回去看教授。