Научная статья на тему 'Сравнительная оценка фильтров в задаче сопровождения воздушных целей'

Сравнительная оценка фильтров в задаче сопровождения воздушных целей Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
179
51
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ВТОРИЧНАЯ ОБРАБОТКА / ФИЛЬТР КАЛМАНА / αβ ФИЛЬТР / αβγ ФИЛЬТР / ОДНОФАКТОРНЫЙ ДИСПЕРСИОННЫЙ АНАЛИЗ

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Стрекаловская Яна Иннокентьевна

На основе имитационного моделирования потока разнохарактерных воздушных целей проведена сравни-тельная оценка фильтра Калмана и αβ, αβγ фильтров статистическим методом однофакторного дисперсионного анализа. На модели маломаневрирующей цели различие оказывается незначимым. В условиях же резких маневров фильтр Калмана дает значимо более точные значения.

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

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Стрекаловская Яна Иннокентьевна

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

COMPARATIVE EVALUATION OF FILTERS USED IN TRACKING AIR TARGETS

Using an imitation model for a flow of heterogeneous air targets the comparative assessment of the αβ, αβγ and the Kalman filters efficiency is evaluated. In the case of slightly maneuvering target the difference in filters’ efficiency is statistically insignificant; in the case of sharp maneuvering the Kalman filter is significantly more precise.

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

УДК 621.396.969

СРАВНИТЕЛЬНАЯ ОЦЕНКА ФИЛЬТРОВ В ЗАДАЧЕ СОПРОВОЖДЕНИЯ

ВОЗДУШНЫХ ЦЕЛЕЙ

Я.И. СТРЕКАЛОВСКАЯ

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

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

1. ПОСТАНОВКА ЗАДАЧИ

Задача сравнения эффективности фильтров не нова, и в классических монографиях, например, [2,4], можно найти разнообразные качественные и количественные оценки. Однако оценки эти в значительной степени зависят как от свойств и характеристик объектов радиолокационного наблюдения (тип цели, её скорость, маневренность, отражательные свойства оболочки), так и от характеристик радиолокационного оборудования (частота обзора, свойства вычислительного комплекса и программ обработки первичной информации и т.п.). Во всех перечисленных свойствах и характеристиках за последнее десятилетие очевиден значительный качественный и количественный прогресс. В результате сопровождение целей происходит в принципиально новых условиях, что не позволяет считать прежние оценки сравнительной эффективности фильтров окончательными и/или безусловно применимыми в настоящее время.

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

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

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

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

2. ВЫБОР МЕТОДА

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

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

Пусть X - наблюдаемая дискретная или непрерывная случайная величина. Статистической гипотезой Н называется предположение относительно параметров или вида распределения случайной величины X. Часто распределение случайной величины X известно, и по выборке наблюдений необходимо проверить предположения о значении параметров этого распределения. Такие гипотезы называются параметрическими.

Проверяемая гипотеза называется нулевой гипотезой и обозначается Н0. Наряду с гипотезой Н0 рассматривают одну из альтернативных (конкурирующих) гипотез Н1. Например, если проверяется гипотеза о равенстве параметра в некоторому заданному значению в0, то есть Н0 : в = в0, то в качестве альтернативной гипотезы можно рассмотреть одну из следующих гипотез:

Н(1):в>в0, Н(2):в<в0, Н(3):в*в0, Н(4):в = в0,

где в1 - заданное значение, в1 Ф в0. Выбор альтернативной гипотезы определяется конкретной формулировкой задачи.

Правило, по которому принимается решение принять или отклонить гипотезу Н0, называется критерием К. Так как решение принимается на основе выборки наблюдений случайной величины X, необходимо выбрать подходящую статистику, называемую в этом случае статистической 2 критерия К. При проверке простой параметрической гипотезы Н0 : в = в0 в качестве статистики критерия выбирают ту же статистику, что и для оценки параметра в, т.е. в.

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

гипотезы Н0 вероятность попадания статистики критерия в Vk равна а, т.е. Р[2 еVk / Н0] = а.

