This application claims the priority under 35 U.S.C. § 119 of European Patent application no. 16157891.9, filed on Feb. 29, 2016, the contents of which are incorporated by reference herein.
This disclosure relates to a radar system for a vehicle.
Radar systems are often used as part of adaptive driving assistance systems for motor vehicles such as cars, trucks and vans. The radar systems typically have excellent range resolution and can also measure velocity. However, angular resolution is typically poor compared to other sensors such as cameras. The angular resolution may be increased using a more complex system including phased array antennas with multiple RF receivers with a corresponding increase in power and processing.
Various aspects are defined in the accompanying claims. In a first aspect there is defined a radar system for a motor vehicle comprising a transmitter for transmitting a radar signal having a time period T, a plurality of M receivers for receiving the transmitted radar signal reflected by an object, a signal compressor having M inputs coupled to each of the M receivers and at least one signal compressor output, the signal compressor being configured to compress M received signals to K output signals, each output signal having N samples and wherein K is less than M and a signal re-constructor having at least one input coupled to a respective at least one signal compressor output and configured to determine at least N*M signal strength values from the K compressed signals, each signal strength value corresponding to a signal strength for a respective time-of-flight and angle-of-arrival value pair of a received signal.
In embodiments the signal re-constructor may be configured to determine the at least N*M signal strength values by determining that most of the signal strength values are zero.
In embodiments the signal re-constructor may be further configured to determine the signal strength values by determining a difference between an expected signal value of the reflected signal and the compressed signals.
In embodiments the signal re-constructor may be further configured to determine a maximum possible expected signal value and comparing the maximum possible expected signal value with the value of the compressed signals.
In embodiments the signal compressor may comprise a switch module, the switch module comprising M switches, each switch having an input coupled to a respective receivers, an output, and a control input, and a summing module having M inputs coupled to each of the respective switch outputs and K outputs, and wherein the signal compressor is configured to modulate each of the M inputs by selectively controlling each of the switches.
In embodiments the signal compressor may be configured to modulate the M inputs with orthogonal codes at a frequency of N/T.
In embodiments the signal compressor may further comprise K analog to digital convertors configured to sample K received signals at a frequency of N/T.
In embodiments the signal re-constructor may be configured to determine the signal strength values for a matrix wherein each element of the matrix corresponds to a respective time-of-flight and angle-of-arrival value pair of a received signal.
Embodiments of the radar system may be incorporated into an advanced driver assistance system.
In a second aspect there is described a method of determining the coordinates of an object in a radar system comprising a transmitter and M receivers, the method comprising transmitting a signal for a time period T, receiving M reflected signals, compressing the M received signals into K compressed signals, each compressed signal having N samples, determining at least N*M signal strength values from the K compressed signals, each signal strength value corresponding to a signal strength for a respective combination of time-of-flight and angle-of-arrival of a received signal, and wherein the number of compressed signals K is less than the number of receivers M.
In embodiments determining the at least N*M signal strength values may further comprise determining that most of the signal strength values are zero.
In embodiments determining the signal strength values for each matrix element may comprise determining a difference between an expected signal value of the reflected signal and the compressed signals.
In embodiments compressing the received signals may comprise modulating each of the M received signals and combining the modulated signals.
In embodiments compressing the received signals may comprise modulating the M received signals with an orthogonal code.
In embodiments each of the K compressed signals may be sampled with a sample frequency of N/T.
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 transmitter and M receivers, the method comprising transmitting a signal for a time period T, receiving M reflected signals, compressing the M received signals into K compressed signals, each compressed signal having N samples, determining at least N*M signal strength values from the K compressed signals, each signal strength value corresponding to a signal strength for a respective combination of time-of-flight and angle-of-arrival of a received signal, and wherein the number of compressed signals K is less than the number of receivers M.
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 100 is now described with reference to
The general operation of a radar signal model is shown in
Returning now to
In case of FMCW radar the transmitted signal is typically a linear chirp of bandwidth B that consists of a frequency changing F during period Tramp as explained previously with reference to
xmnpointmodel(a,d,θ,t)=aejω(d)t
Where a is a 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 that 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 xmn 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 θκ 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 θκ 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 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.
Where the model depends on the unknown reflected signal 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
Â=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 (DFT) which may be implemented as a Fast Fourier transform:
For the radar system 100, after combining the M received signals to K output signals, the model following combination is
Where the cmn is a set of complex numbers used to combine the M antenna signals at each sampling point n. In case of a switch, for each n, cmn is 1 for m corresponding to one antenna and zero for all others. 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
Â=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). In this case a discrete Fourier transform cannot be used
The inventors of the present application have 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. The solution will extract the relevant information 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
Â=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 118 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 by multiple receivers with reduced memory. For example in the conventional case for M receive antennas, for N samples taken during the chirp period T, the memory required following conversion may be M×N samples. For the radar system 100, this requirement may be reduced to a memory of K×N samples. It will be appreciated that the signal re-constructor 118 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.
In operation of the radar system 200, a radar chirp signal may be transmitted by the transmitter not shown) and a reflected signal from an object received by the receiver antennas 204a to 204h. f If N samples of the received signal are taken during a chirp period T, the controller 208 may control the switch module 208 to connect one of the receivers 202a-h to the analog-to-digital convertor 210 in a sample period T/N. Alternatively or in addition, the controller 216 may select more than one of the receivers in a sample period T/N. The signals from the selected signals may be summed in the switch module 208 before being sampled by the analog-to-digital converter 210. The output samples measured during the chirp period T may be stored in the memory 212. The signal constructor 214 may reconstruct the signal by comparing the measured samples with an expected result from a model as previously explained using equations 9 to 13 and generate a result matrix in the memory 218. The reconstructed signal output from the signal constructor 214 may then show one or more peak values indicating the location of respective objects with respect to the radar system 200.
Now considering one sequence received 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 frequency spectrum of each sequence cm may be wide, ideally flat. For example cm may be sampled at T/N sample time intervals and so the frequency range may have energy in many or all parts of a bandwidth corresponding to range between zero and the Nyquist frequency 1/(2T/N). If all sequences is chosen to have only part of the spectrum then reconstruction of the full spectrum will not be possible. If one of the sequences is not wide spectrum then the information from that receive antenna will not be used optimally.
The total power of the sequences should be similar, that is to say within 5% to equally use the information from all the antennas, that is to say the output should be balanced.
The cross correlation between two sequences for two different antennas should be minimal. For example, the sequences may be orthogonal with cross correlation value of zero.
Some examples of appropriate sequence generators are so-called “Gold codes” or Pseudo noise generated using shift registers. In other examples other spread spectrum code sequences may be used.
It can be seen from a comparison of the peaks of graph 320 and 340 that the radar system 200 detects the object locations correctly with the same angular resolution as the conventional radar system but with lower memory and hardware requirements. The peaks are lower since fewer samples are taken corresponding to a lower peak energy. If the transmitted energy is increased the peaks will become higher.
The output of the analog-to-digital converter 422 may be connected to a controller-processor 424 which may be a digital signal processor. The controller-processor 424 may have a control output connection 410 to the signal generator 408, the signal combiner 420 and the analog to digital converter 422. The controller-processor 424 may be connected to a data memory 432 and a program memory 428. It will be appreciated that some of the data memory 432 may be used to buffer the input data from the analog-to-digital converter 422 similarly to buffer memory 212 in radar system 200. Some of the data memory 432 may be used to store the matrix 180 similarly to the memory 218 in radar system 200. It will be appreciated that the connections referred to in radar system 400 may be a physical hardware connection or a virtual software connection. The controller-processor 424 may be connected to a system interface 426. The system interface 424 may have an interface bus to communicate for example with a host processor (not shown). The program memory 428 may store a program to execute the signal reconstruction in accordance with equations 9 to 13. The program memory 426, controller-processor 424, in combination with the signal reconstruction software stored in the program memory 426 and executable by the controller-processor may be considered to implement a signal re-constructor.
In operation of the radar system 400, the processor-controller 424 may enable the signal generator 408 to generate a chirp signal on the output 406. The reflected chirp signal may be received by each of the four respective receive chains via the antennas 412a-d. Following mixing by the respective mixers 416a-d, 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 received via each of the respective receive antennas 412a-d indicates the angle of arrival of the reflected signal. The controller-processor 424 may process the signal from the receiver chain and determine a location of an object according to equations 9 to 13 as previously described. The radar system 400 may determine the location of an object with reduced memory requirements as only N samples are taken per chirp rather than 4N samples for a conventional 4-receiver MIMO radar system. Furthermore the radar system 400 has a single analog-to-digital converter 412 rather than 4 analog-to-digital converters in a typical 4-receiver system. Consequently the power consumption of the radar system 400 may be less than a conventional radar system while maintaining the same angular resolution. It will be appreciated that in other example radar systems more than one transmitter may be used.
In step 504 a reflected signal from one or more objects may be received by M antennas. In step 506 the M reflected signals may be compressed into K signals, each of the K signals are then sampled N times during the period T.
In step 508 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 in 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. For each of the N samples, the reflected signal may be compared with the expected values in the matrix elements and 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 reflections from multiple objects.
The method 500 may allow the location of an object to be determined in a system with a reduction in memory and processing requirements. The complexity of the hardware in the receiver may also be reduced since for example fewer hardware elements may be required in the receiver following signal compression.
A method of radar detection and a radar system for a motor vehicle are described. The radar system includes a transmitter for transmitting a radar signal having a time period, a plurality of receivers for receiving the transmitted radar signal reflected by an object, a signal compressor having a plurality inputs coupled to each of the receivers and at least one signal compressor output, the signal compressor being configured to compress the received signals to fewer output signals, each output signal having a number of samples. A signal re-constructor having at least one input coupled to each the signal compressor output and configured to determine a plurality signal strength values from the compressed signals, each signal strength value corresponding to a signal strength for a respective time-of-flight and angle-of-arrival value pair of a received signal. The radar system may detect an object with less memory and a lower power consumption while maintaining 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 |
---|---|---|---|
16157891 | Feb 2016 | EP | regional |
Number | Name | Date | Kind |
---|---|---|---|
5140307 | Rebetez et al. | Aug 1992 | A |
7151478 | Adams et al. | Dec 2006 | B1 |
9541638 | Jansen et al. | Jan 2017 | B2 |
20040204113 | Kisigami et al. | Oct 2004 | A1 |
20070152871 | Puglia | Jul 2007 | A1 |
20090222226 | Baraniuk et al. | Sep 2009 | A1 |
20100091688 | Staszewski | Apr 2010 | A1 |
20120146844 | Stirling-Gallacher | Jun 2012 | A1 |
20130093613 | Itoh | Apr 2013 | A1 |
20130169471 | Lynch | Jul 2013 | A1 |
20140240163 | Boufounos | Aug 2014 | A1 |
20140247181 | Nogueira-Nine | Sep 2014 | A1 |
20140355385 | Inagaki et al. | 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 et al. | Feb 2016 | A1 |
20160349353 | Wang | Dec 2016 | A1 |
20170248692 | Zivkovic | Aug 2017 | A1 |
Number | Date | Country |
---|---|---|
1011782 | Oct 2000 | NL |
2012056357 | May 2012 | WO |
Entry |
---|
Office action for related U.S. Appl. No. 15/439,003 (dated Feb. 14, 2019). |
Suetlein, 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). |
Notice of Allowance for U.S. Appl. No. 15/439,003, 8 pgs (dated Jun. 17, 2019). |
Number | Date | Country | |
---|---|---|---|
20170248686 A1 | Aug 2017 | US |