Оптимизация алгоритма группового управления беспилотными летательными аппаратами в составе локальной сети Текст научной статьи по специальности «Электротехника, электронная техника, информационные технологии»

УДК 629.7.058.53

В.И. Меркулов, Д.А. Миляков, И.О. Самодов

ОПТИМИЗАЦИЯ АЛГОРИТМА ГРУППОВОГО УПРАВЛЕНИЯ БЕСПИЛОТНЫМИ ЛЕТАТЕЛЬНЫМИ АППАРАТАМИ В СОСТАВЕ

ЛОКАЛЬНОЙ СЕТИ

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

Децентрализованные информационные системы; эффективность; оптимальное управление; групповое управление; беспилотные летательные аппараты; локальная сеть.

V.I. Merkulov, D.A. Milyakov, I.O. Samodov OPTIMIZATION ALGORITHM GROUP CONTROL DRONES ON A LAN

The aim of this study is to develop a possible option group control unmanned aerial vehicles (UAVs) by driving on the desired trajectory while maintaining a given topology and reducing the requirements for computational performance. On the basis of mathematical formalism of the statistical theory of optimal control law synthesized group control UAVs as part of a local network. The efficacy of the proposed law on the basis of simulation of flight groups of three drones in a horizontal plane along different trajectories. According to the simulation result, we can conclude that the collective control of synthesizing algorithm provides adequate control group of UAVs as on linear and angular coordinates with minimal computational cost, realizing the high security of the joint flight, including en-complex trajectories. Studies suggest that the resulting algorithm does not impose fundamental limitation on the possibility of its implementation.

Decentralized information system; efficiency; optimal control; group control; unmanned aerial vehicles; local network.

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

Управление БЛА в составе группы может осуществляться различными способами [1]. При этом одним из самых эффективных является коллективное управление с сетевым информационным взаимодействием между БЛА [2]. Принципы взаимодействия между элементами группы поясняются рис. 1.

Рис. 1. Структура сетевой системы управления БЛА

При таком способе построения системы выполнение спланированных действий в процессе решения общей задачи возлагается на бортовые системы управления (БСУ), которые наряду с оператором с помощью коммуникационной системы объединяются в единую информационно--вычислительную сеть. Воздействия оператора, отображенные на рис. 1 пунктирными линиями, сводятся к постановке задачи для группы и контролю за ходом ее выполнения. Процессы обмена информацией между БСУ о состоянии каждого участника сети иллюстрируются сплошными линиями.

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

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

При этом будем полагать, что выполняются следующие допущения:

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

♦ в качестве оптимального понимается такое управление каждым БЛА в текущей ситуации, которое вносит максимально возможный вклад в достижение общей цели, т.е. обеспечивает максимальное приращение общего функционала при переходе группы из текущего состояния в конечное [8, 9].

В математическом плане задача формулируется следующим образом.

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

где

x,. =

Г г г Т

1 ХТ ]

♦ составной вектор, в котором и-мерный вектор х7;(/) = Г7;х7;(/) + ^7;(/)

определяет требуемые координаты состояния (программу действий), а «-мерный вектор

(2)

(3)

МО(*)+&(*)

(4)

У1\ / у1

отображает текущее (управляемое) состояние БЛА, при наличии измерений

г, (I) = Н, хг (I) + £ ^) (5)

необходимо найти Г -мерный (г < п) вектор и сигналов управления, оптимальных по минимуму функционала

/ = му Л

хТ ^)Ь х, (Г) + X АхТ (г)МДхр (г) + ит (Г)К,и, (г)

3=1,3*,

Ж +

(6)

+хГ(К)0,1 х,(К)+ X АхТ(К)С,1 Ах.Н,

3=1,3*, )

где Д х = х - х , / = 1, N, / * /.

В (1)-(6): и Е . - динамические матрицы, учитывающие внутренние связи процессов (3) и (4); в . - матрица эффективности сигналов управления и ■; г -т -мерный (т < 2п) вектор измерений; Н - матрица связи х. и Ъi; £, £ и £ - центрированные гауссовские шумы состояния и измерений с известными матрицами спектральных плотностей; х ., / = 1, N, / *, - векторы состояния других объектов группы; К - положительно определенная матрица размером Г X Г штрафов за величину сигналов управления; - знак условного математического ожидания;

Е =

