This invention relates generally to the radar field, and more specifically to new and useful systems and methods for virtual aperture radar tracking.
Traditional array-based receivers calculate azimuth and/or elevation by measuring the time or phase difference between received probe signals at different receivers (or antennas) within the array(s), as shown in
where N is the number of elements in the array and d is the distance separating them.
Thus, there is a need in the radar field to create new and useful systems and methods for virtual aperture radar tracking. This invention provides such new and useful systems and methods.
The following description of the invention embodiments of the invention is not intended to limit the invention to these invention embodiments, but rather to enable any person skilled in the art to make and use this invention.
1. Method for Virtual Aperture Array Radar Tracking
A method 100 for virtual aperture array (VAA) radar tracking includes transmitting a set of probe signals S110, receiving a set of reflected probe signals S120, and calculating initial tracking parameters from the set of reflected probe signals S130, as shown in
As discussed in the background section, traditional array-based radar systems are limited: angular resolution depends both on the number of elements in the receiver array and the angle between the array and the target:
where N is the number of elements in the array and d is the distance separating them.
Here, the number of array elements (and distance separating them) relates to the receiver's aperture; that is, more elements (or increased element spacing) results in increased receiver aperture. As the angular resolution formula makes clear, to increase angular resolution (without changing carrier frequency), one must increase the receiver's aperture. Typically, this is done by adding receiver array elements or increasing the separation distance between elements; however, these techniques increase either or both of the receiver array's physical size or its cost and physical complexity. Nevertheless, this traditional technique shines in that it increases radar resolution with relatively little change in processing latency.
As an alternative to this traditional technique, synthetic aperture radar (SAR) was created. In SAR, a moving antenna (or antenna array) captures multiple signals sequentially as it moves, as shown in
The method 100 utilizes a novel technique to simulate increased radar aperture (as SAR does) without incurring the additional cost/size of increasing physical array size or the heavy downsides of SAR (e.g., motion data requirements and high processing latency). This technique is referred to Virtual Aperture Array (VAA) radar tracking. Note that while the term “virtual aperture” has various uses in the field of radar tracking, as used in the present application, Virtual Aperture Array radar tracking specifically refers to the tracking techniques described herein (and not to any unrelated technology sharing the term).
The VAA radar tracking technique of the method 100 functions by capturing instances of a first signal at a physical array simultaneously (like a traditional phased array), then capturing instances of a second signal at the same physical array (the instances of the second signal captured simultaneously, but not necessarily at the same time as the instances of the first signal are captured); if applicable, capturing additional instances in the same manner, and finally processing the data received from all captured instances together to generate a higher-resolution radar tracking solution than would otherwise be possible. Notably, the first and second signals (as well as any additional signals) are encoded with distinct phase information. This distinct phase information enables the instances of the second signal to be treated as being received at a virtual receiver array displaced from the physical array (creating a virtual aperture larger than the physical aperture). For example, a first signal may be captured as shown in
As shown in
As shown in
The method 100 is preferably implemented by a system for VAA radar tracking (e.g., the system 200), but may additionally or alternatively be implemented using any suitable object tracking system capable of performing virtual aperture array object tracking (e.g., SONAR, LIDAR).
S110 includes transmitting a set of probe signals. S110 functions to transmit a set of signals that, after reflection by a target, can provide information about the target (e.g., relative location, velocity, etc.). S110 preferably includes transmitting=frequency shift keyed (FSK) RADAR signals or =frequency-modified continuous wave (FMCW) RADAR signals, but S110 may include transmitting any signal satisfying these constraints; e.g., an electromagnetic signal (as in radio waves in RADAR, infrared/visible/UV waves in LIDAR), a sound signal (as in SONAR).
S110 preferably includes transmitting at least two distinct probe signals. The set of probe signals in S110 preferably satisfy two constraints: each of the set is distinct in phase (as measured from some reference point) and each of the set is distinguishable from other others upon reception. The distinction in phase enables the effective increase of aperture (and thus of angular resolution), while distinguishability ensures that upon reception, signal data is appropriately processed given the distinction in phase.
S110 may accomplish phase distinction in several manners. For example, S110 may include transmitting probe signals from physically distinct antenna elements. For a target at an angle from the transmitter elements, the separation encodes an inherent phase difference (one that is dependent on the angle!), as shown in
and the phase difference seen at the receiver is approximately the same.
As a second example, S110 may include transmitting probe signals at different times from the same antenna element(s), but with different phase information. For example, S110 may include transmitting a first signal from an antenna element at a first time, and then transmitting a second phase shifted signal from the same antenna element at a second time. Note that this is not equivalent to the phase difference in the first example; the phase difference dϕ (between the first and second signal) seen at a target is (approximately) constant and independent of the target's angle. Also note that while this phase distinction results in the simulation of increased receiver elements, it also results in the simulation of increased transmitter elements, as shown in
The result of this is that while phase distinction is generated by antenna element separation, the size of the virtual aperture is roughly the same for all target angles; in the explicit phase shifting example, the size of the virtual aperture is target-angle dependent. For example, in the transmitter separation case, the array shift can be written as
while in the explicit phase shifting case
where dϕ is a constant (and thus darray is target angle dependent).
While S110 preferably performs explicit phase shifting with a phase shifter (i.e., a device for which phase shift is ideally independent of frequency) S110 may additionally or alternatively perform explicit phase shifting using delay lines (or any other device for which phase shift depends on frequency) and/or any combination of time delays and phase shifters.
S110 may additionally or alternatively include combining phase shifting techniques (e.g., using multiple transmitters separated by a distance and phase-shifting the transmitters relative to one another).
Note that while examples are given with time-constant phase shifts, S110 may additionally or alternatively include modulating phase over time, by physically shifting transmitters (i.e., giving dTX time dependence) and/or by adding phase dϕ where the phase is a function of time. The phase of the transmitted signal over time is referred to as the phase function. Phase functions may be referenced to any points. For example, if first and second antenna elements (separated by a non-zero distance) produce identical first and second signals respectively, it can be said that the phase function of the first signal (referenced to the first transmitter) is identical to the phase function of the second signal (referenced to the second transmitter). However, the phase of these two signals after reflection by a target at an angle from the transmitter array is not seen as identical at the target (or at the receiver array).
S110 may additionally or alternatively include modulating phase with respect to angle (e.g., by using a steerable or directional antenna and modulating phase while sweeping the antenna, using an antenna array and modulating phase for different elements of the array, etc.).
S110 may also accomplish signal distinguishability in any of several manners. As previously mentioned, one way in which S110 may enable signal distinguishability is by time-duplexing signals (e.g., transmitting a first frequency chirp signal with a first phase encoding, then a second signal with a second phase encoding); however, S110 may additionally or alternatively make signals distinguishable by frequency duplexing signals (e.g., transmitting a first frequency chirp signal within a first frequency band and transmitting a second frequency chirp signal within a second frequency band non-overlapping with the first), or by encoding the signals (e.g., using a distinct frequency modulation or amplitude modulation technique to distinguish a signal from others). S110 may additionally or alternatively accomplish signal distinguishability in any manner.
S120 includes receiving a set of reflected probe signals. S120 functions to receive data resulting from the reflection of the probe signal transmitted in S110. S120 preferably includes measuring phase, magnitude, and frequency information from reflected probe signals, but S120 may additionally or alternatively include measuring any available characteristics of the reflected probe signals.
S120 preferably includes measuring any data necessary to recover signal identification information (i.e., information to determine which signal of the transmitted set the reflected probe signal corresponds to).
S130 includes calculating initial tracking parameters from the set of reflected probe signals. S130 functions to calculate a set of tracking parameters that identify at least a position of the target relative to the radar receiver; additionally or alternatively, tracking parameters may include additional parameters relevant to object tracking (e.g., target velocity, target acceleration). Note that S130 may include calculating more tracking parameters for a given target than necessary to achieve a position solution; for example, as described later, while only range, azimuth angle, and elevation angle may be necessary to calculate object position, composite angle may also be calculated and used to refine and/or check azimuth/elevation angle calculations.
Further, while S130 primarily includes calculating tracking parameters from the reflected probe signals, S130 may additionally or alternatively calculate or otherwise receive parameters relevant to object tracking (e.g., radar egomotion velocity) that are not calculated using the probe signal.
Parameters used to establish target position may be defined in any coordinate system and base. In the present application, target position is preferably represented in a Cartesian coordinate system with the origin at the radar (e.g., x,y,z represents target position) or a spherical coordinate system with the same origin, wherein position is defined by range (R), azimuth (α), and elevation (θ); alternatively, target position may be described in any manner. Note that elevation (and similarly azimuth) is an example of an angle between a reference vector and a projected target vector; the projected target vector is the vector between the observer (e.g., the radar) and the target, projected into a reference plane (the reference plane containing the reference vector). The method 100 may include calculating any such angles.
While, as previously mentioned, any parameters relevant to object tracking may be calculated in S130, some additional parameters that may be calculated include target range rate (dR/dt, typically calculated from Doppler data), relative target velocity (the velocity of the target with respect to the radar receiver), radar egomotion velocity (referred to in this application as egovelocity, the velocity of the radar receiver relative to a stationary position). These may be related; for example, range rate is equivalent to relative target velocity multiplied by the cosine of the looking angle between the radar and the target.
S130 may additionally or alternatively include calculating composite angle (β, the angle between the target and the radar: β=arccos [cos α×cos θ], see also
S130 may include calculating tracking parameters from any suitable data source. For example, operating on a radar system with a horizontal receiver array, azimuth may be calculated based on phase differences between the reflected probe signal seen by each receiver in the array. Likewise, elevation may be calculated in a similar manner by a vertical receiver array (and/or elevation and azimuth may be calculated in similar manners by a two-dimensional receiver array). Range, for example, may be calculated based on travel time of a probe signal. Range rate, for example, may be calculated instantaneously (e.g., using Doppler frequency shift data) or over time (e.g., by measuring change in range over time). Composite angle, as previously discussed, may be derived from elevation/azimuth or calculated explicitly from Doppler data:
S130 may additionally include calculating relative target velocity in any manner. For example, S130 may include determining that a target is stationary and calculating relative target velocity based on egovelocity (i.e., in this case, relative target velocity is egovelocity). A target may be determined as stationary in any manner; for example, by identifying the target visually as a stationary target (e.g., a stop sign may be identified by its appearance), by identifying the target by its radar cross-section as a stationary target (e.g., a stop sign or a road may be identified by shape or other features), by comparing Doppler data to other (e.g., phase) data (e.g., if the composite angle provided by Doppler data is substantially different from the composite angle derived from elevation and azimuth, that may be a moving target), by the size of the target, or in any other manner. Likewise, egovelocity may be determined in any manner (e.g., a GPS receiver or IMU coupled to the position of the radar receiver, external tracking systems, etc.). As another example, S130 may include receiving relative target velocity information based on external data; e.g., an estimate from a visual tracking system coupled to the position of the radar receiver. Relative target velocity information may even be provided by an external tracking system or the target itself (e.g., transmissions of IMU data from a target vehicle).
To determine Doppler frequency shift, S130 may include converting reflected signal data to the frequency domain using a Fast Fourier Transform (or any other technique to convert time domain signals to frequency domain for analysis). S130 may also improve system performance by using a Sliding Fast Fourier transform (SFFT) or similar techniques such as the Sliding Discrete Fourier Transform (SDFT) and Short-time Fourier Transform (STFT). These techniques allow Fourier transforms for successive samples in a sample stream to be computed with substantially lower computational overhead, improving performance.
S130 preferably includes calculating initial tracking parameters from two or more reflected probe signals by linking signal instances to receiver elements S131 and performing beamforming across receiver elements S132.
S131 includes linking signal instances to receiver elements. S131 functions to correspond signal instances received at a given receiver element to a real or virtual receiver element. For example, a radar system that time-duplexes first (zero-phase) and second (phase-shifted) signals may correspond a signal instance received at a physical receiver element either to that receiver element (if the reflected signal is the first signal) or to a shifted virtual receiver element (if the reflected signal is the second signal). Note that while in some cases the translation of virtual receiver elements is independent of target angle, in cases where the translation of virtual receiver elements depends upon target angle, it may be required to preliminarily determine target angle first (in order to know the position of virtual receiver elements) using one or more subsets of received signals (each subset corresponding to one of the unique transmitted signals) independently prior to using all received signals jointly. Alternatively stated, the virtual elements may be described in terms of the physical elements by an element translation function; if this translation function is not already known (as in the case of separated transmitters) S131 may include determining the element translation function for a given target.
S132 includes performing beamforming across receiver elements. Once data has been linked to real or virtual receiver element positions, S132 functions to calculate object tracking data (e.g., target range and angle) using beamforming techniques. Beamforming techniques that may be used by S132 include but are not limited to conventional (i.e., Bartlett) beamforming, Minimum Variance Distortionless Response (MVDR, also referred to as Capon) beamforming, Multiple Signal Classification (MUSIC) beamforming, or any other beamforming technique.
S132 preferably includes performing digital beamforming for a given object-tracking element array using every element (both real and virtual) in the array, but S132 may additionally or alternatively use any subset of elements to perform angle calculations. In some embodiments, S132 may include dynamically selecting the receiver elements used to perform digital beamforming techniques (e.g., based on receiver noise or any other relevant factor).
S140 includes refining the initial tracking parameters. S140 functions to generate a more accurate tracking solution than that initially calculated by S130. In a first example implementation, S140 includes running a Kalman filter on Cartesian coordinates of a target generated from elevation angle or azimuth angle (determined from phase information), range, and composite angle, constrained by error bounds of the composite angle. In a second example implementation, S140 includes running a Kalman filter on Cartesian coordinates of a target generated from elevation angle and azimuth angle (determined from phase information), range, and composite angle constrained by error bounds of the composite angle.
S140 may additionally or alternatively include filtering, refining, and/or constraining tracking parameters in any manner.
S150 includes modifying probe signal characteristics. S150 functions to modify characteristics of the transmitted probe signals to ensure high performance of the radar tracking algorithm. One of the advantages of the method 100 is that virtual transmitter/receiver elements can be added (and the virtual aperture expanded) or removed at will. Adding more virtual elements increases the potential accuracy of object tracking performed by the method 100, but also increases the latency of object tracking.
S150 may include modifying probe signal characteristics based on the output of S130; for example, if during object tracking it is detected that a first set of data (corresponding to an earlier-transmitted signal and real receivers, for example) and a second set of data (corresponding to a later-transmitted signal and virtual receivers) fail to converge upon an object tracking solution within some threshold error bounds, S150 may include modifying the transmitted signal to reduce the number of virtual elements (e.g., reducing the number of distinct phase-encoded signals from three to two).
S150 may alternatively include modifying probe signal characteristics based on other data. For example, S150 may include modifying probe signal data based on radar array motion (e.g., the speed of an automobile for a car-mounted radar); modifying transmission to increase virtual aperture when the car is moving more slowly and modifying transmission to decrease virtual aperture when the car is moving more quickly.
S150 may additionally or alternatively include modifying probe signal characteristics (at either transmitter or receiver) in any manner.
2. System for Virtual Aperture Array Radar Tracking
A system 200 for virtual aperture array (VAA) radar tracking includes a transmitter 210, a horizontal receiver array 220, and a signal processor 240, as shown in
Further, the system 200 may include any number of virtual transmitters 211 and/or virtual receiver elements 222/232, as shown in
Similarly to the method 100, the system 200 utilizes VAA radar tracking to simulate increased radar aperture (as SAR does) without incurring the additional cost/size of increasing physical array size or the heavy downsides of SAR (e.g., motion data requirements and high processing latency).
The VAA radar tracking technique of the system 200 functions by capturing instances of a first signal at a physical array simultaneously (like a traditional phased array), then capturing instances of a second signal at the same physical array (the instances of the second signal captured simultaneously, but not necessarily at the same time as the instances of the first signal are captured); if applicable, capturing additional instances in the same manner, and finally processing the data received from all captured instances together to generate a higher-resolution radar tracking solution than would otherwise be possible. Notably, the first and second signals (as well as any additional signals) are encoded with distinct phase information. This distinct phase information enables the instances of the second signal to be treated as being received at a virtual receiver array displaced from the physical array (creating a virtual aperture larger than the physical aperture). For example, a first signal may be captured as shown in
The transmitter 210 functions to transmit a signal that, after reflection by a target, can provide information about the target (e.g., relative location, velocity, etc.). The transmitter 210 preferably transmits a frequency shift keyed (FSK) RADAR signal or a frequency-modified continuous wave (FMCW) RADAR signal, but the transmitter 210 may transmit any signal satisfying these constraints; e.g., an electromagnetic signal (as in radio waves in RADAR, infrared/visible/UV waves in LIDAR), a sound signal (as in SONAR).
The transmitter 210 preferably has a single transmitting element (e.g., a single transmit antenna), but may additionally or alternatively have multiple transmitting elements (e.g., as in a radar array). If the transmitter 210 has multiple elements, these elements may include a single transmitter paired to multiple antennas (e.g., spaced in a particular pattern and/or with antennas coupled to phase/time delays); multiple transmitters, each paired to a single antenna; multiple transmitters paired to multiple antennas, or any other configuration.
In addition to the transmitter 210, the system 200 may additionally include any number of virtual transmitters 211. As described in the section of the method 100, virtual transmitters are created by phase-shifting the output of one or more real transmitters 210 and may correspond to a translated element of the transmitter 210.
The horizontal receiver array 220 functions to receive data resulting from the reflection of the probe signal(s) transmitted by the transmitter 210. The horizontal receiver array 220 preferably measures phase, magnitude, and frequency information from reflected probe signals, but the horizontal receiver array 220 may additionally or alternatively measure any available characteristics of the reflected probe signals.
From data received from the horizontal receiver array 220, tracking parameters relating to a tracking target may be calculated. The horizontal receiver array 220 is preferably used to determine azimuth (α), as shown in
The horizontal receiver array 220 includes a set of receiver elements 221 arranged in a pattern; e.g., along a horizontal axis. The set of receiver elements 221 may include a single receiver paired to multiple antennas (e.g., spaced in a particular pattern and/or with antennas coupled to phase/time delays); multiple receivers, each paired to a single antenna; multiple receivers paired to multiple antennas, or any other configuration.
The horizontal receiver array 220 may additionally include any number of virtual receiver elements 222. As described in the section of the method 100, virtual receiver elements 222 are created in response to the phase-shifting of output of one or more real transmitters 210 and may correspond to a translated receiver element 221 of the horizontal receiver array 220.
The horizontal receiver array 220 preferably is used to calculate angles from phase information, but may additionally or alternatively be used to calculate angles in any manner (e.g., using horizontal component of Doppler frequency shift).
The vertical receiver array 230 is preferably substantially similar to the horizontal receiver array 220, except that the vertical receiver array is arranged upon an axis not parallel to the axis of the horizontal receiver array (e.g., a vertical axis). The vertical receiver array 230 is preferably used to calculate elevation, but may additionally or alternatively be used to calculate any tracking parameters. The vertical receiver array 230 includes a number of receiver elements 231 and may additionally include any number of virtual receiver elements 232. As described in the section of the method 100, virtual receiver elements 232 are created in response to the phase-shifting of output of one or more real transmitters 210 and may correspond to a translated receiver element 231 of the vertical receiver array 230.
The signal processor 240 functions to calculate tracking parameters from data collected by the horizontal receiver array 220, the vertical receiver array 230, and/or the velocity sensing module 250. The signal processor 240 preferably includes a microprocessor or microcontroller that calculates tracking parameters according to the method 100; additionally or alternatively, the signal processor 240 may calculate tracking parameters in any manner. The signal processor 240 may additionally or alternatively be used to communicate with an external computer (e.g., to offload computations, receive additional data, or for any other reason). The signal processor 240 may also control configuration of the components of the system 200 or any calculations or actions performed by the system 200. For example, the signal processor 240 may be used to control creation and/or other parameters of virtual transmitters or virtual array elements as described in the section of the method 100.
The velocity sensing module 250 functions to determine the velocity of the system 200 (or components of the system 200, or an object coupled to the system 200). The velocity sensing module is preferably a communications interface that couples to an inertial measurement unit (IMU), but may additionally or alternatively be any communications interface (e.g., Wi-Fi, Ethernet, ODB-II) or sensor (accelerometer, wheel speed sensor, IMU) capable of determining a speed and/or velocity.
The methods of the preferred embodiment and variations thereof can be embodied and/or implemented at least in part as a machine configured to receive a computer-readable medium storing computer-readable instruction. The instructions are preferably executed by computer-executable components preferably integrated with a system for VAA radar tracking. The computer-readable medium can be stored on any suitable computer-readable media such as RAMs, ROMs, flash memory, EEPROMs, optical devices (CD or DVD), hard drives, floppy drives, or any suitable device. The computer-executable component is preferably a general or application specific processor, but any suitable dedicated hardware or hardware/firmware combination device can alternatively or additionally execute the instructions.
As a person skilled in the art will recognize from the previous detailed description and from the figures and claims, modifications and changes can be made to the preferred embodiments of the invention without departing from the scope of this invention defined in the following claims.
Number | Name | Date | Kind |
---|---|---|---|
3978482 | Williams | Aug 1976 | A |
4246585 | Mailloux | Jan 1981 | A |
4996532 | Kirimoto | Feb 1991 | A |
5218359 | Minamisono | Jun 1993 | A |
5278757 | Hoctor | Jan 1994 | A |
7609198 | Chang | Oct 2009 | B2 |
8312771 | Randall | Nov 2012 | B2 |
20040178951 | Ponsford | Sep 2004 | A1 |
20070013575 | Lee | Jan 2007 | A1 |
20070285315 | Davis | Dec 2007 | A1 |
20080122681 | Shirakawa | May 2008 | A1 |
20080291077 | Chang | Nov 2008 | A1 |
20090201206 | Li | Aug 2009 | A1 |
20100019954 | Mizutani | Jan 2010 | A1 |
20100156701 | Shirakawa | Jun 2010 | A1 |
20100194629 | Craig | Aug 2010 | A1 |
20100220001 | Longstaff | Sep 2010 | A1 |
20100328157 | Culkin | Dec 2010 | A1 |
20110050500 | Shirakawa | Mar 2011 | A1 |
20120112954 | Kurono | May 2012 | A1 |
20120299773 | Stirling-Gallacher | Nov 2012 | A1 |
20150270609 | Jin | Sep 2015 | A1 |
20170082730 | Kishigami | Mar 2017 | A1 |
20170141454 | Welle | May 2017 | A1 |
20170212213 | Kishigami | Jul 2017 | A1 |