The invention relates generally to the field of rotating wing aircraft (e.g. helicopter) position and orientation determination using radar. More specifically, the invention relates to devices and methods applied to enhance safety of helicopter landing under brownout (sand and/or dust) or whiteout (snow and/or fog) conditions created by the aircraft's main-rotor down-wash, under which near-ground flight is particularly perilous due to the sudden loss of visual cues on which the pilot depends.
United States Defense Advanced Research Projects Agency (DARPA) Broad Agency Announcement No. BAA 06-45 requests solicitations for proposals to deal with affordable solutions to the problem of helicopter landing in brownout as well as other degraded visual environments (DVEs) such as whiteouts caused by snow and/or fog. Solutions are needed for the brownout phenomenon, which causes deadly accidents during helicopter landing and take-off operations in arid desert terrain. Intense, blinding dust clouds, which may be stirred up by the aircraft's main-rotor down-wash during near-ground flight can cause helicopter pilots to suddenly lose all visual cues. This creates significant flight safety risks from aircraft and ground obstacle collisions, rollover due to sloped and uneven terrain, etc.
What is needed is a sensor/visualization-display system that will effectively provide an affordable, landing capability in brownout/DVE conditions where the visibility is temporarily as low as zero with zero landing-zone infrastructure and limited knowledge of the terrain comprising the landing area. The invention may also be permanently deployed as an integral safety feature for landing areas experiencing frequent degradation of visibility such as offshore oil rigs (e.g. fog), desert installations (e.g. sand and dust) and Arctic/Antarctic installations (e.g. snow).
A helicopter position location system according to one aspect of the invention includes a receiver located substantially in a center of an array of receivers. A first array of receivers is located in a selected pattern separated from the center receiver by a first distance. Selected receivers in the first array are spaced apart from each other by at most one half wavelength of a base frequency of a locator signal transmitted from a helicopter. A second array of receivers is located in a selected pattern by a second distance larger than the first distance. A transmitter on the helicopter transmits a signal having a base frequency and a plurality of hop frequencies A processor in signal communication with the receivers is configured to determine phase difference with respect to frequency between any pair of receivers, to determine time delay of arrival based on the phase difference with respect to frequency, to beam steer response of the selected receivers, and to use the beam steered response and time delay of arrival between pairs of receivers to determine a position of the helicopter.
Other aspects and advantages of the invention will be apparent from the description and claims which follow.
In the present invention it is proposed to transmit from the helicopter a frequency hopping signal. If the phase difference between two points on the ground is measured as a function of the hop frequency then its slope is essentially the difference in arrival time at the two points.
The following description is in terms of Cartesian coordinates (X,Y,Z) however it should be clearly understood that other coordinate systems may be used to equal effect, e.g., polar or cylindrical coordinates.
In the present invention, the transmitter T may emit a base signal, for example in the ISM band (2.4 GHz) and a plurality of signals including “hop” frequencies so that a relationship between frequency and phase may be determined for selected ones of the receivers (e.g., 14, 20 and 18A in
The extraction of the helicopter position from the time TDOA is available in principle from what are termed the multilateration equations. Usually the form of the multilateration equations requires that the receivers are not all coplanar with the ground surface. However, it can be shown that even if the receivers are coplanar then multilateration equations can provide at least the x, y position, and a slant range from which X,Y,Z may all be obtained. It is shown that the extraction of slant range from the multilateration equation may be much more sensitive to errors in the delays than the method proposed here and used thus far termed the intercept method.
The present position extraction process may be performed in the presence of multipath arrivals and inherent phase noise.
As previously stated location of the transmitter (T in
Given a spatially diverse array of receivers as shown in
If the spatial extent of the array of receivers is sufficiently large in terms of the range to the transmitter T, then the angles to the transmitter T from different origins within the combined array 10 can be obtained by the beam steering technique and the range can then be determined for a sufficiently large radius array.
For this beamforming/steering approach to be possible, the requirement for inter-receiver spacing to be not greater than a half wavelength requires are large number of receivers. In such a case there may be 130 receivers around the circumference of a circle of radius 10 wavelengths in order to perform the beamforming/steering.
The proposed example implementation, described below, however, requires only a minimum of 32 sensors. Two circular arrays of receivers may be used as shown in
Making full use of the frequency hopping signals allows such relatively sparse arrays to be used. As explained above, phase difference measurements between one receiver and the others in relation to the frequency of the received signals allows the TDOA between any two receivers to be obtained.
In principle, the three values of X,Y,Z can be obtained from three independent determinations of TDOA between pairs of receivers. However in practice, noise and the presence of multipath signal travel (e.g., from reflections from objects in the transmitter signal path) require more than three spatially decorrelated measurements.
The extraction of the TDOA from phase difference measurements with frequency presents a basic problem. Phase difference measurements can in practice only be made in the interval 0 to 2π. The slope of this measured phase difference with respect to frequency will give the TDOA. However, in practice, multipath arrivals in addition to the direct signal are present and thus complicate the relation of phase difference with respect to frequency
These multipath signals are those that leave the transmitter (T in
Multipath arrivals result in departures of the measured phase difference from its otherwise linear relation with frequency. A best fit slope of the measured phase difference versus frequency in a multipath environment may result in unacceptable TDOA errors.
However, it is known that the phase difference of a signal at zero frequency must be zero. Leveraging of the zero frequency point allows a best fit slope of phase difference with respect to frequency to provide the TDOA to within acceptable accuracies even in the presence of multipath arrivals.
In order to take advantage of the leverage the measured phase differences must also be unwrapped, because the measurable phase limit is limited to 2π. This requires finding the correct multiple of 2π to be added/subtracted to the measured phase difference values in order to determine the correct phase difference.
The phase unwrapping process is based on the differences between the measured phase difference and the theoretical phase difference of a transmitter in the far field being significantly less than 2π.
In order to estimate the far field phase differences, only the angles to the transmitter T are required to be determined. Although these angles can be extracted from the measured data via an optimization process, in the presence of multipath arrivals, the method is prone to errors. However, a number of the receivers in the array can be used to directly measure the angles via beamforming, which is robust in the presence of multipath arrivals. Direct measurement of angles using beamforming may be performed using receivers in the inner array of receivers 16.
Once the phase differences versus frequency are unwrapped such that the slope of the line of phase difference with respect to frequency passes through zero at zero frequency, the TDOA can be obtained with sufficient accuracy to allow the X and Y coordinates of the transmitter T to be extracted using the multilateration equations and the range via a polynomial fit as explained below.
It can be shown that if the slant range to the helicopter H height is small, incorrect extractions of coordinates occur which may be corrected by using the phase difference data obtained using a number of (6) receiver pairs of the 24 receivers available in the inner array (16 in
Using two concentric arrays of receivers as shown in
The receiver array disposed on the ground is preferably placed in the vicinity of the center of the landing area of the helicopter. By way of explanation, the outer ring of receivers (18 in
αi=(i−1)*360/N1 (1)
and the receiver positions in the outer ring 18 may be defined by the expression:
x
i
=r
1 cos(αi) (2)
y
i
=r
1 sin(αi) (3)
where, i=1:N1
The inner ring 16 of receivers contains a number, N2, of receivers, which may also be equally spaced around the circumference of the inner ring, so that:
βj=(j−1)*360/N2 (4)
The outer ring 18 may contain 6 receivers in the present example and the receivers thereon are used for the range determination.
The transmitter T on the helicopter H is at a position defined by:
X=R cos θ sin φ (5)
Y=R sin θ sin φ (6)
Z=R cos θ (7)
with reference to the central receiver (14 in
hi=√{square root over ((xi−X)2+(yi−Y)2+Z2))}{square root over ((xi−X)2+(yi−Y)2+Z2))} (8)
The foregoing distance determines the phase of the direct signal reaching any selected receivers based on the receiver position in the combined array. The amplitude of the direct signal arriving at all receivers will be taken as equal to A/hi
In the presence of scattering objects the transmission of the signal from the transmitter T travels to such scatterer and then from the scatterer to one or more receivers.
The position of a scatterer may be defined as (xs, ys, zs) and so the distance from transmitter T to such scatterer may be defined as
hs=√{square root over ((xs−X)2+(ys−Y)2+(zs−Z)2))}{square root over ((xs−X)2+(ys−Y)2+(zs−Z)2))}{square root over ((xs−X)2+(ys−Y)2+(zs−Z)2))} (9)
And the distance from the scatterer to any selected receiver may be defined as:
si=√{square root over ((xs−xi)2+(ys−yi)2+(zs)2))}{square root over ((xs−xi)2+(ys−yi)2+(zs)2))}{square root over ((xs−xi)2+(ys−yi)2+(zs)2))} (10)
The output of any selected receiver i at a given time will be the linear superposition of all the signal arrivals (both directed and scattered) at that time.
where s identifies one of Ns scatterers, and Φs1 and Φs2 are random phases. Isi is the intensity of the signal arriving via the multipath helicopter-ground-helicopter-receiver i and tss is the target strength associated with the scatterer s. Φ is the initial phase at the transmitter T. A is the initial amplitude of the transmitted signal and will not appear in the phase difference between arrivals at sensor i and that at the central receiver 14.
The output of the central receiver 14 may be defined by the expression:
Thus the phase difference between the outputs of receiver i and the central receiver 14 may be defined by the expression:
In simulations of operation of the present invention, phase noise was added with a standard deviation of, for example, 0.1 degrees. Thus the phase difference that is measured and processed may be defined by the expression:
where Φr is a random number with zero mean and standard deviation of 0.0017 (0.1 degrees).
ISi includes the appropriate bistatic cross section of the helicopter. This has been modelled in simulations and it has been shown that the effect of the multiple arrivals via the helicopter-ground-helicopter-receiver is expected to be negligible except possibly for highly symmetric situations, which for an actual helicopter in service are unlikely. The scatterers, other than the helicopter, were modelled for the simulations as a collection of tubes and plates each with their own tss distributed to form a control tower structure in the close vicinity of the landing area.
The signal to reverberation ratio is defined and obtained for each helicopter position (X, Y, Z) as follows:
The processing of the measured phase difference versus frequency uses the following procedure: (1) extract the angles, (2) unwrap the phase difference versus frequency and force it through zero at zero frequency to determine its slope, which provides the TDOA, (3) extract the range, and the X and Y coordinates, and (4) calculate Z. These stages are presented below, with any limitations explained herein.
The arrival angle to the transmitter T may be obtained from the beamforming/steering the phase difference data obtained from the inner circle of receivers (16 in
The output of each receiver may be downshifted to an intermediate frequency ωIF where A/D conversions can be conveniently performed in parallel channels preserving any phase relations between channels.
If the transmitter angles are θ, φ then the output of receiver i is
e
jk(xi cos θ cos φ+yi sin θ cos φ) (17)
where the positions of the receivers are, for the example of a circular arrangement as shown in
x
i
=r
1 cos(βi)
y
i
=r
1 cos(βi) (18)
and
where λ is the wavelength at the base frequency of the transmitter T.
As the transmitter changes position θ, φ change in the beam pattern is given by the expression
In Eq. (20) γi is the phase of the output of the i-th receiver after its output it has been downshifted, and is not directly measured but is within the data implicitly. γi can equally be the phase difference between the receiver i and the central receiver 14 (or any other reference receiver).
The beam of the receivers in the inner circle 16 is now steered to angle θs, φs using the expression:
The values of θs, φs which maximise B(θ, φ, θs, φs)steered, are the angles of the transmitter T with respect to the combined receiver array (10 in
In order for the foregoing procedure to work the distances between receivers in the inner circle 16 must be not greater than a half wavelength at the base transmitter frequency. For example if the receivers are arranged along the circumference of a circle, the straight line spacing must not be greater than a half wavelength regardless of the circle radius.
The accuracy of the angles determined from the above described beamforming is useful for the required phase unwrapping of the signals detected by the other receivers in the combined array 10. As the angle φ gets larger its estimate becomes less accurate and such change in accuracy affects the extraction of the range rather than the phase unwrapping. The procedure in the present example is to use the beamforming in phase unwrapping followed by range extraction. Multilateration equations are then used to determine the X and Y coordinates. The range (S in
The phase unwrapping has several stages:
For each receiver pair in the combined array: (1) determine actual, measured phase differences with respect to frequency using the PDA (18 in
From the foregoing determined direction, and the geometry of the PDA 18, a theoretical calculation of the phase difference of the transmission as if arriving from the far field may then be performed.
To perform such phase difference calculation, one may use an optimization routine with measurements at all hop frequencies to find a non-integer multiple of 2π that would bring the corrected phase difference as close as possible to the far field phase difference as calculated above.
Using rounding functions, the non-integer multiple of 2π may be converted to the closest integer multiple that corrects the measured phase difference to find the far field result.
Due to the presence of multiple arrivals, the multiple of 2π needed to unwrap the phase differences may not be completely independent of frequency, as it would be in the absence of multiple arrivals. This is recognized and the integer multiplier is updated via algorithms (replace Ni3 by Ni4 and then Ni5) as described in
Now the difference between the extracted phase delay and the far field phase delay is tested. The extracted phase delay must always be greater than the far field phase delay. If a difference of incorrect sign of phase delay occurs for a particular sensor pair then the phase delay is changed by the equivalent of a 2π error in the unwrapped phase difference at the highest frequency
Because of statistical errors in the measured phase differences and the angles there will be consequentially be errors in the calculated TDOAs. To allow for such errors, it has been determined that the measured delay must not only exceed the far field delay, but exceed it by a determined threshold before the phase correction occurs. The threshold used in simulations of operation of the present invention was 0.0017 and is appropriate for slant ranges less than 15 meters. 0.0017 is equivalent to a phase difference error of about 5 degrees at 2.44 GHz.
The result of this extra stage of effective phase unwrapping is that for the outer circle of receivers (18 in
The extra stage of unwrapping appears to make no difference to the performance of the inner circle of receivers 16 when used for extracting the helicopter coordinates. The use of the inner circle of sensors 16 is limited to a radial distance of about 10 m and a helicopter elevation (E in
Further unwrapping is possible but it is not sufficiently robust nor is it necessary, provided the use of the inner array (circle of receivers) 16 is available. Any such further unwrapping takes the result of the above wherein all the delays are adjusted so they have a magnitude greater than the corresponding far field delay. It is shown below that the relation between the actual delay and the far field delay is approximately equal to:
If the range is extracted from the intercept as described below, then the ratio of the intercept term to the non-linear coefficient obtained via the fitting process is given by the expression:
If the ratio is significantly different from r2, which in the outer receiver circle 18 array is 1.56, then further corrections to the delays are required. This constancy of the ratio exists only for slant ranges greater than about 5 m. It can be shown that adequate provision for these short slant ranges is available using the inner receiver array (circle) 16.
The near field delay (in m) between a receiver i and the reference receiver 14 is given by the expression:
d
i
FF
=R
i
−R (24)
And the far field delay is diFF. Therefore
(Ri−R)(Ri+R)=2RdiFF=−2Xxi−2Yyi (25)
So diFF=−(xi cos θ sin φ+yi sin θ sin φ) (26)
where xi and yi are the receiver coordinates (in Cartesian coordinates).
A second order polynomial is fitted to the extracted values of diNF vs diFF and the constant term, α3, which corresponds to [diFF][d
Optimisation of the expression maybe found by:
which provides an estimate of R. Note there are no approximations in the above process. An approximate expression shows the second order dependence:
Thus an approximation to the intercept that can be obtained from the polynomial fit is given by the expression:
In practice, the following expression may be used:
The extracted intercept from the data must be positive. If not, then it is an indication of either a rogue or a situation that needs further unwrapping.
Incorrect unwrappings may occur when the difference between the near field and far field delays are greater than one wavelength of the transmitter base frequency. This occurs in the present case of a 10 wavelength radius array when the slant range, in the absence of multipath and phase noise, is less than 6 m. When the slant range is small, the processing is preferably based on the phase difference data measured using the smaller, inner array (16 in
The intercept depends on range as shown above by:
The range can be expressed as:
And the error in R due to an error in the intercept ΔI, defined as ΔR, may be given by the expression:
The intercept decreases with range and the error in the range is sensitive inversely as the square of the intercept and proportional to errors in the intercept. These two aspects manifest themselves for certain combinations of slant range, K factor value and any bias that inappropriate hop frequency interval produces.
The multilateration equations developed below are used with the TDOA data from the unwrapped phase versus frequency to obtain X and Y coordinates
Distance from transmitter T to the 6 sensors in the x-y plane may be determined by the expression:
R
i=√{square root over ((X−xi)2+(Y−yi)2+Z2))}{square root over ((X−xi)2+(Y−yi)2+Z2))} (36)
Distance from the transmitter T to the central (reference) receiver 14 may be given by the expression:
R=√{square root over ((X2+Y2+Z2))} (37)
Difference in time between arrival at the reference receiver 14 and at receiver i expressed in meters (i=1 to 6) may be given by the following expression:
d
i
NF
=R
i
−R (38)
The above may be re-express as:
R
i
2=(diNF)2+2diNFR+R2 (39)
And thus
Choosing another receiver, e.g., receiver j and write:
Subtract the above two equations allows the elimination of R which removes the square root from the problem as shown:
Form R2−Ri2 and R2−Rj2, then:
Collect terms in x, y, z to obtain:
The foregoing equations are used as follows: (1) choose i and generate a system of 5 equations using j=1 to 6, with j=i not chosen. Repeat the foregoing 6 times. Thus one obtains 6 estimates of X,Y with each estimate obtained by a best fit to the over-determined set of 5 equations for 2 unknowns.
The equations presented here are developed for the example 6 receiver pair array (18 in
In a similar manner it is possible to develop equations for the range but they are susceptible to errors in the TDOAs and are effectively useless beyond a few tens of metres. The derivation is given below for the sake of completeness. Range in practice is extracted as explained above.
d
i
=R
i
−R (49)
(di+R)2=Ri2=(X−xi)2+(Y−yi)2+Z2 (50)
(di+R)2=R2−2Xxi−2Yyi+r2 (51)
r
2
=x
i
2
+y
i
2 (52)
When i=1, y1=0 and i=4, y4=0 \and x1=−x4, then:
If the transmitter T is at a large distance (i.e., in the far field) at X=Y=0 then the following expression applies
d
1
=d
4=0 (56)
and as expected R=∞. If the transmitter T is at any distance Y when X=Z=0, d1=−d4 and there is no information on R. However this is not a situation that is expected to be encountered.
Similarly one can write:
As x3=−x2 and y2=y3 the following expression may be written:
If one also considers receivers 5 and 6 one obtains the expressions:
d
2
2+2d5R=−2Xx5−2Yy5+r2 (62)
d
6
2+2d6R=−2Xx6−2Yy6+r2 (63)
As x5=−x6 and y5=y6 one obtains the expressions:
The foregoing provides another solution for R:
In general one can write the expression:
d
i
2+2diR=−2Xxi−2Yyi+r2 (66)
If and αij and βij are defined as:
The range R may be extracted in principle from such equations by setting up all the possible independent variations and solving by least squares optimization but the method is susceptible to errors in TDOA and the method described above as the intercept method is typically used.
In the absence of multipath arrivals with only line of sight (LOS) arrivals at the receivers, the unwrapped phase with respect to hop frequency is a straight line passing through zero at zero frequency; the slope gives the delay between any receiver pair.
In the presence of multipath arrivals, the unwrapped phase tends to be oscillatory with hop frequency around the straight line. If the hop frequency interval is small enough then this oscillatory behaviour is well described and the mean value versus hop frequency is very close to that for LOS only. If the hop frequency interval is too large then bias can manifest itself in the results. This is essentially aliasing.
A flow chart showing implementation of the method developed in the above equations is shown in
At 42, use all the determined values (Δφio)m for the inner array (16 in
At 44, calculate the far field phase differences φioFF for the 6 pairs of sensors in the outer array (18 in
At 54 find the constant term (intercept) of a least squares second order fit to the 6 values of diNF versus diFF. At 56, the range is calculated using the expression
(Eq. 33) At 58, use equation 45 with the diNF to extract the X and Y coordinates. At 60, use R, X and Y to calculate Z using Equation 36.
At 62, find the operation (OP) to convert i to Ni3 such as fix, round, floor, ceil which results in smallest value of |(Δφio)m+2π{OP(i)}−ΔφioFF|. The chosen value, at this stage, is termed Ni3 which, due to multipaths, may not always be constant with frequency for a given sensor pair. At 64, the values of Ni3 may be corrected. If the value of Δφio(f) differs by more than π from the average of Δφio(f) over frequency then Ni3(f) is updated to Ni4(f) by adding/subtracting 1 as appropriate to Ni3(f). This process may be taken through 2 cycles to end up with Ni5(f), which should now be independent of frequency. Thus, the values of X,Y,Z of the helicopter with respect to a selected position on the combined array (10 in
A method and apparatus for determining helicopter range, direction and elevation from a target landing array may provide for safe landing of a helicopter in low visibility conditions, enhancing safety. The proposed array including both TDOA position determination and phased array arrival angle determination may provide more accurate results that using TDOA receiver arrays.
While the invention has been described with respect to a limited number of embodiments, those skilled in the art, having benefit of this disclosure, will appreciate that other embodiments can be devised which do not depart from the scope of the invention as disclosed herein. Accordingly, the scope of the invention should be limited only by the attached claims.
U.S. patent application Ser. No. 12/768,793, filed on 28 Apr. 2010 and commonly owned with the present invention contains subject matter related to the subject matter of the present invention. Not applicable.