X О1 " = Оз " ,ь„ = ь -ь"

02 " 1 в ^ _ £ . ~ у, -ь ь _

(7)

М/1 =

" М -М" ,0,1 = 0 -0" ,С/! = С -С"

-М М _ -0 0 _ -С С _

где О, О' О - нулевые матрицы соответствующих размеров; L и Q - матрицы размером п х п штрафов за точность приближения х . к хТ1 в текущий момент времени t и конечный момент времени ^ ; М и G - матрицы размером п х п штрафов за нарушение требуемого соотношения между х и х в текущий и конечный моменты времени.

Поскольку исходные модели (1)-(5) линейные, функционал качества - квадратичный, а возмущения - гауссовские, то в соответствии с теоремой разделения [10] задачи синтеза управления и фильтрации могут решаться раздельно.

В таких условиях (ЛКГ-задача) для отыскания управления может быть использовано уравнение Беллмана [8-10]. С учетом (1)-(7) в результате математических преобразований закон для сигнала управления принимает вид

" ^ (8)

и.

К 1 вТ

Кл х, + X Р/1Д х/

г=1,]*г

Симметричные матрицы Кя и Р в (8) вычисляются по следующим правилам:

о

кл = ■-ь, -¥[ я К I к В; к:1 в[(с) = Ол, (9)

Р/1=-мл+ I Р/,В, К,1В,?'Р;|,Р;|(/, ) = С;|. (10)

Поскольку рассматривалась ЛКГ-задача, то на основании принципа статистической эквивалентности [7] можно утверждать, что статистический закон управления будет адекватен детерминированному при условии замены в нем координат со-

АА А 1 А

X их оптимальными оценками х , X и Д х , т.е.

г ' У ' У 1 У У

- ^ (11)

K 1 Bf

R, x, + X pß A xj

j

1=\,}Ф1 у

Анализ (9)—(11) позволяет сделать следующие заключения.

В общем случае в систему коллективного управления с сетевым информационным обменом должны входить: оптимальные регуляторы, вычисляющие на каждом БЛА сигналы управления и ■; оптимальные фильтры, формирующие оценки

X. и Д Х^., у = 1, N, У Ф I, и система обмена оценками координат состояния каждого БЛА.

Сигнал управления, формируемый на каждом БЛА, зависит от его параметров р и В , требуемого закона управления , состояния самого БЛА хг и

состояния других БЛА, определяющих ошибки Д X .

у

Коэффициенты матриц и р , вычисляемые по правилам (9) и (10), совокупным образом учитывают в (11) параметры БЛА р и В, требования к точности и экономичности управления К и степень соответствия состояний /-го и ]-го БЛА, определяемую коэффициентами матрицы м 1.

Спецификой полученного алгоритма является необходимость решения двухточечной краевой задачи, так как матрицы и р рассчитываются в обратном времени от ^ к тогда как управление (11) для БЛА формируется в прямом от / к ^ .

Использование (11) позволяет обеспечить не только полет каждого БЛА по требуемой траектории за счет учета X¡, но и предотвратить столкновения между ними в процессе совместного полета за счет учета Д x¡j .

Принципиальным отличием полученного алгоритма от классического является возможность учета при синтезе управления /-м БЛА состояния остальных ]-х БЛА при существенно меньших вычислительных затратах. Так, при использовании классического способа синтеза в постановке Летова - Калмана [8] для формирования сигналов и в векторно-матричных представлениях необходимо решать систему уравнений размерностью

