КАРТОЧКА ПРОЕКТА ФУНДАМЕНТАЛЬНЫХ И ПОИСКОВЫХ НАУЧНЫХ ИССЛЕДОВАНИЙ,
ПОДДЕРЖАННОГО РОССИЙСКИМ НАУЧНЫМ ФОНДОМ

Информация подготовлена на основании данных из Информационно-аналитической системы РНФ, содержательная часть представлена в авторской редакции. Все права принадлежат авторам, использование или перепечатка материалов допустима только с предварительного согласия авторов.

 

ОБЩИЕ СВЕДЕНИЯ


Номер 16-19-00001

НазваниеТеоретические основы и методы разработки интеллектуальных систем распределенного управления автономными группами роботов

РуководительМедведев Михаил Юрьевич, Доктор технических наук

Организация финансирования, регион федеральное государственное автономное образовательное учреждение высшего образования "Южный федеральный университет", Ростовская обл

Период выполнения при поддержке РНФ 2019 г. - 2020 г. 

Конкурс Конкурс на продление сроков выполнения проектов, поддержанных грантами Российского научного фонда по приоритетному направлению деятельности Российского научного фонда «Проведение фундаментальных научных исследований и поисковых научных исследований по приоритетным тематическим направлениям исследований» (11).

Область знания, основной код классификатора 09 - Инженерные науки, 09-107 - Мехатроника и робототехника

Ключевые словаинтеллектуальные системы, децентрализованное управления, групповое управление, целераспределение, многоагентные системы

Код ГРНТИ28.23.27


СтатусУспешно завершен


 

ИНФОРМАЦИЯ ИЗ ЗАЯВКИ


Аннотация
На сегодняшний день робототехника в нашей стране и за рубежом растет стремительными темпами. Роботизированные комплексы находят применение в сельском хозяйстве, строительстве, медицине, в промышленности и сфере развлечений. Объем рынка промышленной и сервисной робототехники достиг 20 млрд.долл и продолжает расти. Автономные роботы способны выполнять задачи по заданной оператором программе и перемещаться в хорошо структурированной среде с обходом препятствий. Дальнейшее развитие робототехники направлено на групповое применение автономных роботов. Например, специалисты лаборатории ARSENL высшей школы ВМС США запустили рой из двух групп по 25 дронов; группа из 8 роботов-парковщиков создана коллаборацией, а также группа из 41 подводного робота создана при финансовой поддержке Европейской Комиссии; разработчики Гарварда создали группу из 25 наземных роботов; управление военно-морских исследований США продемонстрировало группу из 13 автономных роботизированных лодок-дроны и т.д. Результаты этих и других проектов демонстрируют достижения ученых в разработке тактического уровня системы группового управления, на котором планируется перемещение автономных роботов в среде. При этом степень реализации стратегического уровня системы управления еще очень низкая. Автономные роботы не способны самостоятельно в полном объеме сформировать миссию, решить задачу целеполагания, спланировать глобальные траектории перемещения и оценить степень выполнения миссии. Можно только отметить достижения в методах планировании глобальных траекторий перемещения, но в отрыве от миссии данные методы пригодны только для решения задач перемещения в среде. Вопросы формализации миссий групп роботов поднимаются учеными достаточно давно, но достигнутые результаты либо носят теоретизированный характер, либо слабо связаны с тактическим уровнем системы группового управления, что затруднят ее целостную реализацию. Поэтому целью данного проекта является решение задач стратегического уровня системы группового управления роботами и взаимная увязка с тактическим уровнем управления. Научная значимость данного проекта заключается в формировании теоретической базы для формирования миссий групп роботов и контроля их выполнения при решении задач по предназначению. Научная новизна проекта заключается: - в расширении методологии теоретических исследований системы группового управления роботами с тактического на стратегический уровень управления, особенность которой состоит в том, что различные методы и подходы интегрируются в интеллектуальном базисе; - в разработке нового метода целеполагания в группах роботов, позволяющего учесть состав группы, функциональное назначение и сенсорное оснащение членов группы, априорную информацию о среде; - в разработке метода формирования глобальных траекторий перемещения группы роботов, отличающегося динамическим изменением длины и числа ребер графа поиска в зависимости от сложности среды или конфликтных зон; - в разработке комплексного критерия эффективности выполнения миссии, отличающегося применением модели нечеткого вывода, учитывающей степень противодействия среды; - в разработке нового метода коррекции миссии на основе многокаскадной нейронной сети, позволяющей интегрировать показатели среды, параметры задачи по назначению и информацию о составе группы роботов по результатам обучения.

