Micromouse

Da Wikipedia, l'enciclopedia libera.
Vai alla navigazione Vai alla ricerca
Disambiguazione – Se stai cercando il videogioco pubblicato nel 1989 da MC Lothlorien, vedi Micro Mouse.
Labirinto per micromouse
Robot micromouse

Il micromouse (lett. "microtopo") è un evento in cui piccoli topolini robot competono per risolvere un labirinto 16×16. Le prime competezioni micromouse risalgono alla fine degli anni '70.[1] Gli eventi si svolgono in tutto il mondo e sono per lo più diffuse in Regno Unito, Stati Uniti, Giappone, Singapore, India, Corea del Sud e stanno diventando popolari nei paesi del subcontinente indiano come lo Sri Lanka.[senza fonte]

Il labirinto è costituito da una griglia 16×16, le celle sono quadrati di 180 mm di lato con pareti di 50 mm di altezza. I topolini sono robot autonomi che devono orientarsi da una posizione di partenza prestabilita verso l'area centrale del labirinto senza alcun aiuto. Il topolino deve tenere traccia di dove si trova, scoprire i muri mentre esplora, mappare il labirinto e rilevare quando ha raggiunto l'obiettivo. Dopo aver raggiunto l'obiettivo, il topolino usualmente esegue ulteriori ricerche nel labirinto finché non abbia trovato un percorso ottimale dall'inizio alla fine. Una volta trovato il percorso ottimale, il topolino lo attraverserà nel minor tempo possibile.

Micromouse half-size

[modifica | modifica wikitesto]

Una versione di micromouse chiamata half-size (lett. mezzo-formato) è stata presentata alla 30ª All Japan Micromouse Competition nel 2009.[2][3] Invece di un labirinto 16×16, la competizione half-size utilizza un labirinto che può arrivare a 32×32 celle. Le dimensioni delle celle e delle pareti sono state ridotte della metà.[4]

Ci sono state competizioni half-size in Europa in Ungheria nel 2015[5] e nel Regno Unito nel 2018.[6]

Risoluzione del labirinto

[modifica | modifica wikitesto]

I topolini utilizzati nelle competizioni sono costruiti seguendo i fondamenti della navigazione robotica, tra cui la mappatura, la pianificazione e la localizzazione. Inoltre, ottimizzano il loro percorso nel labirinto utilizzando vari algoritmi di ricerca . Gli algoritmi di ricerca comuni utilizzano variazioni dell'algoritmo flood-fill,[7] l'algoritmo di Dijkstra e l'algoritmo di ricerca A*, tra i vari algoritmi di attraversamento di grafi e alberi .

I topolini possono raggiungere velocità superiori a 3 m/s, a seconda del design del labirinto. Alcuni dei migliori costruttori di micromouse sono Yusuke Kato,[8] Ng Beng Kiat[9] e Fumitaka Nakashima.[10] L'attuale record mondiale è di 3,921 secondi[11] ed è detenuto da Ng Beng Kiat.

Le prestazioni negli ultimi anni sono notevolmente migliorate. A partire dal 2015, i micromouse che hanno vinto competizioni frenate ben superiori a 10 m/ s2 .[12] È possibile effettuare curve con accelerazione centripeta fino a 2g.

Più di recente, i robot sono stati dotati di una ventola per creare un risucchio parziale sotto il topolino mentre è in funzione.[13][14][15] Il carico aerodinamico aggiuntivo disponibile ha reso possibile un enorme miglioramento delle prestazioni. Rispetto a un mouse senza ventola, i robot più recenti sono in grado di raggiungere accelerazioni centripete di 6g o più. Le accelerazioni in linea retta possono facilmente superare i 2,5g.

  1. ^ micromouseonline.com, http://www.micromouseonline.com/micromouse-book/history/.
  2. ^ youtube.com, https://www.youtube.com/watch?v=bszRuwK3yIs.
  3. ^ Filmato audio https://www.youtube.com/watch?v=aN5vYrrSdKQ.
  4. ^ www.ntf.or.jp, http://www.ntf.or.jp/mouse/micromouse2010/rulehalf-EN.html.
  5. ^ www.pcbway.com, https://www.pcbway.com/project/sponsor/The_first_Half_size_Micromouse_competition_in_Europe.html.
  6. ^ Filmato audio UK Half size MicroMouse contest?????, su YouTube.
  7. ^ micromouseonline.com, http://www.micromouseonline.com/micromouse-book/mazes-and-maze-solving/solving-the-maze/#axzz1uapduejO.
  8. ^ blog.livedoor.jp, http://blog.livedoor.jp/robolabo/.
  9. ^ sites.google.com, https://sites.google.com/site/ngbengkiat/.
  10. ^ Copia archiviata, su homepage1.nifty.com. URL consultato il 24 maggio 2013 (archiviato dall'url originale il 5 giugno 2013).
  11. ^ spectrum.ieee.org, https://spectrum.ieee.org/automaton/robotics/diy/meet-the-new-worlds-fastest-micromouse.
  12. ^ micromouseonline.com, http://www.micromouseonline.com/2017/08/03/micromouse-hard-acceleration/.
  13. ^ micromouseonline.com, http://www.micromouseonline.com/2017/10/11/taiwan-micromouse-intelligent-robot-contest-2017/.
  14. ^ micromouseonline.com, http://www.micromouseonline.com/2018/02/18/more-suck-less-slip/.
  15. ^ hackaday.com, https://hackaday.com/2008/11/26/vacuum-micromouse/.

Altri progetti

[modifica | modifica wikitesto]