Beruflich Dokumente
Kultur Dokumente
274
performance specifications. As the likelihood of a satellite ~A =3.3310-~ o =33 m
failure is low, many RAIM schemes assume that no more 220
0.05
than one error can occur at a time. I
The original application of RAIM totally differs from the :g 200
o
.J::
context of cycle slip detection where errors are small (even U> 0.04 /"
sub-meter), occur considerably often, and are caused by, e.g., l!? 180 // ~
:5
receiver dynamics and environment, i.e., in the user seg- I TD I / ~
160 8 10 12 0.03
ment. However, RAIM is based on measurement redundancy 6 6 8 10 12
m m
in least-squares estimation which is directly applicable on
time-differential positioning.
Fig. 2. Outlier detection threshold vs. number of satellites.
RAIM is based on the assumption that a biased observa-
Left: Threshold as initially proposed by [8) when using Il fll
tion in the measurement set should not fit well in the oth-
as test statistic for code measurements with standard deviation
ers.The least-squares residual
as high as 33 m and a false-alarm rate 3.33 .10- 7 .
f =y -y =y -Hx =y -H(HTH) -l HT y, (4) Right: Threshold according to [8] and the effective threshold
with H denoting the (linearized) measurement model and
from Eq. (9) (using Tn
= 1.6 em) with noise and false-alarm
settings appropriate for carrier phase time-differences.
y being the observed measurements, can be used as a mea-
sure of inconsistency. According to [8], an outlier alert is
issued if the condition Here subsequent epochs (tn -I , t n) , spanning intervals be-
Il fll > TD; with TD =f (P FA , IJ , m) (5) tween 0.1 and 1 second only depending on the receiver's
measurement rate settings, are used. The effect of drifting
holds. The test statistic Il fll is X distributed with m - 4 de-
2
errors virtually vanishes for such short time spans causing the
grees of freedom . Consequently, T D has to be calculated from residual level to be very low (in the millimeter range). Hence
the inverse X2 cumulative density function corresponding to outliers generate distinct spikes in the test statistic . Note that
the expected range measurement noise IJ and the number of this would not hold when using over-all differences (t i , tb) for
used satellites m for a user-defined false alarm rate P'r"A. TD, outlier detection, as the residual level increases with increas -
as given by [8], for code noise typical at the time and a rather ing drift of non-modeled errors. The corresponding decision
strict false alarm probability as suggested by RTCA is shown rule is stated in Eq. (8):
in the left-hand side plot of Fig. 2. This value is due to the
civil aviation background of RAIM, and is not applicable for RMS (f) > Tn = constant (8)
cycle slip detection for reasons described above .
Typically, the RAIM procedure is followed by computa- Ilfll > TnV m - 1 (9)
tion of the protection level, i.e., the largest position error that
may occur unnoticed with the current RAIM parameters. This
Here Tn
is independent of the number of satellites m. How-
ever the effective threshold for Il fll (i.e. if Il fll was chosen
is not, however, of much interest at cycle slip detection.
as test statistic instead of RMS (f)) does adapt to m , Eq. (9).
As shown by the right-hand side plot of Fig. 2, this adaption
3.3. Detection and Exclusion Procedure using Time- is only off by less than 5 % from the threshold values pro-
Differences posed by [8] for typical time-difference applications-if Tn
Within this first approach, the goal of time-difference in- is set 'smartly' . Smartly means : (I) Choose an appropriate
tegrity monitoring is limited to outlier detection and ex- false alarm rate , e.g . 0.1 % for not-safety-critical applica-
clusion. When using accumulated position increments for tions. (2) Determine the expected measurement noise. This
reconstructing the over-all trajectory, see Fig. I , there is no can be done by empirical experience with the used equipment
need for cycle slip and outlier discrimination or even cycle or by using the variance estimate as dropping out of the least-
slip repair, as each incremental solution is independent from squares solver : IJ 0 1> = C'P /(m - 4))1 /2. A phase noise
previous measurements. This is the main benefit of the accu- standard deviation of 1 em is typical for low-cost receivers
mulation strategy. Hence, the latter issues are only marginally in dynamic applications. (3) Determine a typical number of
addressed in the remainder of this article whilst the focus is satellites of the data to be processed, e.g. 9. (4) Get T D from
put on the exclusion task . Instead of Ilfll as proposed by [8], the inverse X 2 cumulative density function for the chosen val-
the test statistic RMS (f) as defined by (6) and (7) is used. ues (here 5 d.o.f.). (5) Calculate Tn.
This done, a detection
and exclusion logic as outlined by Fig. 3 can be executed.
Resting upon redundancy information out of the over-
(6) determined set of navigation equations (Eq. 3), the test statis-
tic will always be bound to virtually zero for only 4 satellites
(7) in view. Consequently, outlier detection is impossible for
275
Increase numb er of PRNs to
Error Detection Disabled Error Detection Enabled
be excluded by 1
~
E E
4. PERFORMANCE TESTING A kinematic test was performed using a data set measured
during a test flight starting from Oberpfaffenhofen, Germany.
The method was tested using various sets of authentic GPS The data begins with a 15-minute stationary section to facil-
data, all logged for post-processing by low-cost u-Blox Ll- itate RTK integer ambiguity resolution, followed by a flight
only GPS receivers capable of raw-data sampling rates up to containing circle and dynamic-soaring-like maneuvers. As
276
0.03
E 0 RAIM disabled 0 0 0 Table 1. Comparison of TD and RTK error detection results
;; 0.02 0 RAIM enabled verified using raw phase data. The figures show how many of
~ ------------------------------------------------------------ 1 0
:E -0.2 '---------'----------'-----'-------'-- RTK can have occurred in either of the two receivers. Even
~ 0 5 15 20
though the rover receiver is more prone to cycle slipping,
several RTK detections were observed to have occurred in the
Fig. 5. Static data: Residual analysis. reference receiver.
Top: Test statistic with and without biased measurements. In the verifiable cases, the methods achieved a similar per-
Middle : Residuals of PRN 4, which is excluded by RAIM. formance : supposing that RTK was right in cases where the
Bottom: Carrier phases for PRN 4 subtracted from a smooth- TD method was verified to be wrong and the methods dis-
ing spline. Excluded measurements not used in spline fitting. agreed, both methods were right in about 50 % of the verifi-
able epochs. Knowing that the flight data was highly dynamic
and frequently suffered from a low number of visible satel-
opposed to TD processing, RTK is unaffected by error drift lites, this may be regarded as a fairly good performance, but
but requires two receivers and an initialization to work [6]. cannot be considered conclusive.
The cycle slip detection results of the time-differential so-
lution were compared to those derived from an RTK solution 4.3. Flight Test #2: Simultaneous Errors
computed at Delft University of Technology, the Netherlands.
A total of 165 errors, classified as cycle slips and outliers, As a real-life application , the time-differential method was
were listed in the reference. The time-differential method de- used for estimating the takeoff and landing distances of the
tected 127 uncategorized errors. For the epochs where the Mii30 "Schlacro" aircraft of AKAFLIEG Miinchen. The
TD method identified an error, time differences of the car- measurement process was repeated six times. During the
rier phase measurements for the suspected satellite were ex- landings, the aircraft bounced remarkably after hitting the
amined to see if an error really had occurred or not. Ta- ground, resulting in excessive losses of lock. One landing
ble I shows how many detections were observed to be correct, measurement is taken here to show the behavior of the pre-
wrong, or, as was the case for most epochs, uncertain due to, sented method in the case of multiple simultaneous errors .
e.g., gaps in the phase data or, more frequently, nonuniform The reconstructed altitude profile is drawn in Fig. 6. The
sampling of the phase measurements. The data was logged at zoomed version shows an abrupt jump of about 20 cm in the
4 Hz but the measurement instants were not spaced by exactly altitude. That section was processed continuously with carrier
0.250 seconds. Instead, the measurement timestamps had sec- phases and as the data was logged at 10 Hz, it is not a plausible
ond fractions .247, .499, .747, and .999. Time-differencing explanation that the dynamics would have changed suddenly.
such data yields oscillatory results as every other measure- At the epoch of interest, two cycle slips were detected . It is
ment interval is slightly longer than the others, making visual suspected that these identifications are incorrect.
inspection of the presence of cycle slips difficult, especially if Fig. 7 shows the time-differenced carrier phases for the
the data originates from a highly dynamic scenario-as was used satellites , revealing three half-cycle slips. The error de-
the case. A resampling software was not used to mitigate the tection algorithm identified satellites 21 and 22 as faulty, but
zigzag effect. as it can be seen in the figure, PRN 22 is healthy. Thus, two of
The detection results of the two methods were not even the remaining cycle slips remain undetected. Forcing PRN 21
expected to be identical. Firstly, the RTK solution did not to be totally excluded from the computations did not help: a
report any half-cycle slips which was due to the software not false solution fits well enough in the measurement subset con-
being configured to do so. However, the time-differential taining two biased measurements, and thus the exclusion al-
277
Landing Distance of M030 Landing Distance, zoomed 7. REFERENCES
150 0.3
,
0.2
...............
,.' -.'-
~ [I] J. Traugott, D. Odijk, O. Montenbruck, G. Sachs, and
E 100 C. Tiberius, "Making a Difference with GPS," GPS
Q)
"0 0.1 World, vol. 19, no. 5, May 2008.
.2., 50
ro o [2] K. de Jong, "Real-time integrity monitoring, ambigu-
Ol-_ _~ = = -0.1 L- _ ity resolution and kinematic positioning with GPS," in
o 500 1000 1200 1250 Proc. of the 2nd European Symposium on Global Navi-
horizontal distance [m) horizontal distance [m) gation Satellite Systems, October 1998.
Fig. 6. Altitude profile of the aircraft landing measurement. [3] L. Gun, H. Yong-hui, and Z. Wei, "A New Algo-
rithm of Detecting and Correction Cycle Slips in Dual-
Time-Differenced Carrier Phases Frequency GPS," in Proc. of the IEEE Inti. Frequency
Control Symposium and Exposition, June 2006.
278