Comment un robot dessine le plan d’une pièce qu’il n’a jamais vue

Un lidar rend quelques centaines de points par tour et aucune idée de l’endroit où il se trouve. Un curseur va de ce nuage jusqu’à un plan où le robot est au bon endroit.

Étape Un nuage de points
  1. 0
  2. 1
  3. 2
  4. 3
  5. 4

Touchez une partie du schéma pour ouvrir cette étape.

Pourquoi tout se joue dans la boucle

L’odométrie ne sait dire que ce qui a changé depuis l’image précédente : son erreur croît avec la distance et ne diminue jamais d’elle-même. Reconnaître un lieu déjà visité est la seule mesure qui compare le maintenant à l’il y a longtemps — une fermeture de boucle reprend l’erreur que mille pas ont déposée.

Ce qu’il y a dedans

  1. 1 Le capteur rend des distances, pas une pièce — Au tour suivant, chaque point tombe un peu ailleurs. Toute la difficulté tient dans ce tremblement.
  2. 2 Ne garder que ce qu’on peut reconnaître deux fois — Un amer n’est pas un endroit intéressant, c’est un endroit qu’on saura réapparier sous un autre angle.
  3. 3 Le robot se situe à la façon dont les coins glissent — Aucune mesure prise seule n’est fausse. La dérive est la somme de beaucoup de petites erreurs honnêtes.
  4. 4 Le premier coin revient dans le champ — La correction ignore quel pas s’est trompé : elle fait payer chacun au prorata de la distance parcourue.
  5. 5 Le nuage devient un plan avec le robot dedans — Cartographier et se localiser sont un seul problème. Aucun des deux ne se résout en premier.

Explications interactives

Étape Un nuage de points
  1. 0
  2. 1
  3. 2
  4. 3
  5. 4
1 / 5