Lecture 10: Summary
-
Upload
university-of-colorado-at-boulder -
Category
Documents
-
view
517 -
download
0
description
Transcript of Lecture 10: Summary
![Page 1: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/1.jpg)
Introduction to RoboticsCourse Summary
…or all you need to know in 75min
December 6, 2011
![Page 2: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/2.jpg)
Retrospective
• Introduction• Locomotion• Kinematics• Sensors
– Overview– Vision-based ranging– Features & Uncertainty
• Localization and Mapping– Overview– Markov Localization– Kalman filter
Midterm
![Page 3: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/3.jpg)
Ratslife
![Page 4: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/4.jpg)
Locomotion: Control
• Actuators are controlled by a periodic signal
• Think about the desired phase difference, not about the desired angle
![Page 5: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/5.jpg)
Locomotion: Stability
• Dynamically stable: has to keep moving in order not to fall
• Statically stable: does not fall when resting
3-Point rule
3 legs : static stability6 legs : static walking
![Page 6: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/6.jpg)
Kinematics
• Forward kinematics– Calculate impact of
actuators on world coordinates
• Inverse kinematics– Calculate actuation
based on desired change in world coordinates
![Page 7: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/7.jpg)
Wheel kinematic constraints
• Wheel cannot slide (in this class)
• Exception: Castor, swedish and spherical wheels
![Page 8: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/8.jpg)
Recipe: Forward and Inverse Kinematics
• Start with forward kinematics
• Focus on actuated wheels
• Check constraints• Keep all but one wheel
fixed• Add wheels up• Inverse kinematics: solve
equation system
![Page 9: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/9.jpg)
Exam preparation: Kinematics
• Solve differential wheel drive (textbook) on paper
• Revisit Midterm example (tricyle)
![Page 10: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/10.jpg)
Sensors
• What can be sensed?• How can be sensed?• Navigation– Distance– Position
• Vision
![Page 11: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/11.jpg)
Laser Range Scanner
• Measures phase-shift of reflected signal
• Example: f=5MHz -> wavelength 60m
![Page 12: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/12.jpg)
Sensor performance
• Dynamic range: lowest and highest reading• Resolution: minimum difference between
values• Linearity: variation of output as function of
input• Bandwidth: speed with which
measurements are delivered• Sensitivity: variation of output change as
function of input change• Cross-Sensitivity: sensitivity to
environment• Accuracy: difference between measured
and true value• Precision: reproducibility of results
Hokuyo URG
![Page 13: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/13.jpg)
Example: Position Sensing
Odometry
GPS
Gyroscope
Control input
Landmarks
![Page 14: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/14.jpg)
Exam preparation: Sensors
• Get an overview over robotic sensors• Reason about what the different sensor
properties, e.g. bandwidth mean for this specific sensor
![Page 15: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/15.jpg)
Uncertainty: The Gaussian Distribution
![Page 16: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/16.jpg)
Key concept: Error Propagation
• Intuition: the more sensitive the estimated quantity is to perception error, the more this sensor should be weighted
Covariance matrixrepresenting input
uncertainties
Covariance matrixRepresenting output
uncertainties
Function relating sensor inputto output quantities
![Page 17: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/17.jpg)
Differential Wheel Robot Odometry
![Page 18: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/18.jpg)
How does the error build up?
• Ingredient 1: variance on wheel-speed / slip
• Ingredient 2: variance on previous position estimate
• Relation between wheel-speed and position– Derivative wrt error– Derivative wrt position
![Page 19: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/19.jpg)
Error propagation
Wheel-Slip
f=
![Page 20: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/20.jpg)
Localization
p(A^B) =p(A|B)p(B)=p(B|A)p(A)
p(loc|sensing)=p(sensing|loc)p(loc)
![Page 21: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/21.jpg)
Example 1: topological map
• Detect open/close doors using sonar
p(n|i)=p(i|n)p(n)
![Page 22: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/22.jpg)
Example 1: topological map
![Page 23: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/23.jpg)
Kalman Filter: Intuition
1. Predict2. Update
![Page 24: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/24.jpg)
Basics: Fuse two Measurements
• Multiple measurements
• Actual value• Mean-square error• Weights 1/
• Optimal error
![Page 25: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/25.jpg)
Kalman FilterMeasurement
Kalman Filter Gain
![Page 26: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/26.jpg)
Exam preparation
• No need to derive any of the equations• Understand what they mean and what the
intuition is• Understand Bayes formula and how it maps to
localization
![Page 27: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/27.jpg)
A* Shortest Path Routing
• Heuristic path cost biases search toward goal• Heuristic here: Manhattan distance• Extra rule: Always start from cell with lowest
cost
![Page 28: Lecture 10: Summary](https://reader033.fdocuments.in/reader033/viewer/2022061207/5484ccb3b47959140d8b4d1a/html5/thumbnails/28.jpg)
Organization
• Wednesday: Q&A in the CSEL• Final exam: Wednesday, December 15, 7:30
p.m. - 10:00 p.m, CAETE classroom.