Come un robot disegna la mappa di una stanza che non ha mai visto

Un lidar restituisce qualche centinaio di punti a giro e nessuna idea di dove si trovi. Un cursore percorre la strada da quella nuvola a una pianta con il robot al posto giusto.

Fase Una nuvola di punti
  1. 0
  2. 1
  3. 2
  4. 3
  5. 4

Tocca una parte dello schema per aprire la fase.

Perché il trucco sta tutto nel giro

L’odometria sa dire solo che cosa è cambiato dall’ultimo fotogramma, quindi il suo errore cresce con la distanza e non cala mai da sé. Riconoscere un posto in cui sei già stato è l’unica misura che confronta l’adesso con il molto tempo fa: una chiusura del giro si riprende l’errore che mille passi hanno messo dentro.

Che cosa contiene

  1. 1 Il sensore restituisce distanze, non una stanza — Al giro successivo ogni punto cade un po’ diverso. Tutta la difficoltà sta in quel tremolio.
  2. 2 Tenere solo ciò che si riconosce due volte — Un riferimento non è un posto interessante: è un posto che saprai riabbinare da un’altra angolazione.
  3. 3 Il robot si colloca da come scorrono gli angoli — Nessuna misura presa da sola è sbagliata. La deriva è la somma di tanti piccoli errori onesti.
  4. 4 Il primo angolo torna nel campo visivo — La correzione non può sapere quale passo abbia sbagliato: addebita a ciascuno in proporzione a quanto ha percorso.
  5. 5 La nuvola diventa una pianta con dentro il robot — Mappare e localizzarsi sono un problema solo. Nessuno dei due si può risolvere per primo.

Spiegazioni interattive

Fase Una nuvola di punti
  1. 0
  2. 1
  3. 2
  4. 3
  5. 4
1 / 5