Обозначим гв выборочное значение статистики 2, вычисленное по выборке наблюдений. Критерий формулируется следующим образом: отклонить гипотезу Н0, если гв еVk; принять гипотезу Н0, если гв е V \ Vk . Критерий, основанный на использовании заранее заданного уровня значимости, называют критерием значимости. Множество Vk всех значений статистики критерия 2, при которых принимается решение отклонить гипотезу Н0, называют критической областью; область V \ Vk называют областью принятия гипотезы Н0.

Уровень значимости а определяет «размер» критической области ¥к. Положение критической области на множестве значений статистики 2 зависит от формулировки альтернативы гипотезы Н1, Р[2е V\Ук] = 1 -а.

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

1) сформулировать проверяемую (Н0) и альтернативную ( Н1) гипотезы;

2) назначить уровень значимости а;

3) выбрать статистику 2 критерия для проверки гипотезы Н0;

4) определить выборочное распределение статистики 2 при условии, что верна гипотеза Н0;

5) в зависимости от формулировки альтернативной гипотезы определить критическую область Vk одним из неравенств 2 > 11-а, 2 < 1а или совокупностью неравенств 2 > г1-аП и

2 < а;

6) получить выборку наблюдений и вычислить выборочное значение статистики критерия;

7) принять статистическое решение:

- если гв еVk, то отклонить гипотезу Н0 как не согласующуюся с результатами наблюдений;

- если гв е V \ Vk , то принять гипотезу Н0, т.е. считать, что гипотеза Н0 не противоречит результатам наблюдений.

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

Пусть результаты наблюдений составляют I независимых выборок (групп), полученных из I нормально распределенных генеральных совокупностей, которые имеют различные средние т1,ш2,...,тг и равны дисперсии а2. Проверяется гипотеза о равенстве средних Н0 : т1 = т2 =... = тг. Наша задача - исследование влияния, которое оказывает изменение выбора фильтра на точность прогноза. В данном случае нас интересует вопрос, имеют ли различные фильтры одну и ту же систематическую ошибку (гипотеза Н0). При I = 2 для проверки гипотезы Н0 используются известные критерии значимости. Если I > 2, то для проверки гипотезы о

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

Пусть х/к обозначает /'-й элемент к-й выборки, / = 1, 2, ..., пк; к = 1, 2, ..., I; хк - выборочное среднее к-й выборки, т.е.

1 пк 1 1 I пк 1

хк =— ^х/к =— х.к,•х - общее выборочное среднее, т.е. х = — ^^х/к =—х ,

пк /=1 пк п к=1 /=1 п

I

где п - общее число наблюдений, п = ^ Пк.

к=1

Общая сумма квадратов отклонений наблюдений от общего среднего х может быть представлена так:

I пк _ I _ _ I пк _

Е Е(х/к- х )2=Ъпк(хк- х )2+ЕЕ(х/к- хк)2.

к=1 /=1 к=1 к=1 /=1

Это - основное тождество дисперсионного анализа. Запишем его в виде:

б = 01 + 02,

где О - общая сумма квадратов отклонений наблюдений от общего среднего;

01 - сумма квадратов отклонений выборочных средних Хк от общего среднего Х (между группами);

02 - сумма квадратов отклонений наблюдений от выборочных средних групп (внутри группы).

Описанное выше тождество легко проверяется, если воспользоваться очевидным равенством:

(Хгк - Х) = [(Хк - Х) + (Хгк - Хк )],

возвести обе его части в квадрат, просуммировать по г и к и учесть, что

I пк _ _

Хгк - Хк )(Хк - Х ) = 0

к=1 г=1

в силу определения средних Хк и Х .

Если верна гипотеза Н0 : т1 = т2 =... = т1, то статистики 01 / с2 и 02 / с2 независимы и имеют распределение %2 с / — 1 и п — / степенями свободы. Следовательно, статистики

= и $22 = 02 являются несмещенными оценками неизвестной дисперсии с2. Оценка / — 1 п — I

£2 характеризует рассеяние групповых средних, а оценка - рассеяние внутри групп, которое обусловлено случайными вариациями результатов наблюдений. Значительное превышение величины £2 над значением величины $2 можно объяснить различием средних в группах. Отношение этих оценок имеет распределение Фишера с I — 1 и п — I степенями свободы, т.е.

^ = а/(/ -1) = р „ п—I)

021(п—I) п' ип

