Abstract:
An object ranging system operates by transmitting pulses derived from a frequency-swept signal and determining the beat frequency of a combination of the frequency-swept signal and its reflection from an object. A second (or higher) order harmonic is derived from the combination signal. Accordingly, determination of the beat frequency, and hence object range, is significantly enhanced. The frequency sweep is such that frequency changes occur at a substantially higher rate at the beginning of each the pulse repetition interval than at the end. Accordingly, because the frequency changes are concentrated in the period of pulse transmission, even reflections ‘from a close object, where the time delay between the source signal and the reflection is very short, will cause a high beat frequency.

Description:
BACKGROUND OF THE INVENTION 
       [0001]    1. Field of the Invention 
         [0002]    This invention relates to a method for determining the distance to an object, and is especially, but not exclusively, applicable to automotive radar systems which have microwave sensors to detect obstacles using a frequency modulated carrier combined with a pulsed transmission. 
         [0003]    2. Description of the Prior Art 
         [0004]    One of many systems, such as those described in WO 03/044559 A1, WO 03/044560 A1, U.S. Pat. No. 6,646,587 B2, JP 2000275333, JP2004333269 and JP2004144696, employed for automotive warning and collision avoidance is frequency modulated interrupted continuous wave (FMICW) radar. In such a system, shown in a block form in  FIG. 1 , the frequency of a carrier generated by an oscillator OSC is linearly swept in a periodic fashion with a period T SW  over a predetermined frequency range ΔF using a frequency modulator FM in a voltage controlled oscillator VCO. A modulation pattern is provided by a linear waveform generator LWG under the control of a control module CM. 
         [0005]    The frequency modulated continuous wave (FM-CW) signal is coupled by a coupler CPL to a power amplifier PA where it is amplified, and then gated by means of a transmit-receive switch TRS triggered by the control module CM and operating at a pulse repetition frequency PRI. The transmit-receive switch TRS periodically couples the output of power amplifier PA to an antenna AN for a short interval ΔT T  to obtain a pulsed RF transmission signal TX directed towards an obstacle OB of interest. During this interval, which is usually a small fraction of a gating period T PRI =1/PRI, the switch TRS keeps the radar receiver disconnected from the antenna. The reflected signal RX, delayed by a time τ proportional to the object distance D, is detected by the same antenna and coupled to a low-noise amplifier LNA via the transmit-receive switch TRS. 
         [0006]    The pulse signal reflected from the obstacle is mixed in a downconverter DR with a reference signal formed by a version of the transmitted signal received from the coupler CPL. Because the transmitted and received pulsed signals are mutually delayed, the instantaneous frequencies of the transmitted and received pulsed signal, are different. Therefore, the beat signal obtained at the output of downconverter has a differential frequency F D , which is directly proportional to the unknown distance D to the obstacle. 
         [0007]    The output of the downconverter DR is delivered to a signal processor module SPM, which comprises an analogue-to-digital converter ADC and a digital processor DP driven by clock pulses from a clock CLK. The converter ADC converts the signal from the downconverter DR into a digital signal used by the digital processor DP to determine the beat frequency and hence object range. 
         [0008]    The modulation pattern provided by the linear waveform generator LWG may follow, for example, a periodical triangular waveform with a constant slope, as shown in  FIG. 2   a . Employing this particular waveform is often preferred to other linear modulation schemes (such as sawtooth) since it also allows estimation of the velocity of moving obstacles from the Doppler frequency calculated from a pair of differential frequency shifts derived from transmitted and received signals at rising and falling parts of the triangular waveform. 
         [0009]      FIG. 2   b  shows pulsed signals observed at various points of the system of  FIG. 1 . It can be seen that the operation of switch TRS ensures that the reflected signal is coupled to the radar receiver only during predetermined time slots ΔT R , which are outside time slots ΔT T  used for sending the signal from the transmitter. Such a gating scheme minimises strong signals originating from antenna coupling, which can lead to unwanted effects in the receiver such as saturation of the receiver amplifier and/or the analogue-to-digital converter ADC. 
         [0010]    The relationship between beat frequency and object distance should be preserved over the anticipated range of distances. This requires a high degree of linearity of the frequency sweep of the transmitted signal, which imposes strict requirements on the voltage controlled oscillator VCO in the radar transmitter. 
         [0011]    The issues related to the linearisation of frequency sweep in radar have been addressed in various ways. Several methods of improvement have been proposed, either by improving the operation of the radar transmitter to achieve a high degree of linearity of the frequency sweep or by minimising the effects caused by such non-linearities. 
         [0012]    An example of a possible solution is provided in U.S. Pat. No. 4,539,565. The hardware implementation of the proposed method, aimed to compensate non-linearities of the frequency sweep introduced in the transmitter, is shown in  FIG. 3 . The data representing the received signal, which experiences phase rotation due to non-linearity present in a frequency sweep in the transmitted signal, is applied to a linearizer. There, the data samples are shifted in time to coincide with those that would have been present for a linear sweep. Alternatively, the data signal may be mixed with a time-dependent correction signal, the frequency of which accounts for non-linearities in the transmitting signal, to achieve a normalised frequency of the beat signal. The normalized beat signal is applied to a processor to establish its frequency spectrum and to divide it into a plurality of frequency bins, so that a signal falling into the bin indicates a corresponding distance to the ranged obstacle. The proposed method can achieve control of linearity to 0.1-0.5%. This is sufficient for most applications, including FMICW radar used for medium- and long-range collision avoidance, where linearity needs to be maintained over time intervals significantly shorter than duration of frequency sweep T SW . 
         [0013]    In FMICW radar, the envelope, and thus the frequency F D  of the signal is estimated from the received train of pulses, observed during a single frequency sweep of duration T SW . In order for such estimation to be accurate, it is necessary to ensure that the received signal is observed for a time interval not less than the duration T SW . However, because the period T D =1/F D  of the beat signal decreases with measured distance D, for distances shorter than a certain critical value such condition cannot be satisfied. Such a particular case is presented in  FIG. 2   c.    
         [0014]    Another limitation of short distance performance of FMICW radar results from the above-described gating scheme performed by the switch TRS. As is shown in  FIG. 2   b , for time-delays τ shorter than duration ΔT T  of transmitted pulses, the duration ΔT DR  (and hence the energy) of the pulses delivered to the downconverter DR is reduced. The shape of such shortened pulses is more likely to be distorted due to, for example, noise and bandwidth limitations in the amplifier LNA and the downconverter DR. As a result, the sampling process performed in the converter ADC at the rate governed by a clock CLK may not correctly determine the amplitude of the pulse. This may lead to errors in estimating the beat frequency from calculations performed in a digital processor DP, and thus a wrong indication regarding obstacle distance. 
         [0015]    From the above it follows that FMICW radar systems exploiting the described signal-processing scheme suffer from performance loss at short distances. It would be therefore desirable to develop a novel signal-processing method and an apparatus for improving the performance of FMICW radar particularly at short ranges in a more efficient way than provided by prior art techniques, especially in applications for collision avoidance or/and warning systems. 
       SUMMARY OF THE INVENTION 
       [0016]    Aspects of the present invention are set out in the accompanying claims. 
         [0017]    According to a further independent aspect of the invention, in an object ranging system which operates by transmitting pulses derived from a frequency-swept signal and determining the beat frequency of a combination of the frequency-swept signal and its reflection from an object, a second (or higher) order harmonic is derived from the combination signal. Accordingly, determination of the beat frequency, and hence object range, is significantly enhanced. 
         [0018]    According to a still further independent aspect of the invention, which may be used with or separately from the aspect described in the preceding paragraph, in an object ranging system which operates by transmitting pulses derived from a frequency-swept signal and determining the beat frequency of a combination of the frequency-swept signal and its reflection from an object, the frequency sweep is such that the frequency changes within each pulse repetition interval at a substantially higher rate at the beginning of the interval than at the end. In prior art systems, because beat frequency is proportional to object range, any inaccuracies in calculating the beat frequency has a proportionately greater effect at close ranges. Accordingly, the present aspect of the invention at least partly compensates this effect, because beat frequency changes, with respect to object distance, are higher for closer objects. 
         [0019]    The non-linear frequency sweep may comprise, for example, logarithmic changes throughout each pulse repetition interval, or plural linear changes at different rates within each pulse repetition interval. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0020]    Arrangements embodying the present invention will now be described by way of example with reference to the accompanying drawings. 
           [0021]      FIG. 1  is a block diagram of a conventional FMICW radar system used for automotive collision avoidance. 
           [0022]      FIG. 2   a  shows a linear modulation pattern used in the FMICW radar system. 
           [0023]      FIG. 2   b  illustrates pulsed signals observed at various points of the FMICW radar system. 
           [0024]      FIG. 2   c  illustrates a process of reconstructing an envelope of the beat signal in order to estimate its frequency. 
           [0025]      FIG. 3  is a block diagram of a hardware implementation of a network for compensating non-linearities in frequency sweep constructed according to prior art. 
           [0026]      FIG. 4  illustrates the effects of finite observation time in frequency and distance determination. 
           [0027]      FIG. 5   a  depicts an example of a segment of the frequency/time characteristic of part of a waveform used in a radar system in accordance with the present invention. 
           [0028]      FIG. 5   b  depicts an example of a segment of the frequency/time characteristic of another part of the waveform. 
           [0029]      FIG. 5   c  depicts alternating periods of frequency up-sweeps and down-sweeps, forming a periodic ‘corrugated’ triangular pattern, of the waveform. 
           [0030]      FIG. 6  is a simplified functional block diagram of a non-linear frequency sweep generator for generating the waveform of  FIGS. 5   a  to  5   c.    
           [0031]      FIGS. 7   a  and  7   b  illustrate examples of piecewise linear frequency/time characteristics of a waveform used in another system in accordance with the present invention. 
           [0032]      FIG. 8  is a simplified functional block diagram of a piecewise linear frequency sweep generator for generating the waveform of  FIGS. 7   a  and  7   b.    
           [0033]      FIG. 9  depicts schematically timing diagrams of acquisition of samples and generation of values in a system of the present invention. 
           [0034]      FIG. 10  depicts schematically a primary sequence of pulses with a sinusoidal envelope and a resulting sequence of pulses obtained via a squaring operation used in embodiments of the present invention. 
           [0035]      FIG. 11  is a block diagram of a FMICW radar system in accordance with the present invention. 
       
    
    
     DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
       [0036]    In order to fully appreciate the benefits and advantages offered by the present invention, the basic performance of an automotive FMICW radar with notional parameters will be considered in Example 1. 
       Example 1 
       [0037]    Assume that an automotive FMICW radar operating in the microwave range has the following parameters:
       duration T SW  of a linear frequency sweep, T SW =4 ms;   frequency excursion ΔF during the sweep, ΔF=80 MH;   pulse repetition interval T PRI =2 μs.       
 
         [0041]      FIG. 2   a  depicts schematically the relationship between time and frequency, the frequency/time characteristic, for the notional automotive radar under analysis. 
         [0042]    Because, in this case, the pulse repetition interval T PRI  is equal to 2 μs, the unambiguous range of distance measurement will extend to 300 m. In a radar employing a linear frequency sweep, the distance D to an obstacle is determined from the difference F D  between two frequencies: the frequency of a transmitted waveform and that of a waveform reflected by the obstacle, where 
         [0000]    
       
         
           
             
               F 
               D 
             
             = 
             
               
                 
                   2 
                    
                   
                       
                   
                    
                   D 
                 
                 c 
               
                
               
                 S 
                 FT 
               
             
           
         
       
     
         [0000]    where c is the speed of light; S FT  is the slope of the frequency/time characteristic, given by 
         [0000]    
       
         
           
             
               S 
               FT 
             
             = 
             
               
                 
                   Δ 
                    
                   
                       
                   
                    
                   F 
                 
                 
                   T 
                   SW 
                 
               
               = 
               
                 20 
                  
                 
                   [ 
                   
                     Hz 
                     ns 
                   
                   ] 
                 
               
             
           
         
       
     
         [0043]    Therefore, in the considered case, an obstacle at a distance D=3 m will give rise to a differential (beat) frequency F D  of 400 Hz. 
         [0044]    If the measurement of beat frequency F D  (hence, distance determination) is to be accomplished within the time interval equal to the duration T SW  of a frequency sweep, then the width of the frequency step (‘bin’) of spectral analysis is equal to 1/T SW =250 Hz. The 3-dB bandwidth and the base of the main lobe are equal to 0.9/T SW  and 2/T SW , respectively. 
         [0045]    As well known to those skilled in the art this 3-dB bandwidth will increase when a suitably shaped observation window of duration T SW  is applied to a received signal to suppress undesired frequency sidelobes. For example, for a Hamming window, the 3-dB bandwidth of the main lobe will be equal to 1.3/T SW . 
         [0046]      FIG. 4  illustrates the effects of finite observation time in the process of frequency and distance determination. As seen, due to a constant bandwidth of frequency analysis, the relative error in distance measurement increases at shorter distances, leading to a significant performance degradation. 
         [0047]    In an embodiment of the present invention, the frequency sweep employed by a FMICW radar is so designed as to obtain a substantially monotonic, yet non-linear frequency sweep with the following characteristics, as compared with the linear sweep of a notional prior art system: 
         [0000]    1. the overall frequency excursion ΔF remains unchanged or may even be reduced;
 
