Method for measuring distances
A method for measuring distances of targets by measuring the time of flight of pulses, in particular laser pulses, reflected on those targets, including the steps of; transmitting pulses having a pulse interval which varies according to a modulation signal as transmitted pulses, and concomitantly recording of reflected pulses as received pulses; determining a first series of distance measurement values from times of flight between transmitted pulses and those received pulses which are respectively received within a first time window following each transmitted pulse; determining at least a second series of distance measurement values from times of flight between transmitted pulses and those received pulses which are respectively received within a second time window following each transmitted pulse; and determining that series of distance measurement values which is least affected by the modulation signal as result of the distance measurement.
Latest Riegl Laser Measurement Systems GmbH Patents:
This application claims priority to Austrian Patent Application No. A 494/2011 filed on Apr. 7, 2011, the contents of which is hereby expressly incorporated by reference.
Copending is International Patent Application No. PCT/AT 2011/000377 filed on Sep. 15, 2011.
FIELD OF THE INVENTIONThe present invention relates to a method for measuring distances of targets by measuring the time of flight of pulses reflected on those targets.
The pulses may be of any kind, e.g. light pulses, in particular laser pulses, radio pulses, in particular radar pulses, sound pulses or the like.
The present invention further relates to a method for laser scanning by progressively directing laser pulses to different targets.
BACKGROUND OF THE INVENTIONModern pulse time-of-flight distance measuring apparatus such as laser range finders or laser scanners work at a high pulse power over large distances and/or at a high pulse repetition rate to quickly create a large number of measurement points of the environment. Both cases may result in the situation that the next pulse is already transmitted before the reflection of the last pulse was received, so that the received pulses cannot be clearly mapped anymore to their respective transmitted pulse. This is known as the “Multiple Time Around” (MTA) or “Multiple Pulses in the Air” problem. In this context, the maximum size dmax of the range of unambiguously measurable distances, the so-called MTA zone, follows from the pulse repetition rate PRR and the speed of light c as:
dmax=c/(2·PRR).
Laser scanners of modern design for instance offer pulse repetition rates of up to 400 kHz, which corresponds to a MTA zone size dmax of about 375 m. If this measuring distance is exceeded, the result of the measurement usually cannot be interpreted correctly, as the transmitted and received pulses cannot be unambiguously mapped.
In order to correctly map the received pulses to the transmitted pulses and thus to overcome the MTA zone boundaries for achieving unambiguous distance measuring results, different methods are known in the art. A first option is to make sure in planning the measurement that all targets to be expected are located in one and the same MTA zone so that the correct mapping can be made. This method is naturally only applicable to special measurement tasks and is not suitable e.g. for highly mobile or large scale measurement or scanning tasks, e.g. the airborne scanning of mountains or the terrestrial vehicle-based scanning.
Another group of methods is based on making the individual transmitted pulses distinguishable from one another by variation of their polarization, amplitude or wavelength so that the received pulses can be mapped accordingly. However, these methods are either only suitable for just a few number of “pulses in the air” or require elaborately coded pulses, which both limits the pulse repetition rate and range of measurable distances and prolongs the time of measurement.
SUMMARY OF THE INVENTIONThe present invention creates a method for measuring or scanning distances which facilitates an automatic mapping and thus a correct distance measurement of targets in any MTA zones. The method of the invention comprises: transmitting pulses having a pulse interval which varies according to a modulation signal as transmitted pulses, and concomitantly recording of reflected pulses as received pulses; determining a first series of distance measurement values from times of flight between transmitted pulses and those received pulses which are respectively received within a first time window following each transmitted pulse; determining at least a second series of distance measurement values from times of flight between transmitted pulses and those received pulses which are respectively received within a second time window following each transmitted pulse; and determining that series of distance measurement values which is least affected by the modulation signal as result of the distance measurement.
It should be noted that the variation of the pulse interval and thus of the pulse repetition rate (reciprocal of the pulse interval) is generally known as “PRR modulation” in the field of radar technology used to identify so-called “ghosting” of transmitted pulses outside the correct MTA zone.
The present invention is based on the surprising finding that by means of a signal analysis of at least two potential series of distance measurement values, as they are received for different variants of time window-recordings of received pulses, the “correct” series of distance measurement values can be automatically determined, and this by detecting the impacts of the pulse interval or PRR modulation signal in the potential series. Contrary to previously known methods, many different potential series of distance measurement values, corresponding to different MTA zone mappings, are evaluated for the initial modulation signal input.
In some embodiments, the length of the first and second time windows is approximately equal to the average pulse interval of the transmitted pulses, making the time windows covering exactly one MTA zone in each case. Further, in some embodiments the first and second time windows are offset to one another by approximately an integer multiple of the average pulse interval of the transmitted pulses, so that the measurable MTA zones can largely follow one another without any gap.
The method of the invention can be extended to any number of MTA zones by forming more than two pairings or mappings of transmitted and received pulse sequences by using more than two different time windows and accordingly generating more than two potential series of distance measurement values from which the series least affected by the modulation signal is determined. The larger the period time of the modulation signal and the more different time windows are thus made possible, the larger is the number of MTA zones that can be detected and mapped in this way. In this sense, according to some embodiments, the input modulation signal is a random signal (noise), i.e. a signal of an “infinite” period time.
Since in practice an automatic evaluation of a limited number of MTA zones is sufficient, the modulation signal may also be only a pseudorandom signal with a limited period time (pattern or code length). In some embodiments a signal suitable for this purpose is a signal based on a Barker code which shows advantageous properties for the selection of the potential series of distance measurement values.
The series of distance measurement values which is least affected by the PRR or pulse interval modulation may be determined in different ways. To this end, according to one embodiment, signal energies of the different potential series of distance measurement values are calculated, with the series having the lowest signal energy being selected. This embodiment takes advantage of the fact that a pulse interval modulation always also results in an increase of the signal energy of that series of distance measurement values which is influenced by the modulation.
A variant of this embodiment is to calculate autocorrelations of the series of distance measurement values and to select that series as the correct one which shows the highest autocorrelation. This variation is based on the finding that the least affected potential series features the biggest self-similarity (autocorrelation).
A further embodiment is to calculate cross-correlations between the potential series of distance measurement values and the modulation signal and to select the series having the lowest cross-correlation as the correct distance measurement result.
Yet another variant is to frequency-analyze the series of distance measurement values and to select the series having the smallest high-frequency components as the correct series. This variant is based on the assumption that a modulation-dependent “roughness” in the “wrong” series of distance measurement values usually has higher frequencies than the actual roughness of the measured environment has.
According to some embodiments of the invention, the method may be used for MTA-correct distance measuring of a target by directing the transmitted pulses continuously to this very same target.
According to some embodiments of the invention, the method may also be used for laser scanning by using laser pulses as transmitted pulses which are directed progressively to different targets in order to sample or scan an entire environment point by point. Laser pulses can be very easily directed to different targets using rotating mirrors or the like.
The following method description specifically refers to laser pulses as transmitted and received pulses Sm, En. However, it is understood that the transmitted and received pulses Sm, En may be of any nature, for instance sound pulses in a sonar, light pulses in a time-of-flight camera (photonic mixing device, PMD), radar pulses in a radar range finder or scanner, electrical pulses in a line measuring instrument, etc., or just laser pulses in a laser range finder or scanner. Accordingly, the method described here can be generally applied to any kinds of pulse time-of-flight measuring methods.
According to
On the assumption of a specific mapping (“pairing”) P of a received pulse En to a transmitted pulse Sm—which will be addressed in more detail later on—a time of flight ΔTk and thus a distance measurement value Dk can be calculated for every pair of transmitted pulse Sm and received pulse En. In this way, a series F of distance measurement values {D1, D2, D3, . . . Dk, . . . DN} can be calculated for a series S of transmitted pulses {Sm, Sm+1, Sm+2, . . . , Sm+N} and a series E of received pulses {En, En+1, En+2, . . . , En+N}.
The method described here can be used for distance measurement, where the transmitted pulses Sm are continuously directed to one and the same target Ui, as well as for scanning, where the transmitted pulses Sm are progressively directed to different targets Ui, e.g. by scanning the environment U line by line. In the first case, a large number of distance measurement values Dk of one and the same external target Ui are received, which afterwards—e.g. adjusted for outliers—can be averaged so as to receive a final result of the distance D. In the second case, a discrete surface model of the environment U (a “point cloud”) can be created from the large number of distance measurement values Dk and the direction of transmission of the transmitted pulses Sm known in the scanner 1, as is familiar to the person skilled in the art, e.g. in the field of laser scanning.
Generally, the MTA zone Z, Z′, Z″, etc., where the targets Ui are located, is not known. For the purpose of also identifying the correct MTA zone location and thus determining the correct distance measurement values Dk, Dk′, Dk″, etc., in this case, the following method is applied.
As presented in
The variation of the pulse interval τi from pulse to pulse is preferably only slight, for instance +/−1%, +/−5% or +/−10% around the mean (average) pulse interval τ.
The modulation signal for achieving the aforementioned pulse interval variation may be of any kind, e.g. a sinusoidal signal, triangular signal, saw tooth signal, staircase signal, a data signal with own information content, etc. The modulation signal is preferably a statistically random signal like white noise. With such a random signal, the pulse repetition rate PRRi or the pulse interval τi is statistically varied at random in the way of a random “phase jitter” of the transmitted pulses Sm. Within certain limits, such random signal may also be a merely pseudo-random signal, as is the Barker code discussed later on.
Due to the periodical or preferably random jitter of the times of transmission Tm of the transmitted pulses Sm caused by the modulation, different series F, F′, F″, . . . , etc., of distance measurement values Dk, Dk′, Dk″, . . . , which are received for different mappings P, P′, P″, . . . , show different properties depending on the MTA zone location Z, Z′, Z″, . . . of the targets Ui. This is shown in
As can be seen from
According to
Returning to
The given offsets Off, Off′, Off″, . . . between the transmitted pulses Sm and the start times of the time windows Wm, Wm′, Wm″, . . . for the received pulses En mapped to the transmitted pulses Sm preferably are integer multiples of the average pulse interval τ, where applicable increased by a small Wert Δ so as to make sure that the time windows occur between the transmitted pulses Sm, which will eliminate interference of transmitted pulses Sm on receiver electronics for the received pulses. Hence, the given offset Off for the mapping P preferably equals to 0·τ+Δ, the offset Off′ for the mapping P′ preferably equals to 1·τ+Δ, the offset Off″ for the mapping P″ preferably equals to 2·τ+Δ, etc.
By taking into account only those received pulses En that fall within the respective time windows Wm, Wm′, Wm″, . . . , gaps in the received series E, E′, E″, . . . attributed to transmitted pulses Sm that are “lost”, e.g. “swallowed” by non-reflecting targets, can be taken into account: In this case there is no received pulse En for a transmitted pulse Sm in the time window Wm, Wm′, . . . under review and thus also no definable time of flight ΔTk, ΔTk′, . . . and no distance measurement value Dk, Dk′, . . . . Such missing individual distance measurement values in the series F, F′, F″, . . . are not significant in the statistical evaluation of the series, i.e. they do not result in any significant impairment of the result of the evaluation.
Afterwards, every state-of-the art signal analysis method can be applied to the potential distance measurement values series F, F′, F″, F′″, to determine the distance measurement values series F′ least affected by the modulation signal, e.g. least noisy, as the distance measurement result of the targets Ui.
A further variant of the analysis of the distance measurement values series F, F′, F″, F′″ is to cross-correlate each series with the modulation signal. The series having the lowest cross-correlation is that in which the modulation is least reflected and thus is the correct distance measurement result.
Yet another variant is to frequency-analyze the distance measurement values series F, F′, F″, F′″, for instance by means of FFT (Fast Fourier Transformation), so as to detect known frequencies of the modulation signal therein or just to determine the extent of high-frequency components in the series. The latter variant is based on the assumption that noise modulations, Barker code modulations, etc., result in increased high-frequency components in the “wrong” series of distance measurement values. The series having the lowest high-frequency components is afterwards selected as the correct distance measurement result.
The invention is not limited to the presented embodiments, but encompasses all variations and modifications falling within the scope of the appended claims.
Claims
1. A method for measuring distances of targets by measuring the time of flight of pulses reflected on those targets, comprising the steps of:
- transmitting pulses having a pulse interval which varies according to a modulation signal as transmitted pulses, and concomitantly recording of reflected pulses as received pulses;
- determining a first series of distance measurement values, each distance measurement value of said first series being determined from a time of flight between one of the transmitted pulses and that one of the received pulses which is received within a first time window following said transmitted pulse;
- determining at least a second series of distance measurement values, each distance measurement value of said second series being determined from a time of flight between one of the transmitted pulses and that one of the received pulses which is received within a second time window following said transmitted pulse; and
- determining which of the first and at least second series of distance measurement values is least affected by the modulation signal as result of the distance measurement,
- wherein the least affected series is determined by one of the following steps:
- calculating signal energies of the series and selecting the series having the lowest signal energy;
- calculating autocorrelations of the series and selecting the series having the highest autocorrelation;
- calculating cross-correlations of the series with said modulation signal and selecting the series having the lowest cross-correlation; and
- frequency-analyzing of the series and selecting the series having smallest high-frequency components.
2. The method according to claim 1, wherein the first and second time windows are approximately equal in length to an average pulse interval of the transmitted pulses.
3. The method according to claim 1, wherein the first and second time windows are offset to one another by approximately an integer multiple of an average pulse interval of the transmitted pulses.
4. The method according to claim 1, wherein the modulation signal is one of a random signal, a pseudorandom signal and a Barker code.
5. The method according to claim 1, wherein the transmitted pulses are continuously directed to the same target.
6. The method according to claim 5, wherein the transmitted pulses are laser pulses.
7. The method according to claim 1 for laser scanning, wherein the transmitted pulses are laser pulses and are progressively directed to different targets.
8. A laser distance measuring apparatus configured to implement the method of claim 6.
9. A laser scanner configured to implement the method of claim 7.
10. A method for measuring a distance to at least one target comprising:
- transmitting pulses having a pulse interval which is modulated according to a modulation signal such that the pulse interval varies from transmitted pulse to transmitted pulse;
- concomitantly recording pulses reflected by the at least one target as received pulses;
- calculating a first series of distance measurement values from times of flight between a plurality of transmitted pulses and those received pulses which are respectively received within first time windows each of which is following one of said transmitted pulses;
- calculating at least a second series of distance measurement values from times of flight between a plurality of transmitted pulses and those received pulses which are respectively received within second time windows each of which is following one of said transmitted pulses;
- determining the distance to the at least one target by determining which of the first and at least the second series of distance measurement values is least affected by the modulation signal, and
- wherein the least affected series is determined by calculating signal energies of each of the series of distance measurement values and selecting the series having the lowest signal energy.
11. The method according to claim 10, wherein the first and second time windows are approximately equal in length to an average pulse interval of the transmitted pulses, and wherein the first and second time windows are offset to one another by approximately an integer multiple of an average pulse interval of the transmitted pulses.
12. The method according to claim 10, wherein the modulation signal is one of a random signal, a pseudorandom signal and a Barker code.
13. The method according to claim 10, wherein the transmitted pulses are laser pulses and are progressively direct to different targets.
14. A method for measuring a distance to at least one target comprising:
- transmitting pulses having a pulse interval which is modulated according to a modulation signal such that the pulse interval varies from transmitted pulse to transmitted pulse;
- concomitantly recording pulses reflected by the at least one target as received pulses;
- calculating a first series of distance measurement values from times of flight between a plurality of transmitted pulses and those received pulses which are respectively received within first time windows each of which is following one of said transmitted pulses;
- calculating at least a second series of distance measurement values from times of flight between a plurality of transmitted pulses and those received pulses which are respectively received within second time windows each of which is following one of said transmitted pulses;
- determining the distance to the at least one target by determining which of the first and at least the second series of distance measurement values is least affected by the modulation signal; and
- wherein the least affected series is determined by calculating autocorrelations of each of the series of distance measurement values and selecting the series having the highest autocorrelation.
15. A method for measuring a distance to at least one target comprising:
- transmitting pulses having a pulse interval which is modulated according to a modulation signal such that the pulse interval varies from transmitted pulse to transmitted pulse;
- concomitantly recording pulses reflected by the at least one target as received pulses;
- calculating a first series of distance measurement values from times of flight between a plurality of transmitted pulses and those received pulses which are respectively received within first time windows each of which is following one of said transmitted pulses;
- calculating at least a second series of distance measurement values from times of flight between a plurality of transmitted pulses and those received pulses which are respectively received within second time windows each of which is following one of said transmitted pulses;
- determining the distance to the at least one target by determining which of the first and at least the second series of distance measurement values is least affected by the modulation signal; and
- wherein the least affected series is determined by calculating cross-correlations of each of the series of distance measurement values with said modulation signal and selecting the series having the lowest cross-correlation.
16. A method for measuring a distance to at least one target comprising:
- transmitting pulses having a pulse interval which is modulated according to a modulation signal such that the pulse interval varies from transmitted pulse to transmitted pulse;
- concomitantly recording pulses reflected by the at least one target as received pulses;
- calculating a first series of distance measurement values from times of flight between a plurality of transmitted pulses and those received pulses which are respectively received within first time windows each of which is following one of said transmitted pulses;
- calculating at least a second series of distance measurement values from times of flight between a plurality of transmitted pulses and those received pulses which are respectively received within second time windows each of which is following one of said transmitted pulses;
- determining the distance to the at least one target by determining which of the first and at least the second series of distance measurement values is least affected by the modulation signal; and
- wherein the least affected series is determined by frequency-analyzing of the series and selecting the series having smallest high-frequency components.
17. The method according to claim 14, wherein the first and second time windows are approximately equal in length to an average pulse interval of the transmitted pulses, and wherein the first and second time windows are offset to one another by approximately an integer multiple of an average pulse interval of the transmitted pulses.
18. The method according to claim 14, wherein the modulation signal is one of a random signal, a pseudorandom signal and a Barker code.
19. The method according to claim 14 for laser scanning, wherein the transmitted pulses are laser pulses and are progressively directed to different targets.
20. The method according to claim 15, wherein the first and second time windows are approximately equal in length to an average pulse interval of the transmitted pulses, and wherein the first and second time windows are offset to one another by approximately an integer multiple of an average pulse interval of the transmitted pulses.
21. The method according to claim 15, wherein the modulation signal is one of a random signal, a pseudorandom signal and a Barker code.
22. The method according to claim 15 for laser scanning, wherein the transmitted pulses are laser pulses and are progressively directed to different targets.
23. The method according to claim 16, wherein the first and second time windows are approximately equal in length to an average pulse interval of the transmitted pulses, and wherein the first and second time windows are offset to one another by approximately an integer multiple of an average pulse interval of the transmitted pulses.
24. The method according to claim 16, wherein the modulation signal is one of a random signal, a pseudorandom signal and a Barker code.
25. The method according to claim 16 for laser scanning, wherein the transmitted pulses are laser pulses and are progressively directed to different targets.
26. A method for measuring a distance to at least one target comprising:
- transmitting pulses having a pulse interval which is modulated according to a modulation signal such that the pulse interval varies from transmitted pulse to transmitted pulse;
- concomitantly recording pulses reflected by the at least one target as received pulses;
- calculating a first series of distance measurement values from times of flight between a plurality of transmitted pulses and those received pulses which are respectively received within a first time windows each of which is following one of said transmitted pulses;
- calculating at least a second series of distance measurement values from times of flight between the same plurality of transmitted pulses and those received pulses which are respectively received within a second time windows each of which is following one of said transmitted pulses; and
- determining the distance to the at least one target by determining which of the first and the at least second the series of distance measurement values is least affected by the modulation signal.
27. The method according to claim 26, wherein the first and second time windows are approximately equal in length to an average pulse interval of the transmitted pulses, and wherein the first and second time windows are offset to one another by approximately an integer multiple of an average pulse interval of the transmitted pulses.
28. The method according to claim 26, wherein the modulation signal is one of a random signal, a pseudorandom signal and a Barker code.
29. A method for measuring distances of targets by measuring the time of flight of pulses reflected on those targets, comprising the steps of:
- transmitting a series of pulses having a pulse interval which varies according to a modulation signal as transmitted pulses, and concomitantly recording of reflected pulses as received pulses;
- for said series of transmitted pulses, determining a first series of distance measurement values, each distance measurement value of said first series being determined from a time of flight between one of the transmitted pulses of said series of transmitted pulses and that one of the received pulses which is received within a first time window following said transmitted pulse;
- for the same transmitted pulses of said series of transmitted pulses, determining at least a second series of distance measurement values, each distance measurement value of said second series being determined from a time of flight between one of the transmitted pulses of said series of transmitted pulses and that one of the received pulses which is received within a second time window following said transmitted pulse; and
- determining which of the first and at least second series of distance measurement values is least affected by the modulation signal as result of the distance measurement.
4973968 | November 27, 1990 | Hurd |
5841149 | November 24, 1998 | Spink et al. |
6393377 | May 21, 2002 | Shirai et al. |
6836317 | December 28, 2004 | Perger |
7268858 | September 11, 2007 | Kuijk et al. |
7345743 | March 18, 2008 | Hartman et al. |
7405812 | July 29, 2008 | Bamji |
7639347 | December 29, 2009 | Eaton |
20020041370 | April 11, 2002 | Chien et al. |
20040135992 | July 15, 2004 | Munro |
20040181359 | September 16, 2004 | Freger et al. |
19952552 | May 2000 | DE |
1413896 | April 2004 | EP |
- United States Statutory Invention Registration, Registration No. H548, published Nov. 1, 1988, Holliday et al.
- International Preliminary Report on Patentability for International Application No. PCT/AT2011/000377 dated Oct. 17, 2013.
Type: Grant
Filed: Sep 23, 2011
Date of Patent: Feb 23, 2016
Patent Publication Number: 20120257186
Assignee: Riegl Laser Measurement Systems GmbH (Horn)
Inventors: Peter Rieger (Grossau), Andreas Ullrich (Gablitz)
Primary Examiner: Luke Ratcliffe
Assistant Examiner: Vicente Rodriguez
Application Number: 13/242,446
International Classification: G01C 3/08 (20060101); G01S 7/487 (20060101); G01S 17/10 (20060101);