lecture2-2010

lecture2-2010 - CS 547: Sensing and Planning in Robotics...

This preview shows pages 1–8. Sign up to view the full content.

CS 547: Sensing and Planning in Robotics Gaurav S. Sukhatme Computer Science Robotic Embedded Systems Laboratory University of Southern California [email protected] http://robotics.usc.edu/~gaurav

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Probabilistic Robotics Key idea: Explicit representation of uncertainty using the calculus of probability theory Perception = state estimation Action = utility optimization
Advantages and Pitfalls Can accommodate inaccurate models Can accommodate imperfect sensors Robust in real-world applications Best known approach to many hard robotics problems Computationally demanding False assumptions Approximate

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Pr (A) denotes probability that proposition A is true. Axioms of Probability Theory 1 ) Pr( 0 A 1 ) Pr( = True ) Pr( ) Pr( ) Pr( ) Pr( B A B A B A - + = 0 ) Pr( = False
A Closer Look at Axiom 3 B B A A B True ) Pr( ) Pr( ) Pr( ) Pr( B A B A B A - + =

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Using the Axioms ) Pr( 1 ) Pr( 0 ) Pr( ) Pr( 1 ) Pr( ) Pr( ) Pr( ) Pr( ) Pr( ) Pr( ) Pr( ) Pr( A A A A False A A True A A A A A A - = ¬ - ¬ + = - ¬ + = ¬ - ¬ + = ¬
Discrete Random Variables X denotes a random variable . X can take on a finite number of values in {x 1 , x 2 , …, x n }.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 10/17/2010 for the course CSCI 547 at USC.

Page1 / 27

lecture2-2010 - CS 547: Sensing and Planning in Robotics...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online