2. the (partial) frequency excursion within each pulse repetition interval T PRI  remains unchanged or may even be reduced;
 
3. the duration T SW  of a frequency sweep remains unchanged;
 
4. the frequency/time characteristics in adjacent pulse repetition intervals are suitably shifted replicas of each other;
 
5. within each pulse repetition interval T PRI , the frequency/time characteristic is a monotonic function of time with the slope being steeper for smaller values of time.
 
         [0048]    Preferably, within each pulse repetition interval T PRI , the shape of the frequency/time characteristic will follow that of a logarithmic ‘soft limiter’, reaching its plateau level at the value of offset time corresponding to the greatest distance of interest. Since, in general, such distance will always be smaller than the unambiguous range of the system, the plateau level will be reached at an offset time smaller than the duration of the pulse repetition interval T PRI . The logarithmic shape of the frequency/time characteristic will tend to mitigate the degradation of the radar performance at shorter distances. 
         [0049]      FIG. 5   a  depicts an example of a segment of the frequency/time characteristic that represents a non-linear frequency up-sweep constructed in accordance with the invention. A complete up-sweep will comprise a plurality of identical non-decreasing sweep segments, the start of each coincides with the trigger tine of a respective transmitted radar pulse. In the following, the frequency corresponding to such trigger time will be referred to as trigger frequency. Therefore, the non-linear frequency sweep will preserve the values of all trigger times and trigger frequencies occurring in the underlying linear sweep with the same sweep duration T SW , the same overall frequency excursion AF and the same pulse repetition interval T PRI . 
         [0050]    Similarly, a complete down-sweep will comprise a plurality of non-increasing sweep segments; an example of a suitable sweep segment is depicted in  FIG. 5   b.    
         [0051]    In practical applications, an automotive FMICW radar will produce repeatedly and alternately frequency up-sweeps and down-sweeps forming a periodic ‘corrugated’ triangular pattern, depicted in  FIG. 5   c.    
         [0052]      FIG. 11  illustrates an automotive obstacle detection system according to the present invention. The system is similar to that of  FIG. 1 , and like references denote like integers, except as described below. 
         [0053]    The embodiment of  FIG. 11  has a non-linear frequency sweep generator NFSG instead of blocks CM, LWG and VCO of the automotive FMICW radar depicted in  FIG. 1 .  FIG. 6  is a simplified functional block diagram of the non-linear frequency sweep generator NFSG. The non-linear frequency sweep generator NFSG comprises a coupler CPL, a frequency-to-voltage converter FVC, a differential amplifier DIF, a loop filter LPF, a voltage-controlled oscillator VCO and a non-linear waveform generator NWG. 
         [0054]    The non-linear waveform generator NWG comprises a timing/control unit TCU, a digital staircase generator STR, a digital sweep segment generator SWT, a digital adder ADD, and a digital-to-analog converter DAC. 
         [0055]    The functions and operations of the non-linear waveform generator NWG can be summarised as follows: 
         [0000]    1. In response to a time sequence of trigger pulses TR supplied by the timing/control unit TCU, the digital staircase generator SIR, that may be an ‘up/down’ (reversible) counter, produces consecutive binary numbers ST in ascending or descending order, in an alternating fashion. The duration of each ‘step’ of the staircase waveform is equal to the pulse repetition interval T PRI .
 
