Научная статья на тему 'ИСПОЛЬЗОВАНИЕ МЕТОДА ПРЯМОГО ПЕРЕБОРА ДЛЯ ОПТИМИЗАЦИИ ПРОСТРАНСТВЕННОЙ СТРУКТУРЫ МНОГОПОЗИЦИОННОЙ РАДИОЛОКАЦИОННОЙ СИСТЕМЫ'

ИСПОЛЬЗОВАНИЕ МЕТОДА ПРЯМОГО ПЕРЕБОРА ДЛЯ ОПТИМИЗАЦИИ ПРОСТРАНСТВЕННОЙ СТРУКТУРЫ МНОГОПОЗИЦИОННОЙ РАДИОЛОКАЦИОННОЙ СИСТЕМЫ Текст научной статьи по специальности «Физика»

CC BY
47
5
i Надоели баннеры? Вы всегда можете отключить рекламу.
Журнал
Труды МАИ
ВАК
Область наук
Ключевые слова
МНОГОПОЗИЦИОННАЯ РАДИОЛОКАЦИОННАЯ СИСТЕМА / НЕКООПЕРИРУЕМЫЙ ИСТОЧНИК ПОДСВЕТА / ОПТИМИЗАЦИЯ ПРОСТРАНСТВЕННОЙ СТРУКТУРЫ / МЕТОД ПРЯМОГО ПЕРЕБОРА

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

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

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

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

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

USING BRUTE FORCE TO OPTIMIZE THE SPACE STRUCTURE MULTIPOSITION RADAR SYSTEM

The purpose of this article is development of solution algorithm of optimization task of multiposition radar system space structure with uncooperative source of illumination given the limitations for mutual location of the MPRS elements and also limitations for quality of radar system information. For the solution of the task, there was determined target function - cross section of the working zone of MP RS on the given height of the target flight. We chose the criterion of optimality - maximum of target function and stated the limitations. The area of analysis is presented in a form of discrete set for which maximum possible number of variants of MPRS space structure is determined. Then, using the brute force method we determine the value of target function for every structure variant satisfying the given limitations and choose a variant with which maximum target function is achieved. The choice of optimal variant of space structure allows us to fully realize potential possibilities of MPRS for the detection of objects and measure of their coordinates. There was offered an algorithm of solution of optimization task and the results were obtained of the optimization of the space structure of the multiposition radar system with uncooperative source of illumination and three receiving stations. Efficiency of the use of algorithm is assessed by the value of coefficient of working zone increasing.

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

Труды МАИ. Выпуск № 87 www.mai.ru/science/trudy/_

УДК 621.396.96

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

системы

Ашурков И.С. , Лешко Н.А. , Какаев В.В.

1 Ярославское высшее военное училище ПВО, Московский проспект, 28,

Ярославль, 150001,Россия Военно-космическая академия имени А.Ф.Можайского, ВКА имени А.Ф. Можайского, Ждановская набережная,13, Санкт-Петербург, 197082, Россия *e-mail: ivan ashurkov@mail. ru **e-mail: nikolai zru@mail. ru, ***e-mail: kakaev [email protected],

Аннотация

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

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

Введение.

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

О = 0 пО ■ (1)

рз "зо зм' у у

где Озо= {X, У, Z\D > Др} - зона обнаружения; Озм= {X, У, 2\ъа < адоп} - зона

местоопределения; Хе [Хт{п; Хтс1Х}, Уе {УтЫ; Утах}, Zе ZmaX} - области определения

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

область анализа Ра, то есть {X, У, Z} е Ра.

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

пространственной структуры, то есть местоположения элементов может быть решена

на этапе её синтеза. Особенностью применения систем с некооперируемыми

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

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

Описание алгоритма. Под оптимизацией пространственной структуры МП РЛС будем понимать поиск р* - дискретного варианта размещения элементов многопозиционной радиолокационной системы с некооперируемым источником подсвета, который обладает наилучшим значением показателя качества из заданного конечного количества вариантов Р= {р1, р2, .., рм}, РеРа При этом под вариантом

размещения р., г = 1,..М, понимается совокупность векторов пространственных

координат приемных пунктов системы ХП=\хП1, хП2, .., Хпл?\, УП=\ут, Ут, .., У]ж\, Zп=\ 2П1, 2П2,.., 2Ш \, а показателем качества выступает площадь сечения рабочей зоны ^ на высоте полета Нц цели.

