This application claims the priority under 35 U.S.C. § 119 of European Patent application no. 16157898.4, filed on Feb. 29, 2016, the contents of which are incorporated by reference herein.
This disclosure relates to a radar system for a vehicle.
In a radar system, multiple transmit antennas may be used to increase radar angular resolution. Properly placed transmit antennas create a similar effect as having more receive antennas by creating so called “virtual antennas”. Those systems are usually denoted as Multiple Input Multiple Output (MIMO) systems. The antennas are operated in sequence during transmission and the receiver processes the sequential transmission to determine the range and angle of arrival of a reflected signal. MIMO radar systems may be used for example in cars or other motor vehicle as part of an adaptive driver assistance system. Such a car radar system may typically be a frequency-modulated continuous-wave (FMCW) radar system which uses a linear frequency modulated sweep signal in transmission. The transmitted signal is typically mixed with the received reflected signal which results in a beat frequency. The beat frequency indicates the distance between the radar system and an object.
Various aspects are defined in the accompanying claims. In a first aspect there is defined a radar system for a motor vehicle comprising a plurality of transmitters for transmitting a radar signal comprising a continuous wave signal, a receiver for receiving the transmitted radar signal reflected by an object, a signal re-constructor coupled to the receiver, wherein each transmitter is configured to transmit at least part of the continuous wave signal during a time period and wherein for each of a number of sample time periods during the time period combinations of at least some of the transmitters transmit, and the signal re-constructor is configured to determine the coordinates of an object with respect to the radar system from a number of measurements of the received continuous wave signal equal to the number of sample time periods.
In one or more embodiments, the radar system may comprise a signal generator coupled to the plurality of transmitters, the signal generator being configured to generate a continuous wave signal comprising a frequency modulated continuous wave chirp signal which repeats after the time period.
In one or more embodiments, the radar system may further comprise a controller coupled to each of the transmitters wherein the transmit controller is operable to route the continuous wave signal to at least one of the transmitters during each of the sample time periods
In one or more embodiments, of the radar system the transmit controller may control the sequence of combinations of transmitters used to transmit during the time period T in at least one of a pseudo-random sequence or Gold-code sequence.
By using a pseudo random sequence or Gold-code sequence the combined transmit signal may be generated as a spread spectrum signal.
In embodiments the received radar signal is processed by the signal re-constructor as a sparse signal.
In one or more embodiments, the signal re-constructor may be configured to generate an estimate of the expected signal value of the received signal for each of a plurality of distances between an object and the radar system and an angle of arrival of the received signal and to compare the measured signal value with the expected signal value for each combination of the distances and angles of arrival.
In one or more embodiments the signal re-constructor may be configured to determine the most likely location of an object by determining a minimum difference between the expected value and the received signal value for each combination of the distance and angle of arrival.
In one or more embodiments the radar system may include an antenna switch module coupled to the controller wherein the controller is operable to couple an antenna to the receiver when not in use by a transmitter.
Embodiments of the radar system may be incorporated into an automatic driver assistance system.
Embodiments of the radar system may be formed as an integrated circuit.
In a second aspect there is described, a method of determining the coordinates of an object in a radar system comprising a plurality of transmitters and a receiver, the method comprising transmitting at least part of a continuous wave signal during a time period by varying the combinations of the transmitters used to transmit the signal a number of sample times during the time period, receiving the transmitted frequency modulated continuous wave signal reflected from an object, and determining a distance and angle of the object with respect to the radar system from a number of measurements equal to the number of sample times.
In one or more embodiments the continuous wave signal comprises a frequency modulated continuous wave chirp signal having a duration equal to or less than the time period.
In one or more embodiments determining the distance and angle of the object further comprises summing values of the received signal strength for each element of a matrix, each matrix element representing a signal strength value for a particular angle of arrival value and range value.
In one or more embodiments determining the distance and angle of the object comprises assuming that the majority of elements in the matrix are zero.
In one or more embodiments wherein determining the distance and angle of an object further comprises generating an estimate of the expected signal value of the received signal reflected from an object over a combination of a range of distances and angles of arrival and comparing the measured signal value with the expected signal value for each combination of the distance and angles of arrival.
In a third aspect there is described a computer program product comprising instructions which, when being executed by a processing unit, cause said processing unit to perform a method of determining the coordinates of an object in a radar system comprising a plurality of transmitters and a receiver, the method comprising transmitting at least part of a frequency modulated continuous wave signal during a time period by varying the combinations of the transmitters used to transmit the signal a number of sample times during the time period, receiving the transmitted frequency modulated continuous wave signal reflected from an object, and determining a distance and angle of the object with respect to the radar system from a number of measurements equal to the number of sample times.
In the figures and description like reference numerals refer to like features. Embodiments of the invention are now described in detail, by way of example only, illustrated by the accompanying drawings in which:
The operation of the radar system 100 is now described with reference to
The elements of matrix 180 may have elements corresponding to the different possible values of angle of arrival θ shown on the y axis 182 of the matrix 180 which may vary between −π to +π radians. The x axis 184 of the matrix corresponds to the range d which may be determined from the phase difference between the transmitted signal and received signal which may vary between 0 and a maximum value dmax dependent on the power of the respective transmitters 104a . . . 104m.
Returning now to
In case of FMCW radar the transmitted signal is typically a linear chirp that consists of a linear frequency ramp of bandwidth B occurring during period Tramp as explained previously with reference to
xmnpointmodel(a,d,θ,t)=aejω(d)t
Where a is the complex number with magnitude describing the strength of the received reflected signal and:
is the distance dependent frequency of the demodulated signal. The delay τ(θ, m) describes the relative delay of the m-th antenna with respect to some reference antenna m=0. For two antennas at distance Δ from each other, the delay between the 2 signals can be approximated by
assuming tat the object distance d is much larger than the distance between the antennas, usually the case in practice. For M uniformly spaced antennas
where λ is the wavelength of the radar signal.
Where xnm denotes the n-th complex data sample during the transmission from the m-th antenna. In non-complex receivers the sample is equal to the real part of the equations. The radar signal does not reflect from a single point but from many points in space. We can define a set of distances dl and angles θk and approximate the received signal at antenna m as sum of reflections from all these possible points:
xmnmodel(A)=Σl=0N-1Σk=0M-1aklejω
where each ωk corresponds to an angle θk and each ωl corresponds to a distance dl. The anti-alias filter is usually set according to the Nyquist sampling criteria to remove all frequencies above 1/(2T/N) Hertz. As a result the maximum distance that radar can estimate can be calculated from above as: N*c/(4B). The model depends on the unknown reflected signal strengths described by elements akl of the matrix A.
Finding values of A that minimize the difference between the observed signals xmn and the model predicted signals xmnmodel(A) is typical radar processing for detecting objects based on the radar signals. The sum of squared distances is minimized as measure of difference: E(A)
E(A)=Σn=0N-1Σm=0M-1(xmn−xmnmodel(A))2 (5)
And
{circumflex over (A)}=argmin(E(A))=argmin(Σn=0N-1Σm=0M-1(xmn−xmnmodel(A))2) (6)
In case of a discrete set of distances and angles
we have
There is an efficient closed form solution for this problem, also known as 2-Dimensional Discrete Fourier Transform which may be implemented as a Fast Fourier transform:
For the radar system 100, the controller 112 may combine all antenna signals into a single signal during a single chirp period T. The model for the combined signal is
Where the cmn values are known gains used for each combination. The goal for minimization of the difference of the model to the data can be defined in the same way:
Ec(A)=Σn=0N-1(xnc−xnc,model(A))2 (10)
And
{circumflex over (A)}=argmin(Ec(A))=argmin(Σn=0N-1(xnc−xnc,model(A))2) (11)
For the radar system 100 there are only N measurement samples xnc whereas there are NM unknown akl values in the matrix A. The problem is under-determined and as the consequence there will be many solutions with perfect model fit xnc=xnc,model(A).
The inventor of the present application has realised that since most of the space is air which does not reflect the radar signals, most of the akl values are expected to be zero. This can be taken into account and an alternative problem can be defined as determining from all values of A that satisfy xnc=xnc,model(A), the value of A that has the minimal number of akl different than zero. Finding a solution to this may allow all the relevant information to be extrated from the incomplete combined data.
This problem may be solved use a sparse approximation technique, for example by adding an initial term which captures the intuition that most akl are expected to be zero as an additional regularization term
Rc(A)=Σl=0N-1Σk=0M-1|akl| (12)
The minimization corresponding to the best fit between the measured results and the model is determined from
{circumflex over (A)}=argmin(Ec(A)+λRRc(A)) (13)
Whereby Ec(A) and Rc(A) are determined from equations (12) and (13), and λR is typically a constant value that is selected from a characterization of the particular implementation of the radar system 100. For example the parameter λR may be chosen by cross validation. Various values of λR are tried for various data and the one minimizing the cross-validated error is used. A value of zero corresponds to the original non determined problem. During testing some small value, for example 0.0001 is used initially and then increased until the error on testing with cross validation data starts increasing.
The signal re-constructor 116 may implement equations 9, 10, 11, 12, 13 which may allow the determination of the location of an object within a single chirp period with a similar angular resolution to that achieved using multiple transmissions. It will be appreciated that the signal re-constructor 116 may be implemented for example by software executable on a digital signal processor or other microprocessor and consequently the matrix processing described in the above equations may be implemented using software. Alternatively or in addition, some of the functions in the signal re-constructor 116 may be implemented using dedicated logic hardware.
By determining the location of an object within a single chirp period, the radar system 100 may determine the movement of an object with greater accuracy than using a sequential transmission of a chirp through each of the transmitting antennas.
Although the analysis above applies to FMCW systems, it will be appreciated that in other examples, other continuous waves may be transmitted provided that the duration of the transmitted continuous wave is longer than the time of flight of the signal between the radar system and the object to be detected.
An example typical transmission of a radar system 220 during the transmission of a chirp signal is shown in
An example combination of antenna outputs used 240 during the transmission of a chirp signal by the radar system 200 is shown in
In addition to the above combination sequence, it will be appreciated that other combinations of antennas are also possible. In the general case, the gain of amplifier for each antenna (m) during each sample or measurement period (n) may be denoted as cmn The amplifier gain may be for example a gain switching between −1 and 1, or gain switching between 0 and 1. Now considering one sequence per antenna cmn (with n=1 . . . N) and denoting as vector cm, then the M sequences cm should have properties typical for good sequences used in spread spectrum communication. Assuming all antennas are equally important then the sequences may have one or more of the following properties:
The result of the processing by the signal re-constructor shows objects with peaks at 258, 260, and 262.
It can be seen from a comparison of the peaks of graph 250 and 250′ that the radar system 100 which transmits combinations of samples during a single chirp detects the object locations correctly and takes less time than the radar system with the response shown in 250′. The radar system 100 may detect objects with the same angular resolution as a typical MIMO radar. As only a single chirp for detection is used the peaks are lower than 250′ since less energy is used in transmission but the detection speed is faster. If the transmitted energy is increased the peaks will become higher.
It will be appreciated that the transmitter controller 302 may be implemented using digital logic or a combination of digital logic and software running on a microprocessor such as a digital signal processor. The signal generator 332 may be implemented as a combination of digital and analogue circuitry to generator the analog chirp signal. The signal generator 332 may also be at least partially implemented in software executable on a microprocessor. The chirp signal may have a frequency range between 1 and 100 GHz. The frequency sweep of the chirp signal may include all frequencies between 1 and 100 GHz or a portion of the range. For car radar applications the frequencies between 77 and 81 GHz may typically be used, however, it will be appreciated that other example radar systems may use other frequency ranges.
In operation of the radar system 300, the transmit controller 302 may enable the signal generator 332 to generate a chirp signal on the output 334. The transmit controller 302 may control the combinations of the transmit antenna 308a, 308b, 308c which are used in a particular sample period during the single chirp period T. The reflected chirp signal may be received by each of the two respective receive chains via the antenna 310a, and 310b. Following mixing by the respective mixer 314a and 314b, the demodulated waveform may have a frequency of approximately 40 MHz. This relatively low frequency signal contains the depth or distance information and the phase difference between the signal transmitted from each of the respective transmitter antennas 308a, 308b, 308c indicates the angle of arrival of the reflected signal. In addition the phase difference between the signal received by the first and second receiver chains may also indicate the angle of arrival. The signal re-constructer 330 may process the signal from the two receiver chains and determine a location of an object within a single chirp period according to equations 9 to 13 as previously described. The signal re-constructor 330 may combine processing according to equations 9 to 13 with the standard virtual antenna processing in accordance with equations 1 to 8 to effectively double the angular resolution within the time period of a single chirp. Some or all of the elements of the radar system 300 may be incorporated in a CMOS integrated circuit.
For an additional receive antenna at distance Δr the additional delay due to the angle can be approximated
For R receive antennas, models may generated similar to equations 2 and 3. The model fitting is then done for all received signals and becomes:
Ec(A)=Σr=1RΣn=0N-1(xr,nc−xr,nc,model(A))2 (14)
The rest of the signal reconstruction is the same as previously described.
It will be appreciated that the transmit controller 402 may be implemented using digital logic or a combination of digital logic and software running on a microprocessor such as a digital signal processor. The signal generator 432 may be implemented as a combination of digital and analogue circuitry to generator the analog chirp signal. The signal generator 332 may also be at least partially implemented in software executable on a microprocessor. The chirp signal may have a frequency range between 1 and 100 GHz. The frequency sweep of the chirp signal may include all frequencies between 1 and 79 GHz or a portion of the range. For car radar applications the frequencies between 77 and 81 GHz may typically be used, however, it will be appreciated that other example radar systems may use other frequency ranges.
In operation of the radar system 400, the transmit controller 402 may enable the signal generator 432 to generate a chirp signal on the output 434. The transmit controller 402 may control the combinations of the transmit antenna 408a, 408b, 408c which are used in a particular sample period during the single chirp period T. The transmit controller may control the antenna switch module 442 to use combinations of the transmit antenna 408a, 408b, and 408c for receiving when not used for transmitting. The reflected chirp signal may be received by each of the two respective receive chains via one or more of the antennas 408a, 408b and 408c. Following mixing by the respective mixer 414a and 414b, the demodulated waveform may have a relatively low frequency, for example a frequency of approximately 40 MHz. This relatively low frequency signal typically contains the depth or distance information and the phase difference between the signal transmitted from each of the respective transmitter antennas 408a, 408b, 408c indicates the angle of arrival of the reflected signal. The signal re-constructer 430 may process the signal from the receiver chain and determine a location of an object within a single chirp period according to equations 9 to 13 as previously described.
In step 504 an expected value for each value of distance and angle of arrival may be determined from a model of the reflected signal received by a receiver. The expected value which may be represented as a range value matrix. As will be appreciated, the values of each matrix element may be stored in a memory to avoid recalculating the expected values for each element. In step 506, for each of the N sample periods having duration T/N, the reflected signal may be compared with the expected values in the matrix elements. In step 508 an error between the measured signal value and the expected value is determined. In step 510 a constraint may be applied to the error term which assumes that most matrix element values are zero. This may be for example the regularization function described in equations 9 to 13.
In step 512 the matrix element for which the constrained error is a minimum may be determined and the amplitude of the reflected signal for those matrix elements may be determined.
In step 514, the location of one or more objects may be determined from one or more peak values determined from a comparison of the matrix element values with respect to their neighbouring matrix elements. This may be considered a localized peak value which indicates the location of an object. As will be appreciated the radar system may detect multiple reflection from multiple objects.
The method 500 allows the location of an object to be determined in a radar system with M transmitting antenna using a single chirp signal period T having N sample periods of time T/N with N measurements compared to MN measurements in a typical system. The MIMO system implementing the method 500 may reduce the object detection time and so may detect faster moving objects.
A radar system for a motor vehicle is describe including a plurality (M) of transmitters for transmitting a radar signal, a receiver for receiving the transmitted radar signal reflected by an object, a signal re-constructor coupled to the receiver. Each transmitter is configured to transmit at least part of a frequency modulated continuous wave signal during a time period T having N sample time periods of duration T/N, and in each of the N sample time periods combinations of at least some of the transmitters transmit. The signal re-constructor is configured to determine the coordinates of an object with respect to the radar system from N measurements of the received frequency modulated continuous wave signal, each of the N measurements being made for a time period of T/N. The radar system may reduce the detection time for objects while maintaining the angular resolution.
Although the appended claims are directed to particular combinations of features, it should be understood that the scope of the disclosure of the present invention also includes any novel feature or any novel combination of features disclosed herein either explicitly or implicitly or any generalisation thereof, whether or not it relates to the same invention as presently claimed in any claim and whether or not it mitigates any or all of the same technical problems as does the present invention.
Features which are described in the context of separate embodiments may also be provided in combination in a single embodiment. Conversely, various features which are, for brevity, described in the context of a single embodiment, may also be provided separately or in any suitable sub combination.
The applicant hereby gives notice that new claims may be formulated to such features and/or combinations of such features during the prosecution of the present application or of any further application derived therefrom.
For the sake of completeness it is also stated that the term “comprising” does not exclude other elements or steps, the term “a” or “an” does not exclude a plurality, a single processor or other unit may fulfil the functions of several means recited in the claims and reference signs in the claims shall not be construed as limiting the scope of the claims.
Number | Date | Country | Kind |
---|---|---|---|
16157898 | Feb 2016 | EP | regional |
Number | Name | Date | Kind |
---|---|---|---|
5140307 | Rebetez | Aug 1992 | A |
7151478 | Adams et al. | Dec 2006 | B1 |
9541638 | Jansen et al. | Jan 2017 | B2 |
20040204113 | Kisigami | Oct 2004 | A1 |
20070152871 | Puglia | Jul 2007 | A1 |
20090222226 | Baraniuk et al. | Sep 2009 | A1 |
20100091688 | Staszewski et al. | Apr 2010 | A1 |
20120146844 | Stirling-Gallacher | Jun 2012 | A1 |
20130093613 | Itoh et al. | Apr 2013 | A1 |
20130169471 | Lynch | Jul 2013 | A1 |
20140240163 | Boufounos | Aug 2014 | A1 |
20140247181 | Nogueira-Nine | Sep 2014 | A1 |
20140355385 | Inagaki | Dec 2014 | A1 |
20150042503 | Morelande et al. | Feb 2015 | A1 |
20150055688 | Xiong | Feb 2015 | A1 |
20150061922 | Kishigami | Mar 2015 | A1 |
20150323660 | Hampikian | Nov 2015 | A1 |
20160003939 | Stainvas et al. | Jan 2016 | A1 |
20160050055 | Mir Ghaderi | Feb 2016 | A1 |
20160349353 | Wang et al. | Dec 2016 | A1 |
20170248686 | Zivkovic et al. | Aug 2017 | A1 |
Number | Date | Country |
---|---|---|
1011782 | Oct 2000 | NL |
2012056357 | May 2012 | WO |
Entry |
---|
Guetlein, J. et al. “Switching scheme for a FMCW-MIMO radar on a moving platform”, 9th European Radar Conference, pp. 91-94 (2012). |
Feger, R. et al. “A frequency-division MIMO FMCW radar system using delta-sigma-based transmitters”, IEEE International Microwave Symposium, pp. 1-4 (2014). |
Non-Final Rejection for U.S. Appl. No. 15/437,585, 16 pgs. (dated Jun. 19, 2019). |
Number | Date | Country | |
---|---|---|---|
20170248692 A1 | Aug 2017 | US |