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

Upload: maverick-hoster

Post on 31-Mar-2015

224 views

Category:

Documents


4 download

TRANSCRIPT

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?