NZ299477A - Vehicle position tracking, uses angle of arrival measurements obtained from antenna arrays that measure signal phase difference - Google Patents

Description

New Zealand Paient Spedficaiion for Paient Number £99477 New Zealand No. 299477 International No. PCT/ TO BE ENTERED AFTER ACCEPTANCE AND PUBLICATION Priority dates: 30.09.1996 Complete Specification Filed: 30.09.1996 Classification:^) G01S5/00; G01S1/00 Publication date: 28 July 1998 Journal No.: 1430 Title of Invention: Vehicle position tracking technique Name, address and nationality of applicant(s) as in international application form: RAYTHEON COMPANY, a Delaware corporation of 141 Spring Street, Lexington, Massachusetts 02173, United States of America NEW ZEALAND PATENTS ACT 1953 COMPLETE SPECIFICATION 299477 NEW ZEALAND PATENTS ACT, 1953 ' >7^ ftN T No: ^ % " o\\ Date: A C 30 SEP 1996 \)j X % ♦«/ <?f INCOMPLETE SPECIFICATION VEHICLE POSITION TRACKING TECHNIQUE We, HE HOLDINGS, INC., a corporation incorporated under the laws of the State of Delaware, of 7200 Hughes Terrace, Los Angeles, California 90045-0066, United States of America, do hereby declare the invention for which we pray that a patent may be granted to us, and the method by which it is to be performed, to be particularly described in and by the following statement: (followed by page la) # 9477 la TECHNICAL FIELD OF THE INVENTION This invention relates to systems for accurately tracking the positions of vehicles using angle-of-arrival 5 measurements.

BACKGROUND OF THE INVENTION Current vehicle detection systems use antenna patterns 10 to define transmitter locations on highway systems. The location accuracy of these systems is very poor and requires multiple large antennas to improve the performance. Receive amplitude measurement techniques can improve the performance somewhat but variations in signal strength 15 between different vehicles have been measured at greater than 10 dB and the antenna patterns from these vehicles are not uniform. These problems have limited the use of "open road" toll systems and have resulted in the use of "barrier" toll systems that establish vehicle separation for 20 location identification purposes.

Commonly assigned U.S. Patent 5,307,349 describes a technique which will permit vehicles to be able to communicate with the highway infrastructure. One use for the system described in U.S. Patent 5,307,349 is for the 25 collection of tolls electronically on an open road.

Commonly assigned U.S. Patent 5,227,803 describes a method 299477 2 PD-94258 of measuring the location of the transmitters mounted in vehicles.

SUMMARY OF THE INVENTION This invention concerns a technique that combines multiple location position measurements, filters measurements that contain errors, and presents an efficient closed form set of position calculation equations to provide a 10 tracking algorithm. A system in accordance with the invention includes two or more antenna arrays that measure the signal phase differences, a phase unwrapping process to determine the spatial signal Angle of Arrival (AOA), a position process that determines the transmitter location 15 and vehicle tracking processing to estimate velocity, acceleration and position. The system also has a quality factor analysis that filters out multipath distorted samples.

This invention offers several advancements in vehicle 20 location and tracking technology. (i) An open road gantry with several multielement antenna arrays measure the phase of the transmit signal. (ii) Antenna arrays can be rotated to maximize 25 antenna coverage and increase tracking accuracy. (iii) redundant antenna array element spacing is used on checking baselines. These checking baselines are used to weight position measurements to reduce errors caused by multipath. (iv) AOA measurements are converted to position measurements using either a search algorithm or the solution of quadratic equations. (v) Vehicle travel profile estimates use a weighted least mean square error prediction method 35 with checking baseline weighting. % 299 4 7 PD-94258 ' A method is described for tracking a moving transmitter which transmits RF signals, comprising the following steps: positioning first and second antenna arrays is a 5 spaced arrangement relative to an area in which the transmitter is moving, each antenna array comprising a plurality of antenna elements arranged in spaced relationship, the elements grouped in a plurality of subarrays of elements, wherein the element-to-element 10 spacings of elements in the subarrays are different multiples of one half the transmitter wavelength of operation; receiving RF signals from the transmitter using the first and second antenna arrays and converting 15 subarray signals from each array signals into digital data; processing the digital data to provide phase data indicative of the electrical phases of signals received at. the different subarrays of the first and 20 second antenna arrays; converting the phase data into spatial angle data indicative of angle of arrival of RF signals incident on the subarrays of the first and second antenna arrays; processing the spatial angle data with antenna configuration data indicative of the location and geometry of the first and second antenna arrays to provide information specifying an estimated position of the transmitter; and processing the transmitter position data to compensate for multipath distortion. intellectual property office! of n.z. 0 8 JUN 1998 [ RECEIVED II 299477 4 PD-94258 BRIEF DESCRIPTION OF THE DRAWING These and other features and advantages of the present invention will become more apparent from the following 5 detailed description of an exemplary embodiment thereof, as illustrated in the accompanying drawings, in which: FIG. 1 illustrates a transmitter location system employing direction finding antennas.

