Stickybit.← TelemetriaPlataforma · Mapa de surpresa · 2026
Mapa de surpresa

O sensor manda só o que o mapa não explica.

Um LiDAR de 128 feixes percorre o mesmo trecho de 200 m de rua seis vezes, de dezembro a abril. O robô e o operador mantêm o mesmo mapa. Pelo enlace passa só o que esse mapa não explica dentro de 14 cm. O que acende abaixo é exatamente o que foi transmitido.

Replay · seis passagens pela mesma rua, vistas de cima
N ↑ · 0,3 m por pixel
Passagem
Varredura–
Bytes desta varredura–
Pontos que o mapa não explicava–
O que mudou no mapa
Mínimo de células empilhadas3
Bytes por varredura
Laranja: o que entrou no mapa. Azul: o que saiu.
93,8×menor que o dado bruto, nas cinco passagens de revisita
0pontos fora dos 14 cm, em 222,9 milhões conferidos
2,05Mbit/s para o sensor inteiro, a 10 varreduras por segundo
26,1×a mesma varredura comprimida sozinha, sem mapa

Dado real: Boreas, Universidade de Toronto. 1.132 varreduras de um Velodyne Alpha-Prime, com a posição do carro pós-processada. Na passagem 1 o mapa está vazio, então quase tudo é novo.

Como funciona

Comprimir o mundo, não o sinal.

Quem dirige o mesmo caminho todo dia não descreve a rua inteira de novo. Diz só o que mudou: o carro estacionado que não estava ali, a obra que terminou. O codec faz a mesma coisa com o LiDAR.

O mapa é uma grade de células de 16 cm. Para cada ponto medido, o robô calcula a distância até a célula conhecida mais próxima e divide pela tolerância. Se o resultado é no máximo 1, o mapa já explica o ponto e ele custa zero bits. Se passa de 1, a célula nova é transmitida e entra no mapa dos dois lados.

O contrário também é enviado: uma célula que os feixes atravessam sem retorno sai do mapa. Sem isso, um carro que foi embora continuaria no mapa do operador para sempre.

O mapa é um conjunto de números inteiros. Robô e operador aplicam as mesmas entradas e saídas, então os dois mapas ficam idênticos, sem depender de arredondamento de máquina.

Medições

A garantia tem preço, e a tabela mostra quanto.

Mesmo dado, mesma grade, mesmo codificador. Muda só o que se promete. Cada linha de baixo promete mais que a de cima e ocupa mais.

O que é enviadoO que fica garantidoContra o bruto
Só novidade, com folga de 50 cmTodo ponto medido tem uma célula a até 50 cm. O que sumiu continua no mapa.2.020×
Só novidade, com folga de 14 cmTodo ponto medido tem uma célula a até 14 cm. O que sumiu continua no mapa.224×
Novidade e o que sumiu (esta página)O anterior, e a célula atravessada pelos feixes sai do mapa.93,8×
A varredura inteira, usando o mapaA varredura decodificada fica a até 14 cm da medida, nos dois sentidos.34,3×
A varredura inteira, sem mapaO mesmo, cada varredura sozinha.26,1×

Bruto é 12 bytes por ponto. Os números valem para as passagens 2 a 6, quando o mapa já existe. A conferência dos 14 cm é feita do lado de quem recebe: o mapa é reconstruído só a partir dos bytes e comparado com os 222.945.899 pontos originais.

Para referência, o Draco comprimindo as mesmas varreduras uma a uma deu 15,2×, com erro máximo perto de 9 cm. Não é uma comparação casada: o Draco preserva a contagem de pontos, e aqui se codifica o conjunto de células.

O que ainda não vale

Onde o experimento reprovou ou não chegou.

A lista abaixo é a da primeira rodada, com o que as quatro rodadas seguintes mudaram. Cada limite foi escrito antes da medição.

A garantia custou mais que o previsto

Tínhamos escrito que avisar o que sumiu poderia custar até 2 vezes os bytes de mandar só novidade. Custou 2,39. Reprovou. Com a regra de saída nova, descrita ao lado, caiu para 1,77 nas mesmas passagens.

A regra de saída erra, e trocamos a régua

25% das células retiradas voltavam na mesma passagem; o limite era 10%. A regra nova exige que as células vizinhas também sejam atravessadas, por três varreduras seguidas: 15,8%. Reprovou de novo, e também em dias secos (19,2%), o que derrubou nossa explicação de que era a neve. Então passamos a medir o custo do erro, não a fração. Essa troca veio depois de ver os dados.

Não é detector de mudança

O mapa mostra o que foi transmitido. Não há rótulo de mudança real neste dado, então não medimos alarme falso. Usar isto como alarme ainda não está validado.

Tempo real na média, não na cauda

Codificar uma varredura levava 471 ms; o sensor entrega uma a cada 100 ms. Depois de otimizar, com os bytes idênticos: 85 a 93 ms de média. O limite também valia para as 5% mais lentas, que ficaram entre 109 e 122 ms. Reprovou por isso. Medido num notebook, não em computador de bordo.

A posição ao vivo custa de um quarto a um terço

A primeira rodada usou a trajetória pós-processada do Boreas. Refeito com o carro se localizando sozinho (KISS-ICP, erro de 0,5 a 0,9 m contra a referência), a compressão cai entre 1,24 e 1,33 vezes. O erro máximo de posição chegou a 1,18 m, acima do 1 m que tínhamos fixado para o teste valer.

Um trecho, um sensor

São 200 m de uma rua em Toronto, com um modelo de sensor. Agora são dez passagens, quatro delas em dias secos de 2021. Mina, galpão ou outro LiDAR podem dar números diferentes.

Rodadas seguintes

O erro da regra custa pouco, e isso foi medido.

Para saber quanto custa retirar uma célula que vai voltar, comparamos a regra com uma versão que conhece o futuro e nunca retira o que volta. Vale para as passagens 2 a 10, com a regra de saída nova.

MedidaRegra realSabendo o futuroLimite escrito antes
Contra o bruto238,6×257,3×
Bytes por varredura9,9 KB9,2 KB
Bytes a mais por causa do erro7,8%010%
Tempo em que uma célula real fica fora do mapa0,45%1%

As duas medidas passaram. A célula retirada por engano costuma voltar em 1 a 3 segundos; nas passagens longas, em que o carro para, 5% delas demoram 16 a 45 segundos. Em 490,9 milhões de pontos conferidos nestas rodadas, nenhum ficou fora dos 14 cm.

Nos dias secos, com o mapa já montado pelas passagens anteriores, a varredura ocupou 4,5 KB: 523 vezes menos que o bruto, 0,36 Mbit/s para o sensor inteiro.

Veja também
Conversar

Isto se aplica ao seu robô?

Conte em duas linhas qual é o sensor, quanta banda o enlace tem e se o trajeto se repete. A primeira conversa serve para ver se este modo resolve o seu caso, e, se não resolve, dizemos.

Conversar pelo WhatsApp algorithms@stickybit.com.br Stickybit · Porto Alegre, desde 2004

← Telemetria certificada · stickybit.com.br

Fontes