Использование PDDL или эквивалентного языка/систем планирования

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

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

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

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


artificial-intelligence planning pddl
person mohitt    schedule 25.06.2013    source источник
comment
Если вы хотите использовать подход, который больше напоминает контекстно-свободные грамматики, вам также следует взглянуть на иерархическое планирование, как это делается в МАГАЗИН2.   -  person ziggystar    schedule 28.11.2014

Ответы (2)


arrow_upward
1
arrow_downward

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

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

person Miquel Ramirez    schedule 12.11.2013
comment
Большое спасибо miquelramirez! На самом деле я хотел продемонстрировать, как я могу сформулировать проблему автоматического создания истории как проблему планирования ИИ и, кроме того, как включить цели персонажей, чтобы они не мешали целям планировщика. В итоге я использовал FF, потому что это была простая демонстрация. Я обязательно посмотрю на эти новые, когда у меня будет возможность расширить свою работу (используя PDDL более высокого уровня). - person mohitt; 01.12.2013

arrow_upward
3
arrow_downward

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

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

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

Портеус, Дж.; Кавацца, М.; и Чарльз, Ф. 2010. Применение планирования к интерактивному повествованию: управление повествованием с использованием ограничений состояния. АКМ Транс. Интел. Сист. Тех. 10:1-10:21. http://dl.acm.org/citation.cfm?id=1869399

Патрик Хаслум. «Повествовательное планирование: сборники классического планирования». Журнал исследований ИИ, вып. 44, с. 383–395, 2012 г. http://www.jair.org/papers/paper3602.html

person Prof.Chaos    schedule 01.12.2014