Professional Documents
Culture Documents
Chapter 25
Chapter 25
Outline
Robots, Effectors, and Sensors
Localization and Mapping
Motion Planning
Motor Control
Chapter 25
Mobile Robots
Chapter 25
Manipulators
P
R
R
R
R
Chapter 25
Non-holonomic robots
(x, y)
Chapter 25
Sensors
Range finders: sonar (land, underwater), laser range finder, radar (aircraft),
tactile sensors, GPS
Chapter 25
LocalizationWhere Am I?
Compute current location and orientation (pose) given observations:
At2
At1
At
Xt1
Xt
Xt+1
Zt1
Zt
Zt+1
Chapter 25
Localization contd.
t t
xi, yi
t+1
h(xt)
vt t
Z1
Z2
Z3
Z4
xt+1
t
xt
Chapter 25
Localization contd.
Can use particle filtering to produce approximate position estimate
Robot position
Robot position
Robot position
Chapter 25
Localization contd.
Can also use extended Kalman filter for simple cases:
robot
landmark
Chapter 25
10
Mapping
Localization: given map and observed landmarks, update pose distribution
Mapping: given pose and observed landmarks, update map distribution
SLAM: given observed landmarks, update pose and map distribution
Probabilistic formulation of SLAM:
add landmark locations L1, . . . , Lk to the state vector,
proceed as for localization
Chapter 25
11
Mapping contd.
Chapter 25
12
3D Mapping example
Chapter 25
13
Motion Planning
Idea: plan in configuration space defined by the robots DOFs
conf-2
conf-1
conf-3
conf-3
conf-2
conf-1
w elb
w shou
Chapter 25
14
Chapter 25
15
Chapter 25
16
Chapter 25
17
18
Motor control
Can view the motor control problem as a search problem
in the dynamic rather than kinematic state space:
state space defined by x1, x2, . . . , x1, x2, . . .
continuous, high-dimensional (Sarcos humanoid: 162 dimensions)
Deterministic control: many problems are exactly solvable
esp. if linear, low-dimensional, exactly known, observable
Simple regulatory control laws are effective for specified motions
Stochastic optimal control: very few problems exactly solvable
approximate/adaptive methods
Chapter 25
19
Chapter 25
20
Setup
Suppose a controller has intended control parameters 0
which are corrupted by noise, giving drawn from P0
Output (e.g., distance from target) y = F ();
Chapter 25
21
0 E [y ] = 0 P0 ()F ()2d
Z P ()
0 0
F ()2P0 ()d
=
P0 ()
P ()
= E [ 0 0 y 2 ]
P0 ()
Given samples (j , yj ), j = 1, . . . , N , we have
1
0 E [y 2] =
N
0 P0 (j ) 2
yj
j=1 P0 (j )
N
X
2
0 E [y ] =
N
N
X
j=1
1(j 0)yj2
Chapter 25
22
x
x x x
x
x x x xx
x x
x
x
x x x
x
x
x xx x
x
x
x
x
x
x
x x
xx
x x
x x x
x x
Chapter 25
23
Velocity v
9
8
7
6
5
4
0.2
0.4
0.6
0.8
Angle phi
1.2
Chapter 25
24
4.58
4.57
4.56
4.55
4.54
4.53
4.52
4.51
0.6
0.61
0.62
0.63
Angle phi
0.64
0.65
Chapter 25
25
0.008
0.0075
0.007
0.0065
0.006
0.0055
0
2000
4000
6000
Step
8000
10000
Chapter 25
26
Summary
The rubber hits the road
Mobile robots and manipulators
Degrees of freedom to define robot configuration
Localization and mapping as probabilistic inference problems
(require good sensor and motion models)
Motion planning in configuration space
requires some method for finitization
Chapter 25
27