Sequential residual-based RAIM

Mathieu Joerger, Boris Pervan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

Abstract

This paper explores receiver autonomous integrity monitoring (RAIM) for sequences of filtered measurements. Optimal position estimation for navigation systems with known dynamics (such as carrier phase positioning or integrated GPS/INS navigation) is provided by filtering measurements over time. All measurements within the time-sequence are vulnerable to faults. There is currently no widely implemented algorithm for the detection of faults that last over multiple epochs. In this work, two sequential residual-based RAIM algorithms are investigated. The first algorithm is a batch-type procedure. The batch least-squares residual is computed at each epoch using a sliding-window mechanism. It is derived in a compact formulation using a forward-backward smoother (FBS). The iterative FBS residual generation process includes a residual norm weighting procedure accounting for measurement error correlation and prior knowledge of state variables. The second method, based on a Kalman filter (KF), is truly sequential. A KF detection test statistic is defined and its probability distribution is established (assuming time-uncorrelated normally distributed measurement noise). The KF RAIM residual is carefully derived to enable probability of missed-detection determination at each time step. In addition, in contrast to the KF implementation, the sampling interval within the batch may be treated as an extra navigation design parameter: increasing the batch sampling interval decreases the estimation performance but lowers the batch computation load. In this research, the fault-detection performance sensitivity to sampling interval is investigated. The analysis yields counter-intuitive results in the presence of time-correlated measurement errors. Finally, both batch and KF residual-based RAIM methods are evaluated for a benchmark application of aircraft precision approach, where differential GPS and Galileo code and carrier phase measurements are filtered for floating cycle ambiguity estimation.

Original languageEnglish (US)
Title of host publication23rd International Technical Meeting of the Satellite Division of the Institute of Navigation 2010, ION GNSS 2010
Pages3167-3180
Number of pages14
StatePublished - Dec 1 2010
Externally publishedYes
Event23rd International Technical Meeting of the Satellite Division of the Institute of Navigation 2010, ION GNSS 2010 - Portland, OR, United States
Duration: Sep 21 2010Sep 24 2010

Publication series

Name23rd International Technical Meeting of the Satellite Division of the Institute of Navigation 2010, ION GNSS 2010
Volume4

Conference

Conference23rd International Technical Meeting of the Satellite Division of the Institute of Navigation 2010, ION GNSS 2010
CountryUnited States
CityPortland, OR
Period9/21/109/24/10

Fingerprint

Kalman filters
integrity
recipient
monitoring
Monitoring
Sampling
Measurement errors
Global positioning system
Navigation
Phase measurement
Navigation systems
Time measurement
Fault detection
Probability distributions
floating
Aircraft
weighting
Statistics
aircraft
performance

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Cite this

Joerger, M., & Pervan, B. (2010). Sequential residual-based RAIM. In 23rd International Technical Meeting of the Satellite Division of the Institute of Navigation 2010, ION GNSS 2010 (pp. 3167-3180). (23rd International Technical Meeting of the Satellite Division of the Institute of Navigation 2010, ION GNSS 2010; Vol. 4).

Sequential residual-based RAIM. / Joerger, Mathieu; Pervan, Boris.

23rd International Technical Meeting of the Satellite Division of the Institute of Navigation 2010, ION GNSS 2010. 2010. p. 3167-3180 (23rd International Technical Meeting of the Satellite Division of the Institute of Navigation 2010, ION GNSS 2010; Vol. 4).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Joerger, M & Pervan, B 2010, Sequential residual-based RAIM. in 23rd International Technical Meeting of the Satellite Division of the Institute of Navigation 2010, ION GNSS 2010. 23rd International Technical Meeting of the Satellite Division of the Institute of Navigation 2010, ION GNSS 2010, vol. 4, pp. 3167-3180, 23rd International Technical Meeting of the Satellite Division of the Institute of Navigation 2010, ION GNSS 2010, Portland, OR, United States, 9/21/10.
Joerger M, Pervan B. Sequential residual-based RAIM. In 23rd International Technical Meeting of the Satellite Division of the Institute of Navigation 2010, ION GNSS 2010. 2010. p. 3167-3180. (23rd International Technical Meeting of the Satellite Division of the Institute of Navigation 2010, ION GNSS 2010).
Joerger, Mathieu ; Pervan, Boris. / Sequential residual-based RAIM. 23rd International Technical Meeting of the Satellite Division of the Institute of Navigation 2010, ION GNSS 2010. 2010. pp. 3167-3180 (23rd International Technical Meeting of the Satellite Division of the Institute of Navigation 2010, ION GNSS 2010).
@inproceedings{6917434777da46f49049e1e67df1a5cc,
title = "Sequential residual-based RAIM",
abstract = "This paper explores receiver autonomous integrity monitoring (RAIM) for sequences of filtered measurements. Optimal position estimation for navigation systems with known dynamics (such as carrier phase positioning or integrated GPS/INS navigation) is provided by filtering measurements over time. All measurements within the time-sequence are vulnerable to faults. There is currently no widely implemented algorithm for the detection of faults that last over multiple epochs. In this work, two sequential residual-based RAIM algorithms are investigated. The first algorithm is a batch-type procedure. The batch least-squares residual is computed at each epoch using a sliding-window mechanism. It is derived in a compact formulation using a forward-backward smoother (FBS). The iterative FBS residual generation process includes a residual norm weighting procedure accounting for measurement error correlation and prior knowledge of state variables. The second method, based on a Kalman filter (KF), is truly sequential. A KF detection test statistic is defined and its probability distribution is established (assuming time-uncorrelated normally distributed measurement noise). The KF RAIM residual is carefully derived to enable probability of missed-detection determination at each time step. In addition, in contrast to the KF implementation, the sampling interval within the batch may be treated as an extra navigation design parameter: increasing the batch sampling interval decreases the estimation performance but lowers the batch computation load. In this research, the fault-detection performance sensitivity to sampling interval is investigated. The analysis yields counter-intuitive results in the presence of time-correlated measurement errors. Finally, both batch and KF residual-based RAIM methods are evaluated for a benchmark application of aircraft precision approach, where differential GPS and Galileo code and carrier phase measurements are filtered for floating cycle ambiguity estimation.",
author = "Mathieu Joerger and Boris Pervan",
year = "2010",
month = "12",
day = "1",
language = "English (US)",
isbn = "9781617827358",
series = "23rd International Technical Meeting of the Satellite Division of the Institute of Navigation 2010, ION GNSS 2010",
pages = "3167--3180",
booktitle = "23rd International Technical Meeting of the Satellite Division of the Institute of Navigation 2010, ION GNSS 2010",

}

