ISSN 2310-5305 · EISSN 2312-6612
Язык: ru

Статья: РАСПРЕДЕЛЕНИЕ ЗАДАЧ В КЛАСТЕРИЗИРОВАННОМ ПОЛЕ ЦЕЛЕЙ ДЛЯ ГОМОГЕННЫХ И ГЕТЕРОГЕННЫХ ГРУПП БПЛА (2023)

Читать онлайн

Данная работа посвящена вопросам распределения задач в группах беспилотных летательных аппаратов (БПЛА) при условиях значительного превышения количества задач над количеством агентов. Основными задачами, решаемыми БПЛА, являются: обзор и разведка территорий, обнаружение опасных объектов или мест возникновения чрезвычайных ситуаций, поиск пострадавших и т.п. Эффективность решения перечисленных выше задач достигается путем одновременного использования группы БПЛА, элементы (агенты) которой могут осуществлять параллельное выполнение задач по осмотру и сканированию различных областей пространства. В статье предложен итеративный метод распределения задач в группе БПЛА при значительном превышении количества задач над количеством агентов (5-20 раз). Предлагаемый метод для гетерогенных групп БПЛА базируется на двухэтапной процедуре распределения агентов разных специализаций по кластерам задач с учетом функции ценности агента. На первом этапе производится распределение базовой части агентов, оставшиеся агенты на втором этапе распределяются с целью усреднения пройденного пути каждым агентом. Выполнение задач внутри кластера реализуется методом имитации отжига. Для оценки эффективности вариантов метода произведено сравнение с жадным алгоритмом распределения задач и алгоритмом коллективного распределения целей. Рассматриваемые аналоги являются широко распространенным, универсальными и имеют высокую сходимость решения. Экспериментальные исследования проведены путем компьютерного моделирования, где проведено 2000 экспериментов при различном изменении количества агентов группы и генерации карты задач. Результаты показали высокую эффективность метода распределения задач в части снижения пройденного пути агентами группы БПЛА при выполнении задач в сравнении с аналогами. Эффективность пройденного пути агентами составляет до 28% в зависимости от количества агентов и задач в кластере, что является научным приращением полученного результата исследования.

Ключевые фразы: ГРУППОВАЯ РОБОТОТЕХНИКА, РОЕВАЯ РОБОТОТЕХНИКА, КОЛЛЕКТИВНОЕ ПРИНЯТИЕ РЕШЕНИЙ, РАСПРЕДЕЛЕНИЕ ЗАДАЧ, ЗАДАЧА О НАЗНАЧЕНИЯХ
Автор (ы): Петренко Вячеслав Иванович, Тебуева Фариза Биляловна, Антонов Владимир Олегович, Сакольчик А. В.
Журнал: РОБОТОТЕХНИКА И ТЕХНИЧЕСКАЯ КИБЕРНЕТИКА

Идентификаторы и классификаторы

УДК
623.746. Летательные аппараты тяжелее воздуха
eLIBRARY ID
54071319
Для цитирования:
ПЕТРЕНКО В. И., ТЕБУЕВА Ф. Б., АНТОНОВ В. О., САКОЛЬЧИК А. В. РАСПРЕДЕЛЕНИЕ ЗАДАЧ В КЛАСТЕРИЗИРОВАННОМ ПОЛЕ ЦЕЛЕЙ ДЛЯ ГОМОГЕННЫХ И ГЕТЕРОГЕННЫХ ГРУПП БПЛА // РОБОТОТЕХНИКА И ТЕХНИЧЕСКАЯ КИБЕРНЕТИКА. 2023. Т. 11 № 1
Текстовый фрагмент статьи