Synthesis of an algorithm for estimating parameters of a multiposition surveillance system and research of filtering divergence

Cover Page

Cite item

Full Text

Abstract

The accuracy of aircraft position measurements directly affects flight safety and is one of the most important tactical characteristics. The introduction of new advanced surveillance tools, such as multi-position surveillance systems (MPSS), can significantly increase the level of flight safety, as well as improve the efficiency of airspace use. The authors consider the task of improving the quality of MPSS functioning and increasing the accuracy of estimating the aircraft coordinates. The accuracy of position-fixing is determined by the error in measuring the time of signal arrival under the influence of noise and interference. Random disturbances must be taken into account to ensure high-quality MPSS operation. This is achieved by applying the methods of Kalman filtration theory. Therefore, to solve the problem of estimating the MPSS state variables, it is proposed to use a Kalman filter (KF). The effectiveness of using the Kalman filter depends on the adequacy of mathematical models and real processes. Model inaccuracies associated with the functioning of navigation systems lead to KF divergence. The paper presents the results of theoretical studies and simulating the MPSS functioning processes based on the implementation of the KF algorithm.

Full Text

Введение

Гражданская авиация является активно развивающейся отраслью промышленности и играет важную роль в обеспечении экономического развития Российской Федерации. Увеличение интенсивности воздушного движения послужило началом модернизации Единой системы организации воздушного движения (ЕС ОрВД). Для обеспечения эффективного функционирования системы УВД предлагается использовать многопозиционную систему наблюдения (МПСН).

Системный анализ принципов построения и функционирования МПСН показал значительные преимущества МПСН по сравнению с существующими классическими средствами наблюдения – возможность использования системы в труднодоступных районах для радиолокационных средств, а также простота обслуживания [Исследование…, 2023; Лежанкин и др., 2019].

Точность измерения местоположения воздушных судов (ВС) напрямую влияет на безопасность полётов и является одной из важнейших тактических характеристик. Внедрение новых перспективных средств наблюдения, таких как МПСН, может значительно повысить уровень эффективности использования воздушного пространства [Синтез…, 2022]. При этом важное значение имеет исследование точностных характеристик МПСН в зависимости от конфигурации параметров системы.

Точность определения местоположения ВС характеризуется качеством измерения времени прихода сигнала в условиях влияния шумов и помех [Арефьев и др., 2021; Применение…, 2021; Туринцев и др., 2022]. Случайные возмущения необходимо учитывать для обеспечения качественной работы МПСН, что достигается путем применения методов Калмановской теории фильтрации [Формирование…, 2008; Using…, 2022]. При синтезе алгоритмов оценки параметров МПСН, необходимо учитывать случайные возмущения для обеспечения качественной работы в условиях действующих шумов и помех, что достигается путем применения различных методов, в том числе, методов Калмановской теории фильтрации. Эффективность применения фильтра Калмана (ФК) существенно зависит от степени соответствия математических моделей реальным процессам. Неточности моделей, связанные с функционированием радионавигационных систем, приводят к появлению эффекта расходимости ФК.

На основе анализа вышеизложенного можно сделать вывод о том, что исследование точностных характеристик МПСН и повышение эффективности определения координат ВС в условиях воздействия случайных возмущений является актуальной научно-исследовательской задачей.

Цель работы – разработка алгоритма определения переменных вектора состояния многопозиционной системы наблюдения и исследование расходимости процессов фильтрации.

Постановка задачи

В основе принципа работы МПСН при определении положения приёмоответчика ВС лежат измерения на приемных пунктах значений псевдозадержки принятых сигналов, которые можно представить в виде:

Uвхt=i=1nSit,τˇ,fˇДi+n(t),

Sit,τˇ,fˇДi=AiGДКtτˇiGНСtτˇicos(ω0i(tτˇi)+ϕ0i)=

= AiGДКtτˇiGНСtτˇicos(ω0it+2π0tfˇДivdv+ϕ0i)

где Sit,τˇ,fˇДi – принимаемый i-ым ПП сигнал с амплитудой Аi,; ω0i – несущая частота; φ0i – случайная начальная фаза; τˇi – псевдозадержка; fˇДi – псевдодоплеровское смещение частоты; GДКtτˇi, GНСtτˇi – координатная часть в виде преамбулы и информационное сообщение, содержащее данные о воздушном судне, параметрах его движения; nt – белый гауссовский шум (БГШ).

Измеренную псевдодальность представим в виде:

