Научная статья на тему 'НЕЙРОСЕТЕВОЕ РЕШЕНИЕ ЗАДАЧИ ОПЕРАТИВНОГО ПЛАНИРОВАНИЯ МАРШРУТНОГО ПОЛЕТА БЕСПИЛОТНЫХ ЛЕТАТЕЛЬНЫХ АППАРАТОВ И НАЗНАЧЕНИЕ ВРЕМЕНИ НАБЛЮДЕНИЯ НАЗЕМНЫХ ОБЪЕКТОВ С ПОМОЩЬЮ НЕЧЕТКОЙ ЛОГИКИ ПРИ ОТОБРАЖЕНИИ ЭТИХ РЕЗУЛЬТАТОВ НА ЭКРАНЕ КОМПЬЮТЕРА ДО ВЫЛЕТА'

НЕЙРОСЕТЕВОЕ РЕШЕНИЕ ЗАДАЧИ ОПЕРАТИВНОГО ПЛАНИРОВАНИЯ МАРШРУТНОГО ПОЛЕТА БЕСПИЛОТНЫХ ЛЕТАТЕЛЬНЫХ АППАРАТОВ И НАЗНАЧЕНИЕ ВРЕМЕНИ НАБЛЮДЕНИЯ НАЗЕМНЫХ ОБЪЕКТОВ С ПОМОЩЬЮ НЕЧЕТКОЙ ЛОГИКИ ПРИ ОТОБРАЖЕНИИ ЭТИХ РЕЗУЛЬТАТОВ НА ЭКРАНЕ КОМПЬЮТЕРА ДО ВЫЛЕТА Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
54
24
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ОПЕРАТИВНОЕ ПЛАНИРОВАНИЕ / БЕСПИЛОТНЫЙ ЛЕТАТЕЛЬНЫЙ АППАРАТ / МАРШРУТНЫЙ ПОЛЕТ / НЕЙРОННЫЕ СЕТИ / НЕЧЕТКАЯ ЛОГИКА / OPERATIONAL PLANNING / UNMANNED AERIAL VEHICLE / ROUTE FLIGHT / NEURAL NETWORKS / FUZZY LOGIC

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Ивашова Наталия Дмитриевна, Михайлин Денис Александрович, Чернякова Марина Евгеньевна, Шаныгин Сергей Витальевич

Рассматривается возможность нейросетевой реализации оперативного планирования маршрутного полета группы беспилотных летательных аппаратов при наблюдении наземных объектов, когда необходимо скорректировать сформированное полетное задание. Предложено решение задачи с помощью двух трёхслойных нейронных сетей последовательного распространения с сигмоидальной функцией активации в первых двух слоях и релейной в последнем слое. Показано, что обучение этих нейронных сетей потребовало незначительного количества примеров. Сформирована адаптивная экспертная система нечеткой логики, определяющая момент прекращения наблюдения в зависимости от текущих параметров динамической обстановки.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Ивашова Наталия Дмитриевна, Михайлин Денис Александрович, Чернякова Марина Евгеньевна, Шаныгин Сергей Витальевич

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

NEURAL NETWORK SOLUTION OF THE OPERATIONAL PLANNING TASK FOR UNMANNED AERIAL VEHICLES ROUTE FLIGHT AND TIME SETTING FOR GROUND BASED OBJECTS OBSERVATION EMPLOYING THE FUZZY LOGIC WHILE DISPLAYING THESE RESULTS ON THE COMPUTER SCREEN PRIOR TO THE START

The article considers the possibility of neural network realization of operational planning of the route flight of the unmanned aerial vehicles (UAVs) while ground based objects observation, when the flight task requires correction due to the change of dynamic situation. It happens when either the observation quality of certain object appeared too low, or video information indicates the new objects occurrence, or observation of a number of of objects was untimely. The number of ground based objects, coordinates of their position and their relative importance as well as the number of UAVs and their current coordinates at the given planning step are regarded as set in the formulated problem statement. The article demonstrates that the operation planning at each step consists of two operations. The first operation consists in determining the initial set of the most important objects of observation, and the second is assigning for each of them their “own” UAV. The authors suggest the problem solution with the three layer neural networks of sequential distribution with sigmoidal activation function in the first two layers and relay function in the last layer. The article demonstrates that these neural networks training required a small number of examples. Employing special schemes for determining the number of the primary target and the number of the servicing UAV, the onboard program neural network complex was formed. This complex is capable of realizing the process of operational planning in the real time mode. At the same time, the objects significance estimation representation in the form of the multiplicative convolution of partial criteria reduces the input signals number, and, hence, the neural network structure dimensionality. The structural diagram of the fuzzy logic expert system for the allowed search time determining, and detecting each of the objects of observation with account for the three factors: the growing risk of detection failure at the searching time increase; significant fuel consumption excess, as well as the time reduction to the flight termination. The adaptive fuzzy logic expert system, determining the moment of observation termination depending on the current parameters of the dynamic situation, was formed to automate the process of continuing managing servicing of the next object of observation, while searching for it in the proper place.

