卫星多故障探测和识别的独立分量分析法

张倩倩; 归庆明; 宫轶松

doi:10.11947/j.AGCS.2017.20160079

测绘学报 >

2017 , Vol. 46 >Issue 6: 698 - 705

DOI: https://doi.org/10.11947/j.AGCS.2017.20160079

大地测量学与导航

卫星多故障探测和识别的独立分量分析法

张倩倩 ,
归庆明 ,
宫轶松

展开

1. 中国天绘中心, 北京 102102;
2. 信息工程大学理学院, 河南郑州 450001

张倩倩(1987—),女,博士,工程师,研究方向为GNSS导航数据处理及应用。E-mail:zhangqianqian87@163.com

收稿日期: 2016-03-28

修回日期: 2017-05-06

网络出版日期: 2017-06-28

基金资助

国家自然科学基金（41474009；41174005；41304031）

收起

Multiple Satellite Faults Detection and Identification Based on the Independent Component Analysis

ZHANG Qianqian ,
GUI Qingming ,
GONG Yisong

Expand

1. Institute of Aerospace Surveying and Mapping, Beijing 102102, China;
2. Institute of Science, Information Engineering University, Zhengzhou 450001, China

Received date: 2016-03-28

Revised date: 2017-05-06

Online published: 2017-06-28

Supported by

The National Natural Science Foundation of China (Nos. 41474009;41174005;41304031)

Fold

摘要

鉴于独立分量对异常值具有较强的敏感性，提出了基于独立分量分析（ICA）的伪距多变量时间序列异常值探测算法，并且利用契比雪夫不等式给出了异常值探测的阈值，引入时间序列干预模型估计了潜在故障扰动的大小，根据3 σ 准则确定出故障星的位置。根据RAIM的实时性要求，采用滑动窗口的思想对上述批处理探测算法进行改造，本文提出了一种卫星多故障在线探测和识别的新算法，并给出了新RAIM算法的实施流程。利用5个iGMAS北斗监测站的民用观测数据对新算法进行验证，试验分析结果表明，新算法对于卫星多故障的实时处理具有较好的效果，且其故障正确探测率优于以往的RANCO方法。

关键词： 卫星多故障; RAIM; 故障探测; 独立分量分析; 时间序列

本文引用格式

张倩倩 , 归庆明 , 宫轶松 . 卫星多故障探测和识别的独立分量分析法[J]. 测绘学报, 2017 , 46(6) : 698 -705 . DOI: 10.11947/j.AGCS.2017.20160079

Abstract

Considering that the independent component is sensitive to outliers, we propose an algorithm for faults detection in multivariate pseudorange time series based on independent component analysis (ICA). The threshold for outlier detection is determined through the Chebyshev inequality. Then we introduce the interventional model of time series to estimate the magnitudes of the potential satellite faults, and finally the satellite faults are identified based on the 3σ principle. In order to meet the real time requirement of receiver autonomous integrity monitoring (RAIM), a sliding window is used to transform the fault detection algorithm of the batch process into a real time one. Furthermore, a new algorithm for on line detection and identification of multiple faults is designed, and then the implementation process of the new RAIM algorithm is given. We validate the new algorithm by the civil data from 5 iGMAS monitoring stations of BeiDou in China. Examples illustrate that the new algorithm is effective in handling multiple satellite faults in real time, and the correct detection probability of faults is higher than that of the existed RANCO algorithm.

Key words： multiple satellite faults; RAIM; faults detection; independent component analysis; time series

参考文献

