Professional Documents
Culture Documents
N. J. Gordon
Tracking and Sensor Fusion Group
Intelligence, Surveillance and Reconnaissance Division
Defence Science and Technology Organisation
PO Box 1500, Edinburgh, SA 5111, AUSTRALIA.
Neil.Gordon@dsto.defence.gov.au
Measurement model
yt = ht (xt ; t ) $ p (yt xt )
Information available
y1:t = (y1 ; : : : ; yt )
p(x0 )
Want
p (x0:t+i y1:t )
and especially
p (xt y1:t )
Update
p (yt xt ) p (xt y1:t`1 )
p (xt y1:t ) =
p (yt y1:t`1 )
Z
p (yt y1:t`1 ) = p (yt xt ) p (xt y1:t`1 ) dxt
Alternatively ...
Z
p (xt y1:t ) = p (x0:t y1:t ) dx0:t`1
Nonlinear/non-Gaussian models
n oN
i
x1:t ; wti
i=1
Ideally:
i p(x1:t ; y1:t )
x1:t p(x1:t j y1:t ) =
p(y1:t )
where Z
p(y1:t ) = p(x1:t ; y1:t )dx1:t
Z Z
p(x1:t j y1:t )
p(x1:t j y1:t )f (x1:t )dx1:t = q(x1:t j y1:t )f (x1:t )dx1:t
q(x1:t j y1:t )
N
X
wti f (x1:t
i
)
i=1
where
i
x1:t q(x1:t j y1:t )
p(x1:t j y1:t )
wti =
q(x1:t j y1:t )
p(x1:t ; y1:t )
w~ti =
q(x1:t j y1:t )
N
X
p(y1:t ) w~ti
i=1
Normalised weight is
i ;y jy
p(x1:t t 1:t`1 )
w~ti = i jy )
q(x1:t 1:t
i
p(x1:t`1 j y1:t`1 ) p(xti ; yt j x1:t`1
i )
= i
q(x1:t`1 i
j y1:t`1 ) q(xti j xt`1 ; yt )
i
p(yt j xt`1 )p(xti j xt`1
i )
i
=wt`1 i
q(xti j xt`1 ; yt )
| {z }
Incremental weight
i
it is some characterisation of xt given xt`1
eg, it = E(xt j xt`1
i i
) or it p(xt j xt`1 )
This gives
j
ij
p(yt j xtj )p(xtj j xt`1
i ) p(yt j xtj )
wtj / wt`1 =
q(xtj ; i j j y1:t )
j
p(yt j ti )
Z
^ =E
MISE(p) ^ t j y1:t ) ` p(xt j y1:t )g2 dxt
fp(x
nx +2 (1` k x k2 ) if k x k< 1
2cnx
Kopt =
0 otherwise
p nx `1 1=(nx +4)
hopt = 8N(nx + 4)(2 ) cnx
x P with probability
1:k
x1:k =
x R otherwise
1:k
!
P jy
p(x1:k R j xkP ))
1:k )q(xk
= min 1; R jy P
p(x1:k 1:k )q(xk j xkR )
!
R )
p(yk j xkP )p(xkP j xk`1
= min 1;
p(yk j xkR )p(xkR j xk`1
R )
State dynamics:
xk+1 = fk (xk ; vk );
where
2 2
(i;j) x y Ik (i x ` xk ) + (jy ` yk )
hk (xk ) 2
exp `
2 22
16
1 TRUE PATH
ESTIMATED
0.9 14
0.8
12
0.7
PROBABILITY
0.6 10
y
0.5
8
0.4
0.3 START
6
0.2
4
0.1
0 2
5 10 15 20 25 30 0 2 4 6 8 10 12 14
FRAME NUMBER x
RangeRate [km/h]
200
50
0
200
40 400
600
800
30 0 50 100 150
Y [km]
T I M E [s]
(c)
20 1
0.8
Track Score
0.6
10 TRACK
0.4 LOSS
0.2
0
0
15 10 5 0 5 10 15 0 50 100 150
X [km] T I M E [s]
400
RangeRate [km/h]
200
50
0
200
40 400
600
800
30 0 50 100 150
Y [km]
T I M E [s]
(c)
20 CLOUD OF 1
PARTICLES
AT t=108 s 0.8
Track Score
0.6
10
0.4
0.2
0
0
10 0 10 0 50 100 150
X [km] T I M E [s]
1 1
Probability of Track Maintenance
0.6 0.6 PF
EKF
0.4 0.4
0.2 0.2
PF
EKF
0 0
0 20 40 60 80 100 120 0 20 40 60 80 100 120
Doppler blind zone limit [km/h] Doppler blind zone limit [km/h]
T=2s T=4s