Como um robô desenha a planta de uma sala que nunca viu

Um lidar devolve algumas centenas de pontos por volta e nenhuma ideia de onde está. Um controle percorre o caminho dessa nuvem até uma planta com o robô no lugar certo.

Etapa Uma nuvem de pontos
  1. 0
  2. 1
  3. 2
  4. 3
  5. 4

Toque em uma parte do diagrama para abrir a etapa.

Por que o truque todo está no laço

A odometria só sabe contar o que mudou desde o quadro anterior, então seu erro cresce com a distância e nunca diminui sozinho. Reconhecer um lugar onde já se esteve é a única medida que compara o agora com o há muito tempo: um fechamento de laço devolve o erro que mil passos colocaram.

O que tem dentro

  1. 1 O sensor devolve distâncias, não uma sala — Na volta seguinte cada ponto cai um pouco diferente. Toda a dificuldade está nesse tremor.
  2. 2 Ficar só com o que dá para reconhecer duas vezes — Uma referência não é um lugar interessante: é um lugar que você consegue casar de novo, de outro ângulo.
  3. 3 O robô se localiza pelo modo como os cantos deslizam — Nenhuma medida isolada está errada. O desvio é a soma de muitos erros pequenos e honestos.
  4. 4 O primeiro canto reaparece — A correção não sabe qual passo errou, então cobra de cada um em proporção ao que andou.
  5. 5 A nuvem vira uma planta com o robô dentro — Mapear e se localizar são um problema só. Nenhum dos dois pode ser resolvido primeiro.

Explicações interativas

Etapa Uma nuvem de pontos
  1. 0
  2. 1
  3. 2
  4. 3
  5. 4
1 / 5