FIG. 2 is a functional block diagram of the system of 10 FIG. 1.

FIG. 3A illustrates a preferred antenna array geometry for the system of FIG. 1.

FIG. 3B illustrates an alternate antenna array geometry for the system of FIG. 1.

FIGS. 4A and 4B show the respective plots of (dx/dli)- (x,y) and (dy/da)(x,y) for flj and fl2 °f 45°. FIG. 4A shows the X (range) error values, and FIG. 4B shows the Y (lane) error values.

FIG. 5 is a schematic block diagram illustrative of an 20 exemplary receiver used in the system of FIG. 1.

FIG. 6 is a simplified processing flow diagram illustrating the sequence of functions performed by a processor comprising the system of FIG. 1.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT The position of a moving transmitter can be detected by Direction Finding (DF) antenna systems. FIG. 1 shows a transmitter location system 50 tracking the position of a 30 moving vehicle 40 carrying a transmitter 42. The conven tions used in this figure are as follows: xl, yl represent the coordinates of antenna array 60. x2, y2 represent the coordinates of antenna array 70. pi, 02 represent the respective angle rotations of the two antennas 60 and 70. 35 ah represents the height of the antenna arrays on a gantry.

PD-94258 x,y represent the position of the transmitter 42; vh represents the height of the transmitter, hi and §l2 represent the angle of arrival measured from the respective antenna arrays 60 and 70.

The location of the transmitter 42 is determined by intercepting the transmit signal with the DF antenna arrays 60 and 70. Two or more DF antennas are used to measure the electrical phase of the signals at the respective antennas, and this information is then converted to spatial angle of arrival (AOA) values. Based on two AOA values, two half hyperbolas HI and H2 are identified on the surface of the road. These two AOA values are determined on the same signals or signals segments separated by a small time so that the positions are not changed significantly. These hyperbolas are used to solve for the position location (X, Y) of the vehicle 4 0 by finding their intersection. This process is repeated at different times and multiple positions of the vehicle are determined. The positions are combined with weighting, based on check baseline measurements, to determine the transmitter position profile and its characteristics such as acceleration, velocity and time of arrival at a specific location.

FIG. 2 shows a functional block diagram of the target location system 50. The system includes the two array antennas 60 and 70, two array antenna receivers 70 and 80 to measure the received phases, and a processor 100. The processor performs several processor functions, including phase unwrapping processing functions 110A and HOB to determine the spatial AOA; a transmitter position processing function 120 to determine the location of the transmitter; and a vehicle profile processing function 130 to estimate the vehicle motion characteristics. The processor further performs quality factor analysis functions 140A and 140B to identify which samples are reliable and which are 6 299477 PD-94258 not, and to assign a weighting to each sample that minimizes the effect of interference of multipath interference.

