mapping in dynamic environments - uni-freiburg.deburgard/transfer/... · mapping is a key...
TRANSCRIPT
![Page 1: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/1.jpg)
Wolfram Burgard
University of Freiburg, Germany
Mapping in Dynamic Environments
![Page 2: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/2.jpg)
Mapping is a Key Technology for Mobile Robots
§ Robots can robustly navigate when they have a map.
§ Robots have been shown to being able to deal with a substantial amount of dynamics given a map.
§ An improvement can be expected once robot can dynamically update their maps
![Page 3: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/3.jpg)
Simultaneous Localization and Mapping (SLAM)
§ SLAM enables a robot to simultaneously estimate its position and map.
§ Typically the map is assumed to be static.
§ How can we extend SLAM to dynamic environments?
![Page 4: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/4.jpg)
A Graphical Model for SLAM in Static Environments
m
x
z
u
x
z
u
2
2
x
z
u
... t
t
x 1
1
0
2 1 t
![Page 5: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/5.jpg)
A Graphical Model for SLAM in Dynamic Environments
m
x
z
u
x
z
u
2
2
x
z
u
... t
t
x 1
1
0
2 1 t
1 2 m m t
![Page 6: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/6.jpg)
Probabilistic Formulation
§ Scan matching, … § EKF, UKF, Particle Filters, … § Maximum likelihood estimation
(GraphSLAM)
maps trajectory measurements controls
![Page 7: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/7.jpg)
§ Idea: Bayes filter over both robot positions and map.
§ Independence of m and x: § In static worlds:
Mapping by Filtering
∫∫ −−−−−−= 111111 ),(),|(),|(),( tttttttttttt dxdmxmBeluxxpxmzpxmBel η
Bel(mt, xt ) =η p(zt |mt, xt ) p(xt∫∫ | xt−1,ut−1)p(mt |mt−1)Bel(mt−1, xt−1)dmt−1dxt−1
Bel(mt, xt ) =η p(zt |mt, xt ) p(xt∫∫ ,mt−1 | xt−1,mt−1,ut−1)Bel(mt−1, xt−1)dmt−1dxt−1
![Page 8: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/8.jpg)
Dynamic Environments 1. Generally, the map is not static while
mapping: § People walking by, § moving objects.
2. Often the world changes over time: § Doors open or close, § objects are moved around, § plants grow …
3. Typical resulting problems: § Bad alignments (localization), § spurious objects (mapping)
![Page 9: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/9.jpg)
Approaches to Deal with Dynamic Environments
1. Do nothing 2. Change the sensor model 3. Filtering 4. Modeling
![Page 10: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/10.jpg)
Occupancy Grid Maps § Introduced by Moravec and Elfes in 1985 § Represent environment by a grid. § Estimate the probability that a location is
occupied by an obstacle. § Key assumptions
§ Occupancy of individual cells is independent
§ Robot positions are known!
∏== −
yx
xyt
tttt
mBelzuzumPmBel
,
][121
)(
),,,|()( …
![Page 11: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/11.jpg)
Updating Occupancy Grid Maps
§ Typically updated using inverse sensor model and odds ratio:
§ Or log-odds ratio :
1
][1
][1
][
][
][
][][
)(1)(
)()(1
),|(1),|(11)(
−
−
−⎟⎟⎠
⎞⎜⎜⎝
⎛
−
−
−+−= xy
t
xyt
xyt
xyt
ttxyt
ttxytxy
t mBelmBel
mPmP
xzmPxzmPmBel
( )( ) )(ln)(1ln
),|(1ln),|(ln)()(][][
][][][1
][
xyt
xyt
ttxyttt
xyt
xyt
xyt
mPmPxzmPxzmPmBmB
−−+
−−+= −
B
![Page 12: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/12.jpg)
Using Bayes Rule in Dynamic Environments
[Avots et al., 2002]
![Page 13: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/13.jpg)
Improvement: Multiple Levels of Maps § Use a fixed map to represent the
static aspects only. § Use a map learned on the fly to
represent the current state of the world.
§ Combine both maps using a conservative strategy:
( ))(),(max)( ],[],[],[ yxtdynamic
yxstatic
yxt mBelmBelmBel =
![Page 14: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/14.jpg)
Works Well in Practice
![Page 15: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/15.jpg)
Example: On-line Mapping with Rhino
[Burgard et al., 99]
![Page 16: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/16.jpg)
Modeling Approach: Mapping in Populated Environments
Problem: How can we build maps while people are walking through the scene? Solution: § Feature-based people tracking. § Appropriately deal with the corresponding
beams during localization and map updating.
![Page 17: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/17.jpg)
Problem Description
§ Key questions § How many people are there? § Where do they go?
§ Requirements § Real time § Eventually no model of the environment § Robot in motion
![Page 18: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/18.jpg)
Tracking with a Moving Robot
[Schulz et al., 01]
![Page 19: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/19.jpg)
Removing People Detections
University of Bonn
Byzantine Museum, Athens
![Page 20: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/20.jpg)
3D Maps in Populated Environments
![Page 21: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/21.jpg)
A Fly-Through
![Page 22: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/22.jpg)
Filtering Approach to Mapping in Dynamic Environments Problem: § Often models of non-stationary objects are
not available. § Often we cannot assume that there is a
separation between non-stationary and static objects.
Solution: § Using EM to learn beams reflected by
dynamic objects.
![Page 23: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/23.jpg)
The Measurement Model
p(zt,n | ct,n, xt,m) =
(1−mf (xt ,n,k ) ) if ς t,n =1k=0
zt ,n−1
∏
(1−mf (xt ,n,k ) ) if ς t,n = 0 and ct,n = 0 k=0
zt ,n
∏
mf (xt ,n,zt ,n ) (1−mf (xt ,n,k ) ) if ς t,n = 0 and ct,n =1k=0
zt ,n−1
∏
⎧
⎨
⎪⎪⎪⎪
⎩
⎪⎪⎪⎪
1, =ntς
1. pose at time t:
2. beam n of scan t:
3. maximum range reading:
4. beam reflected by dynamic object:
5. beam reflected by static object:
0 and0 ,, == ntnt cς
1 and0 ,, == ntnt cς
0 n 1
ntz ,tx
),,( ,ntt znxfm
![Page 24: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/24.jpg)
Application of EM
E-Step:
M-Step: Compute most likely map using Bayes rule by considering the expectations et,n during map updating and localization
1, =ntς
else
![Page 25: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/25.jpg)
Computing the Most Likely Map
m̂[t ] = argmaxm
I( f (xt,n, zt,n )(n=1
N
∑t=1
T
∑j=1
J
∑⎡
⎣⎢⎢
= j)
⋅ (1−ς t,n ) ⋅ (et,n lnmj + (1− et,n )ln(1−mj ))
+ I( f (xt,n,k) = j) ⋅ ln (1−mj ))k=0
zt ,n−1
∑⎤
⎦⎥⎥
Suppose
α j = I( f (xt,n, zt,n ) = j) ⋅ (1−ς t,n ) ⋅et,nn=1
N
∑t=1
T
∑
β j = I( f (xt,n, zt,n ) = j) ⋅ (1−ς t,n ) ⋅ (1− et,n )+ I( f (xt,n,k) = j)k=0
zt ,n−1
∑⎡
⎣⎢⎢
⎤
⎦⎥⎥n=1
N
∑t=1
T
∑
![Page 26: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/26.jpg)
Computing the Most Likely Map
⎟⎟⎠
⎞⎜⎜⎝
⎛−+= ∑
=
J
jjjjj
m
t mmm1
][ )1ln(lnmaxargˆ βα
We assume that all cells mj are independent:
01
=−
−=∂
∂
j
j
j
j
j mmmm βα
If we set
Computing the most likely map amounts to counting how often a cell has reflected a measurement.
jj
jjm βα
α
+=
we obtain
![Page 27: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/27.jpg)
EM-based Estimation of the Most Likely Map
etn: Expectation that ztn is reflected by a dynamic object
Compute map m based on the expectations etn
Compute the expectation etn that beam n in scan t is reflected by a dynamic object given m
M-Step:
E-Step:
![Page 28: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/28.jpg)
Byzantine Museum, Athens
![Page 29: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/29.jpg)
Wean Hall@CMU
![Page 30: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/30.jpg)
Wean Hall (Hallway)
![Page 31: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/31.jpg)
Pittsburgh Craig Street/Forbes Ave
![Page 32: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/32.jpg)
Integrating Laser & Images
Wolfram
![Page 33: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/33.jpg)
Integrating Laser & Images
Wolfram
Dirk
![Page 34: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/34.jpg)
Resulting Model
![Page 35: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/35.jpg)
Modeling Low-Dynamics
§ Environments are not static § Doors can be opened or closed § Some objects are moved regularly
§ How to model low-dynamic aspects? § How to use such knowledge to
improve the capabilities of a mobile robot?
![Page 36: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/36.jpg)
Door Example § Possible states in a corridor environment
![Page 37: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/37.jpg)
Approach
§ Segment the map into sub-maps § Estimate possible states for each
sub-map § Store the possible configurations in
the map § Use such a representation to
improve, e.g., the robot’s localization abilities
![Page 38: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/38.jpg)
Mapping Results
![Page 39: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/39.jpg)
Mapping Results
![Page 40: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/40.jpg)
Extended MCL
§ Estimate the pose of the robot and the current state of the environment
§ We only estimate the state of the current sub-map, the robot is in (sensor provides local information)
§ This avoids a large state spaces of the robot (particles):
robot’s pose sub-map configuration
![Page 41: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/41.jpg)
SA-1
Localization Accuracy Comparison
![Page 42: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/42.jpg)
Dynamic Submaps
§ What if the variety of the dynamics is too large to allow the clustering approach?
§ The alternative is to re-map dynamically depending on the observed changes.
§ This allows to localize relative to previously unseen objects
![Page 43: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/43.jpg)
Localization in Semi-static Environments § Temporary maps represent semi-
static objects in the environment § Observations are caused by both
static and semi-static objects
Static map
Observations
Robot pose
Odometry
Semi-static maps
![Page 44: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/44.jpg)
Semi-static Maps Local map representing semi-static objects as observed by the robot while navigating (Memory of unexpected observations)
Static map with three different semi-static maps
![Page 45: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/45.jpg)
Semi-static Maps § Represented as pose-graphs § Constructed from consecutive
measurements
§ After loop closure we perform optimization
![Page 46: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/46.jpg)
Localization with Temporary Maps § If observation consistent with static map,
use static map for localization
§ else select semi-static map for localization. § Mahalanobis distance
for map selection § If no map is found,
we create one
![Page 47: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/47.jpg)
Localization with Temporary Maps § Semi-static maps are used if consistent
with the observations. § Otherwise they are discarded
![Page 48: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/48.jpg)
Localization with Temporary Maps
![Page 49: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/49.jpg)
Experiments
Localization in large open spaces § 30 particles § Laser max-range set to 20m
Standard particle filter Temporary maps
![Page 50: Mapping in Dynamic Environments - uni-freiburg.deburgard/transfer/... · Mapping is a Key Technology for Mobile Robots § Robots can robustly navigate when they have a map. § Robots](https://reader034.vdocuments.site/reader034/viewer/2022050122/5f523fb3a12a6c1dc31f9324/html5/thumbnails/50.jpg)
Summary
§ Different techniques for mapping in dynamic environments
§ Object modeling
§ Filtering
§ Learning sub-map states
§ Incrementally updating maps
§ The problem is not solved and key for long-term autonomy