DOSSIER DE PROJET

Zouzou · robot résolveur de labyrinthe

Il explore un labyrinthe qu’il n’a jamais vu, prouve quel chemin est le plus court, rentre seul, puis fait la course. Sur ruban ou entre des murs.

Type
DOSSIER DE PROJET
Projet
Zouzou
Statut
Firmware v3 · réglages en cours
Révisé
2026-11-15
Lecture
8 min
Langue
FR
PLANCHE · ZOUZOU · EXPLORER, PROUVER, COURIRILLUSTRATIF
LABYRINTHE EN RUBAN · PARCOURS ILLUSTRATIFDÉPARTSORTIEessayé puis abandonné : cul-de-sacle plus court chemin, prouvé puis couruLE VISAGE · MATRICE 8×8COMMENT IL PENSE01SUIVRE5 capteurs, une position, PD02MESURERencodeurs : distance et cap03RECONNAÎTREcoordonnée connue = boucle fermée04EXPLORERroute non essayée la plus proche05PROUVER|dx| + |dy| borne le reste06COURIRDijkstra, virage = 80 mm3000labyrinthes simulés,tous résolus au plus court250 Hzboucle de régulation0bibliothèque externeSolveur vérifié sur PC. Réglages sur le châssis en cours.
Le fantôme gris refait l’exploration, le robot bleu rejoue le chemin retenu. Le tracé est illustratif ; les trois chiffres sont ceux du projet.
SIMULATEUR · LE CERVEAU DE ZOUZOU DANS LE NAVIGATEURINTERACTIF

ESSAYEZ-LE

Regardez-le dessiner la carte.

Le même solveur que dans le firmware, boucles comprises. Dessinez votre labyrinthe, puis comparez avec l’ancienne liste de virages.

Plein écran

Interface en anglais.

En images

0 / 6 · Les photos du robot terminé et des séances arrivent. Chaque cadre est réservé.

Dans ce document
  1. 01 · Le défi
  2. 02 · Une course, une image
  3. 03 · Comment il pense
  4. 04 · Matériel
  5. 05 · La télécommande, sans application
  6. 06 · Un spectacle pour enfants
  7. 07 · Décisions de conception
  8. 08 · Ce qui est vérifié, et ce qui ne l’est pas
  9. 09 · Documents et sources
Contribution
Conception, firmware, solveur, télécommande et documentation
Période
2026
Outils
C++ · ESP32 · régulation PD · Dijkstra · odométrie

01 · Le défi#

Zouzou est un projet du Club Electro-Power de l’EHTP. Le cahier des charges tient en une phrase : un robot à deux roues doit sortir d’un labyrinthe inconnu, retrouver ensuite le plus court chemin, et le faire devant une salle d’enfants qui doivent pouvoir suivre ce qu’il fait.

La méthode classique, retenir une liste de virages et effacer les culs-de-sac, échoue dès que le labyrinthe contient une boucle : la règle de la main gauche peut tourner en rond indéfiniment. Zouzou mesure donc où il se trouve au lieu de seulement retenir ce qu’il a tourné.

02 · Une course, une image#

Labyrinthe d’essai avec le trajet parcouru : en bleu le chemin de sortie, en pointillés rouges les culs-de-sac
Bleu : parcouru une fois, le chemin de sortie. Pointillés rouges : parcouru deux fois, un cul-de-sac aller et retour.
ViragesSéquence
Exploration17S R B L L L R R B L L L L B S L L
Plus court chemin5R S R L L

Ce labyrinthe n’a pas de boucle : noter les virages suffirait. La carte sert pour ceux où cela ne suffit plus.

03 · Comment il pense#

ÉtapeCe qui se passe
SuivreCinq capteurs de réflectance deviennent une position de ligne, de -2000 à +2000. Un régulateur PD la corrige à 250 Hz.
Lire le carrefourLe robot avance au pas, note les routes latérales quand ses capteurs extérieurs les croisent, puis place ses roues sur le carrefour avant de tourner.
CartographierChaque virage fait 90° : le robot regarde toujours dans l’une de quatre directions. Longueur plus cap donnent une coordonnée à chaque carrefour.
ReconnaîtreArriver sur une coordonnée déjà connue signifie : je suis déjà passé ici. Ce seul test rend les boucles inoffensives.
S’arrêter tôtLes routes suivent deux axes, donc la sortie n’est jamais plus près que |dx| + |dy|. Une route qui ne peut pas battre le meilleur trajet, même en ligne droite, n’est pas explorée.
CourirAlgorithme de Dijkstra, où un virage coûte autant que 80 mm de route. Le trajet est stocké avec chaque longueur : le robot sait quand freiner.
Les trois phases de lecture d’un carrefour
Lire un carrefour en trois temps : approcher, traverser en notant les routes, centrer les roues.

Pourquoi il oscille davantage à grande vitesse

correction = Kp · position + Kd · Δposition
ÿ + kL·ẏ + kv·y = 0
ωₙ = √(kv)
ζ = (L / 2)·√(k / v)

Avec y l’écart latéral de l’essieu, v la vitesse et L la distance de l’essieu aux capteurs, l’amortissement croît avec L et décroît en 1/√v. Des capteurs placés plus en avant calment le robot ; plus de vitesse demande plus de Kd.

04 · Matériel#

