IP Library › Granted Patent US 11,774,590
Granted Patent B2
US 11,774,590 · App. 16/989,509 · Granted Oct 3, 2023

Light detection and ranging (LIDAR) device range aliasing resilience by multiple hypotheses

Inventor: Mark Alexander Shand (Palo Alto, CA)
Assignee: Waymo LLC
G01S17/10G01S7/483G01S7/484G01S7/4865G01S17/42G01S17/89G01S17/931
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,774,590
App. No.
16/989,509
Granted
Oct 3, 2023
Kind
B2
Abstract

A computing system may operate a LIDAR device to emit light pulses in accordance with a time sequence including a time-varying dither. The system may then determine that the LIDAR detected return light pulses during corresponding detection periods for each of two or more emitted light pulses. Responsively, the system may determine that the detected return light pulses have (i) detection times relative to corresponding emission times of a plurality of first emitted light pulses that are indicative of a first set of ranges and (ii) detection times relative to corresponding emission times of a plurality of second emitted light pulses that are indicative of a second set of ranges. Given this, the system may select between using the first set of ranges as a basis for object detection and using the second set of ranges as a basis for object detection, and may then engage in object detection accordingly.

Claims (55)

1. A method comprising:

operating a Light Detection and Ranging (LIDAR) device coupled to a vehicle to emit light pulses at emission times in accordance with an emission time sequence, wherein the emission time sequence includes a time-varying dither, and to detect return light pulses during corresponding detection periods, wherein each emitted light pulse is associated with a corresponding detection period;

detecting, using the LIDAR device, a plurality of return light pulses, wherein each return light pulse is detected at a respective detection time in a respective detection period;

determining a first set of ranges based on the detection times of the return light pulses relative to emission times of emitted light pulses associated with the detection periods in which the return light pulses were detected;

determining a second set of ranges based on the detection times of the return light pulses relative to emission times of emitted light pulses associated with detection periods preceding the detection periods in which the return light pulses were detected;

selecting between the first set of ranges and the second set of ranges for determining a representation of an environment of the vehicle, wherein the selecting is based on at least one of a similarity of ranges in the first set of ranges or a similarity of ranges in the second set of ranges; and

operating the vehicle based on the representation of the environment of the vehicle.

2. The method of claim 1 , wherein selecting between the first set of ranges and the second set of ranges comprises:

making a determination that the ranges in the first set of ranges are similar to one another; and

selecting the first set of ranges for determining the representation of the environment of the vehicle based on the determination that the ranges in the first set of ranges are similar to one another.

3. The method of claim 2 , wherein the determination that the ranges in the first set of ranges are similar to one another comprises determining that the ranges in the first set of ranges are within a threshold tolerance.

4. The method of claim 2 , wherein the determination that the ranges in the first set of ranges are similar to one another comprises determining that a difference between a smallest range and a greatest range in the first set of ranges does not exceed a threshold difference.

5. The method of claim 1 , wherein selecting between the first set of ranges and the second set of ranges comprises:

making a determination that the ranges in the second set of ranges are similar to one another; and

selecting the second set of ranges for determining the representation of the environment of the vehicle based on the determination that the ranges in the second set of ranges are similar to one another.

6. The method of claim 5 , wherein the determination that the ranges in the second set of ranges are similar to one another comprises determining that the ranges in the second set of ranges are within a threshold tolerance.

7. The method of claim 5 , wherein the determination that the ranges in the second set of ranges are similar to one another comprises determining that a difference between a smallest range and a greatest range in the second set of ranges does not exceed a threshold difference.

8. The method of claim 1 , wherein selecting between the first set of ranges and the second set of ranges comprises:

making a determination that the ranges in the first set of ranges are similar to one another;

making a determination that the ranges in the second set of ranges are not similar to one another; and

selecting the first set of ranges for determining the representation of the environment of the vehicle based on the determination that the ranges in the first set of ranges are similar to one another and the determination that the ranges in the second set of ranges are not similar to one another.

9. The method of claim 8 , wherein the determination that the ranges in the first set of ranges are similar to one another comprises determining that the ranges in the first set of ranges are within a threshold tolerance and the determination that the ranges in the second set of ranges are not similar to one another comprises determining that the ranges in the second set of ranges are not within the threshold tolerance.

