zhChinese    enEnglish
  ПМ-ПУ  » Образование  » Программы курсов  » Дисциплины специализаций » Управление многоагентными системами

Управление многоагентными системами

Специальный курс

Лектор: к.ф-м.н. Г.В.Алферов

Введение в многоагентные системы. Терминология многоагентных систем и их основные свойства.
Теория агентов. Основные предположения. Формальные модели ментальных понятий и правил манипулирования с ними. Теоретико-множественные отношения миров ментальных понятий.
Коллективное поведение агентов. Мотивация, цели и схемы кооперации и конкуренции агентов. Формальные модели коллективного поведения агентов. Модели координации поведения агентов. Теоретико-игровые модели. Модели планирования коллективного поведения. Модели координации поведения на основе конкуренции. Конфликты в многоагентных системах. Протоколы и языки координации.
Архитектура многоагентных систем. Архитектура взаимодействия системы агентов. Одноуровневая архитектура взаимодействия агентов. Иерархическая архитектура взаимодействия агентов. Архитектура агента: общая классификация. Архитектура агентов, основанная на знаниях. Архитектура на основе планирования (реактивная архитектура). Примеры архитектур агентов. Мультиагентное управление сложнными робототехническими системами.
Интелектуальный робот как агент робототехнической системы. Особенности централизованного и децентрализованного управления. Задачи мультиагентного управления. Иерархическая декомпозиция глобальной задачи на локальные рабочие задания для роботов-агентов. Оптимальное планирование распределения при мультиагентном управлении. Архитектура систем мультиагентного управления.
Задачи и методы планирования кратчайшего маршрута в среде с препятствиями. Локальная и мультиагентная информации о неизвестных препятствиях. Мультиагентная исследовательская стратегия адаптивного планирования кратчайших маршрутов. Мультиагентная стратегия локально- оптимального адаптивного планирования маршрутов. Геометрические критерии планируемости маршрутов: маршрут планирования как кривая Жордана, кривая Пеано и критерии планируемости.
Моделирование среды и програмирование коллективных движений. Алгоритм построения модели среды с неизвестными препятствиями. Коллективное движение и способы разрешения конфликтов. Организация коллективного движения по пересекающимся маршрутам с помощью мультиагентных экспертных правил. Футбол роботов - многоагентная среда для исследования группового поведения интеллектуальных роботов. Алгоротм планирования действий коллектива роботов при игре в футбол.Управление коллективом роботов при игре в футбол, как задачи управления в условиях неточной информации.

Литература

  1. В.А.Лефевр. Конфликтующие структуры. М.: Сов.радио, 1973.
  2. В.И.Городецкий, М.С.Грушинский, А.В.Хабалов. Многоагентные системы. // Новости искусственного интеллекта, N1, 1997.
  3. Д.А.Поспелов. От коллектива автоматов к мультиагентным системам. // In Proc. of the Intern. Workshop "Distributed Artificial Intelligence and Multi-agent System", St-Petersburg, 1997.
  4. В.Л. Стефанюк. От многоагентных систем к коллективному поведению.// In Proc.of the Intern. Workshop "Distributed Artificial Intelligence and Multi-agent System", St-Petersburg, 1997.
  5. А.В.Тимофеев. Мультиагентные системы планирования поведения транспортных роботов в среде с препятствиями. // Экстремальная робототехника. Х научно-техническая конференция. Санкт-Петербург, 1999.
  6. Л.А.Станкевич. Мультиагентная технология в когнитивных системах управления автономными роботами. // Экстремальная робототехника. X научно-техническая конференция. Санкт-Петербург, 1999.
  7. В.И.Ширяев. К задаче управления коллективом роботов при игре в футбол как задаче управления в условиях неполной и неточной информации. // Экстремальная робототехника. XI научно-техническая конференция. Санкт-Петербург, 2000.