ISSN 2071-8594

Российская академия наук

Главный редактор

Г.С. Осипов

М. А. Ровбо, Е. Е. Овсянникова "Методы локального планирования поведения агентов с BDI-архитектурой"

Аннотация.

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

Ключевые слова:

BDI-архитектура, многоагентная система, планирование поведения, кооперация агентов.

Стр. 74-86.

DOI 10.14357/20718594190107

Литература

1. Cohen P.R., Levesque H.J. Teamwork // Noûs. 1991. Vol. 25, no 4. P. 487–512.
2. Каляев И.А., Гайдук А.Р., Капустян С.Г. Модели и алгоритмы коллективного управления в группах роботов. М.: Физматлит. 2009. 280 с.
3. Grosz B.J., Kraus S. Collaborative Plans for Complex Group Actions // Artif. Intell. 1996. Vol. 86, no 2. P. 269–358.
4. Кулинич А.А. Модель командного поведения агентов в качественной семиотической среде. Часть 1. Качественная среда функционирования. Основные определения и постановка задачи // Искусственный интеллект и принятие решений. 2017. № 3. С. 38–48.
5. Кулинич А.А. Стайные алгоритмы формирования и функционирования команд агентов // Труды конгресса по интеллектуальным системам и информационным технологиям «AIS-IT’ 16». Таганрог: Изд-во “ЮФУ”. 2016. С. 301–310.
6. Rao A.S., Georgeff M.P. BDI Agents: From Theory to Practice // Proc. First Int. Conf. Multiagent Syst. 1995. Vol. 95. P. 312–319.
7. Кулинич А.А. Модель командного поведения агентов в качественной семиотической среде. Часть 2. Модели и алгоритмы формирования и функционирования команд агентов // Искусственный интеллект и принятие решений. 2018. № 1. С. 29–40.
8. Карпов В.Э., Карпова И.П., Кулинич А.А. Социальные сообщества роботов. М.: УРСС, 2019. 352 с.
9. Карпов В.Э., Мещерякова Т.В. Об автоматизации нетворческих литературных процессов //Информационные технологии. 2004. № 8. С. 56–63.
10. Vittikh V.A., Skobelev P.O. Multiagent Interaction Models for Constructing the Needs-and-Means Networks in Open Systems // Autom. Remote Control. 2003. Vol. 64, no 1. P. 162–169.
11. Conte R., Castelfranchi C. Simulating Multi-Agent Interdependencies. A Two-Way Approach to the Micro-Macro Link // Social Science Microsimulation. 1996. P. 394–416.
12. Осипов Г.С. Методы искусственного интеллекта. М.: Физматлит. 2011. 296 с.
13. Fikes R.E., Nilsson N.J. Strips: A new approach to the application of theorem proving to problem solving // Artif. Intell. 1971. Vol. 2, no 3–4. P. 189–208.
14. Bäckström C. Expressive equivalence of planning formalisms // Artif. Intell. 1995. Vol. 76, no 1–2. P. 17–34.
15. Bäckström C. Computational Complexity of Reasoning about Plans. Doctoral dissertation. Linkoping University, Linköping, Sweden. 1992. 221 p.
16. Карпов В.Э. Управление в статических роях. Постановка задачи // Труды VII-й международной научно-практической конференции «Интегрированные модели и мягкие вычисления в искусственном интеллекте». М.: Физматлит. 2013. с. 730–739.