Текст научной работы на тему «НЕЙРОСЕТЕВОЕ РЕШЕНИЕ ЗАДАЧИ ОПЕРАТИВНОГО ПЛАНИРОВАНИЯ МАРШРУТНОГО ПОЛЕТА БЕСПИЛОТНЫХ ЛЕТАТЕЛЬНЫХ АППАРАТОВ И НАЗНАЧЕНИЕ ВРЕМЕНИ НАБЛЮДЕНИЯ НАЗЕМНЫХ ОБЪЕКТОВ С ПОМОЩЬЮ НЕЧЕТКОЙ ЛОГИКИ ПРИ ОТОБРАЖЕНИИ ЭТИХ РЕЗУЛЬТАТОВ НА ЭКРАНЕ КОМПЬЮТЕРА ДО ВЫЛЕТА»

УДК 629.7.051.5.

Нейросетевое решение задачи оперативного планирования маршрутного полета беспилотных летательных аппаратов и назначение времени наблюдения наземных объектов с помощью нечеткой логики при отображении этих результатов на экране

компьютера до вылета

1а л а а

Ивашова Н.Д. , Михайлин Д.А. , Чернякова М.Е. ,

Л А А А А

Шаныгин С.В.

1 Государственный научно-исследовательский институт приборостроения, проспект Мира, 125, Москва, 129226, Россия

2Главный научно-исследовательский испытательный центр робототехники Министерства обороны Российской Федерации, ул. Серегина, 5, Москва, 125167,

Россия

Московский авиационный институт (национальный исследовательский университет), МАИ, Волоколамское шоссе, 4, Москва, A-80, ГСП-3, 125993, Россия

4Московский государственный технический университет имени Н.Э. Баумана, 2-я Бауманская ул., 5, стр. 1, Москва, 105005, Россия

*e-mail: nati2405@mail.ru **e-mail: tau_301 @mail.ru ***e-mail: kaf301@mai.ru ****e-mail: sg78dec@mail.ru

Аннотация

Рассматривается возможность нейросетевой реализации оперативного планирования маршрутного полета группы беспилотных летательных аппаратов при

Труды МАИ. Выпуск № 104_ http://trudymai.ru/

наблюдении наземных объектов, когда необходимо скорректировать

сформированное полетное задание. Предложено решение задачи с помощью двух

трёхслойных нейронных сетей последовательного распространения с

сигмоидальной функцией активации в первых двух слоях и релейной в последнем

слое. Показано, что обучение этих нейронных сетей потребовало незначительного

количества примеров. Сформирована адаптивная экспертная система нечеткой

логики, определяющая момент прекращения наблюдения в зависимости от текущих

параметров динамической обстановки.

Ключевые слова: оперативное планирование, беспилотный летательный аппарат, маршрутный полет, нейронные сети, нечеткая логика.

Введение

При решении сложной высокоразмерной задачи планирования наблюдения множества наземных пунктов группой беспилотных летательных аппаратов (БЛА) основной операцией в настоящее время является подготовка полетного задания до вылета [1-5,23]. В месте с тем в процессе самого полета в динамической обстановке возникают ситуации, когда необходимо скорректировать сформированный план:

- достигнутое качество наблюдения отдельных объектов оказывается низким, либо они вообще были не обнаружены, для чего нужно повторить их наблюдение;

- появились новые объекты в полученной видеоинформации, особенно если эти объекты мобильные, и их движение нужно контролировать в динамике;

- наблюдение ряда объектов было несвоевременным, и теперь нужно

осуществлять пролет над ними в соответствии с заданным графиком.

Поэтому в указанных обстоятельствах нужна автоматизированная система оперативного перепланирования группового полета при соблюдении главного требования - новый план должен быть сформирован в самом полете максимально быстро и включить в себя в качестве продолжения предыдущий план, при следующей постановке задачи.