Данная статистика используется для проверки гипотезы Н0 : т1 = т2 =... = тг = т . Гипотеза Н0 не противоречит результатам наблюдений, если выборочное значение Рв статистики

меньше квантили Р1—а(1 — 1,п — I), т.е. если Рв < Б1—а(/ — 1,п — I) . В этом случае Х и °2 являются

п — /

несмещенными оценками параметров т и с2. Если Рв > Б1—а(/ — 1, п — /), то гипотеза Н0 отклоняется и следует считать, что среди средних т1, т2,..., тг имеется хотя бы два не равных друг другу.

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

В рассматриваемой задаче ввиду высокой цены ошибок уровень значимости не может быть больше 0,05 и в наших последующих расчетах мы принимаем а = 0,01.

Если гипотеза Н0 о равенстве средних отклоняется, то требуется определить, какие

именно группы имеют значимое различие средних. Для этих целей используется метод линейных контрастов. Линейный контраст Ьк определяется как линейная комбинация:

/

Ьк=Е сктк,

к=1

где ск, к = 1, 2, ..., /, - константы, однозначно определяемые из формулировки проверяемых гипотез, причем 1 X, = 0 . Оценка Ьк равна Ьк = 1к=С\Хк , а оценка дисперсии Ьк равна

V2 -

02

=да ]=с2 Е Ц-=п—7 Е

к=1 пк п / к=1

= пк

Границы доверительного интервала для Ьк имеют вид: 3. ОПИСАНИЕ ИСХОДНОЙ ИНФОРМАЦИИ И ПРИМЕР РАСЧЁТОВ

В рассматриваемой задаче три значения параметра соответствуют трем фильтрам: ар, аРу и фильтру Калмана; т.о. / = 3 . Задача заключается в проверке гипотезы Н0 : т1 = т2 = т3, где тк - математическое ожидание суммы квадратов отклонения экстраполяции. Общее число наблюдений п = 72 , а пк = 24 . Уровень значимости а = 0,01.

Нами проводилось моделирование при помощи вышеупомянутой компьютерной модели, имитирующей радиолокационное сопровождение с использованием новейших технических характеристик целей. Для каждого из трех типов ВЦ (ракеты, самолеты, вертолеты), задавались следующие параметры моделирования:

шоуе_1 - ВЦ летит по прямой, т.е. нет маневра ни по углу места, ни по скорости, ни по высоте;

шоуе_2 - ВЦ маневрирует только по курсу; шоуе_3 - ВЦ маневрирует только по скорости; шоуе_4 - ВЦ маневрирует только по высоте; шоуе_5 - ВЦ маневрирует по курсу и скорости; шоуе_6 - ВЦ маневрирует по курсу и высоте; шоуе_7 - ВЦ маневрирует по скорости и высоте; шоуе_8 - ВЦ маневрирует по курсу, скорости и высоте.

При моделировании могут быть использованы траектории, которые соответствуют техническим возможностям современных средств нападения; точнее:

- подлет на предельно низких высотах противокорабельных ракет;

- маневрирование «пикирование», «горка» сверхзвуковых самолетов;

- маневры «вираж», «спираль» и «боевой разворот» вертолетов.

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

Таблица

Значение фактора аР фильтр аРу фильтр фильтр Калмана

Номер фактора, к 1 2 3

шоуе_ 1 56382663,6300 7872007,2640 1587014,2730

шоуе_ 2 60198448,1254 8342543,5941 1846487,1435

1$ н и и ей шоуе_ 3 63598740,9743 8764831,5148 2015496,0156

и -К

н « к шоуе_ 8 140695471,1640 19354865,1573 5846529,6812

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

К <и К о шоуе_ 1 51756849,7145 7156834,1582 1284599,3324

ч и ё н шоуе_ 2 54268311,2184 7294693,1462 1176481,1427

ш о 13 Р| и ч о шоуе_ 3 57154930,1540 7712943,9411 1469810,1610

ч ей и и ей О

ей шоуе_ 8 133847021,3084 18481023,3855 4827691,0211

О шоуе_ 1 49871247,3415 6891275,3694 1108495,1496

3 н шоуе_ 2 51486928,1560 7024569,2313 1194783,0115