In the process of communicating, the vehicle transmitter 42 transmits bursts of RF. U.S. Patent 5,307,349 5 describes an exemplary protocol which can be used to coordinate the transmissions of RF bursts. These signal bursts are received by at least two DF antenna arrays, i.e., by antenna arrays 60 and 70, which supply electrical phase difference measurements between signals received at 10 the array elements 60A-60N and 70A-70N. The arrays have N elements and provide N-l phase difference measurements. These N-l measurements are "unwrapped" to form a spatial angle of arrival for each array, i.e., the measurements are processed to find a unique AOA solution. This unwrapping technique is described in further detail in US Patent No. 5,572,220 entitled "A Technique to Detect Angle of Arrival With Low Ambiguity," by K.V. Cai, the entire contents of which are incorporated herein by this reference. Alternatively, the electrical phase information can be converted to spatial angle data using the technique described in "Ambiguity-Resistant Three- and Four-Channel Interferometers," Robert L. Goodwin, NRL Report 8005, September 9, 197S.

The antenna elements on each array are arranged so that the spatial AOA can be determined accurately, and without ambiguity. In addition, redundant baseline measurements are used as check baselines to establish a 3 0 quality indication that is used in weighting the vehicle profile estimate.

FIGS. 3 A and 3B illustrate two embodiments of DF antenna arrangements, each having the same base of 2.5A,, i.e., the largest separation between any pair of elements 35 is 2.5AA. The DF antenna 150 includes four elements 152, intellectual property office of N.Z. 0 S JUi-: -38 I: RECEIVED 7 PD-94258 154, 156 and 158 spaced symmetrically about array center line 160. Adjacent elements 154 and 156 are separated by A/2. Elements 152 and 156 are separated by 1.5A. Elements 154 and 158 are separated by 1.5A. Elements 152 and 158 are separated by 2.5A. The transmitter RF wavelength is A.

The elements of the array 150 can be considered as grouped into a plurality of subarrays or baselines, each baseline comprising a pair of antenna elements having a element-to-element spacing which is some multiple of one half X. Thus, array 150 includes elements 154 and 156 which are spaced by A/2 to form a first baseline, elements 152 and 154 which are spaced by A to form a second baseline, elements 154 and 158 which are spaced by 1.5A to form a third baseline, elements 152 and 156 are spaced by 1.5A to Torm a fourth baseline, and elements 152 and 158 form a fifth baseline spaced by 2.5A. The third and fourth baselines are of the same element spacing and can be used as checking baselines, since the same phase shift value should nominally be determined at both baselines.

The array 150 is characterized by the "phase-unwrap" baseline factors (defined, for a given baseline, as the ratio of the element spacing to the signal wavelength) of k = (1/2, 1, 2.5), and two checking baseline factors c1 = c2 = 1.5, which can be used for quality indication functions. The phase-unwrap baselines are in this examples, the first, second and fifth baselines, and the checking baselines are the third and fourth baselines.