Vue de dessus du châssis avec les huit éléments numérotés
Le châssis vu de dessus. Les objets lourds sont bas et près de l’essieu.
#ÉlémentRôle
15 × TCRT5000Voir la ligne noire : trois capteurs dirigent, deux repèrent les routes latérales
2Bille folleAppui avant
3Matrice MAX7219 8×8Le visage
4ESP32 DevKitLe cerveau, et le Wi-Fi de la télécommande
5Pont en HL298N, TB6612FNG, DRV8833
62 × moteur N20 avec encodeurAvancer, et compter des pas de 0,15 mm
73 × 18650 et abaisseur 5 VAlimentation
83 × HC-SR04Entendre les murs et les obstacles
Schéma de câblage complet du robot
Câblage complet. Les 23 broches utilisables de la carte sont prises ; elles sont toutes décrites dans config.h.

Trois cellules lithium, quatre habitudes

  • Un fusible de 3 A juste à la sortie de la batterie.
  • L’abaisseur est réglé sur 5,0 V au multimètre avant tout branchement.
  • La batterie ne va jamais directement sur VIN ; chaque ECHO de HC-SR04 passe par un pont diviseur 1 k / 2 k.
  • Une seule masse commune. Le firmware limite le PWM pour des moteurs 6 V et refuse de démarrer sous 9,9 V.

05 · La télécommande, sans application#

Zouzou crée son propre réseau Wi-Fi et sert une seule page. N’importe quel téléphone fonctionne, sans connexion Internet. Sans téléphone, le bouton BOOT de l’ESP32 suffit pour calibrer, explorer et lancer la course.

Trois écrans de la télécommande : labyrinthe, jeu et carte
Les onglets Labyrinthe, Jeu et Carte. Le visage du robot est recopié en haut de chaque écran.
OngletContenu
LabyrintheRéveil, exploration, course ; le mode où les enfants choisissent à chaque carrefour ; tous les virages essayés, le plus court chemin, les deux temps.
JeuManette, pavé 8×8 qui dessine sur le visage, messages défilants, piano à huit touches.
CarteLe labyrinthe tel que le robot l’a dessiné jusqu’ici, en direct.
LaboBarres des capteurs, distances ultrason, règle des encodeurs, test des roues, chaque gain et chaque mesure.

06 · Un spectacle pour enfants#

Le robot n’a pas besoin du théâtre pour résoudre le labyrinthe. Les enfants en ont besoin pour voir ce qui se passe. Cinq actes, environ quinze minutes.

ActeIls voientIls apprennent
1 · Rencontrer le robotIl fait défiler son nom. Un enfant dessine un cœur, il apparaît sur le visage.Un écran, ce sont des points que quelqu’un allume.
2 · Vous êtes le cerveauIl s’arrête à chaque carrefour, les flèches clignotent, ils crient une direction.Deviner est lent. Existe-t-il une règle ?
3 · Au tour du robotDes culs-de-sac, des yeux qui tournent, et le labyrinthe qui se dessine sur grand écran.Un robot ne voit pas le labyrinthe : il doit aller voir, et se souvenir.
4 · A-t-il appris ?Il rentre seul au départ.Il utilise ce dont il se souvient.
5 · La courseTout droit vers la sortie. Feu d’artifice sur la matrice.Se souvenir l’a rendu rapide. On compare les temps.

La question qui fait fonctionner l’acte 3 : « Que diriez-vous au robot de toujours faire ? » Quelqu’un répond « toujours à gauche ». C’est la règle de la main gauche, et ils viennent de l’inventer.

07 · Décisions de conception#

DécisionEn une ligne
Une matrice plutôt qu’un écran OLED64 grosses LED se lisent du fond d’une salle, et le MAX7219 se pilote en vingt lignes sans bibliothèque.
Des encodeurs dès la première versionPrévus comme une amélioration, ils sont devenus la fondation : sans distance, pas de carte.
Une carte et DijkstraSavoir où est le robot règle d’un coup les boucles et le choix du trajet.
Arrêter l’exploration tôtProuver que le trajet est le plus court coûte moins que parcourir chaque route.
Trois ultrasons, un interrupteurLe solveur n’a jamais eu besoin de savoir qu’il y avait une ligne : il sert aussi entre des murs.
Le logiciel protège la batterie et les moteursTrois cellules, c’est trop pour des moteurs 6 V si rien ne les limite.

08 · Ce qui est vérifié, et ce qui ne l’est pas#

  • Vérifié : le solveur ne contient aucun matériel, il s’exécute donc sur PC. Un robot simulé avec des erreurs de mesure réalistes a parcouru 3000 labyrinthes aléatoires avec boucles ; chaque trajet stocké était le plus court.
  • Vérifié : tout le firmware est contrôlé à la compilation sur PC avec des en-têtes Arduino de substitution, et la liste de virages comme les dessins de la matrice ont leurs propres tests.
  • En cours : les gains, les mesures de roues et les constantes du mode murs sont des valeurs de départ, à régler sur le châssis réel.
  • Pas encore démontré : le mode murs n’a pas tourné sur le châssis terminé.

09 · Documents et sources#

EN 60 SECONDES

Elmehdi Essamit

Je conçois des systèmes complets, du capteur ESP32 au solveur de réseau, et je valide chaque résultat contre une référence.

Profil
Élève-ingénieur, 1ʳᵉ année · EHTP
Recherche
Stage d’initiation · 1 à 2 mois
Période
Été 2027
Mobilité
Maroc ou international
Langues
Arabe · Français · Anglais
Télécharger le CVessamit.elmehdi@proton.meLinkedInPage recruteurs complète

Rechercher dans le portfolio