Постановка задачи и предполагаемый подход к ее решению

Дано:

1. Задано множество наземных объектов наблюдения, их общее число п,

* *

координаты х *, 2 * местоположения на местности, а также относительные приоритеты ПJ их важности (у = 1,2....п).

2. Задано общее число N используемых БЛА и координаты х, ^ их местоположения, при этом N << п.

3. Группа БЛА осуществляет, при наблюдении, горизонтальный полет с постоянной скоростью на заданной высоте:

Требуется

- определить на каждом шаге оперативного планирования первоначальный состав обслуживаемых объектов с назначением каждому из них «своего» БЛА;

- определить нужное время для обнаружения объекта с учетом его

важности, оставшегося запаса топлива и располагаемого времени наблюдения на данном и последующих шагах обслуживания до конца полета;

- предъявить в ускоренном масштабе времени спланированный сценарий группового полета на экране полета для подтверждения его эффективности.

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

- выбор из числа необслуженных целей наиболее важной части первоочередных, с помощью особой свертки в виде суммы линейной и мультипликативной форм;

- решение альтернативной задачи распределения беспилотников между выбранными целями с помощью простых алгоритмов.

Таким образом, предлагаемый подход сводится к обеспечению максимального быстродействия планирования перелетов группы БЛА при выполнении двух действий:

- ранжирование по важности подлежащих обслуживанию объектов и выбор из их общего числа п наиболее приоритетных, число которых равно N.

Труды МАИ. Выпуск № 104_ http://trudymai.ru/

- определение для каждого первоочередного у - того объекта наблюдения

(у = 1,2.. .N) номера г «ближайшего» к нему БЛА из N возможных (г = 1,2.. .N).

В данной работе для решения этой задачи используется нейросетевая технология, обладающая предельно возможным быстродействием получения альтернативных оценок, не требующая предварительного обучения искусственных нейронных сетей [6-21].

Ниже также в качестве предлагаемого подхода к оценке допустимого времени обнаружения и распознавания наземных целей рассмотрена экспертная система нечеткой логики, регламентирующая продолжение или прекращение обслуживания очередной наземной цели при пролете над ней назначенного БЛА [22,].

Нейросетевой выбор наиболее приоритетного объекта наблюдения из заданного множества с указанием его номера

Вообще говоря, в самом исходном варианте поставленная задача выглядит

так:

- заданы три параметра х*, г*, ПJ для каждого из п объектов наблюдения, а значит 3п параметров для всех объектов;

- заданы два параметра х{, для каждого БЛА из всех N беспилотников, а значит 2N параметров;

- общая совокупность 3п + 2N параметров в виде входных сигналов поступает на вход единственной нейронной сети;

- на выходе этой сети должно появиться N ответов, в каждом из которых

указан свой номер ] объекта и соответствующий ему номер г БЛА.

Можно представить, насколько сложным должно быть обучение такой сети, если известно, что число примеров К обучения приблизительно пропорционально числу альтернатив N на выходе, умноженному на квадрат числа входных сигналов (для N = 4, п = 6 число К > 2500). Поэтому в данной работе предлагается найти по другому пути - использовать две нейронные сети НС и НС, работающие в каскаде следующим образом:

Пусть в НС из п объектов выбирается один самый приоритетный объект, при этом на входе присутствует всего п сигналов, равных значениям п . Пусть на

выходе имеется тоже п сигналов, но после выполнения операции выбора один из них равен 1, а остальные из них равны нулю. Для решения этой задачи необходимо выбрать топологию сети, сформировать обучающую выборку и выбрать алгоритм обучения с заданным критерием. В данной работе используется успешно зарекомендовавшая себя трёхслойная сеть последовательного распространения с гиперболической функцией активации в первом слое и релейной функцией активации в выходном слое. Схема трёхслойной нейронной сети НС -1 показана на рис.1.

Входной

П

Скрытый

Выходной

У

П - \ / к - У ь

П

- У _ь

Рисунок 1 - Схема трёхслойной нейронной сети последовательного

распространения

Для того, чтобы данный алгоритм был способен указать номер выбранного объекта, для его реализации в среде Matlab предлагается схема 1 определения номера выбранной альтернативы, показанная на рис. 2 и учитывающая бинарный характер выходных сигналов НС -1.

