METHOD FOR A MULTI-DOMAIN GEOLOCALIZATION

Abstract

A method for determining positions of n target objects, each emitting electromagnetic signals, by m spatially distributed observers, by: carrying out direction-finding measurements by each of the m observers with respect to at least a part of the n targets, collecting the direction-finding measurements by one of the m observers or an external evaluation unit; ascertaining a geometric probability distribution from each of the direction-finding measurements in a partial map; combining the partial maps in order to generate a plurality of possible hypotheses; adding up the possible hypotheses with a respective weighting to form an overall map in order to obtain a marginalized probability distribution that takes all hypotheses into account; and eliminating, step-by-step, hypotheses that are incompatible with the marginalized probability distribution. Also a system for determining positions of emitters from target objects.

Claims

1. A method for determining positions of n emitters from target objects, each emitting electromagnetic signals, by m spatially distributed receivers of observers, each receiving the electromagnetic signals, the method comprising: carrying out direction-finding measurements by each of the receivers with respect to at least a part of the emitters in order to obtain a respective direction-finding measurement result, collecting the direction-finding measurement results by one of the observers or an external evaluation unit, ascertaining for each receiver a respective geometric probability distribution of bearings of emitters from the respective direction-finding measurement results from all of the receivers in order to form a respective partial map for each of the receivers, combinatorially multiplying the partial maps in order to generate a plurality of possible hypotheses of positions of the emitters, adding up all generated hypotheses with a respective weighting to form an overall map in order to obtain a marginalized probability distribution that takes all hypotheses into account, and eliminating, step-by-step, hypotheses that are incompatible with the marginalized probability distribution in order to generate a result map.

2. The method according to claim 1, wherein the marginalized probability distribution is formed from direction-finding measurements with respect to emitters of the same type.

3. The method according to claim 2, wherein the method generates a respective result map for emitters of multiple types, and wherein multiple result maps are selectively overlaid so that the multiple result maps can be displayed jointly to a user.

4. The method according to claim 1, wherein the partial maps each comprise bearing lines which are formed from the direction-finding measurement results of the receivers and are directed to at least a part of the emitters, and wherein the possible hypotheses from the plurality of possible hypotheses comprise intersection points of all of the bearing lines with one another.

5. The method according to claim 4, wherein, during the step-by-step elimination, a most probable position of an emitter is respectively ascertained iteratively from all hypotheses, and subsequently all hypotheses that belong to intersection points of the bearing lines that run through an ascertained most probable position of the emitter and lie outside the most probable position are eliminated, and wherein the step-by-step elimination is repeated until no further hypotheses other than most probable positions remain.

6. The method according to claim 1, wherein the collecting, ascertaining, combinatorially multiplying, adding, and eliminating are repeated as soon as a new direction-finding measurement from at least one of the observers is present.

7. The method according to claim 1, further comprising: estimating a movement of at least one of the emitters based on changes over time of corresponding ascertained positions.

8. The method according to claim 1, wherein the observers are selected from a group consisting of: stationary observers, terrestrial vehicles, watercraft, aircraft, and spacecraft.

9. The method according to claim 1, wherein the observers transmit data on direction-finding measurements one time, repeatedly or continuously to an evaluation unit.

10. The method according to claim 1, further comprising: collecting a priori information that is taken into account when ascertaining the geometric probability distribution of bearings of emitters.

11. A system for determining positions of emitters from target objects, each emitting electromagnetic signals, by spatially distributed observers, the system comprising: receivers for receiving the electromagnetic signals, and at least one evaluation unit, wherein the receivers are integrated into the observers and are configured to carry out direction-finding measurements with respect to at least a part of the emitters in order to obtain a respective direction-finding measurement result, wherein the evaluation unit is configured to collect direction-finding measurement results from the receivers, and wherein the at least one evaluation unit is configured, for each receiver, to: ascertain a respective geometric probability distribution of bearings of the emitters from the direction-finding measurement results of all of the receivers in order to form a respective partial map for each of the receivers; to multiply the partial maps combinatorially in order to generate a plurality of possible hypotheses of positions of the emitters; add up all generated hypotheses with a respective weighting to form an overall map in order to obtain a marginalized probability distribution that takes all hypotheses into account; and eliminate hypotheses that are incompatible with a marginalized probability distribution, step-by-step, in order to generate a result map.

