Доклады БГУИР
2014 № 4 (82)
УДК 621.396.96
СОПОСТАВИТЕЛЬНЫЙ АНАЛИЗ АНСЦЕНТНОГО И РАСШИРЕННОГО ФИЛЬТРОВ КАЛМАНА ПРИ ВТОРИЧНОЙ ОБРАБОТКЕ ИНФОРМАЦИИ В СПУТНИКОВЫХ РАДИОНАВИГАЦИОННЫХ СИСТЕМАХ
АН. МОРОЗ, П.А. ХМАРСКИЙ, С.А. ШАБАН, О.В. СИДОРОВИЧ
Военная академия Республики Беларусь Минск, 220057, Беларусь
Поступила в редакцию 19 ноября 2013
Рассмотрены особенности построения расширенного и ансцентного фильтров Калмана при вторичной обработке информации в спутниковых радионавигационных системах. Для рассматриваемых алгоритмов фильтрации проведен сравнительный анализ качества навигационно-временных определений параметров траекторий воздушного объекта.
Ключевые слова: спутниковая радионавигационная система, сопровождение, фильтрация, расширенный фильтр Калмана, ансцентный фильтр Калмана.
Введение
Спутниковые радионавигационные системы (СРНС) стали неотъемлемой частью человеческой деятельности. Комплексная обработка информации, поступающей от приемника сигналов СРНС, позволяет определить основные навигационные параметры движущегося объекта с максимально возможной точностью. При этом точность зависит от качества навигационных измерителей (датчиков навигационной информации) и алгоритмов фильтрации навигационных сигналов [1, 2]. Наиболее распространенным таким алгоритмом является расширенный фильтр Калмана (РФК) [2-4]. Однако, как известно, РФК при решении нелинейных задач обладает ограниченными возможностями. Это объясняется использованием в РФК метода линеаризации, предполагающего замену нелинейных функции экстраполяции и пересчета на линейные в некоторой дельта-окрестности [4, 5]. Отсюда следует, что соответствующая точность РФК будет всегда ниже оптимальной. В этой связи возникает необходимость рассмотрения альтернативных алгоритмов фильтрации, позволяющих приблизиться к оптимальной оценке. Одним из таких алгоритмов является ансцентный фильтр Калмана (АФК) [6, 7]. Целями статьи являются: выявление особенностей построения АФК и РФК при фильтрации информации в СРНС; установление возможности повышение точности навигационно-временных определений подвижного объекта при использовании СРНС с АФК, по сравнению с РФК.
Постановка задачи
Начальные условия. В качестве системы координат (СК), в которой происходит функционирование источников координатно-временной информации, будем использовать геоцентрическую подвижную СК 0ХУ2 [1]. Ее центр О совпадает с центром масс Земли, ось 02 направлена вдоль оси вращения Земли в сторону Северного полюса, ось ОХ лежит в плоскости экватора и проходит через Гринвичский меридиан, ОУ дополняет СК до правой. В отечественной литературе данная СК получила название ПЗ-90, а в зарубежной - WGS-84 [1]. В качестве воздушного носителя приемника сигналов СРНС рассматривается аэродинамический летательный аппарат (ЛА), летящий с постоянным ускорением. Будем считать, что одновременно имеются данные от 4 спутников (канала приемника сигналов СРНС). Наблюдения приемника СРНС можно представить в виде [1]:
" Ц.,к + Ц 'к" + ППДг,к
_ К,к + V к _ _ППСг,к _
УсРШгЛ
где 7 - номер канала приемника сигналов СРНС (/ = 1,..., N);
ц* =
Хп - Хк ) + (^к - Ук ) + (- гк ) - истинное значение дальности до спутника, гтствующее 7-му каналу;
(X,к - X,)(у, к - V*,к) + (уик - Тк )(Ку, к - ГУкк) + (2ик - 2к\¥21Л - Уг, ,)
- истинное значение
радиальной скорости спутника относительно ЛА; Ц 'к — систематическая ошибка измерения дальности, вызванная рассогласованием часов спутника и ЛА; V \ — систематическая ошибка скорости, вызванная уходом частоты задающего генератора в приемнике СРНС; к — номер шага измерения; пвд к, — взаимно независимые дискретные белые гауссовские шумы (ДБГШ) с
2 2
дисперсиями ощ и опс соответственно
кКхк,Кук,К2к } — координаты и компоненты
вектора скорости ЛА в СК ПЗ-90
; {Хк Д, 2к ,Уу,к }
; {х,к,^,к,г*у.,к,кКк}
— эфемериды спутника,
отслеживаемого 7-м каналом в той же СК.
Оцениваемый вектор состояния в СК ПЗ-90 состоит из следующих параметров:
Ч =||Хк Ук гк цк Кл Кк К 4,к Ак\Г, где 4,к,АуЛ, АгЛ — компоненты
вектора ускорения ЛА.
В качестве модели динамики ЛА будем использовать модель Зингера [1, 3]:
Хк = Хк -1 + ТаУк_х, Ук = Ук _ 1 + ТаАк_,, Ак = А^ + Оал/ГТ^п^!, где Хк = Цх* 7к ;
Ук =|\Кк Ку, к К, к\\ ; Ак = || Ак Ау, к А к II ; Т - интервал дгокрепжадии; оа -среднеквадратическое отклонение (СКО) случайного маневра ЛА; а - ширина спектра флуктуаций ускорения; п - вектор независимых ДБГШ с нулевыми математическими ожиданиями и единичными дисперсиями.
Модель ухода часов воздушного носителя примем равной [1]: Ц'к = Ц\_х + Ту ;
V \ = V е"лГ* + огл/'1 - е 2лТ-пр,к_^ где - СКО случайного ухода частоты задающего генератора, пересчитанное к радиальной скорости; п - ширина спектра флуктуаций частоты задающего генератора; п - ДБГШ с нулевым математическим ожиданием и единичной
дисперсией.
Вектор
наблюдаемых
|т т т т II
УСРНС1,(к) УСРНС2,(к) УСРНС3,(к) УСРНС4,(к)
параметров будет равен:
Вектор-функция наблюдения равна:
к) НИ,к + Ц'к; К,к + к*;
Ошибки
наблюдения
некоррелированные и характеризуются корреляционной матрицей ошибок измерения:
о о
Б
0
°ПД1 0
0 0
0 0
о
0
°ПД4 0
т
Задачи: 1) рассмотреть особенности расчетов и построений РФК и АФК при вторичной обработке информации в СРНС; 2) методами математического моделирования провести сопоставление суммарных ошибок измерения координат и параметров движения ЛА для двух рассматриваемых алгоритмов фильтрации.
Алгоритм работы расширенного фильтра Калмана при вторичной обработке информации в спутниковых навигационных системах
Представим динамику изменения вектора состояния кк ЛА в дискретном виде [1-3]:
кк =
"Ск Л -1:
где кк - вектор состояния; - неслучайная динамическая матрица пересчета приращения вектора состояния; С^ - матрица спектральных плотностей порождающего шума; - порождающий векторный белый шум с матрицей дисперсий Вш.
Следуя [1], введем вектор \к =||Х^ О' V Р|| , от компонентов которого явно
зависит сигнальная функция 8(к) . Данный вектор связан с вектором состояния кк соотношением ук = скк . Матрица с будет иметь размерность 8 х 11 с единичными элементами на главной диагонали, а все остальные элементы будут нулевыми.
Уравнения расширенного фильтра Калмана [2-4]:
СУ
^ I К
м
к-1 ,
Кк =о
Кк
дк
дк
где кк - фильтрованный вектор состояния; кк - экстраполированный вектор состояния; Эл к -корреляционная матрица (КМ) ошибок фильтрации; - КМ ошибок экстраполяции;
М^ = С^В^С^ - КМ случайного дискретного маневра.
Особенностями рассматриваемой модификации РФК будут являться: 1) неслучайная динамическая матрица пересчета приращения вектора состояния:
К
к-1
1 о о о Т о о о
о 1 о о о Т о о
о о 1 о о о Т о
о о о 1 о о о Т
0 о о о 1 о о о
о о о о о 1 о о
о о о о о о 1 о
о о о о о о о ехр(-
о о о о о о о о
о о о о о о о о
о о о о о о о о
Т2
о о
Т
о о 0
ехр(-аТ)
о о
о
Т2
о о
о
Т
о 0 0
ехр(-аТ) о
о о
о о
о
Т
0 0 0
ехр(-аТ)
2) КМ случайного дискретного маневра:
о
м
к -1
где
т11 0 0 0 т12 0 0 0 т13 0 0
0 т11 0 0 0 т12 0 0 0 т13 0
0 0 т11 0 0 0 т12 0 0 0 т13
0 0 0 тхп 0 0 0 ^12 0 0 0
т12 0 0 0 т22 0 0 0 т23 0 0
0 т12 0 0 0 т22 0 0 0 т23 0
0 0 т12 0 0 0 т22 0 0 0 т23
0 0 0 тги 0 0 0 тУ22 0 0 0
т13 0 0 0 т23 0 0 0 т 0 0
0 т13 0 0 0 т23 0 0 0 т 0
0 0 т13 0 0 0 т23 0 0 0 т33
( 1 - ехр (-2аТ)- f2аTd 2аъТй 3 +-— - 1 2а%2 - 4а7 ехр (-аТ
_ V
т =
т12 =
^13 =
2а5
(1 + ехр (-2а7)-2ехр (-аТ ) + 2аГг ехр (-аТ)-2аТ, + а2Тй 2) о2
2а4
(1 - ехр (-2а7;/)- 2аТл ехр(-а7;/)) о;;
2а3
^ =
(-3+4ехр(-аТ)- ехр (-2аТ)+2а7:/) °
2а3 '
(1 + ехр (-2аТ^)- 2ехр (-аТ^))о2 (1 - ехр(-2аТ^)) о2а
:-^-—; тзз =-~-—;
2а 2а
(-3 + 4ехр (-Ц7)- ехр(-ЗД) + 2ЧТа)4- .
2П3
(1 + ехр (-2цТа)-2 ехр (-^)) о^, _ (1 - ехр (-2^)) о£.
2П2
2П
тУи =
Алгоритм работы ансцентного фильтра Калмана при вторичной обработке информации
в спутниковых навигационных системах
Алгоритм работы АФК для удобства практической реализации разбивают на два основных этапа [6, 7] - этап экстраполяции, этап фильтрации.
Этап экстраполяции. Формируется набор 2п + 1 сигма-точек (п - размерность вектора
состояния) из фильтрованного вектора состояния Хк и матрицы ошибок фильтрации на
предыдущем наблюдении ((£-1)-м шаге):
А0-1 = V:; Ак-1 = V: +(л/(п + к)0,,.-), г = 1...п; А!к- = V: - (^(й^Д^), г = п + l,...,2n,
где (^(п + к_1 ) — 7-й столбец (или строка) взвешенной матрицы у1(п + к)Бх,к-1 ;
к - масштабируемый коэффициент, выбираемый из эвристического правила: к+п = 3.
При нахождении корня квадратного из КМ ошибок фильтрации используют устойчивые и эффективные методы, наиболее распространенным из них является метод Холецкого [6].
Далее каждая точка экстраполируется при помощи выражения: Ак = Ек-1 А к-1, г = 0...2п. По экстраполированным точкам определяются параметры экстраполированной плотности вероятности - Хк и Би:
~ 2п 1
к =1Ж, Ал =ЁЩ(К+1 -Ч)т сэ С =—, щ=-—-.
¿=0 Та п + к 2(п + к)
Этап фильтрации. Полученные сигма-точки преобразуются с помощью вектор-функции наблюдения вД*): &к=8к(А'к), г = 0 ... 2п. По совокупности полученных точек определяются параметры преобразованной плотности вероятности - математическое ожидание (МО) %, КМ , и :
2 п 2п
у к =£ш, ^к=ХШ®'к-У Ж -У кУ, 1=0 1=0
2и к 1
г=0 /7 + К 2\У1 "г 1С (
Матрица коэффициентов фильтрации К , МО фильтрованного вектора состояния кк и КМ ошибок фильтрации к на к-м шаге будут равны:
К,=Ввд(Буу(,)+ВяГ1, кк=кк+ Кк(ук-ук), + 0
Отсутствие необходимости вычисления частных производных от нелинейной функции ) приводит к тому, что АФК проще в отладке и реализации чем РФК. Вычислительные затраты при этом РФК и АФК сопоставимы [6].
Результаты математического моделирования
Для установления возможности повышения точности навигационно-временных определений подвижного объекта при использовании СРНС с АФК, по сравнению с РФК было проведено математическое моделирование.
Задающее воздействие было представлено в виде сочетания детермированной полиномиальной модели (регулярной составляющей) 2-го порядка и случайной составляющей в виде коррелированного гауссовского шума. Траектория движения спутников описывалась уравнениями невозмущенного траекторного движения [4]. Параметры моделирования представлены в таблице.
Параметры моделирования
Характеристика образца Значение
Интервал дискретизации Т , с 0,01
Число спутников, используемых для решения навигационной задачи 4
Средний квадрат ошибки измерения псевдодальности Опд ;, м 100
Средний квадрат ошибки измерения псевдоскорости Опс ,, м/с 15
Средний квадрат ухода частоты задающего генератора, пересчитанный в радиальную скорость Оу,, м/с 3
Ширина спектра флуктуаций ускорения а , с-1 0,2
Ширина спектра флуктуаций частоты задающего генератора П, с-1 0,1
Начальная скорость ЛА V, м/с 100
Ускорение ЛА А, м/с2 5
В качестве показателей точности использовалось значение сферической ошибки измерения местоположения: =л/(Хк -Хк)2 + (¥к -)2 + (2к -2к)2 , где {Хк,Ук,2к} -
фильтрованные значения компонент вектора состояния.
Сравнительный анализ АФК и РФК проводился методом статистических испытаний. Для определения математического ожидания и СКО сферической ошибки измерения
местоположения
т.
сф ■
D.
сф
использовались формулы:
тсф (k) =
Е ■
i—i
'сф k, i
N
где N - количество опытов; - значения сферической
а , (* ьЩр
ошибки для фиксированных моментов времени к.
В ходе моделирования проведено 10000 опытов. Полученные в ходе модельных экспериментов значения СКО сферических ошибок измерения местоположения ЛА оСф
изображены на рисунке.
Анализ данных рисунка показывает, что использование АФК не позволяет достичь значительного выигрыша в точности по сравнению с РФК. Отсутствие выигрыша объясняется тем, что ошибки аппроксимации метода линеаризации, лежащего в основе РФК, несущественны.
О сф ' м
50 "I
| 40
17,9
-+-
РФК
420 k
АФК
0 200 400 600 к
номер шага обновления данных
Результаты сопоставительного моделирования.
17,7
380
и 30
и 20
Заключение
В статье рассмотрены особенности построения РФК и АФК при вторичной обработке информации в СРНС.
В результате анализа результатов моделирования установлено:
1. Использование АФК для решения задач фильтрации в СРНС является целесообразным.
2. Для заданных условий моделирования использование АФК не позволило значительно повысить точность измерения по сравнению с РФК. Это объясняется тем, что ошибки аппроксимации метода линеаризации, лежащего в основе РФК, несущественны.
3. При сопоставимых вычислительных затратах АФК проще в отладке и реализации чем РФК.
THE COMPARATIVE ANALYSIS OF UNSCENTED AND EXTENDED KALMAN FILTERS FOR GLOBAL POSITIONING SYSTEMS RECEIVER
DATA PROCESSING
A.N. MOROZ, P A. KHMARSKI, S.A. SHABAN, O.V. SIDOROVICH
Abstract
The features of extended and unscented Kalman filters for global positioning systems receiver data processing are considered. The estimation performance of extended and unscented Kalman filters is compared.
Список литературы
1. Бакитько Р.В., Болденков Е.И., Булавский Н.Т. и др. ГЛОНАСС. Принципы построения и функционирования. Издание 4-ое, перераб. и доп. / Под общ. ред. А.И. Перова и В.Н. Харисова М., 2005.
2. Степанов О.А. Основы теории оценивания с приложениями к задачам обработки навигационной информации. Часть 1. Введение в теорию оценивания. СПб, 2009.
3. Бар-Шалом Я., Ли Х.Р. Траекторная обработка. Принципы, способы и алгоритмы: в 2 ч. Пер. с англ. М., 2011.
4. Перов А. И. Статистическая теория радиотехнических систем. М., 2003.
5. Хмарский П.А., Солонар А.С. // Докл. БГУИР. 2012. № 7. С 47-53.
6. Julier S., Uhlmann J. // IEEE Trans. on Automatic Control. 2000. Vol. 45. №3. P. 477-482.
7. Хмарский П.А., Солонар А.С. // Докл. БГУИР. 2013. № 2. С. 79-86.