使用PDDL或等效的计划语言/系统

时间:2013-06-25 16:51:44

标签: artificial-intelligence planning pddl

我想做一些自动故事生成演示,我正在采取的方法是使用人工智能规划。我一直在阅读几篇相关的论文,并且已经发现PDDL可能是形成规划问题最广泛使用的语言。我一直在研究语法和几个示例代码,以了解如何使用它。

我被困的部分是如何让规划师工作。我找到了一些受欢迎的策划人员(快进,MBP,IPP),但是他们无法使用它们的工作,甚至从资源本身使用说明。

我在Ubuntu 13.04上使用Gnome终端。

我对计划很新,这可能是一个非常天真的问题,但我保证我已经搜索了3-4天没有任何运气。此外,欢迎使用其他一些规划系统的建议。

2 个答案:

答案 0 :(得分:2)

如果你使用Linux,那么我强烈建议使用Fast Downward(它有自己的网页 - 只是google)。首先,它目前是人工智能规划社区中最着名的规划系统之一,而且,它很容易让它运行起来。好吧,你还需要半个小时左右的时间,但是有一个易于理解的分步说明,告诉你在哪里查看代码以及你需要运行哪些命令。

它还实现了大多数已知的计划启发式算法,这些启发式算法可以快速或甚至最优地解决问题(规划需要搜索和启发式搜索"面向目标"而不是盲目,如果是启发式的话是可接受的和/或单调的(取决于所选择的搜索算法的类型 - 见fast forward and pddl: is the computed solution the best?),它保证找到最佳解决方案。)

关于文献,我建议阅读/跳过以下两篇期刊文章:

Porteous,J。; Cavazza,M。;和Charles,F。2010.将计划应用于交互式讲故事:使用状态约束的叙事控制。 ACM Trans。 INTELL。 SYST。技术。 10:1-10:21。 http://dl.acm.org/citation.cfm?id=1869399

Patrik Haslum。 "叙事策划:与古典规划的编辑"。人工智能研究杂志,第一卷。 44,p。 383-395,2012 http://www.jair.org/papers/paper3602.html

答案 1 :(得分:1)

嗯,MBP和IPP都是非常非常古老的系统。如果您只是想以现成的方式寻找现成的计划员,我建议您按照参加上一届国际规划竞赛的作者(和软件)的指示( 2011):

http://www.plg.inf.uc3m.es/ipc2011-deterministic/ParticipatingPlanners.html