2. During each pulse repetition interval T PRI , the digital sweep segment generator SWT receives a sequence of M pulses MT from the timing/control unit TCU to produce a digital approximation SW to a logarithmic sweep segment; the type of sweep segment being produced, ‘up’ or ‘down’, corresponds directly to a rising or falling digital staircase pattern supplied by the digital staircase generator STR.
 
3. Each sweep segment SW is suitably superimposed in the digital adder ADD on a respective step ST of a staircase pattern to produce an element CS of a digital representation of a ‘corrugated’ triangular pattern of  FIG. 5   b ; each digital representation CS is then transformed into a respective voltage value AS in the digital-to analog converter DAC.
 
         [0056]    The digital sweep segment generator SWT may, for example, be implemented with the use of a suitable counter whose outputs are utilized as addresses of a read-only memory functioning as a ‘look-up’ table. The memory will store a digital approximation to a logarithmic function; for example, two suitable approximations, referred to as ‘American mu-law’ and ‘European A-law’, are widely used in digital speech compression, as known to those skilled in the art. 
         [0057]    The functions and operations of the non-linear frequency sweep generator NFSG, configured as a ‘closed-loop’ control system, can be summarised as follows: 
         [0000]    1. A fraction of the voltage of an output frequency sweep FS, diverted by a coupler CPL, is fed to the frequency-to-voltage converter FVC to produce a voltage signal FV proportional to the instantaneous frequency of signal FS.
 
