The present invention relates generally to ultra-wideband communication systems, and, in particular, to a receiver for use in an ultra-wideband communication system adapted to determine the location of an RF transmitter relative to an RF receiver.
In general, in the descriptions that follow, we will italicize the first occurrence of each special term of art which should be familiar to those skilled in the art of ultra-wideband (UWB) communication systems. In addition, when we first introduce a term that we believe to be new or that we will use in a context that we believe to be new, we will bold the term and provide the definition that we intend to apply to that term. In additional, throughout this description, we will sometimes use the terms “assert” and “negate” when referring to the rendering of a signal, signal flag, status bit, or similar apparatuses into its logically true or logically false state, respectively, and the term “toggle” to indicate the logical inversion of a signal from one logical state to the other. Alternatively, we may refer to the mutually exclusive Boolean states as logic_0 and logic_1. Of course, as is well known, consistent system operations can be obtained by reversing the logic sense of all such signals, such that signals described herein as “logically true” become logically false and vice versa. Furthermore, it is of no relevance in such systems which specific voltage levels are selected to represent each of the logic states.
In the RF system topology shown in
where:
where:
Many angle-of-arrival (AoA) estimators require the use of multiple receivers, each listening to its own antenna, see, e.g., the First Related Application. In some AoA estimators, a single receiver is electronically switched between a plurality of antennas, see, e.g., the Second Related Application. In all such embodiments, the AoA approach tends to be problematic. In the Second Related Reference, several possible solutions are proposed.
Using two or more receiver antennas, the location of a transmitter can be found by using the time of flight to get the distance to the transmitter and using the difference in either the time of arrival or phase of arrival to calculate an angle of arrival. However, we submit that it is unnecessary to calculate the angle of arrival in order to find that location. Further, we submit that what is needed in an improved method and apparatus for use in the receiver of a UWB communication system to determine the (x,y) location of a transmitter with respect to a receiver. In particular, we submit that such a method and apparatus should provide performance generally comparable to the best prior art techniques but more efficiently than known implementations of such prior art techniques.
In some embodiments, an ultra-wideband (UWB) transceiver, includes a transmitter; a receiver having a first antenna and a second antenna separated by a first distance, d; a non-transitory computer readable medium configured to store computer executable instructions; one or more processors, wherein, in response to executing the computer executable instructions, the one or more processors are configured to perform a method includes the steps of: using the first antenna to receive the transmitted signal; using the second antenna to receive the transmitted signal; and using the receiver to: develop a range, r, between the transmitter and a selected one of the first and second antennas; develop a first time of flight value as a function of the complex baseband impulse response of the transmitted signal received by the first antenna; develop a second time of flight value as a function of the complex baseband impulse response of the transmitted signal received by the second antenna; develop a path difference value, p, as a function of the first and second time of flight values; and develop an (x, y) location of the transmitter relative to the receiver as a function of d, r and p. In some embodiments, d is less than or equal to one half a wavelength, λ, of the transmitted signal. In some embodiments, the processor is configured to develop the path difference value, p, as the function of the first and second phase values by developing a path difference value, p, as a function of the first and second time of flight values and of a selected calibration function.
In some embodiments, an ultra-wideband (UWB) receiver, includes: a first antenna; a second antenna separated by a first distance, d; a non-transitory computer readable medium configured to store computer executable instructions one or more processors, wherein, in response to executing the computer executable instructions, the one or more processors are configured to perform a method includes the steps of: using the first antenna to receive the transmitted signal; using the second antenna to receive the transmitted signal; and using the receiver to: develop a range, r, between the transmitter and a selected one of the first and second antennas; develop a first time of flight value as a function of the complex baseband impulse response of the transmitted signal received by the first antenna; develop a second time of flight value as a function of the complex baseband impulse response of the transmitted signal received by the second antenna; develop a path difference value, p, as a function of the first and second time of flight values; and develop an (x, y) location of the transmitter relative to the receiver as a function of d, r and p. In some embodiments, d is less than or equal to one half a wavelength, λ, of the transmitted signal. In some embodiments, the processor is configured to develop the path difference value, p, as the function of the first and second phase values by developing a path difference value, p, as a function of the first and second time of flight values and of a selected calibration function.
In some embodiments, an ultra-wideband (UWB) transceiver, includes: a transmitter; a receiver includes a first antenna and a second antenna; a non-transitory computer readable medium configured to store computer executable instructions; one or more processors, wherein, in response to executing the computer executable instructions, the one or more processors are configured to perform a method includes the steps of: developing a range between the transmitter of a transmitted signal and one of: the first antenna of the receiver that received the transmitted signal; or the second antenna of the receiver that received the transmitted signal; developing a first phase value as a function of a complex baseband impulse response of the transmitted signal received at the first antenna; developing a second phase value as a function of a complex baseband impulse response of the transmitted signal received at the second antenna developing a path difference value as a function of the first phase value and the second phase value; and developing a location of the transmitter relative to the receiver as a function of the range, the path difference value, and a distance between the first antenna and the second antenna. In some embodiments, the processor is further configured to: receive the transmitted signal from the first antenna of the receiver; and receive the transmitted signal from the second antenna of the receiver. In some embodiments, the distance is less than or equal to one half of a wavelength of the transmitted signal. In some embodiments, developing the path difference value as the function of the first phase value and the second phase value includes developing the path difference value as a function of the first phase value and the second phase value and a calibration function.
In some embodiments, an ultra-wideband (UWB) receiver, includes: a first antenna; a second antenna; a non-transitory computer readable medium configured to store computer executable instructions; one or more processors, wherein, in response to executing the computer executable instructions, the one or more processors are configured to perform a method includes the steps of: developing a range between a transmitter of a transmitted signal and one of: the first antenna of the receiver that received the transmitted signal; or the second antenna of the receiver that received the transmitted signal; developing a first phase value as a function of a complex baseband impulse response of the transmitted signal received at the first antenna; developing a second phase value as a function of a complex baseband impulse response of the transmitted signal received at the second antenna; developing a path difference value as a function of the first phase value and the second phase value; and developing a location of the transmitter relative to the receiver as a function of the range, the path difference value, and a distance between the first antenna and the second antenna. In some embodiments, the processor is further configured to: receive the transmitted signal from the first antenna of the receiver; and receive the transmitted signal from the second antenna of the receiver. In some embodiments, the distance is less than or equal to one half of a wavelength of the transmitted signal. In some embodiments, developing the path difference value as the function of the first phase value and the second phase value includes developing the path difference value as a function of the first phase value and the second phase value and a calibration function.
In some embodiments, an ultra-wideband (UWB) transceiver, includes a transmitter; a receiver includes a first antenna and a second antenna, wherein the first antenna and the second antenna are separated by a first distance, d; a non-transitory computer readable medium configured to store computer executable instructions; one or more processors, wherein, in response to executing the computer executable instructions, the one or more processors are configured to perform a method includes the steps of: using the first antenna to receive the transmitted signal; using the second antenna to receive the transmitted signal; and using the receiver to: develop a range, r, between the transmitter and a selected one the first and second antennas; develop a first value as a function of the complex baseband impulse response of the transmitted signal received by the first antenna; develop a second value as a function of the complex baseband impulse response of the transmitted signal received by the second antenna; develop a path difference value, p, as a function of the first and second values; and develop an (x, y) location of the transmitter relative to the receiver as a function of d, r, and, p. In some embodiments, each of the first and second values is further characterized as a phase value. In some embodiments, each of the first and second values is further characterized as a time of arrival value. In some embodiments, each of the first and second values is further characterized as a time of flight value. In some embodiments, each of the first and second values is a selected one of a phase value, a time of arrival value and a time of flight value.
In some embodiments, an ultra-wideband (UWB) receiver, includes: a first antenna; a second antenna, wherein the first antenna and the second antenna are separated by a first distance, d; a non-transitory computer readable medium configured to store computer executable instructions; one or more processors, wherein, in response to executing the computer executable instructions, the one or more processors are configured to perform a method includes the steps of: using the first antenna to receive the transmitted signal; using the second antenna to receive the transmitted signal; and develop a range, r, between a transmitter and a selected one the first and second antennas; develop a first value as a function of the complex baseband impulse response of the transmitted signal received by the first antenna; develop a second value as a function of the complex baseband impulse response of the transmitted signal received by the second antenna; develop a path difference value, p, as a function of the first and second values; and develop an (x, y) location of the transmitter relative to the receiver as a function of d, r, and, p. In some embodiments, each of the first and second values is further characterized as a phase value. In some embodiments, each of the first and second values is further characterized as a time of arrival value. In some embodiments, each of the first and second values is further characterized as a time of flight value. In some embodiments, each of the first and second values is a selected one of a phase value, a time of arrival value and a time of flight value.
The methods of our invention may be embodied in non-transitory computer readable code on a suitable computer readable medium such that, when a processor executes the computer readable code, the processor executes the respective method.
Those skilled in the art will appreciate the scope of the present disclosure and realize additional aspects thereof after reading the following detailed description of the preferred embodiments in association with the accompanying drawing figures.
The accompanying drawing figures incorporated in and forming a part of this specification illustrate several aspects of the disclosure, and together with the description, serve to explain the principles of the disclosure.
In the drawings, similar elements will be similarly numbered whenever possible. However, this practice is simply for convenience of reference and to avoid unnecessary proliferation of numbers and is not intended to imply or suggest that our invention requires identity in either function or structure in the several embodiments.
We have discovered that it is possible to get the Cartesian (x,y) location of a transmitter relative to a multi-antenna receiver directly from the range and the path difference without going through an intermediary step of calculating an angle of arrival. In accordance with our invention, the path difference can be determined either by using: the difference in the phase of a received frame at two of the antennas; the difference in time of arrivals of a received frame at two of the antennas; or the difference in ranges measured to two of the antennas. Further, our method can be implemented in an RF system comprising: multiple receivers, each with a respective antenna; a single receiver having multiple antennas; or any combination thereof.
In the example illustrated in
We can now determine the (x, y) location of the transmitter relative to the receiver as follows:
using the cosine rule:
or, alternatively:
Note that we cannot tell if the y coordinate is positive or negative, so there is a front/back ambiguity.
We note that d is small compared to r so d2 is very small compared to r2 and can be neglected:
We have determined that the maximum error by using this approximation is 0.22 mm for a 6.5 GHz carrier and a receiver antenna separation of λ/2. So, using Eq. 10 and Eq. 12 or Eq. 10 and Eq. 19, we can calculate the (x, y) coordinates of the transmitter without calculating the angle of arrival. We just need to know:
One of the most accurate ways to get the path difference is to get the phase difference of arrival of the transmitted signal in fractions of a cycle, and then multiple by the wavelength. Another way is to get the time difference of arrival of the signal and multiply it by the speed of light. A third way is to get the difference in time of flight and multiply it by the speed of light.
As can be seen in
term under the radical. Accordingly, small errors due to noise at these larger phase differences are amplified compared to when the phase difference is in the +/−90° region. Also, extra care must be taken when calculating the square root in this region.
Consider, for example, the Taylor series for √{square root over (1−x2)}:
Using 6 terms in this Taylor expansion, the calculation is accurate of to 2 cm and up to a phase difference of 140° and up to 5 cm up to 150°. Above 150°, however, the error increases rapidly. So, we will use a two-polynomial piece-wise approximation for the square root function:
function y=polysqrt(x);
pl=[107.81-33.530 4.91940 0.05019];
p2=[0.3557-0.9585 1.40389 0.20150];
yl=sum(pl·*x·{circumflex over ( )}[3 2 1O]);
y=sum(p2·*x·{circumflex over ( )}[3 2 1O]);
y(x<0.144)=yl(x<0.144);
y(x<0.002)=0;
end
Using this approximation gives a worst case error in the position of 2.4 cm within a 10 m radius, and an RMS error of 0.77 cm.
By the way of example, in
When the distance between the antennas is greater than half the wavelength of the center frequency, a particular phase difference can give more than one valid solution, because adding 360° will give the same phase difference. For instance, if the center frequency is 8 GHz and the distance between antennas is 1 wavelength of a 6.5 GHz carrier, we would have the situation shown in
In practice, noise perturbations in the phase measurement will almost always ensure that the corresponding solutions will not be exactly the same, so we must pick pairs of solutions, one from each set, which are closest to each other in the Euclidean sense. A well-known way to do this is to pick the (xi, yi) from Set 1 and the (xj, yj) from Set 2 that minimizes:
(xi+xj)2+(yi−yj)2 [Eq. 20]
To get even better results, we can repeat this on a third (or even fourth or fifth) channel. For a third channel, we could pick the (xi, yi) from Set 1, (xj, yj) from Set 2, and the (xk, yk) from a Set 3 that minimizes:
(xi−xj)2+(xi−xk)2+(xj−xk)2+(yi−yj)2+(yi−yk)2+(yj−yk)2 [Eq. 21]
Up to this point, we have assumed that the effective, i.e., measured, path difference is precisely equal to the Cartesian path difference. However, in a real system, the effective path difference and the Cartesian path difference will not be precisely equal. For example, when our two antennas are closer than a few wavelengths, the antennas interact through an effect known as mutual coupling. This causes the electromagnetic waves to behave differently than would be the case in a free space resulting in different effective and Cartesian path differences as a function of the path difference. Another effect seen in the real world is that the feed wires to the antennas can have slightly different lengths, or the paths from the down-mixer generator to the two separate down-mixers can have slightly different lengths. These two effects, and others, add a calculatable offset to the path difference.
We propose to compensate for these cumulative effects by developing a Calibration Function between the effective and Cartesian path differences. In accordance with this embodiment, we first perform a system calibration process wherein a number of calibration measurements are taken, each from a different known (x,y) coordinate but, collectively, having a wide range of actual path differences. Since we know all of the (x, y) coordinates, we can calculate the respective expected path differences. By measuring the respective phase differences, we can also calculate the respective effective path differences. In this way, we can develop a suitable Calibration Function, e.g., in the form of a look-up table or as a piece-wise linear generator function or by using a polynomial fitting function. Then we can use this Calibration Function to correct the effective path difference, p, before applying the formulas to calculate the (x, y) coordinates. By way of example, in
Although we have described our invention m the context of particular embodiments, one of ordinary skill in this art will readily realize that many modifications may be made in such embodiments to adapt either to specific implementations. For example, rather than calculating the path difference, p, one might directly determine the range, r2, between the second antenna and the receiver using the same method used to determine the range, r1, between the first antenna and the receiver. Further, the several elements described above may be adapted so as to be operable under either hardware or software control or some combination thereof, as is known in this art. Alternatively, the several methods of our invention as disclosed herein in the context of special purpose receiver apparatus may be embodied in computer readable code on a suitable non-transitory computer readable medium such that when a general or special purpose computer processor executes the computer readable code, the processor executes the respective method.
Thus, it is apparent that we have provided a method and apparatus for determining the location of a wireless transmission relative to a multi-antenna receiver. Although we have so far disclosed our invention only in the context of a packet-based UWB communication system, we appreciate that our invention is broadly applicable to other types of wireless communication systems, whether packed-based or otherwise, that perform channel sounding. Further, we submit that our invention provides performance generally comparable to the best prior art techniques but more efficiently than known implementations of such prior art techniques.
This application is a continuation of U.S. patent application Ser. No. 17/856,591, filed Jul. 1, 2022, which is a continuation of U.S. patent application Ser. No. 16/352,372, filed Mar. 13, 2019, which is a divisional of U.S. patent application Ser. No. 15/974,412, filed May 8, 2018, now U.S. Pat. No. 10,509,116, which claims the benefit of provisional patent application Ser. No. 62/663,122, filed Apr. 26, 2018, the disclosures of which are hereby incorporated herein by reference in their entireties. The subject matter of this application is also related to the subject matter of International Application No. PCT/EP2014/060722, filed May 23, 2014, and U.S. patent application Ser. No. 15/375,739, filed Dec. 12, 2016, pursuant to 37 CFT § 1.78(a)(4).
Number | Date | Country | |
---|---|---|---|
62663122 | Apr 2018 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 15974412 | May 2018 | US |
Child | 16352372 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 17856591 | Jul 2022 | US |
Child | 18418753 | US | |
Parent | 16352372 | Mar 2019 | US |
Child | 17856591 | US |