Professional Documents
Culture Documents
Of Control Engineering
Autum Somester
Lecture Plan
Topic Reading
Introduction and useful concepts Chap. 1,2
Bayes filter Chap. 2
The Kalman filter Chap. 3
The Extended Kalman filter Chap. 3
The Unscented Kalman filter Chap. 3
Information Filters Chap. 3
Motion models Chap. 4
Measurement models Chap. 6
KOM 613E : Probabilistics Methods in Robotics 2
İTÜ-EEF Dept. Of Control Engineering
Lecture Plan
Topic Reading
EKF Localization Chap. 7
Occupancy maps Chap. 9
Particle filters Chap. 4
Particle filters: localization Chap. 8
SLAM and Scan matching Chap. 10
EKF-SLAM Chap. 10
Graph-SLAM Chap. 11
Fast-SLAM Chap. 13
KOM 613E : Probabilistics Methods in Robotics 3
İTÜ-EEF Dept. Of Control Engineering
Midterm Exams __ __
Homeworks __ __
Final Exam __ __
(or Final Project)
References
1. Thrun, S., Burgard, W., & Fox, D. (2005). Probabilistic
robotics. Intelligent robotics and autonomous agents.
Cambridge, Mass: MIT Press.
2. Montemerlo, M., & Thrun, S. (2007). FastSLAM: A
scalable method for the simultaneous localization and
mapping problem in robotics. Springer tracts in advanced
robotics, 27. Berlin: Springer.
3. Siegwart, R., & Nourbakhsh, I. R. (2004). Introduction to
autonomous mobile robots. Intelligent robotics and
autonomous agents. Cambridge, Mass: MIT Press.
4. Thrun, S., Fox, D., Burgard, W., & Dellaert, F. (2000).
Robust Monte Carlo Localization for Mobile Robots.
Artificial Intelligence , 99-141.
Lecture 1: Introduction
Motion
Perception
Control
Cognition Localization
1) Unpredictable environments
a) they could be dynamic, unstructured, …
2) Errors in the sensors used to detect environments
a) sensitive to environment,
b) discretization errors, …
3) Computer models themselves have errors
a) low resolution,
b) limited set of features,
c) linear approximations, …
x
p(X = x) 1: Discrete probabilities sum to
one
probabilities are always non-negative ( p(X = x) 0 )
p ( x ) dx 1
• However , a PDF is not bounded above by 1
• The following terms are identical:
p( x, y) p( X x and Y y )
• E.g. p(x)
x
KOM 613E : Probabilistics Methods in Robotics 19
İTÜ-EEF Dept. Of Control Engineering
• Triangular:
p ( x, y )
p( x y )
p( y )
• If X and Y are independent :
p ( x) p ( y )
p( x y ) p ( x)
p( y )
KOM 613E : Probabilistics Methods in Robotics 24
İTÜ-EEF Dept. Of Control Engineering
p ( y x) p ( x) p ( y x) p ( x)
p( x y ) (disrete)
p( y) x p( y x) p( x)
p ( y x) p ( x) p ( y x) p ( x)
p( x y ) (continious)
p( y) p( y x) p( x)
E X p( x)dx (continious)
• Entropy of a random variable:
H ( P) E log 2 p( x) p( x) log 2 p( x)
x
(The entropy is the expected information that the value
of x carries: -log2p(x) is the number of bits required)
KOM 613E : Probabilistics Methods in Robotics 28
İTÜ-EEF Dept. Of Control Engineering
• This is equavalent:
p( x z ) p( x z , y )
p( y z ) p( y z , x)
KOM 613E : Probabilistics Methods in Robotics 29
İTÜ-EEF Dept. Of Control Engineering
E[aX + b] = aE[X] + b
–
Var X E X μ
2
– 2 x - 2 p(x)dx (continuous case)
σ i 0 x i - μ p(xi )
n
– 2 2
(discrete case)
C11 C1n
C n1 C nn
Cij Var X i , X j
Normalized Gaussian curves with expected value μ and variance σ2. The corresponding parameters are
a = 1/(σ√(2π)), b = μ, c = σ
- p(X) = (2πσ)-0.5 exp{-0.5 (x- μ)2/σ2}
- p(X) = det(2πΣ)-0.5 exp{-0.5 (x- μ)TΣ-1 (x- μ)} : where x, μ are vectors and Σ is a matrix
Introduction:
Statistical Notation in Prob. Robotics
Typical state variables include:
• Pose – location and orientation relative to a global
coordinate frame. Rigid mobile robots have up to 6
variables max. 3 for planar.
• Configuration – more often used in manipulators, includes
the joint angles of revolute joints
• Velocities - Rigid mobile robots have up to 6 variables max.
3 for planar. (one for each pose variable)
• Feature locations – E.g. tree, wall, etc. They can be just x,y
or full pose. There can from 1 to several billion features.
• Landmarks – features that are static, distince and
recognized reliably.
KOM 613E : Probabilistics Methods in Robotics 46
İTÜ-EEF Dept. Of Control Engineering
Introduction:
State Estimation Example
• Problem: detect if a door open or closed?
• Have some measurement z
• Rephrase problem: What is the probability
that the door is open given z?
What is P(open|z)?
Introduction:
State Estimation Example
• Method: We note that Problem:
– P(open|z) is diagnostic knowledge
– P(z|open) is causal knowledge
– Often causal knowledge is easier to obtain
– Bayes rule allows us to use one to calculate the other:
P( z | open) P(open)
P(open | z )
P( z )
Introduction:
State Estimation Example
Sample Data :
• P(z|open) = 0.6 P(z|open) = 0.4
• P(open) = P(open) = 0.5
P( z | open) P(open)
P(open | z )
P( z | open) p(open) P( z | open) p(open)
0.6 0.5 3
P(open | z ) 0.6
0.6 0.5 0.4 0.5 5
Introduction:
Combining Evidence :
• Suppose our robot obtains another observation
z2.
• How can we integrate this new information?
• More generally, how can we estimate
P(x| z1...zn )?
P( zn | x, z1,, zn 1) P( x | z1,, zn 1)
P( x | z1,, zn)
P( zn | z1,, zn 1)
KOM 613E : Probabilistics Methods in Robotics 50
İTÜ-EEF Dept. Of Control Engineering
Introduction:
Markov assumption:
• zn is independent of z1,...,zn-1 if we know x.
P( zn | x)P( x | z1, , zn 1)
P ( x | z1, , zn)
• x P( zn | z1, , zn 1)
P( zn | x)P( x | z1, , zn 1)
1...n[ P( zi | x)]P( x)
i 1...n
Introduction:
State Estimation Example 3
• Consider closing the door problem
• pdf is depicted as STATE TRANSITION:
P(x|u,x’) for u = “close door”:
0. 9
0. 1 open cl osed 1
0
• If the door is open, the action “close door”
succeeds in 90% of all cases.
KOM 613E : Probabilistics Methods in Robotics 56
İTÜ-EEF Dept. Of Control Engineering
Introduction:
• Given probability of current state x’, and a control
input u, we can calculate the probability of new
state x by integrating over all possible paths to get
to x.
• Continuous case:
P( x | u ) P( x | u , x' ) P( x' )
KOM 613E : Probabilistics Methods in Robotics 57
İTÜ-EEF Dept. Of Control Engineering
Introduction:
Bayes Filters: Framework
Given :
• Stream of observaions z and action data u:
dt={u1, z1,…., ut, zt}
• Sensor model : P(z x)
• Motion model : P(x u,x’)
• Prior probability of system state P(x).
Desired :
• Estimate of state x of a dynamical system
• Posterior of the state also called Belief :
Bel(xt)=P(xt u1, z1,…., ut, zt )
KOM 613E : Probabilistics Methods in Robotics 59
İTÜ-EEF Dept. Of Control Engineering
• Kalman filters
• Particle filters
• Hidden Markov models
• Dynamic Bayesian networks
• Partially Observable Markov Decision
Processes (POMDPs)
Summary
• Bayes rule allows us to compute probabilities
that are hard to assess otherwise.
• Under the Markov assumption, recursive
Bayesian updating can be used to efficiently
combine evidence.
• Bayes filters are a probabilistic tool for
estimating the state of dynamic systems.
Next class…