Lecture 2 - PR1 Flashcards
Robots must deal with many uncertainties, name 4:
Noisy sensors
Unknown location
Outdated maps
Inaccurate odometry and dead reckoning
An event for which the outcome is uncertain is represented using a ….
random variable
What is the difference between discrete and continuous random variables
The outcomes are either discrete values (so 1,2,3,4,5,6 in case of the dice), and for continuous random variables the outcomes are continuous values
What is the likelihood in Bayes’ function?
It reflects sensory information
Function of hypothesis, will typically not integrate to 1
What is the Prior?
Independent of observations
Reflects prior knowledge about the hypothesis
What is the Posterior?
Reflects the belief in the hypothesis
Takes prior knowledge into account
What is P(open|z)
is diagnostic
what is the probability that the door is open, given the measurement?
This is the posterior belief
What is p(z|open)
Is causal
Is the likelihood
Probability of a measurement, given the state of the world (that the door is open)
What is the Markov assumption
The Markov assumption, is an assumption made in Bayesian probability theory, that every new measurement, is conditionally independent of its previous measurement.
What 3 things underly the Markov Assumption?
- there is a static world
- we are independent of noise
- perfect model with no estimation errors
Explain why Bayes’ filter is a recursive loop
Because you continuously delete all but the previous measurement. When finally you get back to an equation with your last belief in it. And that is your new belief. This constantly keeps updating
Why do domestic environments pose additional problems?
Cluttered
Dynamic
People
What is the difference between local and global robot navigation
Global:
Map-based
Deliberative
Slow
Local
- Sensory-based
- Reactive
- Fast
Difference between model based and behavior based navigation?
Model based:
- complete modelling
- function based
- serial process
Behavior based:
- sparse or no modeling
- behavior based
- bottum up
- parallel processing
Methods for navigation:
- Incrementally
- Modifying the environments
What are the limitations of these methods?
- dead reckoning -> you go into the environment without any information. Therefore the errors you make become bigger and bigger
- You need to place inductive or optical tracks, or use reflectors or other things. However, this is expensive and very inflexible