Ожидаемые результаты
- результаты классификации и формализация задач автономного функционирования групп роботов в условиях неопределенности; - метод формализации миссии для группы роботов, согласно решаемой задачи по назначению; - методы целеполагания в группе роботов в соответствии с задачей автономного функционирования на основе априорно задаваемой группы критериев; - алгоритмы формирования миссии для группы роботов; - методы формирования глобального маршрута перемещения группы роботов; - методы оценки выполнимости миссии с учетом неопределенности среды и функционального назначения роботов в группе; - комплексный критерий оценки эффективности выполнения миссии с учетом локальных критериев, задаваемых в виде аналитического и вербального представления; - методы ситуационного анализа текущего состояния выполнения миссии группой роботов в условиях неопределенности; - методы прогнозирования времени выполнения миссии на основе корреляционного и ситуационного анализа; - метод коррекции миссии группой роботов в автономном режиме; - программный модуль формирования миссии для экспериментального образца группы квадрокоптеров. В результате выполнения проекта 2019 и проекта 2016 будет получена интегрированная система группового управления автономными роботами, в рамках которой группы автономных роботов будут способны самостоятельно решить задачу целеполагания, сформировать миссию и выполнить ее в среде с препятствиями и конфликтными зонами, что находится на уровне мировых достижений, а по ряду аспектов, превышает их. Модели, методы и алгоритмы проекта могут быть использованы разработчиками автономных роботов и учеными при реализации стратегического и тактического уровней системы группового управления для расширения возможностей применения групп роботов при поиске объектов на местности, охраны территории, транспортировки грузов, уборки территории и т.п.


 

ОТЧЁТНЫЕ МАТЕРИАЛЫ


Аннотация результатов, полученных в 2019 году
Работа над проектом в 2019 году развернута в направлении достижения заявленных научных результатов и проведение экспериментальных исследований на группах до пяти автономных дронов. Все методы и алгоритмы проходили первоначальную апробацию в среде MatLab, с целью дальнейшей реализации на языке Python и интеграции в операционную систему ROS (Robot Operating System), которая развернута в полетных контроллеров дронов. В течение весенне-летнего периода проведено более 10 экспериментов на улице по апробации алгоритмов формирования миссии для задач разведки местности и поиска объектов в среде для групп от 2 до 5 дронов. В связи с введением обязательной регистрации дронов и необходимостью получения разрешения на полеты в осенний период коллектив приступил к апробации алгоритмов на автоматизированном полигоне, созданном за счет средств гранта 2016 г. для групп из двух дронов. Отработаны алгоритмы формирования миссии в ручном режиме по заданию оператора с наземного пункта управления и алгоритмы автоматизированного формирования миссии, с решением задачи целеполагания и поиска маршрутов полета на бортах дронов. За отчетный период: 1. Разработан метод формализации миссии для группы роботов, согласно решаемой задачи по назначению, отличающийся представлением функционального пространства группы роботов в виде кортежа с отношениями на множествах действий, задач, подзадач и критериев. Формирование бинарных отношений на множествах позволяет выполнить переход к решению задачи целеполагания в виде четких или нечетких графов. 2. Разработаны методы целеполагания в группе роботов в соответствии с задачей автономного функционирования на основе априорно задаваемой группы критериев, отличающиеся представлением критериев эффективности решения задачи в виде нечетких интервалов и представления решения в виде нечетких графов, что позволяет находить пессимистичную, оптимистичную и нейтральные оценки критерия, тем самым адаптировать действия группы роботов под задачу по назначению. Представление параметров в виде нечетких интервалов позволяет находить оценку критериев также и для случаев, в которых точное измерение величин затруднительно. 3. Разработаны алгоритмы формирования миссии для группы роботов, позволяющие сформировать миссию в ручном режиме по заданию оператора с наземного пункта управления или в автоматизированном режиме, с решением задачи целеполагания и поиска маршрутов в бортовых вычислителях роботов. Разработанные алгоритмы позволяют оператору не только сформировать миссию до начала выполнения задачи, но и добавлять новые задачи уже в процессе ее выполнения. При этом сохраняется возможность возврата роботов в группе к выполнению ранее не выполненных задач и перехват управления оператором. 4. Разработаны методы формирования глобального маршрута перемещения группы роботов, основанные на нейронных сетях глубокого обучения. Итерационная процедура методов позволяет последовательно улучшать результат обучения, что приводит к обучающим выборкам сниженного объема за счет фильтрации и соответствия сложности сети решаемой задаче. Таким образом, снижение объема обучающей выборки не входит в противоречие с известным фактом, который говорит о необходимости большого объема данных, требуемых для обучения глубоких нейронных сетей. 5. Разработаны методы оценки выполнимости миссии с учетом неопределенности среды и функционального назначения роботов в группе, позволяющие выполнить как априорную оценку миссии (метод 1), так и апостериорную (метод 2 и 3), в процессе функционирования группы роботов. Отличительной особенностью методов является возможность автоматического формирования вектора параметров коррекции миссии в случае ее невыполнимости с учетом возникновения коллизий при изменении положения членов группы в пространстве. Это позволяет адаптировать действия роботов в зависимости от состояния среды функционирования и повысить вероятность выполнения задачи по назначению.

 