Целевая функция для решаемой задачи примет вид

3

Ч = Р (Хп ,7П, Zп ). (2)

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

^рз = тах (3)

Введем ограничения:

1. Расстояние между приемными пунктами должно быть не менее Ьтп и не

более Ьтах (определяемого, например, дальностью прямой видимости) базового значения:

Ъ ■ < Ъ < Ъ ;

тш у тах'

(4)

Ь = х - х )2+(у - у )2+(^ - ^ ^] = ;

где Ьу - базовое расстояние между приемными пунктами в МП РЛС; ¡, у - номера приемных пунктов.

2. Область расположения приемных пунктов Е™ £ Е отделена от области, в которой задана траектория движения источника подсвета Еип £ Е поверхностью, проходящей через кривую на плоскости X, У (например, линию границы или рубежа боевого соприкосновения), причем область анализа является объединением областей Еа= Е™ и Еип.

3. Требуемая вероятность обнаружения и допустимая точность измерения координат объекта задаются, исходя из требований, предъявляемых к системе

Яр ^ '""тш ■ "тах } ■ ^доп е (°;^тах }■

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

Для определения вида целевой функции воспользуемся циркуляцией -криволинейным интегралом по замкнутому контуру [2, 3]

где Орз \ hц=const - граница сечения рабочей зоны плоскостью Иц, обходимая против часовой стрелки.

Порядок определения зон обнаружения и местоопределения Озо и Озм, пересечением которых является рабочая зона (1), рассмотрен в работах [4, 5, 6, 7, 8].

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

Представим зону анализа в виде дискретного множества - трехмерной координатной матрицы [9], изображенной на рисунке 1, которая содержит L=n^m^k

(6)

элементов (п - по оси X, т - по оси У, k - по оси Z). Элементы матрицы являются узлами координатной сетки зоны анализа, а интервал между ними А при заданных линейных размерах зоны анализа определяет количество элементов, что влияет на точность решаемых задач.

Рис.1. Вид трехмерной координатной матрицы Задаваясь значением высоты полета объекта ^ = ¡= {1, 2,.., к}, для которой проводится анализ рабочей зоны, получим сечение трехмерной координатной матрицы, представляющее собой двумерную матрицу

СС

Х1УА х2 ... хпУх2к

Х1У 2 2к Х2 У 2 2к ... ХпУ2 2к

Х1 Ут2к Х2 Ут2к ... ХпУт2к

(7)

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

последовательно по столбцам

я = 1,2,.., Ь.

(8)

Значения элементов вектора координат принадлежат области анализа

С е Яа.

(9)

Так как приемные пункты инвариантны, то общее количество вариантов пространственной структуры МП РЛС, можно представить, как сочетание Ь элементов по N [3]

Для оценки значения целевой функции в каждом из Р вариантов пространственной структуры МП РЛС разработан алгоритм, пример реализации десяти итераций которого при N=3, Ь=9 представлен на рисунке 2.

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

(10)

Рис. 2. Иллюстрация реализации алгоритма полного перебора После расчета всех значений целевой функции определяется результат

соответствующий её максимальному значению ^

тах(^о 1, ¿о 2,.., ¿а, м ).

Вариант пространственного размещения элементов МП РЛС при этом будет являться

*

оптимальным р по заданному критерию (3), а размещение приемных позиций в точках с координатами, соответствующими этому варианту, позволит в полной мере реализовать потенциальные пространственные и точностные возможности МП РЛС.

На рисунке 3 показано распределение вероятности правильного обнаружения, позволяющее оценить зону обнаружения, а на рисунке 4 -распределения потенциально

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

0.9

0 8

I 0.8

0.7

с

-200 ^ '.200

0.1

02

03

0.4

05

0 6

Расстояние, км

Расстояние, км

Рис. 3. Вид поверхности распределения вероятности правильного обнаружения В таблице 1 приведены результаты оптимизации пространственной структуры МП РЛС в составе одной передающей и трех приемных позиций. Размеры области анализа составляют 600х600 км; высота источника подсвета 9000 м; интервал между элементами координатной матрицы А = 3 км; порог по вероятности Отр = 0.9; по точности алоп= 2.5 км.

расстояние, км Расстояние,км

