This application claims priority of European patent applications EP 17 152 327.7 filed on Jan. 20, 2017 and EP 17 159 304.9 filed on Mar. 6, 2017.
The invention relates to determining the direction of incoming electromagnetic signals. These electromagnetic signals can be radar signals or communications signals.
In direction finding, it is of great importance to quickly determine an accurate direction of an incoming electromagnetic signal. In order to do so, a number of antennas are grouped to an antenna system and receive the electromagnetic signal. From the signals received by the different antennas of the antenna system, the direction can be determined. The higher the number of antennas used, the higher the accuracy of determining the direction of the electromagnetic signal usually is. On the other hand, with an increased number of antennas, the computational complexity and general hardware complexity rises significantly.
Especially in real-world environments, a number of problems can occur, which lead to direction finding errors. For example, the incoming electromagnetic signal can experience scattering or fading. This leads to a reception of multiple signals from slightly different directions. Also, depending upon the wave length of the incoming electromagnetic signal and the positioning of the antennas, direction ambiguities are possible.
For example, the international patent application WO 2014/135196 A1 shows such a direction finding system.
There is an object to improve the accuracy of direction finding while at the same time keeping the hardware effort and the computational complexity manageable.
According to a first aspect of the invention, a direction finding system is provided. It serves the purpose of finding a direction of an electromagnetic signal. The direction finding system comprises an antenna system for receiving the electromagnetic signal and a direction finder for determining the direction of the electromagnetic signal. The direction finder comprises a direction determiner, adapted to determine a plurality of possible directions, and a direction evaluator, adapted to evaluate the possible directions and determine the direction of the electromagnetic signal therefrom. Thereby, it is possible to use all information regarding possible directions within the signal received by the antenna system and determine the most likely actual direction of the electromagnetic signal therefrom. This leads to a high direction determining accuracy and at the same time requires only a low hardware complexity and computational complexity.
According to a first implementation form of the first aspect, the direction determiner comprises a direction database holding pre-stored data linking antennas system output signals to directions of electromagnetic signals, and a direction searcher, adapted to search for matches of present antenna system output signals resulting from the electromagnetic signal to the pre-stored antenna system output signals in the direction data base. Alternatively, the direction determiner is adapted to directly determine the plurality of possible directions using an approximation and/or characterization by a numerical function. Thereby, it is possible to very quickly determine the direction of the electromagnetic signal.
According to a further implementation form, the search is performed using a search function, advantageously a χ2 or a maximum likelihood function or a function based upon a noise-density. Thereby, an especially low computational complexity is achieved.
According to a further implementation form of the first aspect, the direction determiner comprises a minimum determiner, which is adapted to determine a number of local minima of the search function, corresponding to the number of possible directions. It is thereby possible to actually use all the available information within the received signals.
According to a further implementation form, the direction evaluator moreover comprises a minimum evaluator, which is adapted to evaluate the number of local minima, in order to evaluate the number of possible directions. Thereby, a quick and non-computationally complex determining of the best minimum is given.
According to a further implementation form, the minimum evaluator is adapted to determine which minimum of the number of local minima corresponds to the direction of the electromagnetic signal by statistically evaluating the number of local minima. Thereby, an especially accurate determining of the direction is possible.
According to a further implementation form, the direction evaluator comprises an occurrence counter, which is adapted to determine how often the minima of the number of local minima occur in consecutive measurements. The minimum evaluator is then adapted to determine the minimum corresponding to the direction of the electromagnetic signal based upon the number of occurrence of the minima. Alternatively or additionally, the direction evaluator comprises a threshold evaluator, adapted to compare the number of local minima to an absolute quality threshold and/or a minima distance threshold and/or a relative quality threshold. The minimum evaluator is then adapted to determine the minimum corresponding to the direction of the electromagnetic signal based upon the comparison of the number of local minima. It is thereby possible to accurately and quickly determine the minimum and thereby direction of the electromagnetic signal.
According to a further implementation form, the direction evaluator comprises a minimum number limiter, which is adapted to limit the number of local minima to be evaluated by the minimum evaluator to a pre-specified or adjustable value. It is thereby possible to further limit the computational complexity.
According to a further implementation form, the minimum evaluator is adapted to sort the number of local minima by ascending or descending quality, before evaluating them. This also reduces the computational complexity.
According to a second aspect of the invention, a direction finding method is provided. The method comprises receiving by an antenna system an electromagnetic signal, determining a number of possible directions, and evaluating the possible directions and determining the direction of the electromagnetic signal therefrom. Thereby, it is possible to use all information regarding possible directions within the signal received by the antenna system and determine the most likely actual direction of the electromagnetic signal therefrom. This leads to a high direction determining accuracy and at the same time requires only a low hardware complexity and computational complexity.
Exemplary embodiments of the invention are now further explained with respect to the drawings, in which
First we demonstrate the construction and function of different embodiments of the direction finding system of the first aspect of the invention along
In
The antenna system 2 is connected to the direction finder 3. The antenna system 2 receives the incoming electromagnetic signal. Especially, each individual antenna of the antenna system 2 receives a slightly different version of the electromagnetic signal. These signals are handed on to the direction finder 3, which determines the direction of the electromagnetic signal therefrom. Along
In
The direction finder 3 may additionally comprise a display, which is not depicted here. On this display, results of the direction finding are displayed.
In
The signals provided by the antennas of the antenna system 2 are provided to the analog processing means 10. An analog processing is performed there. The analog processing can for example comprise a filtering and/or a mixing. Also other analog processing steps are possible, here. The resulting signals are handed on to the analog-digital-converter 11, which digitizes the signals. The digitized signals then are provided to the direction searcher 12, which performs a direction search.
Within the direction data base 13, pre-stored data linking antenna output signals to directions of electromagnetic signals are stored. These are made available to the direction searcher 12. Therefore, the direction searcher 12 searches for the direction of the electromagnetic signal by comparing the digitized signals provided by the analog digital converter 11 to the signals and directions stored in the direction data base 13. This comparison is done using a search function. A search function can for example be a χ2 function or a maximum likelihood function or can be based upon a noise-density. Also other search functions can be used.
Alternatively to the direction searcher 12 and the direction database 13 of
Minima of the search function correspond to possible directions of the electromagnetic signal. It is important to note that not necessarily the strongest minimum needs to correspond to the actual direction of the electromagnetic signal. For reasons of the above-explained errors, it is easily possible that a local minimum in the search function represents the actual direction of the electromagnetic signal. Therefore, not only the strongest minimum is determined, but a number of local minima is determined. This is done by the minimum determiner 14. These minima can be determined by sequentially going through the values of the search function. Also, it is possible to determine local minima based upon the steepness of the search function. The determined number of local minima is handed on to the direction evaluator 5.
In
The occurrence counter 18, the minimum threshold evaluator 15 and the minimum number limiter 16 are each provided with the number of local minima determined by the direction determiner.
The occurrence counter 18 determines how often in successive measurements, for example consecutive radar pulses, the respective minima occur at the same direction. Only minima occurring in a certain number of consecutive measurements are considered as valid minima. This information is handed on to the minimum evaluator 17.
The minimum threshold evaluator 15 moreover evaluates the number of local minima regarding one or more different thresholds. For example, an absolute value threshold can be considered. This means that each of the number of local minima is compared to the absolute value threshold. Only minima which are lower than the absolute value threshold are considered as valid minima. Also, a comparison to a minima distance threshold is possible. This means that only minima, which are apart by a certain direction angle are considered as valid minima. In case of two minima lying too close together in their direction, only the otherwise more probable minimum is further processed. In addition, a relative quality threshold can be used. This means that only minima, which are lower than their immediate surroundings by the relative quality threshold, are considered as valid minima.
Moreover, the minimum number limiter 16 can set a number of minima of the number of local minima to be further evaluated. This can further limit the computational complexity, since only a limited number of minima is processed. This value can either be user-adjusted or pre-specified. Also, an automatic adaption according to available computational resources and other factors is possible.
The information provided by the occurrence counter 18, the minimum threshold evaluator 15 and the minimum number limiter 16 are provided to the minimum evaluator 17. The minimum evaluator 17 uses the available information in order to evaluate the number of local minima and to determine the actual direction of the electromagnetic signal.
In
The cost function shown in
In
Finally, along
In the following, the underlying mathematics are described in detail. For performing the direction finding of the electromagnetic signal, the electromagnetic signal is sampled by several antennas forming an antenna-group as described earlier, for example the three antennas.
During production of the inventive measuring device, each antenna-group is subjected to an initial measurement, with defined electromagnetic signals of defined direction in azimuth and elevation and defined frequency and polarization.
Vref,k(α,ε,f,π)=Aref,k(α,ε,f,π)exp(jϕref,k(α,ε,f,π))
is defined as the resulting measured antenna voltage of the individual antennas k=1 . . . N for an electromagnetic signal of azimuth α, elevation ε, frequency f and polarization π. The following amplitude quotients and phase differences between the elements k and l arise:
From M repetitions of the above described reference measurement the measurement error can now be determined:
This measurement error though should not be confused with the above described direction uncertainty angle.
After these initial reference measurements are performed, the measuring device is shipped to a user. When an actual direction finding of a signal is performed,
Vmess,k,i=Amess,k,iexp(jϕmess,k,i)
defined as the measured antenna voltage of the individual antenna k=1 . . . N for an electromagnetic signal of frequency f, unknown polarization and unknown direction. The electromagnetic signal is sampled consecutively i=1 . . . M times. The following amplitude quotients and phase differences arise:
From the M signal samples, the measurement error can now be determined:
As explained above, this measurement error is not to be confused with the direction uncertainty angle. Although it can be additionally displayed. For example it can be displayed as a probability of correctness of each detected direction.
From the values calculated before, a search function is now calculated. In this example a χ2 function is used. Alternatively, a maximum likelihood function or a function based upon a noise-density can also be used.
The values (α0,ε0,π0) are now determined, such that χ2(α0,ε0,π0) is minimal. A direction finding quality can be calculated as:
wherein
describes a regularized incomplete gamma function.
The 1σ-Confidence intervals Δα and Δε are determined by numerically solving the following formulas:
χ2(α0+Δα,ε0,π0)=χ2(α0,ε0,π0)±1
χ2(α0,ε0+Δε,π0)=χ2(α0,ε0,π0)+1
1σ-Confidence intervals Δα and Δε correspond to the direction uncertainty angles.
The invention is not limited to the examples and especially not to a certain number of antennas in the antenna system. Also different cost functions can be used. The characteristics of the exemplary embodiments can be used in any advantageous combination.
While various embodiments of the present invention have been described above, it should be understood that they have been presented by way of example only, and not limitation. Numerous changes to the disclosed embodiments can be made in accordance with the disclosure herein without departing from the spirit or scope of the invention. Thus, the breadth and scope of the present invention should not be limited by any of the above-described embodiments. Rather, the scope of the invention should be defined in accordance with the following claims and their equivalents.
Although the invention has been illustrated and described with respect to one or more implementations, equivalent alterations and modifications will occur to others skilled in the art upon the reading and understanding of this specification and the annexed drawings. In addition, while a particular feature of the invention may have been disclosed with respect to only one of several implementations, such feature may be combined with one or more other features of the other implementations as may be desired and advantageous for any given or particular application.
Number | Date | Country | Kind |
---|---|---|---|
17152327 | Jan 2017 | EP | regional |
17159304 | Mar 2017 | EP | regional |
Number | Name | Date | Kind |
---|---|---|---|
3820026 | Messinger | Jun 1974 | A |
4486757 | Ghose | Dec 1984 | A |
5334984 | Akaba | Aug 1994 | A |
5815117 | Kolanek | Sep 1998 | A |
6239747 | Kaminski | May 2001 | B1 |
6313795 | Herrmann | Nov 2001 | B1 |
6437741 | Fox | Aug 2002 | B1 |
6771224 | Apostolos | Aug 2004 | B2 |
6839025 | Reigle | Jan 2005 | B1 |
6914559 | Marks | Jul 2005 | B2 |
7408509 | Karlsson et al. | Aug 2008 | B2 |
7539273 | Struckman | May 2009 | B2 |
8410981 | Wernicke | Apr 2013 | B1 |
8451936 | McCorkle | May 2013 | B2 |
8674880 | Lecca | Mar 2014 | B2 |
8952843 | West | Feb 2015 | B1 |
9629122 | Yoon | Apr 2017 | B2 |
9958525 | Bartko | May 2018 | B2 |
10371783 | Wang | Aug 2019 | B2 |
20040164902 | Karlsson | Aug 2004 | A1 |
20100321242 | Robinson et al. | Dec 2010 | A1 |
20110133987 | Bernsten | Jun 2011 | A1 |
20110309981 | Huizing | Dec 2011 | A1 |
20130002489 | Erad et al. | Jan 2013 | A1 |
20130038739 | Asjadi | Feb 2013 | A1 |
20130050021 | Wang et al. | Feb 2013 | A1 |
20160018506 | Bartko | Jan 2016 | A1 |
20160269859 | Ekambaram et al. | Sep 2016 | A1 |
20180059206 | Bartko | Mar 2018 | A1 |
Number | Date | Country |
---|---|---|
3622039 | Jan 1988 | DE |
102012101942 | Sep 2013 | DE |
2014135196 | Sep 2014 | WO |
WO-2014135196 | Sep 2014 | WO |
Entry |
---|
European Search Report for related European patent application 17159304.9-1812, dated Oct. 5, 2017, 8 pages. |
Number | Date | Country | |
---|---|---|---|
20180210061 A1 | Jul 2018 | US |