Рисунок 2 - Схема определения номера у первоочередной цели

Для обучения НС -1 была сформирована обучающая выборка для случая п = 10 из 100 примеров в виде таблицы, часть примеров которой показана ниже

Таблица 1. Примеры обучения НС -1 вместе со схемой 1 для определения

номера первоочередного объекта наблюдения

К П 1 П 2 П 3 П • П 5 П6 П 7 П8 П 9 П 10

1 12 9 7 2 6 5 4 3 1 8 1

2 1 12 7 2 4 3 8 9 5 6 2

3 8 5 12 7 2 6 4 1 3 11 3

• 5 3 1 12 8 7 6 4 2 9 4

5 4 1 5 7 12 9 4 2 6 3 5

6 3 6 2 4 9 12 7 1 5 8 6

6 5 9 8 3 7 12 2 4 1 7

8 1 4 2 7 3 8 5 12 9 6 8

9 11 3 1 4 6 2 7 5 12 8 9

10 7 2 9 4 6 1 5 3 8 12 10

Таким образом, полученная информация позволяет указать те координаты х*, г* выбранного объекта, которые в виде двух сигналов поступают на вход второй трехслойной нейронной сети НС - 2, у которой на входе дополнительно присутствуют в виде сигналов координаты х,г (' = 1,2....N всех беспилотников, т.е. на входе всего имеется 2(ы +1) сигналов, как показано на рис 3

нс2 схема 2 определения номера ! выбранного БЛА

¿2

-■-* г,

Х1

Рисунок 3 - Нейронная сеть НС-2 вместе со схемой 2 определения номера /

беспилотника

На рис. 3 также показана схема 2 определения номера выбранного БЛА, которая работает совершенно аналогично схеме 1.

Для формирования обучающей выборки НС-2 используются массивы данных о координатах БЛА, окружающих анализируемый у - тый объект наблюдения, т.е. тех беспилотников, в «окна» наблюдения которых с заданным радиусом Я одновременно попал данный объект. Часть примеров для обучения НС - 2 показаны в виде таблицы 2 для N = 4.

Таблица 2. Примеры обучения НС - 2 вместе со схемой определения номера БЛА.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

к Х1 21 Х2 22 Х3 23 Х4 24 * X. ] * 2. ] 1

1 10 15 30 40 50 10 30 50 15 20 1

2 10 15 30 40 50 10 30 50 25 40 2

3 10 15 30 40 50 10 30 50 40 15 3

4 10 15 30 40 50 10 30 50 25 2 4

Труды МАИ. Выпуск № 104_ http://trudymai.ru/

С помощью пакета прикладных программ ММаЬ была реализована

программа обучения и тестирования НС -1 и НС - 2. Набор исходных данных был разделен на две части - обучающую выборку и тестовые данные.

На основании моделирования работы НС -1 и НС - 2 можно сделать следующий вывод: в результате обучения с помощью относительно небольшого числа примеров нейросетевые структуры работают успешно. Дополнительная трудность возникает в том, что после выбора очередной пары «объект наблюдения ] и выбранный беспилотник г» их координаты на входе НС - 2 должны быть исключены из рассмотрения путем сохранения списков объектов и БЛА, анализируемых на следующем шаге планирования. В частности, для сокращения состава приоритетных объекта предлагается использовать следующую схему 3, представленную на рис. 4 и содержащую п инверторов И и п элементов умножения.

Рисунок 4 - Схема 3 сокращения состава обслуживаемых объектов

наблюдения.

Труды МАИ. Выпуск № 104_ http://trudymai.ru/

Также необходимо добавить два уточняющих замечания. Во-первых, приоритет

П каждого объекта в свою очередь является мультипликативной свёрткой из четырёх сомножителей, учитывающих их априорную важность b. , время г не наблюдения объекта с момента предыдущего обслуживания, минимальной удалённости —— от одного из БЛА, и времени At. несоблюдения обслуживания в

min г

У

заданное по графику время.

П = max (b + К Хт +^AtJ —1--ь к2 + к3 (1)

j j j j \mnr AAt, )

Вычисление динамических приоритетов П] должно выполняться в

специальном блоке 1 (см. рис. 5). Кроме того, в решении задачи распределения беспилотников между обслуживаемыми объектами под «ближайшим» из них понимается следующее:

- расстояние от анализируемого объекта j до беспилотника i, который освободился от предыдущего наблюдения, действительно равно фактическому расстоянию г между ними;

