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.
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 é enviado | O que fica garantido | Contra o bruto |
|---|---|---|
| Só novidade, com folga de 50 cm | Todo ponto medido tem uma célula a até 50 cm. O que sumiu continua no mapa. | 2.020× |
| Só novidade, com folga de 14 cm | Todo 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 mapa | A varredura decodificada fica a até 14 cm da medida, nos dois sentidos. | 34,3× |
| A varredura inteira, sem mapa | O 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.
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.
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.
| Medida | Regra real | Sabendo o futuro | Limite escrito antes |
|---|---|---|---|
| Contra o bruto | 238,6× | 257,3× | |
| Bytes por varredura | 9,9 KB | 9,2 KB | |
| Bytes a mais por causa do erro | 7,8% | 0 | 10% |
| Tempo em que uma célula real fica fora do mapa | 0,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.
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.
← Telemetria certificada · stickybit.com.br
- Boreas: Burnett et al., Universidade de Toronto. Sequências
boreas-2020-12-01-13-26,boreas-2021-01-26-11-22eboreas-2021-04-08-12-44; trecho de 200 m percorrido na ida e na volta de cada uma. - Medições de 20 de novembro de 2026. Os critérios de aprovação foram escritos antes de rodar.
- A ideia de comprimir LiDAR contra um mapa do mesmo trajeto não é nossa: ver DejaView (arXiv 2511.00652), que mede erro médio. Aqui o erro é máximo e conferido.