La micromouse robot competition est une compétition qui se produit tous les ans au Japon. La compétition est simple. Il s'agit de créer des petits robots d'un maximum de 250 millimètres qui doivent retrouver leur chemin dans un labyrinthe d'une grandeur de 2,88 mètres. Ce labyrinthe est subdivisé en 16 petites cellules. Le robot le plus rapide est celui qui gagne la compétition. Les robots peuvent retrouver leur chemin grâce à des algorithmes. Le premier est A* (A star) qui est un algorithme permettant de chercher son chemin. Lors du déplacement du robot, il va choisir le chemin qu'il croit être le plus rapide, même si ce n'est toujours pas le cas. Cependant, il garde tous les chemins possibles en mémoire, au cas où le robot serait dans une impasse. Le deuxième est la méthode de l’algorithme de remplissage par diffusion. Celui-ci va donner une valeur de base à chaque case selon la plus petite valeur pour parcourir le chemin, mais cette valeur ne prend pas en compte les obstacles. Par exemple, si le chemin le plus court est de 20 cases, alors toutes les cases sur le chemin auront une valeur de 20. Par la suite, le robot parcourt tout le labyrinthe pour évaluer les obstacles sur son chemin. Il va, par la suite, réévaluer son chemin selon les obstacles à parcourir.
Insolite : des robots-souris résolvent des labyrinthes complexes
Aucun commentaire:
Enregistrer un commentaire