TY - GEN

T1 - Sequential residual-based RAIM

AU - Joerger, Mathieu

AU - Pervan, Boris

PY - 2010/12/1

Y1 - 2010/12/1

N2 - This paper explores receiver autonomous integrity monitoring (RAIM) for sequences of filtered measurements. Optimal position estimation for navigation systems with known dynamics (such as carrier phase positioning or integrated GPS/INS navigation) is provided by filtering measurements over time. All measurements within the time-sequence are vulnerable to faults. There is currently no widely implemented algorithm for the detection of faults that last over multiple epochs. In this work, two sequential residual-based RAIM algorithms are investigated. The first algorithm is a batch-type procedure. The batch least-squares residual is computed at each epoch using a sliding-window mechanism. It is derived in a compact formulation using a forward-backward smoother (FBS). The iterative FBS residual generation process includes a residual norm weighting procedure accounting for measurement error correlation and prior knowledge of state variables. The second method, based on a Kalman filter (KF), is truly sequential. A KF detection test statistic is defined and its probability distribution is established (assuming time-uncorrelated normally distributed measurement noise). The KF RAIM residual is carefully derived to enable probability of missed-detection determination at each time step. In addition, in contrast to the KF implementation, the sampling interval within the batch may be treated as an extra navigation design parameter: increasing the batch sampling interval decreases the estimation performance but lowers the batch computation load. In this research, the fault-detection performance sensitivity to sampling interval is investigated. The analysis yields counter-intuitive results in the presence of time-correlated measurement errors. Finally, both batch and KF residual-based RAIM methods are evaluated for a benchmark application of aircraft precision approach, where differential GPS and Galileo code and carrier phase measurements are filtered for floating cycle ambiguity estimation.

AB - This paper explores receiver autonomous integrity monitoring (RAIM) for sequences of filtered measurements. Optimal position estimation for navigation systems with known dynamics (such as carrier phase positioning or integrated GPS/INS navigation) is provided by filtering measurements over time. All measurements within the time-sequence are vulnerable to faults. There is currently no widely implemented algorithm for the detection of faults that last over multiple epochs. In this work, two sequential residual-based RAIM algorithms are investigated. The first algorithm is a batch-type procedure. The batch least-squares residual is computed at each epoch using a sliding-window mechanism. It is derived in a compact formulation using a forward-backward smoother (FBS). The iterative FBS residual generation process includes a residual norm weighting procedure accounting for measurement error correlation and prior knowledge of state variables. The second method, based on a Kalman filter (KF), is truly sequential. A KF detection test statistic is defined and its probability distribution is established (assuming time-uncorrelated normally distributed measurement noise). The KF RAIM residual is carefully derived to enable probability of missed-detection determination at each time step. In addition, in contrast to the KF implementation, the sampling interval within the batch may be treated as an extra navigation design parameter: increasing the batch sampling interval decreases the estimation performance but lowers the batch computation load. In this research, the fault-detection performance sensitivity to sampling interval is investigated. The analysis yields counter-intuitive results in the presence of time-correlated measurement errors. Finally, both batch and KF residual-based RAIM methods are evaluated for a benchmark application of aircraft precision approach, where differential GPS and Galileo code and carrier phase measurements are filtered for floating cycle ambiguity estimation.

UR - http://www.scopus.com/inward/record.url?scp=79959931942&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79959931942&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:79959931942

SN - 9781617827358

T3 - 23rd International Technical Meeting of the Satellite Division of the Institute of Navigation 2010, ION GNSS 2010

SP - 3167

EP - 3180

BT - 23rd International Technical Meeting of the Satellite Division of the Institute of Navigation 2010, ION GNSS 2010

ER -