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

Формирование полетных зон беспилотных летательных аппаратов по степени устойчивости управления ими в условиях применения средств противовоздушной обороны и радиоэлектронного подавления Текст научной статьи по специальности «Математика»

CC BY
815
323
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
маршрут полета / беспилотный летательный аппарат / устойчивость управления / геотопологическая модель / театр военных действий. / flight route / unmanned aerial vehicle / control stability / geotopological model / theater of operations.

Аннотация научной статьи по математике, автор научной работы — Васильченко Александр Сергеевич, Иванов Максим Сергеевич, Малышев Владимир Александрович

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

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

Похожие темы научных работ по математике , автор научной работы — Васильченко Александр Сергеевич, Иванов Максим Сергеевич, Малышев Владимир Александрович

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

Unmanned aerial vehicles flight zones formation, based on their control stability degree in air defense and electronic warfare conditions

Relevance. Combat use of special purpose unmanned aerial vehicles (UAVs) usually happens in thea-ters of operations (TO), which are equipped with air defense (AD) and electronic warfare (EW). The aim of the paper is to increase the survivability of UAVs and stability of their control in TO which are equipped with AD and EW facilities. Results. The method of formation of AD and EW zones based on the methods of clustering theory is proposed in the article. Such AD and EW zones are taken into account in the UAVs au-tomated route control when the UAVs flight route which passes out of these zones is formed. Novelty. The novelty of this decision is the consideration of two types of destabilizing factors: the AD means and the EW equipment impacts as the UAVs flight obstacles. These factors are formalized in the form of integral metric of graph nodes of the geotopological model of the flight zones in TO. In addition, the mathematical algo-rithm of hierarchical clustering of Lance-Williams for the «no-fly» zones formation, where the probability of UAV defeat is high, and for «off control» zones, because of the EW means impact is used. The connectivity test of a route network in TO is based on a strongly connected graph regions determining method. Practical significance of the work. The method allows to increase the stability of UAVs control at their flights in TO equipped with AD means and EW equipment.

Текст научной работы на тему «Формирование полетных зон беспилотных летательных аппаратов по степени устойчивости управления ими в условиях применения средств противовоздушной обороны и радиоэлектронного подавления»

Системы управления,связи и безопасности №4. 2019

Systems of Control, Communication and Security ISSN 2410-9916

УДК 623.618

Формирование полетных зон беспилотных летательных

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

Васильченко А. С., Иванов М. С., Малышев В. А.

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

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

Введение

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

Библиографическая ссылка на статью:

Васильченко А. С., Иванов М. С., Малышев В. А. Формирование полетных зон беспилотных летательных аппаратов по степени устойчивости управления ими в условиях применения средств противовоздушной обороны и радиоэлектронного подавления // Системы управления, связи и безопасности. 2019. № 4. С. 262-279. DOI: 10.24411/2410-9916-2019-10410. Reference for citation:

Vasilchenko A. S., Ivanov M. S., Malyshev V. A. Unmanned aerial vehicles flight zones formation, based on their control stability degree in air defense and electronic warfare conditions. Systems of Control, Communication and Security, 2019, no. 4, pp. 262-279. DOI: 10.24411/2410-9916-2019-10410 (in Russian).

DOI: 10.24411/2410-9916-2019-10410

Системы управления,связи и безопасности №4. 2019

Systems of Control, Communication and Security ISSN 2410-9916

радиоэлектронного подавления (РЭП) командной радиолинии управления (КРУ) между пунктом управления (ПУ) и БЛА.

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

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

Анализ известных работ в исследуемой области

Общим проблемам управления авиацией посвящены работы научных школ академика РАН Е.А. Федосова [1], члена-корреспондента РАН В.С. Вербы [2, 3]. Основам организации радиоуправления ЛА и БЛА посвящены работы научной школы В.И. Меркулова [5, 6].

Особенности реального управления и применения БЛА, в том числе и в условиях боевых действий, а также противодействия ПВО и РЭП подробно рассмотрены в работах: С.И. Макаренко [7, 8], М.К. Казамбаева, Б.Ж. Куатова [9], Б.И. Казарьяна [10], В.В. Ростопчина [11]. Опыт реального боевого применения БЛА, а также мнение ведущих специалистов по радиоуправлению БЛА - В.С. Вербы и В.И. Меркулова [1-6], показывает, что для управления БЛА первостепенное значение имеет обеспечение непрерывной устойчивой связи с ними, а также обход управляемыми БЛА районов тактического преимущества противника - зон ПВО и РЭП.

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

Необходимо отметить, что общий подход к маршрутному управлению БЛА с обходом опасных зон и препятствий не является принципиально новым. В настоящее время, известны работы: И.А. Батраевой Д.П. Тетерина [12], Н.П. Зубова [13], А.Н. Козуба, Д.П. Кучерова [14], Г.Н. Лебедева, А.В. Рума-кина [15], А.Н. Попова [16], К.С. Яковлева, Е.С. Баскина, А.А. Андрейчука [17].

DOI: 10.24411/2410-9916-2019-10410

Системы управления,связи и безопасности №4. 2019

Systems of Control, Communication and Security ISSN 2410-9916

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

Анализ практики управления БЛА показал, что в практике их эксплуатации зачастую «бесполётные» зоны назначаются в административном порядке, либо эвристически формируются операторами АСУ БЛА в соответствии с собственным пониманием складывающейся тактической обстановки. Одним из подходов к решению задачи научно-обоснованного формирования зон ПВО и РЭП является группирование узлов геотопологической модели в отдельные множества, называемые кластерами. Решение задачи декомпозиции сети на отдельные кластеры является довольно стандартным подходом в предметной области телекоммуникационных сетей. В частности, подходы к кластеризации телекоммуникационных сетей представлены в работах [18-20]. В интересах решения поставленной в данной статье задачи предлагается воспользоваться вышеуказанными подходами, связанными с декомпозицией графа на отдельные кластеры, для решения задачи выделения на геотопологической модели ТВД областей, в которых БЛА подвергаются воздействию средств ПВО и РЭП. Использование вышеуказанных известных теоритических подходов в новой области - в области управления БЛА на ТВД в условиях применения средств ПВО и РЭП, формирует основные элементы научной новизны результатов данной работы.