12. The system according to claim 11, wherein at least one group of receivers is configured to receive electromagnetic signals of a same type, and wherein the at least one evaluation unit is configured to form the marginalized probability distribution from direction-finding measurement results of the observers separately for each of the at least one group of receivers.

13. The system according to claim 11, wherein the observers each comprise a communication unit for transmitting the direction-finding measurement results to the at least one evaluation unit.

14. The system according to claim 11, further comprising: a display unit that can be coupled to the at least one evaluation unit and configured to display the result map.

Description

BRIEF DESCRIPTION OF THE DRAWINGS

[0054] Exemplary embodiments will be discussed in greater detail below with reference to the appended drawings. The representations are schematic and not true to scale. Identical reference signs relate to identical or similar elements. In the drawings:

[0055] FIG. 1 shows a schematic representation of a method in accordance with one exemplary embodiment.

[0056] FIG. 2a shows a first step in an exemplary sequence of step-by-step elimination with reference to the representation of bearing lines;

[0057] FIG. 2b shows a second step in the exemplary sequence of step-by-step elimination shown in FIG. 2a;

[0058] FIG. 2c shows a third step in the exemplary sequence of step-by-step elimination shown in FIG. 2a;

[0059] FIG. 2d shows a fourth step in the exemplary sequence of step-by-step elimination shown in FIG. 2a;

[0060] FIG. 3 shows a result map in different variants; and,

[0061] FIG. 4 shows a system in accordance with one exemplary embodiment.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0062] FIG. 1 shows a schematic block-based representation of a method 2 according to the invention for determining positions of n emitters from target objects, each emitting electromagnetic signals, by m spatially distributed receivers of observers, each receiving at least a part of the emitted electromagnetic signals. Initially, direction-finding measurements are carried out 4 by each of the receivers with respect to at least a part of the emitters in order to obtain a respective direction-finding measurement result. This can comprise using a directional or direction-finding antenna that is stationary or rotatable. The observers transmit 5 data on direction-finding measurements one time, repeatedly or continuously to an evaluation unit. All direction-finding measurement results are collected 6 by the evaluation unit, which is present in one of the observers or is constructed externally. In a computing unit or computer situated in one of the observers or in the external evaluation unit, a respective geometric probability distribution of bearings of emitters is ascertained 8 for each receiver from the collected direction-finding measurement results in order to form a respective partial map for each of the receivers. The partial maps are combinatorially multiplied 10 in order to generate a plurality of possible hypotheses of positions of the emitters therefrom. All generated hypotheses are added up 12 having been provided with a respective weighting to form an overall map in order to obtain a marginalized probability distribution that takes all hypotheses into account. Finally, hypotheses that are incompatible with the marginalized probability distribution are eliminated 14 step-by-step so that a result map results. The method 2 can generate 16 a respective result map for multiple emitters of multiple types, which maps are selectively overlaid 18 so that the multiple result maps can be displayed jointly to a user.

[0063] The partial maps can each comprise bearing lines which are formed 20 from the direction-finding measurement results of the receivers and are directed to at least a part of the emitters. This can be a portion of method step 8. The possible hypotheses ascertained in method step 10 accordingly represent intersection points of all bearing lines with one another. During the step-by step-elimination 14, a most probable position of an emitter is respectively ascertained 22 iteratively from all hypotheses, and subsequently all hypotheses that belong to intersection points of bearing lines that run through the ascertained most probable position of the emitter and lie outside the most probable position are eliminated 24. The step-by-step elimination 14 is repeated 26 until no further hypotheses other than the respective selected most probable positions remain. The collection 6, ascertainment 8, combinatorial multiplication 10, addition 12 and step-by-step elimination 14 are repeated 28 as soon as a new direction-finding measurement is available from at least one of the observers.

