Zawody robotów UK Micromouse 2008

Zawody robotów UK Micromouse 2008

W ostatnich dniach czerwca odbyły się w Techonology Innovation Centre na University of Birmingham zawody robotów ‘UK Micromouse 2008’. Zawody odbywały się w kilku kategoriach: pokonywanie nieznanego labiryntu, pokonywanie znanego labiryntu, oraz jazda wzdłuż ściany.

’Mikromysz’ jest autonomicznym robotem stworzonym do poruszania się w labiryncie. Pierwsze tego rodzaju konkursy odbywały się jeszcze w latach siedemdziesiątych, a dziś stanowią wspólnie z walkami sumo i piłką nożną, trzy najpopularniejsze dyscypliny sportu robotów. Podobne konkursy mikromyszy odbywają się również w: Stanach Zjednoczonych, Japonii, Indiach, czy Korei Południowej.

Roboty poruszają się po kwadratowym labiryncie o boku długości 2,88 metra, który składa się z 256 komórek przedzielonych ścianami. Zadaniem uczestniczącej w zawodach mikromyszy jest pokonanie trasy od startu do środka labiryntu w możliwie krótkim czasie.

Odnalezienie najkrótszej drogi jest zagadnieniem analogicznym do znanego informatykom problemu odnalezienia najkrótszej ścieżki w grafie. Wielu twórców mikromyszy odwołuje się w swoich konstrukcjach do algorytmu A*. Najlepsi potrafią pokonać znaną już trasę labiryntu w zaledwie kilka sekund.

Poziom europejskich zawodów jest coraz wyższy, wciąż jednak niedoścignieni w tej dziedzinie są Azjaci.

(lk)