- для беспилотник, ещё занятых обслуживанием, этот параметр равен сумме расстояний от БЛА - i до ещё не обслуженной цели т1К и расстояния тщ между

двумя объектами j и к: т* = гК + zljJ.

Поэтому оценка удалённости должна выполняться в другом специальном блоке 2, показанном на рис. 5.

Рисунок 5 - Общая блок-схема нейросетевого алгоритма распределения БЛА между выбранными приоритетными объектами наблюдения на текущем шаге

оперативного планирования

Определение допустимого времени наблюдения каждого из выбранных объектов с помощью экспертной системы нечёткой логики

Наряду с планируемой организацией группового полёта и самим перелётом БЛА из одного пункта в другой необходимо правильно указать допустимое время обслуживания каждого объекта, определяющее продолжительность поиска его обнаружения в нужном месте и распознавания типа объекта. Нужно особое правило

Труды МАИ. Выпуск № 104_ http://trudymai.ru/

прекращения обслуживания, когда обнаружение возникает не сразу, чему мешает

ряд неблагоприятных факторов, таких как ограниченный запас топлива, малое

оставшееся время до конца полёта, низкая важность обнаруживаемого объекта. Эти

факторы можно учесть с помощью нечёткой логики при следующем подходе.

Пусть рассматриваются три следующих фактора:

- риск неудачи обнаружения объекта в указанном месте, растущий при увеличении времени т его пока что неуспешного обслуживания;

- значительный текущий расход топлива ДУГ по сравнению с задуманным планируемым расходом ДУпл на данное время г полёта;

- значительное время г полёта по сравнению с запланированным временем ^, что соответствует опасности невыполнения оставшегося полётного задания.

С позиций нечёткой логики это соответствует числу лингвистических переменных т = 3, а для введения единообразия функций принадлежности трём качествам (термам) - «неопасно», «опасно», «очень опасно» введём в качестве аргументов безразмерные нормированные переменные х,. (г = 1,...,3), которые зависят от реальных физических переменных т, г и ДУГ следующим образом:

х =т. х2 =АУ-ЫУ-; X, = . (2)

1 т ду -ДУ у - г

тах пл тт 0 тт

где ттах - заданное максимально допустимое время обслуживания;

- минимально допустимы расход топлива на текущий момент г полёта,

- минимально допустимое запланированное время полёта на момент

анализируемого шага обслуживания.

Из формул (2) следует очевидный факт, что все переменные хг меняются от нуля до единицы. Поэтому стандартный график любой функции принадлежности ^ имеет вид, показанный на рис. 6 одинаковый для любой переменной хг, но имеющий разные значения хг, Ъг.

Рисунок 6 - Кусочно-линейные функции принадлежности для трёх терм (т=3) в зависимости от нормированной переменной хг Далее согласно нечёткой логике должна быть составлена база нечётких правил, число которых равно тп. В нашем случае это число равно 33 = 27, а сама таблица приведена ниже

Таблица 3 нечетких правил для определения коэффициента уверенности в

обслуживании

1 X, Хэ j

1 Z Z Z Ф11*Ф12*Ф13 1

2 Z M Z Ф11*Ф22*Ф13 1

3 Ъ ь Ъ Ф11*Ф32*Ф13 2

4 м Ъ Ъ Ф21*Ф12*Ф13 2

5 м м Ъ Ф21*Ф22*Ф13 2

6 м ь Ъ Ф21*Ф32*Ф13 2

7 ь Ъ Ъ Ф31*Ф12*Ф13 3

8 ь м Ъ Ф31 Ф22 Ф13 3

9 ь ь Ъ Ф31*Ф32*Ф13 3

10 Ъ Ъ м Ф11*Ф12*Ф23

11 Ъ м м Ф11 Ф22 Ф23 1

12 Ъ ь м Ф11 Ф32 Ф23 1

13 м Ъ м Ф21 Ф12 Ф23 1

14 м м м Ф21 Ф22 Ф23 1

15 м ь м Ф21 Ф32 Ф23 2

16 ь Ъ м Ф31 Ф12 Ф23 3

17 ь м м Ф31 Ф22 Ф23 3

18 ь ь м Ф31*Ф32*Ф23 3

19 Ъ Ъ ь Ф11*Ф12*Ф33 1

20 Ъ м ь Ф11 Ф22 Ф33 1

