WO2006030223A1 - Speed detection device - Google Patents
Speed detection device Download PDFInfo
- Publication number
- WO2006030223A1 WO2006030223A1 PCT/GB2005/003566 GB2005003566W WO2006030223A1 WO 2006030223 A1 WO2006030223 A1 WO 2006030223A1 GB 2005003566 W GB2005003566 W GB 2005003566W WO 2006030223 A1 WO2006030223 A1 WO 2006030223A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- signal
- cross
- correlation function
- modulation signal
- sequence
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S17/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
- G01S17/02—Systems using the reflection of electromagnetic waves other than radio waves
- G01S17/06—Systems determining position data of a target
- G01S17/08—Systems determining position data of a target for measuring distance only
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S17/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
- G01S17/02—Systems using the reflection of electromagnetic waves other than radio waves
- G01S17/50—Systems of measurement based on relative movement of target
- G01S17/58—Velocity or trajectory determination systems; Sense-of-movement determination systems
Definitions
- This invention relates to a detection device for detecting the (relative) speed of an object within a field of view of the device.
- range finding devices In order to detect the speed of an object within a field of view, the position of the object essentially needs to be monitored over time.
- Various detection devices are available for measuring the distance to a remote object, and thereby determine the relative position of an object, and these are generally referred to as range finding devices. Such devices may be used, for example, in vehicle collision avoidance systems.
- Optical range finding systems are well known examples. This invention relates to the use of a range finding device architecture in order measure the speed of the object.
- LRF's laser range finders
- LiDAR light detection and ranging
- a known LRF is shown in Figure 1 and comprises a laser 1, an optical transmission system 2, an optical reception system 3, a light sensitive detector 4, pulse detection circuitry 5, and timing calculation and display electronics 6.
- the user initiates a measurement of range using input 7, which causes a laser fire pulse to be sent to the laser 1 and the laser to emit a pulse of light at time TO as represented by the plot 10.
- This pulse is focussed by the transmission optics 2 and travels to the remote object 8 where it is reflected.
- the receiving optics 3 collects a portion of the reflected light pulse illustrated as plot 12 and focuses the energy onto the light sensitive detector 4.
- the detector 4 converts the received light pulse into an electrical signal and the pulse detector 5 discriminates against any electrical noise generated by the light sensitive detector to provide a clean, logic level pulse from the incoming light detector signal at time Tl.
- Timing calculation and display electronics 6 which calculates and displays the range to the remote object based upon the time of flight of the laser pulse (TI ⁇ TO) and the speed of light (c) in the intervening medium.
- PCT GB00/04968 discloses an optical distance measurement apparatus using a signal known as the Maximal Length Sequence (MLS).
- MLS Maximal Length Sequence
- PRBS pseudo random noise binary signal
- Figure 2 illustrates one example of a maximal length sequence generated by a four stage shift register 20.
- Alternative length sequences can be generated by using longer shift registers with the appropriate feedback taps.
- PCT GB00/04968 provides various advantages and refinements to the basic use of an MLS sequence and provides a low cost apparatus for distance measurement and which can function over long range, hi addition, the processing power required to operate the system is kept to a minimum.
- One approach to the measurement of the speed of the remote object is simply to process successive distance measurements. This has the disadvantage of requiring multiple distance measurement operations.
- a speed detection device comprising: a signal source for supplying a modulation signal; a transmission system connected to the signal source for transmitting a transmission signal modulated by the modulation signal; a reception system for receiving a received signal which is a reflected and delayed version of the transmitted signal; a cross-correlator for determining a cross correlation function between a time delayed version of the modulation signal and the received signal, for different values of the time delay; and means for analysing the cross correlation function to detect a peak in the cross correlation function representing a remote object, and wherein the shape of the cross correlation function peak is used to determine the relative speed of the remote object.
- the invention thus enables the hardware of range finding device to be used to detect the relative speed of a remote object, based on a single cross correlation function operation.
- the transmitted signal is preferably an optical signal, and the invention then relates to optical range finding apparatus.
- the modulation signal preferably comprises an MLS sequence, and which has a bit period which is an integer multiple a master clock bit period.
- the modulation signal preferably comprises a sequence which is repeated a plurality of times. By using a repeating sequence, as the remote object moves relatively to the system, the cross correlation function peak will spread, as different parts of the multiple sequence signal have maximum correlation at slightly different times. This spreading can be used to determine the relative speed.
- the reception system preferably comprises an analogue to digital converter clocked at the master clock bit rate.
- the shape of the peak which is analysed is preferably the width of the peak and the sequence (MLS) bit period.
- the cross-correlator may comprise: a coarse cross-correlator for coarsely determining the time delay of the modulation signal needed to maximise the correlation between the time delayed modulation signal and the received signal, and a fine cross-correlator for calculating the correlation between the modulation signal and the received signal as a function of the time delay of the modulation signal with respect to the received signal in a time delay range around the time shift determined by the coarse cross-correlator.
- This approach enables a reduction of processing power in order to determine the exact location of cross correlation peaks.
- the invention also provides a method of detecting the speed of a remote object, comprising: supplying a modulation signal, transmitting a transmission signal modulated by the modulation signal, receiving an signal which is a reflected and delayed version of the transmitted signal, determining a cross correlation function between a time delayed version of the modulation signal and the received signal, for different values of the time delay; analysing the cross correlation function to detect a peak in the cross correlation function representing a remote object; and analysing the shape of the cross correlation function peak to determine the relative speed of the remote obj ect.
- Figure 1 shows a known laser range finding apparatus
- Figure 2 shows circuitry for generating a maximal length sequence
- Figure 3 shows a schematic diagram optical distance measuring equipment using a time delay measurement technique which can be used by the system of the invention
- Figure 4 shows a signal generated by the distance measuring equipment in Figure 3;
- Figure 5 shows a schematic diagram of a second embodiment of optical distance measuring equipment which can be used by the system of the invention
- Figure 6 shows the effect on movement on the cross correlation function
- Figure 7 shows how a single cross correlation function can be used to determine the relative speed of a remote object.
- the invention uses an optical distance measurement arrangement using the cross- correlation between a time delayed version of a modulation signal and a received reflected version of the modulation signal. This cross correlation function is analysed to detect relative speed of as well as the distance to a target.
- the invention enables fog or other airborne particulate material to be detected.
- optical distance measurement equipment using an MLS technique with cross correlation will first be described, and which can be used to implement the invention. This system is described further in WO 01/55746, which is incorporated herein by reference.
- the operation of a simplified system is first described with reference to Figure 3 and 4, and a more detailed system is then described with reference to Figure 5 and which can be used to provide speed measurement from a single cross correlation analysis.
- the user initiates a measurement of range at input 32 which causes an MLS generator 34 to generate an MLS signal.
- the MLS generator clock signal is derived from the system master clock Fmck 36 by divider 38 so that the MLS clock frequency FmIs is a known sub-multiple M of the master clock signal.
- the MLS is stretched in time by factor M.
- the "stretched" MLS signal causes the laser 1 to emit an optical stretched MLS signal starting at time TO, as represented at 40.
- This optical signal is focussed by the transmission optics 2 and travels to the remote object 8 where it is reflected.
- the receiving optics 3 collects a portion of the reflected optical signal and focuses this energy onto a light sensitive detector 4.
- This detector converts the collected light signal into an electrical signal which is digitised by the analogue to digital converter 42 and passed to coarse 44 and fine 46 cross-correlation calculation units.
- the digital to analogue converter sample clock is set equal to the system master clock frequency. In this way, an oversampling D/A conversion is implemented, and the oversampling ratio M is used to interpret the results as will become apparent from the description below.
- the coarse cross-correlation unit 44 is clocked at the MLS clock frequency FmIs and hence correlates a sub-sampled version of the digitised reflected MLS signal and original stretched MLS transmitted signal.
- the output from this cross correlation unit is a peak which is detected by pulse detector 48 and which indicates the coarse time delay TcI of the reflected signal.
- the fine cross-correlation unit 46 is clocked at the master clock frequency Fmck.
- the control electronics 50 then causes the fine cross-correlator 46 to calculate the cross- correlation of the transmitted and reflected signals only in the region of time delay TcI.
- the fine cross-correlation function would be calculated for 2M samples before and after TcI.
- the cross-correlation operation may be viewed as being similar to convolving the MLS with a delayed version of itself and then sampling the result at a frequency equal to the cross correlator clock frequency.
- the cross correlation function output by the fine cross correlator 46 takes the form shown in Figure 4.
- the x-axis in Figure 4 is the master clock sample number, and this can be converted into time.
- the width of the peak at half height is equal to the cross correlator clock sampling period, or M times the master clock period, hi the example of Figure 5, this is 4 master clock cycles.
- This signal is passed to the timing calculation and control electronics which calculates using known standard techniques the coefficients mi and k ⁇ for equation of the best fit line through the M samples prior to the peak of the signal :
- T 0 is an estimate of the time of the peak of the signal which equates to the time delay between the transmitted and reflected signals.
- the distance to the object is then calculated from the determined time To; it is half the speed of light multiplied by the time taken
- the system described above has particular advantages which may be seen by comparison with an MLS system just using one correlator. Assume such a system is constructed using an MLS of order 10, a master clock period of 3OnS and a delay step size equal to one fifth of the MLS clock sample frequency. As described above, the total number of calculations required to compute the full cross-correlation for one MLS signal is 1023 2 or 1046529 operations. Thus to determine the position of the cross correlation peak to within one master clock period (or 5m) is 1046529 operations.
- the coarse correlator 44 is clocked at the MLS frequency and hence the total number of calculations required to compute the coarse correlation is 127 2 or 16129 operations.
- the use of a stretched MLS has enabled a two step approach to be taken to computing the cross-correlation function of reflected pulse which yields a substantial (in this case 32 fold) reduction in computing requirements allowing the proposed invention to be implemented on much simpler and lower cost hardware.
- Figure 5 shows a second embodiment of the range finding apparatus wherein a memory 52 is provided on the output of the analogue to digital converter.
- a memory 52 is provided on the output of the analogue to digital converter.
- the coarse cross-correlation unit sub-samples the received and stretched MLS signals at a different frequency to the MLS clock signal.
- the coarse cross-correlator is clocked at a frequency FCcc which is a different sub-multiple N of the master clock signal, obtained by divider 54.
- FCcc which is a different sub-multiple N of the master clock signal, obtained by divider 54.
- the coarse cross-correlation unit may be preceded by a low pass filter to further improve the detection of the coarse position of the cross correlation function when the signal to noise ratio is poor.
- the low pass filter may be implemented very simply by adding together N successive samples of the received signal.
- the coarse correlator periodically calculates the signal stored in the memory 52 until it detects that the signal to noise ratio is sufficient for a fine measurement to be made. Then, a fine measurement is made by the fine cross-correlation unit.
- the use of the system to calculate the distance to a remote object has so far been described.
- the invention uses the system to detect the speed of the remote object using a single cross correlation analysis.
- the invention makes use of the averaging of multiple sequences, as the averging of the cross correlation function for these sequences over time results in shaping of the cross correlation function which is dependent on the speed (i.e. the change in position) of the remote obj ect.
- the range measurement technique described above in connection with Figure 5 relies on building up a cross correlation signal with a high signal-to-noise ratio by averaging over a large number of MLS cycles. If the distance between the system and the target changes significantly during this averaging period, the position of the cross correlation signal will move in time as shown in the Figure 6.
- the width of an individual peak is shown as ⁇ T target , and as explained above this is the oversample clock period which will be referred to ⁇ To (i.e. M times the master clock period).
- the duration of the peak due to stationary targets is ⁇ T targ e t « AT 0 .
- the broadened peak has duration ⁇ T, the additional duration ⁇ T V being due to the motion of the target relative to the system during the averaging period, T av :
- the fundamental clock period is 20ns.
- the system algorithm is capable of resolving fractions of this fundamental clock period, by the extrapolation method described above, and so it can be used to measure relative speeds with accuracy of a few miles per hour.
- the invention thus involves analysing the shape of the cross correlation function peak to determine the relative speed of the remote object.
- the width of the peak is used to determine the relative speed of the remote object, based on a knowledge of the time period over which the multiple sequences are averaged.
- the data for the cross correlation function peak is stored, for example in a memory associated with the fine cross correlator 46.
- the unit 50 has a processor for analysing all of the received data in the manner explained above.
- the pulse broadening does not reveal whether the target is moving towards or away from the system.
- a simple two-point range method can then be implemented to measure the sense of the relative motion.
- the invention has been described applied to one specific cross correlation system which uses an MLS sequence. However, the invention can be applied to other correlation based systems. Furthermore, the invention has been described as implemented with a system using coarse and fine cross correlators. This system has the advantage that peaks can be accurately located with low processing power, and this enables real time distance measurement. However, the invention can be applied more simple cross correlation based distance measurement systems.
Abstract
Description
Claims
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0707071A GB2436224B (en) | 2004-09-17 | 2005-09-14 | Speed detection device |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0420712A GB0420712D0 (en) | 2004-09-17 | 2004-09-17 | Speed detection device |
GB0420712.2 | 2004-09-17 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2006030223A1 true WO2006030223A1 (en) | 2006-03-23 |
Family
ID=33306761
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/GB2005/003566 WO2006030223A1 (en) | 2004-09-17 | 2005-09-14 | Speed detection device |
Country Status (2)
Country | Link |
---|---|
GB (2) | GB0420712D0 (en) |
WO (1) | WO2006030223A1 (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5621514A (en) * | 1995-01-05 | 1997-04-15 | Hughes Electronics | Random pulse burst range-resolved doppler laser radar |
US5872628A (en) * | 1996-09-27 | 1999-02-16 | The Regents Of The University Of California | Noise pair velocity and range echo location system |
US6121915A (en) * | 1997-12-03 | 2000-09-19 | Raytheon Company | Random noise automotive radar system |
US20030048430A1 (en) * | 2000-01-26 | 2003-03-13 | John Morcom | Optical distance measurement |
-
2004
- 2004-09-17 GB GB0420712A patent/GB0420712D0/en not_active Ceased
-
2005
- 2005-09-14 WO PCT/GB2005/003566 patent/WO2006030223A1/en active Application Filing
- 2005-09-14 GB GB0707071A patent/GB2436224B/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5621514A (en) * | 1995-01-05 | 1997-04-15 | Hughes Electronics | Random pulse burst range-resolved doppler laser radar |
US5872628A (en) * | 1996-09-27 | 1999-02-16 | The Regents Of The University Of California | Noise pair velocity and range echo location system |
US6121915A (en) * | 1997-12-03 | 2000-09-19 | Raytheon Company | Random noise automotive radar system |
US20030048430A1 (en) * | 2000-01-26 | 2003-03-13 | John Morcom | Optical distance measurement |
Non-Patent Citations (1)
Title |
---|
FILIMON V ET AL: "A pre-crash radar sensor system based on pseudo-noise coding", MICROWAVE SYMPOSIUM DIGEST. 2000 IEEE MTT-S INTERNATIONAL BOSTON, MA, USA 11-16 JUNE 2000, PISCATAWAY, NJ, USA,IEEE, US, vol. 3, 11 June 2000 (2000-06-11), pages 1415 - 1418, XP010507119, ISBN: 0-7803-5687-X * |
Also Published As
Publication number | Publication date |
---|---|
GB2436224A (en) | 2007-09-19 |
GB0420712D0 (en) | 2004-10-20 |
GB0707071D0 (en) | 2007-05-23 |
GB2436224B (en) | 2008-09-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6753950B2 (en) | Optical distance measurement | |
US11940324B2 (en) | Systems and methods for efficient multi-return light detectors | |
US8681585B2 (en) | Multi-range object location estimation | |
CN103616696B (en) | A kind of method of laser imaging radar device and range finding thereof | |
Quazi | An overview on the time delay estimate in active and passive systems for target localization | |
US7030814B2 (en) | System and method to estimate the location of a receiver in a multi-path environment | |
JP2005530164A (en) | Method for suppressing interference in an object detection system | |
Shin et al. | Ultrasonic distance measurement method with crosstalk rejection at high measurement rate | |
JP2002533732A (en) | Time delay determination and signal shift determination | |
KR102194320B1 (en) | Apparatus and Method for Tracking Object based on Radar Image Reconstruction | |
Meier et al. | A robust 3D high precision radio location system | |
JP6696575B2 (en) | Moving target detecting system and moving target detecting method | |
US8098712B2 (en) | Optical correlation apparatus and method | |
US7339519B2 (en) | Methods and apparatus for target radial extent determination using deconvolution | |
GB2558643A (en) | Method and apparatus for determining a pulse repetition interval parameter of a coded pulse-based radar | |
EP1800148A1 (en) | Particle detection device | |
Nakahira et al. | The use of binary coded frequency shift keyed signals for multiple user sonar ranging | |
WO2006030223A1 (en) | Speed detection device | |
CN108919273A (en) | A kind of distance detection system and method | |
Pardhu et al. | Design of matched filter for radar applications | |
CN114966100A (en) | Laser radar-based system and method for measuring velocity field of wave-rear particles | |
JP2009002943A (en) | Distance measuring system and method | |
Myakinkov | Optimal detection of high-velocity targets in forward scattering radar | |
JPS59102177A (en) | Method and apparatus for detecting underground buried object | |
CN111443333B (en) | Multi-azimuth matching signal generation method based on spectrum synthesis |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KM KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NG NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU LV MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
NENP | Non-entry into the national phase |
Ref country code: DE |
|
ENP | Entry into the national phase |
Ref document number: 0707071 Country of ref document: GB Kind code of ref document: A Free format text: PCT FILING DATE = 20050914 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 0707071.7 Country of ref document: GB |
|
122 | Ep: pct application non-entry in european phase |