2013-06-25 6 views
2

Я хочу сделать некоторую автоматическую демонстрацию генерации истории, и подход, который я принимаю, - это использование планирования AI. Я читал несколько соответствующих статей и выяснил, что PDDL - это, пожалуй, самый широко используемый язык для формирования проблемы планирования. Я изучил синтаксис и несколько примеров кода, чтобы узнать, как его использовать.Использование PDDL или эквивалентного языка/систем планирования

Часть, где я застрял, как заставить планировщика работать. Я узнал некоторые популярные планировщики (fast-forward, MBP, IPP), но я не могу заставить их работать, используя инструкции даже из самих источников.

Я использую терминал Gnome на Ubuntu 13.04.

Я очень новичок в планировании, и это может быть очень наивный вопрос, но я заверяю, что я искал более 3-4 дней без везения. Также приветствуются предложения по использованию какой-либо другой системы планирования.

+0

Если вы хотите использовать подход, более похожий на контекстно-свободные грамматики, вы также должны взглянуть на иерархическое планирование, как это сделано в [SHOP2] (http: // www. cs.umd.edu/projects/shop/). – ziggystar

ответ

1

Ну, как MBP, так и IPP - действительно, действительно старые системы. Если вы просто ищете готового планировщика для использования в готовом виде, я предлагаю вам следовать указателям, ведущим к авторам (и программному обеспечению), принявшим участие в последнем Конкурсе международного планирования (2011):

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

+0

Спасибо большое miquelramirez! Я действительно хотел продемонстрировать, как я могу сформулировать проблему автоматического генерации истории, как проблему планирования ИИ, и далее, как включить цели персонажа, чтобы они не мешали целям планировщика. Я закончил использовать FF, потому что это была просто демонстрация. Я бы определенно посмотрел на эти новые, когда у меня появился шанс расширить мою работу дальше (используя PDD более высокого уровня) – mohitt

2

Если вы используете Linux, то я настоятельно рекомендую использовать Fast Нисходящая (она имеет свою собственную веб-страницу - только Google его). Прежде всего, это в настоящее время одна из самых известных систем планирования в сообществе планирования ИИ, и, кроме того, ее легко запустить. Ну, вам все равно нужно полчаса или около того, но есть простое в использовании пошаговое описание, рассказывающее вам, где проверить код и какие команды вам нужно выполнить.

Он также реализовал большую часть известных эвристик планирования, которые необходимы для решения проблем быстро или даже оптимально (планирование требует поиска и эвристики, что делает поиск «целенаправленным», а не слепым и, если эвристика допустима и/или монотонным (в зависимости от выбранного алгоритма поиска - см. fast forward and pddl: is the computed solution the best?), он гарантирует поиск оптимальных решений).

Что касается литературы, я предлагаю, чтобы читать/пропустить через следующие два журнальных статей:

Портеаус, J .; Cavazza, M .; и Charles F., 2010. Применение планирования для интерактивного повествования: описательный контроль с использованием государственных ограничений. ACM Trans. Интелл. Сист. Tech. 10: 1-10: 21. http://dl.acm.org/citation.cfm?id=1869399

Patrik Haslum. «Повествовательное планирование: сборники классического планирования». Journal of AI Research, vol. 44, с. 383-395, 2012 http://www.jair.org/papers/paper3602.html