Before satellite navigation became the standard, hyperbolic navigation (decca direction finding) was the most accurate navigation aid available close to shore. This system included transmitters having different frequencies installed on land. The signals of different transmitters were superimposed on each other on board a ship or plane. Since the lines having identical phase positions are hyperbolas, the superimposition of the signals of two transmitters supplied the information that the ship or plane had to be located on a particular hyperbola. If the superimposition of a second transmitter pair was also measured, information that the ship or plane had to be located at the intersecting point of two hyperbolas was obtained. The exact position was fixed at the latest with the aid of the superimposition of a third transmitter pair.
The drawback is that this system is too imprecise for smaller distances as small as the laboratory scale, and the required reception devices are difficult to miniaturize,
Therefore, it is the object of the invention to make a positioning system available, which allows a mobile object to be located with higher accuracy than the hyperbolic navigation according to the prior art for distances as small as the laboratory scale. It is another object of the invention to allow the unit to be carried by the mobile object to be better miniaturized.
These objects are achieved according to the invention by a positioning system according to the main claim and by a method for operation according to the additional independent claim. Further advantageous embodiments will be apparent from the respective dependent claims.
As part of the invention, a positioning system for locating a mobile object was developed. According to the invention, this system comprises at least one transmitter connected to the object, at least two stationary receivers, and means for determining the phase difference with which the signal of the transmitter arrives at the two receivers.
The terms “transmitter” and “receiver” within the meaning of the present invention relate to the capability of emitting or recording electromagnetic waves, including radio signals and light.
Contrary to the known hyperbolic navigation (decca position finding), no superimposition of the signals of two transmitters takes place at the location of the mobile object. Instead, transmission takes place only at the location of the mobile object, and the measurement of the phase difference is shifted to the receiver end. This has the effect that only one transmitter having very small dimensions and very low power consumption is required at the location of the mobile object. For example, such a transmitter can be integrated into a golf dub and/or into a golf ball, without appreciably influencing the dynamics of the stroke. Because the position of the transmitter is continually recorded by the system according to the invention, the correct implementation of the stroke can be checked and errors can be identified, it is also possible to record the fast shaking movements of patients with Parkinson's disease, without the need for damping these by way of a large mass of the transmitter.
The fact that transmission only takes place at the location of the mobile object further has the effect that operation is possible using only one frequency. With the known hyperbolic navigation, the transmitters, the signals of which were superimposed at the location of the mobile object, had to operate with differing frequencies so as to allow the signals to be distinguished from each other. These frequencies had to be multiplied with different integral factors to arrive at a lowest common multiple at the location of the mobile object with the corresponding apparatus-related complexity so as to be able to determine the phase difference. Only one allocation by the authorities is necessary since only one frequency is required according to the invention. Moreover, any arbitrary number of further stationary receivers may be employed to increase the accuracy, without necessitating additional devices at the location of the mobile object.
This becomes especially relevant in a particularly advantageous embodiment of the invention. In this embodiment, the system comprises at least two stationary receivers for each space coordinate of the object position to be determined, wherein the measuring region for the object position at this space coordinate is located between the two receivers.
It was found that, in a Cartesian coordinate system in which the connecting line between two stationary receivers is located on one of the axes, only the coordinate on this axis, or one that is parallel thereto, can be determined with high accuracy. The phase difference results from the difference of the paths that the signal travels from the transmitter to the two receivers. This difference predominantly depends on the space coordinate along the connecting line between the receivers; if the object is moved along this connecting line, the distance from one receiver decreases to the same degree that the distance from the other receiver increases. If therefore, as part of the measuring accuracy, a given phase difference between the signals arriving at the two receivers is measured, the uncertainty regarding the movement along the connecting line that may be responsible for this is small. The invention takes advantage of this fact by creating at least one respective connecting line between two stationary receivers in all the spatial directions in which the position of the mobile object is to be determined. Each pair of receivers having a connecting line in a spatial direction is then a particularly sensitive measuring instrument for movements of the object in exactly this direction.
This highly anisotropic dependency of the phase shift on the object movement was not utilized with the known hyperbolic navigation. Each transmitter pair, between which the phase position was determined at the location of the mobile object, only supplied the information that the current object position must be located on a particular hyperbola. The object position was determined by determining the intersecting point of several such hyperbolas. An option for overweighting the information regarding certain spatial directions supplied by individual transmitter pairs was not provided for. It would also not have been easy to add this functionality to hyperbolic navigation. For one, hyperbolic navigation was used primarily for navigating on and across seas, so that the transmitter locations were dictated by the existing coasts. Secondly, each further transmitter, in turn, would have required a dedicated frequency, with the boundary condition that corresponding lowest common multiples would have to be found at the location of the mobile object. So the fact that, according to the invention, the space coordinates can be determined independently from each other with maximum sensitivity is one of the consequences of the above-described measure of transmitting only at the location of the mobile object.
In a further particularly advantageous embodiment of the invention, the system comprises at least two pairs of stationary receivers, which is to say at least four receivers, for each space coordinate of the object position.
It was found that the accuracy with which the space coordinate of the object can be determined along the connecting line between the two receivers of a pair decreases as the distance of the object from this connecting line increases. By making multiple pairs available, the position of the object can thus be determined with better accuracy in a larger spatial area.
In addition it was found that foreign objects can interfere with the radio transmission between the transmitter and one or more receivers surrounding the measuring region for the object position. When passing through matter, the velocity of light of the wave emitted by the transmitter is decreased by the refractive index of this matter. This acts in the manner of an optical path extension and changes the phase recorded at the receiver. For example, the player may be located between the transmitter and one or more receivers when tracking a golf club or golf ball. Since at least two receiver pairs are now available for each space coordinate, the values of both pairs can be used to determine the object position. For example, the positions supplied by both pairs can be averaged or arithmetically related to each other in another manner. However, it is also possible to carry out a plausibility check and not take the position supplied by one pair into consideration if it changes suddenly and abruptly.
In one particularly advantageous embodiment of the invention, the transmitter comprises a modulator for modulating the signal onto a carrier signal having a higher frequency. Moreover, the positioning system comprises at least one demodulator for demodulating the signal from the mixture of signal and carrier signal recorded by the receivers. To this end, both amplitude modulation and frequency modulation are possible. The frequencies to be used for the radio link between the transmitter and the receivers are generally predetermined by allocations made by the authorities. In Germany, for example, Official Gazette Order 40/2010 of the Federal Network Agency regulates the use of frequencies for non-specific short-range radio devices (SRD). By providing the option of modulating the signal onto the carrier signal, the frequency of the signal can be selected independently of this allocation purely based on the wavelength that is useful for determining the location. It is possible in particular to vary the spatial measuring region for positioning by varying the signal frequency, without necessitating a new frequency allocation for the radio link between the transmitter and receivers.
In addition, it was found that the propagation of the mixture of signal and carrier signal from the transmitter through matter to the receivers is dependent on laws of nature that apply to the frequency of the carrier signal. These include in particular the absorption coefficient and the refractive index for the passage through matter. The selection among the available frequencies for the carrier signal can thus be such that the propagation conditions are the best for the situation at hand.
In a further advantageous embodiment of the invention, the transmitter is a light source, the intensity of which can be modulated using the frequency of the signal. The positioning system further comprises means for demodulating a signal having this frequency from the light intensity recorded by the receivers. The frequency of the signal can also be freely selected in this case. Compared to radio transmission, optical transmission has the advantage that no frequency allocation is required. However, light in the visible range and in the infrared range can no longer penetrate many materials that only weaken a radio signal and shift the phase thereof.
As part of the invention, a method for operating the positioning system was also developed. According to the invention, at least one first pair of two stationary receivers is used to determine at least one space coordinate of the object position, the measuring region for the object position being located between these receivers at this space coordinate. As described above, the space coordinate at which the connecting line between the receivers of a pair is located is the one that can be measured with the highest sensitivity, with this pair.
In a further particularly advantageous embodiment of the invention, at least one second pair of two further stationary receivers is additionally used, between which the measuring region for the object position is likewise located at the space coordinate to be determined. It is then possible, in particular, to arithmetically relate to each other, and in particular to average, the values for the space coordinate determined by way of both pairs. The positioning accuracy can thus be increased. As described above, this is due to the fact that the accuracy decreases as the distance of the object from the connecting line between the receivers of a pair increases, and foreign objects can interfere with the radio transmission between the transmitter and one or more receivers. As an alternative thereto or in combination therewith, an abrupt change in the object position recorded by only one of the two pairs can be accepted as an indicator for a disrupted radio transmission between the transmitter and this pair. If is then possible, for example, not to take the object position recorded by this pair into consideration and instead utilize the position recorded by the other pair.
In a particularly advantageous embodiment of the invention, the measuring region for the object position is selected so that the phase difference between the receivers of at least one pair is in the interval [π/2−π/3, π/2+π3]. The object position results clearly from the measured phase differences only as long as these differences are within the open interval<π/2−π/2, π/2+π/2>. Instances where this limit is exceeded cannot be detected; position determination becomes incorrect without notice. The limitation to the interval [π/2−π/3, π/2+π/3] improves the positioning accuracy. In addition, this interval provides a useful warning threshold at which counter-measures can be taken before the phase differences also depart from the interval<π/2−π/2, π/2+π/2> and positioning becomes incorrect.
The size of the measuring region is primarily dependent on the wavelength of the radiation emitted by the transmitter. At a frequency around 100 MHz, which equates to a wavelength of 3 meters, the interval [π/2−π/3, π/2+π/3] has a spatial expansion of 1 meter. Thus, advantageously a transmitting frequency between 87.5 and 108 MHz is selected. If no allocation exists for the selected frequency, the signal can be modulated onto a carrier signal having an allocated frequency or transmitted by modulating the intensity of a light source.
In a particularly advantageous embodiment of the invention, power function is minimized using the object position as a variable, the power function including the difference between the sine, or cosine, of the phase difference for a pair calculated from the object position and the measured sine, or cosine, of the phase difference for this pair.
The phase difference with which the signal emitted by the transmitter arrives at the receivers of a pair is most sensitively dependent on the space coordinate along the connecting line between the two receivers. However, it also depends on the further space coordinates of the mobile object. Analogously to the known hyperbolic navigation, the phase difference recorded by a pair, taken by itself, only indicates that the mobile object is located somewhere on the surface of a hyperbofoid. If different receiver pairs are now used for determining different space coordinates, it is possible that some of the pieces of information supplied by these pairs contradict each other, analogously to the solution of an overdetermined system of linear equations. So as to determine the object position with the highest possible accuracy based on this data situation, the criterion for this accuracy is formulated in the power function. For example, this criterion can be the minimum quadratic deviation of the calculated sine or cosine from the measured sine or cosine
In a further advantageous embodiment of the invention, the power function additionally includes an additive penalty component, which increases the further the calculated phase difference is outside the interval [π/2−π3, π/2+π/3]. This reflects the finding that the positioning accuracy in this interval is the highest, and positions outside this interval thus tend to be less credible.
In a first step of the search for the minimum, the space coordinates of the object position are advantageously determined independently of each other by carrying out the optimization, in each case, only with respect to one coordinate and keeping the remaining ones fixed. To this end, the optimization can notably be done for a receiver pair with respect to the space coordinate, the axis of which includes the connecting line between the two receivers or is parallel thereto. As described above, the receiver pair can be used to determine this space coordinate, in particular, with the highest sensitivity. The remaining fixed space coordinates can initially be set to plausible starting values, for example. If the optimization with respect to these coordinates was then done later using the other receiver pairs, the values obtained therefrom can take the place of the starting values. After all the space coordinates have been determined, these space coordinates are advantageously used as starting values for the subsequent iteration of the search for the minimum.
The minimum is advantageously searched using the golden section search technique. In this search technique, the search interval is systematically narrowed by dividing it, in each case, at the golden section. This technique is particularly efficient for unimodal functions, which is to say those that have exactly one minimum in the predetermined interval. Because the objective is to find the position of exactly one mobile object and this object cannot be located in a second position at the same time, there is exactly one object position to be found in the measuring region, so that the power function is unimodal.
For example, the positioning system can be used as an experimentation device in a student laboratory to store meter-long traces with an accuracy of approximately 1 mm. Since the position can be recorded with a repetition rate of approximately 1 kHz, it is also possible to record the time curve of the velocity and of the acceleration with sufficient accuracy by way of differentiation. Using an approximately golf bail-sized transmitter, for example, competitions of the following types can be carried out:
Who attains the highest velocity?
Who achieves the greatest acceleration?
Who achieves the greatest force in boxing punches?
Who can best hold an arm extended in the same position for one minute?
Who turns the fastest on a piano stool?
Who preserves the angular momentum on the piano stool most impressively?
Who walks best along a circle that is not drawn but only imaginary?
It is also possible to record the kinetics of standard physical experiments with high accuracy, for example:
the free fail of various bodies differing from each other in terms of the atmospheric friction thereof;
the acceleration with which the end of a heavy chain hanging down moves toward the ground;
inclined plane;
torsion pendulum as an ideal pendulum;
thread pendulum, in particular the non-linearity thereof during larger deflections;
rubber pendulum;
water wave experiments, wherein the transmitter floats on the water;
Newton's law (force=mass*acceleration);
frictional force when a sphere descends in a viscous liquid according to Stokes' law;
billiard strikes;
bounces of a rubber bouncer ball;
tracking players and a ball on a soccer field, in particular in offside or goal positions.
The subject matter of the invention will be described hereafter based on FIGS., without thereby limiting the subject matter of the invention. In the drawings:
The phase difference at which this wave reaches the two receivers E1 and E2 is measured and is denoted hereafter by Φ12. It is uniquely defined by the difference in the paths between the transmitter and receivers as long as it is within the open interval<π/2−π/2, π/2+π/2>. So as to achieve high accuracy in determining the location of the transmitter, the interval of the phase difference is further limited to the interval [π/2−π/3, π/2+π/3] in this exemplary embodiment.
The phase difference of interest is given by
To this end, Φ0 is a freely available, additional term.
Equation (1) applies unchanged if the signal has been modulated onto a carrier signal prior to transmission to the receivers and demodulated from this mixture again after reception. The wavelength of the signal then continues to be λ; the wavelength λτ of the carrier signal does not play a role. The same applies if the intensity of a light source as the transmitter is modulated with the frequency of the signal.
The distances s1 and s2 are given by (2) and (3).
The objective is to determine the coordinates of the transmitter as accurately as possible from phase differences. A phase detector is not used to directly measure the phase difference F12, but only cos(Φ12). The measuring accuracy δΦ12 is closely tied to the measuring δc accuracy of cos(Φ12).
The possible accuracy for the three coordinates can be inferred from the δc accuracy using the equations (1), (2) and (3), because:
It is apparent from
Thus, the first term in (5) is dominant in the first large bracket, and the two others are small. This can be used to learn that only the coordinate p can be measured with high accuracy in the direction of the connecting line between E1 and E2. The measuring error δp thereof is;
If the transmitter is located between E1 and E2, the change in the path difference is at the maximum: the differential quotient then has the value 2. If the phase difference, which should be in the interval [π/2−π/3, π/2+π/3], is then also exactly π/2, one obtains:
With λ=3 m and δc=0.001, one obtains δpmin=0.25 mm.
When it is ensured that the phase difference remains in the indicated interval, then sin(Φ12) changes in the boundaries between 0.5 and 1.
For the general case where the transmitter is located, relative to the receiver center O, at the location (p, q, r), the measuring error for coordinate p is;
In the equation, q and r occur only in the quadratic sum q2+r2, which hereafter is denoted by pv2 (pv is shown in
If the transmitter is located in the plane of symmetry, then p=0, In this case, the measuring accuracy is simply
At a distance pv, which is five times as large as the transmitter distance Ap, the measuring error is
and thus is 10 times greater than the smallest possible error. From this it follows that the measuring accuracy of a coordinate decreases as the distance from the connecting axis increases. Consequently, the accuracy can be increased by using more than one receiver pair for measuring a coordinate.
The determination of the location becomes completely incorrect when the phase difference is outside the interval<π/2−π/2, π/2+π/2>, and it becomes imprecise when the phase difference is outside [π/2−π/3, π/2+π/3]. It is not possible to perceive an instance where the first limit is exceeded, but certainly when the second limit is exceeded.
The boundary lines are given by the edge curves as defined by
Using (2) and (3)
If the transmitter is moving along the connecting axis, which is to say when pv is equal to zero, the bounds are close together, which is to say p=¼λ/3. Note that, (13) describes hyperboioids of revolution having the focal points Ap/2 and −Ap/2 and having the path difference λ/6. The freedom of movement within the measuring region predetermined by the maximum phase difference thus increases the further the transmitter S is located away from the connecting line between E1 and E2. Since it also follows from (11) that the measuring accuracy decreases as the distance pv from the connecting axis increases, a high measuring accuracy and a large freedom of movement are contradicting objectives.
The inventors drew the teaching from the above analysis of using three receiver pairs for determining the three coordinates (x, y, z) of the transmitter, the connecting lines of the pairs pointing in the x, y and z directions. As a result, in each case the receiver pair allowing the most sensitive measurement is used for determining the individual coordinates. In total, more information can thus be measured than is mathematically necessary for positioning. Some of these pieces of information may contradict each other, as is the case with an overdetermined system of linear equations. So as to arrive at the least contradictory positioning of the transmitter S, the position is determined iteratively. This means that, initially, plausible starting values are used for all the coordinates. The coordinates x, y and z are then consecutively optimized, while the two remaining coordinates remain fixed. Thereafter, the process is continued with the optimization of x, and then of y and finally z. This process is repeated until a predetermined termination condition has been reached.
The following describes how the three coordinates x, y and z are determined iteratively.
A location P0 having the coordinates (x0, y0, z0) is established, at which the phase differences of all pairs are set to π/2. The coordinate system is established by the connecting directions of the pairs, and they are denoted by x, y and z in
The distances from the receiver E1 to the transmitter, at the location P, are denoted by s1(P), or by s1(P0) when the transmitter is located at the location P0. The following applies:
s
1(P)=√{square root over ((x(t)−xE1)2+(y(t)−yE1)2+z(t)−zE1)2)}{square root over ((x(t)−xE1)2+(y(t)−yE1)2+z(t)−zE1)2)}{square root over ((x(t)−xE1)2+(y(t)−yE1)2+z(t)−zE1)2)} (15)
This designation specifies the phase difference between the receiver pair, for example Ei and Ek, after scaling by way of:
The phase detector, which compares the phases of the wave arriving at the two receivers, does not supply the phase difference directly, but the cosine cos(Φikexp) thereof. For the test as to the extent to which this value conforms to a transmitter position P at the assumed coordinates (x, y, z). Φik(P) from (16) is expressed as a function of the coordinates x, y and z by inserting the terms (15). Based on the difference of the two cosines, the following power function is set up, the minimum of which is to be found;
The minimization is carried out so that two variables at a time remain fixed, while the third is varied for minimizing. The minimization does not relate only to the difference between the desired value and the actual value for the cosine of the phase difference, but also fakes into consideration that, in the interest of as high a measuring accuracy as is possible, only the interval π/6<Φik(P)<5π/6 is to be used as the measuring region. When this measuring region is exceeded, the values of the two additive penalty components in (17), which are each weighed using a factor w, increase.
The definition used in the penalty function was that
This function is continuously differentiable, the second derivative is discontinuous at x=0.
For the minimum search, the golden section search technique is employed in the form of the “golden” routine described in the book “Numerical Recipes in C” (W.H. Press et al., Cambridge University Press). This routine only requires bracketing of the minimum; this bracketing can be obtained from the boundary values that the transmitter is located directly at one of the two receivers.
The following method using at least three receiver pairs, the straight connecting lines of which point in the x, y and z directions, successively carries out a minimization of the first pair with respect to x, then one of the second pair with respect to y, and finally one of the third pair with respect to z. Thereafter, the next iteration starts again with the minimization with respect to x, wherein y and z are maintained fixed at the previously determined values. If the position (xmin, ymin, zmin) no longer changes during the iterations, the solution is self-consistent and is accepted as the result for the transmitter position.
One should still check whether the objective function at the minimum is close to zero and that the values of the penalty function at the minimum are small.
The influence of various positioning interferences will be described hereafter,
1. Passage of the Signal Through Matter
The phase of the radio frequency at one of the receivers is changed when matter enters the beam path of the RF wave between the transmitter and receiver. This is because, in matter, the propagation velocity of an RF wave is no longer the speed of light in vacuum c, but only c/n. Here, n is the refractive index of the material for the frequency that is used, it is n=∈1/2 and ∈ is the relative permittivity. For fat and bones, ∈=10 at a frequency of 100 MHz, and thus the refractive index n=3.16. For muscle mass, ∈=100 at the same frequency, and thus n=10.
If an RF wave penetrates a wail having a cross-section of ∞ in size, a thickness d and a refractive index n, the phase at the receiver changes by the value Δφ
as compared to before, without the wall. Equation (20) requires that the interfering object has an infinitely large cross-section, something which almost never applies in practical experience.
If the signal was modulated onto a carrier signal having a higher frequency prior to the transmission from the transmitter to the receiver, equation (20) continues to apply to the phase shift of the signal. However, the refractive index of the matter at the frequency of the carrier signal is to be used for n.
When the positioning system according to the invention is used on a laboratory scale, a case that is frequently encountered is that a finger, a hand, the head or the upper body enters the beam path between the transmitter and receiver.
A rough estimation may be obtained via the influence of smaller objects in the beam using the Huygens' principle during diffraction, which leads to the Fresnel zones.
The diameter of the first Fresnel zone is
D
F=2√{square root over (λL12)} (21)
with the definition
L12<L1 and <L2 applies. At L12=1 m, DF=3.4 m. Beams at the edge of the first Fresnel zone have a path difference of λ/2 compared to the central beam.
The phase change that occurs then has a magnitude of
or when using (21) and (22), one obtains
According to this, Δφ grows proportionally to d3 and inversely to λ2.
If the signal was modulated onto a carrier signal having the wavelength λT prior to transmission from the transmitter to the receivers, equation (24) becomes
where n is again the refractive index of the matter for the carrier signal.
A few numerical examples convey the impression of the power of the effect:
1. Example: d=10 cm (fist) n=3 L1=1 m L2>>L1 λ=3 m: ΔΦ=0.3 mrad.
2. Example: d=30 cm (head) n=3 L1=0.5 m L2>>L1 λ=3 m: ΔΦ=9.5 mrad,
3. Example: d=10 cm (fist) n=3 L1=0.1 m L2>>L1 λ=3 m: ΔΦ=0.3 mrad.
The examples demonstrate that some of the phase changes are above the measuring limit of ˜1.5 mrad. If the signal was modulated onto a carrier signal having a higher frequency, the denominator in equation (24a) becomes smaller and the phase difference becomes considerably larger.
2. Reflected Radiation
The details regarding the reflection behavior of electromagnetic radiation will be described using the Fresnel formulas. At the air-dielectric boundary crossing, only a small portion is reflected with perpendicular incidence, and considerably more is reflected with grazing incidence. With perpendicular polarization, the reflected beam is phase-shifted by π compared to the incident beam. For determination of the position, changes of the fractions of reflected radiation which are measured in the receiver may have a distorting effect in terms of the phase and amplitudes.
The influences of this error source can be minimized, for example, by way of shielding, absorption and directional antennas.
3. Absorption
Absorption denotes a weakening of the received signal. This is inconsequential because the signals are scaled during the phase detection.
4. Diffuse Scattering
Because the wavelength is large compared to almost all the dimensions in the space, scattering takes place without any directional preference, and the fraction of radiation arriving at the receiver by way of diffuse scattering is too small to have any influence on the phase of the directly received radiation.
Number | Date | Country | Kind |
---|---|---|---|
10 2011 107 333.0 | Jul 2011 | DE | national |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/DE2012/000469 | 5/4/2012 | WO | 00 | 12/11/2013 |