Формализация зоны полетов БЛА на ТВД в виде геотопологической модели

В качестве дестабилизирующих факторов, угрожающих нарушению управления БЛА на ТВД можно рассматривать:

1) фактор применения противником ЗРК ПВО, ориентированный на поражение БЛА и тем самым уничтожения самого объекта управления;

2) фактор применения противником средств РЭП, ориентированный на подавление КРУ БЛА и тем самым нарушение гарантированного доведения до БЛА управляющих команд.

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

DOI: 10.24411/2410-9916-2019-10410

Системы управления,связи и безопасности №4. 2019

Systems of Control, Communication and Security ISSN 2410-9916

ятностей можно использовать известные работы в области оценки живучести БЛА в условиях применения против них ЗРК ПВО [11, 21], а также результаты известных работ в области оценки помехозащищенности систем радиосвязи [11, 22-27].

Для формального представления зоны выполнения боевой задачи БЛА формируется геотопологическая модель зоны полетов, покрывающая соответствующую область ТВД. Пример подобной зоны, соответствующий применению комплексов РЭП «Житель» и «Лесочек», а также ЗРК «Панцирь-С1» против разведывательных БЛА «Орлан-10» при проведении стратегических учений «Запад-2017», представлен на рис. 1. Масштаб и дискретность сетки геотопологической модели выбираются исходя из практики управления полетом БЛА и из возможностей вычислительных средств ПУ. Обычно шаг дискретизации линий сетки составляет 5 или 10 км.

10 км

Рис. 1. Зона полетов БЛА на ТВД

Отметим, что в настоящее время средства АСУ БЛА при формировании маршрута полета не учитывают зоны ПВО и РЭП. В этом случае маршрут БЛА

DOI: 10.24411/2410-9916-2019-10410

Системы управления,связи и безопасности №4. 2019

Systems of Control, Communication and Security ISSN 2410-9916

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

(Р ПОр| Р под)

(0; 0) - (0; 0) - (0; 0) - (0; 0,4) - (0; 0,7) - (0; 0,3) - (0; 0) - (0; 0) - (0; 0) - (0; 0) - (0; 0)

(0; 0,6) — (0; 0,9) - (0; 0,7) - (0; 0,8) - (0; 0,9) — (0; 0,7) - (0; 0,2)- (0; 0) - (0; 0) - (0; 0) - (0; 0)

(0; 0,2)- (0; 0,4)- (0; 0,2)- (0; 0,1) — (0; 0,1) — (0,5; 0) - (0,7; 0) - (0,7; 0) - (0,6; 0) - (0,1; 0) -(0; 0)

(0; 0)-(0; 0)- (0; 0,2) - (0; 0,4) — (0,2; 0,2) — (0,7; 0) - (0,9; 0) - (0,9; 0) - (0,6; 0) - (0,1; 0) -(0; 0)

(0; 0)- (0; 0,2) - (0; 0,4) - (0; 0,8) — (0,1; 0,7) — (0,3; 0,5) — (0,7; 0) - (0,7; 0) - (0,3; 0) -(0; 0)- (0; 0)

10 км

■м-

Рис. 2. Геотопологическая модель для тактической обстановки,

представленной на рис. 1

Пересечения линий сетки геотопологической модели формируют узлы графа. Каждому и-му узлу данного графа сопоставим пару значений (Рпор и, Рпод и), которые определяют вероятность поражения БЛА средствами ПВО (Рпор и) и вероятность подавления его КРУ средствами РЭП (Рпод и) при его нахождении в месте, координаты которого совпадают с месторасположением иго узла. Пример формирования значений (Рпор и, Рпод и) для тактической обстановки, приведённой на рис. 1, представлен на рис. 2. Сформированная таким

DOI: 10.24411/2410-9916-2019-10410

Системы управления,связи и безопасности №4. 2019

Systems of Control, Communication and Security ISSN 2410-9916

образом геотопологическая модель будет являться формализованной основой, на которой будут формироваться зоны ПВО и РЭП.

Постановка задачи на формирование полетных зон БЛА

Для формальной постановки и решения задачи формирования полетных зон БЛА с учетом зон ПВО и РЭП введем следующие обозначения:

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

С=(с} - множество кластеров, содержащих узлы на различных этапах процесса кластеризации;

О(и, V) - множество вершин и ребер, соответствующее исходному графу геотопологической модели;

О* - связный граф, содержащий узлы геотопологической модели, которые сохранили свойство связности с учетом месторасположения средств воздействия;

О** - множество узлов геотопологической модели, в которых вероятность воздействия на БЛА средствами /-го типа ниже критического значения: ниже Рпоркрит при /=1; ниже Рподкрит при /=2;

О** - множество узлов геотопологической модели, в которых вероятности воздействия на БЛА средствами ПВО и РЭП ниже критического значения; От - транспонированная матрица;

Мрит г - максимальное значение метрики: при /=1 метрика Мкрит 1=Рпоркрит; при /=2 метрика Мкрит 2=Рподкрит;

М - метрика отдельного узла графа О, соответсвующая /-му типу воздействия: при /=1 метрика М1=Рпор; при /=2 метрика М2=Рпод;

М/(Ыг, и/) - значение суммарной метрики Мг на пути из узла и в узел щ п - количество узлов в графе О; п* - количество узлов в графе О*;

^=^ПВОи^РЭП - множество узлов, соответствующих областям, которые подвергаются воздействию средств ПВО Яшо или средств РЭП КРЭП

К - множество узлов, соответствующих областям, которые подвергаются воздействию /-го типа: ^1=^ПВО при /=1; К2=КРЭП при /=2;

Кто - множество узлов, соответствующих областям, которые подвергаются воздействию ПВО;

КРЭП - множество узлов, соответствующих областям, которые подвергаются воздействию средств РЭП;

