Моделирование подражательного поведения и викарного научения в группах мобильных роботов

Содержание

Слайд 2

ВВЕДЕНИЕ Компьютерные системы и сети Термины Викарное научение - усвоение формы

ВВЕДЕНИЕ

Компьютерные системы и сети
Термины
Викарное научение - усвоение формы поведения другой особи

исходя из наблюдаемых последствий этого поведения [2]
Эусоциальные сообщества - сообщества с настолько жесткой общественной организацией, что выживание особей данного вида поодиночке становится невозможным
Актуальность
Сложные задачи могут выполняться благодаря взаимодействию объектов в группе, в то время как сами объекты будут иметь простую структуру

Реализация базовых задач
Отсутствие методологического базиса
Неоднозначность терминологии
Отсутствие единого подхода [1]

Моделирование социального поведения - методологический базис

Слайд 3

ЦЕЛИ И ЗАДАЧИ Цель Компьютерные системы и сети Реализация модели подражательного

ЦЕЛИ И ЗАДАЧИ

Цель

Компьютерные системы и сети

Реализация модели подражательного поведения и викарного

научения в группах мобильных роботов как основы для организации коллективного поведения с целью решения задач групповой робототехники (ГРТ).

Задачи

провести обзор моделей социального поведения, которые можно использовать для управления в ГРТ;
произвести выбор решаемой задачи из области ГРТ;
разработать методы и алгоритмы реализации выбранных моделей;
написать программу по имитационному моделированию на основе разработанных методов и алгоритмов;
проанализировать результаты моделирования.

Слайд 4

Научная новизна работы заключается в предложенном варианте решения задачи фуражировки на

Научная новизна работы заключается в предложенном варианте решения задачи фуражировки на

основе модели подражательного поведения и викарного научения.

ОБЪЕКТ И ПРЕДМЕТ ИССЛЕДОВАНИЯ

Компьютерные системы и сети

Объект исследования – коллективное поведение в группах мобильных роботов

Предмет исследования – применение модели подражательного поведения и викарного научения как основы для организации коллективного поведения в ГРТ

Слайд 5

ПОЛОЖЕНИЯ, ВЫНОСИМЫЕ НА ЗАЩИТУ Компьютерные системы и сети Алгоритм возвращения робота-разведчика

ПОЛОЖЕНИЯ, ВЫНОСИМЫЕ НА ЗАЩИТУ

Компьютерные системы и сети

Алгоритм возвращения робота-разведчика домой после

нахождения необходимого объекта.
Метод и алгоритм инициации подражательного поведения роботом-разведчиком после возвращения домой с целью привлечения внимания роботов-преследователей.
Алгоритм формирования пути следования роботов-преследователей за роботом-разведчиком с целью достижения роботами-преследователями необходимого объекта.
Программа по имитационному моделированию для определения эффективности и работоспособности разработанных методов и алгоритмов.
Слайд 6

ОБЗОР МОДЕЛЕЙ ПОДРАЖАТЕЛЬНОГО ПОВЕДЕНИЯ И ВИКАРНОГО НАУЧЕНИЯ В ГРУППОВОЙ РОБОТОТЕХНИКЕ Компьютерные системы и сети

ОБЗОР МОДЕЛЕЙ ПОДРАЖАТЕЛЬНОГО ПОВЕДЕНИЯ
И ВИКАРНОГО НАУЧЕНИЯ В ГРУППОВОЙ РОБОТОТЕХНИКЕ

Компьютерные системы

и сети
Слайд 7

ПРЕДЛАГАЕМЫЕ ПОДХОДЫ К РЕШЕНИЮ ЗАДАЧИ Задача для моделирования Компьютерные системы и

ПРЕДЛАГАЕМЫЕ ПОДХОДЫ К РЕШЕНИЮ ЗАДАЧИ

Задача для моделирования

Компьютерные системы и сети

Фуражировка, т.к.

роль коммуникации в таком типе поведения муравьев особенно важна
Муравьи-разведчики исследуют пространство вокруг муравейника в поисках пищи. Найдя ее, разведчики возвращаются и привлекают к себе внимание муравьев-фуражиров и затем ведут их к месту нахождения пищи[4].

Муравьи являются ярким примером эусоциального сообщества, поэтому было принято решение взять модель муравейника как основу для моделирования [2][3]

Слайд 8

ПРЕДЛАГАЕМЫЕ МЕТОДЫ Компьютерные системы и сети Правила инициации поиска пищи. Правила

ПРЕДЛАГАЕМЫЕ МЕТОДЫ

Компьютерные системы и сети

Правила инициации поиска пищи.
Правила формирования сведений об

обратном маршруте робота.
Правила инициации подражательного поведения.
Правила формирования сведений о следовании за выбранным роботом.
Для инициации поиска пищи предлагается ввести параметр «Голод»:
E=N (Ihas – Ineed ),
где E – эмоция, ее величина, качество и знак;
N – сила и качество текущей необходимости;
Ineed – информация о способе, необходимом для удовлетворения потребности;
Ihas – информация об имеющихся ресурсах.
Для ориентации робота в пространстве предлагается использовать ориентацию по окружающим ориентирам
Для привлечения внимания предлагается использовать некоторый коммуникативный элемент (аналоговый сигнал)
Слайд 9

ПРЕДЛАГАЕМЫЕ АЛГОРИТМЫ Формирование обратного маршрута Компьютерные системы и сети

ПРЕДЛАГАЕМЫЕ АЛГОРИТМЫ
Формирование обратного маршрута

