遗传粒子滤波的GPS接收机自主完好性监测

doi:10.3969/j.issn.1001-2400.2015.01.022

Abstract

Abstract:

According to the measurement noise feature of the GPS receiver and the degeneracy phenomenon and for alleviating the sample impoverishment problem in the particle filter (PF), the GPS receiver autonomous integrity monitoring (RAIM) method based on an algorithm combining the genetic resampling particle filter with the likelihood ratio is presented. By setting up the test statistic of satellite fault detection, satellite fault detection is undertaken by checking the cumulative log-likelihood ratio (LLR) of system states. The selection, crossover and mutation of the genetic algorithm are melted into the particle filter, the accuracy of the particle filter is improved, and the genetic of particles is manipulated in the real domain. However, the coding of genetic manipulation is avoided. Simulation results demonstrate that the proposed algorithm can effectively detect and isolate fault satellite and improve the detection performance under conditions of non-Gaussian measurement noise. Therefore, the feasibility and validity of the proposed algorithm for RAIM are verified.

Key words: global positioning system, receiver autonomous integrity monitoring, fault detection, particle filter, genetic algorithm

WANG Ershen;ZHANG Shufang;CAI Ming;PANG Tao. GPS receiver autonomous integrity monitoring algorithm using the genetic particle filter[J].J4, 2015, 42(1): 136-141.

References

［1］ Joerger M, Chan F C, Langel S, et al. RAIM Detector and Estimator Design to Minimize the Integrity Risk［C］//Proceedings of the 25th International Technical Meeting of The Satellite Division of the Institute of Navigation. Monassas: ION, 2012: 3856-3867.
［2］徐肖豪, 杨传森, 刘瑞华. GNSS用户端自主完好性监测研究综述［J］. 航空学报, 2013, 34(3): 451-463.
Xu Xiaohao, Yang Chuansen, Liu Ruihua. Review and Prospect of GNSS Receiver Autonomous Integrity Monitoring ［J］. Acta Aeronautica et Astronautica Sinica, 2013, 34(3): 451-463.
［3］ Binjammaz T, Al-Bayatti A, Al-Hargan A. GPS Integrity Monitoring for an Intelligent Transport System［C］//Proceedings of the 10th Workshop on Positioning Navigation and Communication. Piscataway: IEEE Computer Society, 2013: 1-6.
［4］ Lee J Y, Kim H S, Lee H K. Detection of Multiple Faults in Single-frequency Differential GPS Measurements ［J］. IET Radar, Sonar ＆ Navigrtion, 2012, 6(8): 697-707.
［5］田世伟, 李广侠, 常江, 等. 基于铱星增强的GPS系统RAIM性能［J］. 解放军理工大学学报(自然科学版), 2013, 14(3): 237-241.
Tian Shiwei, Li Guangxia, Chang Jiang, et al. Receiver Autonomous Integrity Monitoring in Iridium-augmented GPS ［J］. Journal of PLA University of Science and Technology(Natural Science Edition), 2013, 14(3): 237-241.
［6］孙国良, 孙明菡, 陈金平. 时-集综合的接收机自主完好性监测方法研究［J］. 航空学报, 2006, 27(6): 1171-1175.
Sun Guoliang, Sun Minghan, Chen Jinping. A study on Time and Set Combined Method for Receiver Integrity Autonomous Monitoring［J］.Acta Aeronautica et Astronautica Sinica, 2006, 27(6): 1171-1175.
［7］ Mathieu J, Boris P. Integrity Risk of Kalman Filter-based RAIM［C］//Proceedings of the 24th International Technical Meeting of The Satellite Division of the Institute of Navigation. Monassas: ION, 2011: 3856-3867.
［8］ Yun Y, Kim D. Integrity Monitoring Algorithms Using Filtering Approaches for Higher Navigation Performance: Consideration of the Non-Gaussian Gnss Measurements［C］//Proceedings of ION GNSS 20th International Technical Meeting of the Satellite Division. Monassas: ION, 2007: 3070-3071.
［9］ Arulampalam M S, Maskell S, Gordon N, et al. A Tutorial on Particle Filters for Online Nonlinear/Non-Gaussian Bayesian Tracking ［J］. IEEE Transactions on Signal Processing, 2002, 50(2): 174-188.
［10］杨璐, 李明, 张鹏. 一种新的改进粒子滤波算法［J］. 西安电子科技大学学报, 2010, 37(5): 862-865.
Yang Lu, Li Ming, Zhang Peng. New Improved Particle Filter Algorithm ［J］. Journal of Xidian University, 2010, 37(5): 862-865.
［11］ Vaswani N. Bound on Errors in Particle Filtering with Incorrect Model Assumptions and Its Implication for Change Detection［C］//Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing. Piscataway: Institute of Electrical and Electronics Engineers Inc, 2004: Ⅱ729-Ⅱ732.
［12］杨洋, 薛晓中. 遗传算法辅助下的粒子滤波及其在GPS/SINS深组合中的应用［J］. 解放军理工大学学报(自然科学版), 2011, 12(4): 322-327.
Yang Yang, Xue Xiaozhong. Application of GA-aided Particle Filter in Tight Coupling GPS/INS System［J］. Journal of PLA University of Science and Technology(Natural Science Edition), 2011, 12(4): 322-327.
［13］ Kaplan E, Hegarty C. Understanding GPS: Principles and Applications ［M］. Second Edition. New York: Artech House, 2006: 239-264.
［14］ Rosihan, Arif I, Sebum C, et al. Particle Filtering Approach to Fault Detection and Isolation for GPS Integrity Monitoring［C］//Proceedings of ION GNSS 19th International Technical Meeting of the Satellite Division. Monassas: ION, 2006: 873-881.