[1] HEWITSON S, WANG J L. GNSS Receiver Autonomous Integrity Monitoring (RAIM) for Multiple Outliers[J]. Journal of Navigation, 2006, 4(4): 47-54.
[2] KNIGHT N L, WANG Jinling, RIZOS C, et al. GNSS Integrity Monitoring for Two Satellite Faults[C]//Proceedings of the IGNSS Symposium. Qld: IGNSS, 2009.
[3] NI Junjie, ZHU Yongxin, GUO Wei. An Improved RAIM Scheme for Processing Multiple Outliers in GNSS[C]//Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW'07). Niagara Falls: IEEE, 2007: 840-845.
[4] 秘金钟, 李玮, 谷守周. 精密单点定位用户自主式完备性监测算法[J]. 测绘学报, 2011, 40(S1): 63-67. BI Jinzhong, LI Wei, GU Shouzhou. Precise Point Positioning RAIM Method[J]. Acta Geodaetica et Cartographica Sinica, 2011, 40(S1): 63-67.
[5] WANG Jinling, WANG Jian. Mitigating the Effect of Multiple Outliers on GNSS Navigation with M-estimation Schemes[C]//Proceedings of the International Global Navigation Satellite Systems Society (IGNSS) Symposiumm. Sydney: IGNSS, 2007: 1-9.
[6] ZHANG Yun, WU Falin, ISSHIKI H. A New Cascade Method for Detecting GPS Multiple Outliers Based on Total Residuals of Observation Equations[C]//Proceedings of the 2012 IEEE/ION Position Location and Navigation Symposium. Myrtle Beach: IEEE, 2012: 208-215.
[7] 仝海波, 张国柱. 改进M估计的抗多个粗差定位解算方法[J]. 测绘学报, 2014, 43(4): 366-371. TONG Haibo, ZHANG Guozhu. Robust Positioning Algorithm with Modified M-estimation for Multiple Outliers[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(4): 366-371.
[8] SCHROTH G, ENE A, BLANCH J, et al. Failure Detection and Exclusion via Range Consensus[C]//Proceedings of the ENC GNSS Conference. Toulouse: Institute of Communication and Navigation, 2008.
[9] SCHROTH G, RIPPL M, ENE A, et al. Enhancements of the Range Consensus Algorithm (RANCO)[C]//Proceedings of the 21st ION GNSS Conference. Savannah: ION, 2008.
[10] RIPPL M, SCHROTH G, BELABBAS B, et al. A Probabilistic Assessment on the Range Consensus(RANCO) RAIM Algorithm[C]//Proceedings of the ION ITM. Anaheim: ION, 2009: 248-255.
[11] NIKIFOROV I. Advanced RAIM Algorithms for Safe Navigation Based on the Constrained GLR Test[C]//Proceedings of the American Control Conference. New York: IEEE, 2007: 1840-1845.
[12] ABED-MERAIM K, LOUBATON P, MOULINES E. A Subspace Algorithm for Certain Blind Identification Problems[J]. IEEE Transactions on Information Theory, 1997, 43(2): 499-511.
[13] AMARI S I. Natural Gradient Works Efficiently in Learning[J]. Neural Computation, 1998, 10(2): 251-276.
[14] DE LACY M C, REGUZZONI M, SANSÒ F, et al. The Bayesian Detection of Discontinuities in a Polynomial Regression and Its Application to the Cycle-slip Problem[J]. Journal of Geodesy, 2008, 82(9): 527-542.
[15] ZHANG Qianqian, GUI Qingming. A New Bayesian RAIM for Multiple Faults Detection and Exclusion in GNSS[J]. Journal of Navigation, 2015, 68(3): 465-479.
[16] YUN H, YUN Y, KEE C. Carrier Phase-based RAIM Algorithm Using a Gaussian Sum Filter[J]. The Journal of Navigation, 2011, 64(1): 75-90.
[17] NIKOLAIDIS R. Observation of Geodetic and Seismic Deformation with the Global Positioning System[D]. San Diego: University of California, 2002.
[18] GALEANO P, PEÑA D, TSAY R S. Outlier Detection in Multivariate Time Series by Projection Pursuit[J]. Journal of the American Statistical Association, 2006, 101(474): 654-669.
[19] YANG Yuanxi, GAO Weiguang. An Optimal Adaptive Kalman Filter[J]. Journal of Geodesy, 2006, 80(4): 177-183.
[20] CANNAVO F, MATTIA M, ROSSI M, et al. A New Algorithm for Automatic Outlier Detection in GPS Time Series[C]//EGU General Assembly. Vienna: EGU, 2010, 12: 2010-5027.
[21] KLEIJER F. Time Series Analysis of the Daily Solutions of the AGRS. NL Reference Stations[M]. Heidelberg: Springer, 2002.
[22] PERFETTI N. Detection of Station Coordinate Discontinuities within the Italian GPS Fiducial Network[J]. Journal of Geodesy, 2006, 80(7): 381-396.
[23] KHODABANDEH A,AMIRI-SIMKOOEI A R,SHARIFI M A.GPS Position Time-series Analysis Based on Asymptotic Normality of M-estimation[J]. Journal of Geodesy, 2012, 86(1): 15-33.
[24] BARAGONA R, BATTAGLIA F. Outliers Detection in Multivariate Time Series by Independent Component Analysis[J]. Neural Computation, 2007, 19(7): 1962-1984.
[25] 黄益生. 高等代数[M]. 北京: 清华大学出版社, 2014. HUANG Yisheng. Advanced Algebra[M]. Beijing: Tsinghua University Press, 2004.
[26] HYVARINEN A.Fast and Robust Fixed-point Algorithms for Independent Component Analysis[J]. IEEE Transactions on Neural Networks, 1999, 10(3): 626-634.
[27] CHEN C, TIAO G C. Random Level-shift Time Series Models, ARIMA Approximations, and Level-shift Detection[J]. Journal of Business & Economic Statistics, 1990, 8(1): 83-97.
[28] TSAY R S. Outliers, Level Shifts, and Variance Changes in Time Series[J]. Journal of Forecasting, 1988, 7(1): 1-20.
[29] MCCULLOCH R E, TSAY R S. Bayesian Analysis of Autoregressive Time Series via the Gibbs Sampler[J]. Journal of Time Series Analysis, 1994, 15(2): 235-250.
[30] TSAY R S, PENA D, PANKRATZ A E. Outliers in Multivariate Time Series[J]. Biometrika, 2000, 87(4): 789-804.
[31] SÁNCHEZ M J, PEÑA D. The Identification of Multiple Outliers in ARIMA Models[J]. Communications in Statistics: Theory and Methods, 2003, 32(6): 1265-1287.
[32] ZHANG Qianqian, GUI Qingming. Carrier-phase RAIM Algorithm Based on a Vector Autoregressive Model[M]. Heidelberg: Springer, 2015, 2: 125-142.
[33] 陈金平. GPS完善性增强研究[D]. 郑州: 信息工程大学, 2001. CHEN Jinping. Research of GPS Integrity Augmentation[D]. Zhengzhou: Information Engineering University, 2001.
[34] 牛飞. GNSS完好性增强理论与方法研究[D]. 郑州: 信息工程大学, 2008. NIU Fei. Theory and Technique on GNSS Integrity Augment[D]. Zhengzhou: Information Engineering University, 2008.
[35] 秘金钟. GNSS完备性监测方法、技术与应用[D]. 武汉: 武汉大学, 2010. BI Jinzhong. GNSS Integrity Monitoring Method, Technology and Application[D]. Wuhan: Wuhan University, 2010.
[36] 杨元喜. 北斗卫星导航系统的进展、贡献与挑战[J]. 测绘学报, 2010, 39(1): 1-6. YANG Yuanxi. Progress, Contribution and Challenges of Compass/BeiDou Satellite Navigation System[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(1): 1-6.
[37] 吴有龙, 王晓鸣, 杨玲, 等. GNSS/INS紧组合导航系统自主完好性监测分析[J]. 测绘学报, 2014, 43(8): 786-795. DOI: 10.13485/j.cnki.11-2089.2014.0136. WU Youlong, WANG Xiaoming, YANG Ling, et al. Autonomous Integrity Monitoring of Tightly Coupled GNSS/INS Navigation System[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(8): 786-795. DOI: 10.13485/j.cnki.11-2089.2014.0136.

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract

参考文献