Micromouse
Une compétition de type micromouse est une compétition dans laquelle de petites souris robotiques s'affrontent pour résoudre un labyrinthe 16×16. Ces compétitions ont commencé à la fin des années 1970[1]. La première compétition est annoncée en 1977 par l'Institute of Electrical and Electronics Engineers (IEEE) dans son magazine IEEE Spectrum[2]. Les compétitions ont lieu dans le monde entier et sont plus populaires au Royaume-Uni, aux États-Unis, au Japon, à Singapour, en Inde, en Corée du Sud et deviennent populaires dans les pays du sous-continent tels que le Sri Lanka.
Des compétitions[3],[4] et conférences[5] sont organisées régulièrement. Il existe désormais plus de 100 compétitions Micromouse chaque année (pour la plupart parrainées par des universités ou l'IEEE), entre autres.
Fonctionnement et variante[modifier | modifier le code]
Dimensions et fonctionnement[modifier | modifier le code]
Le labyrinthe est constitué d'une grille de 16 × 16 cellules, chacune formant un carré de 180 mm2 avec des parois de 50 mm de hauteur[6]. Les souris sont des robots complètement autonomes qui doivent se frayer un chemin sans aide depuis une position de départ prédéterminée vers la zone centrale du labyrinthe. La souris doit savoir où elle se trouve, découvrir les murs au fur et à mesure qu'elle explore, cartographier le labyrinthe et détecter quand elle a atteint l'objectif. Une fois l'objectif atteint, la souris effectuera généralement des recherches supplémentaires dans le labyrinthe jusqu'à ce qu'elle ait trouvé un itinéraire optimal du début à la fin. Une fois l'itinéraire optimal trouvé, la souris parcourra cet itinéraire dans les plus brefs délais.
Le labyrinthe est un carré de 2,88 m2 de surface composé de seize « cellules » carrées de 180 millimètres de côté et de 50 millimètres de haut. Il peut y avoir 16×16 cellules, ou 32×32 cellules.
Le robot ne doit pas faire plus de 250 millimètres de large et de long (il n’y a pas de hauteur limite).
Half-size Micromouse[modifier | modifier le code]
Une version de micromouse appelée Half-Size Micromouse est introduite lors du 30e All Japan Micromouse Competition en 2009[7],[8]. Au lieu d'un labyrinthe 16×16, la compétition Half-Size utilise un labyrinthe 32×32. Les dimensions des cellules et des parois sont réduites de moitié[9], ce qui représente un nouveau défi.
Il y a eu des compétitions de cette version en Europe, en Hongrie en 2015[10] et au Royaume-Uni en 2018[11].
Technologie[modifier | modifier le code]
Résolution de labyrinthe[modifier | modifier le code]
Les robots utilisés dans les compétitions font appel aux éléments fondamentaux de la navigation robotique, notamment la cartographie, la planification et la localisation. De plus, ils optimisent leur parcours dans le labyrinthe à l’aide de divers algorithmes de recherche. Les algorithmes de recherche courants utilisent des variantes de la méthode de remplissage par diffusion de Bellman[12], de l'algorithme de Dijkstra, de l'algorithme A*, parmi divers algorithmes de parcours de graphe et de parcours d'arbre.
Performances[modifier | modifier le code]
Les robots peuvent courir à plus de trois mètres par seconde, selon la conception du labyrinthe. Certains des meilleurs constructeurs de microsouris sont Yusuke Kato[13], Ng Beng Kiat[14] et Fumitaka Nakashima[15]. Le record du monde actuel de 3,921 secondes[16] est détenu par Ng Beng Kiat.
Les performances se sont considérablement améliorées ces dernières années. À partir de 2015, les robots gagnants courent avec une accélération et un freinage avant bien supérieurs à 10 m/s2[17]. Des virages avec une accélération centripète pouvant atteindre 2 g sont possibles. Les microsouris font partie des robots autonomes les plus performants.
Plus récemment, les robots sont équipés d'un aspirateur pour créer un vide partiel sous la souris pendant sa course[18],[19],[20]. L'appui supplémentaire disponible a permis une énorme amélioration des performances. Comparés à un robot sans aspirateur, les robots les plus récents seront probablement capables d'atteindre des accélérations centripètes de 6g ou plus. Les accélérations en ligne droite peuvent facilement dépasser 2,5g.
Références[modifier | modifier le code]
- (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Micromouse » (voir la liste des auteurs).
- (en-US) « History », sur Micromouse Online (consulté le )
- (en) « The Amazing MicroMouse Contest - IEEE Spectrum », sur spectrum.ieee.org (consulté le )
- (en) « Micromouse USA | USA Micromouse Fans Site », (consulté le )
- (en-GB) « Homepage », sur UKMARS (consulté le )
- (en-GB) « Minos », sur UKMARS (consulté le )
- UK Micromouse Maze Solver Rules (lire en ligne)
- « MicroMouse All Japan contest 2009 half size preliminary » (consulté le )
- « Japan 2009 half-size micromouse contest final » (consulté le )
- « NTF -New Technology Foundation-Micromouse2010 », sur www.ntf.or.jp (consulté le )
- « The first Half-size Micromouse competition in Europe - Sponsor - PCBWay », sur www.pcbway.com (consulté le )
- « First UK Half size MicroMouse contest to be held in the UK » (consulté le )
- (en-US) « Solving the maze », sur Micromouse Online (consulté le )
- « ロボット工作研究室 - livedoor Blog（ブログ） », sur blog.livedoor.jp (consulté le )
- « Ng Beng Kiat », sur sites.google.com (consulté le )
- « 第４実験室 », sur web.archive.org, (consulté le )
- (en) « Meet the New World's Fastest Micromouse Robot - IEEE Spectrum », sur spectrum.ieee.org (consulté le )
- (en-US) Peter Harrison, « Micromouse Hard Acceleration », sur Micromouse Online, (consulté le )
- (en-US) Peter Harrison, « Taiwan Micromouse Contest 2017 », sur Micromouse Online, (consulté le )
- (en-US) Peter Harrison, « More suck, less slip », sur Micromouse Online, (consulté le )
- (en-US) By, « Vacuum Micromouse », sur Hackaday, (consulté le )
Liens externes[modifier | modifier le code]
- [vidéo] The Fastest Maze-Solving Competition On Earth sur YouTube
