Professional Documents
Culture Documents
Lecture01 PDF
Lecture01 PDF
Mechanisms
Motion Planning
Vision Manipulation
Applications
EN.601.463/663 Simon Leonard
Two Key Problems
• Determining where to go
...more than a search (or it is a geometric search)
Problem Statement:
Compute a continuous sequence of
collision-free robot configurations 2D EXAMPLE:
connecting the initial and goal
configurations
1. Geometry of
environment
Path
2. Geometry and Collision-free path
kinematics of robot Planner
3. Initial and goal
configurations
EN.601.463/663 Simon Leonard
What did we assume?
• Perfect sensors?
– What information
– Uncertainty
• Perfect control?
– What controls?
– Uncertainty
• Perfect thinking?
– Knowledge of the world? Complete?
– Processing the world? Everything?
H. Choset, K. M. Lynch, S.
Hutchinson, G. Kantor, W. Burgard,
L. E. Kavraki and S. Thrun,
Free download:
Robot Motion Planning, http://planning.cs.uiuc.edu/
Jean-Claude Latombe, Kluwer, 1991.
An Introduction to
Probabilistic Robotics AI/Robotics
S. Thrun, W. Burgard, D. Fox Robin Murphy
MIT Press, 2006 MIT Press, 2006
• 70s
• Focus on automated reasoning and knowledge representation
• STRIPS (Stanford Research Institute Problem Solver): Perfect world model, closed
world assumption
• Find boxes and move them to designated position
Stanford Research
Institute
• Radio
• TV Camera
• Sonar range finder
• Bump detectors
1973
Lester Earnest
frc.ri.cmu.edu
EN.601.463/663 Simon Leonard
Historical Search-Based AI
Blocks World (1960s)
Sense Act
groups.csail.mit.edu
EN.601.463/663 Simon Leonard
Reactive Robot
CSA DARPA
Dextre Orbital Express
Lily Camera
Air Force
ROS
Gazebo
C++
Matlab
Demo UR5 EN.601.463/663
UR5 UR5 Jackal Simon Leonard
Jackal
Spring 2018
• Ressources:
– Wyman 170:
• 6 UR5 + 1 desktop
• 3 additional desktops
• 2 Jackals
– Wyman 154:
• 14 desktops
• No curving
• No senior
A+ (97%-100%)
option A (94%-97%) A- (90%-94%)
B+ (87%-90%) B (84%-87%) B- (80%-84%)
C+ (77%-80%) C (74%-77%) C- (70%-74%)
D+ (67%-70%) D (60%-67%)