Публикации

1. Абу Хамдан Н.А., Медведев М.Ю. Neural network-based robotic control system for 2d uncertain environments ARPN Journal of Engineering and Applied Sciences, - (год публикации - 2020)

2. Воротова А., Медведев М., Соловьев В., Финаев В. Statistical Data Processing of Two Mobile Objects Behavior in Random Environments Using Simulation Modeling Method International Review of Automatic Control, International Review of Automatic Control Volume 12, Issue 4, 2019, Pages 182-191 (год публикации - 2019) https://doi.org/10.15866/ireaco.v12i4.17319

3. Гайдук А., Медведев М., Пшихопов В. Neural network based control system for robots group operating in 2-d uncertain environment Мехатроника, автоматизация и управление, - (год публикации - 2020)

4. Гайдук А., Медведев М., Пшихопов В. Digital Identification and Control of Multivariable Plants Using Markov Parameters IFAC World Congress 2020, - (год публикации - 2020)

5. Медведев М., Пшиховов В., Бросалин Д. Neural Control System for Group of Robots in 2-D Uncertain Environment IFAC World Congress, - (год публикации - 2020)

6. Пшихопов В.Х., Медведев М.Ю., Соловьев В.В. The Multicopter Control Algorithms with Unstable Modes 2019 6th International Conference on Control, Decision and Information Technologies (CoDIT’19), 2019 6th International Conference on Control, Decision and Information Technologies, CoDIT 2019 April 2019, Номер статьи 8820605, Pages 1179-1184 (год публикации - 2019) https://doi.org/10.1109/CoDIT.2019.8820605

7. Шаповалов И.О., Соловьев В.В., Медведев М.Ю., Финаев В.И., Белоглазов Д.А. Comparison of hybrid path planning approaches for vehicles in 3D non-deterministic environments International Journal of Modelling, Identification and Control, Volume 32, Issue 2, 2019, Pages 169-181 (год публикации - 2019) https://doi.org/10.1504/IJMIC.2019.102349


