Probability Review 2/24/2019.

Slides:



Advertisements
Similar presentations
Let X 1, X 2,..., X n be a set of independent random variables having a common distribution, and let E[ X i ] = . then, with probability 1 Strong law.
Advertisements

Review of Probability.
Use of moment generating functions. Definition Let X denote a random variable with probability density function f(x) if continuous (probability mass function.
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
Review of Basic Probability and Statistics
5.4 Joint Distributions and Independence
06/05/2008 Jae Hyun Kim Chapter 2 Probability Theory (ii) : Many Random Variables Bioinformatics Tea Seminar: Statistical Methods in Bioinformatics.
Probability Review 1 CS479/679 Pattern Recognition Dr. George Bebis.
CS 547: Sensing and Planning in Robotics Gaurav S. Sukhatme Computer Science Robotic Embedded Systems Laboratory University of Southern California
Probability: Review TexPoint fonts used in EMF.
Probabilistic Robotics Introduction Probabilities Bayes rule Bayes filters.
June 1, 2004Computer Security: Art and Science © Matt Bishop Slide #32-1 Chapter 32: Entropy and Uncertainty Conditional, joint probability Entropy.
CS 547: Sensing and Planning in Robotics Gaurav S. Sukhatme Computer Science Robotics Research Laboratory University of Southern California
5-1 Two Discrete Random Variables Example Two Discrete Random Variables Figure 5-1 Joint probability distribution of X and Y in Example 5-1.
Joint Probability distribution
5-1 Two Discrete Random Variables Example Two Discrete Random Variables Figure 5-1 Joint probability distribution of X and Y in Example 5-1.
Joint Probability Distributions
Lecture 28 Dr. MUMTAZ AHMED MTH 161: Introduction To Statistics.
Sampling Distributions  A statistic is random in value … it changes from sample to sample.  The probability distribution of a statistic is called a sampling.
Review of Probability.
Recitation 1 Probability Review
OUTLINE Probability Theory Linear Algebra Probability makes extensive use of set operations, A set is a collection of objects, which are the elements.
LECTURE IV Random Variables and Probability Distributions I.
Random Variables. A random variable X is a real valued function defined on the sample space, X : S  R. The set { s  S : X ( s )  [ a, b ] is an event}.
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 5.2: Recap on Probability Theory Jürgen Sturm Technische Universität.
Statistics for Business & Economics
Random Variables (1) A random variable (also known as a stochastic variable), x, is a quantity such as strength, size, or weight, that depends upon a.
4 Proposed Research Projects SmartHome – Encouraging patients with mild cognitive disabilities to use digital memory notebook for activities of daily living.
Basics on Probability Jingrui He 09/11/2007. Coin Flips  You flip a coin Head with probability 0.5  You flip 100 coins How many heads would you expect.
Math 4030 – 6a Joint Distributions (Discrete)
Probabilistic Robotics Introduction.  Robotics is the science of perceiving and manipulating the physical world through computer-controlled devices.
AP STATISTICS Section 7.1 Random Variables. Objective: To be able to recognize discrete and continuous random variables and calculate probabilities using.
1 Keep Life Simple! We live and work and dream, Each has his little scheme, Sometimes we laugh; sometimes we cry, And thus the days go by.
Probabilistic Robotics
CSE 474 Simulation Modeling | MUSHFIQUR ROUF CSE474:
Probabilistic Robotics Introduction Probabilities Bayes rule Bayes filters.
Geology 6600/7600 Signal Analysis 04 Sep 2014 © A.R. Lowry 2015 Last time: Signal Analysis is a set of tools used to extract information from sequences.
Probabilistic Robotics Introduction. SA-1 2 Introduction  Robotics is the science of perceiving and manipulating the physical world through computer-controlled.
Probabilistic Robotics Probability Theory Basics Error Propagation Slides from Autonomous Robots (Siegwart and Nourbaksh), Chapter 5 Probabilistic Robotics.
Matching ® ® ® Global Map Local Map … … … obstacle Where am I on the global map?                                   
12.SPECIAL PROBABILITY DISTRIBUTIONS
Pattern Recognition Probability Review
Review of Probability.
Random Variable 2013.
Probability.
Probability for Machine Learning
Appendix A: Probability Theory
Chapter 32: Entropy and Uncertainty
Where are we in CS 440? Now leaving: sequential, deterministic reasoning Entering: probabilistic reasoning and machine learning.
Discrete Random Variables
Means and Variances of Random Variables
Review of Probability and Estimators Arun Das, Jason Rebello
State Estimation Probability, Bayes Filtering
Probability Review 11/22/2018.
Suppose you roll two dice, and let X be sum of the dice. Then X is
CSE-490DF Robotics Capstone
Probability Review for Financial Engineers
Advanced Artificial Intelligence
ASV Chapters 1 - Sample Spaces and Probabilities
Chap 8 Bivariate Distributions Ghahramani 3rd edition
Entropy and Uncertainty
... DISCRETE random variables X, Y Joint Probability Mass Function y1
Chapter 14 Monte Carlo Simulation
ASV Chapters 1 - Sample Spaces and Probabilities
Joint Probability example: insurance policy deductibles y $0 $100 $200
Probability overview Event space – set of possible outcomes
Experiments, Outcomes, Events and Random Variables: A Revisit
Chapter 3-2 Discrete Random Variables
Presentation transcript:

Probability Review 2/24/2019

Why Probabilistic Robotics? autonomous mobile robots need to accommodate the uncertainty that exists in the physical world sources of uncertainty environment sensors actuation software algorithmic probabilistic robotics attempts to represent uncertainty using the calculus of probability theory 2/24/2019

Axioms of Probability Theory Pr(A) denotes probability that proposition A is true.

A Closer Look at Axiom 3

Using the Axioms

Discrete Random Variables X denotes a random variable. X can take on a countable number of values in {x1, x2, …, xn}. P(X=xi ), or P(xi ), is the probability that the random variable X takes on value xi. P( ∙ ) is called probability mass function.

Discrete Random Variables fair coin fair dice P(X=heads) = P(X=tails) = 1/2 P(X=1) = P(X=2) = P(X=3) = P(X=4) = P(X=5) = P(X=6) = 1/6 2/24/2019

Discrete Random Variables sum of two fair dice P(X=2) (1,1) 1/36 P(X=3) (1,2), (2,3) 2/36 P(X=4) (1,3), (2,2), (3,1) 3/36 P(X=5) (1,4), (2,3), (3,2), (4,1) 4/36 P(X=6) (1,5), (2,4), (3,3), (4,2), (5,1) 5/36 P(X=7) (1,6), (2,5), (3,4), (4,3), (5,2), (6, 1) 6/36 P(X=8) (2, 6), (3, 5), (4,4), (5,3), (6, 2) P(X=9) (3, 6), (4, 5), (5, 4), (6, 3) P(X=10) (4, 6), (5, 5), (6, 4) P(X=11) (5, 6), (6, 5) P(X=12) (6, 6) 2/24/2019

Discrete Random Variables plotting the frequency of each possible value yields the histgram 6 5 4 frequency 3 2 1 2 3 4 5 6 7 8 9 10 11 12 2/24/2019

Continuous Random Variables X takes on values in the continuum. p(X=x), or p(x), is a probability density function. E.g. p(x) x

Continuous Random Variables unlike probabilities and probability mass functions, a probability density function can take on values greater than 1 the textbook authors warn you (on p15) that they use the terms probability, probability density, and probability density function interchangeably

Continuous Random Variables normal or Gaussian distribution in 1D 2/24/2019

Continuous Random Variables 1D normal, or Gaussian, distribution mean standard deviation variance 2/24/2019

Continuous Random Variables 2D normal, or Gaussian, distribution mean covariance matrix 2/24/2019

Continuous Random Variables in 2D isotropic 2/24/2019

Continuous Random Variables in 2D anisotropic 2/24/2019

Continuous Random Variables in 2D anisotropic 2/24/2019

Continuous Random Variables in 2D anisotropic 2/24/2019

Joint Probability the joint probability distribution of two random variables P(X=x and Y=y) = P(x,y) describes the probability of the event that X has the value x and Y has the value y If X and Y are independent then P(x,y) = P(x) P(y)

Joint Probability the joint probability distribution of two random variables P(X=x and Y=y) = P(x,y) describes the probability of the event that X has the value x and Y has the value y example: two fair dice P(X=even and Y=even) = 9/36 P(X=1 and Y=not 1) = 5/36 2/24/2019

Joint Probability example: insurance policy deductibles y $0 $100 $200 0.20 0.10 $250 0.05 0.15 0.30 home x automobile 2/24/2019

Joint Probability and Independence X and Y are said to be independent if P(x,y) = P(x) P(y) for all possible values of x and y example: two fair dice P(X=even and Y=even) = (1/2) (1/2) P(X=1 and Y=not 1) = (1/6) (5/6) are X and Y independent in the insurance deductible example? 2/24/2019