© sebastian thrun, cmu, 20001 16-899c statistical techniques in robotics sebastian thrun and...
Post on 20-Dec-2015
225 views
TRANSCRIPT
![Page 1: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/1.jpg)
© sebastian thrun, CMU, 2000 1
16-899C Statistical Techniques In Robotics
Sebastian Thrun and Geoffrey GordonCarnegie Mellon University
www.cs.cmu.edu/~thrunwww.cs.cmu.edu/~ggordon
![Page 2: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/2.jpg)
© sebastian thrun, CMU, 2000 2
notes
Pointer to Larry’s material
![Page 3: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/3.jpg)
© sebastian thrun, CMU, 2000 3
Administrative Information
Sebastian Thrun [email protected] Geoffrey Gordon [email protected] Web: http://www.cs.cmu.edu/~16899 Email list: [email protected] Time: Mon/Wed, 10:30-11:50am Location: NSH 3302 TA: n/a Appointments: send Email!
![Page 4: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/4.jpg)
© sebastian thrun, CMU, 2000 4
![Page 5: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/5.jpg)
© sebastian thrun, CMU, 2000 5
Goals
Enable you to program robots and embedded systems in a robust fashion
Enable you to understand the intrinsic assumptions in your robot software
Enable you to pursue original research in probabilistic robotics
Sway you into joining a young and fascinating research field: probabilistic robotics
![Page 6: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/6.jpg)
© sebastian thrun, CMU, 2000 6
What this course is not
Intro to robotics Little work Low on math
![Page 7: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/7.jpg)
© sebastian thrun, CMU, 2000 7
Course Schedule
LocalizationSept 4-16
MappingSept 30-Oct 16
Decision MakingOct 21-30
Multi-AgentNov 4-11
Advanced PerceptionNov 13-25
![Page 8: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/8.jpg)
© sebastian thrun, CMU, 2000 8
What You Should Do
Think
Think differently
Be critical
Come up with Original Research
![Page 9: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/9.jpg)
© sebastian thrun, CMU, 2000 9
What Is A Good Project
Mine Mapping Multi-Agent Control
![Page 10: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/10.jpg)
© sebastian thrun, CMU, 2000 10
Requirements
In teams of three:• Warm-up project (mobile robot localization)• Written assignment(s)• Research Project
Class Presence: all but two sessions (send me email) Quizzes (all but at most two) No exams
![Page 11: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/11.jpg)
© sebastian thrun, CMU, 2000 11
Your next tasks
Check out Web site• Read assigned paper• Download map+sensor data and program robot
localization algorithm
Send Sebastian mail with your name and names of team mates (for warm-up project)
Come to class on Sept 9th (10:30am-11:50am)
![Page 12: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/12.jpg)
© sebastian thrun, CMU, 2000 12
![Page 13: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/13.jpg)
© sebastian thrun, CMU, 2000 13
![Page 14: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/14.jpg)
© sebastian thrun, CMU, 2000 14
![Page 15: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/15.jpg)
© sebastian thrun, CMU, 2000 15
![Page 16: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/16.jpg)
© sebastian thrun, CMU, 2000 16
Five Sources of Uncertainty
EnvironmentDynamics
RandomAction Effects
SensorLimitations
InaccurateModels
ApproximateComputation
![Page 17: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/17.jpg)
© sebastian thrun, CMU, 2000 17
Trends in Robotics
Reactive Paradigm (mid-80’s)• no models• relies heavily on good sensing
Probabilistic Robotics (since mid-90’s)• seamless integration of models and sensing• inaccurate models, inaccurate sensors
Hybrids (since 90’s)• model-based at higher levels• reactive at lower levels
Classical Robotics (mid-70’s)• exact models• no sensing necessary
![Page 18: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/18.jpg)
© sebastian thrun, CMU, 2000 18
![Page 19: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/19.jpg)
© sebastian thrun, CMU, 2000 19
Rhino
![Page 20: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/20.jpg)
© sebastian thrun, CMU, 2000 20
Minerva
![Page 21: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/21.jpg)
© sebastian thrun, CMU, 2000 21
The CMU/Pitt Nursebot Initiative
![Page 22: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/22.jpg)
© sebastian thrun, CMU, 2000 22
People Detection
Mike Montemerlo
![Page 23: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/23.jpg)
© sebastian thrun, CMU, 2000 23
Learning Models of People
Maren Bennewitz
![Page 24: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/24.jpg)
© sebastian thrun, CMU, 2000 24
3D Mapping Result
With: Christian Martin
![Page 25: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/25.jpg)
© sebastian thrun, CMU, 2000 25
Multi-Robot Exploration
![Page 26: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/26.jpg)
© sebastian thrun, CMU, 2000 26
Mine Mapping (brand new)
![Page 27: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/27.jpg)
© sebastian thrun, CMU, 2000 27
What are interesting problems?
Mapping, automatic, manual, guided? Probabilistic localization, landmarks?, odometer!, Route planning, collision avoidance Mine Mapping?
![Page 28: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/28.jpg)
© sebastian thrun, CMU, 2000 28
How can we solve them?
![Page 29: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/29.jpg)
© sebastian thrun, CMU, 2000 29
![Page 30: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/30.jpg)
© sebastian thrun, CMU, 2000 30
Where Am I/?
![Page 31: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/31.jpg)
© sebastian thrun, CMU, 2000 31
Nature of Sensor Data: Uncertainty
Odometry Data Range Data
![Page 32: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/32.jpg)
© sebastian thrun, CMU, 2000 32
![Page 33: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/33.jpg)
© sebastian thrun, CMU, 2000 33
Warm-Up Assignment: Localization,Due Sept 23
![Page 34: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/34.jpg)
© sebastian thrun, CMU, 2000 34
Warm-Up Assignment: Localization
![Page 35: © sebastian thrun, CMU, 20001 16-899C Statistical Techniques In Robotics Sebastian Thrun and Geoffrey Gordon Carnegie Mellon University thrun](https://reader036.vdocuments.net/reader036/viewer/2022062421/56649d4a5503460f94a26e92/html5/thumbnails/35.jpg)
© sebastian thrun, CMU, 2000 35
Warm-Up Assignment: Localization