The present invention relates to a method for locating at least two sources emitting electromagnetic pulses, the method comprising the following steps:
The location of a source consists of determining the direction and distance of the source relative to a reference point. Such a location is generally based on a multi-offset principle consisting of observing the source from different angles.
To locate a source, one known method, using the principle of triangulation, consists of measuring the direction of arrival of the pulses emitted by the source using several detectors, delocalized from one another. Triangulation is a technique making it possible to determine the position of a point by measuring the angles between this point and other reference points whose position is known.
However, such a method requires using a network of detectors, and therefore necessarily a coordination system for the detectors of the network, which, aside from the cost related to the number of detectors, rules out the possibility of working with a single detector.
A location method has also been developed consisting of arranging a single receiver on a carrier having a relatively high movement speed with respect to the source to be located. Such a relative movement makes it possible to obtain a set of arrival directions over time, the meeting point of which is where the source is located.
However, obtaining a relative movement requires a particularly swift carrier relative to the sources to be located, which makes the method unsuitable in the case of a moving source.
Another known method is based on measuring differences in passage times of antenna beams (DPTAB).
Nevertheless, such measurements assume knowledge of the rotation speed of the antenna beam and therefore the performance of circular sweeping, which involves a relatively slow acquisition.
It is also known to use the time difference of arrival (abbreviated TDOA) of a same signal arriving at two different reception points to locate a source. Such a time difference makes it possible to determine the geometric place where the source is located.
However, here again, at least two detectors are necessary, which rules out the possibility of working with a single detector.
Methods combining TDOA and DPTAB measurements from a single detector are also known.
Conversely, as previously explained, DPTAB measurements require circular sweeping, which is both slow and uncertain.
There is therefore a need for a method for locating sources from a single receiver that is quasi-static relative to the sources to be located.
To that end, the invention relates to a location method of the aforementioned type, wherein the method further comprises the following steps:
According to specific embodiments, the location method comprises one or more of the following features, considered alone or according to any technically possible combinations:
The invention also relates to a device for locating at least two electromagnetic pulse emission sources, the detector being able to carry out the steps of the method as defined above.
Other features and advantages of the invention will appear upon reading the following description of embodiments of the invention, solely as an example and done in reference to the drawings, which are:
One general principle for implementing the invention is described hereinafter, based on
To that end, two sources emitting periodic electromagnetic pulses S1 and S2, respectively placed on practically periodic and reflective carrier platforms P1 and P2, are considered. “Practically periodic” means that the emission point of each emission source S1, S2 is considered to be combined with the reflection point of the platform P1, P2 on which said source S1, S2 is placed.
The sources S1 and S2 are for example radar emission sources, i.e., modulated electromagnetic emission sources, and more particularly pulse-modulated. The sources S1, . . . , Sn to be located are for example arranged at sea on ships delocalized from one another.
One aim of the invention is to locate said sources S1 and S2 using a single radar detector R placed at a distance from the sources S1 and S2, as illustrated by
The radar detector R perceives the signal x1 corresponding to the pulse emitted by the first source S1 directly, i.e., after having traveled the path S1R. This signal is characterized by characteristics a1, a date of arrival t1 and a direction of arrival θ1 measured by the detector R.
The radar detector R also perceives the signal x12 corresponding to the same pulse emitted by the first source S1 and reflected on the platform P2 of the second source S2, i.e., after having traveled the path S1S2+S2R. This signal is characterized by characteristics a12, a date of arrival t12 and a direction of arrival θ2 measured by the detector R.
The radar detector R also perceives the signal x2 corresponding to the pulse emitted by the second source S2 directly, i.e., after having traveled the path S2R. This signal is characterized by characteristics a2, a date of arrival t2 and a direction of arrival θ2 measured by the detector R.
The radar detector R also perceives the signal x21 corresponding to the same pulse emitted by the second source S2 and reflected on the platform P1 of the first source S1, i.e., after having traveled the path S2S1+S1R. This signal is characterized by characteristics a21, a date of arrival t21 and a direction of arrival θ1 measured by the detector R.
The radar detector R therefore perceives the following four signals: x1 (a1, θ1, t1), x12 (a12, θ2, t12), x2 (a2, θ2, t2) and x21 (a21, θ1, t21).
From the signals x1 (a1, θ1, t1) and x12 (a12, θ2, t12), it deduces the difference in time of arrival τ1 of the pulses relative to the first source S1, from the two measurements of dates of arrival t1 and t12, or therefore τ1=t12−t1. Said difference in time of arrival τ1 corresponds to the journey S1S2+S2R−S1R.
From the signals x2 (a2, θ2, t2) and x21 (a21, θ1, t21), it deduces the difference in time of arrival τ2 of the pulses relative to the second source S2, from the two measurements of dates of arrival t2 and t21, or therefore τ2=t21−t2. The difference in time of arrival τ2 corresponds to the journey S2S1+S1R−S2R.
The application of the cosine theorem to the triangle S1RS2 makes it possible to write the following equation:
d122=d12+d22−2d1d2 cos(θ1−θ2) (1)
Where
From the differences in time of arrival τ1 and τ2 and considering that c is the propagation speed of the waves, the following equations (2) and (3) are obtained:
cτ1=d12+d2−d1 (2)
cτ2=d12+d1−d2 (3)
By adding and subtracting the two equations (2) and (3), the following expressions (4) and (5) are obtained.
By introducing the expressions (4) and (5) into equation (1) derived from the cosine theorem, the following equation (6) is obtained:
By resequencing equation (6), a second degree equation (7) in d1 is obtained:
The discriminant of equation (7) still being positive, equation (7) has two separate true roots (8):
Given that
there is only one positive root given by the following expression (9) and corresponding to the distance between the first source S1 and the detector R:
By introducing expression (9) into expression (5), the distance between the second source S2 and the detector R is obtained:
Thus, the sources S1 and S2 have indeed been located in polar coordinates, respectively (d1, θ1) and (d2, θ2).
This principle can be generalized to a system comprising N periodic emission sources S1, . . . , SN respectively placed on practically periodic and reflective platforms P1, . . . , PN. Such an assembly can be broken down into
different SiRSj triangles.
A first method consists of processing each triangle SiRSj separately. Such a first method results in calculating CN2 pairs of distances (di, dj) with i=1 at N and j=1 at N still greater than i. This method yields N−1 estimates of di.
A second method consists of minimizing a cost function globally, i.e., simultaneously taking all variables into account. To ensure a faster convergence of this second iterative method, the latter can be initialized with values obtained using the first method.
The detector R for locating sources S1, . . . , Sn emitting electromagnetic pulses, working on the principle previously described, is functionally illustrated by
The detector R is a radar detector.
The detector R is quasi-static relative to the sources S1, . . . , Sn to be located, i.e., the detector R has, at most, a relatively low speed relative to the sources S1, . . . , Sn to be located, such that the geometric evolutions, relative to the first source—second source—detector triangles, are inferior enough to the desired precision not to affect it.
The detector R comprises a receiving module 12 and a computer 14.
The receiving module 12 comprises an array of goniometry antennas forming a single detector considered to be periodic, a set of reception chains associated with the antenna array and processing functions making it possible to measure characteristics of the received pulses.
The characteristics of the pulses measured by the receiving module 12 are for example the direction of arrival of the pulses, the carrier frequency of the pulses, the width of the pulses, the date of arrival of the pulses, the intentional modulation on pulse, or the power of the pulses.
The computer 14 interacts with the receiving module 12.
The computer 14 for example comprises a processor, a memory and a data processing unit. The data processing unit is configured to carry out, in interaction with a computer program product, able to be loaded in the data processing unit, a location method that will be described in more detail in the rest of the description.
An example of operation of the detector R is now described in reference to
In the rest of the description, the term “equal” means “equal to within an allowance”. The selected allowance is related to the measuring precisions, the measuring signal-to-noise ratio and the frequency of the signals received on the detector R. The chosen allowance is for example ±5 percent (%).
For each source S1, . . . , Sn to be located, the determination method initially comprises a step 100 for reception by the detector R of at least one emitted pulse, on the one hand received directly, i.e., along the path going directly from the source to the detector, and on the other hand received in its reflected form, i.e., after reflection on the platform of another source. Only the difference in geometric paths, which causes different dates of arrival, and the quality of the reflection make it possible to differentiate the pulse received directly from the pulse received reflected when these received pulses come from the same emission.
The pulses are received by the detector R during the operating duration of the detector R.
In particular, when only two sources need to be located, as illustrated by
Next, the location method comprises a step 110 for measuring, by the detector R, the direction of arrival θ1, . . . , θn, the date of arrival t1, . . . , tn on the detector R and at least one invariant characteristic C1, . . . , Cn of each received pulse.
The invariant characteristics C1, . . . , Cn of each pulse comprise at least one of the features from among: the width of the pulse, the carrier frequency of the pulse and the intentional intra-pulse modulation.
The location method next comprises a step 120 for dividing the operating duration into time brackets Δt1, . . . , Δtk with a same duration.
The duration of each time bracket Δt1, . . . , Δtk is related to the maximum illumination duration at 3 dB of the readers. For example, the duration of each time bracket is comprised between 10 milliseconds (ms) and 100 ms.
The location method advantageously comprises, for each time bracket Δt1, . . . , Δtk, a step 130 for sorting pulses received during the time bracket Δt1, . . . , Δtk, based on the direction of arrival θ1, . . . , θn and at least one invariant characteristic C1, . . . , Cn chosen from among the measured characteristics of each pulse. At the end of the sorting step 130, sets E of pulses are obtained.
The pulses of each set E have equal directions of arrival θ1, . . . , and equal invariant characteristics C1, . . . , Cn. As a result, each set E is characterized by a time bracket Δt1, . . . , Δtk, a direction of arrival θ1, . . . , θn and at least one invariant characteristic C1, . . . , Cn.
The location method next comprises a step 140 for grouping together sets E, over a sliding duration TG, by packets P of four sets E1(C1,θ1,ΔtI1), E2(C1,θ2,ΔtI1), E3(C2,θ1,ΔtI2), E4(C2,θ2,ΔtI2) corresponding to a first and second direction of arrival θ1, θ2 with different values from one another, a first and second invariant characteristic C1, C2 with different values from one another and to a maximum of two time brackets ΔtI1, ΔtI2 The sliding duration TG is at least equal to the duration of a time bracket.
More specifically, each packet P comprises a first pair of sets E1(C1,θ1,ΔtI1) and E2(C1,θ2,ΔtI1) of invariant characteristics equal to the first invariant characteristic C1 of the packet P, of different directions of arrival θ1, θ2 and belonging to the same time bracket ΔtI1, and a second pair of sets E3(C2,θ1,ΔtI2) and E4(C2,θ2,ΔtI2) of invariant characteristics equal to the second invariant characteristic C2 of the packet P, of different directions of arrival θ1, θ2 and belonging to the same time bracket ΔtI2.
Each pair of sets (E1(C1,θ1,ΔtI1), E2(C1,θ2,ΔtI1)) and (E3(C2,θ1,ΔtI2), E4(C2,θ2,ΔtI2)) groups together the pulses received directly and reflected by the detector R and derived from the same emission.
The sliding duration TG is a sliding analysis window. This involves taking account of the received pulses, having already been sorted by time brackets Δt1, . . . , Δtk, over a duration such that it is possible to detect direct pulses and reflected pulses. Indeed, the radiation of the sources being directive, it must sweep the space to cover it. Illumination conditions are then necessary to manage to detect a same emitted pulse received directly and received reflected.
As a result, the sliding duration TG is a duration at least equal to the largest of the antenna sweeping periods of the sources to be located. This makes it possible to make sure to obtain the illumination of the reflectors in the considered time period. The sliding duration TG therefore corresponds to a large number of time brackets Δt1, . . . , Δtk.
The sliding duration TG is for example comprised between 1 second (s) and 10 seconds.
Alternatively, the sliding duration TG corresponds to several passages of antenna beams, i.e., several antenna sweeping periods of the sources to be located. This makes it possible to work on more pulses to consolidate the measurements, as long as this extension of the analysis time does not correspond to an excessive evolution of the geometry in light of the targeted precisions.
Then, the method comprises a step 150 for calculating, for each pair of each packet P, differences of dates of arrival between the pulses of one of the sets E of the pair and the pulses of the other set E of the pair. Such differences of dates of arrival result from differences in geometric paths between the received direct pulses and the received reflected pulses derived from the same emitted pulses.
The method next comprises a step 160 for determining the direction Θ and the distance d of each source S1, . . . , Sn from the detector R from calculated differences in the dates of arrival.
In particular, the determination step 160 comprises a first phase for calculating a histogram, for each pair, from calculated differences of dates of arrival.
Each histogram makes it possible to determine a main lag τp.
For example, when the pulse repetition interval (PRI) of the signals received on the detector R is strictly greater than twice an expected lag value, the main lag τp is the smallest difference of date of arrival among the differences of date of arrival of the histogram. The pulse repetition interval refers to the duration between two successive pulses of a same signal. The expected lag value is a value estimated as a function of the expected geometric configuration of the first source-second source-detector triangles.
In another example, when the pulse repetition interval of the signals received on the detector R is less than or equal to twice the expected lag value, the determination step 160 comprises identifying pulses received directly on the one hand and pulses received after reflection on the platform of another emission source on the other hand. The differences of date of arrival are next calculated only between the pulses received reflected relative to the pulses received directly and not between the pulses received directly relative to the pulses received reflected. The main lag τp is then the smallest difference of date of arrival among the differences of date of arrival calculated among the pulses received reflected relative to the pulses received directly.
Preferably, the determination step 160 next comprises a second phase for comparing values of each main lag τp determined relative to a range of reference values. The range of reference values is for example chosen based on geometric considerations, related to the the directions of arrival and plausible distance hypotheses in the ranges of interest. The range of reference values for example extends, broadly speaking, between 1 microsecond (μs) and 100 μs.
Advantageously, the second phase also comprises comparing the number of occurrences relative to each determined main lag τp relative to a reference threshold. The reference threshold is for example chosen based on a percentage of the number of direct pulses received for each pair.
During the second phase, the main lags τp whose values are not comprised in the reference value range and for which the number of occurrences is strictly below the reference threshold, are eliminated.
The second phase therefore makes it possible to eliminate aberrant values when the obtained main lag τp is outside the plausible value range and isolated and insignificant values when the number of occurrences is below the reference threshold.
Then, the determination step 160 comprises a third phase for determining the direction Θ of the source corresponding to each pair.
The direction of the source S1, S2 of each pair is the direction of arrival θ1, θ2 of the pulses of the sets E of the pair in advance relative to the pulses of the other set E of the pair. The corresponding direction of arrival Θ is therefore the angle of the direct emission of the pulses.
The determination step 160 also comprises a fourth phase for calculating the distance d between the detector R and each of the first and second source S1, S2 corresponding to the two pairs of each packet P. For this, the following functions (11) and (12), deduced from expressions (9) and (10), are for example used:
where
Thus, each source S1, . . . , Sn is located in polar coordinates (d, Θ).
The described method therefore makes it possible to locate sources S1, . . . , Sn from a single quasi-static detector relative to the sources to be located.
The method solves the first source—second source—detector triangle solely through measurements of the direction of arrival and time difference of arrival (TDOA) starting from the principle that the platforms carrying the sources are known reflectors and, to that end, the emission source and reflection point are combined for a same platform. This hypothesis is realistic and allows a simple resolution of the first source—second source—detector triangle without using a long and delicate DPTAB. Such a method is therefore carried out quickly while allowing a precise location of the sources.
Furthermore, the method is based on measurements traditionally done, in particular the direction of arrival of the pulses, the date of arrival of the pulses, the width of the pulses, the carrier frequency of the pulses, which is an asset for facilitating the integration of the method into a radar detector.
Furthermore, the method can be generalized to N sources on N carrier platforms, for example, through a decomposition into a combination of two among N triangles on which the same location method is applied.
As an optional addition, when several sources must be located, an additional step consists of minimizing a cost function simultaneously taking account of all of the variables. Such a cost function makes it possible to improve the precision of the distances d and directions Θ determined for each source S1, . . . , Sn.
Number | Date | Country | Kind |
---|---|---|---|
15 02594 | Dec 2015 | FR | national |
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/EP2016/081272 | 12/15/2016 | WO | 00 |
Publishing Document | Publishing Date | Country | Kind |
---|---|---|---|
WO2017/102994 | 6/22/2017 | WO | A |
Number | Name | Date | Kind |
---|---|---|---|
4918455 | Maier | Apr 1990 | A |
5327145 | Jelinek | Jul 1994 | A |
7411539 | Valand | Aug 2008 | B2 |
20110140966 | Ferreol et al. | Jun 2011 | A1 |
Number | Date | Country |
---|---|---|
2428810 | Mar 2012 | EP |
2014001651 | Jan 2014 | WO |
Entry |
---|
French Patent Application 15 02594, Rapport de Recherche Préliminaire, Sep. 6, 2016, 2 pages. |
Number | Date | Country | |
---|---|---|---|
20190064313 A1 | Feb 2019 | US |