Dˇi=cτˇi=Di+D~i=(xix)2+(yiy)2+(ziz)2+D~i , (1)

где Di – расстояние от ВС до i-й приемной станции; x,y,z – координаты ВС; τˇi – измеренное значение времени прихода сигнала от ВС до приемного пункта; с – скорость распространения радиоволн; D~i – погрешность измерения дальности.

Все псевдодальномерные измерения можно объединить в вектор, состоящий из сигналов n видимых приемных станций:

ytν=S1tν,τˇ1,fˇД1+nj1, S2tν,τˇ2,fˇД2+nj2,, Sntν,τˇn,fˇДn+njnT , (2)

где njl,l=1,n¯ – дискретные БГШ (ДБГШ) с нулевыми математическими ожиданиями и дисперсией σn2=N0/2Td; Td=tjtj1 – шаг дискретизации.

Синтез алгоритма

Применительно к задаче дискретной фильтрации, в предположении Марковского характера процесса xν, алгоритм вычисления значений апостериорной плотности вероятности (АПВ) имеет вид:

pxνξ0ν=cpykxνpxν|ξ0ν1 , (3)

pxν|ξ0ν1=pxν-1|ξ0ν1cpxν|xν-1dxν-1 , (4)

px0|ξ00=papx0 . (5)

Уравнения (3) – (5) позволяют рекуррентно вычислять значение АПВ pxν|ξ0ν на ν-м шаге по соответствующему значению той же плотности на предыдущем шаге. Начальные условия для такой рекуррентной процедуры описываются выражением (5).

При использовании метода максимума правдоподобия для обработки аддитивной смеси полезного сигнала и шума напряжение на выходе дискриминатора запишем в виде

uДνx~ν=lnpξ1M,xxTx=x~ν',

где ξ1M={yν1,1, yν1,2,..., yν1,M} – принимаемые сигналы на интервале tν1,1, tν1,M, вектор состояния x=τ fДT; pξ1M,x – функция правдоподобия.

Применительно к рассматриваемой задаче АПВ pξ1M,x представим в виде:

pξ1M,xexpl=1MSTtν1,l,τˇ,fˇD,ϑNSDn1ytν1,l12Stν1,l,τˇ,fˇD,ϑNS , (6)

На основании выражений (3) – (6) вычисляются оценки времени задержки τ^ и доплеровского сдвига частоты f^Д, соответствующие максимуму АПВ:

τ^,f^Д=maxτ,fДpτ,fДYt0t0+T .

Модель динамики параметров МПСН представим в виде:

τν=τν1+TVτ,ν1, (7)

Vτ,ν=Vτ,ν1+nτ,ν1, (8)

где T – время наблюдения; nτ,ν – ДБГШ с известной дисперсией Dnτ; Vτ – скорость изменения времени задержки сигнала; ν – временной индекс.

Уравнение наблюдения представим в виде:

ξν=τν+nξ,ν, (9)

где nξ,ν – ДБГШ с дисперсией Dnξ.

На основе моделей (7) – (9) синтезирован алгоритм оценки параметров МПСН в скалярном виде:

τ^v=τ~v+K1,vξvτ~v, 

τ~v=τ^v1+TV^τ,v1 ,

V^τ,v=V^τ,v1+K2,vξvτ~v, K1

K1,v=R11,vDnξ,K2,v=R12,vDnξ ,

где Ki,v – коэффициенты усиления фильтра Калмана в выражениях для оценки соответствующих переменных; Rij – элементы главной диагонали матрицы ошибок R [Assad et al., 2019].

Матрица R вычисляется на основе выражений:

Rν1=R~ν1+HTH/Dnξ,

R~ν  =Фν,ν1R~ν1Фν,ν1T+GGTDnτ,

где R~ν   – экстраполированная матрица.

При реализации перехода от скалярного вида к векторно-матричному получаем следующую форму записи уравнений (7) – (9):

 xν=Фν,ν1xν1+Gν,ν1nx,ν1,                                                                                          

ξν=Hνxν+nξ,ν,                                                                                                           

Ф=1T01, G=01, H=10.                                                                                       

Алгоритм оптимальной фильтрации вектора состояния представим в векторно-матричном виде:

x^v=x^ν/ν1+Kν(ξνHνx^ν/ν1) , (10)

R~ν=Фν,ν1Rν1Фν,ν1T+Gν,ν1Qν1Gν,ν1T ,

Kν=R~νHνTHνR~ν1HνT+Vν1 ,

Rν=[IKνHν]R~ν, (11)

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

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