Компьютерные системы и сети


Слайд 10

ПРЕДЛАГАЕМЫЕ АЛГОРИТМЫ Формирование обратного маршрута Компьютерные системы и сети

ПРЕДЛАГАЕМЫЕ АЛГОРИТМЫ
Формирование обратного маршрута

Компьютерные системы и сети

Слайд 11

ПРЕДЛАГАЕМЫЕ АВТОМАТЫ УПРАВЛЕНИЯ ПОВЕДЕНИЕМ Инициация подражательного поведения Компьютерные системы и сети

ПРЕДЛАГАЕМЫЕ АВТОМАТЫ УПРАВЛЕНИЯ ПОВЕДЕНИЕМ
Инициация подражательного поведения

Компьютерные системы и сети

Схема автомата, управляющего

роботом-разведчиком: привлечение внимания (Attention)

Схема автомата, управляющего реакцией робота-фуражировшика на привлечение внимания робота- разведчика

S, T – начальное и конечное состояния автомата соответственно;
Active- разведчик нашел еду;
Leader – в области видимости робота-фуражира находится разведчик;
Home- разведчик добрался до дома;
ChangeLeadC- изменения цвета робота-разведчика при нахождении еды и прибытии к «дому»;
ChangeFollowC- изменения цвета робота-последователя при попадании в область видимости объекта преследования;
IsLFF,IsRFF– робот левым или правым датчиком видит робота определенного цвета.

Слайд 12

ПРЕДЛАГАЕМЫЕ АВТОМАТЫ УПРАВЛЕНИЯ ПОВЕДЕНИЕМ Формирование пути преследователя Компьютерные системы и сети

ПРЕДЛАГАЕМЫЕ АВТОМАТЫ УПРАВЛЕНИЯ ПОВЕДЕНИЕМ
Формирование пути преследователя

Компьютерные системы и сети

Схема автомата,

управляющего роботом-фуражиром при потере ориентира для преследования

N – количество тактов, в течение которых выполняется действие;
RandomTurn –случайный выбор поворота направо или налево;
D(Х) –определение расстояния до объекта Х;
LeaderF –в области видимости робота-фуражира находятся роботы-фуражиры с выбранными целями для преследования;
Search- в области видимости робота-разведчика находятся точки маршрута, удовлетворяющие условиям;
CountF- подсчет доступных для преследования роботов, находящихся в области видимости.

Слайд 13

ПРЕДЛАГАЕМЫЕ АЛГОРИТМЫ Следование за разведчиком Компьютерные системы и сети

ПРЕДЛАГАЕМЫЕ АЛГОРИТМЫ
Следование за разведчиком

Компьютерные системы и сети

Слайд 14

ПРЕДЛАГАЕМЫЕ АЛГОРИТМЫ Следование за разведчиком Компьютерные системы и сети

ПРЕДЛАГАЕМЫЕ АЛГОРИТМЫ
Следование за разведчиком

Компьютерные системы и сети

Слайд 15

ПРОГРАММНАЯ РЕАЛИЗАЦИЯ Компьютерные системы и сети Система моделирования Kvorum[5], которая работает

ПРОГРАММНАЯ РЕАЛИЗАЦИЯ

Компьютерные системы и сети

Система моделирования Kvorum[5], которая работает под управлением

фреймворка ROS (Robot Operating System)[6]. Программа написана на языке Python 2.7
Слайд 16

ЭКСПЕРИМЕНТЫ Компьютерные системы и сети

ЭКСПЕРИМЕНТЫ

Компьютерные системы и сети

Слайд 17

ЭКСПЕРИМЕНТЫ Компьютерные системы и сети

ЭКСПЕРИМЕНТЫ

Компьютерные системы и сети

Слайд 18

ЭКСПЕРИМЕНТЫ Компьютерные системы и сети

ЭКСПЕРИМЕНТЫ

Компьютерные системы и сети

Слайд 19

ЗАКЛЮЧЕНИЕ Проведен обзор моделей подражательного поведения и викарного научения при решении

ЗАКЛЮЧЕНИЕ

Проведен обзор моделей подражательного поведения и викарного научения при решении задач

ГРТ.
Произведен выбор и анализ решаемой задачи.
Разработаны методы и алгоритмы реализации выбранных моделей.
Написана программа по имитационному моделированию на основе разработанных методов и алгоритмов.
Проведена серия экспериментов.
Проведен анализ результатов моделирования.

Компьютерные системы и сети

Слайд 20

ОСНОВНАЯ ЛИТЕРАТУРА Карпов В. Э. Модели социального поведения в групповой роботехнике

ОСНОВНАЯ ЛИТЕРАТУРА

Карпов В. Э. Модели социального поведения в групповой роботехнике [Статья]

// Управление большими системами. Выпуск 59. - 2016 г.. - стр. 165-232.
Payton D., Daily M., Hoff B., Howard M., Lee C. Pheromone Robotics [Journal] // Autonomous Robots. - 2001. - pp. 319-324 .
Eric Bonabeau Guy Theraulaz, Marco Dorigo Swarm Intelligence: From Natural to Artificial Systems (Santa Fe Institute Studies on the Sciences of Complexity) [Книга]. - New York : Oxford University Press, 1999.
Длусский Г. М. Муравьи рода Формика [Книга]. - Москва : Наука, 1967
Овсянникова Е.Е., Чумаченко А.А. Описание системы моделирования KVORUM Рабочий отчет RWR – 2016-09-01.2, Москва, 2016
Официальный сайт ROS http://www.ros.org/wiki/