Доклады БГУИР
2012 № 7(69)
УДК 621.396.96
ВЛИЯНИЕ ВЫБОРА МОДЕЛЕЙ ВХОДНОГО ВОЗДЕЙСТВИЯ НА ТОЧНОСТЬ ИЗМЕРЕНИЙ ВЕКТОРА СОСТОЯНИЯ ДЛЯ ФИЛЬТРОВ КАЛМАНА
П.А. ХМАРСКИЙ, А С. СОЛОНАР
Военная академия Республики Беларусь Минск, 220057, Беларусь
Поступила в редакцию 22 мая 2012
Рассмотрено влияние выбора моделей входного воздействия на показатели качества дискретных фильтров Калмана. Перечислены рекомендации по практическому применению модификаций фильтров Калмана.
Ключевые слова: фильтр Калмана при косвенных измерениях (Extended Kalman filter (EKF)), входное воздействие, взаимная корреляция, показатели качества.
Введение
Дискретная фильтрация координат и параметров движения воздушных объектов - важная составная часть обработки радиолокационной информации. Для решения задачи дискретной фильтрации наиболее часто применяют линейные и квазилинейные дискретные фильтры Калмана (ФК).
Из многочисленных публикаций отечественных и зарубежных авторов можно выделить ряд модификаций ФК [1-8]. Модификации вызваны допущениями и ограничениями, основными из них являются: выбор типа системы координат; выбор моделей входного воздействия, закладываемых в структуру ФК; учет взаимной корреляции прямоугольных координат при пересчете из полярных координат.
Целями статьи являются: рассмотрение особенностей расчетов и построений различных модификаций дискретного фильтра Калмана на примере ФК первого порядка; сопоставительный анализ результатов фильтрации данных модификаций ФК.
Постановка задачи
Будем считать, что в вектор наблюдаемых параметров 8 входят разовые оценки радиальной дальности г и азимута р. Ошибки наблюдения некоррелированы и характеризуются
0
корреляционной матрицей ошибок измерения: R0 =
0
Интервал обновления данных равен T. Данные наблюдения соответствуют выходу устройства разовых оценок двухкоординатной РЛС кругового обзора. Наблюдается аэродинамический летательный аппарат (ЛА), летящий с постоянной скоростью по прямолинейной траектории, что соответствует полиномиальной модели задающего воздействия первого порядка.
Задача: рассмотреть особенности расчетов и построений различных модификаций дискретного фильтра Калмана на примере ФК первого порядка, а также провести сопоставление их показателей качества методами математического моделирования.
2
О
Рекуррентные уравнения дискретного фильтра Калмана при косвенных измерениях
В зарубежной литературе рассматриваемый фильтр обозначается как Extended Kalman filter (EKF) [1]. Для косвенной фильтрации размерности вектора наблюдаемых параметров 8 и вектора состояния а не совпадают либо имеют различный физический смысл. В общем случае вектор наблюдения 8 связан с вектором состояния а вектор-функцией h(-) таким образом, что 8 = h(a). При линеаризации взаимосвязей между векторами 8 и а в окрестности экстраполированного значения вектора состояния ао вектор наблюдаемых параметров может быть получен из вектора состояния через статическую матрицу пересчета H:
8 = На, (1)
где Н - статическая матрица пересчета изменений вектора состояния в изменения вектора наблюдаемых параметров [2]:
8 = ||а(0(а)/За(л|| . , (2)
II Па=аао
i - номер строки вектор-функции h(), i = (0, ..., n0 -1); j - номер элемента вектора состояния а, j = (0, ..., na -1); n0, na - размерность вектора наблюдения и вектора состояния.
В этом случае рекуррентные уравнения дискретного ФК оценки вектора состояния а к+1 и корреляционная матрица ошибок фильтрации Rк+1 на (к+1)-ом шаге имеют следующий вид [2]:
%+„ = Ва к ;
а к+1 = %+1) + K к+1[8 к+1 - Н%+1)]; (3) К0(к+1) = Вк R к BT + M;
Kк+1 = R0(к+1)НT [HR0(к+1)НT + Rf (к+1) ] 1; (4)
Як+1 = (Е - Кк+1Н)Я0(к+1), где а0(к ) - экстраполированное значение вектора состояния с к-го на
(к+1)-ый шаг наблюдения, в общем случае определяется путем пересчета оценки вектора состояния ак на к-ом шаге через вектор-функцию Ь(), таким образом, что а0(к 1) = Ь(ак) ; В - неслучайная динамическая матрица пересчета приращений вектора состояния к-го шага наблюдения на следующий шаг в окрестности а0 : В = ||зь(,)(а)/ За ,11 ;где i - номер строки вектор-
(к+1) II ■> I1а=ак
функции Ь(), I = (0,..., па -1);номер элемента вектора состояния а, , = (0,..., па -1); Я0(к+1) -
корреляционная матрица ошибок экстраполяции; Як - корреляционная матрица флуктуацион-ных ошибок фильтрации на к-ом шаге; М - матрица случайного дискретного маневра: М = SSтаМ; 8 - матрица пересчета случайных приращений вектора состояния; оМ - дисперсия случайного дискретного маневра ЛА; Я^( - корреляционная матрица флуктуационных
ошибок текущих измерений наблюдаемых параметров на (к+ 1)-ом шаге наблюдения.
Обобщенная структурная схема дискретного ФК при косвенных измерениях вектора состояния изображена на рисунке 1, а. Оценка вектора состояния а производится на основе невязки оценки вектора наблюдаемых параметров и пересчитанного экстраполированного значения вектора состояния На0(к ^ .
Взвешенная невязка суммируется с экстраполированным значением а0(к . В качестве
весов используется вектор коэффициентов фильтрации К к+1 . С увеличением номера шага измерения элементы вектора Кк+1 уменьшаются по своему абсолютному значению, что приводит к постепенному росту веса экстраполированной оценки а0(к в результирующей <Х(к+1) по
отношению к 0 к+1 .
Возможные модификации дискретного фильтра Калмана при косвенных измерениях
К основным модификациям дискретного ФК при косвенных измерениях относят (см. рис. 1, а—д): ФК при наблюдении полярных координат и фильтрации прямоугольных координат (ФК1); ФК при наблюдении коррелированных прямоугольных координат (ФК2); ФК при наблюдении независимых прямоугольных координат (ФК3); ФК при наблюдении и фильтрации полярных координат (ФК4); ФК при фильтрации полярных координат и экстраполяции в прямоугольных координатах (ФК5). Ниже рассмотрим особенности каждой модификации.
ФК
(канал R)
г д
Рис. 1. Структурные схемы модификаций ФК при косвенных измерениях: ФК1 (а); ФК2 (б); ФК3 (е); ФК4 (г); ФК5 (д)
ФК при наблюдении полярных координат и фильтрации прямоугольных координат. В этом случае оценка вектора состояния а(к+1) = ||х(к+1) г(к+1) || включает две прямо-
угольные координаты х (север), г (восток) и скорости их изменения. Вектора 8, а связаны через вектор-функцию Ц) [2]:
8 (к+1) = Ь(а (к+1)) =
Г(к+1)
Р(к+1)
Х(к+1) + г(к+1)
агс^( г(к+1)/ х(к+1)) + Ф
(5)
где
/ [ 1, при х > 0;
Ф = (П9[2 _ 8£п(х(к+1)) _ 8ёп(х(к+1)) 8ёп(г(к+1))]; 8ёп(х) = 1 при х < 0 - знаковая функцга.
Особенности модификации:
- корреляционная матрица флуктуационных ошибок текущих измерений R ^ (к+1) = R 0;
Н
матрица статического пересчета
_ с°8(Р(к+1)) 0 81п(Р(к+1)) 0
™ 81п(Р(к+1))/ Г(к+1) 0 _ ^(Р(к+1))/ Г(к+1) 0
- неслучайная динамическая матрица пересчета приращения вектора состояния:
В
1 Т 0 0
0 1 0 0
0 0 1 Т
0 0 0 1
(6)
(7)
матрица пересчета случайных приращений вектора состояния:
T2/2 T 0 0 0 0 T 72 T
(8)
- дисперсия случайного маневра oM характеризует случайный маневр по прямоугольным координатам.
Структурная схема данного ФК изображена на рис. 1, а. Здесь имеет место статистическая связь оценок параметров по всем координатам. Это затрудняет процедуру получения оценок, приводит к повышению требований к вычислительным средствам [3, 4] и предъявляет высокие требования к точности установки начальных значений элементов корреляционной матрицы ошибок фильтрации [4]. Ошибка измерения азимута может существенно повлиять на общую работу алгоритма фильтрации [5-7].
ФК при наблюдении коррелированных прямоугольных координат. В зарубежной литературе этот фильтр обозначается как converted measurement Kalman filter (CMKF) [6]. В этой модификации (см. рис. 1, б) оценка вектора состояния a(k+1) =||x(k+1) z(k+1) VZ^J формируется по результатам наблюдения разовых оценок прямоугольных координат
lZ(k+1) ||Xf(k+1)
Для пересчета оценки вектора наблюдения 6(к+1) из полярной системы координат в прямоугольную 0 хг применяется вектор-функция ^ ^ (8):
Xf( k+1) = he xz (0) =
Z f(k+1)
r(k+1) c°s(P№+1))
(k+1) r(
(9)
(и+1) «п(Р(к+1))
При этом необходимо пересчитать корреляционную матрицу ошибок текущих измере-
ний Re в прямоугольную систему координат при помощи выражения [2, 6]:
R f (k+1) He xz Re He xz
a2 cos2 (P) + r a2 sin2 (P)
He
Л(в,
(k+1)^
Q h2(0(k+1))/
ar sin(P) cos(P) - r ap sin(P) cos(P)
Q ^1(0(k+ц)/
a2 sin(P) cos(P) - r a2 sin(P) cos(P) a2sm2(p) + r a2cos2(p)
здесь матрица
Q P,
(k+1)
Q h2(0(k+1))/
(k+1)
Q P,
(k+1)
P=P(,
Матрицы В и S для рассматриваемого случая будут соответствовать выражениям (7), (8). Дисперсия случайного маневра оМ считается одинаковой для х и г. Выражение для матрицы статистического пересчета имеет вид:
H
1 0 0 0
0 0 1 0
(10)
ФК при наблюдении независимых прямоугольных координат. В зарубежной литературе рассматриваемый фильтр имеет название decoupling CMKF [6]. В этом ФК прослеживается упрощение модификации ФК1 с целью снижения вычислительных затрат. Для этого оценки полярных координат пересчитывают в прямоугольные с помощью (9), но при этом считается, что ошибки наблюдений JC(k+1), •Z(k+1) между собой некоррелированы. Подобное допущение позволяет фильтровать прямоугольные координаты x, z раздельно при помощи двух идентичных ФК по одной координате.
В этих фильтрах:
т
S
т
(k+1)
- корреляционная матрица флуктуационных ошибок текущих измерений будет представлена матрицами единичного размера:
Для ФК (канал z) - Rмк+1) =||о2со^(Р(,+1)) + г(к+1)о2яп2(р№+1))|;
Для ФК (канал х) - R^(к+1) =|+1)) + г(к^о^2^+1)^1.
- матрица статического пересчета:
Н = |1 Т||; (11)
- неслучайная динамическая матрица пересчета приращения вектора состояния: 1 Т
В
0 1
Т% 0
Т 0
(12)
матрица пересчета случайных приращений вектора состояния:
(13)
- дисперсия случайного маневра оМ одинакова для х и z.
Обобщенная структурная схема ФК3 приведена на рис. 1, в. Объем вычислений при применении такого упрощенного фильтра уменьшается на порядок по сравнению с модификациями ФК1 и ФК2 [3-6].
ФК при наблюдении и фильтрации полярных координат. В этом случае вектор состояния включает радиальную дальность г, азимут в и скорости их изменения Vг, Vp. Структурная
схема алгоритма изображена на рис. 1, г.
Так как ошибки разового оценивания не взаимосвязаны, то радиальная дальность и азимут будут фильтроваться раздельно.
Матрицы Н, В, S соответствуют выражениям (11), (12), (13).
Дисперсия оМ будет характеризовать случайный маневр по каждой полярной координате в отдельности.
При данных условиях фильтруемые параметры будут изменяться нелинейно даже при прямолинейном и равномерном движении ЛА по причине возникновения эффекта «кажущихся ускорений» [2, 4, 5].
ФК при фильтрации полярных координат и экстраполяции в прямоугольных координатах. Еще одной из модификаций ФК при косвенной фильтрации является фильтр [4, 8], структурная схема которого изображена на рис. 1, д. Его особенностями являются: экстраполяция осуществляется в прямоугольной СК (при помощи предварительного перехода матрицей Н1); фильтрация производится в полярной СК (задействуются матрицы пересчета Н2 (переход в полярную СК), Н3 (учет размерности вектора наблюдаемых параметров)).
Матрицы В, S, Н3 будут соответствовать выражениям (7), (8) и (10).
Матрицы статического пересчета Нь Н2 будут иметь следующий вид:
^(Р) 0 -г sin(P) 0
-Г^т(Р) ^(Р) -гГр^(Р) - ¥г sin(Р) -г sin(Р)
Н1 = sin(Р) 0 г ^(Р) 0
Ксоэ(Р) sin(Р) ¥г ^(Р) - гИ^т(Р) ^(Р)
8
V2 , 2 х + 2
V2 z(Vxx + Vzz)
7 2 2 X + 2
V2 2 X + 2
х+22)3 4Х
Vz 2х(^х — ^г)
V, 22(^х — ^2)
х2 + г2 (х2 + г2)2 х2 + г2
х2 + г2 (х2 + г2)2 х2 + г2
где Р = Р(,+1), Г = Г{к+1), Vp = ^ , ^ = ^к+!), х = х(к+1), 2 = %+1), Ух = ^, Vz = ^ .
х
г
0
0
х
х
г
Н2 =
г
х
0
0
22 х + 2
22 х + 2
г
х
Математическое моделирование
Комплекс математического моделирования. Для проведения сопоставительного моделирования ошибок измерений рассмотренных модификаций ФК был разработан комплекс математического моделирования. Данный комплекс позволяет: сформировать входное воздействие в виде суммы задающего и возмущающего воздействия. Задающее воздействие представлено детерминированной полиномиальной моделью 1-го порядка и моделью случайного ускорения в виде некоррелированного гауссовского шума с нулевым математическим ожиданием и СКО случайного маневра равным 0,001 м/с2. Возмущающее воздействие соответствовало ошибкам первичных измерений в двухкоординатной РЛС кругового обзора с периодом обзора 5 с. Вектор наблюдаемых параметров 8 включал разовые оценки радиальной дальности и азимута ЛА. СКО гауссовских ошибок текущего оценивания радиальной дальности и азимута равнялись 50 м и 15'. Скорость ЛА была постоянной и равнялась 720 км/ч.
Показатели качества. В качестве показателя качества модификаций ФК было выбрано СКО суммарной ошибки измерения местоположения ДЕ (к), которое на каждом обзоре вычис-
лялось [3, 9]: ДЕ (к) = (
1
\—-([хт 1 (к) — хф 1 (к)] + [2т 1 (к) — 2ф 1 (к)] ) , где - количество прове. "оп — 1 ]=1
денных опытов; к - номер шага наблюдения; хт^ (к), zт^ (к) - требуемые значения фазовых координат; хф , (к), Zф , (к) - фактические (фильтрованные) значения фазовых координат.
Далее значение ДЕ (к) нормировалось к СКО текущих оценок. В ходе моделирования проведено 5000 опытов для каждого модельного эксперимента.
б
а
I \ / \ / \
Рис. 2. Результаты моделирования
Результаты моделирования. Было проведено четыре модельных эксперимента.
Модельный эксперимент 1 (рис. 2, а). ЛА двигался с дальности 100 км, на север от РЛС (начальные значения курса а=0о и азимута Р=0°). Модификации ФК1, ФК2 и ФК5, как и во всех последующих модельных экспериментах, имеют наилучшие и схожие (разница не более 0,2%) показатели. Для данных условий наблюдается наименьшее влияние взаимной корреляции координат (х, z), поэтому ФК3 проигрывает лучшим результатам лишь на 1+2%. Наихудшие показатели точности имеет ФК4 (проигрыш до 18%).
Модельный эксперимент 2 (рис. 2, б). ЛА перемешался с дальности 100 км (а=0°, Р=30°). Некоторое увеличение взаимной корреляции координат (х, z) привело к тому, что ФК3 проигрывает на 3+5% модификациям ФК1, ФК2 и ФК5. По-прежнему худшие показатели у ФК4, для которого проигрыш составляет до 40%.
Модельный эксперимент 3 (рис. 2, в). Моделировался полет ЛА с дальности 100 км перпендикулярно линии визирования (а=120°, Р=30°). Для таких условий характерно максимальное значение взаимной корреляции координат (х, z), по этой причине ФК3 проигрывает на 8+12% модификациям ФК1, ФК2 и ФК5, а для ФК 4 проигрыш составляет до 40%.
Модельный эксперимент 4 (рис. 2, г). ЛА перемещался с дальности 10 км (а=120°, Р=30°). В качестве сопоставляемых алгоритмов рассматривались модификации ФК1 и ФК4. По причине возникновения эффекта «случайных ускорений», в ФК4 наблюдается резкое увеличение динамических ошибок и как результат возникновение срыва сопровождения, что отсутствует в случае с модификацией ФК1. Устранение эффекта возможно введением цепей коррекции (адаптации) [2-5], повышением порядка аппроксимирующего полинома регулярной части задающего воздействия [3, 4] или использованием модификации ФК5 [4, 8].
в
г
Заключение
На основании проведенного математического моделирования можно сделать следующие рекомендации по выбору модификаций ФК при решении практических задач:
- ФК при наблюдении полярных координат и фильтрации прямоугольных координат, фильтр при наблюдении коррелированных прямоугольных координат и фильтр при фильтрации полярных координат и экстраполяции в прямоугольных координатах имеют практические одинаковые показатели в точности, но характеризуются повышенной вычислительной сложностью;
- отказ от учета взаимной корреляции прямоугольных координат нецелесообразен, так как наблюдается потеря в точности от 1% до 12%, в зависимости от условий наблюдения;
- по причине возникновения эффекта «кажущихся ускорений» нежелательно использование ФК в полярной СК при незначительной дальности до ЛА.
CHOICE EFFECT OF INPUT ACTION MODELS ON MEASURING ACCURACY
FOR EXTENDED KALMAN FILTERS
PA. KHMARSKI, AS. SOLONAR Abstract
Choice effect of input action models on measuring accuracy for Extended Kalman filters is considered. Recommendations about practical application of Extended Kalman filter modifications are listed.
Список литературы
1. Smith G.L., Schmidt S.F., McGee LA. // National Aeronautics and Space Administration. 1962. P. 20-45.
2. Ширман Я.Д., Багдасарян С.Т., Горшков С.А. и др. // Радиоэлектронные системы: Основы построения и теория. Справочник. Издание 2-е переработ. и доп. /. Под ред. Ширмана Я.Д. М., 2007.
3. Кузьмин С.З // Основы теории цифровой обработки радиолокационной информации. М., 1974.
4. Фарина А., Студер Ф. // Цифровая обработка радиолокационной информации. Сопровождение целей. М., 1993.
5. Blackman S. // Design and analysis of modern tracking systems. Boston, 1999.
6. Bar-Shaalom Y., Lerro D. // IEEE Trans. on Aerospace and Electronic Sys. 1993. Vol. 29. №. 3. -P. 1015-1022.
7. Бар-Шалом Я., Ли Х.Р. // Траекторная обработка. Принципы, способы и алгоритмы. М., 2011.
8. Fitzgerald R.J. // Electronic Prog. 1973. Vol. 17. №1. P. 31-38.
9. Канащенков А.И., Меркулов В.И. // Авиационные системы радиоуправления. Принципы построения систем радиоуправления. Основы синтеза и анализа. М., 2003.