CC BY
85
Доклады БГУИР
2015 № 7 (93)
УДК 681. 396.96
МЕТОДИКА ОЦЕНКИ ЭФФЕКТИВНОСТИ ОБЪЕДИНЕНИЯ ИНФОРМАЦИИ О ВОЗДУШНЫХ ОБЪЕКТАХ ПО ДАННЫМ НЕСКОЛЬКИХ ИСТОЧНИКОВ
А.А. БЕЛОУС, А.В. ХИЖНЯК, Д.С. ШАРАК, АС. БЕЛЫЙ
Военная академия Республики Беларусь Минск, 220057, Беларусь
Поступила в редакцию 23 октября 2015
Предлагается методика оценки эффективности функционирования алгоритмов обработки информации о воздушных объектах, применяемых в многодатчиковых комплексах мониторинга воздушного пространства, а также результат ее применения для исследования эффективности алгоритмов третичной обработки радиолокационной информации (РЛИ).
Ключевые слова: многодатчиковые комплексы, мониторинг воздушного пространства, третичная обработка РЛИ, эффективность алгоритма объединения информации.
Введение
В настоящее время одним из перспективных направлений развития информационных систем, к классу которых относятся системы разведки воздушного пространства, является разработка многодатчиковых комплексов мониторинга воздушного пространства, под которыми понимают совокупность совместно функционирующих источников информации, средств ее обработки и отображения, а также средств связи и передачи данных [1]. Целью функционирования таких многодатчиковых комплексов является получение информации о воздушных объектах от информационных датчиков, ее объединение и предоставление обобщенной картины воздушной обстановки в зоне ответственности комплекса. При этом в качестве источников информации в таких системах могут использоваться как однотипные, так и разнотипные по способу получения информации источники (информационные датчики (ИД) - оптические, радиолокационные, акустические, сейсмические и др.).
Одним из важнейших вопросов, возникающих на этапе разработки новых или модернизации существующих многодатчиковых комплексов мониторинга воздушного пространства, является исследование эффективности функционирования указанных комплексов при использовании в них различных алгоритмов объединения информации, получаемой от ИД.
Предлагаемая в статье методика предназначена для проведения сравнительной оценки эффективности функционирования алгоритмов объединения информации о воздушных объектах в многодатчиковых комплексах мониторинга воздушного пространства. Результатом применения данной методики являются полученные расчетные значения критериев и показателей эффективности функционирования алгоритмов. Полученные расчетные значения могут быть использованы при выборе конкретного алгоритма для его последующей реализации в реальных технических системах.
Постановка задачи
Под основной характеристикой эффективности функционирования алгоритма объединения информации необходимо понимать степень соответствия результатов его функционирования целям решения задачи объединения информации. Для получения количественной оценки эффективности требуется провести выбор и обоснование критерия,
позволяющего определить прирост или снижение эффективности за счет применения различных алгоритмов. В свою очередь, решение данной задачи требует определения показателя эффективности функционирования исследуемых алгоритмов.
Синтез показателя эффективности является достаточно сложной задачей, требующей проведения всестороннего анализа исследуемого процесса функционирования алгоритма, определения наиболее важных подзадач объединения информации, а также степени их важности при достижении цели функционирования исследуемых алгоритмов. Решение указанных задач затруднительно без наличия научного инструментария, позволяющего установить последовательность и способы определения критерия эффективности в процессе исследования. Это ведет к необходимости создания подхода к оценке эффективности объединения информации в многодатчиковых комплексах мониторинга воздушного пространства. Решение данной задачи может быть реализовано посредством разработки методики, позволяющей осуществить сравнительный анализ эффективности применения различных алгоритмов объединения информации о воздушных объектах.
Разработка обобщенной методики оценки эффективности объединения информации
Выбор приемлемого алгоритма объединения информации на этапе разработки или совершенствования многодатчикового комплекса мониторинга воздушного пространства осуществляется на основе анализа критерия эффективности применения исследуемых алгоритмов для решения основной функциональной задачи комплекса - адекватного представления воздушной обстановки в зоне его ответственности. При этом под адекватностью понимается величина значения степени соответствия реальной воздушной обстановки ее отображению на выходе алгоритма объединения информации. Таким образом, оценка эффективности алгоритма объединения информации в многодатчиковых комплексах мониторинга воздушного пространства может быть релизована на основе сопоставления результатов его функционирования с исходной (эталонной) воздушной обстановкой, формируемой ИД на входе алгоритма объединения. Исходя из этого, методика оценки эффективности может быть представлена в следующем виде: 1) выбор условий функционирования исследуемых алгоритмов объединения информации; 2) разработка комплекса имитационных моделей для оценки эффективности решения задачи объединения информации;
3) определение оценок частных показателей качества объединения информации;
4) обоснование выбора применяемого показателя эффективности; 5) анализ факторов, влияющих на функционирование алгоритмов объединения информации; 6) определение коэффициентов важности решения частных задач объединения информации на основе проведения факторного эксперимента; 7) определение критерия эффективности.
Выбор условий функционирования алгоритма подразумевает реализацию следующих этапов:
- построение модели эталонной воздушной (фоново-целевой) обстановки;
- определение структуры многодатчикового комплекса;
- моделирование траекторных данных на входах исследуемых алгоритмов отождествления.
Реализация указанных этапов первого пункта методики осуществляется на основе
применения комплекса математических имитационных моделей, структура взаимодействия которых представлена на рисунке.
Структура взаимодействия имитационных моделей
Разработка комплекса имитационных моделей включает:
- разработку имитатора эталонной обстановки;
- разработку имитационных моделей информационных датчиков;
- моделирование процесса объединения информации исследуемыми алгоритмами;
- сбор, обработку статистических данных и расчет на их основе показателей эффективности.
Определение оценок частных показателей качества объединения информации включает следующие этапы:
- декомпозицию процесса объединения информации на частные подзадачи;
- выбор и обоснование показателей качества решения частных подзадач (частных показателей качества);
- проведение серии имитационных экспериментов с последующим расчетом статистических оценок частных показателей качества.
При выборе показателя эффективности, применяемого для комплексной оценки качества функционирования алгоритма объединения, требуется определение функциональной зависимости между показателями качества решения частных задач. Установление данной зависимости осуществляется исходя из анализа особенностей функционирования алгоритмов объединения, а также степени корреляции при решении частных подзадач. В настоящее время для свертки частных показателей используются мультипликативный и аддитивный способы (1), (2) [2]. к
Ж = П Я , (1)
5=1 к
Ж = П Я* П*, (2)
5=1
где Я - частный показатель качества решения 5-й задачи; - коэффициент важности
решения 5-й задачи алгоритмом объединения информации.
Дальнейшая оценка эффективности объединения информации, осуществляемая при использовании показателя, определяемого выражением (1), сводится к выполнению пункта 7 методики и состоит в выборе и расчете критерия эффективности.
Среди критериев, применяемых для оценки прироста эффективности функционирования процессов и систем, наиболее широкое распространение нашел критерий следующего вида [2]: Ж - Ж,
АЖ = Ж-2 -100%, (3)
Ж2 ()
где Ж1 и Ж - расчетные значения показателей эффективности исследуемых алгоритмов, полученных в соответствии с (1) или (2).
Применение критерия вида (3) позволяет определить в процентном отношении прирост показателя эффективности, за счет применения алгоритма (Ж) вместо алгоритма (Ж2). При использовании аддитивной свертки частных показателей качества решения задачи отождествления возникает дополнительная задача по определению весовых коэффициентов .
Применение комплекса имитационных моделей в составе предлагаемой методики позволяет решить данную задачу посредством проведения факторного эксперимента, предполагающего решение следующего ряда задач:
- определение количества варьируемых факторов, влияющих на качество функционирования алгоритмов объединения информации, а также числа их уровней квантования;
- построение плана проведения факторного эксперимента;
- проведение серии имитационных экспериментов, обработка статистических данных, определение коэффициентов уравнения регрессии (коэффициентов ).
На основе полученных коэффициентов важности решения частных задач объединения информации, а также рассчитанных значений частных показателей, в соответствии с (2)
определяются и Ж2. Далее, в соответствии с пунктом 7 методики, определяется прирост эффективности.
Реализация указанной методики может быть применена для исследования различных алгоритмов объединения информации. В данной статье предлагается использовать разработанную обобщенную методику для оценки эффективности функционирования алгоритмов объединения траекторной РЛИ в многодатчиковой радиолокационной системе.
Реализация методики оценки эффективности объединения траекторной РЛИ
Под траекторной РЛИ понимается совокупность данных о пространственном положении воздушных объектов, параметрах их изменения, признаках и характеристиках, получаемых на пункте объединения РЛИ от радиолокационных датчиков с трассовым выходом.
Под объединением траекторной РЛИ принято понимать процесс принятия решения о соответствии траекторных данных, получаемых радиолокационными датчиками при ведении радиолокационной разведки в общих зонах, действительным воздушным объектам и последующую оценку их параметров.
В теории цифровой обработки РЛИ задачу объединения траекторной РЛИ принято называть третичной обработкой, на этапе которой решаются две частные подзадачи [3]:
1) отождествление (идентификация) траекторных данных;
2) оценка параметров отождествленных траекторий (осреднение).
Решение задачи третичной обработки РЛИ в многодатчиковых радиолокационных системах осуществляется на основе реализации алгоритмов третичной обработки. В соответствии с предложенной обобщенной методикой может быть получена ее частная реализация для оценки эффективности третичной обработки РЛИ в многодатчиковых радиолокационных комплексах (системах).
Модель эталонной воздушной обстановки [4] представляет собой множество векторов
параметров воздушных объектов Н\ = {¡, и1, ,, t¡} на интервале моделирования , Ц }, где и ,Ui - координаты положения /-го воздушного объекта, скорость и ускорение их изменения соответственно; ^ - значение модельного времени для /-го воздушного объекта , tk }) .
Формирование множества эталонных траекторий Н/ осуществляется имитатором воздушной обстановки, с последующей их выдачей на входы имитационных моделей радиолокационных датчиков, на выходах которых формируются измеренные значения
траекторий эталонных воздушных объектовНу |//.I 'у.I 'у.I 'у. 1|/,у. Xц. Ну.1у\. где
и- ,и- ,и у - координаты положения /-го воздушного объекта по данным /-го информационного датчика, скорость и ускорение их изменения соответственно (при возможности их определения информационным датчиком); у-- - корреляционная матрица
ошибок измерения или оценки параметров /-го воздушного объекта по данным /-го ИД (при возможности ее определения); Ху, П- - характеристики и признаки /-го воздушного объекта,
определяемые /-м ИД; ^ - время наблюдения /-го воздушного объекта, определяемое /-м
информационным датчиком на интервале , ^ }.
К основным функциям имитационных моделей радиолокационных траекторных датчиков относятся:
- обнаружение эталонных траекторий в области зоны радиолокационного наблюдения датчиков;
- моделирование процесса измерения траекторных параметров с заданными точностными характеристиками и темпом;
- выдача измеренных траекторных параметров на вход алгоритмов третичной обработки.
Учитывая, что многодатчиковая радиолокационная система (комплекс), как правило, является пространственно распределенной системой, очередной этап методики требует определения ее структуры: количество датчиков и их пространственное положение. Совокупность траекторных данных, полученных на выходах имитационных моделей радиолокационных датчиков, является исходными данными для алгоритмов третичной обработки РЛИ.
Для оценки качества решения частных подзадач третичной обработки могут быть использованы частные показатели качества: коэффициент отождествления Кот и коэффициент осреднения Коср - выражения (4) и (5):
Кот = Кдвых , (4)
КД.вх
Коср = 1 , (5)
Авх
где Кдвх, Кдвых - соответственно коэффициенты достоверности РЛИ; Авх, Лвых -
усредненные сферические ошибки оценки положения эталонных воздушных объектов на входе и выходе алгоритма третичной обработки.
Определение Кд вх осуществляется в соответствии с выражением:
п п п
Кд.вх = Ё% /[£Nдf + X] , (6)
1=1 г=1 1=1
где Ыд1 и - количество действительных и ложных траекторий воздушных объектов на
выходе имитационной модели радиолокационного /-го датчика соответственно. Значение Кд вых может быть определено как
п
Кд.вых = ^ / [X+ + N$6 ], (7)
1=1
где NдГ - количество действительных траекторий из состава эталонной обстановки,
информация о которых поступает на вход алгоритма третичной обработки от имитационных
моделей; Nд!Г и NДЛ - количество действительных и дублирующих траекторий, полученных
на выходе алгоритма третичной обработки соответственно.
для оценки точности РЛИ целесообразно использовать усредненную по всем датчикам и воздушным объектам сферическую ошибку определения положения эталонного воздушного объекта, определяемую в соответствии с выражением
п т
Авх = ЁЁАсфу / пт , (8)
I=1 у=1
где Асфу - сферическая ошибка определения положения /-го воздушного объекта по данным у-го радиолокационного датчика, определяемая в соответствии с выражением
Асфу = у}(Хэт - Ху )2 + (Уэтг - Уу )2 + (Нэтг - Н у )2 , (9)
где Хэт, ¥эт{, Нэт - координаты /-го эталонного воздушного объекта, а X у, У у, Ну координаты /-го эталонного объекта, полученные на выходе '-го радиолокационного датчика. Подобным образом может быть получено значение для Авых : I
Авых =ЁАсф* /1, (10)
к=1
где Лсф£ - сферическая ошибка определения положения к-го воздушного объекта на выходе
алгоритма третичной обработки; I - общее количество траекторий на выходе алгоритма третичной обработки.
Следует отметить некоторые особенности при определении коэффициента осреднения Коср, а именно:
- априорно, в процессе осреднения Лвых < Лвх. Выполнение данного условия вытекает из реализации известных методов осреднения, а именно метода приоритетного источника РЛИ (в качестве осредненных параметров используются измеренные параметры воздушного объекта, полученные по данным наиболее точного радиолокационного датчика) и метода весового осреднения (в качестве осредненных параметров используются усредненные с учетом точностных характеристик радиолокационных датчиков измеряемые ими координаты воздушных объектов). Метод весового осреднения при наличии в многодатчиковом радиолокационном комплексе равноточных источников позволяет снизить Лвх пропорционально количеству радиолокационных данных;
- разность в правой части в выражении (5) позволяет отразить влияние снижения Лвх на увеличение Коср.
Учитывая тот факт, что решение задач отождествления и осреднения при функционировании алгоритма третичной обработки реализуется независимо друг от друга, для синтеза показателя эффективности целесообразно использовать аддитивную свертку показателей качества решения частных подзадач третичной обработки (2). Тогда показатель эффективности третичной обработки Жр^р примет вид:
Wгр.обр. = ЛотКот ^ ЛосрКоср, (11)
где Лот и Лоср - коэффициенты важности решения задачи отождествления и осреднения соответственно.
Для определения коэффициентов лот и лоср предлагается использовать метод,
основанный на проведении факторного эксперимента, реализация которого требует:
- определить перечень факторов, влияющих на качество третичной обработки РЛИ, выделить из них существенные и определить количество уровней их градаций;
- построить план проведения эксперимента и провести его в соответствии с данным планом;
- определить лот и лоср на основе обработанных результатов экспериментальных исследований.
На входе этапа третичной обработки РЛИ характеризуется следующими свойствами: плотность траекторий (количество траекторий воздушных объектов на единицу объема пространства зоны ответственности многодатчиковой радиолокационной системы), точность, достоверность и полнота.
Анализ выражений (4) и (5) позволяет сделать вывод о том, что качество решения частных задач третичной обработки не зависит от достоверности и полноты РЛИ, так как данные ее свойства определяются характеристиками источников РЛИ, формирующими суммарный входной сигнал для алгоритма третичной обработки. В то же время очевидно, что плотность траекторий и точность оценки траекторных параметров будут сказываться на качестве объединения трассовой РЛИ в связи с непосредственным влиянием их на решение частных задач отождествления и осреднения траекторной РЛИ. Вследствие этого можно сделать вывод, что плотность траекторий и точность оценки их параметров являются наиболее существенными факторами, влияющими на качество решения задачи третичной обработки РЛИ.
Построение плана и проведение факторного эксперимента с последующим анализом его результатов выполняется по известной методике [5]. По полученным в результате факторного эксперимента лот и лоср рассчитываются показатели эффективности Ж^^р исследуемых алгоритмов третичной обработки.
В соответствии с выражением (3) рассчитывается критерий эффективности АЖ^бр и делается вывод об эффективности применения исследуемых алгоритмов.
Заключение
Предложены обобщенная и частная методики оценки эффективности объединения информации о воздушных объектах в многодатчиковых комплексах мониторинга воздушного пространства.
Реализация обобщенной методики позволяет проводить оценку эффективности процесса объединения информации о воздушных объектах в многодатчиковых комплексах мониторинга воздушного пространства. В качестве источников информации в таких комплексах могут быть использованы различные по физическому принципу получения информации ИД. Оценка эффективности процесса объединения информации с применением указанной методики осуществляется на основе расчета критерия эффективности функционирования алгоритмов, применяемых для реализации указанного процесса.
Отличительной особенностью предлагаемой методики является применение в ней для расчета показателей эффективности исследуемых алгоритмов этапа факторного эксперимента, реализуемого на основе применения комплекса математических имитационных моделей. Применение факторного эксперимента при расчете показателей эффективности позволило, с одной стороны, выделить наиболее существенные факторы, влияющие на качество решения задачи объединения информации, а с другой - определить их весовые коэффициенты при расчете показателя эффективности.
На основе обобщенной методики предложена частная методика для оценки эффективности процесса объединения информации в многодатчиковой радиолокационной системе. Применение данной частной методики позволяет исследовать алгоритмы третичной обработки РЛИ в различных условиях их функционирования. Результаты применения данной методики могут быть использованы при совершенствовании известных или разработке новых методов третичной обработки РЛИ и алгоритмов, их реализующих, для оценки эффективности.
THE ESTIMATION TECHNIQUE OF THE ASSOCIATION INFORMATION EFFICIENCY ABOUT AIR OBJECTS ACCORDING TO SEVERAL SOURCES
A.A. BELOUS, A.V. KHIZHNIAK, D.S. SHARAK, A S. BELY
Abstract
The estimation technique of information processing algorithms functioning efficiency on air objects applied in multisensor complexes of air space monitoring, and the result of its application for research of algorithms efficiency of tertiary handling of the radar-tracking information is offered in the article.
Список литературы
1. Верба В.С., Меркулов В.И., Миляков Д.А. и др. // Журнал радиоэлектроники. 2015. № 4. С. 12-15.
2. Гермейер Ю.Б. Введение в теорию исследования операций. М., 1971.
3. Кузьмин С.З. Основы цифровой обработки радиолокационной информации. М., 1974.
4. Белоус А.А.; Семченко И.Л.; Смирнов С.А. // Сб. докл. IX Всеросс. научн.-практ. конф. «Актуальные вопросы разработки и внедрения информационных технологий двойного применения». Ярославль, 24-25 октября 2008 г. С. 47-51.
5. Шеннон Р. Имитационное моделирование систем - искусство и наука. М., 1978.