¿•(иг-, и7) - количество необходимых шагов из узла и для достижения узла

и/;

/ - показатель типа воздействия: /=1, соответствует воздействию средств ПВО; /=2, соответствует воздействию средств РЭП;

и={и} - множество узлов в графе О, соответствующих узлам геотопологической модели;

V={v} - множество ребер в графе О, соответствующих участкам возможных маршрутов в геотопологической модели;

DOI: 10.24411/2410-9916-2019-10410

Системы управления,связи и безопасности №4. 2019

Systems of Control, Communication and Security ISSN 2410-9916

У=УпВОиУрэп - множество узлов, которые в результате учета факторов воздействия средств ПВО и РЭП, утратили свойство связности с графом О*;

Уг - множество узлов, которые в результате учета воздействия фактора г-го типа утратили свойство связности с графом О*: У1=Упво при г=1; У2=Урэп при г=2;

УПВО - множество узлов, которые в результате воздействия средств ПВО, утратили свойство связности с графом О* и являются недоступными для БЛА;

УРЭП - множество узлов, которые в результате воздействия средств РЭП, утратили свойство связности с графом О* и являются доступными для полетов БЛА, но с возможной потерей его управляемости вследствие подавления КРУ;

Рпод и - вероятность подавления КРУ БЛА средствами РЭП при его нахождении в узле и геотопологической модели;

Рподкрит - критическое значение вероятности подавления КРУ БЛА средствами РЭП, при котором реализуется угроза потери управляемости БЛА;

Рпор и - вероятность поражения БЛА средствами ПВО при его нахождении в узле и геотопологической модели;

Рпоркрит - критическое значение вероятности поражения БЛА средствами ПВО, при котором реализуется угроза потери БЛА;

¡, ], к, V, w - счетчики.

На вербальном уровне задача формирования зон ПВО и РЭП на ТВД может быть декомпозирована и представлена в следующем виде:

1) формирование критериальных значений опасности деструктивного воздействия средствами ПВО и РЭП на БЛА: Рпоркрит и Рподкрит; определение для каждого и-го узла геотопологической модели пары значений (Рпор и, Рпод и), соответствующих вероятностям поражения БЛА и подавления его КРУ при нахождении БЛА в месте соответствующем и-му узлу;

2) нахождения подграфа О* графа О, для которого после учета воздействия средств ПВО и РЭП выполняется свойство связности узлов;

3) выделение в графе О* подграфа О**, который соответствует множеству узлов, которые не подвергаются воздействию средств ПВО и РЭП, и подграфа ^=^ПВОи^РЭП, который соответствует множеству узлов подвергнувшимся воздействию средств ПВО Яшо или средств РЭП ЯРЭП.

Решение задачи формирования полетных зон БЛА

Задача формирования зон ПВО и РЭП решается за счет использования метода определения сильносвязных областей графа из теории графов, представленного в работе [28], и алгоритма иерархической кластеризации Ланса-Вильямса из теории кластеризации [29].

Метод определения сильносвязных областей, примененный к графу гео-топологичсекой модели О после учета вероятностей воздействия средств ПВО и РЭП, позволяет за счет поиска в глубину по матрице смежности узлов графа выделить связную область О*, а также множество узлов У=УПВОиУРЭП=О\О*, которые в результате учета воздействия факторов ПВО и РЭП утратили связность с областью О*.

DOI: 10.24411/2410-9916-2019-10410

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

Системы управления,связи и безопасности

Systems of Control, Communication and Security

№4. 2019

ISSN 2410-9916

Особенностью алгоритма иерархической кластеризации Ланса-Вильямса является объединение объектов по заданному критерию «снизу-вверх». То есть каждый узел помещается в свой отдельный кластер. Отдельные кластеры объединяются при выполнении критерия кластеризации в слитные кластеры. Предлагается применить данный алгоритм к связному графу О* и провести кластеризацию узлов, для которых выполняется условие Рпор и ^Рдоркрит и Рпод и ^Рдодкрит. Это позволит сформировать в составе области О* множество автономных областей КПВО и КРЭП, которые подвергаются воздействию средств ПВО и РЭП соответственно. В качестве показателя кластеризации выбирается метрика М. При формировании множества КПВО под метрикой будем понимать вероятность поражения БЛА средствами ПВО Ми=Рпор и, а при формировании множества КРЭП -вероятность подавления КРУ БЛА средствами РЭП Ми=Рпод и.

Схема методики формирования полетных зон БЛА по степени устойчивости управления представлена на рис. 3. Рассмотрим ее основные этапы.

В начале методики инициализируются исходные данные, необходимые для проверки связности графа сети О, и формирования связной области О* (блок 1 на рис. 3). На первом прогоне формируются кластеры, соответствующие зонам ПВО, при этом /=1, а в качестве метрики М1 узлов, в этом случае, принимается вероятность поражения БЛА средствами ПВО Рпор и, а в качестве критического значения метрики Мкрит 1 выбирается критическое значение вероятности поражения БЛА Рпоркрит (блок 2 на рис. 3).

На первом этапе прогона методики необходимо проверить связность текущего графа О геотопологической модели, т.е. определить, нет ли областей, которые в результате учета фактора ПВО, оказываются недоступными для БЛА. Для определения связности области О используется известный метод определения сильносвязных областей [25]. При использовании данного метода для всех узлов иг-, /=1...п в составе графа О сначала ведется поиск путей в глубину до всех других узлов и/,/=1..п, с целью определения количества шагов з(щ, и/) от и до и/ (цикл из блоков 3-6 на рис. 3). При этом считается, что шаг для достижения следующей вершины возможен (^(иг-, иг+1)=1) если метрика пути на данном шаге менее критического значения (М(иг-, иг+1 )<Рпоркрит), то есть путь со значением вероятности Рпор<Рпоркрит между и и иг+1 существует. После этого ведется расчет количества шагов в обратных путях 8т(щ, и/) тем же способом, но с использованием транспонированной матрицы связности От (блоки 7-11 на рис. 3). Вершины ии щ, между которыми имеются пути из счетного количества шагов в прямом или обратном направлении, добавляются в качестве элементов связного графа О* (блоки 6, 11 на рис. 3). Из тех узлов графа О, которые не вошли в множество связных вершин О*, образуется множество узлов Уг, утративших связность вследствие воздействия /-го типа (блок 12 на рис. 3): Уг=О\О*.