[1]	DING Shuo,YANG Haiyan,YANG Xuhai,ZHANG Zhe,ZHAO Kunjuan. Influence of the second-order ionospheric delay on GPS PPP time transfer [J]. Journal of Xidian University, 2021, 48(4): 50-56.
[2]	SUN Qian,ZHANG Jiarui,GAO Ling,WANG Yuxiang,YANG Jianfeng. Health prediction algorithm for edge layer nodes [J]. Journal of Xidian University, 2020, 47(3): 32-39.
[3]	XIE Fan,FENG Lifang. Visible light assisted relay communication system and a power allocation scheme [J]. Journal of Xidian University, 2020, 47(1): 95-103.
[4]	YANG Yajun,CHEN Zhang. Hardware trojan attack methods and security analysis under split manufacturing [J]. Journal of Xidian University, 2019, 46(4): 167-175.
[5]	LIU Runbang;ZHU Zhiyu. Gravity optimized particle filter algorithm [J]. Journal of Xidian University, 2018, 45(2): 141-147.
[6]	GUO Pengcheng;WANG Xing;CHENG Siyi;WANG Feng. Non-linear frequency modulated signal decomposition based on the improved chirplet time-frequency atom [J]. Journal of Xidian University, 2018, 45(1): 123-128.
[7]	YANG Qiong;ZHANG Yi;TANG Chengkai. Research on adaptive notch filter cascading neural network anti-jamming algorithm [J]. Journal of Xidian University, 2017, 44(6): 116-121.
[8]	YUAN Haobo;WU Zhengguo;HOU Jianqiang;DANG Xiaojie. Accurate optimization algorithm for the antenna phase center [J]. Journal of Xidian University, 2017, 44(5): 64-68.
[9]	REN Yanqing;LU Zhiyu;BA Bin;WANG Daming. Fast direct position determination method based on the sharpening function genetic algorithm [J]. Journal of Xidian University, 2017, 44(4): 144-150.
[10]	HE Leinan;LU Hu;JI Zhengzhou. 3D indoor floor localization based on WiFi and PDR [J]. Journal of Xidian University, 2017, 44(4): 167-173+166.
[11]	BIE Xiude;LIU Hongbin;CHANG Faliang;PENG Zhiyong. Multi-target tracking method based on the adaptive fragment and multi-feature fusion [J]. Journal of Xidian University, 2017, 44(2): 151-157.
[12]	WANG Haihuan;WANG Jun. Multi-target tracking with the cubature Kalman multi-bernoulli filter [J]. Journal of Xidian University, 2016, 43(6): 176-182.
[13]	LU Hu;HAN Leijin;XIE Yan. Novel RAIM algorithm GNSS receiver based on virtual triple-frequency techniques [J]. Journal of Xidian University, 2016, 43(5): 105-110.
[14]	JU Gang;YUAN Liang;LIU Xiaoyue. Neurofilament protein automatic tracking of the particle filter algorithm based on multiple methods fusion [J]. Journal of Xidian University, 2016, 43(4): 184-190.
[15]	WANG Xiaoli;WANG Yuping;MENG Kun. Release time aware divisible-load scheduling optimization model [J]. J4, 2016, 43(1): 47-53.

GPS receiver autonomous integrity monitoring algorithm using the genetic particle filter

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0