cs354
play

CS354 Nathan Sprague October 13, 2020 Probabilistic State - PowerPoint PPT Presentation

Mar 06, 2023 •198 likes •424 views

CS354 Nathan Sprague October 13, 2020 Probabilistic State Representations: Continuous Probabilistic Robotics. Thrun, Burgard, Fox, 2005 Probability Density Functions Represent probability distributions over random variables: Properties: f (

  1. CS354 Nathan Sprague October 13, 2020

  2. Probabilistic State Representations: Continuous Probabilistic Robotics. Thrun, Burgard, Fox, 2005

  3. Probability Density Functions Represent probability distributions over random variables: Properties: f ( x ) ≥ 0 � ∞ f ( x ) dx = 1 −∞ Interpretation: � b P ( a ≤ x ≤ b ) = f ( x ) dx a

  4. Expectation, Variance Expectation (continuous) (also referred to as the ”mean” or ”first moment”) � µ = E [ x ] = xf ( x ) dx Expectation (discrete) n � E [ X ] = P ( x i ) x i 1 Variance (also referred to as the ”second moment”) σ 2 = E [( x − E [ x ]) 2 ]

  5. Quiz 1 What is the expectation of this pdf?

  6. Quiz 2 n � E [ X ] = P ( x i ) x i 1 σ 2 = E [( x − E [ x ]) 2 ] Imagine we are rolling a four-sided die. The following probability distribution describes the probability for each number that we could roll: P(X = 1) = .7 P(X = 2) = .1 P(X = 3) = .1 P(X = 4) = .1 What is the expected value of this distribution? What is the variance?

  7. Sample Mean and Variance Expectation and variance are properties of distributions. We can also calculate the sample mean and the sample variance for a given data set: { x 1 , x 2 , ..., x n } . Sample mean n m = 1 � x i n i =1 Sample variance n s 2 = 1 � ( x i − m ) 2 n i =1

  8. Normal Distribution 1 e − ( x − µ )2 f ( x , µ, σ ) = √ 2 σ 2 2 π σ ( Normal because of the central limit theorem.) All distributions

  9. Vector-Valued State We’ll need to generalize all of this to the case where the state of the system can’t be represented as a single number. Use a vector x to represent the state.

  10. Covariance cov ( x , y ) = E [( x − µ x )( y − µ y )] Properties: cov ( x , y ) = cov ( y , x ) If x and y are independent, cov ( x , y ) = 0 If cov ( x , y ) > 0, y tends to increase when x increases. If cov ( x , y ) < 0, y tends to decrease when x increases.

  11. Covariance Matrix Covariance matrix: x ) T ] cov ( x ) = Σ x = E [( x − ˆ x )( x − ˆ Where x is a random vector and ˆ x is the vector mean. The entry at row i, column j in the matrix is cov( x i , x j ) Multivariate normal distribution is parameterized by the mean vector and covariance matrix.

  12. Multivariate PDF Example � 3 � � 1 0 � x = , Σ = 3 0 1

  13. Multivariate PDF Example � 3 � � 1 0 � x = , Σ = 3 0 1

  14. Multivariate PDF Example � 3 � � . 2 0 � x = , Σ = 3 0 1

  15. Multivariate PDF Example � 3 � � . 2 0 � x = , Σ = 3 0 1

  16. Multivariate PDF Example � 3 � � 1 . 9 � x = , Σ = 3 . 9 1

  17. Multivariate PDF Example � 3 � � 1 . 9 � x = , Σ = 3 . 9 1

  18. Multivariate PDF Example � . 5 � 3 � − . 3 � x = , Σ = 3 − . 3 2

  19. Multivariate PDF Example � . 5 � 3 � − . 3 � x = , Σ = 3 − . 3 2

  20. Why is this Useful For Localization? Memory and computation requirements grow exponentially for grid-based disributions. E.g. if we want 100 cells per dimension, we need 100 d cells. To approximate with a normal distribution we need d 2 + d to store.

  21. Can We Do Recursive State Estimation? Two Steps: Prediction based on system dynamics: � Bel − ( x t ) = p ( x t | x t − 1 ) Bel ( x t − 1 ) dx t − 1 Correction based on sensor reading: Bel ( x t ) = η p ( z t | x t ) Bel − ( x t ) YES. The Kalman filter. Next time.

More recommend