The present invention is directed to radar systems, and in particular to radar systems for vehicles.
The use of radar to determine range and velocity of objects in an environment is important in a number of applications including automotive radar and gesture detection. A radar typically transmits a signal and receives the reflection of the signal from objects in the environment.
The present invention provides methods and a system for achieving higher resolution Doppler measurements (micro-Doppler) for selected targets by combining information from multiple scans. The invention achieves this by processing selected saved portions of Radar Data Cubes (‘RDCs’) of multiple scans in memory (referred herein as the “save-and-process” method) or on the fly processing of segments of scans (referred herein as the “process-and-integrate” method). After each scan, portions of several scans can be concatenated to form one large RDC which is then processed, or on the fly processing of portions of several recent scans is performed from which a set of concatenated time series can be extracted for subsequent Doppler processing to achieve a higher resolution than is achievable using a single scan.
According to an aspect of the present invention, a radar sensing system for a vehicle includes a transmitter, a receiver, a memory, and a processor. The transmitter is adapted for installation and use on a vehicle, and operable to transmit a radio signal. The receiver is adapted for installation and use on the vehicle, and operable to receive a reflected radio signal. The reflected radio signal is the transmitted radio signal reflected from an object. The transmitted radio signal and the reflected radio signal are provided to a processor. The processor samples the reflected radio signal during a plurality of time slices. Each time slice includes a plurality of samples, a respective sample for each range bin of a plurality of range bins in each time slice. The processor produces each of the samples by correlating the reflected radio signal to time-delayed replicas of the transmitted radio signal. The processor accumulates the plurality of time slices into a first radar data cube. The processor stores a portion of the first radar data cube in a memory. The processor combines the portion of the first radar data cube with a portion of a previously stored radar data cube. Based at least in part on the combined portion of the first radar data cube and the portion of the previously stored radar data cube, the processor processes a time series that is a time series of the portion of the first radar data cube concatenated with a time series from the portion of the previously stored radar data cube.
According to an aspect of the present invention, a radar sensing system for a vehicle includes a plurality of transmitters, a receive pipeline comprising a plurality of receivers, and a processor. The plurality of transmitters are configured for installation and use in a vehicle, and are operable to transmit radio signals. The plurality of receivers are configured for installation and use on the vehicle, and are operable to receive radio signals. The received radio signals are transmitted radio signals that are reflected from an object. The receive pipeline is able to correlate received radio signals of the plurality of receivers with a plurality of time-delayed replicas of the transmitted radio signals to produce samples comprising complex-valued digitized samples. Each time-delayed replica of the plurality of time-delayed replicas of the transmitted radio signals corresponds with a particular range bin of a particular receiver of the plurality of receivers. The samples are produced during a first plurality of time slices of a first scan. A time slice of the first plurality of time slices comprises a two-dimensional array of samples, the two-dimensional array defined by the plurality of receivers and a respective plurality of range bins for each receiver of the plurality of receivers. Each range bin of each respective plurality of range bins contains a sample from the respective receiver of the plurality of receivers. The first plurality of time slices is accumulated into a first three-dimensional array during the first scan. The receive pipeline is further operable to produce samples during a second plurality of time slices of a second scan. The second plurality of time slices is accumulated into a second three-dimensional array during the second scan. The receive pipeline is further operable to output the first and second three-dimensional arrays to a processor. The processor is able to (a) selectively process a portion of the first three-dimensional array, (b) produce a first partial Doppler output, (c) discard the first three-dimensional array, and (d) save the first partial Doppler output into memory. The portion of the first three-dimensional array comprises less than the entire first three-dimensional array. The portion of the first three-dimensional array comprises a first time series of samples for the at least one range bin of each receiver of the plurality of receivers. The processor is further able to selectively process a second time series of samples from a second three-dimensional array to produce a second partial Doppler output. The processor stores the second partial Doppler output into the memory by numerically accumulating the second partial Doppler output with the first partial Doppler output.
According to an aspect of the present invention, a radar sensing system for a vehicle includes one or more transmitters, a receive pipeline comprising one or more receivers, a memory, and a processor. The one or more transmitters are adapted for installation and use on a vehicle, and are operable to transmit radio signals. The receive pipeline is adapted for installation and use on the vehicle, and operable to receive radio signals. The received radio signals are the transmitted radio signals that are reflected from an object. The receive pipeline is operable to correlate received radio signals of the one or more receivers with a plurality of time-delayed replicas of the transmitted radio signals to produce complex valued digitized samples (samples). Each time-delayed replica of the plurality of time-delayed replicas of the transmitted radio signals corresponds with a particular range bin of a particular receiver. The samples are produced during a first plurality of time slices of a first scan. The first plurality of time slices are accumulated into a first three-dimensional array during the first scan. A time slice comprises a two-dimensional array of samples, the two-dimensional array defined by the one or more receivers and a respective plurality of range bins for each receiver, such that each range bin of each respective plurality of range bins contains a sample from the respective receiver of the one or more receivers. The receive pipeline is further operable to produce the samples during a second plurality of time slices of a second scan. The second plurality of time slices are accumulated into a second three-dimensional array during the second scan. The receive pipeline is further operable to output the first and second three-dimensional arrays to a processor. The processor is operable to store a portion of the first three-dimensional array in a memory. The portion of the first three-dimensional array comprises a first time series of samples from at least one range bin of each receiver. The processor is further yet operable to store a portion of the second three-dimensional array into the memory. The portion of the second three-dimensional array comprises a second time series of samples for the at least one range bin of each receiver. The processor is further yet operable to combine the portion of the second three-dimensional array to the portion of the first three-dimensional array and store the combined three-dimensional array in the memory. The portion of the second three-dimensional array is combined to the portion of the first three-dimensional array by concatenating the second time series of samples for the at least one range bin of each receiver to the first time series of samples for the at least one range bin of each receiver. The processor is further yet operable to Doppler process the concatenated first and second time series of samples for the at least one range bin of each receiver of the plurality of receivers by performing a Fourier analysis, such as a Fast Fourier Transform, on each of the concatenated first and second time series of samples.
In accordance with an aspect of the present invention, a method for achieving high resolution Doppler measurements for a vehicle radar sensing system includes providing a radar sensing system comprising a plurality of transmitters and a plurality of receivers and a processor for processing signals received by the receivers. The received signals are sampled during a plurality of time slices such that each time slice comprises a plurality of samples, a respective sample for each range bin of each receiver of the time slice. The samples are produced by correlating the reflected radio signal to time-delayed replicas of the transmitted radio signal. The plurality of time slices form a first radar data cube. Each sample comprises a complex valued sample of the signals. At least a portion of the first radar data cube is stored in a memory. Only a subset of the first radar data cube is identified and saved in the memory. The subset comprises a time series of samples from each receiver for a particular range bin, or bins, of interest. The subset of the first radar data cube is combined with a previously stored one or more subsets of additional radar data cubes. A time series of samples that is a time series of the subset of the first radar data cube concatenated with time series from the previously stored subsets of the one or more additional radar data cubes are processed.
A concatenated first and second time series of samples provides a higher Doppler resolution than the first time series. The higher Doppler resolution is achieved during the second scan. The first scan and second scan may be of a same duration or of different durations. The first and second time series may be delayed by an arbitrary time interval, and a corresponding number of samples may be inserted into a concatenated time series between the samples from each scan to form a uniformly sampled time series.
The Doppler processing may be performed on time series synthesized from the time series data from two or more range bins. Further post-processing after the Doppler processing may be performed to establish an angle of arrival for each Doppler output.
These and other objects, advantages, purposes and features of the present invention will become apparent upon review of the following specification in conjunction with the drawings.
The present invention will now be described with reference to the accompanying figures, wherein the numbered elements in the following written description correspond to like-numbered elements in the figures. Methods and systems of the present invention may achieve higher resolution Doppler measurements than conventional methods for a given scanning time period, processing load, and memory allocation. Such higher resolution Doppler measurements for selected targets are achieved by combining information from a current scan with stored information from previous scans (for example, a preferred Doppler measurement is 1 meter per second (m/s), more preferably 0.1 m/s, and most preferably less than 0.05 m/s). The stored information may include entire three-dimensional data sets (also known as radar data cubes) or portions of radar data cubes acquired during previous scans. A “scan” is a time period over which radar-sensed information is acquired and accumulated. During a scan, information is acquired and accumulated over a series of discrete and individual time intervals into a single radar data cube.
A radar system utilizes one or more transmitters to transmit signals, which are received as reflected signals (e.g., reflected from a target/object) by one or more receivers of the radar system. The receivers of the radar system may be considered part of a receive pipeline that outputs complex valued digitized samples (i.e., values comprising a mathematical real component and a mathematical imaginary component) to a processor. The complex valued digitized samples are produced based on correlations between the reflected signals and time-delayed replicas of the transmitted signals. These samples are arranged in two-dimensional arrays known as time slices. The samples are placed into respective range bins of the two-dimensional array (as used herein, a range bin refers to a distance range corresponding to a particular time delay corresponding to the round trip time of the radar signal from a transmitter, to the target/object, and back to the receiver). The receivers of the radar system define an x-axis of the two-dimensional time slice and the range bins define a y-axis of the two-dimensional time slice. Another time slice comprising complex valued samples is generated every 2-30 microseconds. Over a longer time interval, herein referred to as a “scan” (typically, in a duration of 1-60 milliseconds or longer), multiple time slices are accumulated to form a three-dimensional radar data cube. An x-axis of the three-dimensional radar data cube is defined by time (with each respective time slice requiring 2-30 microseconds), while the receivers (or virtual receivers) define a z-axis of the three-dimensional radar data cube and the range bins and their corresponding time delays define a y-axis of the three-dimensional radar data cube. A radar data cube may have a preselected or dynamically defined quantity of time slices. For example, a radar data cube may include a 100 time slices or a 1000 time slices of data. While scans may have variable time durations, other scan parameters, such as the duration of a single time slice, etc., should be substantially the same.
The complex valued samples of the received signals are the product of a correlation between multiple time-delayed replicas of the transmitted signals—with a time-delayed replica corresponding to each range bin—and the received signals. When a particular time-delayed replica in a particular range bin correlates highly with the received signal, it is an indication of the time delay (i.e., range of the target/object) for the transmitted signal that is received after reflecting from a target/object. As discussed herein, each time slice contains one sample in a time series of samples upon which Doppler processing is performed (e.g., Fast Fourier Transform). In other words, a time series of samples comprises the samples of a particular range bin for a particular receiver (or virtual receiver). The longer the chain of time series of samples, the higher the Doppler resolution.
The transmitted radio signals are reflected from objects in the environment and are received back at the radar receivers (or virtual receivers). The transmitted signal from each radar transmitter consists of a baseband signal which is upconverted to an RF signal by an RF upconverter followed by an antenna. The received signal at each radar receiver antenna is downconverted by an RF downconverter to a complex baseband signal. The baseband transmitted radio signals and the reflected radio signals after downconversion in the receiver are provided to the processor. As an example, a baseband signal used for transmission might consist of repeated sequences of binary values for one transmitter, e.g., (−1, −1, −1, −1, 1, 1, 1, −1, 1, 1, −1, −1, 1, −1, 1), although any sequence, including non-binary sequences and non-periodic sequences could be used and different sequences would be used for different transmitters. The signal can be upconverted to an RF signal by mixing the signal with a local oscillator. At the receiver (receive pipeline), the received signal is downconverted by typical amplification, filtering, and mixing with in-phase and quadrature-phase components of an oscillator. The resulting signal after downconversion is correlated with different delays (time shifts) of replicas of the transmitted sequence to produce a complex correlation value for each period of the binary sequence. A particular correlator that has a replica that is matched in delay to the time delay of the reflected signal from an object would produce a large magnitude complex correlator output. A single correlator will produce a sequence of correlator outputs that will be large if the reflected signal has a delay that matches the delay of the replica of the baseband transmitted signal. If there is a different velocity of the radar system and the object causing the reflection, there will be a Doppler shift in the frequency of the reflected signal relative to the transmitted signal. A sequence of correlator outputs for one particular delay will have complex values that rotate at a rate related to the Doppler shift. Using a sequence of correlator outputs (also referred to as a scan), the Doppler shift may be estimated and thus the velocity of the object in the environment. The longer the sequence of correlator outputs used to estimate the Doppler frequency, the greater the accuracy and resolution of the estimation of the Doppler frequency, and thus the greater accuracy in estimating the velocity of the object.
There may be scans for different correlators that use replicas of the transmitted signal with different delays. Because there are multiple transmitters and multiple receivers, there may be correlators that process a received signal at each receiver that are matched to a particular transmitted signal by a particular transmitter. Each pair of transmitter-receiver is called a “virtual receiver” (a radar system preferably has 4 virtual receivers, or more preferably 32 virtual receivers, and most preferably 256 or more virtual receivers). The receive pipeline of the radar system will thus generate a sequence of correlator outputs for each possible delay and for each virtual receiver. This set of data is called a radar data cube (RDC). The delays are also called range bins. The part of the radar data cube for one point in the sequence of correlator outputs is called a time slice, and it contains one correlator output for each range bin and virtual receiver combination. Storing the radar data cube can involve large amount of memory, as its size depends on the desired number of virtual receivers (for example, 4-64 or more virtual receivers), the desired number of range bins (for example, 100-500 or more range bins), and the desired number of time slices (for example, 200-3000 or more time slices).
The complex valued digitized samples contained in a three-dimensional radar data cube may be processed, preferably by a processor established as a CMOS processor and coprocessor on a common/same semiconductor substrate, typically a silicon substrate. In one embodiment, the processor comprises fixed function and programmable CPUs and/or programmable logic controls (PLCs). Preferably, the system will be established with a radar system architecture (including, for example, analog RF circuitry for the radar, processor(s) for radar processing, memory module(s), and other associated components of the radar system) all on a common/same semiconductor substrate. The system may preferably incorporate additional processing capabilities (such as, for example, image processing of image data captured by one or more vehicle cameras such as by utilizing aspects of the systems described in U.S. Pat. Nos. 5,877,897; 5,796,094; 6,396,397; 6,690,268 and 5,550,677, which are hereby incorporated herein by reference in their entireties) within the common/same semiconductor substrate as well.
The ability of a continuous wave radar system to distinguish multiple targets is dependent upon the radar system's range, angle, and Doppler resolutions. Range resolution is limited by a radar's bandwidth (i.e., the chip rate in a phase modulated continuous wave radar), while angle resolution is limited by the size of the antenna array aperture. Meanwhile, increasing Doppler resolution only requires a longer scan. A high Doppler resolution is very valuable because no matter how close two objects or targets are to each other, as long as they have slightly differing radial velocity (their velocity towards or away from the radar system), they can be distinguished by a radar system with a high enough Doppler resolution. Consider a walking adult next to a walking child, where the adult is moving towards the radar system at 1.5 meters per second while the child is moving towards the radar system at 1.2 meters per second (ignoring how fast the radar system may be moving). If the Doppler resolution of the radar system is high enough, the radar system will be able to distinguish the two targets. However, if the radar system is only able to achieve Doppler resolutions of up to an exemplary 0.5 meters per second, the radar system will be unable to distinguish the two targets. Preferably, the Doppler resolution is 1 meter per second (m/s), more preferably 0.1 m/s, and most preferably less than 0.05 m/s.
Therefore, a longer scan will allow the radar system to distinguish targets moving at ever smaller velocity differences. However, there are practical limitations on the length of a scan. For example, a scan length (that is, the number of time slices accumulated in a single scan) is limited by memory usage and update requirements. The updates may be sent to a display, but more typically to some other control unit. Collecting and storing the complex valued samples needed to determine the range and velocity of each object corresponding to each virtual receiver requires significant memory resources. The required memory resources may run into the tens of megabytes to 100 megabytes, or more. For example, the amount of memory necessary to store the data for a single scan of 1000 time slices from 64 virtual receivers when that scan accumulates the complex valued samples across 100 range bins for the 64 virtual receivers would require more than 25 megabytes.
Even if memory was not a consideration, radar update/refresh requirements may limit the length of a scan (i.e., the number of time slices accumulated in a single scan). For example, because each time slice requires 2-30 microseconds, a quantity of time slices that can be accumulated in a single scan will be limited because the length of time necessary to accumulate the time slices will be defined by the quantity of time slices (2-30 microseconds multiplied by the quantity of time slices). The above described processing will not begin until all of the time slices have been accumulated and stored into memory. Obviously, the greater the number of time slices in a scan, the longer the time length of a scan, and a longer latency between successive radar images or outputs. Increased latency may cause processing difficulties. Additionally, during longer scans, targets may move across multiple range bins, making it more difficult to detect and accurately determine their position.
Therefore, as discussed herein, while a longer scan will provide a higher Doppler resolution, versus a shorter scan (such as, for example, a scan of 500 time slices may provide for a maximum Doppler resolution of 2.0 m/s, while a scan of 2,000 time slices may provide for a maximum Doppler resolution of 0.5 m/s, a 4× increase), conventional radar systems are limited by the several constraints listed above. In accordance with an aspect of the present invention, a longer scan with a resulting higher Doppler resolution, including micro-Doppler resolution, may be achievable. Such a longer scan may be achieved without running into the above discussed constraints, as discussed herein. In accordance with an aspect of the present invention, there are preferably 200 time slices accumulated in a radar data cube, more preferably 800 time slices, while most preferably there are 3000 or more time slices accumulated in the radar data cube.
When there are sufficient memory resources, a first radar data cube formed during a first scan (that remains within the required constraints) may be stored in memory, processed, and the radar output updated. Next, a second radar data cube formed during a subsequent scan of similar length may be stored in the memory. Then, the second radar data cube may be concatenated with the stored first radar data cube to form a combined, longer radar data cube. The combined radar data cube is then processed and the radar output updated (depending on specific needs, the radar system may choose to process either the entire combined radar data cube, or a subset of the per-range bin or virtual receiver time series). In this example, the longer radar data cube, as if formed during a longer scan, contains twice the number of time slices, but doesn't add to the length of time required to accumulate the time slices for the second radar data cube. By reusing the previously stored radar data cube accumulated during the first scan, the subsequent scan may be made longer without the additional time requirements of a longer scan (by concatenating the first radar data cube with the second radar data cube). Obviously, additional previous scans may be stored and concatenated to make an even longer scan. The quantity of previous scans may be limited by memory allocation and processing resources.
As discussed herein, to efficiently utilize available memory resources, instead of storing the entire previous radar data cube, one or more selected range bins may be stored (which may be referred to as “range slices”). The selected range bins (range slices) may be identified from previous lower resolution scans that identity targets of interest. For example, for an automobile radar application, if a slow moving target is detected near a predicted path of the equipped vehicle, a higher Doppler resolution may be used to determine whether the target is a pedestrian or cyclist, another vehicle, or just clutter. Therefore, a first radar data cube formed during a first scan (that remains within the required constraints) is stored in memory and processed, with one or more selected range bins (range slices) retained in memory. Next, a second radar data cube formed during a subsequent scan of similar length is stored in the memory. The selected and retained range bins (range slices) from the first scan are concatenated with corresponding range bins of the second radar data cube accumulated during the subsequent scan. In this example, the concatenated range bins or range slices are processed. By reusing the previously stored range bins or range slices selected from the first radar data cube accumulated during the first scan, the subsequent scan may be made longer without requiring the additional time requirements of a longer scan (by concatenating the previously stored range bins selected from the first radar data cube with corresponding range bins of the second radar data cube). By only storing selected range bins or range slices, the memory allocation and processing resource requirements will be smaller.
Therefore, by storing a previously processed radar data cube (or a portion of the previously processed radar data cube) that was accumulated during a previous scan, a subsequent radar data cube accumulated during a current scan may be concatenated with the previous radar data cube (or a selected portion of the previous radar data cube), to realize a longer radar data cube, as if accumulated during a longer scan. For example, the process may include the following steps: (1) accumulate and store a first radar data cube, (2) perform normal processing on the first cube, (3) identify a set of range bins to preserve from the first radar data cube, (4) discard any other range bins from the first radar data cube, (5) accumulate and store a second radar data cube, (6) perform normal processing on the second radar data cube, (7) preserve the same range bins from the second radar data cube as were previously preserved from the first radar data cube, (8) discard the remaining range bins from the second radar data cube, (9) concatenate the preserved range bins from the first and second radar data cubes, and (10) perform super-resolution Doppler processing on the concatenated range bins.
The radar sensing system of the present invention may utilize aspects of the radar systems described in U.S. provisional applications, Ser. No. 62/319,613, filed Apr. 7, 2016, Ser. No. 62/327,003, filed Apr. 25, 2016, Ser. No. 62/327,005, filed Apr. 25, 2016, Ser. No. 62/327,006, filed Apr. 25, 2016, Ser. No. 62/327,015, filed Apr. 25, 2016, Ser. No. 62/327,016, filed Apr. 25, 2016, Ser. No. 62/327,017, filed Apr. 25, 2016, Ser. No. 62/327,018, filed Apr. 25, 2016, and Ser. No. 62/338,792, filed May 19, 2016, which are all hereby incorporated by reference herein in their entireties.
In a radar system, achieving high Doppler resolution requires long scans. Practical limitations on the length of a scan, such as memory usage, and the desire to obtain frequent updates from the radar, limit the maximum achievable Doppler resolution in a single scan. Typical scans may be able to achieve Doppler resolutions of up to 0.1 meters/second. The present invention provides a system and method and device for achieving higher resolution Doppler measurements (micro-Doppler) for selected targets by combining information from multiple scans.
There are several types of signals used in radar systems. One type of radar signal is known as a frequency modulated continuous waveform (FMCW). In this type of system, the transmitter of the radar system sends a continuous signal in which the frequency of the signal varies. This is sometimes called a chirp radar system. At the receiver a matched filter can be used to process the received signal. The output of the matched filter is a so-called “pulse-compressed” signal with a pulse duration inversely proportional to the bandwidth used in the chirp signal.
Another type of radar signal is known as a phase modulated continuous waveform (PMCW). For this type of signal, the phase of the transmitted signal is changed according to a certain pattern or code, sometimes called the spreading code, known at the radar receiver (see
At the receiver, a matched filter is used that produces a so-called pulse compressed signal with time resolution proportional to the inverse bandwidth of the transmitted signal. Codes with good autocorrelation values are important in single transmitter, single receiver, phase modulated continuous wave radars.
Radars with a single transmitter and a single receiver can determine distance to a target but cannot determine a direction or an angle of a target from the radar sensor or system. To achieve angular information, either multiple transmitters or multiple receivers or both are needed. The larger the number of transmitters and receivers, the better the resolution possible. A system with multiple transmitters and multiple receivers is also called a multiple-input, multiple-output or MIMO system. With multiple transmitter, multiple receiver radar systems, the receive pipeline of the radar system will have a matched filter for each of the transmitter codes. As discussed herein, a number of virtual receivers is defined by the number of transmitters and physical receivers (quantity of transmitters times quantity of physical receivers equals the quantity of virtual receivers). A receiver may be referred to as a virtual receiver. A radar system with only a single transmitter will have virtual receivers that are physical receivers, but may still be referred to as virtual receivers.
One type of radar system transmits the same type of signal continuously. The signal might be a frequency modulated continuous wave (FMCW) type of waveform that sweeps a continuous wave (CW) signal in frequency across some range of frequencies. Mixing (multiplying) the reflected wave from a target with a replica of the transmitted signal results in a CW signal with a frequency that represents the distance between the radar transmitter/receiver and the target. By sweeping up in frequency and then down in frequency the Doppler frequency can also be determined. Phase modulated continuous wave (PMCW) on the other hand transmits a signal in which the phase is modulated (e.g., with two values π and −π). For a single transmitter, a sequence of phase values—sometimes called a spreading code—that has good autocorrelation properties is required so that ghost targets are minimized. The rate at which the phase is modulated determines the bandwidth of the transmitted signal.
A radar determines the range of an object or the distance to an object by determining how long it takes the echo of the transmitted signal to be heard back at the receive pipeline of the radar. From this measured time delay and knowing that the electromagnetic signals travel at the speed of light (or ultrasonic signals travel at the speed of sound) the distance can be determined. A typical way of determining the time delay is by correlating the received signal with multiple time-delayed replicas of the transmitted signal (via the use of range bins, as discussed herein). When a particular time-delayed replica corresponding to a particular range bin correlates highly with the received signal (which results in a larger amplitude signal as compared to a signal that does not correlate highly with the received signal), it is an indication of the time delay for the transmitted signal that is received after reflecting from an object. Because there can be multiple objects in the environment, there will be multiple time delays for which there will be high correlation. While a virtual receiver could correlate the received signal with all possible delays, generally there is a finite set of delays with which the virtual receiver will correlate (i.e., the range bins).
The ranges corresponding to the different time delays generated by replica signals are the above mentioned range bins. They may also be known as “range gates.” The accuracy of range determination increases as the bandwidth of the transmitted signal increases (as the rate at which the phase of the signal changes) and as the number of time-delay replicas increase. A virtual receiver that uses a matched filter may generate correlation values for all possible time delays (each range bin). This matched filter receiver will still have a range resolution that depends on the bandwidth of the transmitted signal.
A radar system can determine the velocity of an object by measuring the frequency offset between the transmitted signal and the received signal. The signal reflecting from a moving object will have a frequency shift relative to the transmitted signal. This is called the Doppler Effect and the frequency shift is called the Doppler Shift. Doppler is most noticeable with regards to trains passing through a road crossing where the frequency of the sound will go down once the train has passed the road crossing. The signal reflected off an object moving toward the radar sensor will have a higher frequency than the transmitted signal, and an object moving away will have a lower frequency. If the radar sensor is also moving, then it is the relative velocity between the radar sensor and the object that will determine the amount of frequency shift. Thus, measuring the frequency shift will determine the relative velocity of an object in the environment. The time duration of the transmitted signal will determine the accuracy or resolution of the Doppler frequency.
The correlation of replicas of the transmitted signal modified at different time delays and different frequency shifts is called the ambiguity function. It is the correlation at different delays and different frequency shifts which are an indication of the range and velocity of the objects in the environment. A virtual receiver calculating the ambiguity function can estimate the range and velocity of objects in the environment.
Because there can be multiple objects in the environment with different ranges and different velocities there may be multiple reflections with different delays and different frequency shifts. It is important in many applications to measure the frequency shift for different objects at different ranges to determine the velocity of individual objects. Each object in a given range will generate a frequency shift that should be estimated.
The frequency shift of a received signal at a particular range bin can be measured by looking at the sequence of phase values of the correlator output of the receive pipeline over a set of correlations. The phase shift Δφ between two consecutive correlator outputs that are separated in time ΔT will correspond to a frequency shift, Δf, that can be determined as Δf=Δφ/ΔT. The longer the time duration of the transmitted signal, the more accurate the determination of frequency shift of an object at a particular range bin.
While the description above focused on a single transmitter-receiver pair, if there are NT transmitters and NR receivers there will be NT×NR virtual radars, one for each transmitter-receiver pair. For example, a radar system with eight transmitters and eight receivers will have 64 pairs or simply 64 virtual radars or 64 virtual receivers. As illustrated in
Collecting and storing all the information to determine the range and velocity of each object corresponding to each virtual receiver requires significant memory resources. The required memory resources necessary to achieve sufficient Doppler resolution may run into the tens of megabytes to a 100 megabytes or more. For example, the amount of memory necessary to store the data for a single scan of 1000 time slices from 64 virtual receivers when that scan accumulates samples across 100 range bins for the 64 virtual receivers would be more than 25 megabytes (see
It is important to get an initial coarse estimate of the Doppler frequency because it can be performed using individual scan(s) with lower Doppler resolution and does not require multiple scans to be stored in memory. Furthermore, while using individual scans, Doppler resolution is limited by the length of each scan (i.e., micro-Doppler is not available), and it allows the radar to identify a small number of range bins or range slices on which to perform micro-Doppler processing. That is, a set of range bins or range slices whose range data cube (RDC) data should be saved across several consecutive scans, then concatenated for micro-Doppler processing. Exemplary embodiments of the present invention provide for on-demand Doppler resolution adjustments, where the Doppler resolution may be dynamically adjusted to a higher Doppler resolution after one or more low resolution coarse estimates. Dynamic Doppler resolution adjustments may therefore allow for rapid and low processing cost, low-Doppler resolution estimates to identify potential objects or targets of interest that may then require more complicated higher Doppler resolutions (up to and including micro-Doppler processing).
Radars have the ability to measure a target's range and angle (azimuth and elevation), and Doppler velocity (range rate of change). The primary metrics in each of these measurements are resolution and accuracy. Resolution is particularly important because it allows the radar to distinguish (resolve) targets that are closely spaced in range, angle, or Doppler velocity. Range resolution is limited by the radar's bandwidth—chip rate in a PMCW radar. Angle resolution is limited by the size of the antenna array aperture. It is quite common that two neighboring targets cannot be resolved in range or in angle due to physical limitations of the radar. Increased Doppler resolution, on the other hand, only requires a longer scan. No matter how close two targets are to each other, as long as they have slightly differing radial velocity, they can be distinguished by a radar with a high Doppler resolution capability. Two examples are (1) a pedestrian walking out into the roadway from between two cars parked along the side of the road, and (2) a motorcycle driving alongside a truck. Another reason that micro-Doppler is important is that it enables better classification of targets. Given sufficient Doppler resolution, a target can be classified as a pedestrian by the distinctive back-and-forth motion of the legs and arms. Similarly, a target can be classified as a bicycle by the motion of the wheels and of the pedals (and of the crank and the rider's legs).
As noted herein, achieving the required high Doppler resolution requires long scans. Practical limitations on the length of a scan, such as memory usage, and the desire to obtain frequent updates from the radar, limit the maximum achievable Doppler resolution in a single scan. The present invention provides a method and device for achieving higher resolution Doppler measurements (micro-Doppler) for selected targets by combining information from multiple scans. In accordance with an aspect of the present invention, the Doppler resolution is preferably less than 1 meter per second (m/s), or more preferably less than 0.1 m/s, and most preferably less than 0.05 m/s.
As illustrated in
As illustrated in
Over a longer time interval, called a “scan” (typically 2-30 milliseconds), multiple time slices are accumulated to form a radar data cube. For each receiver and range bin, each Time Slice contains one sample in a time series of samples upon which subsequent Doppler processing is performed. Doppler processing typically comprises a windowing operation followed by a Fast Fourier Transform. Obtaining increased Doppler resolution requires accumulating more samples to create a longer time series to be used in Doppler processing.
Unfortunately, several constraints limit the number of time slices that can be accumulated into a single scan. Traditionally, Doppler processing cannot begin until all time slices have been accumulated, which requires the time slices to be stored in memory. The greater the number of time slices in a scan (i.e., the longer the scan), the more memory is required. Additionally, updated radar output can only be provided once per scan: the longer the scan, the longer the latency between successive outputs. Increased latency can be problematic for algorithms relying on up-to-date outputs from the radar. Finally, during longer scans, targets can move across multiple range bins, making it more difficult to detect and accurately determine the position of targets. In an aspect of the present invention, an exemplary radar data cube may comprise anywhere from 100 time slices to 1,000 time slices, or more. However, the quantity of time slices is limited by the memory and processing capacity of the radar system.
As the aforementioned constraints may prevent achieving high Doppler resolution with a single scan, the present invention provides two methods for achieving high Doppler resolution (i.e., micro-Doppler) using multiple scans. The first method, referred to as the “save-and-process” method, performs the full Doppler processing after saving off radar data from multiple scans. The second method, referred to as the “process-and-integrate” method, performs partial Doppler processing on each scan and integrates the results over multiple scans.
In the save-and-process method, if it is possible or feasible to use additional memory and processing, the entire radar data cube (‘RDC’) from multiple scans can be saved in memory. After each scan, the most recent several scans can be concatenated or linked, as illustrated in
Optionally, rather than continuously saving the entire radar data cube from multiple scans, which would require a large amount of memory, individual scans are performed, saved, analyzed, and discarded. As a result of this analysis, one or more range bins of interest may be identified based on some application specific criteria. For example, in an automotive radar application, if a slow moving target is detected near the predicted path of the host vehicle, additional resolution (micro-Doppler) would be very useful in determining whether the target is a vulnerable road user (e.g., pedestrian or cyclist), another vehicle, or just clutter (e.g., tree branches moving in the wind).
If, based on the analysis, one or more range bins of interest (range slice(s)) are identified, then, as illustrated in
In an embodiment of the present invention, the Doppler processing may be performed on a time series that is synthesized from the time series data of two or more range bins. Interpolation or some other algorithm may be used to combine the time series from multiple time bins. For example, if the target is moving across range bins (over time), the algorithm could initially use the time series from the range bin that initially contains the target. Then, as the target moves to another range bin, the algorithm could interpolate (weighted interpolation) between the initial range bin and the second range bin (the one that the target is moving into), and so on, across multiple range bins.
As illustrated in
In case of a reduced frequency band of interest, a commensurate reduction of storage and compute is possible without loss of frequency resolution. In this optimized variant of the Save-and-Process method, the time samples of the radar data cube are first filtered to be band-limited within the desired band of frequencies and then decimated to a commensurately lower rate before storage. Subsequent Fourier analysis on this reduced data set provides equivalent results to Fourier analysis on the original radar data cube within the frequency band of interest.
In the process-and-integrate method, illustrated in
For either the save-and-process method or the process-and-integrate method, the delay between scans, or more precisely between the last sample (that is, time slice) of one scan and the first sample (time slice) of the next scan should most preferably be equal to one pulse time (the time between time slices). Alternatively, the delay should preferably be equal to an integer number of pulse times. If the delay is not equal to an integer number of pulses, the time series is oversampled by a factor to create a new time series that has a delay of integer number of oversampled pulses. For the cases of non-zero delay between scans, a corresponding number of zero samples are inserted into the concatenated time series between the samples from each scan to form a uniformly sampled time series. The inserted samples may have zero value, or may have a value that is interpolated.
The PMCW radar system provides fully digital modulation, with features becoming all digital vs analog. The RF is simpler and smaller, with about a 10× advantage in size over FMCW systems. The radar system provides more area for digital processing, and provides improved range resolution, enhanced range isolation—very small targets next to large targets, enhanced interference mitigation architecture (it can handle an order of magnitude more interferers than FMCW), and enhanced isolation from interfering radars. The radar system provides true MIMO processing, which enables unmatched angular and super resolution. The PMCW radar system is also naturally resistant to jamming. The above described PMCW radar system when comprising multiple transmitters and multiple receivers in a multiple-input-multiple-output (MIMO) system is useful in a radar system where the receivers and transmitters need to receive and transmit simultaneously.
There may be scans for different correlators that use replicas of the transmitted signal with different delays. Because there are multiple transmitters and multiple receivers, there may be correlators that process a received signal at each receiver that are matched to a particular transmitted signal by a particular transmitter. The receive pipeline of 1401 the radar system will thus generate a sequence of correlator outputs for each possible delay and for each virtual receiver. This set of data is called a radar data cube (RDC) made up of individual time slices.
In accordance with an aspect of the present invention, the receive pipeline 1401 comprises a correlator block, where the correlator block comprises a bank of correlators with a correlator for every range bin and every virtual receiver combination. In other words, a two-dimensional bank of correlators similar to the two-dimensional array of range bins illustrated in
In accordance with an aspect of the present invention, the radar system may utilize 28 nm bulk CMOS 79 GHz automotive radar. The system provides a complete Radar-on-a-Chip (ROC) and provides support for multiple chips. The system provides Long Baseline Interferometry (LBI), and has a substantially larger aperture (better angular accuracy) and a better estimate of centroid.
The system of the present invention provides enhanced accuracy and may provide the highest accuracy and resolution over all standalone radars. The large MIMO array and LBI capability provides higher angular accuracy and resolution, such as for detection of vulnerable road users (VRU)—detecting pedestrians and cyclists at greater range enables earlier warning, while longer range detection at high azimuth angles enables a longer tracking period for a lower probability of false alarms. The high sampling frequency and range walking of the system of the present invention provides enhanced range resolution and accuracy, such as for parking assistance, BLIS, LCA—all the way down to mm range in resolution and accuracy. For detection of VRU, the system provides high range resolution for selected targets at large distances. The hardware Doppler processing engine of the system of the present invention provides enhanced or unmatched radial velocity resolution. For detection of VRU, the system provides micro-Doppler detection and classification of pedestrians (moving arms/legs) and bicycles (moving legs, wheels).
The software defined radar system of the present invention thus provides full digital control of scan parameters, which allows the radar to adapt to changing scenarios. The system maintains the highest resolution/accuracy tracking for high priority targets while continuously scanning for new detections. For long range detection and tracking (4 high-power transmitters per connected radar), such as for forward collision warning (FCW) or autonomous emergency braking (AEB), the maximum range is limited only by RCS—car detection at over 500 m—which enables longer tracking time. The system provides enhanced signal processing power, and is integrated into a single chip, and provides super-resolution angle-of-arrival processing for separating objects and micro-Doppler tracking, such as for VRU—cyclists and pedestrians. The system of the present invention also provides low level fusion, and can operate in a high target density urban environment—with a simultaneous tracking of up to at least 2500 objects. The system has access to a complete digital pipeline that can be used to refine the region of interest (ROI) being scanned/processed.
Changes and modifications in the specifically described embodiments can be carried out without departing from the principles of the present invention which is intended to be limited only by the scope of the appended claims, as interpreted according to the principles of patent law including the doctrine of equivalents.
This application is a continuation of U.S. patent application Ser. No. 15/204,002, filed Jul. 7, 2016, now U.S. Pat. No. 9,599,702, which claims the filing benefits of U.S. provisional applications, Ser. No. 62/336,966, filed May 16, 2016, Ser. No. 62/332,544, filed May 6, 2016, and Ser. No. 62/327,004, filed on Apr. 25, 2016, which are hereby incorporated herein by reference in their entireties.
Number | Name | Date | Kind |
---|---|---|---|
1882128 | Fearing | Oct 1932 | A |
3735395 | Iwabuchi et al. | May 1973 | A |
3750169 | Strenglein | Jul 1973 | A |
3896434 | Sirven | Jul 1975 | A |
4939685 | Feintuch | Jul 1990 | A |
5175710 | Hutson | Dec 1992 | A |
5218619 | Dent | Jun 1993 | A |
5280288 | Sherry et al. | Jan 1994 | A |
5341141 | Frazier et al. | Aug 1994 | A |
5345470 | Alexander | Sep 1994 | A |
5657023 | Lewis et al. | Aug 1997 | A |
5917430 | Greneker, III et al. | Jun 1999 | A |
5920285 | Benjamin | Jul 1999 | A |
5931893 | Dent et al. | Aug 1999 | A |
5959571 | Aoyagi et al. | Sep 1999 | A |
6067314 | Azuma | May 2000 | A |
6069581 | Bell et al. | May 2000 | A |
6121918 | Tullsson | Sep 2000 | A |
6184829 | Stilp | Feb 2001 | B1 |
6191726 | Tullsson | Feb 2001 | B1 |
6288672 | Asano et al. | Sep 2001 | B1 |
6347264 | Nicosia et al. | Feb 2002 | B2 |
6400308 | Bell et al. | Jun 2002 | B1 |
6614387 | Deadman | Sep 2003 | B1 |
6624784 | Yamaguchi | Sep 2003 | B1 |
6674908 | Aronov | Jan 2004 | B1 |
6714956 | Liu et al. | Mar 2004 | B1 |
6747595 | Hirabe | Jun 2004 | B2 |
6768391 | Dent et al. | Jul 2004 | B1 |
6822606 | Ponsford | Nov 2004 | B2 |
7289058 | Shima | Oct 2007 | B2 |
7299251 | Skidmore et al. | Nov 2007 | B2 |
7338450 | Kristoffersen et al. | Mar 2008 | B2 |
7545310 | Matsuoka | Jun 2009 | B2 |
7545321 | Kawasaki | Jun 2009 | B2 |
7564400 | Fukuda | Jul 2009 | B2 |
7609198 | Chang | Oct 2009 | B2 |
7652617 | Kurtz | Jan 2010 | B2 |
7663533 | Toennesen | Feb 2010 | B2 |
7791528 | Klotzbuecher | Sep 2010 | B2 |
7847731 | Wiesbeck | Dec 2010 | B2 |
8049663 | Frank et al. | Nov 2011 | B2 |
8154436 | Szajnowski | Apr 2012 | B2 |
8330650 | Goldman | Dec 2012 | B2 |
8390507 | Wintermantel | Mar 2013 | B2 |
8532159 | Kagawa et al. | Sep 2013 | B2 |
8547988 | Hadani et al. | Oct 2013 | B2 |
8686894 | Fukuda et al. | Apr 2014 | B2 |
8694306 | Short et al. | Apr 2014 | B1 |
9121943 | Stirling-Gallacher et al. | Sep 2015 | B2 |
9239378 | Kishigami et al. | Jan 2016 | B2 |
9239379 | Burgio et al. | Jan 2016 | B2 |
9282945 | Smith et al. | Mar 2016 | B2 |
9575160 | Davis et al. | Feb 2017 | B1 |
9599702 | Bordes et al. | Mar 2017 | B1 |
20020004692 | Nicosia et al. | Jan 2002 | A1 |
20020075178 | Woodington et al. | Jun 2002 | A1 |
20030058166 | Hirabe | Mar 2003 | A1 |
20040012516 | Schiffmann | Jan 2004 | A1 |
20040015529 | Tanrikulu et al. | Jan 2004 | A1 |
20060036353 | Wintermantel | Feb 2006 | A1 |
20060109170 | Voigtlaender et al. | May 2006 | A1 |
20060114324 | Farmer et al. | Jun 2006 | A1 |
20060181448 | Natsume et al. | Aug 2006 | A1 |
20060262007 | Bonthron | Nov 2006 | A1 |
20070018886 | Watanabe et al. | Jan 2007 | A1 |
20070132633 | Uchino | Jun 2007 | A1 |
20070152871 | Puglia | Jul 2007 | A1 |
20070152872 | Woodington | Jul 2007 | A1 |
20070164896 | Suzuki et al. | Jul 2007 | A1 |
20070182623 | Zeng | Aug 2007 | A1 |
20070188373 | Shirakawa et al. | Aug 2007 | A1 |
20070200747 | Okai et al. | Aug 2007 | A1 |
20080208472 | Morcom | Aug 2008 | A1 |
20090079617 | Shirakawa et al. | Mar 2009 | A1 |
20090121918 | Shirai et al. | May 2009 | A1 |
20090237293 | Sakuma | Sep 2009 | A1 |
20090295623 | Falk | Dec 2009 | A1 |
20100116365 | McCarty | May 2010 | A1 |
20100198513 | Zeng et al. | Aug 2010 | A1 |
20110006944 | Goldman | Jan 2011 | A1 |
20110196568 | Nickolaou | Aug 2011 | A1 |
20110279307 | Song | Nov 2011 | A1 |
20110291874 | De Mersseman | Dec 2011 | A1 |
20110292971 | Hadani et al. | Dec 2011 | A1 |
20130027240 | Chowdhury | Jan 2013 | A1 |
20130113653 | Kishigami et al. | May 2013 | A1 |
20130169485 | Lynch | Jul 2013 | A1 |
20130176154 | Bonaccio et al. | Jul 2013 | A1 |
20130314271 | Braswell et al. | Nov 2013 | A1 |
20140085128 | Kishigami et al. | Mar 2014 | A1 |
20140111372 | Wu | Apr 2014 | A1 |
20140159948 | Ishimori et al. | Jun 2014 | A1 |
20150061922 | Kishigami | Mar 2015 | A1 |
20150198709 | Inoue | Jul 2015 | A1 |
20150234045 | Rosenblum | Aug 2015 | A1 |
20150247924 | Kishigami et al. | Sep 2015 | A1 |
20150301172 | Ossowska | Oct 2015 | A1 |
20150323660 | Hampikian | Nov 2015 | A1 |
20160003939 | Stainvas et al. | Jan 2016 | A1 |
20160018511 | Nayyar et al. | Jan 2016 | A1 |
20160041260 | Cao et al. | Feb 2016 | A1 |
20160084941 | Arage | Mar 2016 | A1 |
20160084943 | Arage | Mar 2016 | A1 |
20160139254 | Wittenberg | May 2016 | A1 |
Number | Date | Country |
---|---|---|
2821808 | Jul 2015 | EP |
2751086 | Jan 1998 | FR |
WO2015175078 | Nov 2015 | WO |
WO2015185058 | Dec 2015 | WO |
WO2016011407 | Jan 2016 | WO |
WO2016030656 | Mar 2016 | WO |
Entry |
---|
Chambers et al., An article entitled “Real-Time Vehicle Mounted Multistatic Ground Penetrating Radar Imaging System for Buried Object Detection,” Lawrence Livermore National Laboratory Reports (LLNL-TR-615452), Feb. 4, 2013; Retrieved from the Internet from https://e-reports-ext.llnl.gov/pdf/711892.pdf. |
Zhou et al., “Linear extractors for extracting randomness from noisy sources,” In: Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on Oct. 3, 2011. |
Fraser, “Design and simulation of a coded sequence ground penetrating radar,” In: Diss. University of British Columbia, Dec. 3, 2015. |
International Search Report and Written Opinion dated Oct. 20, 2016 from corresponding PCT Application No. PCT/IB2016/054087. |
Number | Date | Country | |
---|---|---|---|
62336966 | May 2016 | US | |
62332544 | May 2016 | US | |
62327004 | Apr 2016 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 15204002 | Jul 2016 | US |
Child | 15463298 | US |