DF antenna 200 also comprises four antenna elements 202, 204, 206 and 208. The elements are spaced differently than the elements of array 150. Elements 202 and 204 are spaced A/2 apart in a first baseline, elements 202 and 206 are spaced 1.5A in a second baseline, elements 202 and 208 are spaced apart 2. 5A in a third baseline, and elements 204,. 206 and 208 are spaced apart by A in a fourth baseline. The array 200 has the phase-unwrap baseline factors 29 9 47 / PD-94258 of k = (1/2, 1.5, 2.5) and two checking baselines factor C1 ~ c2 = 1 * ;The baseline of array 150 is superior to that of array 200, since the middle baseline of array 150 has a factor 1.0, and the middle baseline of array 200 has a factor 1.5, thereby yielding a better ambiguity rejection and better accuracy for checking. Moreover, the array 150 has the feature that no single element is included in each of the baselines. Thus, if any one element is damaged or fails to operate, some of the baselines will still operate. ;The received electrical phases are processed by the phase unwrapping processing function 110A and HOB to determine the AOA. This phase unwrapping process in the preferred embodiment is a trellis search, which exploits the structure of the phase ambiguities and maximizes the detection performance. This technique searches for the shortest path from the shortest baseline, to the intermediate baselines, and finally to the longest baseline. From the shortest baseline the processor determines the minimum-ambiguous unwrapped phase. Based on this phase, the next shortest phase is examined, and the unwrapped phase closest to the last unwrapped phase is determined. This process progresses to the longest baseline to determine the unwrap phase that is used to determine the AOA. The phase unwrapping function is discussed more completely in US Patent No. 5,572,220 entitled "A Technique to Detect Angle of Arrival With Low Ambiguity," by K.V. Cai. The shortest baseline (A/2) has only one AOA solution, but cannot provide the required accuracy. The longest baseline (5A/2) has the required accuracy but has multiple spatial angles the generate the same electrical Aa (phase shift) values. The technique is to select the longest baseline to achieve the required accuracy and the shortest baseline to resolve ambiguity. ;20 ;25 ;9 PD-94258 ;As the result of the AOA detection, the transmitter 42 is located on the surface of a cone. If the height of the transmitter 42 is known (i.e., z = vh) , the tag must be located on one branch on the hyperbola. The equations of 5 the two hyperbolas are as follows: ;: a tan (^) = ;[ (y-yx) cosp^ (x-xt) cospj2 [ {x-xx) cosP!- (y-yj) cosPJ 2+(ah-vh): ;(1) ;H,: a tan (4>) = ;[ (y-y2) cosP2+ (x-x2) cosp2]2 [ (x-x2) cosPj- (y-y2) cosP2] 2 + (ah-vh) ;(2) ;Therefore, the transmitter location (x, y) can be determined by finding the intersection of the two hyperbo-10 las Hj and H2. The solution (x, y) to the above equations can be obtained via a search, starting from the intersection of the two asymptotes of Hj^ and H2. This technique is time consuming and is not practical for a toll collection application. A new technique was developed to achie' e a 15 "close-form" solution for the transmitter tag position. ;First, the two hyperbola equations are simplified to the following: ;Hx: a1x2+a2y2+a3xy+a4x+a5y+a6 = 0 (3) ;H2: b1x2+b2y2+b3xy+b4x+b5y+b6 =0 (4) ;Next, substitute for x to establish a quadratic single-variable equation ciy4+c2y3+c3y2+c4y+c5 = 0 (5) ;299477 ;10 PD-94258 ;and solve for y, and then use (Hx) or (H2) to find x. There are a maximum of eight real solutions for (x, y). Equations 3 and 4 are then rechecked to determine the correct pair of (x, y). In the process of solving the equations, 5 it is possible to determine values that are not solutions to the primary equations 1 and 2. These are eliminated by substituting all values back into the equations 1 and 2. ;The position of the DF antennas 60 and 70 impacts the accuracy of the transmitter location measurement. If the 10 axes of the two DF antenna arrays are on the y axis, the accuracy on the x axis is maximum (minimum dx/d&), but the accuracy on the y location is minimum (large dy/dS). Thus, the antennas must be rotated to focus on the area of interest. The rotation of the two antennas can be selected 15 by varying R1 and J32 so that the two factors are within the expectation. ;i^U,y)= min[-&-(x,y) ,-^U,y)] (6) da dax d£2 ;— (x, y) = min (x, y) ,(x.f y)) (7) ;da dax da2 ;which are evaluated from equations 3 and 4. If the vehicle is confined in the area [x>0, y1<y<y2] the two angles should 20 be selected to about 45° to 60° to ba3ance both range (dx) ;and lane (dy) errors. FIGS. 4A and 4B shows the plot of (dx/d&) (x,y) and (dy/d&)(x,y) for and R2 of 45°. FIG. 4A shows the X (range) error values, and FIG. 4B shows the Y (lane) error values. ;25 In the presence of partial-time interference such as multipaths or burst noise, some AOA phase measurements can be corrupted, and the target location sample is thus in error. Such corrupted samples can be identified and processed to minimize the effects of partial time interfer-30 ence. Thus, in the DF antennas 60 and 70, two independent ;11 ;PD-94258 ;baselines of equal length should be established for checking purposes. When the two checking baselines are of equal length, the detected phase shift for each baseline roust be equal. If they are not, there is an error, and thus a weighting should be applied to the measurement as shown in equations 8, 9 and 10 below. If the DF antennas do not have two independent baselines of equal length, any two baselines with factors clf c2 can be used to establish the quality factor. ;FIGS. 3A and 3B show two exemplary DF antenna arrays 150 and 200 with four elements on a base of 2.5X. The antenna array 150 has the baseline factor of k = (1/2, 1, 2.5) and can provide AOA phase unwrapping with low ambiguity. Also, based on this structure, two baselines with factor 1.5 (Cj = c2 = 1.5) can be obtained, and can be used to check the quality of the detected AOA. ;Let cx and c2(c2>c1) be the two quality baselines. The quality indicator using Gaussian weighting is defined as follows: ;y = exp (-max(j?i, J?|)/2o2) (8) ;^1= ( (c2/ci ~ A0C(2))mod(-;1-8Of 18°) at DF antenna 150 (9) ;fi2= ( (c2/c1 )A0C(1) - Atf>c(2))mod(-180, 180) at DF antenna 200 (10) ;where a is a selected value for the weighting scheme and is depended on the signal-to-noise ratio at the antenna receiver. In the absence of noise, both or ft2 are zeros, and the quality factor y is 1. In the presence of strong interferers, however, it is most likely that or fi2 are large, the quality factor y is reduced to almost zero and the impact of such location samples is suppressed. Other weighting can alternatively be used and can be effective against partial time interference. ;12 ;PD-94258 ;The tracking of a moving target requires many samples be collected and processed to predict the acceleration, velocity or time of arrival. The vehicle profile processing is performed separately for x-axis and y-axis. The 5 movement of a vehicle in x-axis can be expressed as follows: ;x(t) = (1/2) a t2 + vQt 4- xQ (11) ;10 where x(t) is the x-position of the transmitter at time t, a is the constant x-acceleration, vQ is the initial x-velocity, and xD is the x-position of the transmitter at time zero. However, since partial time interference signals can heavily corrupt some of the location samples, 15 it is necessary to determine the quality factor associat ed with each location sample and weight the samples as follows: ;20 ;Y ixi y2x2 ;= YiC (l/2)a tx2 + v^+xj = Y2C(l/2)a t22 + v0t2+x0] ;(12) ;Ynxn = Ynt(l/2)a tn2 + vD' n+xQ] ;25 ;where t^ represents the time at sample i, i=l, 2, n. The above can be expressed as: ;where D = ;/ \ ;lYi*,] Y2X2 ; T = D - T.X Yiti Y1t1 Y i Y2t| YsC2 Y2 Y n^"n Y n. (a/2) and X = v„ O y (13) The objective is to solve for D to determine the vehicle profile on the x-axis. 13 PD-94258 X = (T'T)-1T'D (14) Having a, vQ and xQ, the x-coordinate of the vehicle is identified at any time. It is noted that the above equation has a solution only if the number of quality samples (among n samples) is larger or equal to 3. It is noted, however, that in many applications, where the transmitter is expected to travel at a constant speed, a can be set to 0, and the above equation is simplified to a two variable equation. and a minimum of two quality samples are needed to extract v0 and xQ.

