1.Examples of using probabilistic ideas in robotics 2.Reverend Bayes and review of probabilistic ideas 3.Introduction to Bayesian AI 4.Simple example of state estimation – robot and door to pass 5.Simple example of modeling actions Used in Spring 2013
62
Embed
1.Examples of using probabilistic ideas in robotics 2.Reverend Bayes and review of probabilistic ideas 3.Introduction to Bayesian AI 4.Simple example.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
1.Examples of using probabilistic ideas in robotics
2.Reverend Bayes and review of probabilistic ideas
3.Introduction to Bayesian AI4.Simple example of state estimation –
robot and door to pass5.Simple example of modeling actions6.Bayes Filters.7.Probabilistic Robotics
Used in Spring 2013
Probabilistic Robotics:
Sensing and Planning in Robotics
Examples of Examples of probabilistic ideas probabilistic ideas
in roboticsin robotics
Robotics Yesterday
Robotics Today
Robotics Tomorrow?
More like a human
1. Boolean Logic and Differential equations are based of classical robotics
2. Probabilistic Bayes methods are fundaments of all math in humanities and future robotics.
What is robotics today?
1. Definition (Brady): Robotics is the intelligent connection of perception and action
• Trend to human-like reasoning emotional service robots.
• Perception, action, reasoning, emotions – all need probability.
Trends in Robotics Research
Reactive Paradigm (mid-80’s)• no models• relies heavily on good sensing
Probabilistic Robotics (since mid-90’s)• seamless integration of models and sensing• inaccurate models, inaccurate sensors
Hybrids (since 90’s)• model-based at higher levels• reactive at lower levels
Classical Robotics (mid-70’s)• exact models• no sensing necessary
Robots are moving away from factory floors to Entertainment, Toys, Personal service. Medicine, Surgery, Industrial automation (mining, harvesting), Hazardous environments (space, underwater)
Tasks to be Solved by Robots Planning Perception Modeling Localization Interaction Acting Manipulation Cooperation Recognition of environment that changes Recognition of human behavior Recognition of human gestures ...
Uncertainty is Inherent/Fundamental
• Uncertainty arises from four major factors:factors:
1.1. Environment is stochastic,Environment is stochastic, unpredictable
2. Robots actions are stochastic
3. Sensors are limited and noisynoisy
4. Models are inaccurate, incompleteinaccurate, incomplete
Nature of Sensor Data
Odometry Data Range Data
Main probabilistic Main probabilistic ideas in roboticsideas in robotics
Probabilistic Robotics
Key idea:
Explicit representation of uncertainty
using the calculus of probability theory
• Perception = state estimation
• Action = utility optimization
Advantages and Pitfalls of probabilistic robotics
1. Can accommodate inaccurate models
2. Can accommodate imperfect sensors
3. Robust in real-world applications
4. Best known approach to many hard robotics problems
5. Computationally demanding
6. False assumptions
7. Approximate
Introduction to Introduction to “Bayesian Artificial “Bayesian Artificial
Intelligence”Intelligence”• Reasoning under uncertainty• Probabilities• Bayesian approach
– Bayes’ Theorem – conditionalization– Bayesian decision theory
Reasoning under Uncertainty
• UncertaintyUncertainty – the quality or state of being not clearly known– distinguishes deductive knowledge from
inductive belief
• SourcesSources of uncertainty– Ignorance– Complexity– Physical randomness– Vagueness
Reminder of Bayes Formula
evidence
prior likelihood
)(
)()|()(
)()|()()|(),(
yP
xPxyPyxP
xPxyPyPyxPyxP
likelihood
Normalization
)()|(
1)(
)()|()(
)()|()(
1
xPxyPyP
xPxyPyP
xPxyPyxP
x
yx
xyx
yx
yxPx
xPxyPx
|
|
|
aux)|(:
aux
1
)()|(aux:
Algorithm: likelihood
prior
Conditional knowledge has many applications
1. Total probability:
2. Bayes rule and background knowledge:
)|(
)|(),|(),|(
zyP
zxPzxyPzyxP
dzyzPzyxPyxP )|(),|()(
See law of total probability earlier
examples
I will present I will present many examples many examples of using of using Bayes Bayes probability probability in in mobilemobile robot robot
Simple Example of Simple Example of State EstimationState Estimation
The door opening The door opening problemproblem
Simple Example of State Estimation
• Suppose a robot obtains measurement z• What is P(open|z)?
Simple Example of StateState EstimationEstimation
• Suppose a robot obtains measurement z• What is P(open|z)?
What is the probability that door is openopen if the measurement is z
)()()|(
)|(zP
openPopenzPzopenP
Causal vs. Diagnostic Reasoning
• P(open|z) is diagnostic.
• P(z|open) is causal.
• Often causal knowledge is easier to obtain.
• Bayes rule allows us to use causal knowledge:
)()()|(
)|(zP
openPopenzPzopenP
count frequencies!
We open the door and repeatedly measure z.
We count frequencies
Examples of calculating probabilities for door opening problem