В работе выполнено исследование характеристик алгоритма оптимальной фильтрации параметров МПСН на основе специализированного программного обеспечения. В качестве исходных данных выбраны значения параметров, которые представлены в [Исследование…, 2023; Лежанкин и др., 2019].

Для оценки качества измерений разности времён прихода переданного приемоответчиком объекта сигнала на рис. 1 представлены ошибки оценки ττ^ и СКО στ, на рис. 2 приведены графики ошибки оценки VτV^τ и среднеквадратического отклонения σVτ. Представленные на рисунках 1, 2 результаты показывает достаточно высокую точность оценки параметров сигналов МПСН при совпадении фактических и расчетных параметров фильтра Калмана.

 

Рисунок 1 – Ошибка оценки времени задержки

 

Рисунок 2 – Ошибка оценки скорости изменения времени задержки

 

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

 

Рисунок 3 – Ошибка оценки времени задержки при расходимости
 
Рисунок 4 – Ошибка оценки скорости изменения времени задержки при расходимости
 

Расходимость возникает из-за того, что вероятностные характеристики шума наблюдений nξ,ν неизвестны и не учитываются в выражениях (4), (5) алгоритма фильтрации, при этом возникают расхождения между реальными процессами и моделями, принятыми в фильтре.

Расходимость процессов фильтрации приводит к увеличению дисперсии ошибки параметров МПСН, что демонстрируется на рисунках 5, 6.

 

Рисунок 5 – Дисперсия ошибки оценки времени задержки: 1 – при корректной работе; 2 – при расходимости.

 

Рисунок 6 – Дисперсия ошибки оценки скорости изменения времени задержки: 1 – при корректной работе; 2 – при расходимости.

 

Анализ представленных результатов показывает необходимость исследования эффекта расходимости процессов фильтрации и разработки новых подходов к оценке параметров МПСН для устранения данной проблемы, что и предопределяет актуальность выбранного направления исследований.

Анализ проблемы расходимости процессов фильтрации

При использовании алгоритмов Калмановского типа при обработке информации в МПСН возникают ситуации, когда действительные ошибки фильтрации превышают теоретически рассчитанные значения. Это явление называется расходимостью (неустойчивостью) фильтра Калмана. Причины расходимости заключаются в неточном задании моделей процессов сообщения и наблюдения, отсутствии достоверной информации о реальных физических процессах. Расходимость вызывают ошибки моделирования шумов в условиях статистической неопределенности их вероятностных характеристик [Болелов, 2021].

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

 

Рисунок 7 – Коэффициент усиления фильтра K1,v 

 

Рисунок 8 – Коэффициент усиления фильтра K2,v

 

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

В работе [Сейдж и др., 1976] рассматриваются методы устранения расходимости применительно к различным задачам. В основе рассмотренных методов лежит идея ограничения коэффициента усиления, чтобы избежать «нечувствительности» процесса фильтрации к вновь поступающей последовательности наблюдений.

Для уменьшения матричного коэффициента усиления предлагается использовать процедуру, состоящую в ограничении элементов матрицы снизу некоторой заранее выбранной величиной, либо можно добавить к элементам матрицы некоторую величину [Марковские модели…, 2019]. Например, в работе [Schmidt et al., 1968] для расчета матричного коэффициента усиления предлагается использовать следующее выражение:

Kν=[R~ν+εI]HνT[HνR~νHνT+Vν]1 .

Предложенный подход можно использовать для ограничения элементов матрицы дисперсий ошибок Rν. В работе [Andrews, 1968] был развит другой подход, позволяющий контролировать нестабильность, который состоит в вычислении квадратного корня из матрицы Rν. При рассмотрении данного способа вносится предположение, что шум модели равен нулю. Уравнение для матрицы ковариаций Rν при Gν=0 записывается в виде:

Rν=[IKνHν]R~ν ,

где R~ν= Фν,ν1Rν1Фν,ν1T – экстраполированная матрица ковариаций.

Показано, что корень из матрицы Rν равен

R~ν1/2=Фν,ν1Rν11/2Фν,ν1T ;

Rν=Rν112IR~ν12THνVν+HνR~νHνT121Vν+HνR~νHνT121HνTRν112 ,

где используется нижняя треугольная матрица корней из дисперсий. Для случая непрерывного времени аналогичные выражения были предложены в [Andrews, 1968].