2. Two signals: FV that represents the trajectory of the instantaneous frequency of the voltage-controlled oscillator VCO, and AS that represents a required ‘corrugated’ staircase frequency pattern, are subtracted in a differential amplifier DIF to produce a time-varying error voltage ER indicative of the discrepancy between the two frequency patterns, the one being actually produced and the required one.
 
3. The time-varying error voltage ER is processed in a low-pass ‘loop’ filter LPF to produce a control voltage CV that modifies the frequency of the voltage-controlled oscillator VCO in such a manner as to make it follow the required ‘corrugated’ staircase frequency pattern.
 
         [0058]    In a practical hardware implementation, the voltage-controlled oscillator VCO, employed by the non-linear frequency sweep generator NFSG, may, for example, operate in a 2-GHz frequency band, owing to the availability of inexpensive commercial off-the-shelf RF devices. Subsequently, the VCO signal can be ‘upconverted’ to a desired operational frequency, such as 77 GHz or 95 GHz, by a conventional combination of an RF mixer followed by a suitable bandpass filter, as known from the prior art. 
         [0059]      FIG. 7   a  depicts an example of the frequency/time characteristic of a different non-linear frequency sweep, used in a modified embodiment of the invention. In this case, a complete up-sweep comprises a plurality of identical ramp sweep segments. Because each sweep segment has a constant slope between a trigger time and a terminal time T R  at which a next trigger frequency is reached, the maximum radar range will correspond to that determined by the value of the terminal time. Such an arrangement results in an enhanced performance at shorter distances and, therefore, is of particular importance in short-range applications of automotive radar, such as cruise control and ‘stop-and-go’ travel. 
         [0060]      FIG. 7   b  depicts an example of a sweep segment used for the construction of a frequency down-sweep. 
         [0061]    The following Example 2 analyses a potential improvement in the short-range performance of an automotive FMICW radar when a conventional linear frequency sweep is replaced by the piecewise linear frequency sweep of this embodiment of the invention. 
       Example 2 
       [0062]    Consider again a notional automotive FMICW radar of Example 1, and assume that the duration of a linear sweep segment has been reduced from 2 μs to 400 ns. In such a case, the maximum operational distance decreases to 60 m, but the local slope of the frequency/time characteristic increases from the notional value of 20 Hz/ns to 100 Hz/ns. Consequently, for an obstacle at a distance of 3 m, the beat frequency F D  will increase from 400 Hz to 2000 Hz. Therefore, the task of distance determination through spectral analysis within the time interval T SW =4 ms and frequency resolution of 1.3/T SW =325 Hz (when a Hamming window is used) will now be much easier. 
         [0063]      FIG. 8  is a simplified functional block diagram of a non-linear (but piecewise linear) frequency sweep generator NFSG for use in the arrangement of  FIG. 11  to generate the waveform of  FIGS. 7   a  and  7   b.    
         [0064]    The non-linear frequency sweep generator NFSG comprises a voltage-controlled oscillator VCO, a frequency-sweep linearizer FSL, an analog-to-digital converter ADC; a digital-to-analog converter DAC, a suitable memory MEM, a switch SWC, and a timing/control unit TCU. 
         [0065]    The frequency-sweep linearizer FSL may be one of the known systems used in conventional FMCW and FMICW radars. The linearizer FSL produces a sweep voltage SV shaped in such a manner as to obtain a linear change of frequency of the voltage-controlled oscillator VCO. 
         [0066]    The functions and operations of the system depicted in  FIG. 8  can be summarised as follows: 
         [0000]    1. The system operates in two modes:
       a standard (full-range) mode, in which the voltage-controlled oscillator VCO receives a control voltage SV from the linearizer FSL via switch SWC;   a reduced-range (zooming) mode, in which the voltage-controlled oscillator VCO receives, via switch SWC, a control voltage CV from the digital-to-analog converter DAC.
 
