Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit...

31
Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann [email protected] Betreuer: Thorsten Schmitt, Robert Hanek

Transcript of Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit...

Page 1: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.

Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation

Zwischenvortrag Diplomarbeit

Informatik IX

TU München

23. Mai 2002 Dirk [email protected]

Betreuer:Thorsten Schmitt, Robert Hanek

Page 2: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.

Agenda

Probleme und Prinzipien

Lösungsansatz 1 (Punkte)

Lösungsansatz 2 (Halcon)

Probleme II

Page 3: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.

Problem:

?(x, y, )

Page 4: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.

Bayes

p (Zylinder|pose) ?

Bildmodell:p (pose [t+1]) p (image|pose) p (pose [t])

Odometriemodell:p (pose [t+1]) p (pose) p (pose [t])pose [t+1] = pose [t] + pose

Page 5: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.

Agenda

Probleme und Prinzipien

Lösungsansatz 1 (Punkte)

Lösungsansatz 2 (Halcon)

Probleme II

Page 6: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.

Lösung 1: Punktmodell

Page 7: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.

Lösung 1: Farbmodell

Page 8: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.

Lösung 1: Likelihood

• p (image|pose) = [p (color|pixel)]

Page 9: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.

Agenda

Probleme und Prinzipien

Lösungsansatz 1 (Punkte)

Lösungsansatz 2 (Halcon)

Probleme II

Page 10: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.

Lösung 2: Halcon

Page 11: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.

Lösung 2: Halcon

• p (image|pose) = [max (p (dist|marker))]

Page 12: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.
Page 13: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.
Page 14: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.
Page 15: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.
Page 16: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.
Page 17: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.

Agenda

Probleme und Prinzipien

Lösungsansatz 1 (Punkte)

Lösungsansatz 2 (Halcon)

Probleme II

Page 18: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.

Probleme II

Korrelation zwischen Merkmalen

Symmetrie der Likelihood

Linien, Rasen?

Positionsschätzung aus Partikelverteilung

Page 19: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.

Zusammenfassung

Farbverteilung

Bayes-Filterung + Monte-Carlo-Methode

Halcon-Ansatz scheint zu funktionieren

Punktmodellierung ?

Page 20: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.
Page 21: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.

Vielen Dank.Vielen Dank.

Manchester U

Page 22: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.

Mechatronik, DLR

Page 23: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.

Gegenfarbraum

Page 24: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.

Spielfeldmodell

Page 25: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.
Page 26: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.
Page 27: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.
Page 28: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.
Page 29: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.
Page 30: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.
Page 31: Monte-Carlo Lokalisation im RoboCup: Ein Ansatz ohne Farbklassifikation Zwischenvortrag Diplomarbeit Informatik IX TU München 23. Mai 2002 Dirk Neumann.