Systems and methods for clock-skew search to improve depth accuracy in Geiger mode lidar
Disclosed herein are systems, methods, and computer program products to improve the accuracy of range measurements of a lidar system. The methods comprise: obtaining, by a processor, results produced by photodetectors of the lidar system in response to light pulses arriving at the photodetectors over time; introducing a clock drift into a clock of the lidar system, the clock drift being modeled by an analytical function; assigning, by the processor, the results to bins based on associated times at which the light pulses arrived at the photodetectors as specified by the clock; building, by the processor, a histogram using the results which have been assigned to the bins; performing, by the processor, fitting operations to fit the histogram to the analytical function a derived function of the analytical function; and identifying, by the processor, a peak of the histogram based on results of the fitting operations.
1 . A method for operating a lidar system, comprising:
obtaining, by a processor, results produced by photodetectors of the lidar system in response to light pulses arriving at the photodetectors over time;
introducing a clock drift into a clock of the lidar system, the clock drift being modeled by an analytical function;
assigning, by the processor, the results to bins based on associated times at which the light pulses arrived at the photodetectors as specified by the clock;
building, by the processor, a histogram using the results which have been assigned to the bins;
performing, by the processor, fitting operations to fit the histogram to the analytical function or a derived function of the analytical function; and
identifying, by the processor, a peak of the histogram based on results of the fitting operations.
2 . The method according to claim 1 , further comprising adjusting the peak based on an average time delay introduced into the clock by the analytical function.
3 . The method according to claim 1 , wherein the analytical function comprises at least one of a first parameter defined by a time that light is emitted from the lidar system and a second parameter defined by an avalanche time of a photodetector.
4 . The method according to claim 1 , wherein the analytical function defines a relationship between a time that light is emitted from the lidar system and an avalanche time of a photodetector.
5 . The method according to claim 1 , wherein the analytical function is configured to cause the results from the photodetectors to be spread across multiple bins.
6 . The method according to claim 1 , wherein the analytical function comprises a ramp function, a sawtooth function or a sine wave function.
7 . The method according to claim 1 , wherein the results are assigned to the bins based on distances corresponding to the associated times at which pulses arrived at the photodetectors.
8 . A system, comprising:
a processor;
a non-transitory computer-readable storage medium comprising programming instructions that are configured to cause the processor to implement a method for operating a lidar system, wherein the programming instructions comprise instructions to:
obtain results produced by photodetectors of the lidar system in response to light pulses arriving at the photodetectors over time;
introduce into a clock a clock drift modeled by an analytical function, the clock being part of a transmitter timing circuit or a receiver timing circuit;
assign the results to bins based on associated times at which the light pulses arrived at the photodetectors as specified by the clock;
build a histogram using the results which have been assigned to the bins;
perform fitting operations to fit the histogram to the analytical function or a derived function of the analytical function; and
identify a peak of the histogram based on results of the fitting operations.
9 . The system according to claim 8 , wherein the programming instructions further comprise instructions to adjust the peak based on an average time delay introduced into the clock by the analytical function.
10 . The system according to claim 8 , wherein the analytical function comprises at least one of a first parameter defined by a time that light is emitted from the lidar system and a second parameter defined by an avalanche time of a photodetector.
11 . The system according to claim 8 , wherein the analytical function defines a relationship between a time that light is emitted from the lidar system and an avalanche time of a photodetector.
12 . The system according to claim 8 , wherein the analytical function is configured to cause the results from the photodetectors to be spread across multiple bins.
13 . The system according to claim 8 , wherein the analytical function comprises a ramp function, a sawtooth function or a sine wave function.
14 . The system according to claim 8 , wherein the results are assigned to the bins based on distances corresponding to the associated times at which pulses arrived at the photodetectors.
15 . A non-transitory computer-readable medium that stores instructions that is configured to, when executed by at least one computing device, cause the at least one computing device to perform operations comprising:
obtaining results produced by photodetectors of a lidar system in response to light pulses arriving at the photodetectors over time;
introducing, into a clock, a clock drift modeled by an analytical function;
assigning the results to bins based on associated times at which the light pulses arrived at the photodetectors as specified by the clock;
generating a histogram using the results which have been assigned to the bins;
performing fitting operations to fit the histogram to the analytical function or a derived function of the analytical function; and
identifying a peak of the histogram based on results of the fitting operations.
16 . The non-transitory computer-readable medium according to claim 15 , wherein the instructions further cause the at least one computing device to control operations of an autonomous vehicle based on the peak.
17 . The non-transitory computer-readable medium according to claim 15 , wherein the instructions further cause the at least one computing device to adjust the peak based on an average time delay introduced into the clock by the analytical function.
18 . The non-transitory computer-readable medium according to claim 15 , wherein the analytical function is configured to cause the results from the photodetectors to be spread across multiple bins.
19 . The non-transitory computer-readable medium according to claim 15 , wherein the analytical function comprises a ramp function, a sawtooth function or a sine wave function.
20 . The non-transitory computer-readable medium according to claim 15 , wherein the results are assigned to the bins based on distances corresponding to the associated times at which pulses arrived at the photodetectors.