2. When the system is operating in a standard mode, the analog-to-digital converter ADC samples the control voltage SV at sampling times SA determined by the timing/control unit TCU. Binary values of the samples of voltage SV are stored in the memory MEM at locations AD supplied by the timing/control unit TCU. After a sweep interval T SW  has elapsed, the memory MEM will have contained a discrete-time binary representation of a sweep voltage waveform SV causing a linear frequency change of the voltage-controlled oscillator VCO.
 
3. When the system is operating in a reduced-range (zooming) mode, the digital-to-analog converter DAC receives from the memory MEM binary values BC of the stored samples of control voltage SV at the time instants SD determined by the timing/control unit TCU. However, during the pulse repetition interval T PRI , the ‘play-back’ process is speeded up in such a manner as to reach a next trigger frequency within a time interval T R  shorter than the pulse repetition interval T PRI . As a result, the local slope S FT  of the frequency/time characteristic will be increased by a factor of T PRI /T R , leading to a significant improvement of frequency, hence range, determination.
       
 
         [0069]      FIG. 9  depicts schematically timing diagrams of the two processes:
       acquisition of samples SV;   generation of values CV.         
         [0072]    In an automotive FMICW radar, the two modes of operation may alternate. For example, the standard mode may be employed for exploratory purposes to scan the full range and register potential obstacles, whereas the reduced-range (zooming) mode may be used to examine obstacles located closer to the radar. 
         [0073]    The embodiment of  FIG. 11  also includes a further feature which can improve the performance of the automotive FMICW radar, particularly at very short distances, when only one obstacle may be present. The signal processor module SPM incorporates a frequency doubling circuit FD for doubling the frequency of the processed signal prior to any spectral analysis. As a result, the value of the beat frequency will be doubled, leading to a significant improvement of frequency, hence range, determination. 
         [0074]    The frequency doubling circuit FD may be arranged to perform a signal squaring operation.  FIG. 10  depicts schematically a primary sequence of pulses with a sinusoidal envelope representing a beat frequency F D , and a resulting sequence of pulses observed at the output of a squaring circuit. The envelope of the resulting pulse sequence is also sinusoidal, yet it varies with frequency 2F D . 
         [0075]    The application of non-linear frequency sweeps and/or frequency doubling (via squaring) in an automotive FMICW radar will result in a non-linear relationship between the measured beat frequency and distance being determined. Consequently, a suitable frequency/range transformation will have to be included in a signal processing algorithm. 
         [0076]    Various alternatives to a squaring circuit are possible. For example, the circuit FD may be arranged to derive the absolute value of the signal delivered thereto. Instead of a frequency doubling circuit arranged to derive the second harmonic of the signal, a circuit deriving a higher-order harmonic could be used. 
         [0077]    The foregoing description of preferred embodiments of the invention has been presented for the purpose of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise form disclosed. In light of the foregoing description, it is evident that many alterations, modifications, and variations will enable those skilled in the art to utilize the invention in various embodiments suited to the particular use contemplated.