Рис. 4. Вид поверхности распределения точности местоопределения Анализ результатов свидетельствует о необходимости учета высоты обнаруживаемых объектов при определении точек местоположения элементов МП РЛС. Так, например, при обнаружении объектов на высоте 1000 м, 20000 м, 50000 м различны не только оптимальные значения целевой функции, но и точки расположения приемных пунктов (таблица 1).

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

перебора

Таблица 1

Номер приемного пункта Максимальное количество итераций Оптимальные координаты приемных пунктов, м Иц, м £0 , км2 орз

7*

1 487344 -98181 -32727 1000 170800

2 -76364 -10909

3 -54546 10909

1 487344 -76364 -32727 20000 169400

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

2 -54546 -10909

3 -32727 10909

Номер приемного пункта Максимальное количество итераций Оптимальные координаты приемных пунктов, м Нц, м Б0 , км2 орз

7*

1 487344 -108333 -86667 50000 163100

2 -86667 -65000

3 -65000 -65000

На рисунке 5 а показано сечение рабочей зоны при произвольном (неоптимизированном) размещении приемных позиций и Нц=1000м. Результат решения оптимизационной задачи показан на рисунке 5 б, где положение источника подсвета показано крестом, а приемных позиций точками.

Оценить эффект оптимизации пространственной структуры можно коэффициентом увеличения площади рабочей зоны

К -100%, (11)

Прз

0 рз

где - оптимальное значение целевой функции.

Использование полного перебора вариантов пространственной структуры МП РЛС позволяет определить, как максимальное, так и минимальное значение целевой функции ш1п. Подставив это значение в знаменатель выражения (11) получим

максимальное значение коэффициента увеличения площади рабочей зоны. Можно показать, что для рассматриваемых примеров его значение составляет 11,6% для Нц=1000 м; 14,7% и 27,2% для Нц= 20000 м и 50000 м, соответственно.

а)

зос

15С

5 О

-15С

-300

-1- X - нскоошфнруемыи иск * - приемным пункт чинк подсвета

• 1...5/,...... V 1_____

.....^И • « л / / 1

ч Значение п. опции рабоче! 1 зоны, км.кв. г 170800

-300

-150

О 150

Расстояние, км

300

б)

Рис. 5. Сечение рабочей зоны МП РЛС при неоптимизированном размещении

приемных позиций - а); оптимизированном размещении - б)

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

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

1. Гришин Ю.П., Ипатов В.П., Казаринов Ю.М. Радиотехнические системы. - М: Высшая школа, 1990. - 496 с.

2. Батчев С.А., Вакуленко А.А. Оптимизация рабочей зоны многопозиционной радиолокационной системы при ограничениях по области размещения ее элементов // Наукоемкие технологии. 2008. №6. С. 56 - 58.

3. Корн Г. Справочник по математике для научных работников и инженеров. - М.: Наука, 1968. - 720 с.

4. Лешко Н.А., Ашурков И.С. Расчет рабочей зоны многопозиционной радиолокационной системы по стороннему источнику подсвета // Труды МАИ, 2015, № 83: http://www.mai.ru/science/trudy/published.php?ID=62297

5. Ашурков И.С., Лешко Н.А., Цыбульник А.Н. Методика расчета рабочей зоны

многопозиционной радиолокационной системы с посторонним источником подсвета // Вопросы оборонной техники. Серия 16. Технические средства противодействия терроризму. 2015. № 5-6. С.87 - 91.

6. Ульянов Г.Н., Павлов И.Н. Локальная система позиционирования объектов вооружения, военной техники и личного состава // Известия Российской академии ракетных и артиллерийских наук. 2008. № 1. С. 33-39.

7. Кирсанов А.П., Ямпольский С.М. Прямолинейные траектории скрытного движения воздушного объекта в зоне обнаружения бортовой доплеровской радиолокационной станции // Труды МАИ, 2015, № 84,: http://www.mai.ru/science/trudy/published.php?ID=63124

8. Сычев М.И., Фесенко С.В. Оценивание координат и параметров движения воздушных судов по информации от радиолокационных средств наблюдения // Труды МАИ, 2015. № 83: http://www.mai.ru/science/trudy/published.php?ID=62280

9. Елисеев Д.В., Балдин А.В. Алгебра многомерных матриц для обработки адаптируемой модели данных // Наука и образование, 2011. URL: Режим доступа: http://technomag.edu.ru/doc/199561.html.

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