Journal of Global Positioning Systems (2008)
Vol. 7, No. 1 : 81-90
Test Statistics in Kalman Filtering
Jian-Guo Wang
Faculty of Science and Engineering, York University
Abstract
Many estimation problems can be modeled using a
Kalman filter. One of the key requirements for Kalman
filtering is to characterize various error sources,
essentially for the quality assurance and quality co ntrol of
a system. This characterization can be evaluated by
applying the principle of multivariate statistics to the
system innovations and the measurement residuals. This
manuscript will systematically examine the test statistics
in Kalman filter on the ground of the normal, 2
χ
-, t- and
F- distributions, and the strategies for global, regional and
local statistical tests as well. It is hoped that these test
statistics can generally help better understand and perform
the statistical analysis in specific applications using a
Kalman filter.
Key words: Kalman filter, test statistics, normal
distribution, 2
χ
2
χ
distribution, t-distribution, F-distribution
____________________________________________
1 Introduction
Since 1980s, Geomatics professionals both in research
and industry have increasingly shown their profound
interest in applying the Kalman filter to various
applications, such as kinematic positioning or navigation
systems, image processing, and data processing of
deformation monitoring etc. Undoubtedly, knowledge of
Kalman filtering has become essential to the Geomatics
researchers and professionals.
A Kalman filter is simply an optimal recursive data
processing algorithm that blends all available information,
including measurement outputs, prior knowledge about
the system and measuring sensors, to estimate the state
variables in such a manner that the error is statistically
minimized [Maybeck, 1979]. In practice, linear equation
system with white Gaussian noises is commonly taken as
the standard model of a Kalman filter. However, one must
generally face the following facts [Maybeck, 1979]: (1)
no mathematical model is perfect, (2) dynamic systems
are driven not only by own control inputs, but also by
disturbances which can neither be controlled nor
modelled deterministically, and (3) sensors do not provide
perfect and complete data about a system.
Hence, a Kalman filter can function properly only if the
assumptions about its model structures, dynamical
process and measurement noise are correct or realistic. It
can become divergent if any of the following situations
occurs [Schlee et al, 1967; Tarn et al, 1970; Gelb, 1974;
Stöhr, 1986; Loffeld, 1990]:
Improper system model;
False modeled process noise;
False modeled measurement noise or
Unexpected sudden changes of the state vectors
Correspondingly, one needs to study the behaviors of the
errors associated with the system model. This may be
called as system identification or system diagnostics, one
of the advanced topics in Kalman filter.
There are different ways to perform system identification.
Statistic tests belong to the essential methods of system
identification. Herewith, the system model under the Null
hypothesis is tested against one or multiple alternative
hypotheses. The statistic algorithms can be divided into
two categories. The first one is to make multiple
hypotheses abou t the stochastic ch aracteristics of a syste m
(Multiple Hypothesis Filter Detectors) [Willsky, Deyst,
Crawford, 1974, 1975 ; Willsky, 1976]. In order to reach a
statistic decision, the posteriori probabilities of the state
vectors will be calculated, for instance, through the
sequential probability ratio test- SPRT [Willsky, 1976;
Yoshimura, et al, 1979]. The second one is to perform the
system identification with the help of series of system
innovations (“Innovation-based detection”) [Mehra,
Peschon, 1971; Stöhr, 1986; Salzmann, Teunissen, 1989;
etc.]. With this method, the signal is filtered using a
normal model, until a failure is found through th e statistic
tests, for example, through GLR (Generalized likelihood
ratio) method [Willsky, 1976; Huep, 1986] or more often
through the specific test statistics based on normal, ,
t
- or
F
- distributi o n.
Since the Kalman filter was introduced, how to
characterize the error sources of a system, especially the
Wang: Test Statistics in Kalman Filtering 82
series of the system innovation, has caught certain
research attention. [Stöhr, 1986] studied the statistic tests
on the ground of Normal Distribution and -
Distribution using system innovation. [Salzmann, 1993]
summarized a three-part test procedure as Detection,
Identification and Adaptation (DIA) using system
innovation fo r Kalman filter, in wh ich the construction of
test statistics is essential. [Wang, 1997] further discussed
the test statistics no t only on th e basis of normal and -
distributions, but also on the basis of t- and F-
distributions using both of the system innovation and
measurement residuals in Kalman filter.
2
χ
2
χ
A statistical test is no thing else, but a method of making
statistical decisions based on the existing system model
using experimental data. One needs statistic tests, for
example, to identify abnormal dynamic changes of the
system states, or to statistically verify the significance of
the additional parameters, such as different sensor biases,
in an integrated navigation system. Statistic tests can also
help with studying the whiteness of system innovation.
The detection of measurement outliers definitely needs
statistic tests. A lot more examples exist in practice. They
show how essential statistic tests are in Kalman filter so
that a developer has to be capable of constructing the
proper test statistics and applying them to practice.
However, there is still a lack of systematic description of
fundamentals of test statistics for Kalman filter in
textbooks. Most of the available works have missed out
this topic or, if not the case, the test statistics is mostly
based on the Normal Distribution and the-
Distribution only using system innovation. Applying of
the t- and - tests is not common.
2
χ
F
From the perspective of both research and industry, it
could be helpful to have a systematical understanding to
the fundamentals of test statistics for Kalman filter, in
order to use a Kalman filter well or develop new
algorithms. However, the existing textbooks about
Kalman filtering and applications do not normally talk
about testing statistics, although they may be found
miscellaneously in scientific publications of different
fields. This manuscript aims to fill the gaps between the
textbooks and scientific papers in the context of Kalman
filter theory and app lications.
This manuscript is organized as follows. The algorithm
of Kalman filter is summarized in Section 2. Section 3
gives the estimation of the variance factor, or more
precisely, the variance of unit weight. The statistic
characteristics of filtering solutions are described in
Section 4. Sections 5 and 6 are dedicated to building up
various test statistics for system innovation and
measurement residuals. The concluding remarks are given
in the last section.
2. ALGORITHM OF KALMAN FILTERING
The Kalman filter is a set of mathematical equations that
provide an efficient recursive means to estimate the state
of a process through minimizing its mean squared errors.
This section is to provide a brief introduction to the
discrete Kalman filter, which includes its description and
some discussion of the algorithm.
2.1. The Model
We consider a linear or linearized system with the state-
space notation and assume that the data are available over
a discrete time series },,, 10 N
ttt K{, which will often be
simplified to },,1,0 NK{. Without loss of generality, a
deterministic system input vector will be droped in all of
the expressions in this paper. Hence, at any time instant
k(k
N
1) the system can be written as follows:
x
)()()(),1()1( kwkkkAk
x
k
B
+
=
+
+
(1)
)1()1()1()1( +
+
=
+
+
+
kkxkCkz Δ (2)
where
x
)(kis the n-dimensional state-vector, )(kz is the
p-dimensional observation vector, )(kwis the m-
dimensional process noise vector, )(kΔis the p-
dimensional measurement noise vector, ),1( kkA + is the
nn
×
coefficient matrix of
x
)(k)(kB, is the n m
×
coefficient matrix of )(kw , )(kC is the np
×
coefficient matrix of )(kz . The random vectors )(kw and
)(k
Δ
are generally assumed to be Gaussian with zero-
mean:
))(,(~)( kQoNkw (3)
))(,(~)( kRoNk (4)
Δ
where )(kQ )(kR and are positive definite variance
matrices, respectively. Further assumptions about the
random noise are made and specified as follows (i
j
):
OjwiwCov
=
(5) ))(),((
OjiCov
=
(6) ))(),((
Δ
Δ
OjiwCov
=
(7) ))(),((
Δ
Very often, we also have to assume the initial mean and
variance-covariance matrix )0(
x
and )0(
xx
D for the
system state at the time epoch 0. In addition, the initial
state
x
)0( is also assumed to be independent of )(kw
and )(k
Δ
for all k.
Wang: Test Statistics in Kalman Filtering 83
2.2. Kalman Filtering Equations
To derive the optimal estimate )(
ˆkx of )(k
x
, one may
use one of several optimality criterions to construct the
optimal filter. For example, if the least-squares method is
used, the optimality is defined in the sense of linear
unbiased minimum variance, namely,
=−−
=
min})
ˆ
)(
ˆ
{(
}
ˆ
{
T
xxxxE
xxE (8)
where x
ˆ is the unbiased minimum variance estimate of
x
.
Under the given stochastic conditions in Section 2.1, one
can derive the Kalman filtering for the state vector at
1+k:
)/1()1()/1(
ˆ
)1(
ˆkkdkGkkxkx ++++=+ (9)
and its variance-covariance matrix
)1()1()1()1()1({
)/1()}1()1({)1(
++++++−
+++−=+
kGkRkGkCkGE
kkDkCkGEkD
T
xxxx (10)
where )(
ˆ
),1()/1(
ˆkxkkAkkx +=+ (11)
)()()(
),1()(),1()/1(
kBkQkB
kkAkDkkAkkD
T
T
xxxx
+
++=+ (12)
)/1(
ˆ
)1()1()/1( kkxkCkzkkd++−+=+ (13)
)1(
)1()/1()1()/1(
++
+++=+
kR
kCkkDkCkkDT
xxdd (14)
)/1()1()/1()1( 1kkDkCkkDkG dd
T
xx +++=+ (15)
Here )/1(
ˆkkx + is the one-step prediction of the state
vector from the past epoch k with its variance matrix
)/1( kkDxx+, )/1( kkd + is the system innovation
vector with its variance matrix )/1( kkDdd +, and
)1( +kG is the Kalman gain matrix.
An essential characteristic of the sequence )0/1(d, …,
)/1(iid +, …, )/1( kkd+ is that they are independent
from each other epochwise [Stöhr, 1986; Chui, Chen,
1987]:
OjjdiidCov =++ )}/1(),/1({ for (
j
i) (16)
The stochastic characteristics of )/1( kk +d are
obviously the mixture of the stochastic information from
the real observation noise {}),2(),1(KΔ
Δ
and the system
noise }),1(),0({ Kww . Traditionally, the system
innovation sequences are analyzed and used to build up
the test statistics.
2.3. An alternate Derivation of Kalman Filtering
Let us analyze the error sources in Kalman filter in a
different way. The optimal estimate )1(
ˆk
+
x of
)1(kx
+
at the instant k is always associated with the
stochastic information, which may be divided into three
independent grou ps:
a. The real observation noise )1( +kΔ,
b. The system noise )(kw ,
c. The noise from the predicted )/1( kkx+ through
ˆ
)(
ˆkx , on which the stochastic characteristics of
)}(, k),2(),1({
Δ
Δ
Δ
K, )}1(,),1(),0({
kw are
propagated thro ugh the system state model.
ww K
If these different error resources could be studied
separately, it could be very helpful to evaluate the
performance of a system in Kalman filter. Along with this
line of thinking, the system model as in 2.1 can be
reformulated through the three groups of the observation
or residual equations as follows:
=+
=+
=+
)1(
)1(
)1(
kv
kv
k
z
w
x
l
l
l
v
)1( +kC
)(
ˆ
)(
ˆ
kw
kw
)1(
ˆ
)()1(
ˆ
+
+
kx
kBkx
)1(
)1(
)1(
+−
+−
+
kl
kl
kl
z
w
x
)19(
)18
)17(
(
where the independent (pseudo-)observation groups are
simply listed by
)1()1(
)()1(
)(
ˆ
),1()1(
0
+=+
=+
+=+
kzkl
kwkl
kxkkAkl
z
w
x
)22(
)21(
)20(
with their variance-covariance matrices by
),1()(),1()1( kkAkDkkAkD T
xxll xx ++=+ (23)
)()1( kQkD wwll
+
=
(24)
)1()1(
+
=
kRkD zzll
+
(25)
)1(klx
+
, )1(klw
+
and )1()1( +=+ kzklz are the n-,
m- and p-dimentional measurement or pseudo-
measurement vectors, respectively. Usually okw
=
)(
0.
Wang: Test Statistics in Kalman Filtering 84
Again, by applying the least squares method, the identical
estimate )1(
ˆ+kx of )1( +kx as in the section 2.2 can be
obtained. For more details on this alternate derivation of
Kalman filter and its advantages, the reader is referred to
[Wang, 1997; Caspary and Wang, 1998].
})(),(),(diag{)( kDkDkDkD zzwwxx llllllll
=
This alternate derivation of Kalman filtering will directly
make the measurement residual vectors available for error
analysis and possibly to build up the test statistics in
Kalman filter, since it is based on the measurement
residual vectors. One can now analyse any of three
measurement vectors through their own residual vectors.
The measurement residual vectors are the functions of the
system innovation vector epochwise
)1/()()1/()()( 1−−= kkdkKkkDkDkv xxllll xxxx (26)
)1/()()1/()1()1()( 1−−−−= kkdkKkkDkBkQkv xx
T
llww
......(27)
)1/(})()({)(−−= kkdEkKkCkvzzll (28)
Similar to (16), we can readily prove the following results
of independence:
OjvivCov =)}(),({ for (ji ) (29)
3. VARIANCE OF WEIGHT UNIT
The posteriori estimation of the variance of weight unit
2
0
σ
is essential in Geomatics. Some confusion has been
out there in applications of Kalman filer, because the
variance-covariance matrices are directly used in Kalman
filter. Surely the variance of weight unit, also called as
variance factor, should be close to unity for a perfect
model of system. However, this barely happens in
practice.
An algorithm for the estimation of unknown variance
factor 2
0
σ
was constructed on the ground of the normal-
Gamma distribution in [Koch, 1990]. It allows estimating
the variance factor together with the state vector in
Kalman filter. Alternatively, 2
0
σ
can also be estimated by
taking advantages of the sequences of the system
innovation or the measurement residual vectors in [Wang,
1997 etc]. The single epoch estimate of 2
0
σ
, also called as
the local variance of unit weight, is given by
)(
)()()(
)(
ˆ1
2
0kr
kvkDkv
kll
T
l
=
σ
(30)
where T
])(),(),([)( kvkvkvkv T
l
T
l
T
lzwx
= (31)
(32)
and )(kr is the number of the redundant measurements at
epoch k (tNk tt
<
0). An alternate expression exists:
)(
)1/()1/()1/(
)(
ˆ1
2
0kr
kkdkkDkkd
kdd
T
l−−−
=
σ
(33)
The proof of equivalence between (30) and (33) can be
referred to [Pelzer, 1987; Tao, 1992; Wang, 1997]. One
can also estimate the variance factor 2
0
σ
over a specific
time interval as the regional estimate of variance of unit
weight. For example, over a certain specified time interval
from epoch (
sk
+
1) to epoch k, one can order the
system innovation for these s epochs as follows
T
])1/(),...,3/2(
),2/1([(s)
−−+−+
−+−+=
kkdskskd
skskdd
TT
T
r (34)
with its variance matrix
})1/(),...,3/2(
),2/1(diag{
(s)(s)
−−+−+
−+−+=
kkDskskD
skskDD
dddd
dddd rr (35)
The regional estimate of 2
0
σ
is then equal to
(s)
(s)(s)
)(
ˆ1)()(
20r
sdsd
T
rf
dDd
krr
=
σ
(36)
(s)
r
f
where is the total number of the redundant
measurements of s epochs:
=
+−=
s
j
rjskrf
1
)((s) (37)
Furthermore, the global estimate of 2
0
σ
for all of the past
k epochs can be calculated by
)(
)()(
)(
ˆ
1)()(
20kf
kdDkd
kg
kdkd
T
g
ggg
=
σ
(38)
where T
])1/(,),1/2(),0/1([)( −= kkdddkdTTT
gK (39)
})1/(),...,1/2(),0/1(diag{
)()(
=
kkDDDD ddddddkdkd gg
… …(40)
=
=
k
j
gjrkf
1
)()( (41)
Wang: Test Statistics in Kalman Filtering 85
4. STATISTIC CHARACTERISTICS OF
FILTERING SOLUTIONS
In order to evaluate the quality of the solutions and
construct different test statistics, the statistic distributions
of various random vectors are used in Kalman filter on the
ground of the hypothesis: the normal distributed process
and measurement noise as given in 3.1 will be discussed.
At an arbitrary epoch k, all of the derived random
variables or vectors are the functions of the measurement
vector TT
z
T
w
T
xklklklk )](),(),([) =l( (see (20) ~ (22)).
Among them, )1/(kkd , )(
ˆkx, )(kv , )(
ˆ2
0k
σ
are
essential for quality control of a system. By applying the
law of error propagation, their distributions are easily
known as:
))1/(,0(~)1/ −− kkDNkk dd
(d (42)
))(,(~) kDNk xxx
(
ˆ
x
μ
(43)
))(,0(~) kDNk vv
(v (44)
))((~)()()(
)1/()1/()1/(
21
1
krkvkDkv
kkdkkDkk
ll
T
dd
χ
=
−−−dT (45)
where ),(ba
represents a normal distribution with a
and b as its expectation and variance, respectively.
The i-th component )1/( kkdi in )1/(
kkd is
normally distributed as follows:
),0(~)1/( 2)1/(
kkdi
Nkk
σ
i
d
(i = 1, 2, …, p; k = 1, 2, … N) (46)
Any arbitrary subvector of )1/( kkd is also normally
distributed. Based on the independency of the innovation
vectors between two arbitrary epochs shown in (16), the
vectors )(sdr and )(kdg as in (34) and (39) belong to
the following normal distributions:
),0(~)( )()( sdsdr rr
DNsd (47)
),0(~)( )()( kdkdg gg
DNkd (48)
wherein )()( sdsd rr
D and )()( kdkdgg
D are as in (35) and
(40). Analog to (46), any arbitrary components )(kdgi
and )(sdri for the i-th type of observations also belong to
the normal distribution:
),0(~)( )()( kdkdgi gigi
DNkd (i = 1, 2, …, p) (49)
),0(~)( )()( sdsdririri
DNsd (i = 1, 2, …, p) (50)
where, for i = 1, 2, …, n+m +p,
(
)
T
iiigi kkdddkd )1/(,),1/2(),0/1()( −= L (51)
(
),1/2(),/1()(
=
+
+−
skskdskskdsd iiri
+
)
T
ikkd )1/(,L (52)
with their corresponding variance-covariance matrices
)()( kdkdgigi
D
=
(
)
2)1/(
2)1/2(
2)0/1(,,, kkdddiii
diag
σσσ
L (53)
(
,, 2)1/2(
2)/1()()( +−+−−+−
=skskdskskdsdsd iiriri diagD
σσ
)
2)1/(
,kkdi
σ
L (54)
The i-th component )(k
i
v of )(kv is of the normal
distribution, too:
),0(~)( 2)(kvi i
Nkv
σ
(i = 1, 2, …, n+m+p; k = 1, 2, …, N) (55)
For any arbitrary subvector of )(kv, e.g. )(k
x
l
v, )(kv w
l
or )(kv z
l, the normal distributions apply. The global
cumulative measurement residual vector for all of the past
epochs can be defined as
(
)
T
TTT
gkvvvkv )(,),2(),1()( L= (56)
and the regional cumulative from the past s epochs as
(
)
T
TTT
rkvskvskvsv)(,),2(),1()( L+−+−=
… … (57)
with the following corresponding variance-covariance
matrices
)()( kvkv gg
D
=
(
)
)()()2()2()1()1( ,,,kvkvvvvv DDDdiag L (58)
(
D,, )2()2()1()1()()( +−+−+−+−
=
skvskvskvskvsvsv DDdiag
rr
)
)()( kvkv
,DL (59)
So )(kvg and )(k
r
v are obviously normally distributed:
),0(~)( )()( kvkvg gg
DNkv (60)
),0(~)()()( svsvr rr
DNsv (61)
Similar to (49) and (50), the individual components of
)(kvg and )(k
r
v:
Wang: Test Statistics in Kalman Filtering 86
(
T
iiigi kvvvkv )(,),2(),1()( L=
)
(62)
(
),2(),1()( +
+−= skvskvsv iiri
)
T
ikv)(,L (63)
belong to the following normal distributions
),0(~)( )()( kvkvgigigi
DNkv (64)
),0(~)( )()( svsvri riri
DNsv (65)
with i = 1, 2, …, n+m+p, where
(
)
2)(
2)2(
2)1()()( ,,, kvvvkvkv iiigigi diagD
σσσ
L= (66)
(
)
2)(
2)2(
2)1()()( ,,, kvskvskvsvsv iiiriri diagD
σσσ
L
+−+−
=
… … (67)
are the variance matrices of )(kvgi and )(svri .
For multiple components in )(kdg, )(sdr, )(kvg or
)(kvr, the same rule applies.
5. TEST STATISTICS FOR SYSTEM
INNOVATION
This section will construct test statistics using system
innovation. Under the assumption that no outliers exist in
measurements, one could diagnose the possible failure
caused by inappropriate state equations. Contrarily, one
can identify the possible outliers under the assumption if
the system model is assumed to be correct. The cause of a
failure may be ambiguous and need to be analyzed in
more details.
In this and next sections, we turn to perform statistic tests
the epoch k = 1, 2, … from the very beginning to an
arbitrary epoch. The statistic tests will be introduced in
three different levels, namely, global for all of the past k
epochs, regional for an arbitrary continuous epoch group,
e.g., the s epochs in the past, and local for a single epoch
(often the current epoch). The first two tests are very
meaningful for the identification of systematic errors and
the local one aims directly at the potential outliers or the
unexpected sudden state changes.
5.1. Global Test Statistics
Global tests can be introduced in two different ways to
investigate the system behaviors. Right after the first k
epochs are completed, one can perform the statistic tests
with all of the system innovation information from the
past and with their individual components by constructing
the corresponding – test statistics.
2
χ
With all of the past k epochs together (k = 1, 2, …, N), the
null hypothesis about )(kdg
0)(
0:
=
kdg
H or
~
)(: 2
0
2)(0 ==
σχ
kdg
EH 0.1 (68)
and its alternative
0)(
1:
kdg
H or
~
)(: 2
0
2)(1=≠
σχ
kdg
EH 0.1 (69)
can be performed according to (48) by using the test
statistic [Salzmann, Teunissen, 1989]
))(,(~)()( 21 )()(
2)( kfkdDkd gggkdkd
T
gkd ggg
αχχ
=
g
(70)
at a significance level with the Type I error
α
.
),(
2f
αχ
is the )1(
α
- critical value from –
Distribution with the degrees of freedom of f after (41).
The null hypothesis (68) will be rejected if
2
χ
))(,(
22 )( kfggkdg
αχ
>
χ
(71)
The test can easily be extended to the i-th component
)(kdgi in )(kdg for i = 1, 2, …, p and k = 1, 2, …, N.
Under the null hypothesis
0)(:
0kdH gi
=
(72)
against its alternative
(73)
0)(:
1kdH gi
Based on (49), the test statistic can be given by
)(~)()( 21 )()(
2)( kkdDkd gikdkd
T
gikdgigigi
χχ
= (74)
If
),(
22 )( k
gikdgi
αχχ
>
gi
(i = 1, …, p) (75)
under the given significance level
α
, the null
hypothesis will be rejected.
5.2. Regional Tests
For the regional system diagnose, the processed k epochs
can be grouped at the user’s wish. Without loss of the
generality, the discussion here will be limited to two
groups. We consider having the first group for the first k
s epochs (from 1 to epoch k s) and the second group for
Wang: Test Statistics in Kalman Filtering 87
the rest of the epochs (from epoch k s + 1 to epoch k) as
)( skdr (equivalent to )s(k
g
d
) and )(sdr.
The null hypothesis about )(sdr is
0.1)(:
0=sdr
H (76)
against the alternative
0)(:
1sdr
H (77)
On the ground of the test statistic [Willsky, 1976; Stöhr,
1986; Salzmann, Teunissen, 1989], the following test is
performed
))((~)()( 21 )()()( sfsdDsd rrsdsd
T
rs rrr
χ
=
2
d
χ
(78)
at the significance level of r
α
, where the number )(sfr
is the degrees of freedom as in (37) . For the second group
)( skdr2
χ
also has the - distribution as
)()(1)()()( skdDskd gskdskd
T
gsk ggg −−= −−−
2
d
χ
))s((~ 2kf g
χ
(79)
An additional F–test statistic can be constructed to test the
variance homogeneity between (78) and (79) or (70)
because )(sdr is independent from )( skdr. This F
Test is given by
))(),((~
)(
ˆ
)(
ˆ
20
20
)( skfsfF
sk
sgr
g
r
s
r
=
σ
σ
Fd (80)
with )(
)()(
)(
ˆ1)()(
20sf
sdDsd
sr
rsdsd
T
r
rrr
=
σ
(81)
)(
)()(
)(
ˆ
1)()(
20skf
skdDskd
sk g
gskdskd
T
g
grg
−−
=−
−−
σ
(82)
),(baF in (80) is the critical value of the Fisher
distribution with the 1st degrees of freedom a for the
numerator and the 2nd one b for the denominator. This test
is always one-sided under a user- specified Type I error
α
as the significance level. An exchange between the
numerator and the denominator may need in case
)(
ˆ20
g
σ
sk greater than)(
ˆ20s
r
σ
. This test is commonly
employed to diagnose the significant difference between
the first k – s epochs and the rest of s epochs.
For the i-th component )(sdri in )(sdr, one can also
construct a test based on (50) and another Ftest
analogue to (80). It runs
2
χ
0)(:
0sdHri
=
(83)
against the alternative
0)(:
1
sdHri
2
χ
(84)
by using the test statistics
)(~)()( 21 )()(
2)( ssdDsd risdsd
T
risd ririri
χχ
= (85)
An F-test runs for their variance homogeneity between
(85) and (79) or (70) as follows
))(,(~
)(
ˆ
/)()(
20
1)()(
)( skfsF
sk
ssdDsd
Fg
g
risdsd
T
ri
sd riri
gi
=
σ
ri
… …(86)
for i = 1, …, p at the significant level of
α
.
5.3. Local Tests
Through the local system diagnose, the tests can be
introduced for the innovation vector as a whole and for its
components, re spectively .
At an arbitrary epoch k, the null hypothesis for
)1/( kkd
0)1/(:
0kkdH
=
(86)
against the alternative
0)1/(:
0kkdH
(87)
can be given. Its test statistic runs
)1/()1/()1/( 12 )1/( −−−=
kkdkkDkkd dd
T
kkd
χ
))((~2kr
χ
l
(88)
at the significance level of
α
with the degrees of
freedom r(k).
A further F–test statistic can be introduced as
))(),((~
)(
ˆ
)(
ˆ
20
2
0
)1/( sfkrF
s
k
Fr
r
kkd
σ
σ
=
(k = 2, 3, …, N) (89)
for the variance homogeneity between (81) and (33) or
(88). s means arbitrary specific epochs between epoch 1
and epoch k – 1.
The quadratic form in (45) contains the entire information
from the system innovation for an arbitrary epoch.
Therefore, the causes of a system failure must be
localized after the rejection of a 2)1/( kkd
χ
)1/( kkd
F
or
test. It should orient to the individual error sources, e.g.
Wang: Test Statistics in Kalman Filtering 88
the individual measurements or the individual process
noise factors etc. in kinematic positioning or navigation.
One should perform the further statistic tests for the
individual measurements.
In order to perform the statistic tests for multiple
components in )1/(kkd , the method for detection of
position displacements in deformation analysis can be
employed. More on this can be found in [Chrzanowski,
Chen, 1986].
The test statistic for single component of )1/(
kkd can
directly be constructed on the ground of the normal
distribution or the t–distribution. The null hypothesis is
0))1/((:
0=−kkdEi
H (90)
with its alternative
0))1/((:
1≠−kkdEi
H (91)
for i = 1,2, …, p and k = 1, 2, …, N. According to (46) the
test is performed
)1,0(~
)1/(
)1/(
)1/( N
kkd
kkd
i
kkd
i
i
=
σ
N
li
(92)
at the significant level of
α
. The null hypothesis will be
accepted if the two-sided test satisfies
2
1
)1/(
2
1
)1/(
li
i
li u
kkd
ukkd
i
αα
σ
≤−
(
i = 1, 2, …, p; k = 1, 2, …, N) (93)
where
2
1li
α
u is a )
2
1(li
α
-critical value from the
standard normal distribution. Furthermore, based on the
past system information, (93) can be extended to the
following t–test
))((~
)(
ˆ
/)1/(
0
)1/(
)1/( sft
s
kkd
r
r
kkdi
kki
σ
σ
=Tdi
(i = 1, 2, …, p; k = 2, 3, …, N) (94)
The most common case is to test the current epoch k vs.
the past k – 1 e po chs.
The differences between (93)-(94) and (88)-(89) are
obvious. However, which one is preferable will absolutely
depend on the user. A t-test or an F-test may deliver the
more reliable results of fit to the real data, while a normal
or a 2
χ
)(k
x
l
)(k
w
l
)(k
z
l
2)(kdg
χ
2)(sdr
χ
2)1/(kkd
χ
)(k
)(k
gi )(kvg
0)(:
0
test is introduced with respect to the a-priori
assumption.
6. TEST STATISTICS FOR MEASUREMENT
RESIDUALS
As it can be seen, the system innovation mixes up
different types of information. But it is transferred to the
individual measurement residuals epoch by epoch through
(26) ~ (28), i.e., the residual vector v for the
predicted state vector, the residual vector v for the
process noise and the residual vectorv for the direct
measurements. In this way, these different types of
random information can separately be studied. On the
basis of the fact that (30) and (33) are equivalent, the test
statistics , and in (70), (78) and
(88) can also be derived using the measurement residual
vector v. But it is not necessary to be repeated here.
Therefore, only the test statistics for the individual
components will be discussed in this section.
6.1. Global Tests
For the i-th component v in , the null
hypothesis is
(
i = 1, 2, …, n+m+p) (95)
=
kvH gi
0)(:
1
against the alternative
kvH gi
)()( 1)()(
2)( kvDkv gikvkv
T
gikv gigigi
=
χ
)(~ 2k
χ
χVk
gi ()
2)(
2k
χ
>
(96)
The test statistic is given by
(97)
with the degrees of freedom of k. The null hypothesis will
be rejected if
(
i = 1, 2, …, n+m+p) (98)
at the significant level of gi
α
)(s
ri )(s
r
0)(:
0
.
6.2. Regional Tests
For the i-th component v from v, a χ2–test and
a F–test can be constructed. The null hypothesis is
=
svH ri
0)(:
1
(99)
with the alternative
svH ri
)(~)()( 21 )()(
2)( ssvDsv risvsv
T
risv ririri
χχ
=
(100)
The corresponding test statistic is given by
(
i = 1, 2, …, n+m+p) (101)
Wang: Test Statistics in Kalman Filtering 89
with the degrees of freedom of s. For the variance
homogeneity between the independent and
similar to (80), the F–test statistic can be
introduced as
2)(svri
χ
2)( skd g
χ
))(,(~
)(
ˆ
/)()(
20
1)()(
)( skfsF
sk
ssvDsv
g
g
risvsv
T
ri
sv riri
gi
=
σ
F
H
H
… … (102)
6.3. Local Tests
The single outlier detection at a single epoch can be
modeled through the null hypothesis
0)(:
0=kvi (103)
against the alternative
(104)
0)(:
1kvi
for i = 1, 2, …, m+n+p and k = 1, 2, … after the test of its
standardized residual
)1,0(~
)(
)(
)( N
kv
kv
i
kv
i
i
σ
=N (105)
at the significant level of li
α
. The null hypothesis (102)
will be accepted if
2
1
)(
2
1
)(
li
i
li u
kv
ukv
i
αασ
−− ≤≤−
(
i = 1, 2, …, m+n+p; k = 1, 2, …, N) (106)
Besides a t-test between (105) and (78) or (70) can be
introduced as follows
))((~
)(
ˆ
/)(
0
)(
)( sft
s
kv
r
r
kvi
ki
σ
σ
=Tvi
x
l)(k)(k
z
l
(k
)k)(klz
2
χ
(i = 1, 2, …, n+m+p; k = 2, …, N) (107)
For any epo ch k, one can use v, and v,
along with v to investigate the statistic characteristics
of measurement vectors , and ,
especially two latter ones. Multiple components are
possibly diagnosed together in the same way as
mentioned in 5.3.
)(kvw
l
) (lw
)
(klx
7. CONCLUDING REMARKS
Based on the standard model of Kalman filter, different
test statistics have been elaborated on the basis of the
normal, -,
t
- and
F
-distributions in this manuscript.
This work can be conducive to better understanding of the
statistic fundamentals in Kalman filter, provides some
insights into statistic testing methods and applications.
In particular, the system innovation vector is transformed
to the residual vectors of three measurement and pseudo-
measurement groups by the aid of an alternative
derivation of Kalman filter algorithm. This makes
possible to construct test statistics directly using the
measurement residual vectors so that the system diagnosis
can directly aim at different error sources of interests to
users. The given posteriori estimate of variance of weight
unit in Section 3 can be used either to scale the variance
and covariance matrices, or to reveal the difference
between the model and the processed data set. On the
ground of statistic characteristics of filter solutions
summarized in the section 4, the test statistics using the
series of system innovation are constructed in the section
5 globally with - test, regionally either with - test
or
2
χ
2
χ
F
- test, and locally either with
t
- test or the normal
test according to the normal distribution. Analogous to the
section 5, the section 6 constructs the corresponding test
statistics using the measurement residuals. Fortunately,
- test,
2
χ
F
- test,
t
- test and the normal test are four
most commonly used statistic tests. The choice between
a- test and a
2
χ
F
- test, or between a
t
- test and a
normal test, wherever two parallel tests are available, is
left to the user.
How to construct a test statistics is more or less a
theoretical task. But how to efficiently design the
procedures to introduce the statistic tests in practice
mostly depends on the understanding about the theory and
the application. Practical experience plays an essential
role in helping deliver a realistic and reliable test scheme.
This manuscript however has limited to the testing
statistics for general purposes instead of a specific
application.
References
Caspary, Wilhelm; Wang, Jianguo (1998).
Redundanzanteile und Varianzkomponenten im
Kalman Filter. Vol.123, No.4, 1998, pp.121-128.
Chrzanowski, A.; Chen, Y. Q. (1986). Report on the Ad
Hoc Committee on the Analysis of Deformation
Surveys. XVIII International Congress FIG, Toronto,
Canada, 1~11 June 1986, pp. 166–185.
Gelb, Arthur et al. (1974). Applied Optimal Estimation.
The Analytic Sciences Corporation & The M.I.T.
Press, Cambridge Massachusetts London, 1974.
Wang: Test Statistics in Kalman Filtering 90
Huep, Wolfgang (1986). Zur Positionsschätzung im
gestörten Kalman–Filter am Beispiel eines
manövrierenden Wasserfahrzeuges. Dissertation,
Wissenschaftliche Arbeiten der Fachrichtung
Vermessungswesen der Universität Hannover, Heft
143, Hannover, 1986.
Koch, K. Rudolf (1990). Bayesian Inference with Geodetic
Applications, 2nd edition, Springer-Verlag, Berlin,
1990.
Loffeld, Otmar. (1990). Estimationstheorie II,
Anwendung–Kalman–Filter. R. Oldenbourg Verlag,
München Wien, 1990.
Maybeck, Peter S. (1979). Stochastic models, estimation,
and control. Volume 1, Academic Press, New York,
1979.
Mehra, R. K.; Peschon, J. (1971). An Innovations
Approach to Fault Detection and Diagnosis in
Dynamic Systems. Automatica, Vol. 16, 1971, S. 637–
640.
Pelzer, Hans (1987). Deformationsuntersuchungen auf
der Basis kinematischer Bewegungsmodelle. AVN,
Year 94, No. 2, February 1987, pp. 49~62.
Salzmann, Martin; Teunissen, P.J.G. (1989). Quality
Control in Kinematic Data Processing. Land
Vehicle Navigation 1989, DGON, Verlag TÜV
Rheinland, Köln, 1989, pp. 355–366.
Salzmann, Martin (1993). Least Squares Filtering and
Testing for Geodetic Navigation Applications.
Number 37, Publication on Geodesy, Netherlands
Geodetic Commission, Delft, 1993.
Schlee, F. H.; Standish, C. J.; et al (1967). Divergence in
the Kalman Fi lter. AIAA Journal, Vol. 5, No. 6, June
1967, pp.1114–1120.
Stöhr, M. (1986). Der Kalman–Filter und seine
Fehlerprozeße unter besonderer Berücksichtigung
der Auswirkung von Modellfehlern. Forschung–
Ausbildung–Weiterbildung Bericht Heft 19,
Universität Kaiserlautern, Fachbereich Mathematik,
August 1986.
Tao, Benzao (1992). Statistic Analysis of Measurements.
Publishing house of Surveying and Mapping,
Beijing, June 1992.
Tarn, T. J.; Zaborszky, J. (1970). A Practical,
Nondiverging Filter. AIAA Journal, Vol. 8, No. 6,
June 1970, pp.1127–1133.
Wang, Jianguo (1997). Filtermethoden zur
fehlertoleranten kinematischen Positions-
bestimmung. Schritenreihe Studiengang
Vermessungswesen, Federal Arm-Forced University
Munich, Ge rmany, N o. 52, Ne u biberg, 1 997.
Willsky, Alan S., Deyst, J. J.; Crawford, B. S. (1974).
Adaptive Filtering and Self–Test Methods for
Failure Detection and compensation. Proceedings of
the 1974 JACC, Austin, Texas, June 19–21, 1974.
Willsky, Alan S., Deyst, J. J.; Crawford, B. S. (1975). Two
Self–Test Methods Applied to an Inertial System
Problem. Journal of Spacecraft, Vol. 12, No. 7, July
1975, S. 434–437.
Willsky, Alan S. (1976). A Survey of Design Methods for
Failure Detection in Dynamic Systems. Automatica,
Vol. 12, 1976, pp. 601–611.
Yoshimura, Toshio; et al. (1979). A Sequential Failure
Detection Approach and the Identification of
Failure Parameters. International Journal of System
Science, Vol. 10, No. 7, 1979, S. 827 –836.