21 Ъ ь ь Ф11 Ф32 Ф33 1

22 м Ъ ь Ф21 Ф12 Ф33 1

23 м м ь Ф21 Ф22 Ф33 1

24 м ь ь Ф21 Ф32 Ф33 1

25 ь Ъ ь Ф31 Ф12 Ф33 2

26 ь м ь Ф31 Ф22 Ф33 2

27 ь ь ь Ф31 Ф32 Ф33 3

В этой таблице каждая позиция (строка) имеет коэффициент уверенности Р1,

равный произведению трёх сомножителей, а сумма тех произведения, которые относятся к решению о прекращении обслуживания, определяют искомый коэффициент к уверенности в этом. Если он превышает коэффициент 1 - к альтернативного поведения, например в два раза (т.е. при к > 0,7), поиск необнаруженного объекта следует прекратить. Общая структура экспертной системы оценки допустимости дальнейшего обслуживания представлена на рис. 7.

Рисунок 7 - Структурная схема экспертной системы оценки допустимости

продолжения обслуживания

Принципиальной особенностью данной экспертной системы является то, что её основные параметры а, а2, аъ, а4, а5, а6, определяющие качество её работы, представлены в виде существенных зависимостей от условий обслуживания очередного объекта. В первую очередь к этим условиям относятся значения приоритета ПJ обслуживаемого объекта и ожидаемый средний приоритет п Т -г) объектов, планируемых для наблюдения за оставшееся время полёта.

Труды МАИ. Выпуск № 104_ http://trudymai.ru/

В частности, при анализе влияния первого фактора т с помощью параметров а

а,

и с предлагается считать заданным и неизменным отношение —, но сам параметр

с1

а увеличивается с возрастанием П} по формуле:

а п

-1 = а1 = а1 (0)- / Л (3)

С1 Пср (Т - *)

Формула (3) соответствует очевидному факту - при повышенной значимости П]

обнаруживаемого объекта цена или «польза» продолжения обслуживания на данном шаге становится выше, чем цена ожидаемых «приобретений» в будущем за оставшееся время (т - *).

Аналогичные рассуждения при анализе второго и третьего факторов * и ДУТ позволяют использовать следующие формулы

а= й2; а2 = а2(0)- П ; ^ = йз <1; аз = аз(0)- П Л• (4)

С2 Пср (Т - *) С3 Пср (Т - *)

Таким образом, эксперту остается назначить константы а (0), а (0), а (0), й, й2, й3 исходя из собственного опыта, например при аг (0) = 0,4; й = 0,6. Формулы (3-4) показывают, что предложенная экспертная система по существу является адаптивной, что является элементом научной новизны.

Отображение на экране компьютера результатов оперативного

планирования группового маршрутного полета БЛА в виде динамической

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

сцены в ускоренном масштабе времени

Для проведения проверки правильности и успешности составленного плана в данной работе предлагается до полета представить на экране компьютерного планшета картину развития ожидаемых событий в ускоренном масштабе времени в форме видеосюжета маршрутного полета БЛА и движения заданных мобильных объектов на местности. Разработанное программное обеспечение позволяет:

- отобразить два типа наблюдаемых объектов - неподвижных и мобильных, в том числе различными символами, такими как самолеты, танки, подводные лодки, с возможностью расширения этой номенклатуры;

- назначить с учетом различной важности этих объектов им неодинаковую яркость представления, а также различные цвета символов для удобства восприятия визуальной информации;

- представить траектории пройденного наземными объектами пути непрерывными линиями;

- отобразить каждый БЛА в виде символа, изображающего самолет, движущийся по показанному пунктирной линией пути с выполнением необходимых разворотов по курсу;

- отобразить моменты непосредственного попадания объектов в окрестность наблюдения БЛА в виде круга заданного радиуса;

- в перспективе обеспечить представление БЛА в виде символов с

уменьшающейся яркостью в случае заданной потери их живучести в течение полета.

Для обеспечения перечисленных возможностей в программное обеспечение входят следующие математические модели:

- модели полета группы БЛА и движения мобильных объектов;

- динамические модели изменения важности каждого объекта до и после их наблюдения;

- модель оценки начала и конца обслуживания каждого объекта при попадании его в окрестность наблюдения какого-либо БЛА;

- в перспективе - модель потери живучести БЛА из-за ее снижения в результате противодействия внешних угроз или отказов внутри объекта.