Перспективным направлением устранения эффекта расходимости является применение адаптивных алгоритмов фильтрации. Применение адаптивных алгоритмов представляется более эффективным ввиду того, что из-за расходимости величина ошибки становится относительно большой, что даёт возможность использовать большее количество информации для адаптации [Воскобойников, 2015]. Разработка и исследование алгоритмов адаптивной фильтрации параметров МПСН рассматривается в качестве приоритетного направления дальнейших исследований.

Заключение

Разработан алгоритм оценки переменных вектора состояния МПСН при использовании АЗН-В: времени, скорости и ускорения изменения времени задержки прихода сигнала на основе Калмановской теории фильтрации. Проведены исследования точностных характеристик МПСН наблюдения с применением специализированного программного обеспечения. Анализ представленных результатов показывает высокую точность оценки параметров при совпадении фактических и расчетных параметров фильтра Калмана. В то же время при несоответствии между принятыми моделями фильтра Калмана и реальными процессами на выходе алгоритма наблюдается расходимость процессов фильтрации, которая проявляется в отличии между расчётной и действительной ошибкой оценивания. Показано, что расходимость процессов фильтрации приводит к увеличению дисперсии ошибки оценки параметров МПСН. Обоснована необходимость разработки новых подходов к оценке переменных вектора состояния для устранения расходимости. Рассмотрены методы устранения неустойчивости функционирования разработанного алгоритма, при этом разработка и исследование алгоритмов адаптивной фильтрации параметров МПСН выбраны в качестве приоритетного направления дальнейших исследований.

×

About the authors

Vyacheslav V. Erokhin

Moscow State Technical University of Civil Aviation (Irkutsk Branch)

Author for correspondence.
Email: ww_erohin@mail.ru
ORCID iD: 0000-0002-5549-3952

Doctor of Technical Science

Russian Federation, 664047, Irkutsk, Kommunarov, 3

Boris V. Lezhankin

Moscow State Technical University of Civil Aviation (Irkutsk Branch)

Email: lezhbor@mail.ru
ORCID iD: 0000-0001-5504-0884

Candidate of technical sciences, Associate Professor

Russian Federation, 664047, Irkutsk, Kommunarov, 3

Dmitry Y. Urbansky

East Siberian branch of FSUE «VNIIFTRI»

Email: urbdim.ru@gmail.com
ORCID iD: 0009-0000-2574-512X
Russian Federation, 664056, Irkutsk, Borodina, 57

