ISSN 2782-2001 · EISSN 2782-215X
Язык: ru

Статья: Алгоритм планирования маршрута БПЛА в условиях недостатка визуальных ориентиров (2024)

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

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

Предложено теоретическое описание алгоритма, в котором процесс поиска пути делится на два этапа: вначале производится поиск варианта решения с максимальным значением метрики разнообразия подстилающей поверхности, а затем выбор маршрута с минимальной длиной. Приведено несколько вариантов реализации предложенного алгоритма и выполнена оценка их асимптотической сложности. На основании теоретического описания разработана программная реализация предложенного алгоритма и выполнена экспериментальная проверка корректности его работы на тестовой карте с различными полетными заданиями. По результатам тестирования предложенный алгоритм показал свою работоспособность, корректно построив маршруты во всех тестовых примерах. В дальнейшем этот алгоритм может быть использован как часть системы видеонавигации БПЛА. Также в статье описаны основные преимущества и недостатки ал

Ключевые фразы: БПЛА, видеонавигация, графовый алгоритм, система технического зрения, автономная визуальная навигация, итерационный алгоритм, теория графов, вычислительная сложность, оптимизация на графах
Автор (ы): Коновалов Константин Дмитриевич
Журнал: СИСТЕМЫ АНАЛИЗА И ОБРАБОТКИ ДАННЫХ

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

УДК
004.896. Искусственный интеллект в промышленных системах. Интеллектуальные САПР и АСУ. Интеллектуальные роботы
Префикс DOI
10.17212/2782-2001-2024-2-37-54
Для цитирования:
КОНОВАЛОВ К. Д. АЛГОРИТМ ПЛАНИРОВАНИЯ МАРШРУТА БПЛА В УСЛОВИЯХ НЕДОСТАТКА ВИЗУАЛЬНЫХ ОРИЕНТИРОВ // СИСТЕМЫ АНАЛИЗА И ОБРАБОТКИ ДАННЫХ. 2024. № 2 (94)
Текстовый фрагмент статьи