Volume 9 Number 9 (Sep. 2014)
Home > Archive > 2014 > Volume 9 Number 9 (Sep. 2014) >
JCP 2014 Vol.9(9): 2066-2074 ISSN: 1796-203X
doi: 10.4304/jcp.9.9.2066-2074

GPS Receiver Autonomous Integrity Monitoring Algorithm Based on Improved Particle Filter

Ershen Wang, Tao Pang, Zhixian Zhang, and Pingping Qu
School of Electronic and Information Engineering, Shenyang Aerospace University, Shenyang, China

Abstract—Reliability of a navigation system is one of great importance for navigation purposes. Therefore, an integrity monitoring system is an inseparable part of aviation navigation system. Failures or faults due to malfunctions in the systems should be detected and repaired to keep the integrity of the system intact. According to the characteristic of GPS (Global Positioning System) receiver noise distribution and particle degeneracy and sample impoverishment problem in particle filter, an improved particle filter algorithm based on genetic algorithm for detecting satellite failures is proposed. The combination of the re-sampling method based on genetic algorithm and basic particle filter is used for GPS receiver autonomous integrity monitoring (RAIM). Dealing with the low weight particles on the basis of the genetic operation, genetic algorithm is used to classify the particles. It brings the selection, crossover and mutation operation in genetic algorithm into the basis particle filter .The method for detecting satellite failures which affect only subsets of system measurement. In addition to a main particle filter, which processes all the measurements to give the optimal state estimate, a bank of auxiliary particle filters is also used, which process subsets of the measurements to provide the state estimates which serve as failure detection references. The consistency of test statistics for detection and isolation of satellite fault is established. The failure detection is undertaken by checking the system state logarithmic likelihood ratio (LLR). The RAIM algorithm combined the genetic particle filter and the likelihood method is illustrated in detail. Experimental results based on GPS real raw data demonstrate that the algorithm under the condition of non- Gaussian measurement noise can improve the accuracy of state estimation, effectively detect and isolate fault satellite, improve the performance of the fault detection. Experimental results demonstrate that the proposed approach is available and effective for GPS RAIM.

Index Terms—global positioning system(GPS); receiver autonomous integrity monitoring(RAIM);genetic algorithm (GA);particle filter; fault detection

[PDF]

Cite: Ershen Wang, Tao Pang, Zhixian Zhang, and Pingping Qu, "GPS Receiver Autonomous Integrity Monitoring Algorithm Based on Improved Particle Filter," Journal of Computers vol. 9, no. 9, pp. 2066-2074, 2014.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Jul 19, 2019 News!

    Vol 14, No 7 has been published with online version   [Click]

  • Jun 21, 2019 News!

    Vol 14, No 6 has been published with online version   [Click]

  • Read more>>