Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Todor Stoyanov
11.12.2014
Lab 3 has been scheduled for 15th of Jan. 10:00-12:00. Room T1210.
Who has not selected Lab assignment yet?
Who has the Lab 1 sets?
1 Inertial Measurements
3 Kalman Filters
Outline
1 Inertial Measurements
3 Kalman Filters
Physical Implementation
Magnetic Compass
IMUs
Outline
1 Inertial Measurements
3 Kalman Filters
Sattelite-based localization is
often used for outdoor robotic
platforms, as well as on
ships/airplanes/etc.
Systems like GPS/ GLONASS
/ GALILEO operate a fleet of
sattelites in lower earth orbit.
GPS receivers measure the
signal from visible sattelites
and use it to deduce an
absolute 3D position in
geo-reference frame.
tt = tr − ts + toff
GPS Errors
Differential GPS
1
1
https://extension.usu.edu/nasa/files/uploads/GTK-tuts/
RTK_DGPS.pdf
T. Stoyanov (MRO Lab, AASS) Sensors & Sensing 11.12.2014 15 / 25
Absolute Position Measurement
Outline
1 Inertial Measurements
3 Kalman Filters
The Kalman filter (KF) is one of the classical methods for fusing
observations from different sensors for a more robus state estimate.
Proposed by Rudolph Kalman in 1950s.
It is a linear Gaussian filter.
The assumptions are that the state variable can be modeled using a
gaussian pdf N (x̂t , Pt ).
In addition, the KF assumes the state evolves as a linear function with
Gaussian noise.
This assumption is relaxed in the Extended KF (EKF), using linearization
around the current estimate.
Given a state variable over time xt , the next state is a linear function of the
previous state and the controls ut :
xt = Axt−1 + But + εt
where εt ∼ N (0, Q)
The probability of measuring a landmark zt is also a linear function of xt
with added Gaussian noise:
zt = Hxt + δt
where δt ∼ N (0, R)
Kt = P− T − T
t H (HPt H + R)
−1
(3)
x̂t = x̂t− + Kt (zt − H x̂t− ) (4)
Pt = (I − Kt H)P− t (5)
Predict:
x̂t− = 2 + 1 (6)
P−
t = 2 + 0.3 (7)
Correct:
Outline
1 Inertial Measurements
3 Kalman Filters
Exam Questions
Exam Questions
Exam Questions
Exam Questions
Exam Questions
Example question:
You are designing a robot for in-pipe inspection of a gas plant. Your robot has
to enter a pipe of diameter 30cm, move autonomously along the pipe and
inspect the pipe for cracks. If a crack is detected, it’s position along the pipe
has to be reported. Describe and motivate your robot design. Pay attention to:
what kind of positioning system would you recommend?
what kind of positioning precision guarantees can you give?
what would be the most cost-efficient option? what would be the most
precise option?
what assumptions on the environment do you need to make?
what means of detecting the cracks would you use?
what algorithms would you use?
Exam Questions
Todor Stoyanov
11.12.2014
References