[0064] The method 2 can further comprise estimating 30 a movement of at least one of the emitters based on changes over time of corresponding ascertained positions. The result can be displayed 32 in the form of at least one result map. Furthermore, the method 2 can comprise the collection 34 of a priori information that can be taken into account when ascertaining the geometric probability distribution 8. This information can relate, for instance, to terrain information or other information that has been ascertained prior to the actual performance of the method 2 and can be used in a statistical measurement model.

[0065] FIGS. 2a-2d explain a sequence of the step-by-step elimination (method step 14 illustrated above) on the basis of the representation of bearing lines. FIG. 2a shows multiple observers 36, by way of example each having a respective receiver 38. Observers 36 comprising more than one receiver 38 are of course conceivable. By way of example, three target objects 40 are present, which likewise as an example each have a respective transmitter or emitter 42. The receivers 38, each equipped with a direction-finding antenna or the like, carry out direction-finding measurements and generate a respective bearing line 44 as the direction-finding measurement result.

[0066] In an enlarged representation, intersection points 46 that coincide with the actual positions of the target objects 40 can be recognized. Because multiple receivers 38 generate a respective bearing line 44 with respect to each of the transmitters 42 in the exemplary representation, intersection points 48 at which no target object 40 is present are also formed. The totality of all intersection points 46 and 48, as explained above, form all the conceivable hypotheses. The representation in FIG. 2a could consequently represent a marginalized probability distribution in which all conceivable intersection points, and consequently hypotheses, are shown.

[0067] In a first step, one of the intersection points 46 or 48, at which a target object 40 is most probably present, is selected. It is designated as the intersection point 50 through which the most bearing lines 44 run or are at the smallest possible distance from one another. All the bearing lines 44 that run through this intersection point 50 are then eliminated. The bearing lines 44 used to form this intersection point 50 are consequently removed so that all further intersection points 48 that are formed randomly with these bearing lines 44 and do not coincide with a target object 40 are removed. The additional intersection points 48 originating therefrom are removed. The result for this is shown in FIG. 2b.

[0068] There, an intersection point 50 which most probably belongs to a target object 40 is again formed—analogously to the representation in FIG. 2a. In that case, too, all bearing lines 44 that correlate with this intersection point 50 are removed. This yields the representation in FIG. 2c.

[0069] The intersection point 50 with the greatest probability is again selected and all affected bearing lines 44 are again removed. Finally, no more bearing lines 44 are present and the correct hypotheses are identified in the manner of a heat map in FIG. 2d.

[0070] An additional example having multiple receivers 38 and target objects 40 is represented in FIG. 3, wherein partial Figure I shows all bearing lines 44, analogously to FIG. 2a, partial Figure II shows a result map having target objects 40 represented by symbols, and partial Figure III shows possible positions of the target objects 40 in the form of tracks colored differently, depending on the respective probability distribution.

[0071] FIG. 4 shows a system 52 for determining positions of emitters 42 from target objects 40, each emitting electromagnetic signals, by the spatially distributed observers 36. The system 52 has multiple receivers 38 for receiving the electromagnetic signals and, by way of example, an evaluation unit 54 designed to be separate from the observers 36. As set forth above, the receivers 38 can be integrated into the observers 36, which can be designed, for example, as stationary observers, terrestrial vehicles, watercraft, aircraft, and spacecraft. The evaluation unit 54 is coupled to the observers 36 by a communication unit 56 in the observers 36 and by a communication unit 56 in the evaluation unit 54 in order to establish a communication link 58. Consequently, the evaluation unit 54 can then collect direction-finding measurement results from the receivers 38.

[0072] As set forth above, the evaluation unit 54 is designed to carry out the method according to the invention. It is consequently designed, for each receiver 38, to ascertain a respective geometric probability distribution of bearings of emitters 42 from the direction-finding measurement results of all receivers 38 in order to form a respective partial map for each of the receivers 38; to multiply the partial maps combinatorially in order to generate a plurality of possible hypotheses of positions of the emitters 42; to add up all generated hypotheses with a respective weighting to form an overall map in order to obtain a marginalized probability distribution that takes all hypotheses into account; and to eliminate hypotheses that are incompatible with the marginalized probability distribution step by step in order to generate a result map. The map could be designed as a heat map, in which different probabilities are represented by different colors and/or shading. The evaluation unit 54 can be coupled to a display unit 60 which is designed to display the result map.

