УДК 621.396
с1о1:10.15217/1ззп1684-8853.2015.6.81
ОПТИМИЗАЦИЯ ПРОСТРАНСТВЕННОЙ СТРУКТУРЫ МНОГОПОЗИЦИОННОЙ РАДИОЛОКАЦИОННОЙ СИСТЕМЫ
И. С. Ашуркова, адъюнкт В. В. Какаевб, канд. техн. наук, доцент Н. А. Лешкоб, канд. техн. наук, доцент аВысшее военное училище ПВО, Ярославль, РФ
бВоенно-космическая академия им. А. Ф. Можайского, Санкт-Петербург, РФ
Введение: применение многопозиционных радиолокационных систем требует наилучшего, с точки зрения достижения заданных значений показателей качества, взаимного расположения их элементов. Для решения этой задачи необходимо оптимизировать пространственную структуру системы, предварительно определив и задав критерий оптимальности. Цель: поиск оптимального варианта размещения элементов многопозиционной радио-локационной системы с некооперируемым источником подсвета, который обладает наилучшим значением показателя качества из заданного конечного количества вариантов пространственной структуры. Результаты: методом полного перебора получен алгоритм оптимизации пространственной структуры многопозиционной радиолокационной станции. Определено количество вариантов и получены результаты оптимизации пространственной структуры многопозиционной радиолокационной системы с некооперируемым источником подсвета и двумя приемными позициями. При этом определены точки местоположения приемных пунктов, обеспечивающие максимальное значение целевой функции — площади сечения рабочей зоны при заданных ограничениях и для различных высот полета целей. Эффективность использования алгоритма оценена значением коэффициента увеличения площади рабочей зоны.
Ключевые слова — многопозиционная радиолокационная система, некооперируемый источник подсвета, метод полного перебора.
Введение
Применение многопозиционных радиолокационных систем (МП РЛС) связано с необходимостью обеспечить взаимное месторасположение их элементов, позволяющее реализовать наилучшие потенциальные возможности по обнаружению и измерению координат целей. Область пространства, в пределах которой обеспечивается обнаружение объектов с вероятностью Б не ниже заданной и измерение их координат с требуемой точностью ста, называют рабочей зоной [1]:
Гр.з = Гз.о ^Гз.м, (1)
где Гзо = {X, У, £ | Б > Бтр} — зона обнаружения; бз.м = {X, У, £ | ста < Стд0п} — зона место-
определения; х е {ХШ1П; Хтах}, у е {уШ1П; утах},
£ е {£т1п; £тах} — области определения соответствующих декартовых прямоугольных координат, в совокупности задающие область анализа Яа, т. е. {X, У, £} е Яа.
В системах с кооперируемыми источниками подсвета задача определения пространственной структуры, т. е. местоположения элементов, может быть решена на этапе ее синтеза. Особенностью применения систем с некооперируемы-ми источниками подсвета является априорная неопределенность местоположения и состояния передатчиков, которая преодолевается непосредственно в ходе применения системы. Поэтому
всякий раз при изменении точки или зоны расположения источника подсвета должен проводиться анализ рабочей зоны системы и последующий выбор пространственного размещения N приемных пунктов.
Под оптимизацией пространственной структуры МП РЛС будем понимать поиск р* — дискретного варианта размещения элементов МП РЛС с некооперируемым источником подсвета, который обладает наилучшим значением показателя качества из заданного конечного количества вариантов Р = {р1, р2, ..., рм}, Р е Яа. При этом под вариантом размещения рь, Ь = 1,..., М, понимается совокупность векторов пространственных координат приемных пунктов системы Хп = 1 ^ ..., ^ ^ Уп = 1 Уп^ ^ ..., УпN |.
= I 2п1, 2п2, ..., I, а показателем качества выступает площадь сечения рабочей зоны йг на высоте полета Ъц цели.
Целевая функция для решаемой задачи примет вид
= В (Хп, Уп, Zп). (2)
В качестве критерия оптимизации будем использовать максимум площади рабочей зоны
йг
= тах
(3)
при заданных ограничениях.
1. Расстояние между приемными пунктами должно быть не менее Ьт1п и не более Ьтах (опре-
р.з
деляемое, например, дальностью прямой видимости) базового значения:
Ьтт — Ьц — Ьтах;
Ьы = - х ) - У ) - 2,
i, j = 1,..., N,
(4)
где Ь^ — базовое расстояние между приемными пунктами в МП РЛС; Ь, ] — номера приемных пунктов.
2. Область расположения приемных пунктов Лп п е Яа отделена от области, в которой задана траектория движения источника подсвета Ли п е Яа поверхностью, проходящей через кривую на плоскости X, У (например, линию границы или рубежа боевого соприкосновения), причем область анализа является объединением областей Яа = Яп-п и Ли-п.
3. Требуемая вероятность обнаружения и допустимая точность измерения координат объекта задаются, исходя из требований, предъявляемых к системе:
^^^ & {ш1п; -^шах };
е{0; Стшах}. (5)
■'тр
ст
доп
где DTp — требуемое значение вероятности правильного обнаружения объекта; стдоп — допустимое значение среднеквадратической ошибки определения местоположения объекта.
Для определения вида целевой функции воспользуемся криволинейным интегралом по замкнутому контуру, называемому циркуляцией [2, 3]:
SQP.3 =1 j> (xdy - ydx),
=const
(6)
Qp.3 |йц
где Ор.з | кц = const — граница сечения рабочей зоны плоскостью Ъц, обходимая против часовой стрелки.
Порядок определения зон обнаружения и ме-стоопределения Оз.о и Оз.м, пересечением которых является рабочая зона (1), рассмотрен в работах [4-6].
Алгоритм оптимизации пространственной структуры МП РЛС
Для поиска глобального условного экстремума целевой функции воспользуемся методом полного перебора как наиболее простым для реализации и гарантирующим, что будет найден наилучший результат. При его использовании определяется значение целевой функции для всех возможных вариантов размещения приемных пунктов и выбирается наилучший в соответствии с заданным критерием.
Представим зону анализа в виде дискретного множества — трехмерной координатной матрицы ССС [7], содержащей Ь = п х т х & элементов (п — по оси X, т — по оси У, & — по оси Z) (рис. 1). Элементы матрицы являются узлами координатной сетки зоны анализа, а интервал Д между ними при заданных линейных размерах зоны анализа определяет количество элементов, что влияет на точность решаемых задач.
Задаваясь значением высоты полета объекта кц = гЬ, Ь = {1, 2, ..., &}, для которой проводится анализ рабочей зоны, получим сечение трехмерной координатной матрицы, представляющее собой двумерную матрицу
CC =
x1y1zk x2y1zk ••• xny1zk x1y2 zk x2 y2zk ••• xny2zk
x1ymzk x2ymzk ••• xnymzk
(7)
элементы которой можно представить в виде вектора координат, записав их последовательно по столбцам:
С = |с11, с12, •••, с1т, с21, •••, с2т, •••, спт | = 1с |,
в = 1,2, •••, Ь (8)
Значения элементов вектора координат принадлежат области анализа
С & Яа • (9)
Поскольку приемные пункты инвариантны, то общее количество вариантов пространственной структуры МП РЛС можно представить как сочетание Ь элементов по N [3]:
Q =
L!
N!(L - N)!
(10)
Х1У1г1 Х2У1г1
x1y2z1 / Х2У2г1/
Л ~ 1----»" -
7 I I '
/х1У\1г2\ уХ2У1г2
/ Х1У2%2 Х1Ушг1, /x2ymzi}('
У - -2*-т-Л?'- -I----
/ Tl I 11 I 11 I
Х1Утг2^/Х2Утг2 1 _ |____
x1ymzk
^1У1гк Х2У1гк
ХпУ1г1
- -г-----Т
ХпУ2г1 .
----х
am;
ХпУ2г2
ХпУтг1, ' ----в|
ХпУт?^
Х1У2гЫ/ Х2У2гк /
------------1--------
/Х2ут_гк\/1
■ы
/
ХпУ1гь\
ХпУ2гЫ.
ХпУтгк |
■ Рис. 1. Вид трехмерной координатной матрицы
Для оценки значения целевой функции в каждом из Q вариантов пространственной структуры МП РЛС разработан алгоритм, пример реализации десяти итераций которого при N = 3, Ь = 9 представлен на рис. 2.
После расчета всех значений целевой функции определяется результат, соответствующий ее максимальному значению 5,
:р.з_
. Вариант про
— тах(( 2'...' Ы]
\ "р.з — "р.з — р.з }
странственного размещения элементов МП РЛС при этом будет являться оптимальным р* по заданному критерию (3), а размещение приемных позиций в точках с координатами, соответствующими этому варианту, позволит в полной мере
• ®□□□□□□
•
®
® □
ш □ ®®ППППП
® □ ®ПШ□□□□
т □ □®®□□□□
® □ ®
□ ® ® [!□□□□□
□ □ ®®
Щ — узел сетки 9 — координаты приемных пунктов
■ Рис. 2. Иллюстрация реализации алгоритма полного перебора
реализовать потенциальные пространственные и точностные возможности МП РЛС.
На рис. 3, а показана поверхность распределения вероятности правильного обнаружения, соответствующая зоне обнаружения, а на рис. 3, б — поверхность распределения потенциально достижимой точности измерения дальности, соответствующая зоне местоопределения для двух приемных пунктов, размещенных на местности произвольно.
Результаты оптимизации пространственной структуры МП РЛС из одной передающей и двух приемных позиций приведены в таблице. Область анализа составляет 500x500 км; дискретность сетки Д составляет 10 км; порог по вероятности — 0,9; по точности — 1,5 км.
Анализ результатов свидетельствует о необходимости учета высоты обнаруживаемых объектов при определении точек местоположения элементов МП РЛС. Так, например, при обнаружении объектов на высоте 1000, 20 000, 50 000 м различны не только оптимальные значения целевой функции, но и точки расположения приемных пунктов (см. таблицу).
■ Результаты оптимизации пространственного местоположения методом полного перебора
Номер приемного пункта Максимальное количество итераций Оптимальные координаты приемных пунктов, м Высота воздушного объекта, м Площадь сечения, км2
X* у*
1 25 200 0 -85 714 1000 100 700
2 0 -57 143
1 25 200 -57 143 -28 571 20 000 99 140
2 -28 571 -28 571
1 25 200 -57 143 0 50 000 94 640
2 -28 571 0
а)
я
к 1
м 1 е
й 0,8
у
& 0,6
н
0,4
б о ь т с о н т я
о р
е
М
0,2 0
-100 -200
Расстояние, км
б)
я и н е
ё '1 2000
га К
К Ё ио кн бь ил
О
к
о
3000 2500
1500 1000 500
I
I
"-200100
Расстояние, км
200
Расстояние, км
-200-100
2500 2000 1500 1000 500
Расстояние, км
Рис. 3. Поверхность вероятности правильного обнаружения (а) и точности местоопределения (б)
■
а) 250
125
ф К
к о
о
Ен
Ü %
^ 125
т-1-г
/ О \
/
Пло щадь
250 250
рабочей зоцы 90 84
0 км2
250
б) 250
м125 к
щ
к щ
и 0
о
Ен
Ü
а
0ч
125
125 0 125 Расстояние, км х — некооперируемый источник подсвета
250 250
Площ рабочей зоны адь i 100 70 0 км2
\/ / \
! ! < 1; « > »
\
125 0 125 Расстояние, км
приемный пункт
250
■ Рис. 4. Сечение рабочей зоны МП РЛС при неоптимизированном (а) и оптимизированном (б) размещении приемных позиций
Сечение рабочей зоны при произвольном (неоптимизированном) размещении приемных позиций и ^ = 1000 м показано на рис. 4, а, результат решения оптимизационной задачи представлен на рис. 4, б.
Оценивая эффект оптимизации пространственной структуры коэффициентом увеличения площади рабочей зоны
Sr
KS
Sr
^-100%.
(11)
где — оптимальное значение целевой функ-
ции, можно показать, что для рассмотренного примера его значение составляет 10,9 %.
Заключение
Таким образом, получен алгоритм, позволяющий методом перебора конечного количества вариантов пространственной структуры МП РЛС определить вариант, оптимальный по критерию максимума площади рабочей зоны. При размещении приемных позиций в точках, соответствующих оптимальному варианту, МП РЛС обладает наилучшими потенциальными возможностями по обнаружению целей и измерению их координат. Эффективность использования оптимизации можно оценивать значением коэффициента увеличения площади рабочей зоны. Необходимо учитывать, что время вычислений с использованием метода полного перебора возрастает по экспоненциальному закону в зависимости от размерности вектора P. При невозможности использовать данный метод следует переходить к использованию других методов оптимизации, например методу ветвей и границ, генетическому методу.
Литература
1. Гришин Ю. П., Ипатов В. П., Казаринов Ю. М.
Радиотехнические системы / под общ. ред. Ю. М. Ка-заринова. — М.: Высш. шк., 1990. — 496 с.
2. Батчев С. А., Вакуленко А. А. Оптимизация рабочей зоны многопозиционной радиолокационной системы при ограничениях по области размещения ее элементов // Наукоемкие технологии. 2008. № 6. С. 56-58.
3. Корн Г., Корн Т. Справочник по математике для научных работников и инженеров. — М.: Наука, 1968. — 720 с.
4. Лешко Н. А., Ашурков И. С. Расчет рабочей зоны многопозиционной радиолокационной системы по стороннему источнику подсвета // Тр. МАИ. 2015. Вып. 83. www.mai.ru/science/trudy/ (дата обращения: 24.10.2015).
5. Ашурков И. С., Лешко Н. А., Цыбульник А. Н. Методика расчета рабочей зоны многопозиционной радиолокационной системы с посторонним источником подсвета // Вопросы оборонной техники. Сер. 16. Технические средства противодействия терроризму. 2015. Вып. 5-6. С. 87-91.
6. Ульянов Г. Н., Павлов И. Н. Локальная система позиционирования объектов вооружения, военной техники и личного состава // Изв. Российской академии ракетных и артиллерийских наук. 2008. № 1. С. 33-39.
7. Елисеев Д. В., Балдин А. В. Алгебра многомерных матриц для обработки адаптируемой модели данных // Наука и образование. 2011. http:// technomag.edu.ru/doc/199561.html (дата обращения: 20.09.2015).
Q
р.в
р.а
UDC 621.396
doi:10.15217/issn1684-8853.2015.6.81
Multiposition Radar System Space Structure Optimization
I. S. Ashurkova, Post-Graduate Student, [email protected] V. V. Kakaevb, PhD, Tech., Associate Professor, [email protected] N. A. Leshkob, PhD, Tech., Associate Professor, [email protected]
aHigher Military School of Air Defense, 28, Moskovskii Pr., 150001, Yaroslavl, Russian Federation
bA. F. Mozhaiskii Military Space Academy, 13, Zhdanovskaia St., 197198, Saint-Petersburg, Russian Federation
Introduction:Multiposition radar systems demand that their elements are arranged optimally from the viewpoint of the desired quality parameters. To solve this problem, the space structure of the system should be optimized, with the optimality criterion preliminarily defined. Purpose: This study searches for the optimal arrangement of elements in a multiposition radar system with an uncooperative illumination source, which would have the best quality parameter value among several options for the space structure. Results: Full enumeration method helped to obtain an algorithm of space structure optimization for a multiposition radar system. The number of variants was specified, and the space structure was optimized for a multiposition radar system with an uncooperative illumination source and two receiving stations. The location points of the receiving stations were specified, providing the maximum value of the target function which was the cross section of the working zone with preset limits for different heights of the target flight. The algorithm efficiency is assessed by the value of the working zone increase coefficient.
Keywords —Multiposition Radar System, Uncooperative Illumination Source, Full Enumeration Method.
References
1. Grischin Y. P., Ipatov V. P., Kazarinov Y. M. Radiotekh-nicheskie sistemy [Radio Engineering Systems]. Moskow, Vysshaia shkola Publ., 1990. 496 p. (In Russian).
2. Batchev S. A., Vakylenko A. A. Optimization of a Working Zone of the Multipositional Radar System with Limitations to the Location of its Elements. Naukoemkie tekhnologii, 2008, no. 6, pp. 56-58 (In Russian).
3. Korn G., Korn T. Spravochnik po matematike dlia nauch-nykh rabotnikov i inzhenerov [Mathematical Handbook for Scientists and Engineers]. Moskow, Nauka Publ., 1968. 720 p. (In Russian).
4. Leshko N. A., Ashurkov I. S. Calculation of Working Zone of Multiposition Radar System by the Exterior Light Source. Trudy MAI, 2015, iss. 83. Available at: www.mai. ru/science/trudy/ (accessed 24 October 2015) (In Russian).
5. Ashurkov I. S., Leshko N. A., Cybulnik A. N. Design Procedure of the Working Zone of Multiposition Radar with an Extraneous Source Illumination. Voprosy oboronnoi tekh-niki. Ser. 16. Tekhnicheskie sredstva protivodeistviia terror-izmu, 2015, vol. 5-6, pp. 87-91 (In Russian).
6. Ulyanov G. N., Pavlov I. N. Local Positioning System of Objects Weapons, Military Equipment and Personnel. Iz-vestiia Rossiiskoi akademii raketnykh i artilleriiskikh nauk, 2008, no. 1, pp. 33-39 (In Russian).
7. Eliseev D. V., Baldin A. V. Multidimensional Matrix Algebra to Handle Adaptable Data Model. Nauka i obrazovanie, 2011. Available at: http://technomag.edu.ru/doc/199561. html (accessed 20 September 2015) (In Russian).