-упр1 = ( 2п • = 4 пП N2, (12)

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

-УпР2 =[п2 + п2 ] N = 2п2N . (13)

Сравнение (12) и (13) свидетельствует о получении выигрыша в количестве решаемых уравнений в 2N раз, где N - количество БЛА в группе.

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

Между тем, процедуру коллективного управления можно существенно упростить, если использовать оптимизацию по минимуму локального функционала качества [9], при которой в (6) Ьг1 = 0, Мп = 0, а каждый момент времени рассматривается как момент возможного окончания управления, т.е. / = t. Тогда из (6) и (11) следует

I = Му \ xT ^)0,1 X ^) + X ДXV (t)Оу1 ДXV (t) +|иТ (t)К,и, (t^ \

У=1,У*1

К ,1 (t ) = 0,1, ру1 (t ) = С у1. Используя (14), (2), (7) в (11), получаем:

и,, = - К, [Оз ВТ }

0,1 -0,1 -0,1 0,1

N

+ XX

у-У

СУ1 -С У1 .-Су1 Су1_

Д X, Д X

Ту

(14)

(15)

(16)

= К-1,ВТ]0,1 (X,-^)+ X Су1 (Дxту-Ду»

у-У

где Д ^у = ^ - ^Т, , Д X уу = X У, - X V, , у = 1» N у Ф , .

уу V уу

Преимуществом (16) является возможность формирования сигнала группового управления без решения высокоразмерной двухточечной краевой задачи в обратном времени с использованием уравнений (9), (10).

Кроме того, полученная система коллективного управления характеризуется наличием отрицательных обратных связей по всем координатам в каждом БЛА. Это свидетельствует о ее высокой устойчивости и низкой чувствительности к точности выдерживания параметров. При этом сигнал управления в ней зависит от ошибок управления х — X и Д х — Д X ... Эта особенность позволяет в два раза

Л у! Л] у

снизить требования к пропускной способности линий передач, поскольку достаточно обмениваться только ошибками Д Xт, и Д X .

Т,у уу

Более того, из (16) отчетливо прослеживается его возможность обеспечить не только полет каждого БЛА по требуемой траектории за счет учета хТ1 — х ., но и

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

Д х Ту -Д х у,у .

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

2. Исследование эффективности закона управления. Оценивание эффективности полученного алгоритма выполнялось по результатам моделирования при условии, что управление каждым БЛА формируется как по закону (16), так и по закону

и = К-1 ВТ 0(X. -X ), (17)

, , , Т, у, у

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

Начальные положения БЛА в прямоугольной системе координат Х02 принимались следующими: для БЛА 1 2=0, х=0; для БЛА 2 2=50 м, х=0; для БЛА 3

0

2=1900 м, х 0. Требуемые траектории полета представляют собой три параллельные линии с углом наклона \\!Г: =45 к оси 07, расположенные на удалении 550 м друг от друга, по которым БЛА перемещаются со скоростью V = 42 м / с. Начальные курсы БЛА: для БЛА 1 ^ = 30% для БЛА 2 у = 60% для БЛА 3 = 45° (см. рис. 2).

A if ь/ у с/

// / / г/ // / / ✓ / / /

БЛА 1 у */ '/ / ЛГ jr / / / / // / / / f f / / ✓ / ✓ /

V ' / / / / / / г / БЛА 2 / s / * * * / БЛАЗ

/ / / / г / V \ 45°

Рис. 2. Траектории полета БЛА с индивидуальным управлением

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

Для расчета сигналов управления необходимо иметь модели состояния (3), (4), в качестве которых целесообразно использовать кинематические уравнения [12]:

(18)

Ml

Д,

hI

д,

оэл (о) = ÖV

при условии, что

(19)

где фГг и ф г- требуемый и текущий пеленги желаемых точек А, B, C выхода

ф„=0, ср (0) 30,60,45 = 0, (0) = 0, и ф - требуемый и БЛА в горизонтальной плоскости; ют. и юп - требуемая и текущая угловые скорости линий визирования этих точек с БЛА (рис. 2); - мгновенное поперечное

ускорение (сигнал управления); Д - дальность до требуемой точки, а Д. - скорость ее изменения.

Соотношениям (3), (4) и (18), (19) соответствуют векторно-матричные представления:

Ф„

0

I х . = У

Ф п

Юг,-

,В =

' V!

1/Д

,<3 =

% 0 Ч,

0

(20)

О =

0

,К = ¿.,и = ]п.

°ф 0 8«

Используя (20) в (16), получаем законы управления для каждого БЛА:

]гт 1

КД

■(фп-фя)

н—^— СО,

КД,

^(АфП2-Афг12)-

к2Д:

к2Д2

КДъ зДз

]гт 2

Ча>2 (" * \ л уФг2 Ф^2 у

ЪД:

к2Д2

-со,

ад

ад

]гт 3

к3Д3 КзДз

-^^(Дфг32-Дф )

к2Д2

-^(Дфг31-Дф )-

КД

КДх

Ю

к2Д2

Ю

(21)

Рациональные значения соотношений и , отвечающие за точность

к к

управления, выбираются по известным правилам [11].

