LIDAR Shot Reordering via Pseudorandom Dithering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

LIDAR systems face challenges in reducing interference susceptibility while maintaining system performance, particularly due to periodic light pulse schedules that can lead to range aliasing and intentional interference.

Innovation Solution

The system partitions light-emitter devices into groups, with a controller managing the emission of light pulses based on a firing order that includes out-of-order permutations and pseudorandom shot dither times to reduce interference and maintain performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If a periodic light pulse schedule is used, then the LIDAR system operates with a constant shot rate and simple timing, but the system becomes more susceptible to range aliasing and intentional interference

Engineering Contradiction:
Improvesimplicity of light pulse schedulingVSAvoidsusceptibility to interference and range aliasing
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent applies dynamics by transitioning from a static periodic light pulse schedule to a dynamic pseudorandom schedule. The shot dither component introduces variability in the timing between consecutive light pulses, making the emission pattern unpredictable while maintaining a defined average shot rate. This dynamic approach prevents range aliasing and interference by ensuring that temporally-adjacent shots do not follow a predictable pattern that could be exploited or cause measurement errors.

Inventive Principle:
Principle #15Dynamics

2Reliability

If a large pseudorandom shot dither component is added to mitigate range aliasing and interference, then the security and measurement accuracy improve, but the overall LIDAR system shot rate decreases

Engineering Contradiction:
Improveprotection against range aliasing and interferenceVSAvoidLIDAR system shot rate
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies parameter changes by carefully controlling the magnitude and distribution of the pseudorandom shot dither component. Rather than using a fixed large dither value, the system adjusts the dither parameters to achieve an optimal balance: the dither is large enough to prevent range aliasing and interference but small enough to maintain an acceptable shot rate. This involves tuning the pseudorandom delay distribution to ensure that the majority of shots remain closely spaced in time while still providing sufficient variability to mitigate aliasing.

Inventive Principle:
Principle #35Parameter changes

3Object-affected harmful factors

If the variability in pseudorandom delay is increased to reduce range aliasing and interference, then the security against attacks improves, but the listening window time between shots increases

Engineering Contradiction:
Improvevulnerability to interference and attacksVSAvoidlistening window time between shots
Core Design Contradiction:
Object-affected harmful factorsVSLoss of time

Solution Approach 1:

The patent applies partial action by implementing a pseudorandom shot dither with controlled variability rather than maximizing the delay variation. The system uses a moderate level of pseudorandomness that provides sufficient protection against interference and attacks without requiring excessively long listening windows. This balanced approach ensures that the listening window remains short enough to maintain high shot rates while still providing adequate security and measurement accuracy.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS12332384B2Shot reordering in LIDAR systems
Publication Date: 2025.06.17 WAYMO LLC
  • US12332384B2 patent drawing
  • US12332384B2 patent drawing
  • US12332384B2 patent drawing

AI summary

Systems and methods described herein relate to LIDAR systems and their operation. An example method includes partitioning a plurality of light-emitter devices into a plurality of groups. Each light-emitter device is associated with a given group of the plurality of groups. The method also includes selecting a group from the plurality of groups according to a predetermined group order and selecting one or more light-emitter devices from the plurality of light-emitter devices of the selected group according to a firing order. The method yet further includes, at a predetermined shot dither time, causing the selected light-emitter device to emit at least one light pulse. The predetermined shot dither time is based on a shot dither schedule. The method may additionally include repeating the method to provide a complete scan in which each light-emitter device of the plurality of light-emitter devices has emitted at least one light pulse.