Professional Documents
Culture Documents
Mobile Robotics
1
Sensors for Mobile Robots
Contact sensors: Bumpers
Internal sensors
Accelerometers (spring-mounted masses)
Gyroscopes (spinning mass, laser light)
Compasses, inclinometers (earth magnetic field, gravity)
Proximity sensors
Sonar (time of flight)
Radar (phase and frequency)
Laser range-finders (triangulation, tof, phase)
Infrared (intensity)
Visual sensors: Cameras
Satellite-based sensors: GPS
2
Proximity Sensors
3
Beam-based Sensor Model
Scan z consists of K measurements.
z = {z1 , z 2 ,..., z K }
Individual measurements are independent
given the robot position.
K
P ( z | x , m ) = ∏ P ( z k | x, m )
k =1
4
Beam-based Sensor Model
K
P ( z | x , m ) = ∏ P ( z k | x, m )
k =1
5
Typical Measurement Errors of
an Range Measurements
1. Beams reflected by
obstacles
2. Beams reflected by
persons / caused
by crosstalk
3. Random
measurements
4. Maximum range
measurements
6
Proximity Measurement
Measurement can be caused by …
a known obstacle.
cross-talk.
an unexpected obstacle (people, furniture, …).
missing all obstacles (total reflection, glass, …).
Noise is due to uncertainty …
in measuring distance to known obstacle.
in position of known obstacles.
in position of additional obstacles.
whether obstacle is missed.
7
Beam-based Proximity Model
Measurement noise Unexpected obstacles
1 −
Phit ( z | x, m) = η e 2 b Punexp ( z | x, m) =
2πb 0 otherwise
8
Beam-based Proximity Model
Random measurement Max range
1 1
Prand ( z | x, m) = η Pmax ( z | x, m) = η
z max z small
9
Resulting Mixture Density
α hit
T
Phit ( z | x, m)
α unexp Punexp ( z | x, m)
P ( z | x, m ) = ⋅
α max Pmax ( z | x, m)
α P ( z | x, m)
rand rand
10
Raw Sensor Data
Measured distances for expected distance of 300 cm.
Sonar Laser
11
Approximation
Maximize log likelihood of the data
P ( z | zexp )
Search space of n-1 parameters.
Hill climbing
Gradient descent
Genetic algorithms
…
12
Approximation Results
Laser
Sonar
300cm 400cm
13
Example
z P(z|x,m)
14
Discrete Model of Proximity Sensors
Instead of densities, consider discrete steps along
the sensor beam.
Consider dependencies between different cases.
Laser
Sonar
16
Influence of Angle to Obstacle
"sonar-0"
0.25
0.2
0.15
0.1
0.05
0
70
60
50
0 40
10 20 30
30 40 20
50 60 10
70 0
17
Influence of Angle to Obstacle
"sonar-1"
0.3
0.25
0.2
0.15
0.1
0.05
0
70
60
50
0 40
10 20 30
30 40 20
50 60 10
70 0
18
Influence of Angle to Obstacle
"sonar-2"
0.3
0.25
0.2
0.15
0.1
0.05
0
70
60
50
0 40
10 20 30
30 40 20
50 60 10
70 0
19
Influence of Angle to Obstacle
"sonar-3"
0.25
0.2
0.15
0.1
0.05
0
70
60
50
0 40
10 20 30
30 40 20
50 60 10
70 0
20
Summary Beam-based Model
Assumes independence between beams.
Justification?
Overconfident!
Models physical causes for measurements.
Mixture of densities for these causes.
Assumes independence between causes. Problem?
Implementation
Learn parameters based on real data.
Different models should be learned for different angles at
which the sensor beam hits the obstacle.
Determine expected distances by ray-tracing.
Expected distances can be pre-processed.
21
Scan-based Model
Beam-based model is …
not smooth for small obstacles and at edges.
not very efficient.
22
Scan-based Model
Probability is a mixture of …
a Gaussian distribution with mean at distance to
closest obstacle,
a uniform distribution for random
measurements, and
a small uniform distribution for max range
measurements.
Again, independence between different
components is assumed.
23
Example
Likelihood field
Map m
P(z|x,m)
24
San Jose Tech Museum
25
Scan Matching
Extract likelihood field from scan and use it
to match different scan.
26
Scan Matching
Extract likelihood field from first scan and
use it to match second scan.
~0.01 sec
27
Properties of Scan-based Model
Highly efficient, uses 2D tables only.
Smooth w.r.t. to small changes in robot
position.
Allows gradient descent, scan matching.
Ignores physical properties of beams.
Will it work for ultrasound sensors?
28
Additional Models of Proximity Sensors
29
Landmarks
Active beacons (e.g., radio, GPS)
Passive (e.g., visual, retro-reflective)
Standard approach is triangulation
Sensor provides
distance, or
bearing, or
distance and bearing.
30
Distance and Bearing
31
Probabilistic Model
1. Algorithm landmark_detection_model(z,x,m):
z = i , d , α , x = x, y , θ
2. dˆ = (mx (i ) − x) 2 + (m y (i ) − y ) 2
3. aˆ = atan2(m y (i ) − y, mx (i ) − x) − θ
32
Distributions
33
Distances Only x = ( a + d − d ) / 2a
2
1
2 2
2
No Uncertainty y = ± (d − x )
1
2 2
X’
a
P1 P2
d1 d2
x P1=(0,0)
P2=(a,0)
34
Bearings Only
P3
No Uncertainty
D2 z3
D3
β
P2 α P2
z2 α
D1
D1
z2
z1
P1 α P1
z1
P3
P2
P2
P1
P1