Исследуем случай управления по закону (17), в котором не учитываются изменения состояний других объектов. В соотношениях (21) им соответствуют слагаемые в квадратных скобках.

Траектории полета группы БЛА, соответствующие этому управлению, представлены на рис. 2, где пунктирной линией обозначаются требуемые траектории, а точками А, В, С - конечные точки управления. Из рисунка видно, что все три БЛА могут выйти на требуемый курс, однако траектории полета первого и второго БЛА пересекаются на начальном участке, что свидетельствует об их возможном столкновении.

Для сравнения на рис. 3 представлены траектории полета трех БЛА при тех же условиях, полученные с использованием коллективного управления (21).

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

Для оценивания линейных ошибок управления воспользуемся соотношением, определяющим линейный промах БЛА в горизонтальной плоскости [10].

Рис. 4 иллюстрирует зависимости текущих линейных промахов каждого БЛА от времени, а рис. 5 - угловых ошибок фт. — ф управления от времени.

хт =

Рис. 4. Зависимость текущего промаха от времени

Рис. 5. Зависимость ошибок по угловым координатам от времени

Из рис. 4 и 5 следует, что коллективное управление по предложенному закону (21) реализует устранение как линейных, так и угловых ошибок. При этом исследуемый алгоритм обеспечивает групповое управление при полете по сложным криволинейным траекториям (рис. 6,а,б) с максимальными значениями перегрузок, действующих на БЛА, не превышающими 3^, что свидетельствует об отсутствии принципиальных ограничений на возможность реализации предложенного закона управления.

j j ] i "' / /

\

1 БЛА 2М \и 1 БЛАЗ

БЛА 1

V VJ

б

а

Рис. 6. Групповой полет БЛА по криволинейным траекториям

Заключение. По итогам выполненной работы можно сделать следующие выводы:

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

♦ в общем случае в систему коллективного управления с сетевым информационным обменом должны входить: оптимальные регуляторы, реализующие для каждого БЛА сигналы управления; оптимальные фильтры, формирующие оценки x., x . и A x^., j = 1, N, j ^ i, и система обмена

оценками координат состояния каждого БЛА.

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

В целом, проведенные исследования позволяют заключить, что рассмотренный алгоритм не накладывает принципиальных ограничений на возможность его

реализации.

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1. Каляев И.А., Гайдук А.Р., Капустян С.Г. Методы и модели коллективного управления в группах роботов. - М.: Физматлит. 2009. - 280 с.

2. Верба В.С., Поливанов С.С. Организация информационного обмена в сетецентрических боевых операциях // Радиотехника. - 2009. - № 8. - С. 57-62.

3. Меркулов В.И., Харьков В.П., Шамаров Н.Н. Оптимизация коллективного управления группой беспилотных летательных аппаратов // Информационно-измерительные и управляющие системы. - 2012. - № 7. - С. 3-8.

4. Харьков В.П., Меркулов В.И. Синтез алгоритма иерархического управления группой беспилотных летательных аппаратов // Информационно-измерительные и управляющие системы. - 2012. - № 8. - С. 61-67.

5. Гайдук А.Р., Капустян С.Г. Концепция построения систем коллективного управления беспилотными летательными аппаратами // Информационно-измерительные и управляющие системы. - 2012. - № 7. - С. 8-16.

6. РойтенбергЯ.Н. Автоматическое управление. - М.: Наука, 1992. - 576 с.

7. Брайсон А., Хо Юши. Прикладная теория оптимального управления / Пер. с англ. - М.: Мир, 1972. - 544 с.

8. Черноусько Ф.А., Колмановский В.Б. Оптимальное управление при случайных возмущениях. - М.: Наука, 1978. - 352 с.

9. Меркулов В.И., Дрогалин В.В., Лепин В.Н. и др. Авиационные системы радиоуправления. Т. 1. Принципы построения систем радиоуправления. Основы синтеза и анализа / Под ред. А.И. Канащенкова и В.И. Меркулова. - М.: Радиотехника, 2003.

10. Меркулов В.И., Дрогалин В.В. и др. Авиационные системы радиоуправления. Т. 2. Радиоэлектронные системы самонаведения / Под ред. А.И. Канащенкова и В.И. Меркулова. - М.: Радиотехника, 2003.

REFERENCES

