Мир блоков
Мир блоков — это область планирования искусственного интеллекта . Алгоритм аналогичен набору деревянных брусков разной формы и цвета, лежащих на столе. Цель состоит в том, чтобы построить одну или несколько вертикальных стопок блоков. Одновременно можно перемещать только один блок: его можно либо положить на стол, либо положить поверх другого блока. По этой причине любые блоки, находящиеся в данный момент под другим блоком, не могут быть перемещены. Более того, некоторые типы блоков не могут располагаться поверх других блоков. [1]
Простота этого игрушечного мира легко поддается классическим символическим подходам искусственного интеллекта , в которых мир моделируется как набор абстрактных символов, о которых можно рассуждать.
Мотивация [ править ]
Искусственный интеллект можно исследовать теоретически и с практическим применением. Проблема большинства практических приложений заключается в том, что инженеры не знают, как программировать систему искусственного интеллекта. Вместо того, чтобы вообще отвергать задачу, идея состоит в том, чтобы изобрести легко решаемую область, которая называется игрушечной задачей . Игрушечные задачи были изобретены с целью запрограммировать ИИ, который сможет их решить. Мировая область блоков является примером игрушечной задачи. Его главное преимущество перед более реалистичными приложениями искусственного интеллекта заключается в том, что доступно множество алгоритмов и программ, которые могут справиться с этой ситуацией. [2] Это позволяет сравнивать различные теории друг с другом.
В своей базовой форме мировая задача блоков состоит из кубиков одинакового размера, все из которых окрашены в черный цвет. Механическая рука робота должна собирать и размещать кубики. [3] Более сложные варианты задачи состоят из кубиков разных размеров, форм и цветов. [4] С точки зрения алгоритма, мир блоков представляет собой np-сложную задачу поиска и планирования. Задача – перевести систему из исходного состояния в целевое.
Проблемы автоматического планирования и составления расписаний обычно описываются в нотации языка определения области планирования ( PDDL ), который представляет собой язык планирования ИИ для задач символического манипулирования. Если что-то было сформулировано в нотации PDDL, это называется доменом. Следовательно, задача сшивания блоков является областью мира блоков. [5] что контрастирует с другими проблемами планирования, такими как проблема роботов докеров и проблема обезьяны и банана.
Тезисы/проекты, реализованные в мире блоков [ править ]
- Терри Винограда SHRDLU
- Патрика Уинстона на Структурные описания обучения основе примеров и демонстрации копирования
- Джеральда Джея Сассмана Аномалия Сассмана
Проблема принятия решения (Гупта и Нау, 1992): Учитывая начальный мир блоков, конечный мир блоков и целое число L > 0, существует ли способ переместить блоки, чтобы изменить начальное положение на конечное положение с помощью L или меньше шагов. ?
Эта проблема решения является NP-трудной . [6]
См. также [ править ]
Ссылки [ править ]
- ^ Рассел и Норвиг 2003 .
- ^ Джон Слейни и Сильви Тибо (2001). «Возвращение к миру блоков» . Искусственный интеллект . 125 (1–2). Эльзевир Б.В.: 119–153. дои : 10.1016/s0004-3702(00)00079-5 .
- ^ Ченовет, Стивен В. (1991). О NP-твердости мира блоков . AAAI Труды девятой национальной конференции по искусственному интеллекту. стр. 623--628.
- ^ С. А. Кук (2003). «Полная аксиоматизация мира блоков». Журнал логики и вычислений . 13 (4). Издательство Оксфордского университета (OUP): 581–594. дои : 10.1093/logcom/13.4.581 .
- ^ Зиллес, Сандра ; Холте, Роберт С. (2009). Путь вниз с сохранением абстракций пространства состояний . Восьмой симпозиум по абстракции, переформулировке и аппроксимации.
- ^ Гупта, Н.; Нау, Д. (1992). «О сложности блоков-мирового планирования» (PDF) . Искусственный интеллект . 56 (2–3): 223–254. CiteSeerX 10.1.1.30.1793 . дои : 10.1016/0004-3702(92)90028-в .
Источники [ править ]
- Рассел, Стюарт Дж .; Норвиг, Питер (2003), Искусственный интеллект: современный подход (2-е изд.), Аппер-Сэддл-Ривер, Нью-Джерси: Прентис-Холл, ISBN 0-13-790395-2
Внешние ссылки [ править ]
СМИ, связанные с мирами блоков (искусственный интеллект) на Викискладе?
 | Эта искусственному интеллекту статья, посвященная , незавершена . Вы можете помочь Википедии, расширив ее . |