Использование PDDL или эквивалентного языка / систем планирования
Я хочу сделать несколько автоматических демонстраций генерации историй, и подход, который я использую, использует планирование искусственного интеллекта. Я прочитал несколько соответствующих статей и выяснил, что PDDL, пожалуй, наиболее широко используемый язык для формирования проблемы планирования. Я искал синтаксис и несколько примеров кодов, чтобы узнать, как его использовать.
Я застрял в том, как заставить планировщика работать. Я обнаружил некоторые популярные планировщики (fast-forward, MBP, IPP), но не могу заставить их работать, используя инструкции даже из самих источников.
Я использую Gnome Terminal в Ubuntu 13.04.
Я очень новичок в планировании, и это может быть очень наивный вопрос, но я уверяю, что я искал более 3-4 дней без какой-либо удачи. Также приветствуются предложения по использованию какой-либо другой системы планирования.
2 ответа
Ну, и MBP, и IPP - действительно старые системы. Если вы просто ищете готовый планировщик для использования в готовом виде, я бы посоветовал вам следовать указаниям авторов (и программного обеспечения), которые принимали участие в последнем Международном конкурсе по планированию (2011):
http://www.plg.inf.uc3m.es/ipc2011-deterministic/ParticipatingPlanners.html
Если вы используете Linux, я настоятельно рекомендую использовать Fast Downward (у него есть своя веб-страница - просто гуглите ее). Во-первых, в настоящее время это одна из самых известных систем планирования в сообществе планирования искусственного интеллекта, и, кроме того, ее действительно легко запустить. Ну, вам все еще нужно полчаса или около того, но есть простое пошаговое описание, в котором говорится, где можно проверить код и какие команды вам нужно выполнить.
В нем также реализована большая часть известных эвристик планирования, которые требуются для быстрого или даже оптимального решения проблем (планирование требует поиска, а эвристика делает поиск "целевым", а не слепым, и, если эвристика допустима и / или монотонна (в зависимости от о выбранном алгоритме поиска - смотрите ускоренную перемотку вперед и pddl: является ли вычисленное решение лучшим?), оно гарантирует поиск оптимальных решений).
Что касается литературы, я предлагаю прочитать / пропустить следующие две журнальные статьи:
Porteous, J.; Cavazza, M.; и Charles, F. 2010. Применение планирования к интерактивному повествованию: нарративный контроль с использованием государственных ограничений. ACM Trans. Интелл. Сист. Tech. 10: 1-10: 21. http://dl.acm.org/citation.cfm?id=1869399
Патрик Хаслум. "Нарративное планирование: сборники к классическому планированию". Журнал AI Research, вып. 44, стр. 383-395, 2012 http://www.jair.org/papers/paper3602.html