Васильев
Иван Анатольевич
Санкт-Петербург,
ЦНИИ РТК, нач. лаб., к.т.н
УПРАВЛЕНИЕ
ГРУППИРОВКОЙ ВЗАИМОДЕЙСТВУЮЩИХ МЕЖДУ СОБОЙ МОБИЛЬНЫХ РОБОТОВ
Введение
Преимущества
группового применения роботов в роботехнических задачах очевидны. Это и больший
радиус действия, достигаемый за счет рассредоточения роботов по всей рабочей
зоне; и расширенный набор выполняемых функций, достигаемый за счет установки на
каждый робот индивидуальных исполнительных устройств; и, наконец, более высокая
вероятность выполнения задания, достигаемая за счет возможности
перераспределения целей между роботами группы в случае выхода из строя
некоторых из них. При этом возникают новые проблемы группового управления и
коммуникации, связанные с организацией группового взаимодействия роботов.
Под
группой роботов принято понимать группу мобильных объектов, координирующих свои
действия для достижения общей цели. [1].
Задачей
группового управления можно назвать задачу определения и оперативной
оптимизации ресурсов группы, обеспечивающих реализацию действий членов группы,
необходимых для достижения групповой цели. Поскольку данная задача должна
решаться с минимальным участием человека-оператора, будем говорить об
интеллектуальном групповом управлении, как об основном режиме управления для
этого случая.
Так как в
общем случае для решения конкретной целевой задачи могут использоваться не все
роботы группы, то для реализации задачи группового управления в целом должны
быть решены следующие подзадачи [2]:
ü
формирование
активной части группы – кластера, как совокупности роботов, сформированной для
достижения той или иной конкретной цели;
ü
оптимальное
(или близкое к нему) распределение функций между роботами группы, а также
перераспределение этих функций при изменении ситуации;
ü
реализация
функций роботами, входящими в кластер.
С учетом
специфики прикладной области экстремальной или специальной робототехники,
выбрана гетерогенная структура группы (более мощный по вычислительным ресурсам
робот организует работу членов группы).
Для
практической реализации выделим следующие алгоритмические задачи:
ü
разработка
логики функционирования группы;
ü
разработка
логики функционирования робота в группе;
ü
разработка
логики иерархии в группе, то есть, при каких условиях и в каких состояниях
роботы будут играть роли «лидеров» и «подчинённых»;
ü
разработка
алгоритмов коммуникации и взаимодействия в группе мобильных роботов;
ü
проработка
технического облика группы мобильных роботов;
ü
определение
состава интеллектуальной системы навигации для группы мобильных роботов;
ü
разработка
алгоритмов управления оборудованием мобильного робота с учетом обобщенной
информации, циркулирующей между членами группы;
ü
разработка
алгоритмов групповой навигации с использованием информации от всех навигационных устройств роботов группы;
ü
разработка
унифицированного бортового программного обеспечения, обеспечивающего
комплексную обработку групповой информации (навигационной, видео и т.д.).
Методы
исследований
Под
гетерогенной группой роботов здесь понимается группа роботов с различным
устройством, алгоритмами управления и задачами, а также наличием
централизованного автоматического управления каждой гомогенной подгруппой.
Задачи, решаемые группой гетерогенных роботов аналогичны задачам для гомогенных
групп, однако гетерогенная специфика увеличивает число степеней свободы, понимаемых в широком смысле.
Действие
группы можно разбить на последовательные или локально последовательные действия
подгрупп ведущих роботов и подгрупп ведомых роботов. Отдельную роль могут
представлять как один робот, так и гомогенная подгруппа. Задача разбивается на
подзадачи согласно специфике отдельных ролей, которые могут также и
пересекаться. Подобные задачи решаются при помощи распределенных систем
управления, совместного наблюдения и передачи информации, с той разницей, что
гетерогенная группа требует различного подхода к системам навигации для
различных типов роботов.
Чаще всего
гетерогенность необходима для успешного распределения ролей с целью обеспечения
лучшего охвата патрулируемой территории.
Например,
гетерогенный комплекс состоит из двух подгрупп одинаковых роботов (две
гомогенных подгруппы). Первая, ведущая подгруппа, это подгруппа относительно
больших роботов. Они снабжены относительно мощными бортовыми вычислителями,
большим набором сенсоров (дальномеры, телекамеры, сонары и т.д.) и предназначены
для постановки задач группировке малых роботов и анализу показаний датчиков
малых роботов.
Вторая,
ведомая подгруппа состоит из малых роботов, снабженных более слабыми бортовыми
вычислителями, малым набором сенсоров и предназначена для выполнения локальных
заданий ведущей группы в плане обзора недоступных большим роботам целей и
объектов.
Обе
группировки роботов снабжены средствами связи по радиоканалу. Характер
информационного обмена в группе роботов во многом зависит от выбора стратегии
управления группой роботов. Стратегии централизованного управления группой
роботов делятся на два класса: стратегии, использующие принципы единоначального
управления, и стратегии, использующие принципы иерархического управления [3].
Для
экспериментальной рабочей зоны должно выполняться условие связности рабочей
зоны. В любой сегмент рабочей зоны должен быть такой путь, по которому может
проехать хотя бы малый робот.
Объекты
интереса, которые требуется найти, не должны сливаться с фоном и иметь
соответствующие разрешению датчиков размеры и поверхности.
В состав
комплекса также входит удаленный пульт управления для человека-оператора.
Человек-оператор посредством этого пульта может выполнять следующие действия:
ü
задавать
сценарии работы комплекса;
ü
задавать
цели (супервизорный режим);
ü
принимать
решения и брать управление на себя в сложных ситуациях;
ü
указывать
на выход из тупиковых ситуаций;
ü
контролировать
работу комплекса на основании прогноза состояния группы.
Описание полученных результатов
Для
проведения экспериментов создан макет группы, выполняющей задачи патрулирования
помещений, обнаружения опасных объектов и т.п.
В данной
работе использовалась группировка из трёх разных мобильных роботов – см.
рисунок 1.
|
Рисунок 1 –
Группировка трёх мобильных роботов |
Рисунок
2 - Блок-схема алгоритма осмотра зоны патрулирования |
Рисунок
3 - Блок-схема алгоритма патрулирования |
Технические характеристики этих роботов следующие:
1)
Большая шестиколёсная платформа включает в себя:
a.
Аккумуляторные батареи большой ёмкости (десятки
А.ч);
b.
Мощный бортовой вычислитель – промышленный
компьютер;
c.
Радиоканал на стандарте WiFi;
d.
Одометрию – два датчика колёс (по одному на каждую
сторону);
e.
Лазерный сканирующий дальномер, основной датчик для
навигации платформы;
f.
Набор бесконтактных выключателей, по два в каждую
сторону, итого 8 штук.
2)
Средняя платформа – трёхколёсный мобильный робот «Pioneer». Включает в себя:
a.
Аккумуляторы средней ёмкости;
b.
Мощный бортовой вычислитель;
c.
Радиоканал на стандарте WiFi;
d.
Одометры – два датчика, по одному на каждую сторону;
e.
Набор шестнадцати ультразвуковых дальномеров,
расположенных по окружности;
f.
Телевизионную камеру, входящую в систему
технического зрения, как основной датчик для навигации.
3)
Малый шестиколёсный мобильный робот «МИГ», включает
в себя:
a.
Аккумуляторы средней мощности;
b.
Бортовой вычислитель со встроенной системой
радиоканала;
c.
Одометры – по одному датчику на каждое колесо, итого
6 датчиков;
d.
Модуль из трёх ультразвуковых дальномеров для
уклонения от препятствий;
e.
Бесплатформенную инерциальную навигационную систему
(БИНС) – основной датчик навигации.
Осмотр рабочей зоны
Задачи
патрулирования являются, по существу, задачами осмотра патрулируемой
территории. Для осмотра характерно наличие возможности проникновения в
различные труднодоступные сегменты территории. Эти алгоритмы довольно просты и,
фактически, являются конечными автоматами [2, 4].
Алгоритм
осмотра в виде блок-схемы приведен на рис. 2.
Для
успешного патрулирования желательно иметь карту патрулируемой территории. Построение
карт осуществляется посредством обзора территории [6].
Процесс
построения карты состоит из трех этапов:
1)
занесение в рабочий список вновь увиденных сегментов. На первом этапе строится
не карта, а лишь конфигурация взаимного расположения предметов в рабочей зоне;
2)
уточнение координат уже осмотренных объектов по этапу 1 посредством приближения
к ним. Производится несколько замеров этих координат для определения среднего и
дисперсии;
3)
занесение координат в окончательную базу, которую уже называем картой
местности.
Групповое патрулирование рабочей зоны и анализ обнаруженных
предметов
Групповое
патрулирование необходимо для контроля изменений в рабочей зоне. Под
изменениями понимается любое отличие текущей сцены от ранее запомненной и
внесенной в карту. Причем все изменения в рабочей зоне должны быть
классифицированы. Классы изменений таковы [4, 5]:
1)
изменение знакомых (т.е. внесенных в карту) предметов. В качестве примеров
здесь могут быть такие, как открытая дверь (если ранее она была закрыта), или
выдвинутый ящик стола;
2)
перемещение знакомых предметов. Например, нахождение в другом месте предмета
мебели, который внесен в карту на предыдущем этапе;
3)
исчезновение знакомого предмета;
4) наличие
незнакомого предмета.
В
зависимости от конкретных целей патрулирования производится анализ выявленных
изменений рабочей зоны. В случае макетирования для анализа используются два
критерия – цвет и форма. Пирамидообразные предметы, а также ярко красные и ярко
синие являются «опасными» и требуют принятия мер.
Блок-схема
алгоритма патрулирования представлена на рис. 3.
Заключение
Практический
опыт показал, что гетерогенная группировка мобильных роботов является очень
гибким инструментом решения большинства задач разведки, патрулирования,
наблюдения и, возможно, даже охраны, которые возлагаются на мобильную
робототехнику XXI века.
1.
И.А.
Каляев. Планирование коллективных действий при управлении группой
роботов-лифтов. // Журнал «Искусственный интеллект» №3, 2001 год.
2.
Модели
и алгоритмы коллективного управления в группах роботов / И. А. Каляев, А. Р.
Гайдук, С. Г. Капустян. – М.: Физматлит, 2009 – 280 с
3.
К.В.
Картавцев, О.Н. Мелехова, С.В. Тимченко. Модель детерминированной сети роботов.
// Доклады ТУСУРа, № 1 (21), часть 1, июнь 2010.
4.
Д.Я.
Иванов. Информационный обмен в больших
группах роботов. // Журнал «Искусственный интеллект», №4, 2010.
5.
А.В.Тимофеев,
Р.М.Юсупов. Принципы построения интегрированных систем мультиагентной навигации
и интеллектуального управления мехатронными роботами. // International Journal
"Information Technologies & Knowledge" Vol.5.
6.
И.А.
Васильев. Построение карт для мобильного робота. // Журнал «Автоматизация в
промышленности», № 12, 2011 г.