CSE 468/568 Deadlines Lab1 grades out tomorrow (5/1) HW2 grades out by weekend Lab 3 grades out next weekend HW3 – Probability homework out Due 5/7 FINALS:

Slides:



Advertisements
Similar presentations
The Law of Total Probability
Advertisements

1 Slides for the book: Probabilistic Robotics Authors: Sebastian Thrun Wolfram Burgard Dieter Fox Publisher: MIT Press, Web site for the book & more.
Bayesian Robot Programming & Probabilistic Robotics Pavel Petrovič Department of Applied Informatics, Faculty of Mathematics, Physics and Informatics
Bayes Filters Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics TexPoint fonts used in EMF. Read the.
Dependent and Independent Events. If you have events that occur together or in a row, they are considered to be compound events (involve two or more separate.
CS 547: Sensing and Planning in Robotics Gaurav S. Sukhatme Computer Science Robotic Embedded Systems Laboratory University of Southern California
1.Examples of using probabilistic ideas in robotics 2.Reverend Bayes and review of probabilistic ideas 3.Introduction to Bayesian AI 4.Simple example.
CS 547: Sensing and Planning in Robotics Gaurav S. Sukhatme Computer Science Robotic Embedded Systems Laboratory University of Southern California
City College of New York 1 Dr. John (Jizhong) Xiao Department of Electrical Engineering City College of New York A Taste of Localization.
Probability: Review TexPoint fonts used in EMF.
Visualizing Events Contingency Tables Tree Diagrams Ace Not Ace Total Red Black Total
Probabilistic Robotics Introduction Probabilities Bayes rule Bayes filters.
CS 547: Sensing and Planning in Robotics Gaurav S. Sukhatme Computer Science Robotics Research Laboratory University of Southern California
Laws of Probability What is the probability of throwing a pair of dice and obtaining a 5 or a 7? These are mutually exclusive events. You can’t throw.
Probability Using Permutations and Combinations
PROBABILITY (6MTCOAE205) Chapter 2 Probability.
Chapter 4 Basic Probability
Expected Value (Mean), Variance, Independence Transformations of Random Variables Last Time:
Probability and inference General probability rules IPS chapter 4.5 © 2006 W.H. Freeman and Company.
Statistics Chapter 3: Probability.
Sets, Combinatorics, Probability, and Number Theory Mathematical Structures for Computer Science Chapter 3 Copyright © 2006 W.H. Freeman & Co.MSCS SlidesProbability.
QA in Finance/ Ch 3 Probability in Finance Probability.
Lesson Conditional Probability and the General Multiplication Rule.
Lab 4 1.Get an image into a ROS node 2.Find all the orange pixels (suggest HSV) 3.Identify the midpoint of all the orange pixels 4.Explore the findContours.
Section 2 Probability Rules – Compound Events Compound Event – an event that is expressed in terms of, or as a combination of, other events Events A.
1 Robot Motion and Perception (ch. 5, 6) These two chapters discuss how one obtains the motion model and measurement model mentioned before. They are needed.
Visibility Graph. Voronoi Diagram Control is easy: stay equidistant away from closest obstacles.
Two Way Tables Venn Diagrams Probability. Learning Targets 1. I can use a Venn diagram to model a chance process involving two events. 2. I can use the.
1 Robot Environment Interaction Environment perception provides information about the environment’s state, and it tends to increase the robot’s knowledge.
Lesson 6 – 2b Probability Models Part II. Knowledge Objectives Explain what is meant by random phenomenon. Explain what it means to say that the idea.
Uncertainty Uncertain Knowledge Probability Review Bayes’ Theorem Summary.
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 5.2: Recap on Probability Theory Jürgen Sturm Technische Universität.
Lesson Probability Rules. Objectives Understand the rules of probabilities Compute and interpret probabilities using the empirical method Compute.
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 5.3: Reasoning with Bayes Law Jürgen Sturm Technische Universität.
4 Proposed Research Projects SmartHome – Encouraging patients with mild cognitive disabilities to use digital memory notebook for activities of daily living.
Probabilistic Robotics Introduction.  Robotics is the science of perceiving and manipulating the physical world through computer-controlled devices.
Probabilistic Robotics
+ Chapter 5 Overview 5.1 Introducing Probability 5.2 Combining Events 5.3 Conditional Probability 5.4 Counting Methods 1.
5-Minute Check on Section 6-2a Click the mouse button or press the Space Bar to display the answers. 1.If you have a choice from 6 shirts, 5 pants, 10.
Probability. Randomness When we produce data by randomized procedures, the laws of probability answer the question, “What would happen if we did this.
Probabilistic Robotics Introduction Probabilities Bayes rule Bayes filters.
Chapter 2: Probability. Section 2.1: Basic Ideas Definition: An experiment is a process that results in an outcome that cannot be predicted in advance.
CSE 473 Uncertainty. © UW CSE AI Faculty 2 Many Techniques Developed Fuzzy Logic Certainty Factors Non-monotonic logic Probability Only one has stood.
Welcome to MM207 Unit 3 Seminar Dr. Bob Probability and Excel 1.
Probabilistic Robotics Probability Theory Basics Error Propagation Slides from Autonomous Robots (Siegwart and Nourbaksh), Chapter 5 Probabilistic Robotics.
General approach: A: action S: pose O: observation Position at time t depends on position previous position and action, and current observation.
Matching ® ® ® Global Map Local Map … … … obstacle Where am I on the global map?                                   
Conditional Probability 423/what-is-your-favorite-data-analysis-cartoon 1.
Probability and Statistics for Computer Scientists Second Edition, By: Michael Baron Chapter 2: Probability CIS Computational Probability and.
Example Suppose that a deck of 52 cards containing four aces is shuffled thoroughly and the cards are then distributed among four players so that each.
Chapter 4 Probability.
Sequences, Series, and Probability
Quick Review Probability Theory
Sec. 5-4: Multiplication Rule & Conditional P(x)
Section 7.6 Bayes’ Theorem.
Markov ó Kalman Filter Localization
Review of Probability and Estimators Arun Das, Jason Rebello
Probability.
State Estimation Probability, Bayes Filtering
CSE-490DF Robotics Capstone
Probability and Statistics for Computer Scientists Second Edition, By: Michael Baron Chapter 2: Probability CIS Computational Probability and.
Conditional Probability
EE-565: Mobile Robotics Non-Parametric Filters Module 2, Lecture 5
St. Edward’s University
Bayes for Beginners Luca Chech and Jolanda Malamud
Click the mouse button or press the Space Bar to display the answers.
Joint Probability example: insurance policy deductibles y $0 $100 $200
Business and Economics 7th Edition
Quick Review of Probability
Sets, Combinatorics, Probability, and Number Theory
Presentation transcript:

CSE 468/568 Deadlines Lab1 grades out tomorrow (5/1) HW2 grades out by weekend Lab 3 grades out next weekend HW3 – Probability homework out Due 5/7 FINALS: Monday (5/12) from 11:45 – 1:45pm NSC 201 Closed book, bring calculators

Joint and Conditional Probability P(X=x and Y=y) = P(x,y) If X and Y are independent, then P(x,y) = P(x).P(y) P(x|y) is the probability that x occurs given y has occurred, or x given y P(x|y) = P(x,y)/P(y) P(x,y) = P(x|y).P(y) P(x|y) = P(x)

Example The director of an insurance company’s computing center estimates that the company’s computer has a 20% chance of catching a computer virus. However, she feels that there is only a 6% chance of the computer’s catching a virus that will completely disable its operating system. If the company’s computer should catch a virus, what is the probability that the operating system will be completely disabled? P(A) = 0.2 P(B)=0.06 P(B|A)=P(A,B)/P(A) = 0.06/0.2 = .3

Law of Total Probability DISCRETE CONTINUOUS

Example There are three boxes each containing light bulbs. First box has ten of which four are dead. Second has six of which one is dead. Third has eight bulbs of which three are dead. What is the probability of choosing a dead light bulb if one is chosen at random from one of the boxes? P(dead) = P(dead|B1).P(B1) + P(dead|B2).P(B2) + P(dead|B3).P(B3) = 4/10*1/3 + 1/6*1/3 + 3/8*1/3 = 113/360

Example 2 Let 60% of email be spam. Let 90% of spam email have a forged header. Let 20% of non-spam email have forged header. What is the probability that an email with forged header is spam? Let A = message contains forged header Partition sample space: Email = {spam, not spam} B = message is spam Bc = message is not spam P(B|A) = [P(A|B).P(B)]/[P(A|B).P(B) + P(A|Bc).P(Bc)] = 0.9*0.6/(0.9*0.6 + 0.2*0.4) = 0.871

Example 3 Consider a well shuffled card deck. What is the probability that the second card in the deck is an ace? Partition sample space A = {First card is an ace} Ac = {First card is not an ace} B = {second card is an ace} P(B) = P(B|A).P(A) + P(B|Ac)|P(Ac) = 3/51*4/52 + 4/51*48/52 = 4/52

State Estimation Example Let the robot obtain measurement z What is P(open|z=open)?

Probabilistic Sensing P(open|z) is our estimate P(z|open) is sensor model Sensor model computed apriori Bayes rule allows us to use it to estimate state of the world:

Example P(z=open|open) = 0.6 P(z=open|open) = 0.3 P(open) = P(open) = 0.5 Let z = open P(open|z=open) = P(z=open|open).P(open)/(P(z=open|open).P(open) + P(z=open|open).p(open)) P(open|z=open) = 0.6 * 0.5 / (0.6*0.5 + 0.3*0.5) = 0.67 Z raises the probability that the door is open

Combining Evidence Let robot obtain a second measurement z2 How can we combine this with the previous information? P(z2=open|open) = 0.6 P(z2=open|open) = 0.7 P(z2=open|open) = 0.4 P(z2=open|open) = 0.3 P(open|z1) = 2/3 Let z2 = open P(open|z2, z1) = P(z2|open).P(open|z1)/(P(z2|open).P(open|z1) + P(z2|open).P(open|z1) = 6/10.2/3/(6/10.2/3 + 4/10.1/3) = 0.75 z2 lowers the probability that the door is open !

Actions World is inherently dynamic because of Actions taken by the robot Actions taken by other agents in the environment Passage of time changes the world How can we incorporate actions into our model?

Typical Actions and their Effect Robot turns its wheels to move Robot uses its manipulator to grasp an object Actions cannot be carried out in absolute certainty i.e., they are inherently uncertain Actions typically increase the uncertainty of robot state

Modeling Actions Incorporating outcome of an action u into the current belief is done by using the conditional pdf P(x|u,x’) It is the probability density function that executing u changes the robot state from x’ to x

Example: Door closing

Action Model P(x|u,x’) for u = “close door”: If the door is open, the action “close door” succeeds in 90% of all cases.

Integrating Action Outcome Continuous case: Discrete case:

Belief after Door Closing