The process can be repeated for the y-position, and the transmitter position (x,y) is determined, and the time that th^ transmitter crosses the gantry line (x=0) can be identified from equation (11) .

FIG. 5 illustrates a particular schematic block diagram implementation of elements of the system 50, and particularly the antenna receiver elements. The antenna array elements are connected to RF switches 81 and 91, which provide a means of switching receiver elements between antenna arrays to allow one set of receiver hardware to service both antenna arrays on a time multiplexed basis, thereby saving cost. Thus, one antenna array will be selected for a measurement.

In the embodiment of FIG. 5, the antennas 60 and 70 are the type of array 2 00 shown in FIG. 3B. Array 60 X = (T,T)"1T'D (15) 14 PD-94258 includes an RF switch 61 which switches among the elements 60B-60N, corresponding to elements 204, 206 and 208 of FIG. 3B, and the selected element is connected to an input of switch 81. Similarly, array 70 includes an RF switch 71 which switches among the elements 70B-70N, and connects the selected element to an input of switch 81. In general N arrays can be connected to the switch 81. Element 60A is connected as a reference element to an input of switch 91; this element is common to all the baselines of the array in this example. Similarly, element 7OA is connected as a reference element to an input of switch 91.

The switches 81 and 91 select particular inputs, which are passed through respective gain stages 82 and 92 to increase the signal strength. The selected inputs are then passed through respective band pass filters 101 and 102 that filter out potential out-of-band interference signals. Respective logarithmic amplifiers 83 and 93 provide two functions. First, they provide amplification and a limited output signal (constant amplitude for all receive signals) to drive the synchronous phase detector 95. The second function is to provide a log video output of one channel, from amplifier 92. This video output is used to detect the presence of energy in the ASK modulated signal. In an exemplary embodiment, the transmission from the transmitter 42 eiaploys ASK modulation, wherein one half the bit is filled with a signal burst, and the other half has no signal. To prevent corruption of the measurement, it is desired to perform AOA measurements only when signal energy is present. That function is carried out by the circuit 85 which receives as the input the logarithmic video signal from the logarithmic amplifier 93 connected to a selected reference element. The input signal is passed through an amplification stage 86 which is adjusted to set the threshold for the lowest level signal that needs to be detected. The diode 88 sets a detection threshold so that any signal >2994? PD-94258 that exceeds that level will drive the amplifier 87 to the positive limit. This positive signal is used by the A/D circuits 97 and 98 to start the I and Q signal detection process.

