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

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

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

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

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

УДК
623.746. Летательные аппараты тяжелее воздуха
eLIBRARY ID
54071319
Текстовый фрагмент статьи