Блок-схема взаимодействия составных частей программного обеспечения представлена на рис. 8.

Рисунок 8 - Блок-схема взаимодействия составных частей программы

Как видно из схемы, на вход модели траекторного полета БЛА поступают начальные координаты самих БЛА, координаты неподвижных объектов, которые необходимо обслужить, а также траектория движения мобильных объектов. На основании этих данных модель определяет полетное задание для БЛА и вычисляет результирующую траекторию полета, обеспечивающую наблюдение всех заданных объектов, как мобильных, так и неподвижных.

Полученные по результатам моделирования траектории движения формируются в файл определенной структуры, который затем поступает на вход системы отображения, выводящей на экран в наглядном виде всю полученную информацию.

Система отображения представляет собой программный интерфейс, вид которого представлен на рис. 9.

Рисунок 9 - Интерфейс системы отображения плана полета

Данный интерфейс имеет три вкладки: «Воздушные объекты», «Морские объекты» и «Сухопутные объекты» с предустановленными фоновыми изображениями и символами для отображения объектов. В зависимости от сценария использования БЛА оператор может выбрать наиболее подходящий вид, и, кроме того, система позволяет загрузить пользовательские изображения как для фона, так и для каждого из объектов, таким образом, программа может быть настроена для демонстрации широкого круга возможных режимов работы БЛА.

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

данной группы кнопок находится полоса управления скоростью демонстрации полета: имеется возможность увеличить и уменьшить скорость движения объектов на экране.

Правая часть экрана предназначена для загрузки исходных данных и для настройки параметров отображения БЛА, мобильных и неподвижных объектов. Для задания вида, цвета отображения символов и цвета траектории объектов после нажатия кнопки «Изменить параметры» отображается отдельный пользовательский интерфейс, вид которого приведен на рис. 10.

Параметры подвижных объектов

№ объекта Символ Цвет Траектория

1 * - ■ ■

2 * т ■ ■

3 ь)" ■ ■

Ш- • А ■ + X Добавить

Рисунок 10 - Окно настройки параметров отображения объектов Описанная система отображения позволяет в наглядной форме проконтролировать полученную схему движения БЛА и обеспечение «обслуживания» всех требуемых объектов. При необходимости, в случае неудовлетворительных результатов по наблюдению каких-либо объектов, может

быть принято решение об изменении параметров полета БЛА для выполнения

поставленной задачи.

Новизна предложенного подхода при отображении динамической обстановки прежде всего состоит в том, что наряду с фиксацией одновременного попадания БЛА и обслуживаемого объекта наблюдения в круг заданного радиуса, удается проконтролировать факт своевременности этого события в соответствии с заданным графиком, т.е. показать на экране, что наблюдение произошло «в нужном месте и в нужное время». Кроме того, существует принципиальная возможность наглядного показа снижения живучести БЛА из-за их неизбежных потерь в полете.

Заключение

1. Решение задачи выбора состава приоритетных объектов наблюдения и их распределения между БЛА с помощью двух нейронных сетей существенно упрощает процесс их обучения, а представления оценки значимости объектов в виде мультипликативной свертки частных критериев снижает число входных сигналов, а значит и размерность нейросетевой структуры.

2. Для автоматизации управления процессом продолжения обслуживания очередного объекта наблюдения при его поиске в нужном месте сформирована адаптивная экспертная система нечеткой логики, определяющая момент прекращения наблюдения в зависимости от текущих параметров динамической обстановки.

3. Предложенное представление на экране компьютера динамики движения

БЛА и мобильных наземных объектов существенно повысит достоверность

оперативного планирования и уверенность в достижении нужной эффективности

групповых действий БЛА.

Работа выполнена при материальной поддержке гранта РФФИ №17-29-03185

Библиографический список

1. Marc D. Richards, Darrell Whitley, J. Ross Beveridge. Evolving cooperative strategies for UAV teams, GECCO 2005, Washington, D.C. USA. pp. 1 - 8.

2. He P., Dai S. Stealth Real-time Paths Planning for Heterogeneous UAV Formation Based on Parallel Niche Genetic Algorithm // Journal of Computational Information Systems, 2014, no. 10(15), pp. 6731 - 6740.

3. Lebedev G., Goncharenko V., Mikhaylin D., Rumakina A. Aircraft group coordinated flight route optimization using branch-and-bound procedure in resolving the problem of environmental monitoring // ITM Web of Conferences 10, 01003 (2017), Seminar on Systems Analysis, 2017, vol. 10, pp. 1 - 3.

