prediction in interacting systems: applications & simulations jarett hailes november 1, 2002 dx...
Post on 18-Dec-2015
216 views
TRANSCRIPT
Prediction in Interacting Systems: Prediction in Interacting Systems: Applications & SimulationsApplications & Simulations
Jarett HailesNovember 1, 2002
dXt = μ(Xt)dt + σ(Xt)dBt
dx = this->mu()*dt + …
OutlineOutline
• Refining Grid Stochastic Filter
– Description
– Characteristics
• Performer Tracking Problem
– Model
– Simulation
Refining Grid Stochastic Filter(REST) Filter
- Given a signal that evolves on regular Euclidean subset
- Divide signal state space into a finite number of cells
In general N1 x N2 x … x Nd cells
N1
N2
Each cell contains:
42- Particle count
- Associated Rate
Refining Grid Stochastic Filter (REST Filter)
Particles used to approximate unnormalized conditional distribution
1
-12-1 -2
1
Cell Rates
Cell rates are used to calculate net birth (death rate) in a cell
Rates are determined by cell’s particle count and immediate neighbour’s rates
=Net Birth Rate
+1
Net birth rates are used to mimic particle movement in observation-dependent manner.
Net Birth Rates
O
B
S
E
R
V
A
T
I
O
N
Tree Node Cell Node
4
2
1
6
1 7
3
Observation: -2 Particles
14
N2
N1
Dynamic Cell Sizing
Zoom in: N1Zoom out: N1
Dynamic Cell Sizing Example
REST Advantages
- Less simulation noise than particle filters
- Dynamic cell sizing, inherent parameter estimation
- Dynamic domain problems
Performer Problem
- Acoustic tracking system designed to have lighting equipment follow performer on large stage
- Due to mechanical lags, system must be able to predict performer’s future position based on current state
Audience
Performer Model
t
tt
tt
tt
ttttt
ftttftavgft
ztttzzt
ttt
ttt
dB
dtyx
y
yx
xXd
dBffffdtffdf
dBzzzzdtzz
dz
dtfdy
dtfdx
2
22
2
222
minmax
minmaxminmax
))(sin())(cos()(
))(()(
))((3
2
)sin(
)cos(
1
θAudience
Audience
Observation Model
otherwise 1
)1,0( if ),(
)()+()+(),( 222
pUWSXhY
zSySxSSXh
mtl
tt
lz
ly
lx
lt
mm
m
m
S1(x,y,z)
S3(x,y,z) S4(x,y,z)
S2(x,y,z)