Scribd
Upload
12 views2 pages

Sheet 03

The document outlines exercises related to Bayes Rule and Bayes Filter for a lecture on Mobile Robotics at Albert-Ludwigs-Universität Freiburg. It includes a scenario involving a hit-and-run accident to calculate the probability of a taxi's color based on witness statements and a vacuum cleaning robot's performance in detecting floor cleanliness. The exercises require the application of probabilistic reasoning and prior distributions to analyze the outcomes.

Uploaded by

sabarimooc
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
12 views2 pages

Sheet 03

The document outlines exercises related to Bayes Rule and Bayes Filter for a lecture on Mobile Robotics at Albert-Ludwigs-Universität Freiburg. It includes a scenario involving a hit-and-run accident to calculate the probability of a taxi's color based on witness statements and a vacuum cleaning robot's performance in detecting floor cleanliness. The exercises require the application of probabilistic reasoning and prior distributions to analyze the outcomes.

Uploaded by

sabarimooc
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Albert-Ludwigs-Universität Freiburg Institut für Informatik

Lecture: Introduction to Mobile Robotics


Summer term 2021 Prof. Dr. Wolfram Burgard
Dr. Daniel Büscher
Dr. Lukas Luft
Johannes Meyer
Shengchao Yan
mobilerobotics@[Link]

Sheet 3
Topic: Bayes Rule
Due date: 20.05.2021

Exercise 1: Bayes Rule

Suppose you are a witness to a nighttime hit-and-run accident involving a taxi in


Athens. All taxi cars in Athens are blue or green. You swear under oath that
the taxi was blue. Extensive testing shows that, under the dim lighting conditions,
discrimination between blue and green is 75% reliable.
(a) Given your statement as a witness and given that 9 out of 10 Athenian taxis
are green, what is the probability of the taxi being blue?
(b) Is there a significant change if 7 out of 10 Athenian taxis are green?
(c) Suppose now that there is a second witness who swears that the taxi is green.
Unfortunately he is color blind, so he has only a 50% chance of being right.
How would this change the estimate from (b)?

Exercise 2: Bayes Filter

A vacuum cleaning robot is equipped with a cleaning unit to clean the floor. Fur-
thermore, the robot has a sensor to detect whether the floor is clean or dirty. Neither
the cleaning unit nor the sensor are perfect.
From previous experience you know that the robot succeeds in cleaning a dirty floor
with a probability of
p(xt+1 = clean | xt = dirty, ut+1 = vacuum-clean) = 0.7,
where xt+1 is the state of the floor after having vacuum-cleaned, ut+1 is the control
command, and xt is the state of the floor before performing the action.
The probability that the sensor indicates that the floor is clean although it is dirty
is given by p(z = clean | x = dirty) = 0.3, and the probability that the sensor
correctly detects a clean floor is given by p(z = clean | x = clean) = 0.9.
Unfortunately, you have no knowledge about the current state of the floor. However,
after cleaning the floor the sensor of the robot indicates that the floor is clean.

1
(a) Compute the probability that the floor is still dirty after the robot has vacuum-
cleaned it. Use an appropriate prior distribution and justify your choice.

(b) Which prior gives you a lower bound for that probability?

You might also like