Professional Documents
Culture Documents
COS495 Lecture14 MarkovLocalization
COS495 Lecture14 MarkovLocalization
Localization Cognition
2
Outline
3
Markov Localization
6
Markov Localization
while (true)
o = getOdometryMeasurements
z = getRangeMeasurements
for i = 1:n
P(xi ) = predictionStep(P(xj), o)
for i = 1:n
P(xi ) = correctionStep(P(xj ), z)
7
Markov Localization
Applying Probability Theory
9
Markov Localization
Grid Based Example
11
Markov Localization
Grid Based Example
12
Markov Localization
Grid Based Example
.18
13
Markov Localization
Grid Based Example
14
Markov Localization
Grid Based Example
15
Markov Localization
Applying Probability Theory
18
Markov Localization
Grid Based Example
19
Markov Localization
Grid Based Example
0.05
x
0.00
1.20
1.00
20 P(z|x) = 0.04
Markov Localization
Grid Based Example
21
Markov Localization
Grid Based Example
1 = Σ P(xi,t | zt =1.2)
i=1
= Σ P(zt=1.2| x i,t ) P(x i,t)
P(zt = 1.2)
Therefore:
P(zt = 1.2) = Σ P(zt=1.2| x i,t) P(x i,t)
22
Markov Localization
Grid Based Example
23
Markov Localization: Outline
24
Markov Localization: Outline