[0073] The systems and devices described herein may include a controller or a computing device comprising a processing and a memory which has stored therein computer-executable instructions for implementing the processes described herein. The processing unit may comprise any suitable devices configured to cause a series of steps to be performed so as to implement the method such that instructions, when executed by the computing device or other programmable apparatus, may cause the functions/acts/steps specified in the methods described herein to be executed. The processing unit may comprise, for example, any type of general-purpose microprocessor or microcontroller, a digital signal processing (DSP) processor, a central processing unit (CPU), an integrated circuit, a field programmable gate array (FPGA), a reconfigurable processor, other suitably programmed or programmable logic circuits, or any combination thereof.

[0074] The memory may be any suitable known or other machine-readable storage medium. The memory may comprise non-transitory computer readable storage medium such as, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. The memory may include a suitable combination of any type of computer memory that is located either internally or externally to the device such as, for example, random-access memory (RAM), read-only memory (ROM), compact disc read-only memory (CDROM), electro-optical memory, magneto-optical memory, erasable programmable read-only memory (EPROM), and electrically-erasable programmable read-only memory (EEPROM), Ferroelectric RAM (FRAM) or the like. The memory may comprise any storage means (e.g., devices) suitable for retrievably storing the computer-executable instructions executable by processing unit.

[0075] The methods and systems described herein may be implemented in a high-level procedural or object-oriented programming or scripting language, or a combination thereof, to communicate with or assist in the operation of the controller or computing device. Alternatively, the methods and systems described herein may be implemented in assembly or machine language. The language may be a compiled or interpreted language. Program code for implementing the methods and systems described herein may be stored on the storage media or the device, for example a ROM, a magnetic disk, an optical disc, a flash drive, or any other suitable storage media or device. The program code may be readable by a general or special-purpose programmable computer for configuring and operating the computer when the storage media or device is read by the computer to perform the procedures described herein.

[0076] Computer-executable instructions may be in many forms, including modules, executed by one or more computers or other devices. Generally, modules include routines, programs, objects, components, data structures, etc., that perform particular tasks or implement particular abstract data types. Typically, the functionality of the modules may be combined or distributed as desired in various embodiments.

[0077] While at least one exemplary embodiment of the present invention(s) is disclosed herein, it should be understood that modifications, substitutions and alternatives may be apparent to one of ordinary skill in the art and can be made without departing from the scope of this disclosure. This disclosure is intended to cover any adaptations or variations of the exemplary embodiment(s). In addition, in this disclosure, the terms “comprise” or “comprising” do not exclude other elements or steps, the terms “a” or “one” do not exclude a plural number, and the term “or” means either or both. Furthermore, characteristics or steps which have been described may also be used in combination with other characteristics or steps and in any order unless the disclosure or context suggests otherwise. This disclosure hereby incorporates by reference the complete disclosure of any patent or application from which it claims benefit or priority. Reference signs in the claims are not to be considered limiting.

List of Reference Signs

[0078] 2 Method [0079] 4 Performance of direction-finding measurement [0080] 5 Transmission [0081] 6 Collection of direction-finding measurement results [0082] 8 Ascertainment of geometric probability distribution [0083] 10 Combinatorial multiplication [0084] 12 Addition of hypotheses [0085] 14 Eliminating hypotheses step-by-step [0086] 16 Generation of result map [0087] 18 Selective overlaying [0088] 20 Formation of bearing lines [0089] 22 Ascertainment of most probable position [0090] 24 Elimination of bearing lines [0091] 26 Repetition of elimination 24 [0092] 28 Repetition of steps 6, 8, 10, 12 and 14 [0093] 30 Estimation of movement of an emitter [0094] 32 Displaying [0095] 34 Collection of a priori information [0096] 36 Observer [0097] 38 Receiver [0098] 40 Target object [0099] 42 Transmitter [0100] 44 Bearing line [0101] 46 Intersection point (target object present) [0102] 48 Intersection point (target object absent) [0103] 50 Intersection point (most probably target object) [0104] 52 System [0105] 54 Evaluation unit [0106] 56 Communication unit [0107] 58 Communication link [0108] 60 Display unit