Академический Документы
Профессиональный Документы
Культура Документы
Recap
• Represent environments as graphs
– Paths are connected vertices
– Make assumption that robot is a point
q=(q1, q2,…,qn)
q3
q1
q2
Configuration Example
• 2D translating circular robot
• Shape can be defined as
q = (x,y)
R(x,y) = {(x’,y’) | (x-x’) 2 + (y-y’) 2 ≤ r2}
(x,y)
Another Example
• Two joint planar arm
• Does position of the
end effector describe
the configuration?
p1
p3
DOF Example
• Planar: z1 = z2 = z3 = 0
• 9 – 3 = 6 free variables
p2
p1
p3
DOF Example
• Rigid body constraints
• Fix p2 distance:
– D(p1,p2) = r12
p2
• Fix p3 distance:
– D(p1,p3) = r13 p1
p3
– D(p2,p3) = r23
• 6 – 3 = 3 free variables
DOF Example
• What’s left?
• Fix one point p1 = (x,y)
• Define rotation of triangle relative to axis
• The three things we can choose were
– (x,y,)
• Makes a 3 DOF robot
p2
p1
p3
Configuration space
• The configuration space C
is the set of all possible
configurations. qn
– A configuration is a point in C.
q=(q1, q2,…,qn)
– Similar to a
• State space
• Parameter space q3
• The workspace is all points
reachable by the robot (or
sometimes just the end
effector) q1
q2
• C can be very high
dimensional while the
workspace is just 2D or 3D
Topology of the configuration
Space
• The topology of C is usually not that of a
Cartesian space Rn.
C = S1 x S1
j
j f f
2p
j
0 2p f
• Space is S1 x S1 = T2
Obstacles in the c-space
• A configuration q is collision-free, or free, if
a moving object placed at q does not
intersect any obstacles in the workspace.
• The free space F is the set of free
configurations (also Cfree).
• A configuration space obstacle (C-
obstacle) is the set of configurations where
the moving object collides with workspace
obstacles.
C-Obstacles
• 2D translating robot
x
Articulated robot in 2-D
workspace
workspace configuration space
Paths in the configuration space
workspace configuration space