4. Михайлин Д.А., Аллилуева Н.В., Руденко Э.М. Сравнительный анализ эффективности генетических алгоритмов маршрутизации полета с учетом их различной вычислительной трудоемкости и многокритериальности решаемых задач // Труды МАИ. 2018. № 98. URL: http://trudymai.ru/published.php?ID=90386

Труды МАИ. Выпуск № 104_ http://trudymai.ru/

5. Горбань А.Н. Обучение нейронных сетей. - М.: ПараГраф, 1991. - 160 c.

6. Горбань А.Н., Дунин-Барковский В.Л., Кардин А.Н. и др. Нейроинформатика. - Новосибирск: Наука, 1998. - 321 c.

7. Уоссерман Ф. Нейрокомпьютерная техника: Теория и практика. - М.: Мир. 1992. -184 c.

8. Лебедев Г.Н., Мирзоян Л.А. Нейросетевое планирование действий по облету наземных объектов группой летательных аппаратов // Авиакосмическое приборостроение. 2005. № 12. C. 51 - 57.

9. Лебедев Г.Н., Румакина А.В. Нейросетевое планирование маршрута разновысотного полета беспилотного летательного аппарата // Авиакосмическое приборостроение. 2014. № 5. С. 3 - 8.

10. Кузин А.В., Курмаков Д.В., Лукьянов А.В., Михайлин Д.А. Нейросетевая реализация автоматического управления безопасной посадкой беспилотного летательного аппарата // Труды МАИ. 2013. № 70. URL: http: //trudymai .ru/published.php?ID=44540

11. Михайлин Д.А. Нейросетевой алгоритм безопасного облета воздушных препятствий и запрещенных наземных зон // Научный вестник МГТУ ГА. 2017. Т. 20. № 4. С. 18 - 24.

12. Лебедев Г.Н., Мирзоян Л.А., Ефимов А.В. Нейросетевое планирование групповых действий ЛА при наблюдении заданной группы подвижных объектов // Мехатроника, автоматизация, управление. 2009. № 11. С. 60 - 65.

Труды МАИ. Выпуск № 104_ http://trudymai.ru/

13. Лебедев Г.Н., Малыгин В.Б. Неросетевая система выбора трасс захода на

посадку воздушных судов при изменении направления ветра // Научный вестник МГТУ ГА. 2015. № 221. С. 138 - 143.

14. Лебедев Г.Н., Гончаренко В.И., Румакина А.В. Нейросетевая двумерная маршрутизация полета летательных аппаратов с помощью модифицированного метода ветвей и границ // Нейрокомпьютеры: разработка, применение. 2017. № 7. С. 49 - 57.

15. Widrow B., Hoff M.E. Adaptive switching circuits, 1960 IRE WESCON Convention Record, New York IRE, 1960, pp. 96 - 104.

16. Widrow B., Sterns S.D. Adaptive Signal Processing, New York, Prentice Hall, 1985, 247 p.

17. Haykin S. Neural Networks: A Comprehensive Foundation, New York, Prentice Hall, 1998, 842 p.

18. Christopher M. Bishop. Neural Networks for Pattern Recognition, Oxford Univ. Press, 1995, 498 p.

19. Swingler K. Applying Neural Networks. A Practical Guide, Academic Press, 1996, 303 p.

20. Brian D. Ripley. Pattern recognition and Neural Networks, Cambridge University Press, 1996, 416 p.

21. Zadeh S.M., Powers D., Sammut K. Optimal Route Planning with Prioritized Task Scheduling for AUV Missions Article, University, Adelaide, SA 5042, Australia, 2016. pp. 1 - 8.

Труды МАИ. Выпуск № 104_ http://trudymai.ru/

22. Стефанов В.А., Федунов Б.Е. Бортовые оперативно-советующие экспертные

системы (БОСЭС) типовых ситуаций функционирования антропоцентрических (технических) объектов. - М.: Изд-во МАИ, 2006. - 191 с.

23. Подлипьян П.Е., Максимов А.Н. Многофазный алгоритм решения задачи планирования полета группы беспилотных летательных аппаратов // Труды МАИ. 2011. № 43. URL: http://trudymai.ru/published.php?ID=24769

i Надоели баннеры? Вы всегда можете отключить рекламу.