WO2022153427A1 - 電波源位置推定装置、電波源位置推定システム、及び電波源位置推定方法 - Google Patents

電波源位置推定装置、電波源位置推定システム、及び電波源位置推定方法 Download PDF

Info

Publication number
WO2022153427A1
WO2022153427A1 PCT/JP2021/000970 JP2021000970W WO2022153427A1 WO 2022153427 A1 WO2022153427 A1 WO 2022153427A1 JP 2021000970 W JP2021000970 W JP 2021000970W WO 2022153427 A1 WO2022153427 A1 WO 2022153427A1
Authority
WO
WIPO (PCT)
Prior art keywords
radio wave
wave source
source candidate
candidate point
radio
Prior art date
Application number
PCT/JP2021/000970
Other languages
English (en)
French (fr)
Inventor
孝行 中西
道生 瀧川
Original Assignee
三菱電機株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 三菱電機株式会社 filed Critical 三菱電機株式会社
Priority to PCT/JP2021/000970 priority Critical patent/WO2022153427A1/ja
Priority to JP2022574355A priority patent/JP7241993B2/ja
Publication of WO2022153427A1 publication Critical patent/WO2022153427A1/ja

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B17/00Monitoring; Testing
    • H04B17/20Monitoring; Testing of receivers
    • H04B17/27Monitoring; Testing of receivers for locating or positioning the transmitter
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Definitions

  • This disclosure relates to a radio source position estimation device.
  • the radio wave source position estimation device estimates the position of the radio wave source based on the information about the radio wave that has reached the receiving point from an unknown radio wave source. For example, with the spread of IoT (Internet of Things, Internet of Things), not only mobile phones or wireless LANs but also various devices are equipped with wireless communication functions. On the other hand, wireless devices in the same frequency band interfere with each other, and the communication quality deteriorates. Therefore, it is necessary to identify the interference source.
  • the method of estimating the radio wave source such as the interference source
  • a method of estimating the position can be mentioned. In order to estimate the location of the radio source, the former must use two receivers or move the receivers. The latter requires multiple receivers.
  • Patent Document 1 describes a method of estimating the position of a radio wave source without moving a single receiver.
  • the electromagnetic field analysis is performed in the opposite direction from the receiver side to the radio wave source side, and the result of the electromagnetic wave analysis is obtained.
  • a plurality of radio wave source candidate points indicating the candidate positions of the radio wave sources are set, and the positions of the radio wave sources are estimated based on the plurality of set radio wave source candidate points.
  • the denser the plurality of radio wave source candidate points are set in space the higher the accuracy of estimating the position of the radio wave source.
  • the load required for the process of extracting a promising radio wave source candidate point from the set multiple radio wave source candidate points becomes large, and the position of the radio wave source is changed.
  • the present disclosure has been made to solve the above-mentioned problems, and an object of the present disclosure is to provide a technique for improving the efficiency of estimating the position of a radio wave source.
  • the radio wave source position estimation device is a radio wave that estimates the position of the radio wave source based on each measurement arrival direction, each measurement arrival time, and each measurement reception power of a plurality of radio waves arriving at a reception point from the radio wave source.
  • a source position estimation device that sets a plurality of radio wave source candidate points indicating candidate positions of radio waves, a radio wave source candidate point setting unit, a plurality of radio wave source candidate points set by the radio wave source candidate point setting unit, and radio waves.
  • the radio wave source candidate point setting unit includes a radio wave source candidate point extraction unit that extracts a promising radio wave source candidate point from a plurality of radio wave source candidate points set by the radio wave source candidate point setting unit based on power. A plurality of radio wave source candidate points are further set based on the promising radio wave source candidate points extracted by the radio wave source candidate point extraction unit.
  • the efficiency of estimating the position of the radio wave source can be improved.
  • FIG. 2 is a flowchart showing a signal processing method by the signal processing device and the radio wave source position estimation method by the radio wave source position estimation device in the radio wave source position estimation system according to the first embodiment. It is a figure which shows the specific example of the map information generated by the map information generation part which concerns on Embodiment 1.
  • FIG. It is a figure which shows the 3D model in which the radio wave source candidate point setting part which concerns on the specific example of Embodiment 1 set a plurality of radio wave source candidate points. It is a figure which looked at the 3D model shown in FIG. 4 from the lower side to the upper side of FIG.
  • FIG. 11 shows an enlarged view of a part of FIG. It is a figure which shows the grid 500 which the radio wave source candidate point setting part which concerns on the specific example of Embodiment 1 was subdivided.
  • FIG. 13A is a block diagram showing a hardware configuration that realizes each function of the signal processing device 4 and the radio wave source position estimation device 5 according to the first embodiment.
  • FIG. 13B is a block diagram showing a hardware configuration for executing software that realizes each function of the signal processing device 4 and the radio wave source position estimation device 5 according to the first embodiment.
  • FIG. 1 is a block diagram showing a configuration of a radio wave source position estimation system 100 according to the first embodiment.
  • the radio source position estimation system 100 includes a reception antenna 1, a receiver 2, an AD converter 3, a signal processing device 4, and a radio source position estimation device 5.
  • the signal processing device 4 includes an arrival direction calculation unit 6, an arrival time calculation unit 7, and a received power calculation unit 8.
  • the radio wave source position estimation device 5 includes a map information generation unit 9, a radio wave source candidate point setting unit 10, and a radio wave source candidate point extraction unit 15.
  • the radio wave source candidate point extraction unit 15 includes an electromagnetic field analysis unit 11, a radio wave source extraction unit 12, a cost determination unit 13, and a radio wave source identification unit 14.
  • the receiving antenna 1 acquires a plurality of received signals by receiving a plurality of radio waves that have reached the receiving point from the radio wave source. More specifically, in the first embodiment, the receiving antenna 1 has a plurality of antenna elements, and the plurality of antenna elements each receive radio waves that have reached the receiving point from the radio wave source.
  • the plurality of radio waves received by the receiving antenna 1 are those in which the radio waves transmitted by the radio wave source reach the receiving point by passing through the plurality of routes. More specifically, for example, the receiving antenna 1 receives a plurality of radio waves from a radio wave source whose position and specifications are unknown.
  • the plurality of radio waves received by the receiving antenna 1 are multi-pass waves, and the radio waves directly reaching the receiving point from the radio source, the radio waves transmitted by the radio source are the radio source or the structure around the receiving antenna 1. It is composed of a reflected wave reflected from the ground, a structure around the radio wave source or the receiving antenna 1 or a diffracted wave in which the radio wave transmitted by the radio wave source is diffracted by the ground.
  • the receiving antenna 1 outputs a plurality of acquired received signals to the receiver 2.
  • Examples of the receiving antenna 1 include an array antenna composed of a plurality of antenna elements, an array antenna that performs beamforming, and the like.
  • the receiver 2 processes a plurality of received signals acquired by the receiving antenna 1.
  • the receiver 2 includes a low noise amplifier and a frequency converter for each antenna element of the receiving antenna 1.
  • the low noise amplifier for each antenna element amplifies the received signal acquired by the receiving antenna 1.
  • the frequency converter for each antenna element converts the frequency of the received signal acquired by the receiving antenna 1 into an intermediate frequency.
  • the receiver 2 outputs a plurality of processed received signals to the AD converter 3.
  • the AD converter 3 converts a plurality of received signals processed by the receiver 2 from analog signals to digital signals, respectively.
  • the AD converter 3 outputs a plurality of received signals converted into digital signals to the signal processing device 4.
  • the arrival direction calculation unit 6 of the signal processing device 4 calculates each measurement arrival direction of the plurality of radio waves arriving at the reception point from the radio wave source based on the plurality of reception signals acquired by the reception antenna 1.
  • the receiving point here is the position of the receiving antenna 1. More specifically, in the first embodiment, the arrival direction calculation unit 6 measures each of the plurality of radio waves arriving at the reception point from the radio wave source based on the plurality of received signals converted into digital signals by the AD converter 3. Calculate the direction of arrival.
  • the arrival direction calculation unit 6 outputs each measured arrival direction to the radio wave source candidate point extraction unit 15 of the radio wave source position estimation device 5.
  • the arrival direction calculation unit 6 uses the eigenvalue expansion of the correlation matrix of the received signals acquired by the plurality of antenna elements to obtain radio waves.
  • Each measurement arrival direction of the plurality of radio waves arriving at the receiving point from the source may be calculated.
  • the arrival direction calculation unit 6 uses MUSIC (Multiple Signal Classification) or ESPRIT (Estimation of Signal Parameters via Rotational) that uses the eigenvalue expansion of the correlation matrix of the received signals acquired by the plurality of antenna elements. Invariance Techniques) may be used to calculate each measurement arrival direction of a plurality of radio waves arriving at a receiving point from a radio wave source.
  • the arrival direction calculation unit 6 determines the direction with the highest received power among the arrival directions of a plurality of received signals acquired by the array antenna by beamforming. It may be the direction of arrival of measurement. More specifically, for example, the array antenna spatially scans the directional beam, and the arrival direction calculation unit 6 receives power among the arrival directions of a plurality of received signals acquired by the array antenna spatially scanning. The highest direction may be the measurement arrival direction.
  • the arrival time calculation unit 7 of the signal processing device 4 calculates each measurement arrival time of the plurality of radio waves arriving at the receiving point from the radio wave source based on the plurality of received signals acquired by the receiving antenna 1.
  • the receiving point here is the position of the receiving antenna 1. More specifically, in the first embodiment, the arrival time calculation unit 7 of the signal processing device 4 reaches the receiving point from the radio wave source based on the plurality of received signals converted into digital signals by the AD converter 3. Calculate each measurement arrival time of the radio wave of.
  • the arrival time calculation unit 7 measures the arrival time difference (relative) between the radio waves for each combination of radio waves based on the plurality of received signals converted into digital signals by the AD converter 3. Arrival time) is calculated. The arrival time calculation unit 7 outputs the measurement arrival time difference between the calculated radio waves for each combination of radio waves to the radio wave source candidate point extraction unit 15 of the radio wave source position estimation device 5.
  • the arrival time calculation unit 7 performs mutual correlation processing between the received signals based on a plurality of received signals converted into digital signals by the AD converter 3, so that the measurement between the radio waves arrives for each combination of radio waves.
  • the time difference may be calculated. More specifically, for example, the measured arrival time difference between radio waves calculated by the arrival time calculation unit 7 is based on the first radio wave that arrived, not the difference in the absolute value of the arrival time because the radio wave source position is unknown. It may be the relative arrival time.
  • the reception power calculation unit 8 of the signal processing device 4 calculates each measurement reception power of the plurality of radio waves arriving at the reception point from the radio wave source based on the plurality of reception signals acquired by the reception antenna 1.
  • the receiving point here is the position of the receiving antenna 1. More specifically, in the first embodiment, the received power calculation unit 8 of the signal processing device 4 reaches the receiving point from the radio wave source based on the plurality of received signals converted into digital signals by the AD converter 3. Calculate each measured reception power of the radio wave of.
  • the received power calculation unit 8 determines the measured received power difference between the radio waves for each combination of radio waves based on the plurality of received signals converted into digital signals by the AD converter 3. Relative propagation loss) is calculated.
  • the reception power calculation unit 8 outputs the measured reception power difference between the radio waves for each combination of the calculated radio waves to the radio wave source candidate point extraction unit 15 of the radio wave source position estimation device 5.
  • the map information generation unit 9 of the radio wave source position estimation device 5 generates map information indicating a space including an obstacle that affects the radio wave path.
  • the map information generation unit 9 may generate a three-dimensional model of a structure around a radio wave source or a receiving point as map information.
  • the map information generation unit 9 may generate the three-dimensional model based on commercially available building data, publicly available undulation data, aerial survey, laser scanner, CAD drawing, or the like. ..
  • the map information generation unit 9 outputs the generated map information to the radio wave source candidate point setting unit 10.
  • the radio wave source candidate point setting unit 10 of the radio wave source position estimation device 5 sets a plurality of radio wave source candidate points indicating the candidate positions of the radio wave source. More specifically, in the first embodiment, the radio wave source candidate point setting unit 10 divides the space indicated by the map information generated by the map information generation unit 9 into a grid shape, and a plurality of radio waves are generated at positions on the grid. Set each source candidate point. The radio wave source candidate point setting unit 10 outputs map information in which a plurality of radio wave source candidate points are set to the radio wave source candidate point extraction unit 15.
  • the electromagnetic field analysis unit 11 of the radio wave source candidate point extraction unit 15 of the radio wave source position estimation device 5 has a plurality of radio wave source candidate points set by the radio wave source candidate point setting unit 10 and map information generated by the map information generation unit 9. Based on the above, it is assumed that each reaches the radio wave source candidate point from the receiving point by performing the electromagnetic field analysis from the receiving point in each of the above-mentioned measurement arrival directions (each measurement arrival direction calculated by the arrival direction calculation unit 6). Each assumed arrival time and each assumed reception power of the plurality of radio waves are calculated for each radio wave source candidate point.
  • An example of the electromagnetic field analysis is a ray tracing method.
  • the radio wave source candidate point extraction unit 15 (radio wave source extraction unit 12 and cost determination unit 13) includes each assumed arrival time and each assumed reception power for each radio wave source candidate point calculated by the electromagnetic field analysis unit 11, and the above-mentioned.
  • Radio source candidate point setting unit 10 based on each measurement arrival time (each measurement arrival time calculated by the arrival time calculation unit 7) and each measurement reception power (each measurement reception power calculated by the reception power calculation unit 8) described above. Extracts a promising radio wave source candidate point from a plurality of radio wave source candidate points set by.
  • the radio wave source candidate point extraction unit 15 outputs the extracted influential radio wave source candidate points to the radio wave source candidate point setting unit 10.
  • the radio wave source candidate point extraction unit 15 determines each assumed arrival time and each assumed reception power for each radio wave source candidate point calculated by the electromagnetic field analysis unit 11, and each of the above-mentioned measurement arrivals. Based on the time and each of the above-mentioned measured reception powers, the estimated arrival time difference between radio waves and the assumed reception power difference between radio waves, and the above-mentioned measurement arrival time difference between radio waves and the above-mentioned measured reception power difference between radio waves are used as radio sources. By comparing each candidate point, a promising radio wave source candidate point is extracted from a plurality of radio wave source candidate points set by the radio wave source candidate point setting unit 10.
  • the radio wave source extraction unit 12 of the radio wave source candidate point extraction unit 15 is a radio wave source based on each path of a plurality of radio waves assumed by the electromagnetic wave analysis unit 11 by the electromagnetic wave analysis.
  • a plurality of first promising radio wave source candidate points are extracted from the plurality of radio wave source candidate points set by the candidate point setting unit 10.
  • the radio wave source extraction unit 12 outputs the extracted plurality of first promising radio wave source candidate points to the cost determination unit 13.
  • the cost determination unit 13 of the radio wave source candidate point extraction unit 15 describes the assumed arrival time difference between radio waves and the assumed received power difference between radio waves at a plurality of first leading radio wave source candidate points extracted by the radio wave source extraction unit 12.
  • the cost was calculated and calculated for each first leading radio source candidate point by comparing the measurement arrival time difference between radio waves and the measurement received power difference between the above radio waves for each first leading radio source candidate point. Based on the cost for each first leading radio wave source candidate point, the second leading radio wave source candidate point is extracted from the plurality of first leading radio wave source candidate points extracted by the radio wave source extraction unit 12.
  • the radio wave source candidate point setting unit 10 further sets a plurality of radio wave source candidate points based on the leading radio wave source candidate points (second leading radio wave source candidate points) extracted by the radio wave source candidate point extraction unit 15. For example, when the radio wave source candidate point extraction unit 15 extracts a plurality of promising radio wave source candidate points, the radio wave source candidate point setting unit 10 is located between the plurality of promising radio wave source candidate points extracted by the radio wave source candidate point extraction unit 15. A plurality of radio wave source candidate points may be set in the space. Alternatively, for example, when the radio wave source candidate point extraction unit 15 extracts a single influential radio wave source candidate point, the radio wave source candidate point setting unit 10 uses the single influential radio wave source extracted by the radio wave source candidate point extraction unit 15. A plurality of radio wave source candidate points may be set in the space around the candidate points. The radio wave source candidate point setting unit 10 outputs a plurality of set radio wave source candidate points to the radio wave source candidate point extraction unit 15.
  • the electromagnetic field analysis unit 11 of the radio wave source candidate point extraction unit 15 receives from each radio wave source candidate point based on a plurality of radio wave source candidate points further set by the radio wave source candidate point setting unit 10 and the above-mentioned map information.
  • the radio wave source candidates can be determined for each assumed arrival time, each assumed reception power, and each assumed arrival direction of a plurality of radio waves assuming that each of them reached the reception point from the radio source candidate point. Further calculate for each point.
  • the radio wave source candidate point extraction unit 15 (radio wave source extraction unit 12 and cost determination unit 13) further calculates each assumed arrival time, each assumed reception power, and each assumption for each radio wave source candidate point calculated by the electromagnetic field analysis unit 11.
  • a leading radio wave from a plurality of radio wave source candidate points further set by the radio wave source candidate point setting unit 10 based on the arrival direction, each of the above-mentioned measurement arrival times, each of the above-mentioned measurement reception powers, and each of the above-mentioned measurement arrival directions. Further extract source candidate points.
  • the radio wave source candidate point extraction unit 15 further calculates each assumed arrival time, each assumed reception power, and each assumed arrival direction for each radio wave source candidate point calculated by the electromagnetic field analysis unit 11. Based on each of the above-mentioned measurement arrival times, each of the above-mentioned measurement reception powers, and each of the above-mentioned measurement arrival directions, the assumed arrival time difference between radio waves, the assumed reception power difference between radio waves, and each assumed arrival direction, and the above-mentioned radio waves.
  • a plurality of radio wave source candidate point setting units 10 By further comparing the measurement arrival time difference between radio waves, the measurement reception power difference between the above-mentioned radio waves, and each of the above-mentioned measurement arrival directions for each radio wave source candidate point, a plurality of radio wave source candidate point setting units 10 further set. Extract promising radio wave source candidate points from the radio wave source candidate points.
  • the radio wave source extraction unit 12 of the radio wave source candidate point extraction unit 15 is a radio wave source based on each path of a plurality of radio waves assumed by the electromagnetic wave analysis unit 11 by the electromagnetic wave analysis. From the plurality of radio wave source candidate points further set by the candidate point setting unit 10, a plurality of first promising radio wave source candidate points are further extracted.
  • the radio wave source extraction unit 12 outputs a plurality of extracted first promising radio wave source candidate points to the cost determination unit 13.
  • the cost determination unit 13 of the radio wave source candidate point extraction unit 15 determines the assumed arrival time difference between radio waves, the assumed reception power difference between radio waves, and the assumed reception power difference between radio waves at a plurality of first leading radio wave source candidate points further extracted by the radio wave source extraction unit 12.
  • Cost by further comparing each assumed arrival direction with the above-mentioned measurement arrival time difference between radio waves, the above-mentioned measurement reception power difference between the above-mentioned radio waves, and each of the above-mentioned measurement arrival directions for each first promising radio wave source candidate point. Is further calculated for each first leading radio wave source candidate point, and a plurality of first leading radio wave sources further extracted by the radio wave source extraction unit 12 based on the calculated cost for each first leading radio wave source candidate point. A second promising radio wave source candidate point is further extracted from the candidate points.
  • the radio wave source candidate point setting unit 10 further sets a plurality of radio wave source candidate points based on the promising radio wave source candidate points (second promising radio wave source candidate points) further extracted by the cost determination unit 13, and radio wave source candidates.
  • the point extraction unit 15 further extracts promising radio wave source candidate points based on a plurality of radio wave source candidate points further set by the radio wave source candidate point setting unit 10.
  • the radio wave source candidate points are narrowed down by alternately repeating the processing of the radio wave source candidate point setting unit 10 and the processing of the radio wave source candidate point extraction unit 15.
  • the radio wave source candidate point setting unit 10 subdivides the grid each time the radio wave source candidate point extraction unit 15 extracts a promising radio wave source candidate point, and the subdivided grid. Set multiple radio source candidate points at the upper positions.
  • the radio wave source identification unit 14 of the radio wave source candidate point extraction unit 15 identifies the position of the radio wave source based on the promising radio wave source candidate points extracted by the radio wave source candidate point extraction unit 15. More specifically, the radio wave source specifying unit 14 selects one leading radio wave source candidate point from among a plurality of leading radio wave source candidate points based on the cost for each leading radio wave source candidate point calculated by the cost determination unit 13. , Identify as the location of the radio source.
  • FIG. 2 is a flowchart showing a signal processing method by the signal processing device 4 and a radio wave source position estimation method by the radio wave source position estimation device 5 in the radio wave source position estimation system 100 according to the first embodiment.
  • Each process from step ST1 to step ST3 described below corresponds to a signal processing method by the signal processing device 4, and each process from step ST4 to step ST10 is a radio source position estimation method by the radio source position estimation device 5.
  • the receiving antenna 1 acquires a plurality of received signals
  • the receiver 2 processes the plurality of received signals
  • the AD converter 3 receives the plurality of received signals. It is assumed that it has been converted to a digital signal.
  • the arrival direction calculation unit 6 calculates each measurement arrival direction of the plurality of radio waves arriving at the reception point from the radio wave source based on the plurality of reception signals acquired by the reception antenna 1 (step). ST1).
  • the arrival direction calculation unit 6 outputs each measured arrival direction to the radio wave source candidate point extraction unit 15 of the radio wave source position estimation device 5.
  • the arrival time calculation unit 7 calculates each measurement arrival time of the plurality of radio waves arriving at the reception point from the radio wave source based on the plurality of reception signals acquired by the reception antenna 1 (step ST2).
  • the arrival time calculation unit 7 outputs each measured arrival time calculated to the radio wave source candidate point extraction unit 15 of the radio wave source position estimation device 5.
  • the received power calculation unit 8 calculates each measured received power of the plurality of radio waves arriving at the receiving point from the radio wave source based on the plurality of received signals acquired by the receiving antenna 1 (step ST3).
  • the received power calculation unit 8 outputs each measured received power calculated to the radio wave source candidate point extraction unit 15 of the radio wave source position estimation device 5.
  • the map information generation unit 9 generates map information indicating a space including an obstacle that affects the radio wave path (step ST4).
  • the map information generation unit 9 outputs the generated map information to the radio wave source candidate point setting unit 10 and the radio wave source candidate point extraction unit 15, respectively.
  • the radio wave source candidate point setting unit 10 sets a plurality of radio wave source candidate points indicating candidate positions of radio wave sources (step ST5).
  • the radio wave source candidate point setting unit 10 outputs a plurality of set radio wave source candidate points to the radio wave source candidate point extraction unit 15.
  • the electromagnetic field analysis unit 11 of the radio wave source candidate point extraction unit 15 is based on the plurality of radio wave source candidate points set by the radio wave source candidate point setting unit 10 and the map information generated by the map information generation unit 9, from the receiving point.
  • each assumed arrival time and each assumed reception power of a plurality of radio waves assuming that each of them reached a radio source candidate point from a receiving point can be obtained for each radio source candidate point. (Step ST6).
  • the radio wave source candidate point extraction unit 15 calculates each assumed arrival time and each assumed reception power for each radio wave source candidate point, and each of the above-mentioned measurement arrival times and the above-mentioned measurement arrival time. Based on each of the above-mentioned measured reception powers, a promising radio wave source candidate point is extracted from a plurality of radio wave source candidate points set by the radio wave source candidate point setting unit 10 (step ST7).
  • the radio wave source candidate point extraction unit 15 outputs the extracted influential radio wave source candidate points to the radio wave source candidate point setting unit 10.
  • the radio wave source candidate point setting unit 10 further sets a plurality of radio wave source candidate points based on the promising radio wave source candidate points extracted by the radio wave source candidate point extraction unit 15 (step ST8).
  • the radio wave source candidate point setting unit 10 outputs a plurality of set radio wave source candidate points to the radio wave source candidate point extraction unit 15.
  • the electromagnetic field analysis unit 11 of the radio wave source candidate point extraction unit 15 is based on a plurality of radio wave source candidate points further set by the radio wave source candidate point setting unit 10 and the map information generated by the map information generation unit 9, and each radio wave.
  • each assumed arrival time of multiple radio waves assuming that each of them reached the receiving point from the radio source candidate point, each assumed reception power, and each assumption arrival.
  • the direction is further calculated for each radio wave source candidate point (step ST9).
  • the radio wave source candidate point extraction unit 15 calculates each assumed arrival time for each radio wave source candidate point, each assumed reception power, each assumed arrival direction, and the above-mentioned. Based on each measurement arrival time, each measurement reception power described above, and each measurement arrival direction described above, a promising radio wave source candidate point is further extracted from a plurality of radio wave source candidate points further set by the radio wave source candidate point setting unit 10. (Step ST10).
  • the radio wave source candidate point extraction unit 15 outputs the further extracted influential radio wave source candidate points to the radio wave source candidate point setting unit 10.
  • the radio wave source position estimation device 5 returns to the process of step ST5, and the radio wave source candidate point setting unit 10 is based on the promising radio wave source candidate points further extracted by the radio wave source candidate point extraction unit 15 in step ST10. Further set multiple radio source candidate points.
  • the radio wave source candidate point extraction unit 15 performs each process of step ST6 and step ST7 again based on the plurality of radio wave source candidate points further set by the radio wave source candidate point setting unit 10, and sets the radio wave source candidate point. Part 10 is.
  • the process of step ST8 is performed again, and the radio wave source candidate point extraction unit 15 performs each process of step ST9 and step ST10 again.
  • the radio wave source position estimation device 5 repeatedly performs each process from step ST5 to step ST10. Although not shown, the radio wave source position estimation device 5 repeats each process from step ST5 to step ST10 until the radio wave source specifying unit 14 specifies the position of the radio wave source as described above.
  • FIG. 3 is a diagram showing a specific example of map information generated by the map information generation unit 9.
  • the map information generated by the map information generation unit 9 is a three-dimensional model of the space including the structure.
  • the three-dimensional model includes a ground 200, a mountain 201, and a building 202.
  • the mountain 201 has the shape of a triangular prism
  • the building 202 has the shape of a square prism.
  • FIG. 3 shows an example in which the map information is a three-dimensional model assuming the outdoors, the map information may be a three-dimensional model assuming the indoors.
  • FIG. 4 is a diagram showing a three-dimensional model (the figure on the left side of FIG. 3) in which a plurality of radio wave source candidate points are set by the radio wave source candidate point setting unit 10 according to the specific example.
  • FIG. 5 is a view of the three-dimensional model shown in FIG. 4 viewed from the lower side to the upper side of FIG.
  • FIG. 6 is a view of the three-dimensional model shown in FIG. 4 as viewed from the right side to the left side of FIG.
  • the radio wave source candidate point setting unit 10 As shown in FIGS. 4, 5 and 6, the radio wave source candidate point setting unit 10 according to the specific example grids the space indicated by the map information (the figure on the left side of FIG. 3) generated by the map information generation unit 9.
  • a radio wave source candidate point is set at each vertex 301 (each intersection of the grid) of a plurality of regions 300 divided by dividing into a shape.
  • the grid spacing (distance between two adjacent vertices) set by the radio wave source candidate point setting unit 10 is arbitrary, but the radio wave source candidate point setting unit 10 first receives the radio wave source in step ST5 described above.
  • the grid spacing is set larger than when setting the radio wave source candidate points from the second time onward.
  • FIG. 7 is a diagram for explaining an electromagnetic field analysis according to the specific example.
  • the radio wave source candidate point extraction unit 15 uses a ray tracing method based on geometrical optics approximation as the electromagnetic field analysis.
  • Each direction of the two arrows in FIG. 7 indicates the measurement arrival direction of the radio wave calculated by the arrival direction calculation unit 6 in step ST1 described above.
  • the two first radio waves 402 and the second radio wave 403 are transmitted from the radio source position 400 to the receiving point 401 (reception antenna 1).
  • the position has arrived.
  • the radio wave source position 400 is shown in FIG. 7, the radio wave source position 400 is actually unknown.
  • the electromagnetic field analysis unit 11 of the radio wave source candidate point extraction unit 15 performs electromagnetic field analysis (electromagnetic field) based on the map information (the figure on the left side of FIG. 3) generated by the map information generation unit 9. It is assumed that radio waves are emitted from the receiving point 401 in each of the above-mentioned measurement arrival directions by the field simulation).
  • the first radio wave 402 traveling in the opposite direction hits the side (edge) of the mountain 201, so that a diffracted wave is generated.
  • the direction of the diffracted wave can be obtained by the following equation (1).
  • FIG. 8 shows an image diagram of the diffracted wave.
  • the radio waves incident on the obstacle are diffracted, so that the radio waves are radiated in a plurality of directions in a conical shape.
  • the second radio wave 403 traveling in the opposite direction hits the surface of the building 202, so that a reflected wave is generated.
  • the direction of the reflected wave can be obtained by the following equation (2).
  • FIG. 9 shows an image diagram of the reflected wave.
  • the reflected wave generated by the second radio wave 403 traveling in the opposite direction (opposite direction to the arrow) reflected by the building 202 in the electromagnetic field analysis hits the edge of the mountain 201 and is diffracted in the same manner as the above-mentioned diffracted wave. Waves occur. In this way, the electromagnetic field analysis unit 11 of the radio wave source candidate point extraction unit 15 repeatedly calculates the reflected wave and the diffracted wave.
  • step ST6 the electromagnetic field analysis unit 11 of the radio wave source candidate point extraction unit 15 is assumed to have emitted from the reception point 401 in each of the above-mentioned measurement arrival directions, respectively, of the first radio wave 402 and the second radio wave 403.
  • the intersection of the radio wave and each wave source candidate point set by the radio wave source candidate point setting unit 10 is determined.
  • the electromagnetic field analysis unit 11 of the radio wave source candidate point extraction unit 15 determines whether or not the radio wave and the radio wave source candidate point intersect, or whether or not the radio wave has passed in the vicinity of the radio wave source candidate point.
  • the radio wave and the radio wave source candidate point intersect, or when it is determined that the radio wave has passed in the vicinity of the radio wave source candidate point (for example, the distance between the radio wave and the radio wave source candidate point is within a predetermined distance). If it is determined), it is assumed that the radio wave has reached the wave source candidate point.
  • the electromagnetic field analysis unit 11 of the radio wave source candidate point extraction unit 15 determines the reception power (assumed reception power) of the radio wave assumed to have reached each radio wave source candidate point according to the reflection point or the diffraction point. It is calculated by the following formulas (3) and (4).
  • the electromagnetic field analysis unit 11 of the radio wave source candidate point extraction unit 15 sets the propagation distance of the radio wave assumed to have reached each wave source candidate point according to the coordinates of the reflection point or the coordinates of the diffraction point. It is calculated by the following formula (5).
  • the radio wave source candidate point extraction unit 15 determines each assumed arrival time and each assumed reception power for each radio wave source candidate point calculated in step ST6, and each of the above-mentioned measurement arrival times and each of the above-mentioned ones. Based on the measured received power, a promising radio wave source candidate point is extracted from a plurality of radio wave source candidate points set by the radio wave source candidate point setting unit 10.
  • the radio wave source extraction unit 12 of the radio wave source candidate point extraction unit 15 uses radio waves based on each path of a plurality of radio waves assumed by the electromagnetic field analysis unit 11 by the electromagnetic field analysis.
  • a plurality of first promising radio wave source candidate points are extracted from the plurality of radio wave source candidate points set by the source candidate point setting unit 10.
  • FIG. 10 shows the result of the electromagnetic field analysis performed in the above-mentioned step ST6 by the electromagnetic field analysis unit 11 of the radio wave source candidate point extraction unit 15 according to the specific example.
  • FIG. 11 shows an enlarged view of a part of FIG.
  • the radio source extraction unit 12 of the radio source candidate point extraction unit 15 assumes that the electromagnetic field analysis unit 11 has reached the radio source candidate point from the reception point in step ST6 described above.
  • a plurality of radio wave source candidate points (first promising radio wave source candidate points) through which all of the first radio waves 402-1 to N and the second radio waves 403-1 to M pass or approach are extracted.
  • the radio wave source extraction unit 12 of the radio wave source candidate point extraction unit 15 extracts the radio wave source candidate point 301-3 as one of the first promising radio wave source candidate points.
  • the radio wave source extraction unit 12 of the radio wave source candidate point extraction unit 15 In the three-dimensional space indicated by the map information, the first radio waves 402-1 to N and the second radio waves are assumed to have reached the radio wave source candidate points from the receiving points by the electromagnetic field analysis unit 11 in step ST6 described above.
  • a radio wave source candidate point that any of 403-1 to M passes or approaches is extracted.
  • the cost determination unit 13 of the radio wave source candidate point extraction unit 15 assumes the arrival time difference between radio waves and the assumption between radio waves at the plurality of first leading radio wave source candidate points extracted by the radio wave source extraction unit 12. By comparing the received power difference with the measurement arrival time difference between the above-mentioned radio waves and the measured received power difference between the above-mentioned radio waves for each first leading radio wave source candidate point, the cost is set for each first leading radio wave source candidate point. Calculate to.
  • the cost can be calculated by, for example, the following equation (6).
  • the cost determination unit 13 of the radio wave source candidate point extraction unit 15 has a plurality of first elements extracted by the radio wave source extraction unit 12 based on the calculated cost for each of the first leading radio wave source candidate points.
  • a second promising radio source candidate point is extracted from the promising radio source candidate points.
  • the cost determination unit 13 sets the first leading radio source candidate point corresponding to the cost equal to or less than a predetermined threshold among the calculated costs for each first leading radio source candidate point to the second leading radio source candidate point. Extract as.
  • the radio wave source candidate point setting unit 10 is a grid of a region surrounded by radio wave source candidate points adjacent to the second promising radio wave source candidate point extracted by the radio wave source candidate point extraction unit 15. Is subdivided into smaller pieces than the grid shown in FIG. 4, and radio wave source candidate points are further set at the positions of each intersection 501 of the subdivided grid 500.
  • FIG. 12 is a diagram showing a grid 500 in which the radio wave source candidate point setting unit 10 is subdivided.
  • the electromagnetic field analysis unit 11 of the radio wave source candidate point extraction unit 15 generates a plurality of radio wave source candidate points further set by the radio wave source candidate point setting unit 10 and the map information generation unit 9.
  • each assumed arrival time of a plurality of radio waves assuming that each reached the receiving point from the radio source candidate point.
  • Each assumed reception power and each assumed arrival direction are further calculated for each radio wave source candidate point.
  • the radio wave source candidate point extraction unit 15 further calculates each assumed arrival time for each radio wave source candidate point, each assumed reception power and each assumed arrival direction, and the above-mentioned. Based on each measurement arrival time, each measurement reception power described above, and each measurement arrival direction described above, a promising radio source candidate point is further selected from a plurality of radio source candidate points further set by the radio source candidate point setting unit 10. Extract.
  • the radio wave source extraction unit 12 of the radio wave source candidate point extraction unit 15 assumes that the electromagnetic field analysis unit 11 has reached the reception point from the radio wave source candidate point in step ST9 described above.
  • a plurality of radio wave source candidate points (first promising radio wave source candidate points) through which both of the two radio waves pass or approach are extracted.
  • the cost determination unit 13 of the radio wave source candidate point extraction unit 15 determines the assumed arrival time difference between the radio waves and the radio waves at the plurality of first leading radio wave source candidate points further extracted by the radio wave source extraction unit 12. Further comparison between the assumed reception power difference and each assumed arrival direction, the measurement arrival time difference between the above-mentioned radio waves, the measurement reception power difference between the above-mentioned radio waves, and each of the above-mentioned measurement arrival directions for each first promising radio source candidate point. By doing so, the cost is further calculated for each first promising radio wave source candidate point.
  • the cost can be calculated by, for example, the following equation (7).
  • the cost determination unit 13 of the radio wave source candidate point extraction unit 15 further extracts a plurality of first radio wave source candidate points based on the calculated cost for each of the first leading radio wave source candidate points.
  • the second promising radio wave source candidate point is extracted from the promising radio wave source candidate points of 1.
  • the cost determination unit 13 selects the first influential radio source candidate point corresponding to the cost equal to or less than a predetermined threshold among the calculated costs for each of the first influential radio source candidate points as the second influential radio source candidate. Further extract as points.
  • the radio wave source position estimation device 5 returns to the process of step ST5 described above, and the radio wave source candidate point setting unit 10 is adjacent to the second promising radio wave source candidate point further extracted by the radio wave source candidate point extraction unit 15.
  • the grid in the area surrounded by the radio wave source candidate points is further subdivided, and the radio wave source candidate points are further set at the positions of the intersections of the further subdivided grid.
  • the radio wave source position estimation device 5 repeats each step from step ST6 to step ST10 described in the specific example. In this way, the radio wave source position estimation device 5 gradually narrows down the radio wave source candidate points by repeatedly executing each step from step ST6 to step ST10.
  • the radio wave source specifying unit 14 sets the position of the radio wave source candidate point corresponding to the cost whose change is equal to or less than a predetermined threshold among the costs for each leading radio wave source candidate point calculated by the cost determination unit 13. Identify as.
  • the radio wave source position estimation device 5 repeats the electromagnetic wave analysis from the receiving point to the radio wave source candidate point and the electromagnetic wave analysis from the radio wave source candidate point to the receiving point, and electromagnetic waves are generated. While comparing the assumed value obtained by the field analysis with the measured value, the radio source candidate points are narrowed down and the position of the radio source is specified. Further, the radio wave source position estimation device 5 according to the specific example can efficiently estimate the position of the radio wave source by initially widening the interval between the set radio wave source candidate points and gradually narrowing the interval.
  • the radio wave source candidate point setting unit 10 divides the space indicated by the map information into squares by dividing the space indicated by the map information into a square shape, but the method of dividing the space indicated by the map information is not particularly limited. Further, in the specific example, the radio wave source candidate point setting unit 10 uses each intersection of the grid as a radio wave source candidate point, but the center of the side between the intersections, the center of the divided area, the center of gravity, or the like is the radio wave source candidate point. May be. Further, in the specific example, the electromagnetic field analysis unit 11 of the radio wave source candidate point extraction unit 15 simulated two radio waves in the electromagnetic field analysis, but three or more radio waves may be simulated.
  • step ST9 the electromagnetic field analysis unit 11 of the radio source candidate point extraction unit 15 receives the electromagnetic field instead of further performing the electromagnetic field analysis from each radio source candidate point toward the reception point.
  • a configuration in which electromagnetic field analysis is further performed from a point toward each radio source candidate point will be described.
  • the electromagnetic field analysis unit 11 of the radio wave source candidate point extraction unit 15 further sets a plurality of radio waves further set by the radio wave source candidate point setting unit 10. Based on the source candidate points and the map information generated by the map information generation unit 9, the electromagnetic field analysis is further performed from the receiving point toward each radio source candidate point, so that each reaches the radio source candidate point from the receiving point. Each assumed arrival time and each assumed reception power of the plurality of radio waves assumed to have been performed are further calculated for each radio wave source candidate point. More specifically, for example, in FIG. 11, the electromagnetic field analysis unit 11 of the radio wave source candidate point extraction unit 15 is directed from the lower side of the figure toward the radio wave source candidate points on each intersection of the subdivided grid. Further electromagnetic field analysis is performed.
  • the radio wave source extraction unit 12 of the radio wave source candidate point extraction unit 15 arrives at each assumption for each radio wave source candidate point further calculated by the electromagnetic field analysis unit 11.
  • the electromagnetic field analysis unit 11 reaches the radio wave source candidate point from the reception point in step ST9 described above.
  • a plurality of radio wave source candidate points (first promising radio wave source candidate points) through which both of the two radio waves assumed to have been passed or approach are extracted.
  • the cost determination unit 13 of the radio wave source candidate point extraction unit 15 is located between the radio waves at the plurality of first promising radio wave source candidate points further extracted by the radio wave source extraction unit 12. Further compare the assumed arrival time difference between radio waves and the assumed received power difference between radio waves, the measured arrival time difference between the above radio waves, and the measured received power difference between the above radio waves for each of the first promising radio source candidate points. The cost is further calculated for each first leading radio source candidate point.
  • the cost can be calculated by, for example, the following equation (8).
  • Each parameter of the equation (8) is the same as each parameter of the equation (6).
  • the cost determination unit 13 of the radio wave source candidate point extraction unit 15 further calculates the radio wave source extraction unit based on the cost for each of the first promising radio wave source candidate points.
  • the second leading radio wave source candidate point is extracted from the plurality of first leading radio wave source candidate points further extracted by 12.
  • the cost determination unit 13 selects the first influential radio source candidate point corresponding to the cost equal to or less than a predetermined threshold among the calculated costs for each of the first influential radio source candidate points as the second influential radio source candidate. Further extract as points.
  • the radio wave source position estimation device 5 returns to the process of step ST5 described above, and the radio wave source candidate point setting unit 10 is adjacent to the second promising radio wave source candidate point further extracted by the radio wave source candidate point extraction unit 15.
  • the grid in the area surrounded by the radio wave source candidate points is further subdivided, and the radio wave source candidate points are further set at the positions of the intersections of the further subdivided grid.
  • the radio wave source position estimation device 5 repeats each step of steps ST6 to ST8 described in the above specific example and each step of steps ST9 to ST10 described in the first modification. In this way, the radio wave source position estimation device 5 gradually narrows down the radio wave source candidate points by repeatedly executing each step from step ST6 to step ST10.
  • the radio wave source specifying unit 14 sets the position of the radio wave source candidate point corresponding to the cost whose change is equal to or less than a predetermined threshold among the costs for each leading radio wave source candidate point calculated by the cost determination unit 13. Identify as.
  • the radio wave source position estimation device 5 repeats the electromagnetic field analysis from the receiving point to the wave source candidate point, and gradually narrows down the wave source candidate points to narrow down the position of the radio wave source. Can be identified.
  • the cost determination unit 13 of the radio wave source candidate point extraction unit 15 determines the assumed arrival time difference between radio waves and the assumed reception power difference between radio waves, the measurement arrival time difference between radio waves, and the above-mentioned.
  • the configuration for comparing the measured and received power difference between radio waves for each radio wave source candidate point was explained. At that time, all the radio waves were compared at the same ratio, but the higher the received power of the radio waves, the higher the reliability of the radio waves.
  • the cost determination unit 13 of the radio wave source candidate point extraction unit 15 determines the assumed arrival time difference between radio waves and the assumed received power difference between radio waves based on the weight for each combination of radio waves. By comparing the above-mentioned difference in arrival time of measurement between radio waves and the difference in measured reception power between the above-mentioned radio waves for each combination of radio waves and each candidate point for radio waves, the estimation accuracy of the position of the radio wave source is improved.
  • the radio wave source candidate point extraction unit 15 further calculates the weight for each combination of radio waves for each radio wave source candidate point based on the calculated assumed received power for each radio wave source candidate point. Further, the radio wave source candidate point extraction unit 15 further based on the calculated weight for each combination of radio waves, the assumed arrival time difference between radio waves and the assumed reception power difference between radio waves, the measurement arrival time difference between radio waves, and the radio waves. The difference in measured received power is compared for each combination of radio waves and each candidate point for radio waves.
  • the radio wave source extraction unit 12 of the radio wave source candidate point extraction unit 15 has a plurality of radio wave source extraction units 12 assumed by the electromagnetic wave analysis unit 11 by the electromagnetic field analysis. Based on each path of the radio wave, a plurality of first promising radio wave source candidate points are extracted from the plurality of radio wave source candidate points set by the radio wave source candidate point setting unit 10.
  • the cost determination unit 13 of the radio wave source candidate point extraction unit 15 is based on each assumed reception power for each first promising radio wave source candidate point calculated by the radio wave source extraction unit 12.
  • the weight for each combination of radio waves is further calculated for each candidate point for the radio wave source.
  • the weight can be obtained by the following equation (9).
  • the cost determination unit 13 of the radio wave source candidate point extraction unit 15 has extracted a plurality of radio wave source candidate point extraction units 12 based on the calculated weights for each combination of radio waves.
  • the assumed arrival time difference between radio waves and the assumed received power difference between radio waves at the first promising radio wave source candidate point, and the measured arrival time difference between the above-mentioned radio waves and the measured received power difference between the above-mentioned radio waves are obtained for each combination of radio waves and.
  • the cost is calculated for each of the first promising radio wave source candidate points by comparing each radio wave source candidate point.
  • the cost can be calculated by, for example, the following equation (10).
  • Each parameter of the equation (10) is the same as each parameter of the equation (6).
  • the cost determination unit 13 of the radio wave source candidate point extraction unit 15 determines the calculated cost for each of the first promising radio wave source candidate points. Based on this, the second leading radio source candidate point is extracted from the plurality of first leading radio source candidate points extracted by the radio source extraction unit 12.
  • the radio wave source candidate point extraction unit 15 further calculates the weight for each combination of radio waves for each radio wave source candidate point based on each assumed reception power for each radio wave source candidate point further calculated. Further, in the above-mentioned specific example, the radio wave source candidate point extraction unit 15 further bases the calculated weight for each combination of radio waves further on, the assumed arrival time difference between radio waves, the assumed reception power difference between radio waves, and each assumed arrival direction.
  • the radio wave source candidate point extraction unit 15 further determines the assumed arrival time difference between radio waves and the assumed received power difference between radio waves based on the calculated weight for each combination of radio waves.
  • the difference in arrival time of measurement between radio waves and the difference in received power measured between radio waves are compared for each combination of radio waves and each candidate point for radio waves.
  • the radio wave source position estimation device 5 weights the cost according to the strength of the radio wave at each radio wave source candidate point. For example, the higher the value, the smaller the cost value, and the radio wave source. The estimation accuracy of the position of is improved.
  • the configuration of the second modification is effective when the radio waves assumed in the electromagnetic field analysis are three or more waves.
  • the cost determination unit 13 of the radio wave source candidate point extraction unit 15 determines the assumed arrival time difference between radio waves and the assumed reception power difference between radio waves, the measurement arrival time difference between radio waves, and the above-mentioned.
  • the configuration for comparing the measured and received power difference between radio waves for each radio wave source candidate point was explained. At that time, comparisons were made with all combinations of radio waves, but there is a problem that the amount of calculation becomes large. Therefore, in the third modification, the cost determination unit 13 of the radio wave source candidate point extraction unit 15 reduces the amount of calculation by comparing the radio wave having the largest assumed reception power with the other radio waves. do.
  • the radio wave source candidate point extraction unit 15 determines each assumed arrival time and each assumed reception power for each radio wave source candidate point calculated, and each of the above-mentioned measurement arrival times and each of the above-mentioned measurement reception powers. Based on this, the assumed arrival time difference between the radio wave with the highest assumed reception power and the other radio waves, the assumed reception power difference between the radio wave with the largest assumed reception power and the other radio waves, and the measured reception power are The measurement arrival time difference between the largest radio wave and the other radio waves, and the measured reception power difference between the radio wave having the largest measured reception power and the other radio waves are compared for each radio wave source candidate point.
  • the radio wave source extraction unit 12 of the radio wave source candidate point extraction unit 15 has a plurality of radio wave source extraction units 12 assumed by the electromagnetic wave analysis unit 11 by the electromagnetic field analysis. Based on each path of the radio wave, a plurality of first promising radio wave source candidate points are extracted from the plurality of radio wave source candidate points set by the radio wave source candidate point setting unit 10.
  • the cost determination unit 13 of the radio wave source candidate point extraction unit 15 determines the assumed reception power at the plurality of first promising radio wave source candidate points extracted by the radio wave source extraction unit 12.
  • the assumed arrival time difference between the radio wave with the largest and the other radio waves, the assumed reception power difference between the radio wave with the largest assumed reception power and the other radio waves, and the radio wave with the largest measured reception power and other radio waves By comparing the measurement arrival time difference with the radio wave of No. 1 and the measurement reception power difference between the radio wave with the largest measured reception power and the other radio waves for each radio wave source candidate point, the cost is first. Calculated for each promising radio source candidate point. The cost can be calculated by, for example, the following equation (11).
  • the cost determination unit 13 of the radio wave source candidate point extraction unit 15 determines the calculated cost for each of the first promising radio wave source candidate points. Based on this, the second leading radio source candidate point is extracted from the plurality of first leading radio source candidate points extracted by the radio source extraction unit 12.
  • the radio wave source candidate point extraction unit 15 calculates each assumed arrival time for each radio wave source candidate point, each assumed reception power and each assumed arrival direction, and each of the above-mentioned measurements. Based on the arrival time, each measurement reception power described above, and each measurement arrival direction described above, the assumed arrival time difference between the radio wave having the largest assumed reception power and the other radio waves, the radio wave having the largest assumed reception power and the other radio waves.
  • the radio wave source candidate point extraction unit 15 calculates each assumed arrival time and each assumed reception power for each radio wave source candidate point, and each of the above-mentioned measurement arrival times and the above-mentioned measurement arrival time.
  • the assumed arrival time difference between the radio wave with the highest assumed received power and the other radio waves, and the assumed received power between the radio wave with the highest assumed received power and the other radio waves are the radio wave source candidates. Compare point by point.
  • the number of combinations to be compared is smaller than that of the above-mentioned specific example and the first modification, so that the amount of calculation is small and the calculation speed is improved.
  • the cost function is not limited to the equation (11).
  • Each function of the candidate point extraction unit 15 is realized by a processing circuit. That is, the signal processing device 4 and the radio wave source position estimation device 5 include a processing circuit for executing the processing of each step shown in FIG. This processing circuit may be dedicated hardware, or may be a CPU (Central Processing Unit) that executes a program stored in the memory.
  • CPU Central Processing Unit
  • FIG. 13A is a block diagram showing a hardware configuration that realizes each function of the signal processing device 4 and the radio wave source position estimation device 5.
  • FIG. 13B is a block diagram showing a hardware configuration for executing software that realizes each function of the signal processing device 4 and the radio wave source position estimation device 5.
  • the processing circuit 20 may be, for example, a single circuit, a composite circuit, a programmed processor, a parallel programmed processor, or an ASIC (Application Specific Integrated). Circuit), FPGA (Field-Programmable Gate Array), or a combination thereof is applicable.
  • ASIC Application Specific Integrated
  • FPGA Field-Programmable Gate Array
  • Each function of the candidate point extraction unit 15 may be realized by separate processing circuits, or these functions are summarized. It may be realized by one processing circuit.
  • the processing circuit is the processor 21 shown in FIG. 13B
  • the functions of the generation unit 9, the radio wave source candidate point setting unit 10, and the radio wave source candidate point extraction unit 15 are software. It is realized by a combination of firmware or software and firmware.
  • the software or firmware is described as a program and stored in the memory 22.
  • the processor 21 By reading and executing the program stored in the memory 22, the processor 21 reads and executes the functions of the arrival direction calculation unit 6, the arrival time calculation unit 7, and the reception power calculation unit 8 in the signal processing device 4, and estimates the position of the radio wave source.
  • the signal processing device 4 and the radio wave source position estimation device 5 store a program in which the processing of each step shown in FIG. 2 is executed as a result when each of these functions is executed by the processor 21.
  • the memory 22 is provided.
  • These programs include the procedures or methods of the arrival direction calculation unit 6, the arrival time calculation unit 7, and the received power calculation unit 8 in the signal processing device 4, the map information generation unit 9 in the radio source position estimation device 5, and the radio source candidate.
  • the computer is made to execute each procedure or method of the point setting unit 10 and the radio wave source candidate point extraction unit 15 (radio wave analysis unit 11, radio wave source extraction unit 12, cost determination unit 13, and radio wave source identification unit 14).
  • the memory 22 uses the computer as an arrival direction calculation unit 6, an arrival time calculation unit 7, a reception power calculation unit 8 in the signal processing device 4, a map information generation unit 9 in the radio source position estimation device 5, and a radio source candidate point setting unit.
  • a computer-readable storage medium in which a program for functioning as the radio wave source candidate point extraction unit 15 (electromagnetic wave analysis unit 11, radio wave source extraction unit 12, cost determination unit 13, and radio wave source identification unit 14) is stored. May be good.
  • the processor 21 corresponds to, for example, a CPU (Central Processing Unit), a processing device, a computing device, a processor, a microprocessor, a microcomputer, a DSP (Digital Signal Processor), or the like.
  • the memory 22 includes, for example, a RAM (Random Access Memory), a ROM (Read Only Memory), a flash memory, an EPROM (Erasable Programmable Read Only Memory), an EPROM (Electrically-volatile) semiconductor, or an EPROM (Electrically-EPROM).
  • This includes magnetic disks such as hard disks and flexible disks, flexible disks, optical disks, compact disks, mini disks, CDs (Compact Disc), DVDs (Digital entirely Disc), and the like.
  • Some of the functions of the candidate point extraction unit 15 are realized by dedicated hardware, and some are software or firmware. It may be realized by.
  • each function of the arrival direction calculation unit 6, the arrival time calculation unit 7, and the received power calculation unit 8 is realized by a processing circuit as dedicated hardware.
  • Each function of the map information generation unit 9 and the radio wave source candidate point setting unit 10 is realized by a processing circuit as another dedicated hardware.
  • the processor 21 reads and executes the program stored in the memory 22. The function may be realized by. In this way, the processing circuit can realize each of the above functions by hardware, software, firmware, or a combination thereof.
  • the radio wave source position estimation device 5 is said to be based on each measurement arrival direction, each measurement arrival time, and each measurement reception power of a plurality of radio waves arriving at a reception point from the radio wave source.
  • the radio wave source position estimation device 5 that estimates the position of the radio wave source, the radio wave source candidate point setting unit 10 for setting a plurality of radio wave source candidate points indicating the candidate positions of the radio wave source, and the radio wave source candidate point setting unit 10 set.
  • Radio wave source candidate point extraction unit 15 that extracts a promising radio wave source candidate point from a plurality of radio wave source candidate points set by the radio wave source candidate point setting unit 10 based on the power, each measurement arrival time, and each measurement received power.
  • the radio wave source candidate point setting unit 10 further sets a plurality of radio wave source candidate points based on the promising radio wave source candidate points extracted by the radio wave source candidate point extraction unit 15.
  • the promising radio wave source candidate points are gradually narrowed down. be able to.
  • the load on the process of extracting a promising radio wave source candidate point from the set plurality of radio wave source candidate points can be reduced, and the efficiency of estimating the position of the radio wave source can be improved.
  • the radio wave source candidate point extraction unit 15 in the radio wave source position estimation device 5 is based on a plurality of radio wave source candidate points further set by the radio wave source candidate point setting unit 10 and map information, and each radio wave source.
  • each assumed arrival time, each assumed receiving power, and each assumed arrival direction of a plurality of radio waves assuming that each of them reached the receiving point from the radio wave source candidate point.
  • a promising radio wave source candidate point is further extracted from a plurality of radio wave source candidate points further set by the radio wave source candidate point setting unit 10.
  • the radio wave source candidate point extraction unit 15 in the radio wave source position estimation device 5 is used from a reception point based on a plurality of radio wave source candidate points further set by the radio wave source candidate point setting unit 10 and map information.
  • each assumed arrival time and each assumed reception power of a plurality of radio waves assuming that each of them reached the radio wave source candidate point from the receiving point can be obtained for each radio wave source candidate point.
  • a plurality of radio wave source candidate point setting units 10 further set based on each assumed arrival time and each assumed reception power for each radio wave source candidate point further calculated, and each measurement arrival time and each measurement reception power. Influential radio wave source candidate points may be further extracted from the radio wave source candidate points of.
  • the radio wave source candidate point setting unit 10 in the radio wave source position estimation device 5 divides the space indicated by the map information into a grid shape, and sets a plurality of radio wave source candidate points at positions on the grid. do.
  • the load required for the process of extracting the promising radio source candidate points by gradually narrowing down the promising radio source candidate points based on the plurality of radio source candidate points set at the positions on the grid. Can be reduced. Therefore, the efficiency of estimating the position of the radio wave source can be improved.
  • the radio wave source candidate point setting unit 10 in the radio wave source position estimation device 5 subdivides the grid each time the radio wave source candidate point extraction unit 15 extracts a promising radio wave source candidate point, and the subdivided grid. Set multiple radio source candidate points at the upper positions.
  • the radio wave source candidate point extraction unit 15 in the radio wave source position estimation device 5 extracts a plurality of promising radio wave source candidate points, and the radio wave source candidate point setting unit 10 is a radio wave source candidate point extraction unit 15.
  • a plurality of radio wave source candidate points may be set in the space between the extracted plurality of promising radio wave source candidate points.
  • the radio wave source candidate point extraction unit 15 in the radio wave source position estimation device 5 extracts a single influential radio wave source candidate point
  • the radio wave source candidate point setting unit 10 is a radio wave source candidate point extraction unit 15.
  • a plurality of radio wave source candidate points may be set in the space around a single influential radio wave source candidate point extracted by.
  • the radio wave source candidate point extraction unit 15 in the radio wave source position estimation device 5 has calculated each assumed arrival time and each assumed reception power for each radio wave source candidate point, and each measurement arrival time and each measurement reception power.
  • the radio wave source candidate A promising radio wave source candidate point is extracted from a plurality of radio wave source candidate points set by the point setting unit 10.
  • a promising radio wave source candidate point can be suitably extracted from a plurality of radio wave source candidate points by the comparison. Therefore, it is possible to gradually narrow down the promising radio wave source candidate points, reduce the load required for the process of extracting the promising radio wave source candidate points from the set multiple radio wave source candidate points, and reduce the load of the radio wave source. The efficiency of estimating the position can be improved.
  • the radio wave source candidate point extraction unit 15 in the radio wave source position estimation device 5 weights each combination of radio waves for each radio wave source candidate point based on the calculated assumed reception power for each radio wave source candidate point. Based on the calculated weight for each combination of radio waves, the assumed arrival time difference between radio waves and the assumed reception power difference between radio waves, and the measurement arrival time difference between radio waves and the measured reception power difference between radio waves are calculated. Comparison may be made for each combination of radio waves and for each candidate point of the radio wave source.
  • the assumed arrival time difference and the assumed reception power difference for each combination of radio waves and the measurement arrival time difference and the measurement reception power difference are determined for each combination of radio waves and as a radio source candidate.
  • a promising radio wave source candidate point can be suitably extracted from a plurality of radio wave source candidate points. Therefore, it is possible to gradually narrow down the promising radio wave source candidate points, reduce the load required for the process of extracting the promising radio wave source candidate points from the set multiple radio wave source candidate points, and reduce the load of the radio wave source. The efficiency of estimating the position can be improved.
  • the radio wave source candidate point extraction unit 15 in the radio wave source position estimation device 5 has calculated each assumed arrival time and each assumed reception power for each radio wave source candidate point, and each measurement arrival time and each measurement reception power. Based on, the assumed arrival time difference between the radio wave with the largest assumed reception power and the other radio waves, the assumed reception power difference between the radio wave with the largest assumed reception power and the other radio waves, and the measured reception power. Compare the measurement arrival time difference between the radio wave with the largest value and the other radio waves, and the measured reception power difference between the radio wave with the largest measured reception power and the other radio waves for each radio wave source candidate point. May be good.
  • the number of combinations to be compared is reduced, so that the amount of calculation is small and the calculation speed is improved. Therefore, it is possible to reduce the load on the process of extracting a promising radio wave source candidate point from the set plurality of radio wave source candidate points, and it is possible to improve the efficiency of estimating the position of the radio wave source.
  • the radio wave source candidate point extraction unit 15 in the radio wave source position estimation device 5 performs a ray tracing method as an electromagnetic field analysis.
  • the electromagnetic field analysis can be preferably performed, and the efficiency of estimating the position of the radio wave source can be improved.
  • the radio wave source position estimation system 100 acquires a plurality of received signals by receiving the radio wave source position estimation device 5 according to the first embodiment and a plurality of radio waves arriving at a reception point from the radio wave source. Based on the receiving antenna 1 and the plurality of received signals acquired by the receiving antenna 1, the arrival direction calculation unit 6 that calculates each measurement arrival direction, and the plurality of received signals acquired by the receiving antenna 1 It is provided with an arrival time calculation unit 7 for calculating each measurement arrival time, and a reception power calculation unit 8 for calculating each measurement reception power based on a plurality of reception signals acquired by the reception antenna 1. According to the above configuration, each of the above-mentioned effects produced by the radio wave source position estimation device 5 according to the first embodiment can be realized in the radio wave source position estimation system 100.
  • the receiving antenna 1 in the radio wave source position estimation system 100 is an array antenna composed of a plurality of antenna elements, and the arrival direction calculation unit 6 is a unit for calculating the arrival direction of the received signals acquired by the plurality of antenna elements.
  • Each measurement arrival direction may be calculated using the eigenvalue expansion of the correlation matrix.
  • each measurement arrival direction can be preferably calculated. Therefore, each of the above-mentioned effects of the radio wave source position estimation device 5 according to the first embodiment can be realized in the radio wave source position estimation system 100.
  • the receiving antenna 1 in the radio wave source position estimation system 100 according to the first embodiment is an array antenna that performs beamforming, and the arrival direction calculation unit 6 is an arrival direction of a plurality of received signals acquired by the array antenna by beamforming. Of these, the direction with the highest received power is the measurement arrival direction. According to the above configuration, each measurement arrival direction can be preferably calculated. Therefore, each of the above-mentioned effects of the radio wave source position estimation device 5 according to the first embodiment can be realized in the radio wave source position estimation system 100.
  • the radio wave source position estimation method estimates the position of the radio wave source based on each measurement arrival direction, each measurement arrival time, and each measurement reception power of a plurality of radio waves arriving at a reception point from the radio wave source.
  • This is a method for estimating the position of a radio wave source, which includes a radio wave source candidate point setting step for setting a plurality of radio wave source candidate points indicating a radio wave source candidate position, a plurality of radio wave source candidate points set in the radio wave source candidate point setting step, and a plurality of radio wave source candidate points.
  • a radio wave source candidate point setting step for setting a plurality of radio wave source candidate points indicating a radio wave source candidate position
  • a plurality of radio wave source candidate points set in the radio wave source candidate point setting step a plurality of radio wave source candidate points.
  • a radio wave source candidate point setting step including a radio wave source candidate point extraction step for extracting a promising radio wave source candidate point from a plurality of radio wave source candidate points set in the radio wave source candidate point setting step based on the measured received power. Then, a plurality of radio wave source candidate points are further set based on the promising radio wave source candidate points extracted in the radio wave source candidate point extraction step.
  • the radio wave source position estimation device can improve the efficiency of estimating the position of the radio wave source, and therefore can be used in the technique of estimating the position of the radio wave source.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Electromagnetism (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

電波源位置推定装置(5)における電波源候補点設定部(10)は、電波源候補点抽出部(15)が抽出した有力電波源候補点に基づいて、複数の電波源候補点をさらに設定する。

Description

電波源位置推定装置、電波源位置推定システム、及び電波源位置推定方法
 本開示は、電波源位置推定装置に関する。
 電波源位置推定装置では、未知の電波源から受信点に到達した電波に関する情報に基づいて、当該電波源の位置を推定する。例えば、IoT(Internet of Things, モノのインターネット)の普及に伴い、携帯電話又は無線LANだけでなく様々な機器に無線通信機能が備え付けられている。一方で、同一周波数帯の無線機器同士は干渉を起こしてしまい、通信品質が劣化してしまうため、干渉源を特定する必要がある。干渉源等の電波源を推定する手法の例として、2つの電波の到来方向から三角測量の原理で推定する方法、及び複数の受信機を同期させて2つの電波の到来時刻差から電波源の位置を推定する手法が挙げられる。電波源の位置を推定するために、前者は、2つの受信機を用いるか、又は受信器を移動しなければならない。後者は、複数の受信機が必要である。
 そこで、例えば、特許文献1には、単一の受信機を移動させずに電波源の位置を推定する方法が記載されている。当該方法では、受信器の受信結果と、電波の障害となる建物構造物に関する情報とに基づいて、受信器側から電波源側に逆方向に電磁界解析を行い、当該電磁界解析の結果に基づいて、電波源の候補位置を示す電波源候補点を複数設定し、設定した複数の電波源候補点に基づいて電波源の位置を推定する。
特表2010-525300号公報
 上記のような従来の方法において、複数の電波源候補点を空間において密に設定すればするほど、電波源の位置の推定精度は高くなる。
 しかし、複数の電波源候補点を空間において密に設定した場合、設定した複数の電波源候補点のうちから有力な電波源候補点を抽出する処理にかかる負荷が大きくなり、電波源の位置を推定する効率が低下するという問題がある。
 本開示は、上記のような問題点を解決するためになされたものであり、電波源の位置を推定する効率を向上させる技術を提供することを目的とする。
 本開示に係る電波源位置推定装置は、電波源から受信点に到達した複数の電波の各測定到来方向、各測定到来時間及び各測定受信電力に基づいて、当該電波源の位置を推定する電波源位置推定装置であって、電波源の候補位置を示す電波源候補点を複数設定する電波源候補点設定部と、電波源候補点設定部が設定した複数の電波源候補点、及び電波の経路に影響を与える障害物を含む空間を示す地図情報に基づいて、受信点から各測定到来方向に電磁界解析を行うことにより、それぞれが受信点から電波源候補点に到達したと仮定した複数の電波の各仮定到来時間及び各仮定受信電力を、電波源候補点毎に算出し、算出した電波源候補点毎の各仮定到来時間及び各仮定受信電力、並びに各測定到来時間及び各測定受信電力に基づいて、電波源候補点設定部が設定した複数の電波源候補点のうちから有力電波源候補点を抽出する電波源候補点抽出部と、を備え、電波源候補点設定部は、電波源候補点抽出部が抽出した有力電波源候補点に基づいて、複数の電波源候補点をさらに設定する。
 本開示によれば、電波源の位置を推定する効率を向上させることができる。
実施の形態1に係る電波源位置推定システムの構成を示すブロック図である。 図2は、実施の形態1に係る電波源位置推定システムにおける、信号処理装置による信号処理方法、及び電波源位置推定装置による電波源位置推定方法を示すフローチャートである。 実施の形態1に係る地図情報生成部が生成する地図情報の具体例を示す図である。 実施の形態1の具体例に係る電波源候補点設定部が複数の電波源候補点を設定した3次元モデルを示す図である。 図4が示す3次元モデルを図4の下側から上側に見た図である。 図4が示す3次元モデルを図4の右側から左側に見た図である。 実施の形態1の具体例に係る電磁界解析を説明するための図である。 回折波のイメージ図を示す。 反射波のイメージ図を示す。 実施の形態1の具体例に係る電波源候補点抽出部の電磁界解析部が行った電磁界解析の結果を示す。 図11は、図10の一部を拡大した図を示す。 実施の形態1の具体例に係る電波源候補点設定部が細分化したグリッド500を示す図である。 図13Aは、実施の形態1に係る信号処理装置4及び電波源位置推定装置5の各機能を実現するハードウェア構成を示すブロック図である。図13Bは、実施の形態1に係る信号処理装置4及び電波源位置推定装置5の各機能を実現するソフトウェアを実行するハードウェア構成を示すブロック図である。
 以下、本開示をより詳細に説明するため、本開示を実施するための形態について、添付の図面に従って説明する。
実施の形態1.
 図1は、実施の形態1に係る電波源位置推定システム100の構成を示すブロック図である。図1が示すように、電波源位置推定システム100は、受信用アンテナ1、受信器2、AD変換器3、信号処理装置4、及び電波源位置推定装置5を備えている。信号処理装置4は、到来方向算出部6、到来時間算出部7、及び受信電力算出部8を備えている。電波源位置推定装置5は、地図情報生成部9、電波源候補点設定部10、及び電波源候補点抽出部15を備えている。電波源候補点抽出部15は、電磁界解析部11、電波源抽出部12、コスト判定部13、及び電波源特定部14を備えている。
 受信用アンテナ1は、電波源から受信点に到達した複数の電波を受信することにより複数の受信信号を取得する。より詳細には、実施の形態1では、受信用アンテナ1は、複数のアンテナ素子を有し、当該複数のアンテナ素子が、それぞれ、電波源から受信点に到達した電波を受信する。
 なお、受信用アンテナ1が受信する複数の電波は、電波源が送信した電波が、複数の経路を経由することにより受信点に到達したものである。より具体的には、例えば、受信用アンテナ1は、位置及び諸元が不明の電波源から複数の電波を受信する。例えば、受信用アンテナ1が受信する複数の電波は、マルチパス波であり、電波源から受信点に直接到達した電波、電波源が送信した電波が電波源若しくは受信用アンテナ1周辺の構造物若しくは地面から反射した反射波、又は電波源が送信した電波が電波源若しくは受信用アンテナ1周辺の構造物若しくは地面によって回折した回折波等から構成される。
 受信用アンテナ1は、取得した複数の受信信号を受信器2に出力する。受信用アンテナ1の例として、複数のアンテナ素子から構成されたアレーアンテナ、又はビームフォーミングを行うアレーアンテナ等が挙げられる。
 受信器2は、受信用アンテナ1が取得した複数の受信信号を処理する。より詳細には、図示しないが、実施の形態1では、受信器2は、受信用アンテナ1のアンテナ素子毎の低雑音増幅器及び周波数変換器を備えている。当該アンテナ素子毎の低雑音増幅器は、受信用アンテナ1が取得した受信信号を増幅する。当該アンテナ素子毎の周波数変換器は、受信用アンテナ1が取得した受信信号の周波数を中間周波数に変換する。受信器2は、処理した複数の受信信号をAD変換器3に出力する。
 AD変換器3は、受信器2が処理した複数の受信信号を、それぞれ、アナログ信号からデジタル信号に変換する。AD変換器3は、デジタル信号に変換した複数の受信信号を信号処理装置4に出力する。
 信号処理装置4の到来方向算出部6は、受信用アンテナ1が取得した複数の受信信号に基づいて、電波源から受信点に到達した複数の電波の各測定到来方向を算出する。なお、ここにおける受信点は、受信用アンテナ1の位置である。より詳細には、実施の形態1では、到来方向算出部6は、AD変換器3がデジタル信号に変換した複数の受信信号に基づいて、電波源から受信点に到達した複数の電波の各測定到来方向を算出する。到来方向算出部6は、算出した各測定到来方向を電波源位置推定装置5の電波源候補点抽出部15に出力する。
 例えば、受信用アンテナ1が複数のアンテナ素子から構成されたアレーアンテナである場合、到来方向算出部6は、当該複数のアンテナ素子がそれぞれ取得した受信信号の相関行列の固有値展開を用いて、電波源から受信点に到達した複数の電波の各測定到来方向を算出してもよい。より具体的には、例えば、到来方向算出部6は、当該複数のアンテナ素子がそれぞれ取得した受信信号の相関行列の固有値展開を利用するMUSIC(Multiple Signal Classification)又はESPRIT(Estimation of Signal Parameters via Rotational Invariance Techniques)を用いて、電波源から受信点に到達した複数の電波の各測定到来方向を算出してもよい。
 例えば、受信用アンテナ1がビームフォーミングを行うアレーアンテナである場合、到来方向算出部6は、当該アレーアンテナがビームフォーミングにより取得した複数の受信信号の到来方向のうち、受信電力の最も高い方向を測定到来方向としてもよい。より具体的には、例えば、当該アレーアンテナが指向性ビームを空間走査し、到来方向算出部6は、当該アレーアンテナが空間走査することにより取得した複数の受信信号の到来方向のうち、受信電力の最も高い方向を測定到来方向としてもよい。
 信号処理装置4の到来時間算出部7は、受信用アンテナ1が取得した複数の受信信号に基づいて、電波源から受信点に到達した複数の電波の各測定到来時間を算出する。なお、ここにおける受信点は、受信用アンテナ1の位置である。より詳細には、実施の形態1では、信号処理装置4の到来時間算出部7は、AD変換器3がデジタル信号に変換した複数の受信信号に基づいて、電波源から受信点に到達した複数の電波の各測定到来時間を算出する。
 さらに詳細には、実施の形態1では、到来時間算出部7は、AD変換器3がデジタル信号に変換した複数の受信信号に基づいて、電波の組み合わせ毎に、電波間の測定到来時間差(相対到来時間)を算出する。到来時間算出部7は、算出した電波の組み合わせ毎の電波間の測定到来時間差を電波源位置推定装置5の電波源候補点抽出部15に出力する。
 例えば、到来時間算出部7は、AD変換器3がデジタル信号に変換した複数の受信信号に基づいて、受信信号間の相互相関処理を行うことにより、電波の組み合わせ毎に、電波間の測定到来時間差を算出してもよい。より具体的には、例えば、到来時間算出部7が算出する電波間の測定到来時間差は、電波源位置が不明のため、到来時間の絶対値の差ではなく、最初に到来した電波を基準とした相対到来時間であってもよい。
 信号処理装置4の受信電力算出部8は、受信用アンテナ1が取得した複数の受信信号に基づいて、電波源から受信点に到達した複数の電波の各測定受信電力を算出する。なお、ここにおける受信点は、受信用アンテナ1の位置である。より詳細には、実施の形態1では、信号処理装置4の受信電力算出部8は、AD変換器3がデジタル信号に変換した複数の受信信号に基づいて、電波源から受信点に到達した複数の電波の各測定受信電力を算出する。
 さらに詳細には、実施の形態1では、受信電力算出部8は、AD変換器3がデジタル信号に変換した複数の受信信号に基づいて、電波の組み合わせ毎に、電波間の測定受信電力差(相対伝搬損失)を算出する。受信電力算出部8は、算出した電波の組み合わせ毎の電波間の測定受信電力差を電波源位置推定装置5の電波源候補点抽出部15に出力する。
 電波源位置推定装置5の地図情報生成部9は、電波の経路に影響を与える障害物を含む空間を示す地図情報を生成する。例えば、地図情報生成部9は、地図情報として、電波源又は受信点周辺の構造物の3次元モデルを生成してもよい。その場合、例えば、地図情報生成部9は、市販されている建物データ、公開されている起伏データ、航空測量、レーザスキャナ、又はCAD図面等に基づいて、当該3次元モデルを生成してもよい。地図情報生成部9は、生成した地図情報を電波源候補点設定部10に出力する。
 電波源位置推定装置5の電波源候補点設定部10は、電波源の候補位置を示す電波源候補点を複数設定する。より詳細には、実施の形態1では、電波源候補点設定部10は、地図情報生成部9が生成した地図情報が示す空間をグリッド状に分割し、当該グリッド上の位置に、複数の電波源候補点をそれぞれ設定する。電波源候補点設定部10は、複数の電波源候補点を設定した地図情報を電波源候補点抽出部15に出力する。
 電波源位置推定装置5の電波源候補点抽出部15の電磁界解析部11は、電波源候補点設定部10が設定した複数の電波源候補点、及び地図情報生成部9が生成した地図情報に基づいて、受信点から上述の各測定到来方向(到来方向算出部6が算出した各測定到来方向)に電磁界解析を行うことにより、それぞれが受信点から電波源候補点に到達したと仮定した複数の電波の各仮定到来時間及び各仮定受信電力を、電波源候補点毎に算出する。当該電磁界解析の例として、レイトレーシング法が挙げられる。
 また、電波源候補点抽出部15(電波源抽出部12及びコスト判定部13)は、電磁界解析部11が算出した電波源候補点毎の各仮定到来時間及び各仮定受信電力、並びに上述の各測定到来時間(到来時間算出部7が算出した各測定到来時間)及び上述の各測定受信電力(受信電力算出部8が算出した各測定受信電力)に基づいて、電波源候補点設定部10が設定した複数の電波源候補点のうちから有力電波源候補点を抽出する。電波源候補点抽出部15は、抽出した有力電波源候補点を電波源候補点設定部10に出力する。
 より詳細には、実施の形態1では、電波源候補点抽出部15は、電磁界解析部11が算出した電波源候補点毎の各仮定到来時間及び各仮定受信電力、並びに上述の各測定到来時間及び上述の各測定受信電力に基づいて、電波間の仮定到来時間差及び電波間の仮定受信電力差と、上述の電波間の測定到来時間差及び上述の電波間の測定受信電力差とを電波源候補点毎に比較することにより、電波源候補点設定部10が設定した複数の電波源候補点のうちから有力電波源候補点を抽出する。
 さらに詳細には、実施の形態1では、電波源候補点抽出部15の電波源抽出部12は、電磁界解析部11が電磁界解析により仮定した複数の電波の各経路に基づいて、電波源候補点設定部10が設定した複数の電波源候補点のうちから、複数の第1の有力電波源候補点を抽出する。電波源抽出部12は、抽出した複数の第1の有力電波源候補点をコスト判定部13に出力する。電波源候補点抽出部15のコスト判定部13は、電波源抽出部12が抽出した複数の第1の有力電波源候補点における電波間の仮定到来時間差及び電波間の仮定受信電力差と、上述の電波間の測定到来時間差及び上述の電波間の測定受信電力差とを第1の有力電波源候補点毎に比較することによりコストを第1の有力電波源候補点毎に算出し、算出した第1の有力電波源候補点毎のコストに基づいて、電波源抽出部12が抽出した複数の第1の有力電波源候補点のうちから第2の有力電波源候補点を抽出する。
 電波源候補点設定部10は、電波源候補点抽出部15が抽出した有力電波源候補点(第2の有力電波源候補点)に基づいて、複数の電波源候補点をさらに設定する。例えば、電波源候補点抽出部15が複数の有力電波源候補点を抽出した場合、電波源候補点設定部10は、電波源候補点抽出部15が抽出した複数の有力電波源候補点間の空間に、複数の電波源候補点をそれぞれ設定してもよい。または、例えば、電波源候補点抽出部15が単一の有力電波源候補点を抽出した場合、電波源候補点設定部10は、電波源候補点抽出部15が抽出した単一の有力電波源候補点周囲の空間に、複数の電波源候補点をそれぞれ設定してもよい。電波源候補点設定部10は、さらに設定した複数の電波源候補点を電波源候補点抽出部15に出力する。
 電波源候補点抽出部15の電磁界解析部11は、電波源候補点設定部10がさらに設定した複数の電波源候補点、及び上述の地図情報に基づいて、各電波源候補点から受信点に向かって電磁界解析をさらに行うことにより、それぞれが電波源候補点から受信点に到達したと仮定した複数の電波の各仮定到来時間、各仮定受信電力及び各仮定到来方向を、電波源候補点毎にさらに算出する。
 また、電波源候補点抽出部15(電波源抽出部12及びコスト判定部13)は、電磁界解析部11がさらに算出した電波源候補点毎の各仮定到来時間、各仮定受信電力及び各仮定到来方向、並びに上述の各測定到来時間、上述の各測定受信電力及び上述の各測定到来方向に基づいて、電波源候補点設定部10がさらに設定した複数の電波源候補点のうちから有力電波源候補点をさらに抽出する。
 より詳細には、実施の形態1では、電波源候補点抽出部15は、電磁界解析部11がさらに算出した電波源候補点毎の各仮定到来時間、各仮定受信電力及び各仮定到来方向、並びに上述の各測定到来時間、上述の各測定受信電力及び上述の各測定到来方向に基づいて、電波間の仮定到来時間差、電波間の仮定受信電力差、及び各仮定到来方向と、上述の電波間の測定到来時間差、上述の電波間の測定受信電力差、及び上述の各測定到来方向とを電波源候補点毎にさらに比較することにより、電波源候補点設定部10がさらに設定した複数の電波源候補点のうちから有力電波源候補点を抽出する。
 さらに詳細には、実施の形態1では、電波源候補点抽出部15の電波源抽出部12は、電磁界解析部11が電磁界解析により仮定した複数の電波の各経路に基づいて、電波源候補点設定部10がさらに設定した複数の電波源候補点のうちから、複数の第1の有力電波源候補点をさらに抽出する。電波源抽出部12は、さらに抽出した複数の第1の有力電波源候補点をコスト判定部13に出力する。電波源候補点抽出部15のコスト判定部13は、電波源抽出部12がさらに抽出した複数の第1の有力電波源候補点における電波間の仮定到来時間差、電波間の仮定受信電力差、及び各仮定到来方向と、上述の電波間の測定到来時間差、上述の電波間の測定受信電力差、及び上述の各測定到来方向とを第1の有力電波源候補点毎にさらに比較することによりコストを第1の有力電波源候補点毎にさらに算出し、さらに算出した第1の有力電波源候補点毎のコストに基づいて、電波源抽出部12がさらに抽出した複数の第1の有力電波源候補点のうちから第2の有力電波源候補点をさらに抽出する。
 電波源候補点設定部10は、コスト判定部13がさらに抽出した有力電波源候補点(第2の有力電波源候補点)に基づいて、複数の電波源候補点をさらに設定し、電波源候補点抽出部15は、電波源候補点設定部10がさらに設定した複数の電波源候補点に基づいて、有力電波源候補点をさらに抽出する。以上のように、電波源候補点設定部10の処理と電波源候補点抽出部15の処理とが交互に繰り返し行われることにより、電波源候補点は絞られていく。実施の形態1では、この繰り返し行われる工程において、電波源候補点設定部10は、電波源候補点抽出部15が有力電波源候補点を抽出する毎に、グリッドを細分化し、細分化したグリッド上の位置に、複数の電波源候補点をそれぞれ設定する。
 電波源候補点抽出部15の電波源特定部14は、電波源候補点抽出部15が抽出した有力電波源候補点に基づいて、電波源の位置を特定する。より詳細には、電波源特定部14は、コスト判定部13が算出した有力電波源候補点毎のコストに基づいて、複数の有力電波源候補点のうちから、1つの有力電波源候補点を、電波源の位置として特定する。
 以下で、実施の形態1に係る電波源位置推定システム100の動作について図面を参照して説明する。図2は、実施の形態1に係る電波源位置推定システム100における、信号処理装置4による信号処理方法、及び電波源位置推定装置5による電波源位置推定方法を示すフローチャートである。以下で説明するステップST1からステップST3までの各処理が信号処理装置4による信号処理方法に相当し、ステップST4からステップST10までの各処理が、電波源位置推定装置5による電波源位置推定方法に相当する。なお、以下で説明する各ステップの前に、受信用アンテナ1は、複数の受信信号を取得し、受信器2は、複数の受信信号を処理し、AD変換器3は、複数の受信信号をデジタル信号に変換したものとする。
 図2が示すように、到来方向算出部6は、受信用アンテナ1が取得した複数の受信信号に基づいて、電波源から受信点に到達した複数の電波の各測定到来方向を算出する(ステップST1)。到来方向算出部6は、算出した各測定到来方向を電波源位置推定装置5の電波源候補点抽出部15に出力する。
 到来時間算出部7は、受信用アンテナ1が取得した複数の受信信号に基づいて、電波源から受信点に到達した複数の電波の各測定到来時間を算出する(ステップST2)。到来時間算出部7は、算出した各測定到来時間を電波源位置推定装置5の電波源候補点抽出部15に出力する。
 受信電力算出部8は、受信用アンテナ1が取得した複数の受信信号に基づいて、電波源から受信点に到達した複数の電波の各測定受信電力を算出する(ステップST3)。受信電力算出部8は、算出した各測定受信電力を電波源位置推定装置5の電波源候補点抽出部15に出力する。
 地図情報生成部9は、電波の経路に影響を与える障害物を含む空間を示す地図情報を生成する(ステップST4)。地図情報生成部9は、生成した地図情報を電波源候補点設定部10及び電波源候補点抽出部15にそれぞれ出力する。
 電波源候補点設定部10は、電波源の候補位置を示す電波源候補点を複数設定する(ステップST5)。電波源候補点設定部10は、設定した複数の電波源候補点を電波源候補点抽出部15に出力する。
 電波源候補点抽出部15の電磁界解析部11は、電波源候補点設定部10が設定した複数の電波源候補点、及び地図情報生成部9が生成した地図情報に基づいて、受信点から上述の各測定到来方向に電磁界解析を行うことにより、それぞれが受信点から電波源候補点に到達したと仮定した複数の電波の各仮定到来時間及び各仮定受信電力を、電波源候補点毎に算出する(ステップST6)。
 次に、電波源候補点抽出部15(電波源抽出部12及びコスト判定部13)は、算出した電波源候補点毎の各仮定到来時間及び各仮定受信電力、並びに上述の各測定到来時間及び上述の各測定受信電力に基づいて、電波源候補点設定部10が設定した複数の電波源候補点のうちから有力電波源候補点を抽出する(ステップST7)。電波源候補点抽出部15は、抽出した有力電波源候補点を電波源候補点設定部10に出力する。
 電波源候補点設定部10は、電波源候補点抽出部15が抽出した有力電波源候補点に基づいて、複数の電波源候補点をさらに設定する(ステップST8)。電波源候補点設定部10は、さらに設定した複数の電波源候補点を電波源候補点抽出部15に出力する。
 電波源候補点抽出部15の電磁界解析部11は、電波源候補点設定部10がさらに設定した複数の電波源候補点、及び地図情報生成部9が生成した地図情報に基づいて、各電波源候補点から受信点に向かって電磁界解析をさらに行うことにより、それぞれが電波源候補点から受信点に到達したと仮定した複数の電波の各仮定到来時間、各仮定受信電力及び各仮定到来方向を、電波源候補点毎にさらに算出する(ステップST9)。
 次に、電波源候補点抽出部15(電波源抽出部12及びコスト判定部13)は、算出した電波源候補点毎の各仮定到来時間、各仮定受信電力及び各仮定到来方向、並びに上述の各測定到来時間、上述の各測定受信電力及び上述の各測定到来方向に基づいて、電波源候補点設定部10がさらに設定した複数の電波源候補点のうちから有力電波源候補点をさらに抽出する(ステップST10)。電波源候補点抽出部15は、さらに抽出した有力電波源候補点を電波源候補点設定部10に出力する。
 次に、電波源位置推定装置5は、ステップST5の処理に戻り、電波源候補点設定部10は、電波源候補点抽出部15がステップST10でさらに抽出した有力電波源候補点に基づいて、複数の電波源候補点をさらに設定する。次に、電波源候補点抽出部15は、電波源候補点設定部10がさらに設定した複数の電波源候補点に基づいて、ステップST6及びステップST7の各処理を再度行い、電波源候補点設定部10は。ステップST8の処理を再度行い、電波源候補点抽出部15は、ステップST9及びステップST10の各処理を再度行う。以上のように、電波源位置推定装置5は、ステップST5からステップST10までの各処理を繰り返し行う。なお、図示しないが、電波源位置推定装置5は、上述のように電波源特定部14が電波源の位置を特定するまで、ステップST5からステップST10までの各処理を繰り返し行う。
 以下で、上述のステップST4で地図情報生成部9が生成する地図情報の具体例について図面を参照して説明する。図3は、地図情報生成部9が生成する地図情報の具体例を示す図である。
 図3の左側の図が示すように、当該具体例に係る地図情報生成部9が生成する地図情報は、構造物を含む空間の3次元モデルである。当該3次元モデルは、地面200、山岳201、及び建物202を含む。図3の右側の図が示すように、山岳201は、三角柱の形状を有し、建物202は、四角柱の形状を有している。なお、図3では、地図情報が、屋外を想定した3次元モデルである例を示したが、地図情報は、屋内を想定した3次元モデルであってもよい。
 以下で、上述のステップST5で電波源候補点設定部10が設定する複数の電波源候補点の具体例について図面を参照して説明する。図4は、当該具体例に係る電波源候補点設定部10が複数の電波源候補点を設定した3次元モデル(図3の左側の図)を示す図である。図5は、図4が示す3次元モデルを図4の下側から上側に見た図である。図6は、図4が示す3次元モデルを図4の右側から左側に見た図である。
 図4、図5及び図6が示すように、当該具体例に係る電波源候補点設定部10は、地図情報生成部9が生成した地図情報(図3の左側の図)が示す空間をグリッド状に分割し、分割することにより区切られた複数の領域300の各頂点301(グリッドの各交差点)に、電波源候補点を設定する。この際に電波源候補点設定部10が設定するグリッド間隔(隣り合った2つの頂点の間隔)は、任意であるが、電波源候補点設定部10は、上述のステップST5で最初に電波源候補点を設定する際は、2回目以降に電波源候補点を設定する際よりも、グリッド間隔を大きく設定する。
 以下で、実施の形態1に係る電波源候補点設定部10による電波源候補点設定方法の具体例及び実施の形態1に係る電波源候補点抽出部15による電波源候補点抽出方法の具体例について図面を参照して説明する。図7は、当該具体例に係る電磁界解析を説明するための図である。なお、当該具体例では、電波源候補点抽出部15は、電磁界解析として、幾何光学近似に基づくレイトレーシング法を用いる。図7における2つの矢印の各方向は、上述のステップST1で到来方向算出部6が算出した電波の測定到来方向を示す。図7の例では、構造物(地面200上の山岳201及び建物202)の影響で2つの第1の電波402及び第2の電波403が電波源位置400から受信点401(受信用アンテナ1の位置)に到来している。なお、図7では、電波源位置400を示しているが、電波源位置400は実際には不明である。
 まず、上述のステップST6において、電波源候補点抽出部15の電磁界解析部11は、地図情報生成部9が生成した地図情報(図3の左側の図)に基づいて、電磁界解析(電磁界シミュレーション)により、受信点401から上述の各測定到来方向に電波を発射したと仮定する。電磁界解析において逆方向(矢印とは反対の方向)に進む第1の電波402は、山岳201の辺(エッジ)に当たるため、回折波が生じる。当該回折波の方向は、下記の式(1)で求まる。
Figure JPOXMLDOC01-appb-I000001
 図8は、回折波のイメージ図を示す。図8が示すように、障害物に入射した電波が回折することにより、円錐状に複数の方向に電波が放射される。
 一方で、電磁界解析において逆方向(矢印とは反対の方向)に進む第2の電波403は、建物202の面に当たるため、反射波が生じる。当該反射波の方向は、下記の式(2)で求まる。
Figure JPOXMLDOC01-appb-I000002
 これより、反射波の方向は、反射面の法線方向及び入射波の方向から一意に決まる。図9は、反射波のイメージ図を示す。電磁界解析において逆方向(矢印とは反対の方向)に進む第2の電波403が建物202に反射されることによって生じた反射波は、山岳201のエッジに当たり、上述の回折波と同様の回折波が生じる。
 このように、電波源候補点抽出部15の電磁界解析部11は、反射波及び回折波を繰り返して計算する。
 また、ステップST6において、電波源候補点抽出部15の電磁界解析部11は、受信点401から上述の各測定到来方向に発射したと仮定した第1の電波402及び第2の電波403の各電波と、電波源候補点設定部10が設定した各波源候補点との交差判定を実施する。ここでは、電波源候補点抽出部15の電磁界解析部11は、電波と電波源候補点とが交わるか否か、又は電波が電波源候補点の近傍を通過したか否かを判定し、電波と電波源候補点とが交わったと判定した場合、又は電波が電波源候補点の近傍を通過したと判定した場合(例えば、電波と電波源候補点との距離が所定の距離以内であると判定した場合)、電波が波源候補点に到達したとする。
 また、ステップST6において、電波源候補点抽出部15の電磁界解析部11は、各電波源候補点に到達したと仮定した電波の受信電力(仮定受信電力)を、反射点又は回折点に応じて下記の式(3)及び(4)により求める。
Figure JPOXMLDOC01-appb-I000003

Figure JPOXMLDOC01-appb-I000004
 一方で、ステップST6において、電波源候補点抽出部15の電磁界解析部11は、各波源候補点に到達したと仮定した電波の伝搬距離を、反射点の座標又は回折点の座標に応じて下記の式(5)により求める。
Figure JPOXMLDOC01-appb-I000005
 電波源候補点抽出部15の電磁界解析部11は、式(5)により求めた伝搬距離に対して、光速(c=2.998e08)を除することにより到来時間(仮定到来時間)を算出する。
 次に、上述のステップST7において、電波源候補点抽出部15は、ステップST6で算出した電波源候補点毎の各仮定到来時間及び各仮定受信電力、並びに上述の各測定到来時間及び上述の各測定受信電力に基づいて、電波源候補点設定部10が設定した複数の電波源候補点のうちから有力電波源候補点を抽出する。
 より詳細には、当該具体例では、まず、電波源候補点抽出部15の電波源抽出部12は、電磁界解析部11が電磁界解析により仮定した複数の電波の各経路に基づいて、電波源候補点設定部10が設定した複数の電波源候補点のうちから、複数の第1の有力電波源候補点を抽出する。図10は、当該具体例に係る電波源候補点抽出部15の電磁界解析部11が上述のステップST6で行った電磁界解析の結果を示す。図11は、図10の一部を拡大した図を示す。
 図10及び図11の例では、電波源候補点抽出部15の電波源抽出部12は、電磁界解析部11が上述のステップST6でそれぞれが受信点から電波源候補点に到達したと仮定した第1の電波402-1~N及び第2の電波403-1~Mの何れもが通過又は近づく電波源候補点(第1の有力電波源候補点)を複数抽出する。図10及び図11の例では、電波源候補点抽出部15の電波源抽出部12は、第1の有力電波源候補点の1つとして、電波源候補点301-3を抽出する。なお、図10及び11は平面図を示しているが、電波源候補点が設定された地図情報が3次元空間を示している場合でも、電波源候補点抽出部15の電波源抽出部12は、地図情報が示す3次元空間において、電磁界解析部11が上述のステップST6でそれぞれが受信点から電波源候補点に到達したと仮定した第1の電波402-1~N及び第2の電波403-1~Mの何れもが通過又は近づく電波源候補点を抽出する。
 また、ステップST7において、電波源候補点抽出部15のコスト判定部13は、電波源抽出部12が抽出した複数の第1の有力電波源候補点における電波間の仮定到来時間差及び電波間の仮定受信電力差と、上述の電波間の測定到来時間差及び上述の電波間の測定受信電力差とを第1の有力電波源候補点毎に比較することによりコストを第1の有力電波源候補点毎に算出する。コストは、例えば、以下の式(6)で求まる。
Figure JPOXMLDOC01-appb-I000006
 また、ステップST7において、電波源候補点抽出部15のコスト判定部13は、算出した第1の有力電波源候補点毎のコストに基づいて、電波源抽出部12が抽出した複数の第1の有力電波源候補点のうちから第2の有力電波源候補点を抽出する。例えば、コスト判定部13は、算出した第1の有力電波源候補点毎のコストのうちで所定の閾値以下のコストに対応する第1の有力電波源候補点を第2の有力電波源候補点として抽出する。
 次に、上述のステップST8において、電波源候補点設定部10は、電波源候補点抽出部15が抽出した第2の有力電波源候補点に隣接する電波源候補点により囲まれた領域のグリッドを、図4が示すグリッドよりも細かく細分化し、細分化したグリッド500の各交差点501の位置に、電波源候補点をさらに設定する。図12は、電波源候補点設定部10が細分化したグリッド500を示す図である。
 次に、上述のステップST9において、電波源候補点抽出部15の電磁界解析部11は、電波源候補点設定部10がさらに設定した複数の電波源候補点、及び地図情報生成部9が生成した地図情報に基づいて、各電波源候補点から受信点に向かって電磁界解析をさらに行うことにより、それぞれが電波源候補点から受信点に到達したと仮定した複数の電波の各仮定到来時間、各仮定受信電力及び各仮定到来方向を、電波源候補点毎にさらに算出する。
 次に、上述のステップST10において、電波源候補点抽出部15は、電磁界解析部11がさらに算出した電波源候補点毎の各仮定到来時間、各仮定受信電力及び各仮定到来方向、並びに上述の各測定到来時間、上述の各測定受信電力及び上述の各測定到来方向に基づいて、電波源候補点設定部10がさらに設定した複数の電波源候補点のうちから有力電波源候補点をさらに抽出する。
 より詳細には、当該具体例では、電波源候補点抽出部15の電波源抽出部12は、電磁界解析部11が上述のステップST9でそれぞれが電波源候補点から受信点に到達したと仮定した2つの電波の何れもが通過又は近づく電波源候補点(第1の有力電波源候補点)をさらに複数抽出する。
 また、ステップST10において、電波源候補点抽出部15のコスト判定部13は、電波源抽出部12がさらに抽出した複数の第1の有力電波源候補点における電波間の仮定到来時間差、電波間の仮定受信電力差及び各仮定到来方向と、上述の電波間の測定到来時間差、上述の電波間の測定受信電力差及び上述の各測定到来方向とを第1の有力電波源候補点毎にさらに比較することによりコストを第1の有力電波源候補点毎にさらに算出する。コストは、例えば、以下の式(7)で求まる。
Figure JPOXMLDOC01-appb-I000007
 また、ステップST10において、電波源候補点抽出部15のコスト判定部13は、さらに算出した第1の有力電波源候補点毎のコストに基づいて、電波源抽出部12がさらに抽出した複数の第1の有力電波源候補点のうちから第2の有力電波源候補点を抽出する。例えば、コスト判定部13は、さらに算出した第1の有力電波源候補点毎のコストのうちで所定の閾値以下のコストに対応する第1の有力電波源候補点を第2の有力電波源候補点としてさらに抽出する。
 次に、電波源位置推定装置5は、上述のステップST5の処理に戻り、電波源候補点設定部10は、電波源候補点抽出部15がさらに抽出した第2の有力電波源候補点に隣接する電波源候補点により囲まれた領域のグリッドをさらに細分化し、さらに細分化したグリッドの各交差点の位置に、電波源候補点をさらに設定する。次に、電波源位置推定装置5は、当該具体例で説明したステップST6からステップST10の各工程を再度行う。このように、電波源位置推定装置5は、ステップST6からステップST10の各工程を繰り返し実行することにより、徐々に電波源候補点を絞り込む。そして、電波源特定部14は、コスト判定部13が算出した有力電波源候補点毎のコストのうちで変化が所定の閾値以下になったコストに対応する有力電波源候補点を電波源の位置として特定する。
 以上で明らかなように、当該具体例に係る電波源位置推定装置5は、受信点から電波源候補点までの電磁界解析と電波源候補点から受信点までの電磁界解析とを繰り返し、電磁界解析により求められた仮定の値と測定値との比較を行いながら電波源候補点を絞り込み、電波源の位置を特定する。また、当該具体例に係る電波源位置推定装置5は、設定する電波源候補点間の間隔を始めは広くとり、徐々に狭めることにより、効率的に電波源の位置を推定できる。
 なお、当該具体例では、電波源候補点設定部10は、地図情報が示す空間をグリッド状に分割することにより四角に区切ったが、地図情報が示す空間に対する分割の仕方は特に限定されない。また、当該具体例では、電波源候補点設定部10は、グリッドの各交差点を電波源候補点としたが、交差点間の辺の中心、区切られた領域の中央又は重心等を電波源候補点としてもよい。また、当該具体例では、電波源候補点抽出部15の電磁界解析部11は、電磁界解析において2つの電波をシミュレーションしたが、3つ以上の電波をシミュレーションしてもよい。
 以下で、実施の形態1に係る電波源候補点抽出部15による電波源候補点抽出方法の第1の変形例について説明する。上述の具体例では、上述のステップST9において、電波源候補点抽出部15の電磁界解析部11が、各電波源候補点から受信点に向かって電磁界解析をさらに行う構成を説明した。当該第1の変形例では、上述のステップST9において、電波源候補点抽出部15の電磁界解析部11が、各電波源候補点から受信点に向かって電磁界解析をさらに行う代わりに、受信点から各電波源候補点に向かって電磁界解析をさらに行う構成について説明する。
 当該第1の変形例では、上述のステップST8の後に、上述のステップST9において、電波源候補点抽出部15の電磁界解析部11は、電波源候補点設定部10がさらに設定した複数の電波源候補点、及び地図情報生成部9が生成した地図情報に基づいて、受信点から各電波源候補点に向かって電磁界解析をさらに行うことにより、それぞれが受信点から電波源候補点に到達したと仮定した複数の電波の各仮定到来時間及び各仮定受信電力を、電波源候補点毎にさらに算出する。より具体的には、例えば、電波源候補点抽出部15の電磁界解析部11は、図11において、図の下側から、細分化されたグリッドの各交差点上の電波源候補点に向かって電磁界解析をさらに行う。
 次に、当該第1の変形例では、上述のステップST10において、電波源候補点抽出部15の電波源抽出部12は、電磁界解析部11がさらに算出した電波源候補点毎の各仮定到来時間及び各仮定受信電力、並びに上述の各測定到来時間及び上述の各測定受信電力に基づいて、電波源候補点設定部10がさらに設定した複数の電波源候補点のうちから有力電波源候補点をさらに抽出する。
 より詳細には、当該第1の変形例では、電波源候補点抽出部15の電波源抽出部12は、電磁界解析部11が上述のステップST9でそれぞれが受信点から電波源候補点に到達したと仮定した2つの電波の何れもが通過又は近づく電波源候補点(第1の有力電波源候補点)をさらに複数抽出する。
 また、当該第1の変形例では、ステップST10において、電波源候補点抽出部15のコスト判定部13は、電波源抽出部12がさらに抽出した複数の第1の有力電波源候補点における電波間の仮定到来時間差、及び電波間の仮定受信電力差と、上述の電波間の測定到来時間差、及び上述の電波間の測定受信電力差とを第1の有力電波源候補点毎にさらに比較することによりコストを第1の有力電波源候補点毎にさらに算出する。コストは、例えば、以下の式(8)で求まる。

Figure JPOXMLDOC01-appb-I000008

 なお、式(8)の各パラメータは、式(6)の各パラメータと同様である。
 また、当該第1の変形例では、ステップST10において、電波源候補点抽出部15のコスト判定部13は、さらに算出した第1の有力電波源候補点毎のコストに基づいて、電波源抽出部12がさらに抽出した複数の第1の有力電波源候補点のうちから第2の有力電波源候補点を抽出する。例えば、コスト判定部13は、さらに算出した第1の有力電波源候補点毎のコストのうちで所定の閾値以下のコストに対応する第1の有力電波源候補点を第2の有力電波源候補点としてさらに抽出する。
 次に、電波源位置推定装置5は、上述のステップST5の処理に戻り、電波源候補点設定部10は、電波源候補点抽出部15がさらに抽出した第2の有力電波源候補点に隣接する電波源候補点により囲まれた領域のグリッドをさらに細分化し、さらに細分化したグリッドの各交差点の位置に、電波源候補点をさらに設定する。次に、電波源位置推定装置5は、上述の具体例で説明したステップST6からステップST8の各工程と、当該第1の変形例で説明したステップST9からステップST10の各工程とを再度行う。このように、電波源位置推定装置5は、ステップST6からステップST10の各工程を繰り返し実行することにより、徐々に電波源候補点を絞り込む。そして、電波源特定部14は、コスト判定部13が算出した有力電波源候補点毎のコストのうちで変化が所定の閾値以下になったコストに対応する有力電波源候補点を電波源の位置として特定する。
 以上で明らかなように、当該第1の変形例に係る電波源位置推定装置5は、受信点から波源候補点までの電磁界解析を繰り返し、徐々に波源候補点を絞り込むことにより電波源の位置を特定できる。
 以下で、実施の形態1に係る電波源候補点抽出部15による電波源候補点抽出方法の第2の変形例について説明する。上述の具体例では、ステップST7において、電波源候補点抽出部15のコスト判定部13が電波間の仮定到来時間差及び電波間の仮定受信電力差と、上述の電波間の測定到来時間差及び上述の電波間の測定受信電力差とを電波源候補点毎に比較する構成を説明した。その際、全ての電波を同じ割合で比較したが、電波の受信電力が高ければたかいほど、電波の信頼性が高くなる。そこで、当該第2の変形例では、電波源候補点抽出部15のコスト判定部13は、電波の組み合わせ毎の重みに基づいて、電波間の仮定到来時間差及び電波間の仮定受信電力差と、上述の電波間の測定到来時間差及び上述の電波間の測定受信電力差とを電波の組み合わせ毎及び電波源候補点毎に比較することにより、電波源の位置の推定精度を向上する。
 当該第2の変形例では、電波源候補点抽出部15は、算出した電波源候補点毎の各仮定受信電力に基づいて、電波の組み合わせ毎の重みを電波源候補点毎にさらに算出する。また、電波源候補点抽出部15は、算出した電波の組み合わせ毎の重みにさらに基づいて、電波間の仮定到来時間差及び電波間の仮定受信電力差と、電波間の測定到来時間差及び電波間の測定受信電力差とを電波の組み合わせ毎及び電波源候補点毎に比較する。
 より詳細には、まず、上述の具体例と同様に、上述のステップST7において、電波源候補点抽出部15の電波源抽出部12は、電磁界解析部11が電磁界解析により仮定した複数の電波の各経路に基づいて、電波源候補点設定部10が設定した複数の電波源候補点のうちから、複数の第1の有力電波源候補点を抽出する。
 そして、当該第2の変形例では、電波源候補点抽出部15のコスト判定部13は、電波源抽出部12が算出した第1の有力電波源候補点毎の各仮定受信電力に基づいて、電波の組み合わせ毎の重みを電波源候補点毎にさらに算出する。例えば、当該重みは、下記の式(9)により求まる。
Figure JPOXMLDOC01-appb-I000009
 また、当該第2の変形例では、ステップST7において、電波源候補点抽出部15のコスト判定部13は、算出した電波の組み合わせ毎の重みに基づいて、電波源抽出部12が抽出した複数の第1の有力電波源候補点における電波間の仮定到来時間差及び電波間の仮定受信電力差と、上述の電波間の測定到来時間差及び上述の電波間の測定受信電力差とを電波の組み合わせ毎及び電波源候補点毎に比較することによりコストを第1の有力電波源候補点毎に算出する。コストは、例えば、以下の式(10)で求まる。
Figure JPOXMLDOC01-appb-I000010

 なお、式(10)の各パラメータは、式(6)の各パラメータと同様である。
 また、当該第2の変形例においても上述の具体例と同様に、ステップST7において、電波源候補点抽出部15のコスト判定部13は、算出した第1の有力電波源候補点毎のコストに基づいて、電波源抽出部12が抽出した複数の第1の有力電波源候補点のうちから第2の有力電波源候補点を抽出する。
 なお、当該第2の変形例では、上述のステップST7において、上述の重みに基づいて比較を行う構成について説明したが、上述のステップST10についても同様の構成を適用できる。その場合、ステップST10において、電波源候補点抽出部15は、さらに算出した電波源候補点毎の各仮定受信電力に基づいて、電波の組み合わせ毎の重みを電波源候補点毎にさらに算出する。また、上述の具体例では、電波源候補点抽出部15は、さらに算出した電波の組み合わせ毎の重みにさらに基づいて、電波間の仮定到来時間差、電波間の仮定受信電力差及び各仮定到来方向と、電波間の測定到来時間差、電波間の測定受信電力差及び各測定到来方向とを電波の組み合わせ毎及び電波源候補点毎に比較する。または、上述の第1の変形例では、電波源候補点抽出部15は、さらに算出した電波の組み合わせ毎の重みにさらに基づいて、電波間の仮定到来時間差及び電波間の仮定受信電力差と、電波間の測定到来時間差及び電波間の測定受信電力差とを電波の組み合わせ毎及び電波源候補点毎に比較する。
 以上のように、第2の変形例に係る電波源位置推定装置5は、各電波源候補点において電波の強弱によりコストに対して重み付けを行い、例えば、高いほどコスト値が小さくなり、電波源の位置の推定精度を向上できる。なお、当該第2の変形例の構成は、電磁界解析において仮定する電波が3波以上である場合に有効である。
 以下で、実施の形態1に係る電波源候補点抽出部15による電波源候補点抽出方法の第3の変形例について説明する。上述の具体例では、ステップST7において、電波源候補点抽出部15のコスト判定部13が電波間の仮定到来時間差及び電波間の仮定受信電力差と、上述の電波間の測定到来時間差及び上述の電波間の測定受信電力差とを電波源候補点毎に比較する構成を説明した。その際、全ての電波の組み合わせで比較を行ったが、演算量が大きくなるという問題がある。そこで、当該第3の変形例では、電波源候補点抽出部15のコスト判定部13は、仮定受信電力が最も大きい電波とそれ以外の電波との組み合わせで比較を行うことにより、演算量を小さくする。
 当該第3の変形例では、電波源候補点抽出部15は、算出した電波源候補点毎の各仮定到来時間及び各仮定受信電力、並びに上述の各測定到来時間及び上述の各測定受信電力に基づいて、仮定受信電力が最も大きい電波とそれ以外の電波との間の仮定到来時間差、及び仮定受信電力が最も大きい電波とそれ以外の電波との間の仮定受信電力差と、測定受信電力が最も大きい電波とそれ以外の電波との間の測定到来時間差、及び測定受信電力が最も大きい電波とそれ以外の電波との間の測定受信電力差と、を電波源候補点毎に比較する。
 より詳細には、まず、上述の具体例と同様に、上述のステップST7において、電波源候補点抽出部15の電波源抽出部12は、電磁界解析部11が電磁界解析により仮定した複数の電波の各経路に基づいて、電波源候補点設定部10が設定した複数の電波源候補点のうちから、複数の第1の有力電波源候補点を抽出する。
 また、当該第3の変形例では、ステップST7において、電波源候補点抽出部15のコスト判定部13は、電波源抽出部12が抽出した複数の第1の有力電波源候補点における仮定受信電力が最も大きい電波とそれ以外の電波との間の仮定到来時間差、及び仮定受信電力が最も大きい電波とそれ以外の電波との間の仮定受信電力差と、測定受信電力が最も大きい電波とそれ以外の電波との間の測定到来時間差、及び測定受信電力が最も大きい電波とそれ以外の電波との間の測定受信電力差と、を電波源候補点毎に比較することにより、コストを第1の有力電波源候補点毎に算出する。コストは、例えば、以下の式(11)で求まる。
Figure JPOXMLDOC01-appb-I000011
 また、当該第3の変形例においても上述の具体例と同様に、ステップST7において、電波源候補点抽出部15のコスト判定部13は、算出した第1の有力電波源候補点毎のコストに基づいて、電波源抽出部12が抽出した複数の第1の有力電波源候補点のうちから第2の有力電波源候補点を抽出する。
 なお、当該第3の変形例では、上述のステップST7において、受信電力が最も大きい電波を基準にして上述の比較を行う構成について説明したが、上述のステップST10についても同様の構成を適用できる。その場合、上述の具体例では、ステップST10において、電波源候補点抽出部15は、算出した電波源候補点毎の各仮定到来時間、各仮定受信電力及び各仮定到来方向、並びに上述の各測定到来時間、上述の各測定受信電力及び上述の各測定到来方向に基づいて、仮定受信電力が最も大きい電波とそれ以外の電波との間の仮定到来時間差、仮定受信電力が最も大きい電波とそれ以外の電波との間の仮定受信電力差、及び各仮定到来方向と、測定受信電力が最も大きい電波とそれ以外の電波との間の測定到来時間差、測定受信電力が最も大きい電波とそれ以外の電波との間の測定受信電力差、及び各測定到来方向と、を電波源候補点毎に比較する。または、上述の第1の変形例では、ステップST10において、電波源候補点抽出部15は、算出した電波源候補点毎の各仮定到来時間及び各仮定受信電力、並びに上述の各測定到来時間及び上述の各測定受信電力に基づいて、仮定受信電力が最も大きい電波とそれ以外の電波との間の仮定到来時間差、及び仮定受信電力が最も大きい電波とそれ以外の電波との間の仮定受信電力差と、測定受信電力が最も大きい電波とそれ以外の電波との間の測定到来時間差、及び測定受信電力が最も大きい電波とそれ以外の電波との間の測定受信電力差と、を電波源候補点毎に比較する。
 以上のように、第3の変形例の構成によれば、上述の具体例及び第1の変形例と比べて、比較する組み合わせ数が少なくなるため、演算量が小さくなり計算速度が向上する。なお、コスト関数は、式(11)に限定されない。
 信号処理装置4における到来方向算出部6、到来時間算出部7及び受信電力算出部8の各機能、並びに電波源位置推定装置5における地図情報生成部9、電波源候補点設定部10及び電波源候補点抽出部15(電磁界解析部11、電波源抽出部12、コスト判定部13及び電波源特定部14)の各機能は、処理回路により実現される。すなわち、信号処理装置4及び電波源位置推定装置5は、図2に示した各ステップの処理を実行するための処理回路を備える。この処理回路は、専用のハードウェアであってもよいが、メモリに記憶されたプログラムを実行するCPU(Central Processing Unit)であってもよい。
 図13Aは、信号処理装置4及び電波源位置推定装置5の各機能を実現するハードウェア構成を示すブロック図である。図13Bは、信号処理装置4及び電波源位置推定装置5の各機能を実現するソフトウェアを実行するハードウェア構成を示すブロック図である。
 上記処理回路が図13Aに示す専用のハードウェアの処理回路20である場合、処理回路20は、例えば、単一回路、複合回路、プログラム化したプロセッサ、並列プログラム化したプロセッサ、ASIC(Application Specific Integrated Circuit)、FPGA(Field-Programmable Gate Array)又はこれらを組み合わせたものが該当する。
 信号処理装置4における到来方向算出部6、到来時間算出部7及び受信電力算出部8の各機能、並びに電波源位置推定装置5における地図情報生成部9、電波源候補点設定部10及び電波源候補点抽出部15(電磁界解析部11、電波源抽出部12、コスト判定部13及び電波源特定部14)の各機能を別々の処理回路で実現してもよいし、これらの機能をまとめて1つの処理回路で実現してもよい。
 上記処理回路が図13Bに示すプロセッサ21である場合、信号処理装置4における到来方向算出部6、到来時間算出部7及び受信電力算出部8の各機能、並びに電波源位置推定装置5における地図情報生成部9、電波源候補点設定部10及び電波源候補点抽出部15(電磁界解析部11、電波源抽出部12、コスト判定部13及び電波源特定部14)の各機能は、ソフトウェア、ファームウェア又はソフトウェアとファームウェアとの組み合わせによって実現される。
 なお、ソフトウェア又はファームウェアは、プログラムとして記述されてメモリ22に記憶される。
 プロセッサ21は、メモリ22に記憶されたプログラムを読み出して実行することにより、信号処理装置4における到来方向算出部6、到来時間算出部7及び受信電力算出部8の各機能、並びに電波源位置推定装置5における地図情報生成部9、電波源候補点設定部10及び電波源候補点抽出部15(電磁界解析部11、電波源抽出部12、コスト判定部13及び電波源特定部14)の各機能を実現する。すなわち、信号処理装置4及び電波源位置推定装置5は、これらの各機能がプロセッサ21によって実行されるときに、図2に示した各ステップの処理が結果的に実行されるプログラムを記憶するためのメモリ22を備える。
 これらのプログラムは、信号処理装置4における到来方向算出部6、到来時間算出部7及び受信電力算出部8の各手順又は方法、並びに電波源位置推定装置5における地図情報生成部9、電波源候補点設定部10及び電波源候補点抽出部15(電磁界解析部11、電波源抽出部12、コスト判定部13及び電波源特定部14)の各手順又は方法をコンピュータに実行させる。メモリ22は、コンピュータを、信号処理装置4における到来方向算出部6、到来時間算出部7及び受信電力算出部8、並びに電波源位置推定装置5における地図情報生成部9、電波源候補点設定部10及び電波源候補点抽出部15(電磁界解析部11、電波源抽出部12、コスト判定部13及び電波源特定部14)として機能させるためのプログラムが記憶されたコンピュータ可読記憶媒体であってもよい。
 プロセッサ21には、例えば、CPU(Central Processing Unit)、処理装置、演算装置、プロセッサ、マイクロプロセッサ、マイクロコンピュータ、またはDSP(Digital Signal Processor)などが該当する。
 メモリ22には、例えば、RAM(Random Access Memory)、ROM(Read Only Memory)、フラッシュメモリ、EPROM(Erasable Programmable Read Only Memory)、EEPROM(Electrically-EPROM)などの不揮発性又は揮発性の半導体メモリ、ハードディスク、フレキシブルディスク等の磁気ディスク、フレキシブルディスク、光ディスク、コンパクトディスク、ミニディスク、CD(Compact Disc)、DVD(Digital Versatile Disc)などが該当する。
 信号処理装置4における到来方向算出部6、到来時間算出部7及び受信電力算出部8の各機能、並びに電波源位置推定装置5における地図情報生成部9、電波源候補点設定部10及び電波源候補点抽出部15(電磁界解析部11、電波源抽出部12、コスト判定部13及び電波源特定部14)の各機能について一部を専用のハードウェアで実現し、一部をソフトウェア又はファームウェアで実現してもよい。
 例えば、到来方向算出部6、到来時間算出部7及び受信電力算出部8の各機能は、専用のハードウェアとしての処理回路で機能を実現する。地図情報生成部9及び電波源候補点設定部10の各機能は、別の専用のハードウェアとしての処理回路で機能を実現する。電波源候補点抽出部15(電磁界解析部11、電波源抽出部12、コスト判定部13及び電波源特定部14)については、プロセッサ21がメモリ22に記憶されたプログラムを読み出して実行することにより機能を実現してもよい。
 このように、処理回路は、ハードウェア、ソフトウェア、ファームウェア又はこれらの組み合わせにより上記機能のそれぞれを実現することができる。
 以上のように、実施の形態1に係る電波源位置推定装置5は、電波源から受信点に到達した複数の電波の各測定到来方向、各測定到来時間及び各測定受信電力に基づいて、当該電波源の位置を推定する電波源位置推定装置5であって、電波源の候補位置を示す電波源候補点を複数設定する電波源候補点設定部10と、電波源候補点設定部10が設定した複数の電波源候補点、及び電波の経路に影響を与える障害物を含む空間を示す地図情報に基づいて、受信点から各測定到来方向に電磁界解析を行うことにより、それぞれが受信点から電波源候補点に到達したと仮定した複数の電波の各仮定到来時間及び各仮定受信電力を、電波源候補点毎に算出し、算出した電波源候補点毎の各仮定到来時間及び各仮定受信電力、並びに各測定到来時間及び各測定受信電力に基づいて、電波源候補点設定部10が設定した複数の電波源候補点のうちから有力電波源候補点を抽出する電波源候補点抽出部15と、を備え、電波源候補点設定部10は、電波源候補点抽出部15が抽出した有力電波源候補点に基づいて、複数の電波源候補点をさらに設定する。
 上記の構成によれば、例えば、最初に設定する電波源候補点よりも、2回目以降に設定する電波源候補点を空間において密に設定することにより、徐々に有力な電波源候補点を絞ることができる。これにより、設定した複数の電波源候補点のうちから有力な電波源候補点を抽出する処理にかかる負荷を軽減することができ、電波源の位置を推定する効率を向上させることができる。
 実施の形態1に係る電波源位置推定装置5における電波源候補点抽出部15は、電波源候補点設定部10がさらに設定した複数の電波源候補点、及び地図情報に基づいて、各電波源候補点から受信点に向かって電磁界解析をさらに行うことにより、それぞれが電波源候補点から受信点に到達したと仮定した複数の電波の各仮定到来時間、各仮定受信電力及び各仮定到来方向を、電波源候補点毎にさらに算出し、さらに算出した電波源候補点毎の各仮定到来時間、各仮定受信電力及び各仮定到来方向、並びに各測定到来時間、各測定受信電力及び各測定到来方向に基づいて、電波源候補点設定部10がさらに設定した複数の電波源候補点のうちから有力電波源候補点をさらに抽出する。
 上記の構成によれば、例えば、最初に設定した電波源候補点よりも、2回目以降で空間において密に設定した電波源候補点に基づいて、徐々に有力な電波源候補点を絞ることにより、有力な電波源候補点を抽出する処理にかかる負荷を軽減することができる。よって、電波源の位置を推定する効率を向上させることができる。
 実施の形態1に係る電波源位置推定装置5における電波源候補点抽出部15は、電波源候補点設定部10がさらに設定した複数の電波源候補点、及び地図情報に基づいて、受信点から各電波源候補点に電磁界解析をさらに行うことにより、それぞれが受信点から電波源候補点に到達したと仮定した複数の電波の各仮定到来時間及び各仮定受信電力を、電波源候補点毎にさらに算出し、さらに算出した電波源候補点毎の各仮定到来時間及び各仮定受信電力、並びに各測定到来時間及び各測定受信電力に基づいて、電波源候補点設定部10がさらに設定した複数の電波源候補点のうちから有力電波源候補点をさらに抽出してもよい。
 上記の構成によれば、例えば、最初に設定した電波源候補点よりも、2回目以降で空間において密に設定した電波源候補点に基づいて、徐々に有力な電波源候補点を絞ることにより、有力な電波源候補点を抽出する処理にかかる負荷を軽減することができる。よって、電波源の位置を推定する効率を向上させることができる。
 実施の形態1に係る電波源位置推定装置5における電波源候補点設定部10は、地図情報が示す空間をグリッド状に分割し、当該グリッド上の位置に、複数の電波源候補点をそれぞれ設定する。
 上記の構成によれば、グリッド上の位置に設定した複数の電波源候補点に基づいて、徐々に有力な電波源候補点を絞ることにより、有力な電波源候補点を抽出する処理にかかる負荷を軽減することができる。よって、電波源の位置を推定する効率を向上させることができる。
 実施の形態1に係る電波源位置推定装置5における電波源候補点設定部10は、電波源候補点抽出部15が有力電波源候補点を抽出する毎に、グリッドを細分化し、細分化したグリッド上の位置に、複数の電波源候補点をそれぞれ設定する。
 上記の構成によれば、細分化したグリッド上の位置に、複数の電波源候補点をそれぞれ設定することにより、徐々に有力な電波源候補点を絞ることができる。よって、有力な電波源候補点を抽出する処理にかかる負荷を軽減することができ、電波源の位置を推定する効率を向上させることができる。
 実施の形態1に係る電波源位置推定装置5における電波源候補点抽出部15は、複数の有力電波源候補点を抽出し、電波源候補点設定部10は、電波源候補点抽出部15が抽出した複数の有力電波源候補点間の空間に、複数の電波源候補点をそれぞれ設定してもよい。
 上記の構成によれば、複数の有力電波源候補点間の空間に、複数の電波源候補点をそれぞれ設定することにより、徐々に有力な電波源候補点を絞ることができる。よって、有力な電波源候補点を抽出する処理にかかる負荷を軽減することができ、電波源の位置を推定する効率を向上させることができる。
 実施の形態1に係る電波源位置推定装置5における電波源候補点抽出部15は、単一の有力電波源候補点を抽出し、電波源候補点設定部10は、電波源候補点抽出部15が抽出した単一の有力電波源候補点周囲の空間に、複数の電波源候補点をそれぞれ設定してもよい。
 上記の構成によれば、単一の有力電波源候補点周囲の空間に、複数の電波源候補点をそれぞれ設定することにより、徐々に有力な電波源候補点を絞ることができる。よって、有力な電波源候補点を抽出する処理にかかる負荷を軽減することができ、電波源の位置を推定する効率を向上させることができる。
 実施の形態1に係る電波源位置推定装置5における電波源候補点抽出部15は、算出した電波源候補点毎の各仮定到来時間及び各仮定受信電力、並びに各測定到来時間及び各測定受信電力に基づいて、電波間の仮定到来時間差及び電波間の仮定受信電力差と、電波間の測定到来時間差及び電波間の測定受信電力差とを電波源候補点毎に比較することにより、 電波源候補点設定部10が設定した複数の電波源候補点のうちから有力電波源候補点を抽出する。
 上記の構成によれば、当該比較により、複数の電波源候補点のうちから有力電波源候補点を好適に抽出することができる。よって、徐々に有力な電波源候補点を絞ることができ、設定した複数の電波源候補点のうちから有力な電波源候補点を抽出する処理にかかる負荷を軽減することができ、電波源の位置を推定する効率を向上させることができる。
 実施の形態1に係る電波源位置推定装置5における電波源候補点抽出部15は、算出した電波源候補点毎の各仮定受信電力に基づいて、電波の組み合わせ毎の重みを電波源候補点毎にさらに算出し、算出した電波の組み合わせ毎の重みにさらに基づいて、電波間の仮定到来時間差及び電波間の仮定受信電力差と、電波間の測定到来時間差及び電波間の測定受信電力差とを電波の組み合わせ毎及び電波源候補点毎に比較してもよい。
 上記の構成によれば、電波の組み合わせ毎の重みに基づいて、電波の組み合わせ毎の仮定到来時間差及び仮定受信電力差と、測定到来時間差及び測定受信電力差とを電波の組み合わせ毎及び電波源候補点毎に比較することにより、複数の電波源候補点のうちから有力電波源候補点を好適に抽出することができる。よって、徐々に有力な電波源候補点を絞ることができ、設定した複数の電波源候補点のうちから有力な電波源候補点を抽出する処理にかかる負荷を軽減することができ、電波源の位置を推定する効率を向上させることができる。
 実施の形態1に係る電波源位置推定装置5における電波源候補点抽出部15は、算出した電波源候補点毎の各仮定到来時間及び各仮定受信電力、並びに各測定到来時間及び各測定受信電力に基づいて、仮定受信電力が最も大きい電波とそれ以外の電波との間の仮定到来時間差、及び仮定受信電力が最も大きい電波とそれ以外の電波との間の仮定受信電力差と、測定受信電力が最も大きい電波とそれ以外の電波との間の測定到来時間差、及び測定受信電力が最も大きい電波とそれ以外の電波との間の測定受信電力差と、を電波源候補点毎に比較してもよい。
 上記の構成によれば、比較する組み合わせ数が少なくなるため、演算量が小さくなり計算速度が向上する。よって、設定した複数の電波源候補点のうちから有力な電波源候補点を抽出する処理にかかる負荷を軽減することができ、電波源の位置を推定する効率を向上させることができる。
 実施の形態1に係る電波源位置推定装置5における電波源候補点抽出部15は、電磁界解析として、レイトレーシング法を行う。
 上記の構成によれば、電磁界解析を好適に行うことができ、電波源の位置を推定する効率を向上させることができる。
 実施の形態1に係る電波源位置推定システム100は、実施の形態1に係る電波源位置推定装置5と、電波源から受信点に到達した複数の電波を受信することにより複数の受信信号を取得する受信用アンテナ1と、受信用アンテナ1が取得した複数の受信信号に基づいて、各測定到来方向を算出する到来方向算出部6と、受信用アンテナ1が取得した複数の受信信号に基づいて、各測定到来時間を算出する到来時間算出部7と、受信用アンテナ1が取得した複数の受信信号に基づいて、各測定受信電力を算出する受信電力算出部8と、を備えている。
 上記の構成によれば、実施の形態1に係る電波源位置推定装置5が奏する上述の各効果を、電波源位置推定システム100において実現することができる。
 実施の形態1に係る電波源位置推定システム100における受信用アンテナ1は、複数のアンテナ素子から構成されたアレーアンテナであり、到来方向算出部6は、複数のアンテナ素子がそれぞれ取得した受信信号の相関行列の固有値展開を用いて、各測定到来方向を算出してもよい。
 上記の構成によれば、各測定到来方向を好適に算出することができる。よって、実施の形態1に係る電波源位置推定装置5が奏する上述の各効果を、電波源位置推定システム100において実現することができる。
 実施の形態1に係る電波源位置推定システム100における受信用アンテナ1は、ビームフォーミングを行うアレーアンテナであり、到来方向算出部6は、アレーアンテナがビームフォーミングにより取得した複数の受信信号の到来方向のうち、受信電力の最も高い方向を測定到来方向とする。
 上記の構成によれば、各測定到来方向を好適に算出することができる。よって、実施の形態1に係る電波源位置推定装置5が奏する上述の各効果を、電波源位置推定システム100において実現することができる。
 実施の形態1に係る電波源位置推定方法は、電波源から受信点に到達した複数の電波の各測定到来方向、各測定到来時間及び各測定受信電力に基づいて、当該電波源の位置を推定する電波源位置推定方法であって、電波源の候補位置を示す電波源候補点を複数設定する電波源候補点設定ステップと、電波源候補点設定ステップで設定した複数の電波源候補点、及び電波の経路に影響を与える障害物を含む空間を示す地図情報に基づいて、受信点から各測定到来方向に電磁界解析を行うことにより、それぞれが受信点から電波源候補点に到達したと仮定した複数の電波の各仮定到来時間及び各仮定受信電力を、電波源候補点毎に算出し、算出した電波源候補点毎の各仮定到来時間及び各仮定受信電力、並びに各測定到来時間及び各測定受信電力に基づいて、電波源候補点設定ステップで設定した複数の電波源候補点のうちから有力電波源候補点を抽出する電波源候補点抽出ステップと、を含み、電波源候補点設定ステップでは、電波源候補点抽出ステップで抽出した有力電波源候補点に基づいて、複数の電波源候補点をさらに設定する。
 上記の構成によれば、実施の形態1に係る電波源位置推定装置5が奏する上述の各効果と同様の効果を奏することができる。
 なお、実施の形態の任意の構成要素の変形、もしくは実施の形態の任意の構成要素の省略が可能である。
 本開示に係る電波源位置推定装置は、電波源の位置を推定する効率を向上させることができるため、電波源の位置を推定する技術に利用可能である。
 1 受信用アンテナ、2 受信器、3 AD変換器、4 信号処理装置、5 電波源位置推定装置、6 到来方向算出部、7 到来時間算出部、8 受信電力算出部、9 地図情報生成部、10 電波源候補点設定部、11 電磁界解析部、12 電波源抽出部、13 コスト判定部、14 電波源特定部、15 電波源候補点抽出部、20 処理回路、21 プロセッサ、22 メモリ、100 電波源位置推定システム。

Claims (15)

  1.  電波源から受信点に到達した複数の電波の各測定到来方向、各測定到来時間及び各測定受信電力に基づいて、当該電波源の位置を推定する電波源位置推定装置であって、
     前記電波源の候補位置を示す電波源候補点を複数設定する電波源候補点設定部と、
     前記電波源候補点設定部が設定した複数の電波源候補点、及び電波の経路に影響を与える障害物を含む空間を示す地図情報に基づいて、前記受信点から前記各測定到来方向に電磁界解析を行うことにより、それぞれが前記受信点から電波源候補点に到達したと仮定した複数の電波の各仮定到来時間及び各仮定受信電力を、電波源候補点毎に算出し、算出した電波源候補点毎の各仮定到来時間及び各仮定受信電力、並びに前記各測定到来時間及び前記各測定受信電力に基づいて、前記電波源候補点設定部が設定した複数の電波源候補点のうちから有力電波源候補点を抽出する電波源候補点抽出部と、を備え、
     前記電波源候補点設定部は、前記電波源候補点抽出部が抽出した有力電波源候補点に基づいて、複数の電波源候補点をさらに設定することを特徴とする、電波源位置推定装置。
  2.  前記電波源候補点抽出部は、前記電波源候補点設定部がさらに設定した複数の電波源候補点、及び前記地図情報に基づいて、各電波源候補点から前記受信点に向かって電磁界解析をさらに行うことにより、それぞれが電波源候補点から前記受信点に到達したと仮定した複数の電波の各仮定到来時間、各仮定受信電力及び各仮定到来方向を、電波源候補点毎にさらに算出し、さらに算出した電波源候補点毎の各仮定到来時間、各仮定受信電力及び各仮定到来方向、並びに前記各測定到来時間、前記各測定受信電力及び前記各測定到来方向に基づいて、前記電波源候補点設定部がさらに設定した複数の電波源候補点のうちから前記有力電波源候補点をさらに抽出することを特徴とする、請求項1に記載の電波源位置推定装置。
  3.  前記電波源候補点抽出部は、前記電波源候補点設定部がさらに設定した複数の電波源候補点、及び前記地図情報に基づいて、前記受信点から各電波源候補点に電磁界解析をさらに行うことにより、それぞれが前記受信点から電波源候補点に到達したと仮定した複数の電波の各仮定到来時間及び各仮定受信電力を、電波源候補点毎にさらに算出し、さらに算出した電波源候補点毎の各仮定到来時間及び各仮定受信電力、並びに前記各測定到来時間及び前記各測定受信電力に基づいて、前記電波源候補点設定部がさらに設定した複数の電波源候補点のうちから前記有力電波源候補点をさらに抽出することを特徴とする、請求項1に記載の電波源位置推定装置。
  4.  前記電波源候補点設定部は、前記地図情報が示す空間をグリッド状に分割し、当該グリッド上の位置に、前記複数の電波源候補点をそれぞれ設定することを特徴とする、請求項1に記載の電波源位置推定装置。
  5.  前記電波源候補点設定部は、前記電波源候補点抽出部が前記有力電波源候補点を抽出する毎に、前記グリッドを細分化し、細分化したグリッド上の位置に、前記複数の電波源候補点をそれぞれ設定することを特徴とする、請求項4に記載の電波源位置推定装置。
  6.  前記電波源候補点抽出部は、複数の有力電波源候補点を抽出し、
     前記電波源候補点設定部は、前記電波源候補点抽出部が抽出した複数の有力電波源候補点間の空間に、前記複数の電波源候補点をそれぞれ設定することを特徴とする、請求項1に記載の電波源位置推定装置。
  7.  前記電波源候補点抽出部は、単一の有力電波源候補点を抽出し、
     前記電波源候補点設定部は、前記電波源候補点抽出部が抽出した単一の有力電波源候補点周囲の空間に、前記複数の電波源候補点をそれぞれ設定することを特徴とする、請求項1に記載の電波源位置推定装置。
  8.  前記電波源候補点抽出部は、算出した電波源候補点毎の各仮定到来時間及び各仮定受信電力、並びに前記各測定到来時間及び前記各測定受信電力に基づいて、電波間の仮定到来時間差及び電波間の仮定受信電力差と、電波間の測定到来時間差及び電波間の測定受信電力差とを電波源候補点毎に比較することにより、前記電波源候補点設定部が設定した複数の電波源候補点のうちから有力電波源候補点を抽出することを特徴とする、請求項1に記載の電波源位置推定装置。
  9.  前記電波源候補点抽出部は、
      算出した電波源候補点毎の各仮定受信電力に基づいて、電波の組み合わせ毎の重みを電波源候補点毎にさらに算出し、
      算出した電波の組み合わせ毎の重みにさらに基づいて、前記電波間の仮定到来時間差及び前記電波間の仮定受信電力差と、前記電波間の測定到来時間差及び前記電波間の測定受信電力差とを電波の組み合わせ毎及び電波源候補点毎に比較することを特徴とする、請求項8に記載の電波源位置推定装置。
  10.  前記電波源候補点抽出部は、算出した電波源候補点毎の各仮定到来時間及び各仮定受信電力、並びに前記各測定到来時間及び前記各測定受信電力に基づいて、仮定受信電力が最も大きい電波とそれ以外の電波との間の仮定到来時間差、及び仮定受信電力が最も大きい電波とそれ以外の電波との間の仮定受信電力差と、測定受信電力が最も大きい電波とそれ以外の電波との間の測定到来時間差、及び測定受信電力が最も大きい電波とそれ以外の電波との間の測定受信電力差と、を電波源候補点毎に比較することを特徴とする、請求項8に記載の電波源位置推定装置。
  11.  前記電波源候補点抽出部は、前記電磁界解析として、レイトレーシング法を行うことを特徴とする、請求項1に記載の電波源位置推定装置。
  12.  請求項1に記載の電波源位置推定装置と、
     前記電波源から前記受信点に到達した複数の電波を受信することにより複数の受信信号を取得する受信用アンテナと、
     前記受信用アンテナが取得した複数の受信信号に基づいて、前記各測定到来方向を算出する到来方向算出部と、
     前記受信用アンテナが取得した複数の受信信号に基づいて、前記各測定到来時間を算出する到来時間算出部と、
     前記受信用アンテナが取得した複数の受信信号に基づいて、前記各測定受信電力を算出する受信電力算出部と、を備えていることを特徴とする、電波源位置推定システム。
  13.  前記受信用アンテナは、複数のアンテナ素子から構成されたアレーアンテナであり、
     前記到来方向算出部は、前記複数のアンテナ素子がそれぞれ取得した受信信号の相関行列の固有値展開を用いて、前記各測定到来方向を算出することを特徴とする、請求項12に記載の電波源位置推定システム。
  14.  前記受信用アンテナは、ビームフォーミングを行うアレーアンテナであり、
     前記到来方向算出部は、前記アレーアンテナがビームフォーミングにより取得した複数の受信信号の到来方向のうち、受信電力の最も高い方向を測定到来方向とすることを特徴とする、請求項12に記載の電波源位置推定システム。
  15.  電波源から受信点に到達した複数の電波の各測定到来方向、各測定到来時間及び各測定受信電力に基づいて、当該電波源の位置を推定する電波源位置推定方法であって、
     前記電波源の候補位置を示す電波源候補点を複数設定する電波源候補点設定ステップと、
     前記電波源候補点設定ステップで設定した複数の電波源候補点、及び電波の経路に影響を与える障害物を含む空間を示す地図情報に基づいて、前記受信点から前記各測定到来方向に電磁界解析を行うことにより、それぞれが前記受信点から電波源候補点に到達したと仮定した複数の電波の各仮定到来時間及び各仮定受信電力を、電波源候補点毎に算出し、算出した電波源候補点毎の各仮定到来時間及び各仮定受信電力、並びに前記各測定到来時間及び前記各測定受信電力に基づいて、前記電波源候補点設定ステップで設定した複数の電波源候補点のうちから有力電波源候補点を抽出する電波源候補点抽出ステップと、を含み、
     前記電波源候補点設定ステップでは、前記電波源候補点抽出ステップで抽出した有力電波源候補点に基づいて、複数の電波源候補点をさらに設定することを特徴とする、電波源位置推定方法。
PCT/JP2021/000970 2021-01-14 2021-01-14 電波源位置推定装置、電波源位置推定システム、及び電波源位置推定方法 WO2022153427A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/JP2021/000970 WO2022153427A1 (ja) 2021-01-14 2021-01-14 電波源位置推定装置、電波源位置推定システム、及び電波源位置推定方法
JP2022574355A JP7241993B2 (ja) 2021-01-14 2021-01-14 電波源位置推定装置、電波源位置推定システム、及び電波源位置推定方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2021/000970 WO2022153427A1 (ja) 2021-01-14 2021-01-14 電波源位置推定装置、電波源位置推定システム、及び電波源位置推定方法

Publications (1)

Publication Number Publication Date
WO2022153427A1 true WO2022153427A1 (ja) 2022-07-21

Family

ID=82448048

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2021/000970 WO2022153427A1 (ja) 2021-01-14 2021-01-14 電波源位置推定装置、電波源位置推定システム、及び電波源位置推定方法

Country Status (2)

Country Link
JP (1) JP7241993B2 (ja)
WO (1) WO2022153427A1 (ja)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11326482A (ja) * 1998-05-12 1999-11-26 Advantest Corp 広域電波監視方法及び装置
US20050179591A1 (en) * 2004-02-17 2005-08-18 Henry Bertoni Locating an object of interest using back tracked-rays derived from multipath signals
JP2005274205A (ja) * 2004-03-23 2005-10-06 National Institute Of Information & Communication Technology 無線局位置推定装置及び方法
JP2010525300A (ja) * 2007-03-13 2010-07-22 アルカテル−ルーセント ユーエスエー インコーポレーテッド 逆方向レイ追跡法を用いて送信機を位置特定する方法
JP2018096911A (ja) * 2016-12-15 2018-06-21 株式会社モバイルテクノ 位置推定装置、位置推定プログラム及び位置推定方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11326482A (ja) * 1998-05-12 1999-11-26 Advantest Corp 広域電波監視方法及び装置
US20050179591A1 (en) * 2004-02-17 2005-08-18 Henry Bertoni Locating an object of interest using back tracked-rays derived from multipath signals
JP2005274205A (ja) * 2004-03-23 2005-10-06 National Institute Of Information & Communication Technology 無線局位置推定装置及び方法
JP2010525300A (ja) * 2007-03-13 2010-07-22 アルカテル−ルーセント ユーエスエー インコーポレーテッド 逆方向レイ追跡法を用いて送信機を位置特定する方法
JP2018096911A (ja) * 2016-12-15 2018-06-21 株式会社モバイルテクノ 位置推定装置、位置推定プログラム及び位置推定方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
TAYEBI ET AL.: "The Application of Ray-Tracing to Mobile Localization Using the Direction of Arrival and Received Signal Strength in Multipath Indoor Environments", PROGRESS IN ELECTROMAGNETICS RESEARCH, vol. 91, 2009, pages 1 - 15, XP055955567, Retrieved from the Internet <URL:http://www.jpier.org/PIER/pier91/01.09020301.pdf> DOI: 10.2528/PIER09020301 *

Also Published As

Publication number Publication date
JPWO2022153427A1 (ja) 2022-07-21
JP7241993B2 (ja) 2023-03-17

Similar Documents

Publication Publication Date Title
Chang et al. Robust indoor positioning using differential Wi-Fi access points
Tayebi et al. The application of ray-tracing to mobile localization using the direction of arrival and received signal strength in multipath indoor environments
CN105005039B (zh) 基于3d建模场景动态指纹的卫星信号定位方法及系统
CN104732514A (zh) 用于处理高度图的设备、系统和方法
US20110153294A1 (en) Method of three dimensional ray tracing in the dynamic radio wave propagation environment
Schettino et al. Efficient ray tracing for radio channel characterization of urban scenarios
JP5029796B2 (ja) 電波到達状態推定システム及び電波到達状態推定方法ならびにプログラム
Song et al. A novel source localization scheme based on unitary esprit and city electronic maps in urban environments
Kbayer et al. Robust GNSS navigation in urban environments by bounding NLOS bias of GNSS pseudoranges using a 3D city model
Jung et al. Indoor localization using particle filter and map-based NLOS ranging model
JP5583170B2 (ja) 散乱体位置推定装置、散乱体位置推定方法及びプログラム
WO2022153427A1 (ja) 電波源位置推定装置、電波源位置推定システム、及び電波源位置推定方法
JP2002064440A (ja) 電波監視方法及び装置
CN113504553A (zh) 一种城市峡谷内基于精确3d城市模型的gnss定位方法
Madray et al. Relative angle correction for distance estimation using K-nearest neighbors
US11733344B2 (en) Interference source searching method and interference source searching apparatus
Wielandt et al. Evaluation of angle of arrival estimation for localization in multiple indoor environments
CN108828513B (zh) 基于多监测点电波传播衰减等差线交叉的信号源定位方法
CN114286306B (zh) 室内信号定位方法、装置、计算机设备及存储介质
JPWO2019220574A1 (ja) 合成開口レーダ信号解析装置、合成開口レーダ信号解析方法および合成開口レーダ信号解析プログラム
Lembo et al. Enhancing WiFi RSS fingerprint positioning accuracy: lobe-forming in radiation pattern enabled by an air-gap
Abe et al. Accurate image expansion method using range points based ellipse fitting for UWB imaging radar
Woznica et al. RF indoor positioning system supported by wireless computer vision sensors
Kidera et al. Ellipse based image extrapolation method with RPM imaging for through-the-wall UWB radar
JP2002107440A (ja) 方向検出方法及び方向検出装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 21919321

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2022574355

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 21919321

Country of ref document: EP

Kind code of ref document: A1