System and method for range and angle determination to an array of radio receivers
10401472 ยท 2019-09-03
Assignee
Inventors
Cpc classification
G01S5/06
PHYSICS
G01S5/12
PHYSICS
G01S13/87
PHYSICS
G01S13/878
PHYSICS
G01S13/825
PHYSICS
G01S5/04
PHYSICS
International classification
G01S5/00
PHYSICS
G01S5/06
PHYSICS
G01S3/28
PHYSICS
Abstract
A system and method for determining the range, angle, and elevation of a target object having a radio transceiver relative to a known location is provided. The system includes a primary radio transceiver located an initially unknown distance from the target object, and at least one auxiliary radio receiver located a known distance and angle relative to a reference bearing from the primary radio transceiver. The system further includes a processing unit in communication with the primary radio transceiver and at least one auxiliary receiver. The processing unit is capable of calculating the range between the primary and the target object and the angle to the target object relative to the reference bearing. The method includes the steps of: (1) acquiring range data between at least a primary radio transceiver of the system and the target object using two way ranging; (2) transmitting the range data to a processing unit that is in communication with the primary radio transceiver and at least one auxiliary radio receiver; (3) calculating the range between the primary radio transceiver and the target object using two way ranging algorithms at the processing unit; (4) acquiring time of arrival data for signals exchanged between the target object and the at least one auxiliary radio receiver; and (5) determining the angle of the target object relative to a reference bearing from the primary radio transceiver of the system by running the time of arrival data from the tracked object through an algorithm.
Claims
1. A system for determining the range and direction of a target object in an unknown location relative to a locator unit comprising: a. a radio transceiver associated with the target object; b. a locator unit comprising: i. a primary radio transceiver located in a first known location on the locator unit; ii. a plurality of auxiliary radio receivers, each auxiliary receiver positioned at a known location on the locator unit relative to the primary radio transceiver; c. a processing unit in communication with said primary radio transceiver and said plurality of auxiliary receivers, said processing unit capable of calculating the range between the primary radio transceiver and the target object, and the direction to the target object.
2. The system for determining the range and direction of a target object according to claim 1 wherein the primary radio transceiver and said plurality of auxiliary radio receivers transmit and receive ultra-wideband signals.
3. The system for determining the range and direction of a target object according to claim 1 wherein the plurality of auxiliary radio receivers are arranged in a circular pattern around the primary radio transceiver.
4. The system for determining the range and direction of a target object according to claim 1 wherein a plurality of systems are provided and arranged in a spatially diverse pattern.
5. The system for determining the range and direction of a target object according to claim 1 wherein said plurality of auxiliary receivers comprises at least three auxiliary radio receivers arranged in a spatially diverse pattern in three dimensions, and said processing unit is capable of calculating the elevation of the target object.
6. A system for determining the range, direction and elevation of a target object in an unknown location relative to a locator unit comprising: a. a target object having a radio transceiver; b. a locator unit comprising: i. a primary radio transceiver located in a first known location on the locator unit; ii. at least three auxiliary radio receivers, each auxiliary receiver positioned at a known location on the locator unit relative to the primary radio transceiver; c. a processing unit in communication with said primary radio transceiver and said plurality of auxiliary receivers, said processing unit capable of calculating the range between the primary radio transceiver and the target object, the direction to the target object, and the elevation of the target object.
7. The system for determining the range, direction and elevation of a target object according to claim 6 wherein the primary radio transceiver and at least three auxiliary radio receivers transmit and receive ultra-wideband signals.
8. A method for determining the range and direction of a target object relative to a known location comprising the steps of: a. acquiring timing data of transmit and receive times of packets between at least a primary radio transceiver located in a first known coordinate location and the target object; b. calculating a first distance (d.sub.tp) between the primary radio transceiver and the target object based on the acquired timing data using two way ranging algorithms; c. acquiring time of arrival data for signals exchanged between the target object and said primary radio transceiver and between the target object and each of a plurality of auxiliary radio receivers positioned at a known coordinate location relative to the primary radio transceiver; d. selecting an arbitrary point x.sub.n on an arc located at the first distance (d.sub.tp) from the primary radio transceiver; e. computing the estimated time of arrival data for signals between the arbitrary point x.sub.n and said primary radio transceiver and between the arbitrary point x.sub.n and each of said plurality of auxiliary radio receivers based on the known coordinate location of the arbitrary point x.sub.n, the known coordinate location of the primary radio auxiliary radio receivers; f. comparing the actual measured time of arrival data for the target object to the estimated time of arrival data for the arbitrary point x.sub.n; g. determining whether the estimated time of arrival data for the arbitrary point x.sub.n is within an acceptable margin of error to the actual measured time of arrival data for the target object; h. if the estimated time of arrival data for the arbitrary point x.sub.n is not within the acceptable margin of error, selecting a further arbitrary point X.sub.n+1 along the arc; i. repeating steps e-h for each further arbitrary point X.sub.n+1 until an acceptable margin of error is reached.
9. The method for determining the range and direction of a target object according to claim 8 wherein the step of selecting a further arbitrary point X.sub.n+1 along the arc comprises the steps of: a. comparing the acquired timing data of transmit and receive time packets to the computed estimated time of arrival data for each auxiliary radio transceiver; b. generating a vector from the point x.sub.n for each auxiliary radio receiver indicative of the magnitude of the difference between acquired timing data and the computed estimated time of arrival data; c. summing the vectors generated to obtain a resulting vector; d. selecting the next arbitrary point X.sub.n+1 along the arc in the direction of the resulting vector.
10. The method for determining the range and direction of a target object according to claim 8 wherein a processing unit that is in communication with the primary radio transceiver and said plurality of auxiliary radio receivers is provided to make the calculations and computations based on the timing data.
11. The method for determining the range and direction of a target object according to claim 8 wherein the step of selecting the arbitrary point x.sub.n is preceded by ascertaining which one of the plurality of auxiliary radio receivers is nearest the target object; and the step of selecting the arbitrary point x.sub.n includes selecting a point on the arc that is closest to the nearest auxiliary radio receiver.
12. The method for determining the range and direction of a target object according to claim 8 further comprising the steps of: a. storing the determined position of the target object after the acceptable margin of error is reached; and b. re-checking the angle of the target object to the primary radio transceiver by beginning with the stored position of the target object instead of the arbitrary point in step (d).
13. The method for determining the range and direction of a target object according to claim 8, wherein said plurality of auxiliary radio receivers comprises at least three auxiliary radio receivers arranged in a spatially diverse pattern in three dimensions and said arc is a three-dimensional sphere.
14. The method for determining the range and direction of a target object according to claim 8 wherein the positions of the primary radio transceiver and plurality of auxiliary radio receivers are selected to optimize angular accuracy in one or more directions to optimize accuracy for a particular area.
15. The method for determining the range and direction of a target object according to claim 8 wherein the time of arrival data for signals exchanged between the target object, the primary radio transceiver, and each of a plurality of auxiliary radio receivers is assigned a weight based on signal quality.
16. A method for determining the range, direction and elevation of a target object in three dimensions relative to a known location comprising the steps of: a. acquiring timing data of transmit and receive times of packets between at least a primary radio transceiver located in a first known location and the target object; b. calculating a first distance (d.sub.tp) between the primary radio transceiver and the target object based on the acquired timing data using two way ranging algorithms; c. acquiring time of arrival data for signals exchanged between the target object and said primary radio transceiver and between the target object and each of at least three auxiliary radio receivers positioned at a known coordinate location relative to the primary radio transceiver and arranged in a spatially diverse pattern in three dimensions; d. selecting an arbitrary point x.sub.n on a sphere located at the first distance (d.sub.tp) from the primary radio transceiver; e. computing the estimated time of arrival data for signals between the arbitrary point x.sub.n and said primary radio transceiver and between the arbitrary point x.sub.n and each of said at least three auxiliary radio receivers based on the known coordinate location of the arbitrary point x.sub.n,, the known coordinate location of the primary radio transceiver, and the known coordinate locations of each of the at least three auxiliary radio receivers; f. comparing the actual measured time of arrival data for the target object to the estimated time of arrival data for the arbitrary point x.sub.n; g. determining whether the estimated time of arrival data for the arbitrary point x.sub.n is within an acceptable margin of error to the actual measured time of arrival data for the target object; h. if the estimated time of arrival data for the arbitrary point x.sub.n is not within the acceptable margin of error, selecting a further arbitrary point X.sub.n+1 that is nearer the target object along the sphere than the previous arbitrary point x.sub.n; i. repeating steps e-h for each further arbitrary point X.sub.n+1 until an acceptable margin of error is reached.
17. The method for determining the range and direction of a target object according to claim 16 wherein the step of selecting a further arbitrary point X.sub.n+1 along the arc comprises the steps of: a. comparing the acquired timing data of transmit and receive time packets to the computed estimated time of arrival data for each auxiliary radio transceiver; b. generating a vector from the point x.sub.n for each auxiliary radio receiver indicative of the magnitude of the difference between acquired timing data and the computed estimated time of arrival data; c. summing the vectors generated to obtain a resulting vector; d. selecting the next arbitrary point X.sub.n+1 along the arc in the direction of the resulting vector.
18. The method for determining the range, direction and elevation of a target object according to claim 16 wherein a processing unit that is in communication with the primary radio transceiver and said at least three auxiliary radio receivers is provided to make the calculations and computations based on the timing data.
19. The method for determining the range, direction and elevation of a target object according to claim 16 wherein the step of selecting the arbitrary point x.sub.n is preceded by ascertaining which one of the three or more auxiliary radio receivers is nearest the target object; and the step of selecting the arbitrary point x.sub.n includes selecting a point on the sphere that is closest to the nearest auxiliary radio receiver.
20. The method for determining the range, direction and elevation of a target object according to claim 16 further comprising the steps of: a. storing the determined position of the target object after the acceptable margin of error is reached; and b. re-checking the angle of the target object to the primary radio transceiver by beginning with the stored position of the target object instead of the arbitrary point in step (d).
Description
BRIEF DESCRIPTION OF THE DRAWINGS
(1) The present invention can best be understood in connection with the accompanying drawings. It is noted that the invention is not limited to the precise embodiments shown in the drawings, in which:
(2)
(3)
(4)
(5)
(6)
(7)
(8)
(9)
(10)
(11)
DETAILED DESCRIPTION OF THE INVENTION
(12) For purposes of promoting and understanding of the principles of the invention, reference will now be made to the embodiments illustrated in the drawings and specific language will be used to describe the same. It will nevertheless be understood that no limitation of the scope of the invention is thereby intended. The invention includes any alterations and further modifications in the illustrated devices and described methods and further applications of the principles of the invention that would normally occur to one skilled in the art to which the invention relates.
(13) As best shown in
(14) Each of the primary UWB radio transceiver P and auxiliary UWB radio receivers A.sub.1, A.sub.2, A.sub.3 are connected to a processing unit (PU) 12. While
(15) The system 10 is used to determine the position of a target object T having a previously unknown location. The target object T also includes a UWB radio transceiver for transmitting and receiving radio signals. Range between the system 10 and the target object T can be determined using standard Two-Way Ranging (TWR). Direction or bearing to the target object T is then determined by using the time of arrival (ToA) data from the tracked object T through process herein described.
(16) Two way ranging (TWR) is used specifically to determine the distance d.sub.tp between the target object T and the primary radio transceiver P of the system 10. This part of the process is similar to that disclosed in applicant's U.S. Pat. No. 9,709,663 issued on Jul. 18, 2017, the subject matter of which is incorporated herein by reference.
(17) A series of three packets are exchanged between the target object T and the primary radio transceiver P.
(18) As shown in
(19) Finally, as shown in
(20) To produce a distance between the target object T and primary radio transceiver P, the packet timings are combined in the equation below, where C is the speed of light and d.sub.tp is the output distance between the target object T and the primary radio transceiver P.
(21)
(22) In the above equation, the distance d.sub.tp is obtained between the target object T and the primary transceiver P. Since the auxiliary radio receivers A.sub.1, A.sub.2, A.sub.3 are in known locations, the distances between the primary radio transceiver P and each auxiliary radio receiver A.sub.1, A.sub.2, A.sub.3 is also known.
(23) Next, the direction, which in the case of the two-dimensional model is the bearing, to the target object T is determined. This is done in relation to a known reference bearing (e.g. North (N) as shown in
(24) The process of determining the bearing begins by selecting an arbitrary point (i.e. x.sub.n) on the arc 14. Next, given the coordinates of the arbitrary point x.sub.n, the estimated times t.sub.1, t.sub.2, t.sub.3, r.sub.1(p), r.sub.3(p), r.sub.1(a), r.sub.3(a), r.sub.2(t), r.sub.2(a) are computed by using the formula
(25)
(26) For example, to calculate the estimated time of travel (t.sub.(est)) from x.sub.n to A.sub.1, the distance between A, and x.sub.n (d.sub.(est)) must be calculated. Because all the points P, A.sub.1 and x.sub.n are in known locations, the x,y coordinates of each are known. Thus, the distance between A.sub.1 and x.sub.n (d.sub.(est)) can be calculated using the distance formula:
d(est)={square root over ((x2x1)+(y2y1))}
where x.sub.2, y.sub.2 are the coordinates of point A.sub.1 and x.sub.1,y.sub.1 are the coordinates of point x.sub.n. In this example t.sub.(trans) would be the transmit time from the target object (either t.sub.1 or t.sub.3). Using this same logic and formula d.sub.(est) may also be calculated for the distance between A.sub.2 and x.sub.n, and the distance between A.sub.3 and x.sub.n, and then used to determine t.sub.(est) for each.
(27) Those estimated times are then compared to the actual measured times for the target object T. If the difference between the estimated times and the measured times is not within the level of acceptable error, a second arbitrary point x.sub.n+1 is selected along the arc 14 and the estimated times for the second arbitrary point are computed as above and compared again to the measured times. Based on the data, the second arbitrary point x.sub.n+1 is selected to be at a point along the arc 14, preferably in the direction of the target object T.
(28) Since the coordinate location of the target object T is still unknown at this point, the known transmission times from the data collected from the actual transmissions between the target object T and the primary transceiver P and auxiliary receivers A.sub.1, A.sub.2, A.sub.3 are compared to the calculated estimated times of travel (t.sub.(est)). For example, consider the transmissions to and from auxiliary node A.sub.1. The actual time of travel t.sub.(act) for the first transmission between T and A.sub.1 is r.sub.1(A1)t.sub.1 and is known from the data collected. Thus, if t.sub.(est) from x.sub.n to A.sub.1 is greater than t.sub.(act) from T to A.sub.1, a vector is generated from the point x.sub.n of the magnitude of the difference and a direction along the arc 14 toward a point that is nearer to auxiliary receiver A.sub.1. Conversely, if t.sub.(est) from x.sub.n to A.sub.1 is less than t.sub.(act) from T to A.sub.1, a vector is generated of the magnitude of the difference and a direction along the arc 14 toward a point that is further from auxiliary receiver A.sub.1. This process is repeated for each additional auxiliary receiver A.sub.2, A.sub.3, and vectors of the magnitude of the difference in the respective direction are generated for each. The resulting vectors are then summed, which, in the case of the embodiment shown in
(29) This iterative process is repeated (i.e. selection of additional arbitrary points x.sub.n+2, x.sub.n+3, x.sub.n+4, x.sub.n+5 . . . ) until the estimated times for the selected arbitrary point are within the predetermined level of acceptable error in relation to the measured times. Once the estimated times and the measured times are within the predetermined level of acceptable error, the positon of the target object T is established and the iterative process is terminated.
(30) Several enhancements to the basic system and process are also within the scope of the invention. Once the initial positon of the target object T has been ascertained, the system can store that value and start at that point the next time the position is to be determined. This is especially useful in tracking moving objects and reduces the overall processing time. In addition, the selection of the first arbitrary point x.sub.n can be improved by ascertaining which of the auxiliary radio receivers A.sub.1, A.sub.2, A.sub.3 has the shortest distance d.sub.at to the target object T and then selecting the first arbitrary point x.sub.n at a location along the arc 14 between that closest auxiliary radio receiver (A.sub.1 in the example shown in
(31) Multiple systems can be combined in a spatially diverse array to extend the overall range of the system. By way of example, and as shown in
(32) In a system such as one of the present invention, the accuracy of the output can be increased by applying weighting to each of the auxiliary radio receivers based off quality information for transmissions. For example, in the present invention, the arc 14 upon which the target object T is located is a calculated distance (d.sub.tp) from the primary radio transceiver P, as provided by TWR. The next step in the process of the present invention is to estimate or guess an arbitrary point x.sub.n on the arc 14, and calculate an error to the radio transceiver P, and each of the radio receivers A.sub.1, A.sub.2, A.sub.3, etc. provided the arbitrary point x.sub.n as an input. If the estimated times are not within the predetermined level of acceptable error relative to the actual measured times, another arbitrary point x.sub.n+1 is selected along the arc 14 either toward or away from one of the auxiliary radio receivers A.sub.1, A.sub.2, A.sub.3 based off the magnitude of the error.
(33) If quality information regarding the last transmission, such as received signal strength, is available, a weight is assigned to each auxiliary radio receiver A.sub.1, A.sub.2, A.sub.3 from 0-1.0 based on the quality of the signal. A better auxiliary node would receive a weight closer to 1 and a worse auxiliary radio receiver would receive a weight closer to 0. That weight is then multiplied by the magnitude of the error before the errors are added together to render a final direction. The weight factor can then be combined with the resultant vector as discussed above to assess how far along the arc 14 in the direction of the resultant vector to select the next arbitrary point.
(34) To give an example, suppose a system of three auxiliary radio receivers A.sub.1, A.sub.2, A.sub.3. Auxiliary radio receivers A.sub.1 and A.sub.2 record a good RSSI for the reception of their data and A.sub.3 records a bad RSSI. A weight of 1.0 is assigned to A.sub.t and A.sub.2, and a weight of 0.1 is assigned to A.sub.3. After calculating the magnitude of the error to A.sub.t and A.sub.2, the weighting may suggest moving a short distance, say 30 cm, closer, where A.sub.3 (because the data is bad) would suggest moving a larger distance, say 100 cm, closer. Taking the assigned weight into account:
(35) with weight: ((1.0*30 cm)+(1.0*30 cm)+(0.1*100 cm))/3=>23.3 cm
(36) w/o weight: (30 cm+30 cm+100 cm)/3=>53.33 cm
(37) Taking into account the weighting, the subsequent arbitrary point x.sub.n+1 can be selected at a much more reasonable distance and will ultimately result in a better final output. The bad data from anchor A.sub.3 has been de-weighted and isn't contributing as much to the final solution.
(38) According to this aspect of the invention, there are a number of different parameters that can be used to determine the weight assigned to a given auxiliary node, including: RSSI for first path signal RSSI for total path of the signal Historic data collected for this auxiliary node (ie., maybe it's only receiving half of the packets from the given target object) Knowledge of the environment (ie., there is a wall between the anchor and the position being evaluated) RSSI value for all three packets, not just the first.
(39) The above parameters can be used in isolation or in conjunction with one another. Anything that provides information regarding the quality of the transmission can be used to weight the data from that anchor or node and thus improve the final output.
(40) While it is preferred to have the primary node P located in a central location as shown in
(41) A further embodiment of the method for determining the range and angle of a target object in three dimensions relative to a known location is shown in
(42) Next, an arbitrary point x.sub.n is selected on a sphere 22 located at the first distance (d.sub.tp) from the primary radio transceiver P. The estimated time of arrival data for signals between the arbitrary point x.sub.n and said primary radio transceiver P and between the arbitrary point x.sub.n and each of said at least three auxiliary radio receivers A.sub.1, A.sub.2, A.sub.3 is then computed based on the known coordinates of the arbitrary point x.sub.n, the known coordinates of the primary radio transceiver P, and the known coordinates of each of the at least three auxiliary radio receivers A.sub.1, A.sub.2, A.sub.3. The actual measured time of arrival data for the target object T is then compared to the estimated time of arrival data for the arbitrary point x.sub.n, and it is determined whether the estimated time of arrival data for the arbitrary point x.sub.n is within an acceptable margin of error to the actual measured time of arrival data for the target object T.
(43) If the estimated time of arrival data for the arbitrary point x.sub.n is not within the acceptable margin of error, a further arbitrary point x.sub.n+1 along the sphere 22 is selected. The process for selecting the further arbitrary point is the same as discussed above with the exception that the z axis coordinates must be included in the calculation. Accordingly, the process will not be further described here. As with the 2-D model, the steps of this iterative process are repeated for each further arbitrary point x.sub.n+1 until an acceptable margin of error is reached.
(44) This detailed description, and particularly the specific details of the exemplary embodiment disclosed, is given primarily for clearness of understanding and no unnecessary limitations are to be understood therefrom, for modifications will become evident to those skilled in the art upon reading this disclosure and may be made without departing from the spirit or scope of the claimed invention.