Второй этап прогона ориентирован на формирование кластеров. Для данного этапа инициируются следующие исходные данные. Каждый узел помещается в собственный отдельный кластер (блок 13 на рис. 3). Инициализируется пустое начальное множество К/={о}, содержащее кластеры, подвергшиеся воздействию /-го типа. Задается критериальное значение воздействия /-го типа в виде показателя Мкрит 1 (блок 16 на рис. 3).

DOI: 10.24411/2410-9916-2019-10410

Системы управления,связи и безопасности №4. 2019

Systems of Control, Communication and Security ISSN 2410-9916

Инициализация исходных данных

Э(и, V) - исходный граф геотопологической модели;

п - количество узлов в графе Э;

эЩ и) - количество шагов для достижения узла щ

из узла и;

Э* - граф состоящий из связных узлов;

п* - количество узлов в графе Э*;

У - множество несвязных узлов;

М - метрика канала связи;

? - признак типа воздействия: (=1 - средства

ПВО; (=2 - средства РЭП.

Рпор и - вероятность поражения БЛА

средствами ПВО в и-ом узле;

Рпод и - вероятность подавления КРУ БЛА

средствами РЭП в и-ом узле;

Рпоркрит - критическое значение вероятности

поражения БЛА средствами ПВО;

Pn0дкрит - критическое значение вероятности

подавления КРУ БЛА средствами РЭП;

Счетчики: /, ¡, к, v, w.

I

Выбрать в качестве показателя кластеризации вероятность поражения средствами ПВО

,=1М}, XI; мкри„ = р,*"

-<^"для всех i=1..n, j = 1...n X Щ -1-

Выбрать в качестве источника узел U| и провести от него поиск в глубину в графе Э(и, V)

I

Определить s(uÉ uj) для всех u^uj и Mt(uÉ uj)<MKpuT t

I

Добавить связные узлы с s(u, uj)^m в граф связных узлов G* Vs (и .и j ■ у G* = G * ( и w и j_

■ 7-

Построить транспонированный граф GT(U, V)

I

Для всех i=1..n,j = 1...n

-X-

Выбрать в качестве источника узел и1 и провести от него поиск в глубину в графе

Эт(и, V) в порядке убывания э(и1, и), _для 5(и/, _

X

Определить sT(u,, uj) для всех u^uj и Mt(uk uj)<MKlmT t

Локализация областей воздействия дестабилизирующих средств (-го типа

Инициализация начального множества ^ I кластеров Ск={с}, к=0. Каждому узлу и, (/=1 ..п)

связного графа Э* ставится в соответствие собственный кластер с,

.— 14 --I -

/ Инициализация начального множества кластеров,

подвергшихся деструктивному воздействию: / __/

I- 15 --I I

/ Задание максимального значения счетчика / итераций, соответствующего количеству узлов в _графе Э*: кт,х=| Э*| -1 = п*-1_/

Г 16 Задание критериального показателя 7 'метрики Мкрит г узлов графа по которому ведется / кластеризация

17 - I —

Для всех к=1..(п*-1)

,в_> I ^_

Найти в Ск-1 два кластера с и с с максимальным значением метрики (-го типаМг между ними

Мч = М, (с,,с;) (с,в; ) = агешахМ, (с,,а])

Объединить кластеры c и Cj в слитный кластер cw

с„, = c w c.

Изъять из множества Ck кластеры c и Cj и добавить слитный кластер cw

C, = a, wk, I \ (с,. c, i

I

Добавить кластер с„ в множество кластеров, соответствующих локальной области воздействия дестабилизирующих средств (-го типа Н1к

= Ди и с„

23 -

Сформировать множество ^ кластеров, которые подверглись воздействию средств (-го типа: к тах

Сформировать множество Э** кластеров, которые не подверглись воздействию средств (-го типа: Э(**=С( кЩ

Добавить связные узлы с 5Т(и и)Фж в граф связных узлов Э*

Уят (и,, и,G* = G * и(и, и и)_

12 Сформировать:

I Граф состоящий из связных узлов Э*=Э*; Множество узлов У(, к которым нет путей:

_У(=Э\Э*_

Определение связной области О* при воздействии дестабилизирующих средств (-го типа

Формирование выходных данных:

I Япво=Я1 - множество узлов, соответствующих областям, которые подвергаются воздействию средств ПВО. I ЯРЭП=Я2 - множество узлов, соответствующих областям, которые подвергаются воздействию средств РЭП. УПВО=У1 - множество узлов которые в результате учета воздействия средств ПВО, являются недоступными для БЛА (утратили связность с остальной частью графа).

УРЭП=У2 - множество узлов которые в результате учета воздействия средств РЭП, являются недоступными для БЛА (утратили связность с остальной частью графа).

У=УПВОиУРЭП - множество узлов которые в результате учета воздействия средств ПВО и РЭП, являются недоступными для БЛА./ О*=О\У - множество связных узлов которые остаются доступными для формирования маршрутов полета БЛА. О**=О\(ЯпВоиЯрэп) - множество связных узлов которые не подверженны воздействию средств ПВО или РЭП, и являются предпочтительными для формирования маршрутов полета БЛА

Рис. 3. Схема методики формирования полетных зон БЛА

4

5

6

DOI: 10.24411/2410-9916-2019-10410

Системы управления,связи и безопасности №4. 2019

Systems of Control, Communication and Security ISSN 2410-9916

Процесс формирования областей, которые подверглись воздействию /-го типа, состоит в следующем. С учетом того, что при инициализации каждый узел был помещен в отдельный кластер, формирование областей воздействия состоит в объединении узлов, находящихся в кластерах с и с/, с наибольшими значениями метрики М(сг) и М(с/). При этом значения М(сг) и М(с/) должны превышать критическое значение Мкрит г (блоки 17-22 на рис. 3). Это приводит к тому, что начав с узла с наибольшим значением М, остальные узлы «стягиваются» к нему пока обеспечивается выполнение критерия Мг к > Мкрит г. Процесс продолжается до тех пор пока не останется узлов, соответствующих критерию М1 к > Мкрит г (блок 19 на рис. 3). По завершению процесса объединения кластеров множество К будет содержать кластера, соответствующие автономным областям, которые соответствуют воздействию /-го типа на БЛА. В случае, если критерий Мг к > Мкрит г для объединения кластеров не будет выполнен, то множество Я останется пустым.

После того как завершится прогон для /=1 значению типа воздействия присваивается /=2 и процесс повторяется. При этом для /=2 в качестве метрики узлов М2 принимается вероятность подавления КРУ БЛА средствами РЭП Рпод и, а в качестве критического значения метрики Мкрит 2 выбирается критическое значение вероятности подавления КРУ БЛА Рподкрит (блок 26 на рис. 3).

На последнем этапе методики формируются следующие выходные данные (блок 27 на рис. 3):

ЯПВО=Я1 - множество узлов, соответствующих областям, которые подвергаются воздействию средств ПВО;

ЯРЭп=Я2 - множество узлов, соответствующих областям, которые подвергаются воздействию средств РЭП;

ГПВО=Г1 - множество узлов, которые в результате учета воздействия средств ПВО, являются недоступными для БЛА (утратили связность с остальной частью графа);

УрЭП=Г2 - множество узлов, которые в результате учета воздействия средств РЭП, являются недоступными для БЛА (утратили связность с остальной частью графа);

У= УлВО и Урэп - множество узлов, которые в результате учета воздействия средств ПВО и РЭП, являются недоступными для БЛА;

О*=О\Г - множество связных узлов, которые остаются доступными для формирования маршрутов полета БЛА;

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

О**=О*\(ЯПВОияРЭП) - множество связных узлов, которые не подвержены воздействию средств ПВО или РЭП, и являются предпочтительными для формирования маршрутов полета БЛА.

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

DOI: 10.24411/2410-9916-2019-10410

Системы управления,связи и безопасности №4. 2019

Systems of Control, Communication and Security ISSN 2410-9916

формирования в ней маршрутов полета БЛА. Пример результата применения данной методики к геотопологической модели на рис. 2 представлен на рис. 4.

Рис. 4. Пример сформированных множеств О*, Я\, Я2 и У2 для графа геотопологической модели зоны полетов БЛА на ТВД

Выводы

Представленное в статье решение позволяет автоматически на основе геотопологической модели зоны полетов БЛА на ТВД и известном местоположении комплексов РЭП и ЗРК ПВО формировать «бесполетные» зоны, в которых высока вероятность поражения БЛА, и зоны нарушения управления вследствие воздействия средств РЭП. Элементами новизны данного решения, отличающее его от известных работ в области формирования маршрутов полетов БЛА [12-17], а также от известных работ в области кластеризации [18-20], является учет в качестве препятствий для полета БЛА двух типов дестабилизирующих воздействий - воздействие средств ПВО и воздействие средств РЭП. Эти

DOI: 10.24411/2410-9916-2019-10410

Системы управления,связи и безопасности №4. 2019

Systems of Control, Communication and Security ISSN 2410-9916

воздействия формализуются в виде интегральной метрики узлов графа геотопологической модели зоны полетов на ТВД. При этом для формирования «бесполетных» зон, в которых высока вероятность поражения БЛА, и зон нарушения управления вследствие воздействия средств РЭП на КРУ БЛА используется математический алгоритм иерархический кластеризации Ланса-Вильямса [28], а проверка связности маршрутной сети основана на методе определения сильносвязных областей графа [29].

Литература

1. Бабич В. К., Баханов Л. Е., Герасимов Г. П., Гиндранков В. В., Гришин В. К., Горощенко Л. Б., Зинич В. С., Карпеев В. И., Левитин В. Ф., Максимович В. А., Полушкин Ю. Ф., Слатин В. В., Федосов Е. А., Федунов Б. Е., Широков Л. Е. Авиация ПВО России и научно-технический прогресс: боевые комплексы и системы вчера, сегодня, завтра / под ред. Е.А. Федосова. Монография. - М.: Дрофа, 2004. - 816 с.

2. Верба В. С., Меркулов В. И. Теоретические и прикладные проблемы разработки систем радиоуправления нового поколения // Радиотехника. 2014. № 5. С. 39-44.

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

4. Верба В. С. Авиационные комплексы радиолокационного дозора и наведения. Принципы построения, проблемы разработки и особенности функционирования. Монография. - М.: Радиотехника, 2014. - 528 с.

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

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

7. Макаренко С. И., Иванов М. С. Сетецентрическая война - принципы, технологии, примеры и перспективы. Монография. - СПб.: Наукоемкие технологии, 2018. - 898 с.

8. Макаренко С. И. Информационное противоборство и радиоэлектронная борьба в сетецентрических войнах начала XXI века. Монография. - СПб.: Наукоемкие технологии, 2017. - 546 с.

9. Казамбаев, М. К., Куатов Б. Ж. Некоторые вопросы использования беспилотных летательных аппаратов // Надежность и качество сложных систем. 2017. № 4 (20). С. 97-100. DOI 10.21685/2307-4205-2017-4-13.

10. Казарьян Б. И. Беспилотные аппараты. Способы применения в составе боевых систем // Военная мысль. 2012. № 3. С. 21-26.

11. Ростопчин В. В. Ударные беспилотные летательные аппараты и противовоздушная оборона - проблемы и перспективы противостояния // Беспилотная авиация [Электронный ресурс]. 2019. - URL:

DOI: 10.24411/2410-9916-2019-10410

Системы управления,связи и безопасности №4. 2019

Systems of Control, Communication and Security ISSN 2410-9916

https://www.researchgate.net/publication/331772628_Udarnye_bespilotnye_letatelny e_apparaty_i_protivovozdusnaa_oborona_-problemy_i_perspektivy_protivostoania (дата обращения 20.05.2019).

12. Батраева И. А. Тетерин Д. П. Алгоритм планирования траектории движения беспилотного летательного аппарата при выполнении поисково-спасательных операций // Известия Самарского научного центра Российской академии наук. 2018. Т. 20. № 6. С. 210-214

13. Зубов Н. П. Проблемные вопросы навигации и наведения роботизированных летательных аппаратов // Новости навигации. 2011. № 2. С. 29-33.

14. Козуб А. Н., Кучеров Д. П. Интеграционный подход к задаче выбора маршрута группы БПЛА // Системы и средства искусственного интеллекта. 2013. № 4. С. 333-343.

15. Лебедев Г. Н., Румакина А.В. Система логического управления обхода препятствий беспилотным летательным аппаратом при маршрутном полете // Труды МАИ. 2015. № 83. С. 5.

16. Попов А. Н., Тетерин Д. П. Методы планирования траектории движения беспилотного летательного аппарата с учетом противодействия противника // Известия Самарского научного центра Российской академии наук. 2017. Т. 19. № 1-2. С. 371-376.

17. Яковлев К. С., Баскин Е. С., Андрейчук А. А. Метод автоматического планирования совокупности траекторий для навигации беспилотных транспортных средств // Управление большими системами. 2015. № 58. С. 306342.

18. Макаренко С. И. Обеспечение устойчивости телекоммуникационной сети за счет ее иерархической кластеризации на области маршрутизации // Труды учебных заведений связи. 2018. Т. 4. № 4. С. 54-67. Б01: 10.31854/1813-324Х-2018-4-4-54-67

19. Ушанев К. В., Макаренко С. И. Классификация информационных потоков в сети связи для обоснования целесообразности применения к ним способов обеспечения качества обслуживания // Инфокоммуникационные технологии. 2016. Т. 14. № 2. С. 142-152.

20. Макаренко С. И. Локализация областей воздействия дестабилизирующих факторов в сети связи на основе алгоритма иерархической кластеризации Ланса-Вильямса // Радиотехнические и телекоммуникационные системы. 2014. № 4 (16). С. 70-77.

21. Белоус Р. А., Сизов Ю. Г., Скоков А. Л. Некоторые особенности ПВО в условиях массового применения противником комплексов БЛА и ВТО // Военная мысль. 2013. № 6. С. 64-71.

22. Макаренко С. И., Иванов М. С., Попов С. А. Помехозащищенность систем связи с псевдослучайной перестройкой рабочей частоты. Монография. -СПб.: Свое издательство, 2013. - 166 с.

23. Федосеев В. Е., Иванов М. С. Методика и результаты анализа потенциальной помехоустойчивости приема цифрового сигнала на фоне

DOI: 10.24411/2410-9916-2019-10410

Системы управления,связи и безопасности №4. 2019

Systems of Control, Communication and Security ISSN 2410-9916

манипулированной структурной помехи // Вестник Воронежского государственного технического университета. 2010. Т. 6. № 11. С. 108-111.

24. Федосеев В. Е., Иванов М. С. Синтез демодулятора с оптимальной компенсацией структурной прерывистой помехи // Вестник Воронежского государственного технического университета. 2010. Т. 6. № 10. С. 91-94.

25. Макаренко С. И., Михайлов Р. Л., Новиков Е. А. Исследование канальных и сетевых параметров канала связи в условиях динамически изменяющейся сигнально-помеховой обстановки // Журнал радиоэлектроники. 2014. № 10. С. 2.

26. Михайлов Р. Л. Помехозащищенность транспортных сетей связи специального назначения. Монография. - Череповец: ЧВВИУРЭ, 2016. - 128 с.

27. Михайлов Р. Л. Радиоэлектронная борьба в вооруженных силах США: военно-теоретический труд. - СПб.: Наукоемкие технологии, 2018. - 131 с.

28. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. - М.: МЦНМО, 2000. - 960 с.

29. Виллиамс У. Т., Ланс Д. Н. Методы иерархической классификации // Статистические методы для ЭВМ / Под ред. М.Б. Малютова. - М.: Наука, 1986. - С. 269-301.

References

1. Babich V. K., Bakhanov L. E., Gerasimov G. P., Gindrankov V. V., Grishin V. K., Goroshchenko L. B., Zinich V. S., Karpeev V. I., Levitin V. F., Maksimovich V. A., Polushkin Iu. F., Slatin V. V., Fedosov E. A., Fedunov B. E., Shirokov L. E. Aviatsiia PVO Rossii i nauchno-tekhnicheskii progress: boevye kompleksy i sistemy vchera, segodnia, zavtra [Air defense of Russia and scientific-technical progress: combat systems and system yesterday, today, tomorrow]. Moscow, Drofa Publ., 2004. 816 p. (in Russian).

2. Verba V. S., Merkulov V. I. Heoretical and practical problems of designing next generation of radio guidance systems. Radiotehnika, 2014, no. 5, pp. 39-44 (in Russian).

3. Verba V. S., Polivanov S. S. Organizatsiia informatsionnogo obmena v setetsentricheskikh boevykh operatsiiakh [Organization of information exchange in network-centric combat operations]. Radiotekhnika, 2009, no. 8, pp. 57-62 (in Russian).

4. Verba V. S. Aviatsionnye kompleksy radiolokatsionnogo dozora i navedeniia. Printsipy postroeniia, problemy razrabotki i osobennosti funktsionirovaniia. Monografiia [Aircraft radar patrol and guidance. Principles, problems of development and peculiarities of functioning. Monograph]. Moscow, Radiotekhnika Publ., 2014. 528 p. (in Russian).

5. Kharkov V. P., Merkulov V. I. Synthesis of an algorithm of hierarchical control of UAVs group. Journal Information-measuring and Control Systems, 2012, vol. 10, no. 8, pp. 61-67 (in Russian).

6. Merkulov V. N., Drogalin V. V., Kanashchenkov A. N., Lepin V. N., Samarin O. F., Solov'ev A. A. Aviatsionnye sistemy radioupravleniia. Tom 1. Printsipy postroeniia sistem radioupravlsniia. Osnovy sinteza i analiza [Aviation

DOI: 10.24411/2410-9916-2019-10410

Системы управления,связи и безопасности №4. 2019

Systems of Control, Communication and Security ISSN 2410-9916

radio system. Volume 1. Principles of systems radioupravlenie. Fundamentals of synthesis and analysis]. Moscow, Radiotekhnika Publ., 2003. 192 p. (in Russian).

7. Makarenko S. I., Ivanov M. S. Setecentricheskaya vojna - principy, tekhnologii, primery i perspektivy. Monografiya [Network-centric warfare -principles, technologies, examples and perspectives. Monograph]. - Saint Petersburg, Naukoemkie Tekhnologii Publ., 2018. - 898 p. (in Russian).

8. Makarenko S. I. Informatsionnoe protivoborstvo i radioelektronnaia borba v setetsentricheskikh voinakh nachala XXI veka. Monografiia [Information warfare and electronic warfare to network-centric wars of the early XXI century. Monograph]. Saint Petersburg, Naukoemkie Tekhnologii Publ., 2017. 546 p. (in Russian).

9. Kazambaev M. K., Kuatov B. Zh. Some Questions on Use of Unmanned Aircraft Vehicles. Raliability and Quality of Complex Systems, 2017, no. 4 (20), pp. 97-100. DOI 10.21685/2307-4205-2017-4-13 (in Russian).

10. Kazarian B. I. Bespilotnye apparaty. Sposoby primenenija v sostave boevyh system [Drones. Methods of application as part of combat systems]. Military Thought, 2012, no. 3, pp. 21-26 (in Russian).

11. Rostopchin V. V. Udarnye bespilotnye letatel'nye apparaty i protivovozdushnaja oborona - problemy i perspektivy protivostojanija. [Strike unmanned aerial vehicles and air defense-problems and prospects of confrontation]. ResearchGate.net Available at: https: //www.researchgate.net/publication/331772628_Udarnye_bespilotnye_letatelny e_apparaty_i_protivovozdusnaa_oborona_-problemy_i_perspektivy_protivostoania (accessed 20 may 2019).

12. Batraeva I. A, Teterin D.P. Traxer Planning Algorithm Movements of a Free Flying Apparatus. Izvestia of Samara Scientific Center of the Russian Academy of Sciences, 2018, vol. 20, no. 6, pp.210-214 (in Russian).

13. Zubov N. P. Problems of Navigation and Guidance of Robotic Flying Vehicles. Novosti Navigacii, 2011, no. 2, pp. 29-33(in Russian).

14. Kozub A. N., Kucherov D. P. Integrated approach to the problem of planning the route of UAV. Artificial intelligence, 2013, no. 4, pp. 333-343 (in Russian).

15. Lebedev G. N., Roumakina A. V. Logic control system to avoid obstructions unmanned aerial vehicle during cross-country flights. Trudy MAI, 2015, no. 83, pp. 5 (in Russian).

16. Popov A. N., Teterin D. P. Planning Methods of Movement Trajectory of Unmanned Aerial Vehicle Due to Counteraction of the Opponent. Izvestia of Samara Scientific Center of the Russian Academy of Sciences, vol. 19, no. 1-2, pp. 371-376 (in Russian).

17. Yakovlev K. S, Baskin E.S., Andreychuk A. A Dynamics Constraint-Aware Planning of Multiple Paths for Unmanned Vehicle. Large-scale Systems Control, 2015, no. 58, pp. 306-342 (in Russian).

18. Makarenko S. I. Hierarchical Clustering of Telecommunication Network to the Independent Routing Areas for the Purposes to Ensure Stability. Proceedings of Telecommunication Universities, 2018, vol. 4, no. 4, pp. 54-67. DOI: 10.31854/1813-324X-2018-4-4-54-67 (in Russian)

DOI: 10.24411/2410-9916-2019-10410

Системы управления,связи и безопасности №4. 2019

Systems of Control, Communication and Security ISSN 2410-9916

19. Ushanev K. V., Makarenko S. I. Classification of telecommunication network information flows to rationale for application of methods for improving quality of service. Infokommunikacionnye tehnologii, 2016, vol. 14, no. 2, pp. 142152. DOI: 10.18469/ikt.2016.14.2.05 (in Russian).

20. Makarenko S. I. Area localization of destabilizing factors influence in communication network on the basis of Lance-Williams algorithm of hierarchical clustering. Radio and telecommunication systems, 2014, no. 4, pp. 70-77 (in Russian).

21. Belous R. A., Sizov Ju. G., Skokov A. L. Nekotorye osobennosti PVO v uslovijah massovogo primenenija protivnikom kompleksov BLA i VTO [Some Features of Air Defense in the Conditions of Mass Application by the Enemy of UAV and WTO Complexes]. Military Thought, 2013, no. 6, pp. 64-71 (in Russian).

22. Makarenko S. I., Ivanov M. S., Popov S. A. Pomekhozashchishchennost' sistem sviazi s psevdosluchainoi perestroikoi rabochei chastity. Monografija [Interference Resistance Communication Systems with Frequency-Hopping Spread Spectrum. Treatise]. Saint Petersburg, Svoe Izdatelstvo Pabl., 2013, 166 p. (in Russian).

23. Fedoseev V. E., Ivanov M. S. Technique and Results of the Analysis of the Potential Noise Stability of Reception of the Digital Signal Against the Manipulated Structural Hindrance. Voronezh of State Technical University Bulletin, 2010, vol. 6, no. 11, pp. 108-111 (in Russian).

24. Fedoseev V. E., Ivanov M. S. Synthesis of the Demodulator with Optimum Indemnification of the Structural Faltering Hindrance. Voronezh State Technical University Bulletin, 2010, vol. 6, no. 10, pp. 91-94 (in Russian).

25. Makarenko S. I., Mikhailov R. L., Novikov E. A. The research of data link layer and network layer parameters of communication channel in the conditons of dynamic vary of the signal and noise situation. Journal of Radio Electronics, 2014, no. 10. Available at: http://jre.cplire.ru/jre/oct14/3/text.pdf (accessed 21 October 2019) (in Russian).

26. Mikhailov R. L. Pomekhozashchishchennost' transportnykh setei sviazi spetsial'nogo naznacheniia. Monografiia [Noise immunity of transport networks for special purposes. Monograph]. Cherepovets, The Cherepovets higher military engineering school of radio electronics, 2016. 128 p. (in Russian).

27. Mikhailov R. L. Radioelektronnaya borba v vooruzhennyh silah SSHA: voenno-teoreticheskij trud [Electronic warfare in the US armed forces: military-theoretical work]. Saint Petersburg, Naukoemkie tekhnologii Pabl., 2018, 131 p. (in Russian).

28. Kormen T., Lejzerson Ch., Rivest R. Algoritmy: postroenie i analiz [Algorithms: construction and analysis]. Moscow, Center for Continuous Mathematical Education Publ., 2000, 960p.

29. Villiams U. T., Lans D. N. Metody ierarhicheskoj klassifikacii [The Methods of Hierarchical Classification]. Statisticheskie metody dlja JeVM [Statistical methods for PC], Moscow, Nauka Publ., 1986, pp.269-301 (in Russian).

Статья поступила 10 ноября 2019 г.

DOI: 10.24411/2410-9916-2019-10410

Системы управления,связи и безопасности №4. 2019

Systems of Control, Communication and Security ISSN 2410-9916

Информация об авторах

Василъченко Александр Сергеевич - адъюнкт кафедры эксплуатации авиационного оборудования. Военный учебно-научный центр Военно-воздушных сил «Военно-воздушная академия имени профессора Н.Е. Жуковского и Ю.А. Гагарина» (г. Воронеж). Область научных интересов: системы искусственного интеллекта; системы автоматического управления воздушных судов; маршрутное управление беспилотными летательнымы аппаратами. E-mail: [email protected]

Иванов Максим Сергеевич - кандидат технических наук. Старший преподаватель кафедры эксплуатации бортового авиационного радиоэлектронного оборудования. Военный учебно-научный центр Военно-воздушных сил «Военно-воздушная академия имени профессора Н.Е. Жуковского и Ю.А. Гагарина» (г. Воронеж). Область научных интересов: сети и системы связи; радиоэлектронная борьба; информационное противоборство. E-mail: [email protected]

Малышев Владимир Александрович - доктор технических наук, профессор. Заместитель начальника кафедры эксплуатации авиационного оборудования. Военный учебно-научный центр Военно-воздушных сил «Военно-воздушная академия имени профессора Н.Е. Жуковского и Ю.А. Гагарина» (г. Воронеж). Область научных интересов: системы искусственного интеллекта; разработка информационно-измерительных систем; разработка систем безопасной посадки вертолетов. E-mail: [email protected]

Адрес: Россия, 394064, г. Воронеж, ул. Старых Большевиков 54а.

Unmanned aerial vehicles flight zones formation, based on their control stability degree in air defense and electronic

warfare conditions

A. S. Vasilchenko, M. S. Ivanov, V. A. Malyshev

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

Relevance. Combat use of special purpose unmanned aerial vehicles (UAVs) usually happens in theaters of operations (TO), which are equipped with air defense (AD) and electronic warfare (EW). The aim of the paper is to increase the survivability of UAVs and stability of their control in TO which are equipped with AD and EW facilities. Results. The method offormation of AD and EW zones based on the methods of clustering theory is proposed in the article. Such AD and EW zones are taken into account in the UAVs automated route control when the UAVs flight route which passes out of these zones is formed. Novelty. The novelty of this decision is the consideration of two types of destabilizing factors: the AD means and the EW equipment impacts as the UAVs flight obstacles. These factors are formalized in the form of integral metric of graph nodes of the geotopological model of the flight zones in TO. In addition, the mathematical algorithm of hierarchical clustering of Lance-Williams for the «no-fly» zones formation, where the probability of UAV defeat is high, and for «off control» zones, because of the EW means impact is used. The connectivity test of a route network in TO is based on a strongly connected graph regions determining method. Practical significance of the work. The method allows to increase the stability of UAVs control at their flights in TO equipped with AD means and EW equipment.

DOI: 10.24411/2410-9916-2019-10410

Системы управления,связи и безопасности №4. 2019

Systems of Control, Communication and Security ISSN 2410-9916

Keywords: flight route, unmanned aerial vehicle, control stability, geotopological model, theater of operations.

Information about Authors

Aleksandr Sergeevich Vasilchenko - Doctoral Candidate of Department of Exploitation of Aviation Equipment. Military Training and Research Center of the Air Force "Air Force Academy named after Professor N.E. Zhukovsky and Yu. A. Gagarin" (Voronezh). Field of scientific interests: artificial intelligence systems; automatic control systems of aircraft; route control of unmanned aerial vehicles. E-mail: [email protected]

Maxim Sergeevich Ivanov - Ph.D. of Engineering Sciences. Senior Lecturer of the Department of Avionics. Military Training and Research Center of the Air Force "Air Force Academy named after Professor N.E. Zhukovsky and Yu. A. Gagarin" (Voronezh). Research interests: networks and communication systems; electronic warfare; information warfare. E-mail: [email protected]

Vladimir Aleksandrovich Malyshev - Dr. habil. of Engineering Sciences, Professor. Deputy Head of the Department of Aviation Equipment Operation. Military Training and Research Center of the Air Force "Air Force Academy named after Professor N.E. Zhukovsky and Yu. A. Gagarin" (Voronezh). Research interests: artificial intelligence systems; development of information and measurement systems; development of systems for safe landing of helicopters. E-mail: [email protected] Address: Russia, 394064, Voronezh, Stariy Bolshevikov str. 54A.

DOI: 10.24411/2410-9916-2019-10410

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