Методы локального планирования поведения агентов с BDI архитектурой

  • Елена Овсянникова НИЦ "Курчатовский институт"
  • Максим Ровбо
Ключевые слова: BDI архитектура, многоагентная система, планирование поведения, кооперация агентов.

Аннотация

В работе рассматривается возможность решения совместной задачи группой интеллектуальных агентов с BDI архитектурой тремя разными методами: планирование с помощью глобальной доски объявлений, координация через локальные доски и метод обменов. Среди них новыми являются предлагаемая в статье модификация на основе локальных досок, а также анализ метода обменов с помощью предложенной формализации и применения метода полиномиальной редукции. Все три метода были реализованы для простой симуляции задачи ассистируемого передвижения по клеточному полю, в которой исследовалась применимость такой архитектуры и методов для реальной мобильной многоагентной системы. Особенностями задачи являются сложность поддержания общего канала связи и ограниченность вычислительных ресурсов. Было показано, что эту проблему можно решить путем введения локальных досок объявлений, когда каждый агент принимает решение на основе доступа к объявлениям своих соседей. Анализ метода на основе обменов показал, что его можно свести к постановке задаче STRIPS. В сравнении с ним метод обменов позволяет производить поиск на меньшем графе.

Опубликован
2019-03-13
Раздел
Искусственный интеллект