Of course, if another modulation scheme is used that has a constant signal amplitude level, such as FSK, PSK, MSK, the circuit 85 would not be needed.

The respective logarithmically amplified signals from amplifiers 83 and 9 3 are then passed to synchronous phase detector circuit 95 which provides I and Q signal components to an analog to digital (A/D) gain and offset circuit 96. The Amplifiers 96 are used to change the I and Q channel signals so that their amplitudes represent a phasor whose angle is used to measure the differential phase between the element signals being measured. These signals are then digitized by A/D circuits 97 and 98, and passed to the processor 100.

The control register 89 provides the control signals which operate the switches 81 and 91.

It can be seen that a given baseline of a selected antenna array can be observed at any given time, and all can he observed on a time multiplexed scheme.

FIG. 6 is a simplified flow diagram illustrating the operational flow in the processor 100. At step 100, the I and Q data from the receivers is read. This data is averaged (step 302) to increase the signal-to-noise ratio, and the electrical phase angle is derived from the averaged data. The electrical phase angle is then converted into spatial angle data (step 306) . The spatial angle data is then converted to transmitter position information (step 310) and an output in x,y is provided. The spatial angle data is also used to derive the quality factors (step 308) used to weight the x,y position data for the vehicle profile estimation (step 312).

Claims (16)

477 16 PD-94258 It is understood that the above-described embodiments are merely illustrative of the possible specific embodiments which may represent principles of the present invention. Other arrangements may readily be devised in accordance with these principles by those skilled in the art without departing from the scope and spirit of the invention. WHAT WK CTATM IS; 17

1. A method for tracking a moving transmitter which transmits RF signals, characterized by the following steps: positioning first and second antenna arrays in a spaced arrangement relative to an area in which the transmitter is moving, each antenna array comprising a plurality of antenna elements arranged in spaced relationship, the elements comprising a plurality of baseline pairs of elements, wherein the element-to-element .spacing d of elements in the baseline pairs are different for each baseline pair; receiving RF signals from the transmitter using the first and second antenna arrays and converting baseline signals from each baseline pair of elements into digital data ; processing the digital data to provide phase data indicative of the electrical phases of signals received at the different baseline pairs of the first and second antenna arrays; converting the phase data into spatial angle data indicative of angle of arrival of RF signals incident on the baseline pairs of the first and second antenna arrays; processing the spatial angle data with antenna configuration data indicative of the location and geometry of the first and second antenna arrays to provide information specifying an estimated position of the transmitter; and processing the transmitter position data to compensate for multipath distortion.

2. A method according to Claim 1, further characterized by the steps of collecting RF signal transmission signals from said transmitter over a period of time to provide a plurality of samples, and processing the samples received over time to provide data indicative of the velocity and acceleration of the moving transmitter. 1ntellectual property office]' of n.Z. 0 8 JUN 1993 299477

3. A method according to Claim 2, further characterized by the steps of determining sample quality weighting factors and weighting the transmitter position data with said factors to compensate for multipath distorted samples.

