particle filter - uni-freiburg.deais.informatik.uni-freiburg.de/teaching/ws12/mapping/pdf/... ·...

7
1 What is SLAM? Estimate the robot’s path and the map controls observations path map distribution given 2 The SLAM Problem ! SLAM is a chicken-or-egg problem: a map is needed for localization and a pose estimate is needed for mapping map localize 3 Three Main Paradigms Kalman filter Particle filter Graph- based 4 Graphical Model of Full SLAM unknown unknown observed

Upload: others

Post on 28-Feb-2021

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Particle filter - uni-freiburg.deais.informatik.uni-freiburg.de/teaching/ws12/mapping/pdf/... · 2013. 2. 11. · Particle filter Graph-based 4 Graphical Model of Full SLAM unknown

1

What is SLAM?

Estimate the robot’s path and the map

controls observations path map distribution given

2

The SLAM Problem

!  SLAM is a chicken-or-egg problem: →  a map is needed for localization and →  a pose estimate is needed for mapping

map

localize

3

Three Main Paradigms

Kalman filter

Particle filter

Graph-based

4

Graphical Model of Full SLAM

unknown

unknown

observed

Page 2: Particle filter - uni-freiburg.deais.informatik.uni-freiburg.de/teaching/ws12/mapping/pdf/... · 2013. 2. 11. · Particle filter Graph-based 4 Graphical Model of Full SLAM unknown

5

Graphical Model of Online SLAM

6

What You Should Have Learned

!  SLAM problem !  Build landmark and grid maps !  EKF SLAM !  SEIF SLAM !  Particle filter-based SLAM !  Graph-based SLAM !  Front-Ends !  Hands-on experience (programing) !  Understand average SLAM papers

7

Comparison of Approaches

!  KF !  EKF !  UKF !  EIF !  SEIF !  FastSLAM !  Grid-FastSLAM !  Graph-Based SGD/TORO !  Graph-Based GN & LM

8

Where Do You See Open Issues?

Page 3: Particle filter - uni-freiburg.deais.informatik.uni-freiburg.de/teaching/ws12/mapping/pdf/... · 2013. 2. 11. · Particle filter Graph-based 4 Graphical Model of Full SLAM unknown

9

Open Issues in SLAM

!  Dynamic environments !  Systematically changing environments !  Seasonal changes !  Online solutions !  Life-long operation !  Resource-constraint systems !  Failure recovery/zero user intervention !  Exploiting prior knowledge !  Robots sharing maps

10

Sensor-Related Issues

!  Efficient data association !  Sensor-related limitations such as: !  Poorly structured scenes !  Missing light for vision !  Monocular SLAM

(in large environments)

11

Course Evaluation

12

Learning Achievement

0

2

4

6

8

10

12

14

Stimme voll zu | strongly agree

Stimme zu |

somewhat agree

Teils-teils | undecided

Stimme nicht zu | somewhat disagree

Stimme gar nicht

zu | strongly disagree

Nicht zutreffend

| not applicable

Page 4: Particle filter - uni-freiburg.deais.informatik.uni-freiburg.de/teaching/ws12/mapping/pdf/... · 2013. 2. 11. · Particle filter Graph-based 4 Graphical Model of Full SLAM unknown

13

Content Level

0

1

2

3

4

5

6

7

8

Zu hoch | too high

Hoch | rather high

Angemessen |

appropriate

Niedrig | rather low

Zu niedrig | too low

Nicht zutreffend |

not applicable

14

Connections to Other Courses

0

1

2

3

4

5

6

7

Stimme voll zu | strongly agree

Stimme zu |

somewhat agree

Teils-teils | undecided

Stimme nicht zu | somewhat disagree

Stimme gar nicht

zu | strongly disagree

Nicht zutreffend

| not applicable

15

Central Theme is Clear

0

2

4

6

8

10

12

14

Stimme voll zu | strongly agree

Stimme zu |

somewhat agree

Teils-teils | undecided

Stimme nicht zu | somewhat disagree

Stimme gar nicht

zu | strongly disagree

Nicht zutreffend

| not applicable

16

Quality of Slides & Material

0

2

4

6

8

10

12

14

Stimme voll zu | strongly agree

Stimme zu |

somewhat agree

Teils-teils | undecided

Stimme nicht zu | somewhat disagree

Stimme gar nicht

zu | strongly disagree

Nicht zutreffend

| not applicable

Page 5: Particle filter - uni-freiburg.deais.informatik.uni-freiburg.de/teaching/ws12/mapping/pdf/... · 2013. 2. 11. · Particle filter Graph-based 4 Graphical Model of Full SLAM unknown

17

Quality of Explanations

0

2

4

6

8

10

12

Stimme voll zu | strongly agree

Stimme zu |

somewhat agree

Teils-teils | undecided

Stimme nicht zu | somewhat disagree

Stimme gar nicht

zu | strongly disagree

Nicht zutreffend

| not applicable

18

Response to Questions

0

2

4

6

8

10

12

Stimme voll zu | strongly agree

Stimme zu |

somewhat agree

Teils-teils | undecided

Stimme nicht zu | somewhat disagree

Stimme gar nicht

zu | strongly disagree

Nicht zutreffend

| not applicable

19

Difficulty of the Exercises

0

2

4

6

8

10

12

14

Zu schwierig | too difficult

Schwierig | rather difficult

Angemessen |

appropriate

Leicht | rather easy

Zu leicht | too easy

Nicht zutreffend |

not applicable

20

Tutorials are a Good Addition to the Lecture

0

2

4

6

8

10

12

Stimme voll zu | strongly agree

Stimme zu |

somewhat agree

Teils-teils | undecided

Stimme nicht zu | somewhat disagree

Stimme gar nicht

zu | strongly disagree

Nicht zutreffend

| not applicable

Page 6: Particle filter - uni-freiburg.deais.informatik.uni-freiburg.de/teaching/ws12/mapping/pdf/... · 2013. 2. 11. · Particle filter Graph-based 4 Graphical Model of Full SLAM unknown

21

Explanations of the Tutors Are Helpful

0 1 2 3 4 5 6 7 8 9

10

Stimme voll zu | strongly agree

Stimme zu |

somewhat agree

Teils-teils | undecided

Stimme nicht zu | somewhat disagree

Stimme gar nicht

zu | strongly disagree

Nicht zutreffend

| not applicable

22

I liked…

!  “Slides, material, recordings” !  “Explanations” !  “Discussions in the course” !  “Intermediate feedback” !  “Alignment of course and exercises” !  “No boring framework programming” !  “I really like the course and don't think

there is too much space for improving it”

23

Could Be Improved…

!  “Programming everything would be ideal although probably difficult…”

!  “I would love to have a testing strategy whether the program works correctly”

!  “I don't feel like the exercises have prepared me well for the exam (more non-programming exercises)”

24

Could Be Improved…

!  “I would love to see more examples on how the theory fits to the final implementation and what are the most common pitfalls”

!  “I would gladly give more time for a more extensive summary and introduction to each lecture and how that fits into the overall course”

!  “Discuss more of the open research questions”

Page 7: Particle filter - uni-freiburg.deais.informatik.uni-freiburg.de/teaching/ws12/mapping/pdf/... · 2013. 2. 11. · Particle filter Graph-based 4 Graphical Model of Full SLAM unknown

25

Course Evaluation

Thank you!

26

Which Topics Did You Miss?

(and what should be discarded then)

27

SS’13: Introduction

to Mobile Robotics Mondays 10-12 and Tuesdays 10-12

28

Good Luck for the Exam

(visit me or the tutors if you have questions during the preparation)