Method for determining a signal origin
Abstract
The invention relates to a method for determining a signal origin (1), the method comprising the following steps: Receiving at least one signal (2) by a first receiving unit (3) which has at least three first receivers (4), a signal point (S1-S6) being determined on the basis of the one received signal (2), receiving at least a signal (2) by a second receiving unit (5) which has at least three second receivers (6), wherein on the basis of the received signal (2) another signal point (P1-P6) is determined, it being determined whether the signal point (S1-S6) and the other signal point (P1-P6) are synchronous with each other and the signal origin (1) is determined depending on the signal point (S1-S6) and the other signal point (P1-P6).

Term
15.4 yearsto projected expiry
Projected expiry 12 February 2042, counted from filing; an application has no term until it is granted.
- Priority and filed
- Published
- Today
- Projected expiry
25 claims: 2 independent, 23 dependent
- 1Verfahren zum Ermitteln eines Signalursprungs (1), wobei das Verfahren folgende Schritte umfasst:Empfangen von wenigstens einem Signal (2) durch eine erste Empfangseinheit (3), die wenigstens drei erste Empfänger (4) aufweist, wobei auf der Basis des einen empfangenen Signals (2) ein Signalpunkt (S1-S6) ermittelt wird, Empfangen von wenigstens einem Signal (2) durch eine zweite Empfangseinheit (5), die wenigstens drei zweite Empfänger (6) aufweist, wobei auf der Basis des empfangenen Signals (2) ein anderer Signalpunkt (P1-P6) ermittelt wird, wobei bestimmt wird, ob der Signalpunkt (S1-S6) und der andere Signalpunkt (P1-P6) zueinander synchron sind und der Signalursprung (1) abhängig von dem Signalpunkt (S1-S6) und dem anderen Signalpunkt (P1-P6) ermittelt wird.
- 2Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass a. abhängig vom Bestimmungsergebnis der Signalursprung (1) ermittelt wird oder nicht und/oder dass b. der Signalursprung (1) nicht ermittelt wird, wenn der Signalpunkt (S1-S6) und der andere Signalpunkt (P1-P6) zueinander asynchron sind und/oder dass c. der Signalursprung (1) ermittelt wird, wenn der Signalpunkt (S1-S6) und der andere Signalpunkt (P1-P6) zueinander synchron sind.
- 3Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, dass mehrere Signalpunkte (S1-S6) und mehrere andere Signalpunkte (P1-P6) ermittelt werden.
- 4Verfahren nach Anspruch 3, dadurch gekennzeichnet, dass ermittelt wird, welche Signalpunkte (S1-S6) und andere Signalpunkte (P1-P6) zueinander synchron sind, insbesondere bevor der Signalursprung (1) ermittelt wird.
- 5Verfahren nach Anspruch 4, dadurch gekennzeichnet, dass a. ausgehend von einem Signalpunkt (S1-S6) ermittelt wird, ob ein anderer Signalpunkt (P1-P6) in einem vorgegebenen Bereich (7) um dem Signalpunkt (S1-S6) angeordnet ist und/oder dass b. ausgehend von einem anderen Signalpunkt (P1-P6) ermittelt wird, ob ein Signalpunkt (S1-S6) in einem vorgegebenen Bereich (7) um den anderen Signalpunkt (P1-P6) angeordnet ist. 6. Verfahren nach Anspruch 4 oder 5, dadurch gekennzeichnet, dass festgelegt wird, dass 002A0005LU 12.02.2022 a. ein Signalpunkt (S1-S6) und ein anderer Signalpunkt (P1-P6) zueinander synchron sind, wenn ein erster Abstand (r1) zwischen dem Signalpunkt (S1-S6) und einem Punkt und ein zweiter Abstand (r2) zwischen dem anderen Signalpunkt (P1-P6) und dem Punkt (A) eine vorgegebene Bedingung erfüllen, wobei der Punkt auf einer Verbindungsgerade (8) zwischen der ersten Empfangseinheit (3) und der zweiten Empfangseinheit (5) angeordnet ist und/oder dass b. der Signalpunkt (S1-S6) und der andere Signalpunkt (P1-P6) voneinander um einen vorgegebenen Abstand entlang einer den Signalpunkt (S1-S6) und den anderen Signalpunkt (P1-P6) enthaltenen Kreisbogenlinie beabstandet sind.
- 67. Verfahren nach Anspruch 6, dadurch gekennzeichnet, dass der Punkt ein Mittelpunkt (M) der Verbindungsgerade (8) ist.
- 78. Verfahren nach einem der Ansprüche 4 bis 7, dadurch gekennzeichnet, dass eine Signalpunktgerade (g) ermittelt wird, die durch einen Signalpunkt (S1-S6) und einen anderen Signalpunkt (P1-P6) verläuft.
- 89. Verfahren nach Anspruch 8, dadurch gekennzeichnet, dass festgelegt wird, dass der Signalpunkt (S1-S6) und der andere Signalpunkt (P1-P6) zueinander synchron sind, wenn eine Lotgerade (l) auf die Signalpunktgerade (g) durch einen Mittelpunkt (M) einer Verbindungsgerade (8) zwischen der ersten und zweiten Empfangseinheit (3, 5) verläuft oder durch einen vorgegebenen Bereich um einen Mittelpunkt (M) einer Verbindungsgerade (8) zwischen der ersten und zweiten Empfangseinheit (4, 5) verläuft.
- 910. Verfahren nach einem der Ansprüche 4 bis 9, dadurch gekennzeichnet, dass eine erste Gerade (g1) ermittelt wird, die durch wenigstens einen Signalpunkt (S1-S6) und die erste Empfangseinheit (4) verläuft, und eine zweite Gerade (g2) ermittelt wird, die durch wenigstens einen anderen Signalpunkt (P1-P6) und die zweite Empfangseinheit (5) verläuft.
- 1011. Verfahren nach Anspruch 10, dadurch gekennzeichnet, dass die erste und zweite Gerade (g1, g2) derart verlaufen, dass a. sie sich in einem Punkt (P) schneiden oder dass b. sie zueinander windschief sind, wobei ein Punkt (P) auf einer anderen Lotgerade (l1) zu der ersten Geraden (g1) und der zweiten Geraden (g2) liegt.
- 1112. Verfahren nach Anspruch 11, dadurch gekennzeichnet, dass festgelegt wird, dass der Signalpunkt (S1-S6) und der andere Signalpunkt (P1-P6) zueinander synchron sind, wenn ein erster Abstand zwischen dem Punkt (P) und dem Signalpunkt (S1-S6) und ein zweiter Abstand 002A0005LU 12.02.2022 zwischen dem anderen Punkt (P) und dem anderen Signalpunkt (P1-P6) eine vorgegebene Bedingung erfüllen.
- 1213. Verfahren nach einem der Ansprüche 1 bis 12, dadurch gekennzeichnet, dass a. der Signalursprung (1) ermittelt wird, nachdem ein Signalpunkt (S1-S6) und ein anderer Signalpunkte (P1-P6) bestimmt wurden, die zueinander synchron sind und/oder dass b. der Signalursprung (1) ermittelt wird, nachdem bestimmt wurde, welche Signalpunkte (S1-S6) und andere Signalpunkte (P1-P6) zueinander synchron sind und/oder dass c. der Signalursprung (1) unter Berücksichtigung des Bestimmungsergebnisses ermittelt wird.
- 1314. Verfahren nach einem der Ansprüche 1 bis 13, dadurch gekennzeichnet, dass die Lage des Signalpunkts (S1-S6) und des zum Signalpunkt (S1-S6) synchronen anderen Signalpunkts (P1-P6) ermittelt wird, wobei der Signalursprung (1) der Lage des Signalpunkts (S1-S6) und/oder des anderen Signalpunkts (P1-P6) entspricht, wenn die Lage des Signalpunkts (S1-S6) und die Lage des anderen Signalpunkts (P1-P6) gleich ist oder um einen vorgegebenen Bereich voneinander abweichen.
- 1415. Verfahren nach einem der Ansprüche 1 bis 14, dadurch gekennzeichnet, dass eine erste andere Gerade (g1a) ermittelt wird, die durch einen Signalpunkt (S1-S6) und die erste Empfangseinheit (3) verläuft, und eine zweite andere Gerade (g2a) ermittelt wird, die durch einen anderen Signalpunkt (P1-P6), der synchron zu dem Signalpunkt (S1-S6) ist, und die zweite Empfangseinheit (5) verläuft.
- 1516. Verfahren nach Anspruch 15, dadurch gekennzeichnet, dass der Signalursprung (1) der Schnittpunkt zwischen der ersten und zweiten anderen Gerade (g1a, g2a).
- 1617. Verfahren nach einem der Ansprüche 1 bis 16, dadurch gekennzeichnet, dass a. die erste Empfangseinheit (3) und die zweite Empfangseinheit (5) zum selben Zeitpunkt aktiviert werden und/oder dass b. ein Zeitpunkt, zu dem die erste und zweite Empfangseinheit (3, 5) aktiviert wird, einem Zeitpunkt entspricht, zu dem ein Sendesignal emittiert wird.
- 1718. Vorrichtung (9), insbesondere zum Ausführen eines Verfahrens nach einem der Ansprüche 1 bis 17, zum Ermitteln eines Signalursprungs (1) mit 002A0005LU 12.02.2022 einer ersten Empfangseinheit (3) zum Empfangen von wenigstens einem Signal (2), die wenigstens drei erste Empfänger (4) aufweist, einer zweiten Empfangseinheit (5) zum Empfangen von wenigstens einem Signal (2), die wenigstens drei zweite Empfänger (6) aufweist und einer Rechnereinrichtung (10), die auf der Basis des von der ersten Empfangseinheit (3) empfangenen Signals (2) einen Signalpunkt (S1-S6) und auf der Basis des von der zweiten Empfangseinheit (5) empfangenen Signals (2) einen anderen Signalpunkt (P1-P6) ermittelt, wobei die Rechnereinrichtung (10) bestimmt, ob der Signalpunkt (S1-S6) und der andere Signalpunkt (P1-P6) zueinander synchron sind und den Signalursprung (1) abhängig von dem Signalpunkt (S1-S6) und dem anderen Signalpunkt (P1-P6) ermittelt.
- 1819. Vorrichtung (9) nach Anspruch 18, dadurch gekennzeichnet, dass die Vorrichtung (9) einen Sender (11) zum Emittieren eines Sendesignals (12) aufweist.
- 1920. Vorrichtung (9) nach Anspruch 19, dadurch gekennzeichnet, dass a. der Sender (11) derart ausgebildet ist, dass das Sendesignal (12) eine Welle, insbesondere eine Druckwelle, vorzugsweise Schallwelle, oder eine elektromagnetische Welle ist und/oder dass b. ein erster Empfänger (4) der ersten Empfangseinheit (3) oder ein zweiter Empfänger (6) der zweiten Empfangseinheit (5) als Sender (11) fungiert und/oder dass c. das empfangene Signal (2) eine Welle, insbesondere eine Druckwelle, vorzugsweise Schallwelle, oder eine elektro-magnetische Welle ist.
- 2021. Vorrichtung (9) nach Anspruch 19 oder 20, dadurch gekennzeichnet, dass a. der Sender (11) zwischen der ersten und zweiten Empfangseinheit (3, 5) angeordnet und/oder dass b. der Sender (11) am Mittelpunkt der Vorrichtung (9) angeordnet ist.
- 2122. Vorrichtung (9) nach einem der Ansprüche 18 bis 21, dadurch gekennzeichnet, dass a. die erste Empfangseinheit (3) und die zweite Empfangseinheit (5) in derselben Ebene angeordnet sind und/oder dass b. die ersten Empfänger (4) und die zweiten Empfänger (5) in derselben Ebene angeordnet sind und/oder dass c. der Sender und die erste Empfangseinheit (3) und die zweite Empfangseinheit (5) in derselben Ebene angeordnet ist.
- 2223. Vorrichtung (9) nach einem der Ansprüche 18 bis 22, dadurch gekennzeichnet, dass 002A0005LU 12.02.2022 a. ein Abstand der ersten Empfänger (4) zueinander höchstens, insbesondere kleiner als, eine halbe Wellenlänge des empfangenen Signals (2) ist und/oder dass b. ein Abstand der zweiten Empfänger (5) zueinander höchstens, insbesondere kleiner als, eine halbe Wellenlänge des empfangenen Signals (2) ist.
- 2324. Vorrichtung (9) nach einem der Ansprüche 18 bis 22, dadurch gekennzeichnet, dass wenigstens zwei erste Empfänger (4) der ersten Empfangseinheit (3) und/oder wenigstens zwei zweite Empfänger (6) der zweiten Empfangseinheit (5) auf einer Geraden (g3) angeordnet sind.
- 2425. Vorrichtung (9) nach Anspruch 24, dadurch gekennzeichnet, dass a. der Sender (11) auf der Geraden (g3) angeordnet ist und/oder dass b. wenigstens ein erster Empfänger (4) der ersten Empfangseinheit (3) und/oder wenigstens ein zweiter Empfänger (6) der zweiten Empfangseinheit (5) beabstandet von der Geraden (g3) angeordnet ist.
- 2526. Verwendung eines Verfahrens nach einem der Ansprüche 1 bis 17 bei einer ein- oder mehrdimensionalen, vorzugsweise dreidimensionalen, Positionsbestimmung, insbesondere mittels einer Vorrichtung (9) nach einem der Ansprüche 18 bis 25.
Independent claims25
147 paragraphs in 19 sections, as filed
Method for determining a signal origin
The invention relates to a method for determining a signal origin. The invention also relates to a device for determining a signal origin and use of the method for one-dimensional or multi-dimensional position determination.
A large number of devices are known from the prior art, by means of which the position of an object in space can be determined. A device 9 shown in FIG. 1 is known, which has a transmitter and a receiver unit with three receivers. Neither the transmitter nor the receiver unit are shown in FIG. The transmitter emits transmission signals 12, in particular sound pulses, which propagate spherically. The sound pulses hit the object 13 and are reflected by the object 13 . It is assumed that the reflected sound waves propagate spherically from a point, which is called signal origin 1 in the following. The reflected signals 2, in particular sound waves, are received by the three receivers of the receiver unit.
A distance between the device 9 and the object 13 is determined via the transit time between a point in time at which the sound pulse is emitted and another point in time at which the echo, ie the reflected sound wave, is received. A solid angle of the object 13 is determined from a phase difference of the sound waves received by the individual receivers. As a result, based on the received signals 2, a signal origin 1 can be determined. In particular, the position of the signal origin 1 in space can be determined.
In most applications of the device 9, the object 13 is in an environment with one or more extraneous signal sources 14. Such an arrangement is shown in FIG. The external signal source 14 can be an external sound source. The external sound source can emit signals 2 which are received directly by the device 9 . Alternatively or additionally, reflections of the signals 2 emitted by the external sound source can be received by the device 9 .
The receivers of the device 9 thus receive the sound waves reflected by the object 13 as well as the sound waves emitted by the external sound source 14 . The device now determines three signal points S1, S2, S3 on the basis of the received sound waves. As can be seen from FIG. 2, only the signal point S1 corresponds to the signal origin, ie the object point from which the reflected sound propagates spherically. The remaining two signal points S2 and S3 are false signals. The incorrect signals result from the fact that the receiver is not synchronized with the external sound source, so that determining the position of the signal origin 1 by means of a propagation time measurement leads to erroneous results. The direction of the received
002A0005LU
12.02.2022
Signal can be determined via the phase differences of the receivers of the receiving unit. The directions of the received signals are shown in FIG. 2 as straight lines on which the signal points S1-S3 are arranged.
An external signal source can be an ultrasound source. In this case, an external signal source can be another active sensor which emits transmission signals and is not coupled to the device. As already explained above, with such an arrangement no statement can be made about the distance of the object 13 from the device 9 since the external signal source does not emit a transmission signal synchronized with the device. In this respect, a transit time measurement leads to inaccurate results because the device 9 does not know whether the received signal 2 originates from the object 13 or from the external signal source 14.
In order to be able to precisely determine the position of the object, the false signals must therefore be filtered out. This is currently done by carrying out several measurements and detecting false signals on the basis of the measurement results. However, the known methods have the disadvantage that filtering out the false signals is computationally intensive and therefore takes a long time. In addition, the known methods have a low level of reliability and the latency increases due to the calculation of several measurements. In this respect, the device 9 cannot be used in applications, such as a moving robot and/or a motor vehicle, in which the position of the object must be determined quickly in order to be able to make a decision regarding the driving direction and/or driving speed based on the determined position .
One object of the invention is therefore to provide a method in which the origin of the signal can be determined quickly and reliably.
This object is achieved by a method for determining a signal origin, the method comprising the following steps:
Receiving at least one signal by a first receiving unit, which has at least three first receivers, a signal point being determined on the basis of the one received signal,
Receiving at least one signal by a second receiving unit having at least three second receivers, wherein another signal point is determined on the basis of the received signal, it being determined whether the signal point and the other signal point are synchronous with one another and which depends on the signal origin the signal point and the other signal point is determined.
002A0005LU
12.02.2022
Another object of the invention is to provide a device by means of which a signal origin can be determined quickly.
The object is achieved by a device for determining a signal origin with a first receiving unit for receiving at least one signal, which has at least three first receivers, a second receiving unit for receiving at least one signal, which has at least three second receivers and a computer device, which determines one signal point on the basis of the signal received by the first receiving unit and another signal point on the basis of the signal received by the second receiving unit, wherein the computing device determines whether the signal point and the other signal point are synchronous with one another and determines the signal origin depending on the determined signal point and the other signal point.
According to the invention, it was recognized that there is no need for time-consuming filtering out of the incorrect signals by repeated measurements, which reduces the latency of the device. In particular, it has been recognized that a signal origin can be determined in a simple manner if two receiver units are used which, based on the received signals, determine signal points and other signal points which are classified according to whether they are synchronous with one another or not. In particular, signal point pairs of mutually synchronous signal points are determined. As explained in more detail below, the signal origin can be determined quickly and precisely on the basis of the classification or the signal point pairs, even if a large number of signal points are determined by the first and second receiver unit. In this respect, the method can also be used in applications, such as a moving robot and/or a motor vehicle, in which it is necessary to quickly determine the origin of the signal and thus the position of the origin of the signal in space.
A real object, in particular an object point, is understood as the signal origin, from which the signals received by the first and second receiver unit originate. The signal origin can be a physical object on which the transmitted signals reflect. The transmission signal can be reflected by the physical object for the first time. Alternatively, the physical object can also reflect a transmission signal that has already been reflected several times before. Alternatively, the signal origin can be a signal source from which a transmission signal is emitted, which is received by the first and second receiver unit, in particular directly. The signal source can be another transmitter that emits a broadcast signal. Alternatively or additionally, the signal source can be any source in the vicinity of the device.
A point in space determined by the first receiver unit on the basis of the received signal is understood to be a signal point. As described above, corresponds to the
002A0005LU
12.02.2022
signal point in most cases not the signal origin. In other words, the signal point can be a fictitious point that results due to the asynchrony of the transmission signal sent out by the device and the received signal. The other signal point is determined by the second receiver unit based on the same or another received signal. Analogous to the signal point, the other signal point can be a fictitious point that does not correspond to the signal origin.
The first and second receiver units are spaced apart from one another in at least one spatial direction, in particular a maximum of two spatial directions. This means that the first receivers of the first receiver unit and the second receivers of the second receiver unit can receive the signal at different times. Likewise, the individual first receivers receive the signal at different times and the individual second receivers also receive the signal at different times. The first receiver unit, in particular the first receivers, and the second receiver unit, in particular the second receivers, can be arranged in one plane. A more detailed arrangement of the first and second receivers is described in more detail below.
According to the invention, a signal point and another signal point are synchronous with one another if the received signal, which is used to determine the signal point and the other signal point, originates from the same signal origin. In addition, the transmission signal reflected on the object, ie the received signal that is used to determine the signal point and the other signal point, must come from the same transmitter of the device. In addition, the transmission of the transmission signal via the transmitter and the reception of the signal are synchronized with one another. In other words, the transmission time is known to the device, in particular to the first and second receiver units. The invention makes use of the fact that the signals propagate spherically from the signal origin. Thus, a signal point and a signal point synchronous thereto lie on the same wavefront of the signal. When a wave propagates in a medium, a wave front is a spherical surface on which all points have the same transit time to the signal origin.
As explained in more detail below, it can be checked in various ways whether the signal point and the other signal point are synchronous with one another, even if the position of the signal origin is not known.
On the other hand, in the following two signal points that do not originate from the same signal origin are referred to as asynchronous. In this case, the signals received by the first and second receiver units are different reflections or the received signals come from an external sound source or from a number of different ones
002A0005LU
12.02.2022
external noise sources. In addition, asynchronous signal points can originate from the same signal origin. In this case, the receiver units receive a received signal that is asynchronous to the transmission signal or the direct sound of an external sound source that is asynchronous to the transmission signal. In the case of asynchronous signal points, the device does not know when the received signal was sent.
As a result, by detecting the signal point and the other signal point that are synchronous with each other, the received signals originating from the same signal origin can be recognized.
The computing device can have at least one processor or be a processor. In addition, the computer device can be part of a printed circuit board.
In one embodiment, the computing device can decide whether or not to determine the signal origin depending on the determination result. In particular, the computing device cannot determine the signal origin if the signal point and the other signal point are asynchronous to one another. On the other hand, the computer device can determine the signal origin if the signal point and the other signal point are synchronous with one another. As a result, the computing effort can be reduced by the classification of the signal points into mutually synchronous or asynchronous signal points. In this way, only the signal points that are synchronous with one another can be used to determine the signal origin and the remaining signal points can be filtered out as incorrect signals.
The first receiver unit can determine several signal points. The second receiver unit can determine several other signal points. Accordingly, the first and second receiver units can receive a plurality of signals and determine the signal points and the other signal points based on the received signals. As a result, a large number of signal points and other signal points can be determined and used for the previously described determination of the signal origin.
After determining the signal points and the other signal points, it can be determined which signal points and other signal points are synchronous with one another. This is done before the signal origin is determined, using the signal points and other signal points that are synchronous with each other to determine the signal origin. The first signal points determined by the first receiver unit are not classified among one another. Likewise, the second signal points determined by the second receiver unit are not classified among one another.
002A0005LU
12.02.2022
In one embodiment, in order to determine mutually synchronous signal points and other signal points, starting from a signal point, it can be determined whether another signal point is arranged in a predetermined area around the signal point. Likewise, starting from another signal point, it can be determined whether a signal point is arranged in a predetermined area around the other signal point. This can be done for all signal points and/or other signal points. This procedure makes sense because it was recognized that signal points and other signal points that are synchronous with one another cannot be arbitrarily far apart from one another. The predetermined area may be a spherical shape centered on the signal point or the other signal point. As a result, the computing effort is reduced because, starting from a signal point, for example, it is no longer necessary to check every other signal point to determine whether it is synchronous with the signal point.
The computing device can determine that a signal point and another signal point are synchronous with one another if a first distance between the signal point and a line point and a second distance between the other signal point and the point meet a predetermined condition. The condition can consist in the first distance and the second distance having the same value or deviating from one another by a predetermined range. Focusing on the distance between the point and the signal point and/or the other signal point offers the advantage that it can be determined in an accurate manner whether the signal point and the other signal point are synchronous with one another. There are two synchronous signal points if they do not exceed a predetermined distance. In this case, the points can be almost on top of each other. However, an exact superimposition will often not be possible due to the noise of the first and second receivers. The phase difference between the received signals does not play a role in the assessment, which makes the classification accurate. The predetermined range takes into account that the first and second receivers of the first receiving unit and the second receiving unit are noisy and therefore the distances will not always correspond exactly mathematically.
The amount of calculation can be further reduced when it is checked whether the signal point and the other signal point are spaced apart from each other by a predetermined distance along a circular arc line including the signal point and the other signal point. The circular arc line can be part of a sphere with a center point that lies on the connecting line, in particular on the middle of the connecting line, between the first and second receiving unit. The test can be carried out before or after the distance test described above.
002A0005LU
12.02.2022
If the signal point and the other signal point are arranged at a predetermined distance from one another, it can be further checked whether the signal point and the other signal point are synchronous with one another. If the distance between the signal point and the other signal point is greater than the specified distance, the test can be aborted. This check ensures that not all signal points and/or other signal points are used to determine the signal origin.
The point may be located on a connecting straight line between the first receiving unit and the second receiving unit. The connecting straight line can run between a midpoint of the first receiving unit and a midpoint of the second receiving unit. The center point of the first receiving unit can be in a center point of a triangle that is spanned by the first receivers. The center point of the second receiving unit can be in a center point of a triangle that is spanned by the second receivers. In the event that one or both receiving units has more than three receivers, the center point can be the center point of an area spanned by the receivers. Alternatively or additionally, the connecting straight line can run between a first receiver of the first receiving unit and a second receiver of the second receiving unit. The point can be a midpoint of the connecting line.
In a special embodiment, a signal point straight line that runs through the signal point and the other signal point can be determined to check whether a signal point and another signal point are synchronous with one another. As already described above, the signal point and the other signal point can be arranged at a distance from one another in a predetermined area, so that not all signal points and/or other signal points have to be taken into account.
The computer device can determine that the signal point and the other signal point are synchronous with one another if a straight line perpendicular to the signal point runs through the midpoint of the connecting line between the first and second receiving unit or through a predetermined area around a midpoint of the connecting line between the first and second receiving unit runs. It can thus be determined in a simple manner whether the signal point and the other signal point are synchronous with one another. The method can be used as an alternative or in addition to the previously described method for classifying the signal points and the other signal points. The predetermined range takes into account that the first and second receivers of the first receiving unit and the second receiving unit are noisy, so that the perpendicular line does not pass exactly through the center point.
In a further embodiment for checking whether a signal point and another signal point are synchronous with one another, a first straight line can be determined which is defined by at least one
002A0005LU
12.02.2022
Signal point and the first receiving unit runs. In this case, the first straight line can run through a center point of the first receiving unit or through a first receiver of the first receiving unit. The center point of the first receiving unit can be in a center point of a triangle that is spanned by the first receivers. In addition, a second straight line can be determined, which runs through at least one other signal point and the second receiving unit. In this case, the second straight line can run through a center point of the second receiving unit or through a second receiver of the second receiving unit. The center point of the second receiving unit can be in a center point of a triangle that is spanned by the second receivers. In the event that one or both receiving units has more than three receivers, the center point can be the center point of an area spanned by the receivers.
The first and second straight lines can run in such a way that they intersect at one point. Alternatively, the first and second straight lines can run in such a way that they are skewed with respect to one another. In this case, another perpendicular line can be determined, which is perpendicular to the first and second lines and has the shortest distance between the first and second lines. The point can be a point of the plumb line, wherein the point can be a midpoint of the plumb line. The straight lines can be skewed to each other due to receiver noise.
In this method, the computing device can determine that the signal point and the other signal point are synchronous with one another if a first distance between the other point and the signal point and a second distance between the other point and the other signal point meet a predetermined condition. The predetermined condition may be that the first distance between the other point and the signal point and the second distance between the other point and the other signal point have the same value or differ by a predetermined range. The specified range takes into account that the first and second receivers of the first receiving unit and of the second receiving unit will be noisy and therefore the distances will not always correspond exactly mathematically.
It can thus be determined in a simple manner whether the signal point and the other signal point are synchronous with one another. In this method, the spherical propagation of the signal from the signal origin is used. Because of the spherical propagation, with signal points that are synchronous with one another and other signal points, their distances from the other point must be the same or almost the same. The method can be used as an alternative or in addition to the previously described method for classifying the signal points and the other signal points.
002A0005LU
12.02.2022
In a particular implementation, signal origin may be determined after determining which signal points and other signal points are in sync with one another. In particular, the signal origin can be determined taking into account the determination result. The signal origin can be determined after a signal point pair has been determined. Alternatively, all signal point pairs can be determined first and then the signal origin or signal origins can be determined. It is thus possible for multiple signal origins to exist if multiple signal point pairs are determined.
In order to determine the origin of the signal, the computer device can determine the position of the signal point and of the other signal point that is synchronous with the signal point. The computer device can determine that the signal origin corresponds to the position of the signal point and/or the other signal point if the position of the signal point and the other signal point is the same or deviates from one another by a predetermined range. The position of the signal point and/or the other signal point in space is referred to as position.
In an alternative or additional procedure, a first different straight line can be determined, which runs through a signal point and the first receiving unit. The first other straight line can run through a center point or a first receiver of the receiving unit. In addition, a second, different straight line can be determined, which runs through a different signal point, which is synchronous with the signal point, and the second receiving unit. The second other straight line can run through a center point or a second receiver.
The computer device can determine that the signal origin corresponds to the point of intersection between the first and second straight lines. This is in the event that the first and second straight lines intersect. As a result, the signal origin corresponds to the point described above.
In the event that the first other straight line and the second other straight line are skewed to one another, the signal origin can correspond to the other point described above on the other perpendicular line.
In a particular embodiment, the first receiving unit and the second receiving unit can be activated at the same time. "Activated" means that the two receiving units can receive and evaluate signals from this point in time. Before this point in time, the first and second receiving units are in an inactive state, in which no signals are received and evaluated. The point in time at which the first and second receiving unit is activated can correspond to a point in time at which a transmission signal is emitted by a transmitter of the device. By activating the two
002A0005LU
12.02.2022
Receiving units at the same point in time enables signal points to be classified as synchronous or asynchronous to one another and/or to recognize whether the received signals originate from the same signal origin. In this respect, the signal origin can be determined in a simple manner by activating the two receiving units at the same time.
The device can have a transmitter for emitting a transmission signal. The device can be made in one piece. In this case, the two receiving units and the transmitter can be arranged in or on a housing of the device. Alternatively, the device can be designed in several parts. In this case, the two receiving units and the transmitter can be designed as separate components. The components can be electrically or electronically connected to the computing device.
In one embodiment of the device, a first receiver or a second receiver can also function as a transmitter. In this case the device does not have a separate transmitter, but the transmission function is performed by a first or second receiver. Such a device has a compact design.
The transmitter can be designed in such a way that the transmission signal is a wave, in particular a pressure wave, preferably a sound wave, or an electromagnetic wave.
Accordingly, the signal received is a wave, in particular a pressure wave, preferably a sound wave, or an electromagnetic wave. The transmitter can be an ultrasonic source.
The transmitter can be arranged between the first and second receiving units. In this case, the transmitter can be arranged on the connecting line, in particular on the middle of the connecting line, between the first and second receiving unit. In addition, the transmitter can be located at the center of the device. This arrangement is advantageous when the device has a circular housing.
The device can have more than two receiving units, in particular three receiving units. The individual receiving units can be configured identically to the first and/or second receiving unit described above. With a circular design of the device and the provision of more than two receiving units, the measurement accuracy is increased. In this way, the calculation is carried out several times with two receiving units in each case, and an average of the calculated signal points is formed. .The receiving units differ from each other in the calculation. As a result, by doing this, noise can be reduced. An arrangement with three is advantageous
002A0005LU
12.02.2022
Receiver units that are offset from each other by 120° because this improves the accuracy in all three spatial directions.
In an alternative embodiment, the transmitter can be located at a different location. However, the transmitter must be positioned in such a way that the signal originating from the signal origin can be received by both receiving units.
The first receiving unit, in particular the first receivers, and the second receiving unit, in particular the second receivers, can be arranged in the same plane. The transmitter can be arranged in the same plane as the first receivers and/or the second receivers.
A distance between the first receivers can be at most, in particular less than, half a wavelength of the received signal. Equally, a distance between the second receivers can be at most, in particular less than, half a wavelength of the received signal.
The first and second receivers can be arranged in such a way that at least two first receivers of the first receiving unit and/or at least two second receivers of the second receiving unit are arranged on a straight line. The transmitter can be located on the same line. At least one first receiver of the first receiving unit and/or at least one second receiver of the second receiving unit can be arranged at a distance from the straight line. Such a device has a compact design.
According to one aspect of the invention, the method according to the invention is used in a one-dimensional or multi-dimensional, preferably three-dimensional, position determination, in particular by means of a device according to the invention. In particular, the method can be used in a robot and/or motor vehicle that is moving, in particular autonomously. In the case of the robot and/or motor vehicle, the determined signal origin can be used to control the driving direction and/or driving speed.
The subject of the invention is shown schematically in the figures, with elements that are the same or have the same effect are usually provided with the same reference symbols. It shows:
1 shows an arrangement known from the prior art, consisting of a device with a transmitter and a receiving unit and an object,
2 shows an arrangement known from the prior art, consisting of a device with a transmitter and a receiver unit, an object and an external sound source,
002A0005LU
12.02.2022
Fig. 3 shows a device according to the invention according to a first embodiment
Signal point pairs determined according to a first variant,
4 shows the device according to the first embodiment, which determines signal point pairs according to a second variant,
5 shows the device according to the first embodiment, which determines signal point pairs according to a third variant,
6 shows the device according to the first embodiment, which determines signal point pairs according to a fourth variant,
7 shows the device according to the first embodiment, which determines a signal origin according to a first variant,
8 shows the device according to the first embodiment, which determines a signal origin according to a second variant,
9 shows a top view of a device according to the invention according to the first embodiment, FIG. 10 shows a top view of a device according to the invention according to a second embodiment and
11 shows a top view of a device according to the invention according to a third embodiment.
In the arrangement shown in FIG. 3, the object 13 shown in FIG. 2 and the external signal source 14 are not shown. FIG. 3 shows a large number of signal points S1-S6 and other signal points P1-P6, which are determined by the device 9 on the basis of the received signals 2 (not shown). This is explained in more detail below.
The device 9 differs from the device shown in FIGS. 1 and 2 in that it has two receiving units, namely a first receiving unit 3 and a second receiving unit 5 . The first receiving unit 3 serves to receive at least one signal 2 and has three first receivers 4 . The second receiving unit 5 is also used to receive at least one signal 2 and also has three second receivers 6 . The first and second receivers 4, 6 are not shown in FIG. The first and second receiving unit 3, 5 can also have more than three first and second receivers 4, 6.
The device 9 also has a computer 10 which determines a signal point S1-S6 based on the signal 2 received from the first receiving unit 3 and another signal point P1P6 based on the signal 2 received from the second receiving unit 5. The computer device 10 is electrically or electronically connected to the first receiving unit 3 and the second receiving unit 5 . The computing device 10 is arranged inside a housing 15 of the device 9 . The first receiving unit 3, in particular the first receiver, and the second receiving unit 5, in particular the second receiver, are arranged on or in the housing 15. As detailed below,
002A0005LU
On February 12, 2022, the computer device 10 determines whether the signal point S1-S6 and the other signal points P1-P6 are synchronous with one another and determines a signal origin 1 depending on the signal point S1-S6 and the other signal point P1-P6.
Signal points S1-S6, which were determined on the basis of signals 2 received by the first receiving unit 3, are shown in a circle in FIG. The other signal points P1P6, which were determined on the basis of the signals 2 received by the second receiving unit 5, are rectangular.
The determination of signal point pairs according to a first procedure is described below. The starting point is the first signal point S1. In a predetermined area 7, which is shown as a circle in FIG. 3 and corresponds to a sphere in three-dimensional space, the computer device 10 checks whether other signal points are arranged in the predetermined area. In the present case, a first different signal point P1 and a second different signal point P2 are arranged in the predetermined area 7 .
In a next step, it is checked whether a first distance r1 between a center M and the first signal point S1 corresponds to a second distance r2 between the center M and the first other signal point P1 or differs from one another by a predetermined range. In addition, it is checked whether the first distance r1 corresponds to a third distance r3 between the center M and the second other signal point P2 or differs from one another by a predetermined range. The center point M lies on a connecting straight line 8, which is shown in dashed lines in Figure 3, between the first receiving unit 3 and the second receiving unit 5.
In the embodiment shown in FIG. 3, it is determined that the first signal point S1 and the first other signal point P1 are at the same or essentially the same distance from the center M. Therefore, the first signal point S1 and the first other signal point P1 are synchronous with each other. In contrast, the third distance r3 between the second other signal point P2 differs significantly from the first distance r1 between the midpoint M and the first signal point P1, so that the first signal point S1 and the second other signal point P2 are considered to be asynchronous to one another.
In a last step, it can be checked whether the distance between the first other signal point and the first signal point S1 along a circular arc line 16 corresponds to a predetermined distance. This is the case in FIG. 3, so that the computer device 10 determines that the first signal point S1 and the first other signal point P1 are synchronous with one another. The circular arc line 16 is part of a sphere, not shown in detail, with the center point M, which is arranged on the connecting straight line 8 .
002A0005LU
12.02.2022
The above steps are repeated for all signal points S2-S6 and/or the other signal points P1-P6. It is determined that a fourth signal point S4 and a third other signal point P3 are synchronous with one another.
Figure 4 shows the device 9 according to the first embodiment, which determines pairs of signal points according to a second approach. Analogously to the procedure discussed in FIG. 3, a signal point S1-S6 can first be defined and, based on this, the other signal points P1-P6 can be determined, which are arranged in a predetermined area 7 around the signal point S1-S6.
According to the second procedure, a straight signal point g is determined, which runs through the first signal point S1 and the first other signal point P1. A perpendicular line l is then determined and it is checked whether the perpendicular runs through the center point M or through a specified area around the center point M. As a result, it is checked whether a perpendicular l exists on the signal point line g, which runs through the center M or through a predetermined area around the center M. This is the case in FIG. 4, so that the first signal point S1 and the first other signal point P1 are synchronous with one another. The perpendicular line l is perpendicular to the signal point line g.
In addition, FIG. 4 shows a further straight signal point g′, which runs through a sixth signal point S6 and a sixth other signal point P6. As can be seen from FIG. 4, another perpendicular line l′ does not run through the center point or through a predetermined area around the center point M. Accordingly, the sixth signal point S6 and the third other signal point P6 are asynchronous to one another.
The above steps are repeated for all signal points S2-S6 and/or the other signal points P1-P6.
Fig. 5 shows the device according to the first embodiment, which determines signal point pairs according to a third approach. Analogously to the procedure discussed in FIG. 3, a signal point S1-S6 can first be defined and, based on this, the other signal points P1-P6 can be determined, which are arranged in a predetermined area 7 around the signal point S1-S6.
In the third procedure, a first straight line g1 is determined, which runs through the first receiving unit 3, in particular through a midpoint of the first receiving unit 3, and the first signal point S1. The center point corresponds to a center point of a triangle spanned by the three first receivers (not shown). In addition, a second
002A0005LU
12.02.2022
Straight line g2 is determined, which runs through the second receiving unit 5, in particular a center point of the second receiving unit, and the second signal point S2. The center point corresponds to a center point of a triangle spanned by the three second receivers (not shown).
As can be seen from Figure 5, the two straight lines intersect at a point P. In a next step, it is checked whether the first signal point S1 and the first other signal point P1 are the same distance from the other point P or whether the distance differences are in one specified range. In the embodiment shown in FIG. 5, the first signal point S1 and the first other signal point P1 are arranged on the curved line of the same circle k1 around the other point P, so that the condition is met. In this case, the computing device 10 determines that the first signal point S1 and the first other signal point P1 are synchronous with one another.
In addition, a third straight line g1′ and a fourth straight line g2′ are drawn in as dashed lines in FIG. 5 and intersect at a further point P′. The third straight line g1' goes through the first receiving unit 3 and a sixth signal point S6 and the fourth straight line goes through the second receiving unit 5 and a fourth other signal point P4. As can be seen from Figure 5, the third signal point S3 and the fourth other signal point S4 are not on the curved line of the same other circle k2, so that the distance between the sixth signal point S6 and the further point P' differs from the distance between the fourth other signal point P4 and the further point P' clearly differ from each other. The computer device 10 therefore determines that the third signal point S3 and the fourth other signal point P4 are asynchronous to one another and therefore do not form a signal point pair.
The method described above also works if the straight lines are skewed to one another. In this case, a center point of another perpendicular line that is perpendicular to the first and second straight lines g1, g2 and has the shortest distance between the first and second straight lines g1, g2 is defined as point P. A device in which the method is carried out in the case of skewed straight lines is shown in FIG.
As can be seen from FIG. 6, the first and second straight lines g1, g2 run skew to one another. In FIG. 6, the other perpendicular line l1 is drawn, which runs perpendicularly to the first and second straight line g1, g2. The other perpendicular line l1 is in a position in which the first and second straight lines g1, g2 are at the shortest distance from one another.
The point P is on the other perpendicular line l1. In particular, the point P can be the midpoint of the other perpendicular line l2. It is checked whether the distance between the point P and the first signal point S1 the distance between the point P and the first
002A0005LU
02/12/2022 corresponds to another signal point P1 or the difference is within a specified range. In the event that the condition is met, the first and the first other signal point S1, P1 are synchronous with one another. This is the case in the embodiment shown in FIG.
The above steps are repeated for all signal points S2-S6 and/or the other signal points P1-P6.
7 shows the device 9 according to the first embodiment, which determines a signal origin 1 according to a first procedure. As can be seen from FIG. 3, the fourth signal point S4 and the third other signal point P3 are arranged very close to one another. This means that the position of the fourth signal point S4 corresponds to the position of the third other signal point P3 or differs from one another by a permissible, predetermined distance. The computer device 10 determines that the signal origin 1 is also located in the area, for example in the middle between the fourth signal point S4 and the third other signal point P3. FIG. 6 shows the signal origin 1 as an object point of an object 13 from which the transmitted signal is reflected. Alternatively, the signal origin 1 can also be a sound source.
Fig. 8 shows the device according to the first embodiment, which determines a signal origin according to a second procedure. This procedure is also based on the detected signal point pairs. Thus, in FIG. 7, the starting point is the first signal point S1 detected in FIG. 3 and the first signal point P1. A first different straight line g1a is drawn between the first receiving unit 3 and the first signal point S1 and a second different straight line g1a is drawn between the second receiving unit 5 and the first different signal point P1. The point of intersection of the two straight lines corresponds to the signal origin 1, which is also an object point of an object 13 in this case. As a result, the signal origin corresponds to the point P determined in Figure 5.
For the sake of completeness, it is pointed out that the point P shown in FIG. 6 corresponds to the signal point origin. This is because the distance between the point P and the first signal point S1 is the same as the distance between the point P and the first other signal point P1, or the distance difference is within a predetermined range.
FIG. 9 shows a plan view of a device 9 according to the invention according to the first embodiment. The device 9 has a rectangular housing. Two of the three first receivers are arranged on a straight line g3. The third first receiver 4 is arranged at a distance from the straight line g3. The transmitter 11 and two of the three second receivers 6 are
002A0005LU
02/12/2022 also located on the straight g3. The third, second receiver is arranged at a distance from the straight line g3. All receivers are arranged in the same plane. In particular, all receivers are arranged on the same side of the device 9 housing.
The connecting line 8 between the first receiving unit 3 and the second receiving unit 5 is shown in FIG. 9 . The connecting line 8 runs between a midpoint of a triangle d1 spanned by the first receiver 4 and a midpoint of a triangle d2 spanned by the second receiver 6 .
FIG. 10 shows a top view of a device 9 according to the invention according to a second embodiment. The device differs from the device shown in FIG. 9 in that it, in particular the housing 15, has a circular cross-section, while the housing 15 of the embodiment shown in FIG. 9 is rectangular. Another difference is that the device has three receiving units 3, 5, 17, each of the receiving units 3, 5, 17 having at least three receivers. In addition, the device 9 has a transmitter 11 which is arranged in the center of the device. The receivers of the three receiving units and the transmitter are arranged on the same level.
11 shows a top view of a device according to the invention according to a third embodiment. The third embodiment differs from the embodiment shown in FIG. 9 in that the housing 15 has a square cross section. Another difference is that the first receiving unit 3 and the second receiving unit 4 are offset from one another. Thus, a straight line g3 running through two first receivers 4 does not run coaxially to a straight line g3 running through two second receivers 6, but rather the two straight lines are offset from one another. In addition, the transmitter 11 is not arranged on either of the two straight lines g3.
002A0005LU
12.02.2022
REFERENCE LIST
<td> 1</td><td>signal origin</td>
<td> 2</td><td>received signal</td>
<td> 3</td><td>first receiving unit</td>
<td> 4</td><td>first recipient</td>
<td> 5</td><td>second receiving unit</td>
<td> 6</td><td>second recipient</td>
<td> 7</td><td>predetermined area</td>
<td> 8</td><td>connecting line</td>
<td> 9</td><td>contraption</td>
<td> 10</td><td>computer setup</td>
<td> 11</td><td>Channel</td>
<td> 12</td><td>transmission signal</td>
<td> 13</td><td>object</td>
<td> 14</td><td>foreign signal source</td>
<td> 15</td><td>Housing</td>
<td> 16</td><td>arc line</td>
<td> 17</td><td>third receiving unit</td>
<td>G G' g1 g1a g2 g2a g3 g1' g2' k1</td><td>signal point straight further signal point line first straight first other straight line second straight second other straight line Straight third straight fourth straight Circle</td>
<td>k2 l</td><td>other circle plumb line</td>
<td> 11</td><td>other plumb line</td>
<td>r1</td><td>first distance</td>
<td>r2</td><td>second distance</td>
<td>r3</td><td>third distance</td>
<td>P</td><td>Point</td>
<td>P'</td><td>another point</td>
<td>M</td><td>midpoint of the connecting line</td>
002A0005LU
12.02.2022
S1-S6 first to sixth signal point
P1-P6 first to sixth other signal point
Contents19
7 sheets
Sheet 1 Sheet 2 Sheet 3 Sheet 4 Sheet 5 Sheet 6 Sheet 7
Every citation, both ways
| Document | Relation | Office | Category | Cited during | Relevant claims |
|---|---|---|---|---|---|
| US2014152506A1 | Cites | United States of America | I | Search report | 1-26 |
| RU2752249C2 | Cites | Russian Federation | I | Search report | 1-26 |
| US7213442B2 | Cites | United States of America | A | Search report | 1-26 |
3 members in 3 offices
Members3
| Document | Office | Kind | |
|---|---|---|---|
| LU501459B1This record | Luxembourg | B1 | |
| WO2023152271A1 | World Intellectual Property Organization (WIPO) | A1 | |
| EP4476558A1 | European Patent Office (EPO) | A1 |
1 legal event, as the office reported them to INPADOC
Events
| Event | Code | |
|---|---|---|
| Patent grantedGrantedFG | FG |
Numbers
- Publication
- LU501459
- Application
- 501459
Titles2
- German
- Verfahren zum Ermitteln eines Signalursprungs
- English
- Method for determining a signal origin
Classification
- CPC, 2
- G01S5/04
- G01S11/00
- IPC, 2
- G01S5 04
- G01S11 00