4. A method according to Claim 3, further characterized in that said antenna arrays each include first and second checking baseline pairs of elements which are spaced by the same distance d, and wherein the. step of determining sample quality weighting factors includes comparing the electrical phases received at said first and second baseline pairs for a given set of samples, and assigning a small quality weighting factor to a given set of samples if said electrical phases for said first and second baseline pairs are not identical.

5. A method according to any preceding claim, further characterized in that said antenna array elements are arranged along respective linear array axes, and wherein said array axes are arranged at respective angles with respect to a nominal direction of vehicle movement in relation to the arrays, said angles in the range of about 3 0 degrees to 60 degrees.

6. A method according to any preceding claim, further characterized in that said spacing d of elements in the baseline pairs is equal to multiples of A/2, where A represents the nominal wavelength of the RF signals, and a first one of the baseline pairs has a spacing d of A/2.

7 . A method according to any preceding claim, further characterized in that no single antenna element comprises each of the plurality of baseline pairs of elements. intellectual property officel of n.z. | 0 8 JUN r>93 i RECEIVED 1 19 299

8. A method according to any preceding claim, further characterized in that said step of processing the spatial angle data includes finding the intersection of two hyperbolas Hi and H2, and wherein the hyperbolas are represented by Hx: ajLx2+a7y2j-a3xy+a4x+asy+a6 = 0 H2: bjx^bj^+baxy+b^x+bjy+bg = 0 and wherein the transmitter location is a r.,y at a- solution of the foregoing equations, and wherein said solution of said hyperbola equations is determined by substitute for x to establish a quadratic single-variable equation ciy4+c2y3+c3y2+c4y+c5 = 0 and solving for y, and then using (HJ or (H2) to find x.

9. A system for tracking a moving transmitter which transmits RF signals, characterized by: first and second direction finding antenna arrays disposed in a spaced arrangement relative to an area in which the transmitter is moving, each antenna array comprising a plurality of antenna elements arranged in spaced relationship, the elements comprising a plurality of baseline pairs of elements, wherein the element-to-element spacing d of elements in the baseline pairs are different for each baseline pair; receiver apparatus for receiving RF signals from the transmitter using the first and second antenna arrays and converting baseline signals from each baseline pair of elements into digital data; processor apparatus for processing the digital data, said apparatus comprising: means responsive to the di provide phase data indicative of the electi ical^ jshas^esr^f bitar' -13 mPERTY £FFICE 1 RECEIVED 20 signals received at the different baseline pairs of the first and second antenna arrays; means for converting the phase data into spatial angle data indicative of the spatial angle of arrival of RF signals incident on the baseline pairs of the first and second antenna arrays; means for processing the spatial angle data and antenna configuration data indicative of the location and geometry of the first and second antenna arrays to provide information specifying an. estimated position, of the transmitter; and means for processing the transmitter position data to compensate for multipath distortion.

10. A system according to Claim 9, further characterized in that the receiver apparatus collects RF signal transmission signals from said transmitter over a period of time to provide a plurality of samples, and said processor apparatus comprises means for processing the samples received over time to provide data indicative of the velocity and acceleration of the moving transmitter.

11. A system according to Claim 10, further characterized in that the processor apparatus includes means for determining sample quality weighting factors and means for weighting the transmitter position data with said factors to compensate for multipath distorted samples.

12. A system according to any of Claims 9, 10 or 11, further characterized in that said antenna array elements are arranged along respective linear array axes, and wherein said array axes are arranged at respective angles with respect to a nominal direction of vehicle movement in relation to the arrays, said angles in the range cf about 30 degrees to 60 degrees. 21

13. A system according to any of Claims 9-12, further characterized in that said spacing d of elements in the baseline paiis is equal to multiples of A/2, where A represents the nominal wavelength of the RF signals, and further characterized in that a first one of the baseline pairs has a spacing d of A/2.

14. A system according to any of Claims 9-13, further characterized in that no single antenna element comprises each of the plurality of baseline pairs of elements.

15. A method for tracking a moving transmitter which transmits RF signals substantially as hereinbefore described with reference to the accompanying drawings.

16. A system for tracking a moving transmitter which transmits RF signals substantially as hereinbefore described with reference to the accompanying drawings. I risea agents i SON