10. The method of claim 8 , wherein the determination that the ranges in the first set of ranges are similar to one another comprises demining that a difference between a smallest range and a greatest range in the first set of ranges does not exceed a threshold difference and the determination that the ranges in second set of ranges are not similar to one another comprises determining that a difference between a smallest range and a greatest range in the second set of ranges exceeds the threshold difference.

11. The method of claim 1 , wherein selecting between the first set of ranges and the second set of ranges comprises:

making a determination that the ranges in the first set of ranges are not similar to one another;

making a determination that the ranges in the second set of ranges are similar to one another; and

selecting the second set of ranges for determining the representation of the environment of the vehicle based on the determination that the ranges in the first set of ranges are not similar to one another and the determination that the ranges in the second set of ranges are similar to one another.

12. The method of claim 11 , wherein the determination that the ranges in the first set of ranges are not similar to one another comprises determining that the ranges in the first set of ranges are not within a threshold tolerance and the determination that the ranges in the second set of ranges are similar to one another comprises determining that the ranges in the second set of ranges are within the threshold tolerance.

13. The method of claim 11 , wherein the determination that the ranges in the first set of ranges are not similar to one another comprises demining that a difference between a smallest range and a greatest range in the first set of ranges exceeds a threshold difference and the determination that the ranges in second set of ranges are similar to one another comprises determining that a difference between a smallest range and a greatest range in the second set of ranges does not exceed the threshold difference.

14. The method of claim 1 , wherein selecting between the first set of ranges and the second set of ranges comprises:

making a determination that the ranges in the first set of ranges are more similar to one another compared to similarity of the ranges in the second set of ranges; and

selecting the first set of ranges for determining the representation of the environment of the vehicle based on the determination that the ranges in the first set of ranges are more similar to one another compared to similarity of the ranges in the second set of ranges.

15. The method of claim 1 , wherein selecting between the first set of ranges and the second set of ranges comprises:

making a determination that the ranges in the second set of ranges are more similar to one another compared to similarity of the ranges in the first set of ranges; and

selecting the second set of ranges for determining the representation of the environment of the vehicle based on the determination that the ranges in the second set of ranges are more similar to one another compared to similarity of the ranges in the first set of ranges.

16. A method for operating an autonomous vehicle system comprising:

emitting, from a Light Detection and Ranging (LIDAR) device, light pulses in accordance with an emission time sequence;

receiving a plurality of return light pulses; and

associating a range with the plurality of return light pulses based on a similarity between the return light pulses, wherein associating the range with the plurality of return light pulses based on the similarity between the return light pulses comprises:

identifying two or more ranges for each return light pulse in the plurality of return light pulses.

17. The method of claim 16 , wherein the emission time sequence includes a time-varying dither.

18. The method of claim 16 , wherein identifying two or more ranges for each return light pulse comprises:

identifying a first range for each return light pulse based on a first detection period; and

identifying a second range for each return light pulse based on a second detection period.

19. The method of claim 18 , wherein the similarity is between ranges identified based on the second detection period.

20. A computing system comprising:

one or more processors;

a non-transitory computer readable medium; and

program instructions stored on the non-transitory computer readable medium and executable by the one or more processors to perform operations comprising:

operating a Light Detection and Ranging (LIDAR) device coupled to a vehicle to emit light pulses at emission times in accordance with an emission time sequence, wherein the emission time sequence includes a time-varying dither, and to detect return light pulses during corresponding detection periods, wherein each emitted light pulse is associated with a corresponding detection period;

detecting, using the LIDAR device, a plurality of return light pulses, wherein each return light pulse is detected at a respective detection time in a respective detection period;

determining a first set of ranges based on the detection times of the return light pulses relative to emission times of emitted light pulses associated with the detection periods in which the return light pulses were detected;

determining a second set of ranges based on the detection times of the return light pulses relative to emission times of emitted light pulses associated with detection periods preceding the detection periods in which the return light pulses were detected;

selecting between the first set of ranges and the second set of ranges for determining a representation of an environment of the vehicle, wherein the selecting is based on at least one of a similarity of ranges in the first set of ranges or a similarity of ranges in the second set of ranges, and wherein the representation of the environment of the vehicle comprises a three-dimensional (3D) point cloud; and

operating the vehicle based on the representation of the environment of the vehicle.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 2, 2023
From: SHAND, MARK ALEXANDER
To: WAYMO LLC
Reel/Frame 063842/0996 →
Continuity (2)
Continuation 15638607 · Jun 30, 2017
Related Publication 20200371235A1 · Nov 26, 2020
Cited By (1)
US 12,474,473