Professional Documents
Culture Documents
UKF Paper
UKF Paper
Abstract-In this paper we describe a new recursive lin- 3. Sufficiently small timestep intervals usually imply high
ear estimator for filtering systems with nonlinear process and computational overhead as the number of calculations
observation models. This method uses a new parameterisa- demanded for the generation of the Jacobian and the
tion of the mean and covariance which can be transformed predictions of state estimate and covariance are large.
directly by the system equations to give predictions of the
transformed mean and covariance. We show that this tech- In this paper we describe a new approach to generalising the
nique is more accurate and far easier to implement than an Kalman filter to systems with nonlinear state transition and
extended Kalman filter. Specifically, we present empirical observation models. In Section 2 we describe the basic filter-
ing problem and the notation used in this paper. In Section
results for the application of the new filter to the highly non-
linear kinematics of maneuvering vehicles. 3 we describe the new filter. The fourth section presents a
summary of the theoretical analysis of the performance of the
new filter against that of the EKF. In Section 5 we demon-
fuse together: 합쳐져서 하나가 되다. I. INTRODUCTION strate the new filter in a highly nonlinear application and
we conclude with a discussion of the implications of this new
Filtering is one of the most pervasive tools of engineering. filter'
Whenever the state of a system must be estimated from noisy
sensor information, some kind of state estimator is employed 11. THEFILTERING
PROBLEM
to fuse together the data from different sensors to produce an
accurate estimate of the true system state. When the system The filtering problem of interest in this paper is to find the
employ: 합쳐 dynamics and observation models are linear, the minimum best (MMSE) linear estimate of the state vector x ( k ) of a
져서 하나가 mean squared error (MMSE) estimate may be computed us- system of interest which evolves according to the discrete-
time non-linear (and possibly time varying) state transition
ing the Kalman filter. However, in most applications of in-
되다. terest the system dynamics and observation equations are equation [I]
nonlinear and suitable extensions to the Kalman filter have
been sought. The optimal solution to the nonlinear filtering
x(k + 1) = f[x(k),u(k + 11, + 11 + v(k), (1)
problem requires that a complete description of the condi- where f[., .., .] is the process model x(k) is the state of the
tional probability density is maintained. Unfortunately this +
system at timestep k, u(k 1) is the input vector and v(k)
is an additive process noise. It is assumed that the only in-
exact description requires a potentially unbounded number of
parameters (such as moments) and a number of suboptimal formation available about this system are its control inputs
approximations have been proposed [5]. These usually em-
+
and a set of noisy observations z(k 1). These observations
are related to the state vector by the nonlinear equation
ploy unwieldy analytical approximations to probability dis-
crude: 대강, 대강하다. tributions, derivatives of the state transition and observation z(k + 1) = h[x(k + I ) , u(k + 11, k + 13 + w(k + I), (2)
equations, or Monte Carlo methods which require the use
+
of many thousands of points to approximate the conditional
density. In many high-dimensioned applications these meth-
1
where z(k 1 is the observation vector, h[., .] is the ob-
e,
1628
Authorized licensed use limited to: Hanyang University. Downloaded on January 25,2023 at 06:28:23 UTC from IEEE Xplore. Restrictions apply.
are disturbed by random processes, the estimation errors are actual distribution of the errors on the state prediction. Fur-
random variables. For any distribution of these errors, the ther, it is assumed that the state errors propagate through a
MMSE estimate coincides with the conditional mean. We let separate linearised system and the covariance of these errors
A(i I j) be the conditional mean at time i conditioned on all evolves according to
observations up to time j,
1629
Authorized licensed use limited to: Hanyang University. Downloaded on January 25,2023 at 06:28:23 UTC from IEEE Xplore. Restrictions apply.
same covariance, but with mean k(k I k), by translating The basic method is generalised in two ways. First, any of
+
each of the points as X,(kI k) = a , ( k l k ) k(k I k). the infinite number of (not necessarily square) matrix square
roots can be chosen. If the orthogonal matrix square root is
2. Transform each point through the state dynamics equa- chosen, then the sigma points lie along the eigenvectors of the
+
tions as X,(k 1 I k) = f[X,(kI k), u ( k l),k l]. + + covariance matrix. Second, K copies of the prior mean k(k I k)
can be included in the set of sigma points. Although the mean
3. Compute k(k + 1 I k)
and P(k +
Ilk) by computing
of the sigma points is unaffected, the distribution of the oints
the mean and covariance of the 272 points in the set
is scaled (since they are now found from Ad-).
+
X,(k 1 I k). In certain circumstances this scaling leads to improvements
Process noise is injected into the state transition model by in performance, which is discussed in more detail in the next
adding a dynamic noise covariance matrix Q ( k ) to P(k I k) section.
before the sigma points are calculated. To predict i(k 1 I k) +
+
and P,,(k 1 I k) we apply the same intuition to h[.,., .] us- We now summarise the general formulation [3] of the new
ing the set of projected sigma points X,(k 1 I k). + filter:
P(k+ Ilk) =
n+n
{ n[Xo(k+l I k) - Z ( k + 1 I k)l[Xo(k+ 1 I k) - Z ( k + 1 I 41T
2n
Pz,(k + 1 I k) = -2-
n+n
{ nE2o(k + 1 I k) - f ( k + 1 I k)][2o(k+ 1 I k) - i(k + 1 I k)lT
P d k + 1 I k) = 1
n+n
{
n[Xo(k+ 1 I IC) - Z ( k + 1 I k)1[.20(k+1 I k) - i(k+ 1 I k)]T
Authorized licensed use limited to: Hanyang University. Downloaded on January 25,2023 at 06:28:23 UTC from IEEE Xplore. Restrictions apply.
Iv. THEPERFORMANCE OF THE NEW FILTER the predictions of mean and covariance are more accurate
than those made by the EKF. Errors are injected into the
In [3,4] we have analysed the performance of the new filter
+
fourth and higher orders. By choosing IE such that n IE = IC,
then the error in the kurtosis is minimised.
and the EKF in terms of the accuracy of predicting the mean
and covariance of the states of the system given that the cur- v. EMPIRICAL
RIESULTS
rent distribution is Gaussian. It is not possible to present
this analysis here and so we provide a brief summary of the We illustrate the effectiveness of the new filter against that of
results. the EKF for a real application which is currently under devel-
opment at Oxford. We are designing a navigation system to
Assuming that the state transition equations can be expressed estimate the position of a conventional road vehicle with sub-
in terms of a unique Taylor series, it can be shown that the metre accuracy. The vehicle will operate in an unstructured
new filter predicts the mean and covariance correctly up to environment (the road surrounding Oxford) and at typical
the fourth term in the Taylor series. That is, the error is of driving speeds (up to 25ms-1 .) As explained in [2], the pro-
the order of the product of the fourth moments of the state cess models for vehicle motion become complicated by the ac-
errors and the fourth order derivatives of the state transi- tion of appreciable nonlinear dynamic effects. As an example,
tion equations. As a contrast, the EKF predicts the mean we present an eight-state model which describes the motion
correctly up to the second order and the covariance up to of a conventional road vehicle. The control inputs are vehi-
the fourth order. Therefore the new filter predicts the mean cle steer angle 6 ( k ) and the angular speed of the front drive
more accurately than the EKF and its estimate incorporates wheel w ( k ) . These states are: the position and course angle of
the so-called second order “bias” terms which are normally the centre of mass of the vehicle [ z G ( ~ )y, ~ ( k )+(k)lT,
, mean
considered to be the principal advantage of using the modi- tyre radius R ( k ) , front and rear tyre forces F,r(k),Fgr(k) and
fied second order Gaussian filter [5]. Further, the new filter front and rear tyre stiffness parameters Ca, (k),C a , ( k ) . The
predicts the covariance at least as accurately as the EKF but discrete state transition equation of this system is:
without the need to undertake the difficult and time con-
suming task of determining the Jacobian matrices. By an
appropriate choice of n we can strengthen these statements
further since the magnitudes of the higher order errors can
be reduced.
For any choice of K: the first, second and third order mo-
ments of the sigma point distribution are unchanged. How-
ever the fourth order moment or the kurtosis is scaled by
n + n and all higher order (even) moments scale geometrically
+
with n n. All odd ordered moments are zero. Therefore (E
can be adjusted according to the higher order moments of
the prior distribution to reduce the errors in these terms’.
For example consider the case when the prior distribution
is Gaussian. By linearly transforming the state space using where p ( k ) is the radius of curvature of the motion, P ( k ) is
d(n + +
n)(P(k I k) Q ( k ) ) this distribution is equivalent to
the angle between the course taken by the vehicle and its ori-
n independent, Gaussian, zero-mean random variables each entation, and af(k)and ar(k) are the side slip angles. These
with covariance of one. From the moment generating function
intermediate quantities are calculated from
it can be shown that all odd moments of these independent
distributions are zero and that the kurtosis of the ith state
of these independent distributions is given by E [zt] = 3.
Higher order even moments scale factorially. By a similar
transformation the distribution of the sigma points can be
expressed as n independent discrete distributions each with
a covariance of one. The kurtosis of the ith state of these
+
distributions is E [z:] = n n. The higher moments scale
+
geometrically with n n. Therefore, if n is chosen such that
n -+ K = 3 then the kurtosis of one state of the sigma points
1631
Authorized licensed use limited to: Hanyang University. Downloaded on January 25,2023 at 06:28:23 UTC from IEEE Xplore. Restrictions apply.
From the analysis we expect to see significant differences in To test this hypothesis the ADAMS mechanical systems sim-
performance between the two filters if (a) the kurtosis and ulation software package was used to simulated a vehicle as
higher order moments in the state errors distributions are sig- it drove around a test track. Both the EKF and new filter
nificant and/or (b) the fourth and higher order differentials were incorporated into navigation systems to estimate posi-
of the state transition and observation equations are appre- tion and orientation of the vehicle. Figure 1 shows the errors
ciable. However in this application the magnitudes of the in the estimates of position and course angle along with the
covariances are significantly less than unity and so the kurto- two standard deviation bounds. The plots for the new filter
sis is small. Further, to ensure good performance for the EKF are given in Figure 2. As can be seen, there is little difference
the time steps are of short duration, and the system behaves in the magnitude of the state errors committed by each filter.
in a quasi-linear fashion. The principle benefit of the new fil- Similar results have been found in other practical applica-
ter in this case is that performance comparable to that of the tions such as satellite tracking [6] and map-based position
EKF is achieved without the need to evaluate the Jacobians determination [8].
or, indeed, any partial derivatives of the above equations.
g O;. Io
a 0.1 l0.1
0.2
-0-
0 500 1Mo
Ume step
Fig.1: State errors in position and heading estimates Fig.2: State errors in position and heading estimates
using the EKF. Position estimates in metres, $ estimate using the new filter. Position estimates in metres, 11,
in radians. estimates in radians.
3An alternative parameterisation of the basic principle is presented in [7]. This parameterisation converges to the EKF but without
the need to explicitly calculate the Jacobian matrices.
1632
Authorized licensed use limited to: Hanyang University. Downloaded on January 25,2023 at 06:28:23 UTC from IEEE Xplore. Restrictions apply.