Аннотация результатов, полученных в 2020 году
1.5.1 Предложены критерии для оценки эффективности систем группового управления. Сформулированы общие, частные и специальные критерии. Предложены группы критериев, предназначенные для оценки эффективности группового управления при решении типовых задач, включая, доставку грузов, поиск и распознавание объектов интереса, ретрансляцию связи. Для уменьшения числа используемых критериев предложена процедура автоматического объединения связанных показателей качества в одну группу. Также предложены процедуры сведения нескольких показателей качества к одному критерию путем их объединения с помощью весовых коэффициентов и путем их ранжирования. 1.5.2 Разработаны методы ситуационного анализа текущего состояния выполнения миссии группой роботов в условиях неопределенности. При этом под ситуацией понимается сочетание текущего состояния группы роботов и состояния среды. В качестве оценки понимается численная характеристика ситуации от несравнимой (0) до равнозначной (1) в сравнении с эталонной. Эталонные ситуации находятся в базе данных и представляют собой сочетание состояния группы роботов и состояния среды при заданных условиях и ограничениях, для которой заданы (известны) дальнейшие действия роботов. В проекте разработан метод оценки ситуации, основанный на сравнении текущей ситуации с эталонной, с использованием формализма нечеткой логики. Данный метод продемонстрирован на примере группы роботов-разведчиков. 1.5.3 Разработка методов прогнозирования времени выполнения миссии на основе корреляционного и ситуационного анализа. Метод прогнозирования времени выполнения миссии необходим при выполнении задач, решение которых требуется в заданные временные рамки, а также для синхронизации действий группы роботов. В проекте разработан метод, позволяющий оценивать оставшееся время выполнения миссии и, при необходимости, корректировать это время минимальным образом. 1.5.4 Разработка метода коррекции миссии группой роботов в автономном режиме. Метод коррекции миссии заключается в изменении ее параметров в зависимости от анализа возможности ее выполнения. Соответственно, метод включает в себя этапы оценки выполнимости и коррекции. Анализ выполнимости миссии проводится на основе набора управляемых физических величин, к которым относятся координаты текущей и целевой точек, точность попадания в целевую точку, диапазон допустимых скоростей, допустимое отклонение от времени выполнения миссии, допустимое отклонение центра группы от целевого положения, допустимое отклонение каждого робота от своего заданного положения в строю. Проверка выполнимости миссии сводится к проверкам выполнения набора условий, состав которых зависит от текущего задания, выполняемого роботами. Данный метод используется в системе планирования роботов группы на уровне принятия решений. 1.5.5 Разработка программного модуля формирования миссии для экспериментального образца группы квадрокоптеров. В ходе проекта разработано программное обеспечение формирования миссии, связанной с противодействием двух групп БЛА. Программное обеспечение включает в себя набор стандартных команд и параметров, с помощью которых можно выполнить поставленную задачу. Параметры выполнения команд определяют приоритет выполнения различных действий, время их выполнения, количество и состав группы для выполнения действий. Сами команды представляют собой действия роботов, например, движение в заданную точку, применение полезной нагрузки, движение вдоль заданной траектории, движение заданным строем и др. Каждая команда включает в себя ограничения на ее выполнение. Изначально, миссия формируется оператором, а в дальнейшем она может корректироваться автоматически. 1.5.6 Проведение экспериментов и коррекция методов.

 

Публикации

1. Бросалин Д.О., Медведев М.Ю., Фархуд А.К. Development of the neural-based navigation system for a ground-based mobile robot Proc. of 2021 The 7th International Conference on Mechatronics and Robotics Engineering, - (год публикации - 2021)

2. Гуренко Б.В., Васильева М.А. Intelligent system of mooring planning, based on deep Q-learning Lecture Notes in Computer Science, - (год публикации - 2021)

3. Медведев М.Ю., Пшихопов В.Х. Path planning of mobile robot group based on neural networks Lecture Notes in Computer Science, 2020, 12144 LNAI, p. 51-62 (год публикации - 2020) https://doi.org/10.1007/978-3-030-55789-8_5

4. Пшихопов В.Х., Гуренко Б.В. Terminal Control for Homing and Docking of an Autonomous Underwater Vehicle Proc. of 2021 The 6th International Conference on Mechanical and Electronics Engineering, - (год публикации - 2021)


Возможность практического использования результатов
Результаты проекта будут использованы при реализации комплексной целевой программы развития приоритетного технологического направления «Робототехнические комплексы военного назначения» Фонда перспективных исследований, комплексной целевой программы «Развитие образовательной робототехники и непрерывного IT-образования в Российской Федерации», комплексной целевой программы «Создание перспективной военной робототехники до 2025 года».