1. Kalyaev I.A., Gayduk A.R., Kapustyan S.G. Metody i modeli kollektivnogo upravleniya v gruppakh robotov [Methods and models of collective management in groups of robots]. Moscow: Fizmatlit. 2009, 280 p.

2. Verba V.S., Polivanov S.S. Organizatsiya informatsionnogo obmena v setetsentricheskikh boevykh operatsiyakh [Organization of information exchange in a network-centric military operations], Radiotekhnika [Radio engineering], 2009, No. 8, pp. 57-62.

3. Merkulov V.I., Kharkov V.P., Shamarov N.N. Optimizatsiya kollektivnogo upravleniya gruppoy bespilotnykh letatel'nykh apparatov [Optimization of collective management of a group of unmanned aerial vehicles], Informatsionno-izmeritel'nye i upravlyayushchie sistemy [Information-measuring and control systems], 2012, No. 7, pp. 3-8.

4. Kharkov V.P., Merkulov V.I. Sintez algoritma ierarkhicheskogo upravleniya gruppoy bespilotnykh letatel'nykh apparatov [The synthesis algorithm of hierarchical control of a group of unmanned aerial vehicles], Informatsionno-izmeritel'nye i upravlyayushchie sistemy [Information-measuring and control systems], 2012, No. 8, pp. 61-67.

5. Gayduk A.R., Kapustyan S.G. Kontseptsiya postroeniya sistem kollektivnogo upravleniya bespilotnymi letatel'nymi apparatami [The concept of building systems for collective management of unmanned aerial vehicles], Informatsionno-izmeritel'nye i upravlyayushchie sistemy [Information-measuring and control systems], 2012, No. 7, pp. 8-16.

6. Roytenberg Ya.N. Avtomaticheskoe upravlenie [Automatic control]. Moscow: Nauka, 1992, 576 p.

7. Brayson A., Kho Yushi. Prikladnaya teoriya optimal'nogo upravleniya [Applied optimal control theory], Translation from English. Moscow: Mir, 1972, 544 p.

8. Chernous'ko F.A., Kolmanovskiy V.B. Optimal'noe upravlenie pri sluchaynykh vozmushcheniyakh [Optimal control with random perturbations]. Moscow: Nauka, 1978, 352 p.

9. Merkulov V.I., Drogalin V. V., Lepin V.N. i dr. Aviatsionnye sistemy radioupravleniya [Aircraft radio control system]. Vol. 1. Printsipy postroeniya sistem radioupravleniya. Osnovy sinteza i analiza [The principles of radio systems. Basics of synthesis and analysis]. Moscow: Radiotekhnika, 2003.

10. Merkulov V.I., Drogalin V.V. i dr. Aviatsionnye sistemy radioupravleniya [Aircraft radio control system]. Vol. 2. Radioelektronnye sistemy samonavedeniya [Electronic guidance system]. Moscow: Radiotekhnika, 2003.

Статью рекомендовал к опубликованию д.т.н., профессор В.П. Харьков.

Меркулов Владимир Иванович - ОАО «Концерн «Вега»; e-mail: [email protected]; 121170,

Москва, Кутузовский проспект, 34; тел.: 84992499476; д.т.н.; профессор; заместитель генерального конструктора.

Миляков Денис Александрович - к.т.н.; начальник лаборатории.

Самодов Игорь Олегович - тел.: 89653479164; инженер.

Merkulov Vladimir Ivanovich - JSC "Radio Engineering Corporation "Vega"; e-mail:

[email protected]; 34, Kutuzovskiy prospekt, Moscow, 121170, Russia; phone: +74992499476; dr.

of eng. sc.; professor; deputy of general constructor.

Milyakov Denis Alexandrovich - cand. of eng. sc.; head of laboratory.

Samodov Igor Olegovich - phone: +79653479164; engineer.

УДК 519.6:532.5

И.Н. Шабас, Л.Г. Чикина, А.Л. Чикин

ВЛИЯНИЕ ГРАНИЧНЫХ УСЛОВИЙ Ш-ГО РОДА НА УСТОЙЧИВОСТЬ ЗАДАЧ КОНВЕКЦИИ-ДИФФУЗИИ ПРИ ПРОТИВОПОТОКОВОЙ АППРОКСИМАЦИИ*

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

*

Работа выполнена при финансовой поддержке Министерства образования и науки РФ (проект №1420, государственное задание вузов, базовая часть).