Practical Extensions to Vision- Based Monte Carlo Localization Methods for Robot Soccer Domain Kemal...

13
Practical Extensions to Vision-Based Monte Carlo Localization Methods for Robot Soccer Domain Kemal Kaplan, Buluç Çelik, Tekin Meriçli, Çetin Meriçli ve H. Levent Akın Boğaziçi University, 2005

Transcript of Practical Extensions to Vision- Based Monte Carlo Localization Methods for Robot Soccer Domain Kemal...

Page 1: Practical Extensions to Vision- Based Monte Carlo Localization Methods for Robot Soccer Domain Kemal Kaplan, Buluç Çelik, Tekin Meriçli, Çetin Meriçli.

Practical Extensions to Vision-Based Monte Carlo Localization

Methods for Robot Soccer Domain

Kemal Kaplan, Buluç Çelik, Tekin Meriçli, Çetin Meriçli ve H. Levent Akın

Boğaziçi University, 2005

Page 2: Practical Extensions to Vision- Based Monte Carlo Localization Methods for Robot Soccer Domain Kemal Kaplan, Buluç Çelik, Tekin Meriçli, Çetin Meriçli.

Basic Monte Carlo Localization

1. Quantize Environment2. Initialize beliefs3. Update beliefs4. Resample5. Mutate particles

Page 3: Practical Extensions to Vision- Based Monte Carlo Localization Methods for Robot Soccer Domain Kemal Kaplan, Buluç Çelik, Tekin Meriçli, Çetin Meriçli.

Vision Based MCL

• Use information from vision to update particles

Page 4: Practical Extensions to Vision- Based Monte Carlo Localization Methods for Robot Soccer Domain Kemal Kaplan, Buluç Çelik, Tekin Meriçli, Çetin Meriçli.

Robocup Field Setup

Page 5: Practical Extensions to Vision- Based Monte Carlo Localization Methods for Robot Soccer Domain Kemal Kaplan, Buluç Çelik, Tekin Meriçli, Çetin Meriçli.

Considering Number of Percepts Seen

• One landmark with 0.75 confidence vs 4 landmarks with 0.9 confidence

0.9 x 0.9 x 0.9 x 0.9 = 0.6561 < 0.75 !!!

• Proposed correction

Page 6: Practical Extensions to Vision- Based Monte Carlo Localization Methods for Robot Soccer Domain Kemal Kaplan, Buluç Çelik, Tekin Meriçli, Çetin Meriçli.

Using Inter-Percept Distance

Page 7: Practical Extensions to Vision- Based Monte Carlo Localization Methods for Robot Soccer Domain Kemal Kaplan, Buluç Çelik, Tekin Meriçli, Çetin Meriçli.

Using Inter-Percept Distance (II)

Page 8: Practical Extensions to Vision- Based Monte Carlo Localization Methods for Robot Soccer Domain Kemal Kaplan, Buluç Çelik, Tekin Meriçli, Çetin Meriçli.

Using Inter-Percept Distance (III)

Page 9: Practical Extensions to Vision- Based Monte Carlo Localization Methods for Robot Soccer Domain Kemal Kaplan, Buluç Çelik, Tekin Meriçli, Çetin Meriçli.

Variable-Size Number of Particles

Page 10: Practical Extensions to Vision- Based Monte Carlo Localization Methods for Robot Soccer Domain Kemal Kaplan, Buluç Çelik, Tekin Meriçli, Çetin Meriçli.

Dynamic Window Size

Page 11: Practical Extensions to Vision- Based Monte Carlo Localization Methods for Robot Soccer Domain Kemal Kaplan, Buluç Çelik, Tekin Meriçli, Çetin Meriçli.

Results

Page 12: Practical Extensions to Vision- Based Monte Carlo Localization Methods for Robot Soccer Domain Kemal Kaplan, Buluç Çelik, Tekin Meriçli, Çetin Meriçli.

Reults (II)

Page 13: Practical Extensions to Vision- Based Monte Carlo Localization Methods for Robot Soccer Domain Kemal Kaplan, Buluç Çelik, Tekin Meriçli, Çetin Meriçli.

Questions?