и ч о н Р| шоуе_ 3 52147801,1109 7214568,1694 1247168,1978

и т

шоуе_ 8 135198731,5972 18972004,9836 5815722,4878

Сумма Х.к 1981337497,9005 300024555,5715 79684790,9806

Данные приведены частично с тем, чтобы не загромождать статью.

В рассматриваемой задаче три значения параметра I = 3, общее число наблюдений п = 72 , пк = 24 , уровень значимости а = 0,01.

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

„ = й/(/-1 = ОЛ., 0,807004.

" 0,2/(п -1) 02/69 •

^099(2,69) « ^099(2,60) = 4,98. Так как = 0,81 < 4,98, то гипотеза Н0 о неразличении

фильтров не противоречит результатам наблюдений.

Разумеется, формат статьи не позволяет нам привести в полном объеме численные результаты, полученные при моделировании полета с фиксацией нескольких сотен точек. В реальной ситуации: дальность обнаружения цели радиолокатором - 50 км, цикл обзора радиолокатора - 5 с.

4. ВЫВОДЫ

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

ЛИТЕРАТУРА

1. Кузьмин С.З. Основы теории цифровой обработки радиолокационной информации. - М.: Советское радио, 1974.

2. Кузьмин С.З. Основы проектирования систем цифровой обработки радиолокационной информации. - М.: Радио и связь, 1986.

3. Фарина А., Студер Ф. Цифровая обработка радиолокационной информации: пер. с англ. - М.: Радио и связь, 1993.

4. Бакулев П.А. Радиолокационные системы: учеб. для вузов. - М.: Радиотехника, 2004.

5. Елисеева И.И. Общая теория статистики: учеб. для вузов. - М.: Финансы и статистика, 2009.

6. Стрекаловская Я.И. Имитационное моделирование потока разнохарактерных воздушных целей в условиях одновременного сопровождения. Научный вестник МГТУ ГА, 2013. № 194. С. 79-84.

7. Стрекаловская Я.И. Выбор оптимального фильтра в случае радиолокационного сопровождения воздушной цели с диверсифицированными параметрами. Научный вестник МГТУ ГА, 2013. № 194. С. 85-89.

COMPARATIVE EVALUATION OF FILTERS USED IN TRACKING AIR TARGETS

Strekalovskaya Y.I.

Using an imitation model for a flow of heterogeneous air targets the comparative assessment of the оф, офу and the Kalman filters efficiency is evaluated. In the case of slightly maneuvering target the difference in filters' efficiency is statistically insignificant; in the case of sharp maneuvering the Kalman filter is significantly more precise.

Keywords: secondary data processing, Kalman filter, оф filter, офу filter, single-factor dispersion analysis.

REFERENCES

1. Kuz'min S.Z. Osnovy teorii cifrovoj obrabotki radiolokacionnoj informacii (Foundations of the Theory for Numeric Processing of Radio-locating Data), Moscow, Sovetskoe radio, 1974.

2. Kuz'min S.Z. Osnovy proektirovanija sistem cifrovoj obrabotki radiolokacionnoj informacii (Foundations for Design of Numeric Processing of Radio-locating Data), M.: Radio i svjaz', 1986.

3. Farina A., Studer F. Cifrovaja obrabotka radiolokacionnoj informacii. Per. s angl. (Numerical processing of of Radio-locating Data), Moscow, Radio i svjaz', 1993.

4. Bakulev P.A. Radiolokacionnye sistemy: Uchebnik dlja vuzov (Radio-locating Systems. University textbook). Moscow, Radiotehnika, 2004.

5. Eliseeva I.I. Obshhaja teorija statistiki: Uchebnik dlja vuzov (General Theory of Statistics. University textbook), Moscow, Finansy i statistika, 2009, 657 p.

6. Strekalovskaya Y.I. Nauchnyj VestnikMGTUCA, 2013, no 194, pp. 79 - 84.

7. Strekalovskaya Y.I. Nauchnyj Vestnik MGTUCA, 2013, no 194, pp. 85- 89.

Сведения об авторе

Стрекаловская Яна Иннокентьевна, окончила МГТУ ГА (2011), автор 2 научных работ, область научных интересов - вторичная обработка радиолокационной информации.

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