References

  1. Andrews A. (1968). A square root formulation of the Kalman covariance equations. AIAA Journal. 6: 1165-1166. doi: 10.2514/3.4696.
  2. Arefyev R. O., Turintsev S. V., Turintseva M. S. (2021). The use of noise-resistant coding in the processing of messages from a local correction station. Aktual'nye problemy i perspektivy razvitiya grazhdanskoj aviacii : sbornik trudov X Mezhdunarodnoj nauchno-prakticheskoj konferencii. Irkutsk: Irkutskij filial federal'nogo gosudarstvennogo byudzhetnogo obrazovatel'nogo uchrezhdeniya vysshego obrazovaniya «Moskovskij gosudarstvennyj tekhnicheskij universitet grazhdanskoj aviacii». pp. 22-32. EDN YMDPPC. (in Russian)
  3. Assad A., Khalaf W., Chouaib I. (2019). Novel Adaptive Fuzzy Extended Kalman Filter for Attitude Estimation in Gps-Denied Environment. Gyroscopy Navig. 10: 131-146. doi: 10.1134/S2075108719030027.
  4. Bogachev A. S., Bolelov E. A., Kudinov A. T. (2019). Markov model of the technical state of advanced airborne radar systems aircraft. Scientific bulletin of GosNII GA. 26: 113-125. EDN YVVCPC. (in Russian)
  5. Bolelov E. A. (2021). Methods and algorithms of complex processing of meteorological information in meteorological support of flights of civil aviation aircraft: Special'nost' 05.22.14 Ekspluataciya vozdushnogo transporta: dissertaciya na soiskanie uchenoj stepeni doktora tekhnicheskih nauk. 2021. 421 p. EDN RAOAVI. (in Russian)
  6. Bolelov E. A. Lezhankin B. V. Erokhin V. V., Zyabkin S. A. (2022). Using a MLAT Surveillance System to Locate Unmanned Aerial Vehicles Flying as a Swarm. 2022 XIX Technical Scientific Conference on Aviation Dedicated to the Memory of N.E. Zhukovsky (TSCZh). 67-70. doi: 10.1109/TSCZh55469.2022.9802475.
  7. Bolelov E. A., Lezhankin B. V., Erokhin V. V., Mezhetov M. A. (2023). Study of the accuracy characteristics of the wide-area multi-position surveillance system of the Irkutsk regional center for air traffic management. Vestnik Sankt-Peterburgskogo gosudarstvennogo universiteta grazhdanskoj aviacii. 3(40): 89-101. EDN LKMFMX. (in Russian)
  8. Lezhankin B. V., Erokhin V. V., Maryukhnenko V. S. (2019). System analysis of the problem of determining the location of the aircraft in the multiposital observation system. Informacionnye tekhnologii i matematicheskoe modelirovanie v upravlenii slozhnymi sistemami. 1(2): 46-61. EDN ZDOOGT. (in Russian)
  9. Mezhetov M. A., Tikhova A. I., Vakhrusheva U. S., Fedorov A. V. (2021). Application of LoRa technology in unmanned aircraft systems. Aktual'nye problemy i perspektivy razvitiya grazhdanskoj aviacii: sbornik trudov X Mezhdunarodnoj nauchno-prakticheskoj konferencii, Irkutsk, 14–15 oktyabrya 2021 goda. Tom 2. Irkutsk: Irkutskij filial federal'nogo gosudarstvennogo byudzhetnogo obrazovatel'nogo uchrezhdeniya vysshego obrazovaniya «Moskovskij gosudarstvennyj tekhnicheskij universitet grazhdanskoj aviacii». 180-185. EDN UZUCLT. (in Russian)
  10. Sage E. P., Mels J. (1976). The theory of evaluation and its application in communication and management [transl. from English B.R. Levina]. Moscow: Svyaz', 1976. 496 p. (in Russian)
  11. Schmidt S. F., Weinberg J. P., J. S. Lukesh (1968). Case Study of Kalman Filtering in the C-5 Aircraft Navigation System. Joint Automatic Control Conf. Univ. of Michigan. 59-109.
  12. Skrypnik O. N., Lezhankin B. V., Mironov B. M., Malisov N. P. (2008). Formation of a radar map of the underlying surface by filtering random fields. Nauchnyj vestnik Moskovskogo gosudarstvennogo tekhnicheskogo universiteta grazhdanskoj aviacii. 133: 60-66. EDN KVVEYT. (in Russian)
  13. Turintsev S. V., Turintseva M. S. (2022). Software implementation of the algorithm for encoding and decoding the location of aircraft in the discrete-addressable mode of secondary radar. Aktual'nye problemy i perspektivy razvitiya grazhdanskoj aviacii: Sbornik trudov XI Mezhdunarodnoj nauchno-prakticheskoj konferencii Irkutsk: Irkutskij filial federal'nogo gosudarstvennogo byudzhetnogo obrazovatel'nogo uchrezhdeniya vysshego obrazovaniya "Moskovskij gosudarstvennyj tekhnicheskij universitet grazhdanskoj aviacii". 115-121. EDN YGUUUY. (in Russian)
  14. Voskoboynikov Yu. E. (2015). The divergence criterion and the algorithm for adapting the recurrent algorithm for estimating the state vector. Nauchnyj vestnik Moskovskogo gosudarstvennogo tekhnicheskogo universiteta grazhdanskoj aviacii. 3(60): 7-22. doi: 10.17212/1814-1196-2015-3-7-22. EDN UNEYLH. (in Russian)
  15. Zhuravlev A. V., Kiryushkin V. V., Korovin A. V., Savin D. I. (2022). Synthesis of multi-position radar systems based on a network of specialized emitters. Uspekhi sovremennoj radioelektroniki. 4: 47-55. doi: 10.18127/j00338486-201807-21. EDN OQAAER. (in Russian)

Supplementary files

Supplementary Files
Action
1. JATS XML
2. Fig. 1. Latency estimation error

Download (53KB)
3. Fig. 2. Error in estimating the rate of change of delay time

Download (45KB)
4. Fig. 3. Divergence delay time estimation error

Download (45KB)
5. Fig. 4. Error in estimating the rate of change of delay time at divergence

Download (48KB)
6. Fig. 5. Delay time estimation error variance: 1 – during correct operation; 2 – at divergence

Download (32KB)
7. Fig. 6. Variance of error in estimating the rate of change of delay time: 1 – during correct operation; 2 – at divergence

Download (36KB)
8. Fig. 7. Filter gain K_(1,v)

Download (49KB)
9. Fig. 8. Filter gain K_(2,v)

Download (52KB)

This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies