ISSN 1999-9429 · EISSN 2311-3103
Язык: ru

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

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

Статья посвящена решению актуальной проблемы покрытия территории при помощи беспилотных летательных аппаратов (БЛА) с использованием мобильных зарядных станций. Современные практические задачи покрытия территории требуют одновременного участия нескольких БЛА с целью оптимизации временных затрат в ходе миссии. Другим ограничивающим фактором в контексте охвата территории с использованием БЛА является длительность автономной работы этих систем. Из-за ограниченной дальности полета на одном заряде батареи может возникнуть необходимость в использовании зарядных станций для завершения миссии охвата. Статичные зарядные станции позволяют зарядить аккумуляторы БЛА, однако это приводит к прерыванию миссии и увеличивает время, необходимое для завершения охвата. При использовании статичных зарядных станций важно так же правильно выбрать их местоположение, учитывая доступные места для установки. При этом сам процесс установки зарядных станций требует времени, что делает их использование нецелесообразным в миссиях, где покрытие территории нужно осуществить в кратчайшие сроки, например, при спасательных или поисковых операциях. Мобильные зарядные станции, которые способны перемещаться по территории для оптимизации процесса заряда или замены аккумуляторов БЛА лишены этих недостатков. Возникает задача планирования траекторий движения не только для БЛА, но и мобильной зарядной станции. При совместном планировании движения повышается эффективность охвата, но одновременно возрастает и вычислительная сложность при поиске траекторий. В настоящей статье решается задача эффективного покрытия территории с использованием нескольких БЛА и мобильной зарядной станции при помощи генетического алгоритма. Для адаптации задачи к использованию генетического алгоритма предлагается и обосновывается способ формирования хромосомы, которая корректно отражает решение задачи и позволяет закодировать траектории движения БЛА, мобильной зарядной станции, а также учитывает время и место проведения подзарядки или замены аккумулятора БЛА. Для исследования предложенного алгоритма разработано программное обеспечение на языке программирования Python. Адекватность предложенного подхода подтверждена результатами моделирования.

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

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

УДК
004.021. Алгоритмы
eLIBRARY ID
66244549
Для цитирования:
МАГИД Е. А., ФАЙЗУЛЛИН Р. Ф. ПРИМЕНЕНИЕ ГЕНЕТИЧЕСКОГО АЛГОРИТМА ДЛЯ РЕШЕНИЯ ЗАДАЧИ ПОКРЫТИЯ ТЕРРИТОРИИ ГРУППОЙ БЕСПИЛОТНЫХ ЛЕТАТЕЛЬНЫХ АППАРАТОВ ПРИ ПОДДЕРЖКЕ НАЗЕМНОЙ МОБИЛЬНОЙ ЗАРЯДНОЙ СТАНЦИИ: ФОРМИРОВАНИЕ ХРОМОСОМЫ // ИЗВЕСТИЯ ЮФУ. ТЕХНИЧЕСКИЕ НАУКИ. 2024. № 1
Текстовый фрагмент статьи