JP2022096713A - Information processor, information processing method, and program - Google Patents
Information processor, information processing method, and program Download PDFInfo
- Publication number
- JP2022096713A JP2022096713A JP2020209827A JP2020209827A JP2022096713A JP 2022096713 A JP2022096713 A JP 2022096713A JP 2020209827 A JP2020209827 A JP 2020209827A JP 2020209827 A JP2020209827 A JP 2020209827A JP 2022096713 A JP2022096713 A JP 2022096713A
- Authority
- JP
- Japan
- Prior art keywords
- center
- area
- gravity
- sub
- power
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
- 230000010365 information processing Effects 0.000 title claims description 67
- 238000003672 processing method Methods 0.000 title claims description 6
- 238000004364 calculation method Methods 0.000 claims abstract description 40
- 230000008859 change Effects 0.000 claims abstract description 36
- 230000005484 gravity Effects 0.000 claims description 256
- 230000005540 biological transmission Effects 0.000 claims description 30
- 238000012935 Averaging Methods 0.000 claims description 26
- 230000006870 function Effects 0.000 description 38
- 238000000034 method Methods 0.000 description 35
- 230000008569 process Effects 0.000 description 22
- 238000010586 diagram Methods 0.000 description 17
- 238000012986 modification Methods 0.000 description 6
- 230000004048 modification Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 4
- 238000004088 simulation Methods 0.000 description 3
- 230000007423 decrease Effects 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Landscapes
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
Description
本発明は情報処理装置、情報処理方法、及びプログラムに関し、特に、移動通信に利用可能な周波数帯の電波を送信する送信局が存在する方向や位置を推定する技術に関する。 The present invention relates to an information processing apparatus, an information processing method, and a program, and more particularly to a technique for estimating the direction and position of a transmitting station that transmits radio waves in a frequency band that can be used for mobile communication.
従来、移動通信に利用可能な周波数帯の電波を送信する送信局(波源)の位置を推定する波源位置推定技術が、例えば非特許文献1に記載されている。非特許文献1に記載された波源位置推定技術では、送信局から送信される電波の受信信号強度(Received Signal Strength Indicator:RSSI)を検出する複数の端末(センサノード)を探索エリアに配置し、各端末の位置を各端末で検出されたRSSIで重み付けて平均したRSSI重心を算出し、算出されたRSSI重心を送信局の推定位置としている。
Conventionally, for example, Non-Patent
上述した非特許文献1に記載された波源位置推定技術は、送信局が送信する電波が無指向性であることを前提としている。しかしながら、送信局の中には送信する電波が指向性を有していることも多々あり、また送信局が送信する電波の指向性の有無、指向性がある場合にその方向について情報がないこともあり得る。そのような場合、上述の技術では送信局の存在する方向や位置の推定精度が下がりかねない。
The wave source position estimation technique described in
本発明はこれらの点に鑑みてなされたものであり、送信局が存在する領域の推定精度を向上させる技術を提供することを目的とする。 The present invention has been made in view of these points, and an object of the present invention is to provide a technique for improving the estimation accuracy of a region in which a transmitting station exists.
本発明の第1の態様は、情報処理装置である。この装置は、送信局から送信される電波の電力を検出する複数の電波センサそれぞれの位置座標を前記電波センサそれぞれが検出した電力で重み付けて平均した電力重心を算出する電力重心算出部と、前記電力重心から見た前記送信局の方向を推定する推定部と、前記電力重心を中心とし、前記電力重心から前記方向に向かう線分が中心角の二等分線となる扇形の領域であるサブエリアを設定する領域設定部と、を備える。前記電力重心算出部は、前記サブエリアに含まれる複数の前記電波センサそれぞれの位置座標を前記電波センサそれぞれが検出した電力で重み付けて平均して算出したサブエリア重心を算出し、前記領域設定部は、前記サブエリアの半径が、前記半径の変化量に対する前記電力重心と前記サブエリア重心との距離の変化量の割合が所定の閾量となる閾長さに至るまで前記半径を変化させ、前記推定部は、半径が前記閾長さである前記サブエリアを、前記送信局が含まれる推定領域として出力する。 The first aspect of the present invention is an information processing apparatus. This device includes a power center of gravity calculation unit that calculates the power center of gravity by weighting the position coordinates of each of a plurality of radio wave sensors that detect the power of radio waves transmitted from the transmitting station with the power detected by each of the radio wave sensors and calculating the average power center of gravity. An estimation unit that estimates the direction of the transmitting station as seen from the center of power, and a sub that is a fan-shaped region centered on the center of power and whose line segment from the center of power toward the direction is a bisector of the central angle. It is provided with an area setting unit for setting an area. The power center of gravity calculation unit calculates the sub-area center of gravity calculated by weighting and averaging the position coordinates of each of the plurality of radio wave sensors included in the sub-area with the power detected by each of the radio wave sensors, and the area setting unit. Changes the radius until the radius of the sub-area reaches a threshold length at which the ratio of the amount of change in the distance between the center of electric power and the center of gravity of the sub-area to the amount of change in the radius becomes a predetermined threshold amount. The estimation unit outputs the sub-area whose radius is the threshold length as an estimation area including the transmission station.
前記領域設定部は、前記サブエリアの中心角が、前記サブエリアに含まれる前記電波センサの数が所定の閾数となる閾角に至るまで前記中心角を減少させてもよく、前記推定部は、前記電力重心を中心とし、半径が前記閾長さであり、中心角が前記閾角である前記サブエリアを、前記推定領域として出力してもよい。 The area setting unit may reduce the central angle until the central angle of the sub-area reaches a threshold angle at which the number of radio wave sensors included in the sub-area becomes a predetermined threshold number, and the estimation unit may reduce the central angle. May output the sub-area centered on the power center, the radius being the threshold length, and the central angle being the threshold angle as the estimated region.
前記電力重心算出部は、前記電力重心を中心とし、中心角が前記閾角、半径が前記閾長さのサブエリアに含まれる複数の前記電波センサそれぞれの位置座標を前記電波センサそれぞれが検出した電力で重み付けて平均して算出したサブエリア重心を算出してもよく、前記推定部は、前記サブエリアの重心を前記送信局の推定位置として出力してもよい。 The power center of gravity calculation unit detects the position coordinates of each of the plurality of radio wave sensors having the center of gravity as the center, the central angle of which is the threshold angle, and the radius of which is included in the subarea of the threshold length. The center of gravity of the sub-area calculated by weighting with electric power and averaging may be calculated, and the estimation unit may output the center of gravity of the sub-area as the estimated position of the transmitting station.
前記推定部は、前記位置座標を規定する2次元XY直交座標系において前記推定領域の電力重心Gの座標を(Xg,Yg)、前記推定領域の半径をrth、前記電力重心Gから前記送信局を見込む前記2次元XY直交座標系における角度をθb、前記送信局の推定位置の座標を(Xb,Yb)をしたとき、前記推定部は、Xbの値をXg+rthcos(θb)、Ybの値をYg+rthsin(θb)と推定してもよい。 In the two-dimensional XY Cartesian coordinate system that defines the position coordinates, the estimation unit sets the coordinates of the power center G of the estimation area (Xg, Yg), the radius of the estimation area rth , and transmits the power center G from the power center G. When the angle in the two-dimensional XY Cartesian coordinate system that anticipates the station is θ b and the coordinates of the estimated position of the transmitting station are (Xb, Yb), the estimation unit sets the value of Xb to Xg + r th cos (θ b ). , Yb may be estimated as Yg + r th sin (θ b ).
前記所定の閾数は3以上であってもよい。 The predetermined number of thresholds may be 3 or more.
本発明の第2の態様は、情報処理方法である。この方法において、プロセッサが、送信局から送信される電波の電力を検出する複数の電波センサそれぞれの位置座標を前記電波センサそれぞれが検出した電力で重み付けて平均した電力重心を算出するステップと、前記電力重心から見た前記送信局の方向を推定するステップと、前記電力重心を中心とし、前記電力重心から前記方向に向かう線分が中心角の二等分線となる扇形の領域であるサブエリアを設定するステップと、前記サブエリアに含まれる複数の前記電波センサそれぞれの位置座標を前記電波センサそれぞれが検出した電力で重み付けて平均して算出した複数のサブエリア重心を算出するステップと、前記サブエリアの半径が、前記半径の変化量に対する前記サブエリア重心の変化量の割合が所定の閾量となる閾長さに至るまで前記半径を変化させるステップと、半径が前記閾長さである前記サブエリアを、前記送信局が含まれる推定領域として出力するステップと、を実行する。 The second aspect of the present invention is an information processing method. In this method, the processor calculates the power center of gravity obtained by weighting the position coordinates of each of the plurality of radio wave sensors that detect the power of the radio wave transmitted from the transmitting station with the power detected by each of the radio wave sensors and calculating the average power center of gravity. A step of estimating the direction of the transmitting station as seen from the center of power, and a sub-area which is a fan-shaped region centered on the center of power and in which a line segment from the center of power toward the direction is a bisector of the central angle. And the step of calculating the center of gravity of the plurality of sub-areas calculated by weighting and averaging the position coordinates of each of the plurality of radio sensors included in the sub-area with the power detected by each of the radio sensors. The step of changing the radius until the radius of the sub-area reaches a threshold length at which the ratio of the change amount of the sub-area center of gravity to the change amount of the radius becomes a predetermined threshold amount, and the radius is the threshold length. A step of outputting the sub-area as an estimated area including the transmitting station is executed.
本発明の第3の態様は、プログラムである。このプログラムは、コンピュータに、送信局から送信される電波の電力を検出する複数の電波センサそれぞれの位置座標を前記電波センサそれぞれが検出した電力で重み付けて平均した電力重心を算出する機能と、前記電力重心から見た前記送信局の方向を推定する機能と、前記電力重心を中心とし、前記電力重心から前記方向に向かう線分が中心角の二等分線となる扇形の領域であるサブエリアを設定する機能と、前記サブエリアに含まれる複数の前記電波センサそれぞれの位置座標を前記電波センサそれぞれが検出した電力で重み付けて平均して算出した複数のサブエリア重心を算出する機能と、前記サブエリアの半径が、前記半径の変化量に対する前記サブエリア重心の変化量の割合が所定の閾量となる閾長さに至るまで前記半径を変化させる機能と、半径が前記閾長さである前記サブエリアを、前記送信局が含まれる推定領域として出力する機能と、を実現させる。 A third aspect of the present invention is a program. This program has a function of calculating the power center of gravity by weighting the position coordinates of each of a plurality of radio wave sensors that detect the power of the radio wave transmitted from the transmitting station with the power detected by each of the radio wave sensors and calculating the average power center. A function that estimates the direction of the transmitting station as seen from the center of power, and a sub-area that is a fan-shaped area centered on the center of power and whose line segment from the center of power toward the direction is a bisector of the central angle. And a function to calculate the center of gravity of a plurality of sub-areas calculated by weighting and averaging the position coordinates of each of the plurality of radio sensors included in the sub-area with the power detected by each of the radio sensors. The function of changing the radius of the sub-area until the ratio of the change amount of the sub-area center of gravity to the change amount of the radius reaches a threshold length at which the predetermined threshold amount is obtained, and the radius is the threshold length. The function of outputting the sub-area as an estimation area including the transmitting station is realized.
このプログラムを提供するため、あるいはプログラムの一部をアップデートするために、このプログラムを記録したコンピュータ読み取り可能な記録媒体が提供されてもよく、また、このプログラムが通信回線で伝送されてもよい。 In order to provide this program or to update a part of the program, a computer-readable recording medium on which the program is recorded may be provided, or the program may be transmitted over a communication line.
なお、以上の構成要素の任意の組み合わせ、本発明の表現を方法、装置、システム、コンピュータプログラム、データ構造、記録媒体などの間で変換したものもまた、本発明の態様として有効である。 It should be noted that any combination of the above components and the conversion of the expression of the present invention between methods, devices, systems, computer programs, data structures, recording media and the like are also effective as aspects of the present invention.
本発明によれば、送信局が存在する領域の推定精度を向上させることができる。 According to the present invention, it is possible to improve the estimation accuracy of the region where the transmitting station exists.
<送信局Bが存在する方向の推定の概要>
図1(a)-(f)は、実施の形態に係る情報処理装置1が実行する方向推定処理の概要を説明するための図である。以下、図1(a)-(f)を参照して、送信局Bが存在する方向の推定処理の概要を説明する。
<Outline of estimation of the direction in which transmission station B exists>
1 (a)-(f) is a diagram for explaining an outline of the direction estimation process executed by the
図1(a)は、従来技術に係る送信局Bの位置推定を説明するための図である。図1(a)において、破線で示される円Cは送信局Bが送信する電波が電波センサによって観測可能な範囲を示している。具体的には、図1(a)は、送信局Bが無指向性の電波を送信している例を示している。図1(a)における複数の白抜き又は黒色の円は、それぞれ電波センサを示している。このうち、白抜きの円は送信局Bが送信する電波が受信感度以下となっている電波センサを示しており、黒色の円は送信局Bが送信する電波を受信している電波センサを示している。また、黒色の円の大きさは各センサが受信している電波の電力を示しており、具体的には、円の半径が大きいほど、対応する電波センサが受信している電波の電力が強いことを示している。図1(a)に示すように、送信局Bに近い位置に設置されている電波センサほど、受信している電波の電力は強くなる。 FIG. 1A is a diagram for explaining the position estimation of the transmission station B according to the prior art. In FIG. 1A, the circle C shown by the broken line indicates the range in which the radio wave transmitted by the transmitting station B can be observed by the radio wave sensor. Specifically, FIG. 1A shows an example in which the transmitting station B transmits an omnidirectional radio wave. The plurality of white circles or black circles in FIG. 1 (a) indicate radio wave sensors, respectively. Of these, the white circles indicate the radio wave sensors whose radio waves transmitted by the transmitting station B are below the reception sensitivity, and the black circles indicate the radio wave sensors receiving the radio waves transmitted by the transmitting station B. ing. The size of the black circle indicates the power of the radio wave received by each sensor. Specifically, the larger the radius of the circle, the stronger the power of the radio wave received by the corresponding radio wave sensor. It is shown that. As shown in FIG. 1A, the power of the received radio wave becomes stronger as the radio wave sensor installed at a position closer to the transmitting station B.
図1(a)において、送信局Bが送信する電波を受信しているN個(Nは1以上の整数)の電波センサの位置座標を(xi,yi)とする。ここで、i=1,・・・,Nであり、送信局Bが送信する電波を受信しているi番目の電波センサを示している。従来技術に係る送信局Bの位置推定においては、送信局Bの位置(Xb,Yb)の推定値を、以下の式(1)に基づいて算出する。 In FIG. 1 (a), the position coordinates of N radio waves (N is an integer of 1 or more) receiving the radio waves transmitted by the transmitting station B are defined as (x i , y i ). Here, i = 1, ..., N, and the i-th radio wave sensor receiving the radio wave transmitted by the transmitting station B is shown. In the position estimation of the transmitting station B according to the prior art, the estimated value of the position (X b , Y b ) of the transmitting station B is calculated based on the following equation (1).
式(1)は、送信局Bが送信する電波を受信している各電波センサの位置座標を、その電波センサが検出した電波の電力で重み付き平均を算出すること、すなわち、各電波センサの位置座標の電力に関する重心位置(以下、「電力重心G」と記載する 。)を算出することを示している。図1(a)において、符号Gが付された白抜きの三角形が、式(1)に基づいて算出された電力重心Gである。送信局Bに近い位置に設置されている電波センサほど、受信している電波の電力は強くなるため、送信局Bが送信する電波が無指向性であれば、式(1)に基づいて算出された位置座標は送信局Bの位置座標の推定値として精度が高いと考えられる。 Equation (1) calculates the weighted average of the position coordinates of each radio wave sensor receiving the radio wave transmitted by the transmitting station B by the power of the radio wave detected by the radio wave sensor, that is, of each radio wave sensor. It indicates that the position of the center of gravity of the position coordinates with respect to the electric wave (hereinafter referred to as "the center of gravity of electric wave G") is calculated. In FIG. 1A, the white triangle with the reference numeral G is the power center of gravity G calculated based on the equation (1). The closer the radio wave sensor is to the transmitting station B, the stronger the power of the received radio wave. Therefore, if the radio wave transmitted by the transmitting station B is omnidirectional, it is calculated based on the equation (1). It is considered that the obtained position coordinates are highly accurate as an estimated value of the position coordinates of the transmitting station B.
図1(b)は、送信局Bが指向性の電波を送信する場合に、式(1)に基づいて送信局Bの位置を算出する場合の例を示す図である。図1(b)において、符号Aで示す扇形は、送信局Bが送信する電波が届く領域Aを示している。図1(b)に示すように、領域A内に存在する電波センサのみが送信局Bが送信した電波を受信できるため、電力重心Gの位置は送信局Bの位置からずれてしまう。そこで、実施の形態に係る情報処理装置は、図1(c)~(f)に示す順序で、送信局Bが存在する方向を推定する。 FIG. 1B is a diagram showing an example in which the position of the transmitting station B is calculated based on the equation (1) when the transmitting station B transmits a directional radio wave. In FIG. 1 (b), the fan shape indicated by the reference numeral A indicates a region A in which the radio wave transmitted by the transmitting station B reaches. As shown in FIG. 1 (b), since only the radio wave sensor existing in the region A can receive the radio wave transmitted by the transmitting station B, the position of the power center of gravity G deviates from the position of the transmitting station B. Therefore, the information processing apparatus according to the embodiment estimates the direction in which the transmitting station B exists in the order shown in FIGS. 1 (c) to 1 (f).
図1(c)に示すように、実施の形態に係る情報処理装置は、送信局Bから送信される電波の電力を検出する複数の電波センサそれぞれの位置座標を電波センサそれぞれが検出した電力で重み付けて平均した電力重心Gを算出する。図1(c)に示す例では送信局Bが送信する電波は指向性を持っているため、送信局Bが存在する位置と電力重心Gの位置とはずれている。 As shown in FIG. 1 (c), the information processing apparatus according to the embodiment uses the power detected by each of the radio wave sensors to determine the position coordinates of each of the plurality of radio wave sensors that detect the power of the radio wave transmitted from the transmitting station B. The weighted and average power center of gravity G is calculated. In the example shown in FIG. 1 (c), since the radio wave transmitted by the transmitting station B has directivity, the position where the transmitting station B exists and the position of the center of gravity G of the power are different from each other.
続いて、実施の形態に係る情報処理装置は、電力重心Gを含む領域である複数のサブエリアSを設定する。図1(d)に示す例では、第1サブエリアS1、第2サブエリアS2、及び第3サブエリアS3の3つの扇形のサブエリアSが例示されている。第2サブエリアS2と第3サブエリアS3とは、電力重心Gを回転中心としてそれぞれ第1サブエリアS1を異なる回転角でそれぞれ回転させて設定位置を変更したサブエリアSである。例えば、図1(d)において、第2サブエリアS2は、第1サブエリアS1を角度θだけ回転させて設定位置を変更したサブエリアである。 Subsequently, the information processing apparatus according to the embodiment sets a plurality of subareas S which are regions including the center of gravity G of the electric power. In the example shown in FIG. 1 (d), three fan-shaped sub-areas S of the first sub-area S1, the second sub-area S2, and the third sub-area S3 are exemplified. The second sub-area S2 and the third sub-area S3 are sub-areas S in which the set position is changed by rotating the first sub-area S1 at different rotation angles with the center of gravity G as the center of rotation. For example, in FIG. 1D, the second sub-area S2 is a sub-area in which the first sub-area S1 is rotated by an angle θ to change the set position.
実施の形態に係る情報処理装置は、複数のサブエリアSそれぞれに含まれる複数の電波センサそれぞれの位置座標を電波センサそれぞれが検出した電力で重み付けて平均して算出した複数のサブエリア重心Gsを算出する。図1(d)では、第1サブエリアS1、第2サブエリアS2、及び第3サブエリアS3それぞれに含まれる白抜きの円が、各サブエリアSのサブエリア重心Gsである第1サブエリア重心Gs1、第2サブエリア重心Gs2、及び第3サブエリア重心Gs3を示している。 The information processing apparatus according to the embodiment has a plurality of sub-area centers of gravity Gs calculated by weighting and averaging the position coordinates of each of the plurality of radio wave sensors included in each of the plurality of sub-areas S with the power detected by each radio wave sensor. calculate. In FIG. 1 (d), the white circle included in each of the first sub-area S1, the second sub-area S2, and the third sub-area S3 is the first sub-area where the sub-area center of gravity Gs of each sub-area S is used. The center of gravity Gs1, the second subarea center of gravity Gs2, and the third subarea center of gravity Gs3 are shown.
図1(e)は、第1サブエリアS1を複数の異なる回転角でそれぞれ回転させながら設定位置を変更して算出したサブエリア重心Gsの軌跡Tを示している。詳細は後述するが、サブエリア重心Gsの軌跡Tは線対称の形状となる。また、図1(f)に示すように、送信局Bは、サブエリア重心Gsの軌跡Tの対称軸となる線分(図1(f)に示す一点鎖線(以下、「対称軸L」と記載することがある。))上に存在する。この性質を利用することにより、実施の形態に係る情報処理装置は、送信局Bが存在する方向を精度よく推定することができる。 FIG. 1 (e) shows the locus T of the center of gravity Gs of the sub-area calculated by changing the set position while rotating the first sub-area S1 at a plurality of different rotation angles. Although the details will be described later, the locus T of the subarea center of gravity Gs has a line-symmetrical shape. Further, as shown in FIG. 1 (f), the transmitting station B is a line segment which is a symmetry axis of the locus T of the subarea center of gravity Gs (referred to as a one-dot chain line (hereinafter, “symmetry axis L”) shown in FIG. 1 (f). May be described.)) Exists on. By utilizing this property, the information processing apparatus according to the embodiment can accurately estimate the direction in which the transmitting station B exists.
<実施の形態に係る情報処理装置1の機能構成>
図2は、実施の形態に係る情報処理装置1の機能構成を模式的に示す図である。情報処理装置1は、記憶部2と制御部3とを備える。図2において、矢印は主なデータの流れを示しており、図2に示していないデータの流れがあってもよい。図2において、各機能ブロックはハードウェア(装置)単位の構成ではなく、機能単位の構成を示している。そのため、図2に示す機能ブロックは単一の装置内に実装されてもよく、あるいは複数の装置内に分かれて実装されてもよい。機能ブロック間のデータの授受は、データバス、ネットワーク、可搬記憶媒体等、任意の手段を介して行われてもよい。
<Functional configuration of the
FIG. 2 is a diagram schematically showing a functional configuration of the
記憶部2は、情報処理装置1を実現するコンピュータのBIOS(Basic Input Output System)等を格納するROM(Read Only Memory)や情報処理装置1の作業領域となるRAM(Random Access Memory)、OS(Operating System)やアプリケーションプログラム、当該アプリケーションプログラムの実行時に参照される種々の情報を格納するHDD(Hard Disk Drive)やSSD(Solid State Drive)等の大容量記憶装置である。
The
制御部3は、情報処理装置1のCPU(Central Processing Unit)やGPU(Graphics Processing Unit)等のプロセッサであり、記憶部2に記憶されたプログラムを実行することによって電力重心算出部30、領域設定部31、距離算出部32、及び推定部33として機能する。
The
なお、図2は、情報処理装置1が単一の装置で構成されている場合の例を示している。しかしながら、情報処理装置1は、例えばクラウドコンピューティングシステムのように複数のプロセッサやメモリ等の計算リソースによって実現されてもよい。この場合、制御部3を構成する各部は、複数の異なるプロセッサの中の少なくともいずれかのプロセッサがプログラムを実行することによって実現される。
Note that FIG. 2 shows an example in which the
電力重心算出部30は、送信局Bから送信される電波の電力を検出する複数の電波センサそれぞれの位置座標を、電波センサそれぞれが検出した電力で重み付けて平均した電力重心Gを算出する。
The power center of
領域設定部31は、電力重心Gを含む領域であるサブエリアSを設定するとともに、電力重心Gを回転中心としてサブエリアSを複数の異なる回転角でそれぞれ回転させて設定位置を変更した複数のサブエリアSを設定する。なお、領域設定部31が設定するサブエリアSの形状については後述する。
The
電力重心算出部30は、複数のサブエリアSそれぞれに含まれる複数の電波センサそれぞれの位置座標を、電波センサそれぞれが検出した電力で重み付けて平均して算出した複数のサブエリア重心Gsを算出する。ここで、電力重心算出部30は、領域設定部31が新たなサブエリアSを設定する度に、そのサブエリアSのサブエリア重心Gsを順次算出してもよい。あるいは、電力重心算出部30は、領域設定部31によってあらかじめ設定された複数のサブエリアSそれぞれについてサブエリア重心Gsを算出してもよい。
The power center of
距離算出部32は、電力重心Gと、電力重心算出部30が算出した複数のサブエリア重心Gsそれぞれとの距離である重心間距離dを算出する。
The
図3(a)-(d)は、実施の形態に係る距離算出部32が算出する重心間距離dを説明するための図である。図3(a)は、領域設定部31が電力重心Gを中心とする扇形の第1サブエリアS1を設定したことを示している。また、図3(b)、図3(c)、及び図3(d)のそれぞれに示される第2サブエリアS2、第3サブエリアS3、及び第4サブエリアS4は、領域設定部31が、図3(a)に示される第1サブエリアS1を、電力重心Gを中心として異なる角度で回転させて設定したことを示している。
3 (a)-(d) is a diagram for explaining the distance d between the centers of gravity calculated by the
図3(a)-(d)において、符号Bで示す黒塗りの矩形は送信局Bを示し、符号Aで示す三角形の領域は送信局Bが送信する電波の届く領域Aを示しているが、送信局Bの位置及び領域Aの大きさや形状は未知であるものとする。図3(a)に示す第1サブエリアS1は領域Aに含まれているが、図3(b)に示す第2サブエリアS2の一部は領域Aの外側に位置するように設定されている。このため、第2サブエリアS2のサブエリア重心Gsである第2サブエリア重心Gs2は、第2サブエリアS2と領域Aとが重複する領域に存在することになり、第2サブエリア重心Gs2は電力重心Gに近づくことになる。このため、電力重心Gと第1サブエリア重心Gs1との距離である第1重心間距離d1は、電力重心Gと第2サブエリア重心Gs2との距離である第2重心間距離d2よりも短くなる。 In FIGS. 3A-(d), the black rectangle indicated by the reference numeral B indicates the transmitting station B, and the triangular area indicated by the reference numeral A indicates the area A where the radio wave transmitted by the transmitting station B reaches. It is assumed that the position of the transmitting station B and the size and shape of the region A are unknown. The first sub-area S1 shown in FIG. 3A is included in the area A, but a part of the second sub-area S2 shown in FIG. 3B is set to be located outside the area A. There is. Therefore, the second sub-area center of gravity Gs2, which is the sub-area center of gravity Gs of the second sub-area S2, exists in the region where the second sub-area S2 and the region A overlap, and the second sub-area center of gravity Gs2 is It will approach the center of gravity G of the electric power. Therefore, the distance d1 between the first center of gravity, which is the distance between the power center of gravity G and the first subarea center of gravity Gs1, is shorter than the distance d2 between the second center of gravity, which is the distance between the power center of gravity G and the second subarea center of gravity Gs2. Become.
図3(c)に示す第3サブエリアS3は、送信局Bが第3サブエリアS3の中心角の二等分線上に存在する場合の図を示している。この場合、第3サブエリア重心Gs3は、電力重心Gと送信局Bをとを結ぶ線分上に存在し、かつ電力重心Gと第3サブエリア重心Gs3との距離である第3重心間距離d3の距離は、送信局Bと第3サブエリア重心Gs3との距離よりも長くなる。 The third sub-area S3 shown in FIG. 3 (c) shows a diagram in which the transmitting station B exists on the bisector of the central angle of the third sub-area S3. In this case, the third sub-area center of gravity Gs3 exists on the line segment connecting the power center of gravity G and the transmission station B, and is the distance between the power center of gravity G and the third sub-area center of gravity Gs3. The distance of d3 is longer than the distance between the transmitting station B and the center of gravity Gs3 of the third subarea.
図3(d)に示す第4サブエリアS4は、領域Aとの重複領域が最も狭くなる。このため、第4サブエリアS4のサブエリア重心Gsである第4サブエリア重心Gs4は、電力重心Gと最も接近する。 The fourth sub-area S4 shown in FIG. 3D has the narrowest overlapping area with the area A. Therefore, the fourth sub-area center of gravity Gs4, which is the sub-area center of gravity Gs of the fourth sub-area S4, is closest to the power center of gravity G.
このように、複数のサブエリアSそれぞれの回転角θと重心間距離dとの関係は、電力重心Gから見た送信局Bの方向に依存して変化することになる。推定部33は、複数のサブエリアSそれぞれの回転角θと重心間距離dとの関係に基づいて、電力重心Gから見た送信局Bの方向を推定する。これにより、情報処理装置1は、送信局Bが存在する方向を精度よく推定することができる。
As described above, the relationship between the rotation angle θ of each of the plurality of subareas S and the distance d between the centers of gravity changes depending on the direction of the transmitting station B as seen from the power center of gravity G. The
(サブエリアSの形状)
実施の形態に係る領域設定部31が設定するサブエリアSの形状について説明する。
図4(a)-(c)は、実施の形態に係る領域設定部31が設定するサブエリアSの形状の一例を示す図である。具体的には、図4(a)に示すサブエリアSの形状は扇形であり、図4(b)に示すサブエリアSの形状は二等辺三角形であり、図4(c)に示すサブエリアSの形状は菱形である。
(Shape of sub area S)
The shape of the sub-area S set by the
4 (a)-(c) is a diagram showing an example of the shape of the sub-area S set by the
図4(a)-(c)に示すように、実施の形態に係る領域設定部31が設定するサブエリアSは線対称の構造を備える形状の領域である。領域設定部31は、電力重心Gが線対称の対称軸L上に存在するようにサブエリアS3を設定する。より具体的には、領域設定部31は、サブエリアSの形状が扇形の場合、電力重心Gが扇形の中心となるようにサブエリアSを設定する。また、領域設定部31は、サブエリアSの形状が二等辺三角形の場合、電力重心Gが二等辺三角形の頂点となるようにサブエリアSを設定する。サブエリアSの形状が菱形の場合も同様である。領域設定部31が上述のようなサブエリアSを設定することにより、図1(f)に示すように、サブエリア重心Gsの軌跡Tも線対称の形状となる。なお、以下では、サブエリアSの形状が扇形であることを前提として説明するが、上記のとおりサブエリアSの形状は扇形に限定されるものではない。
As shown in FIGS. 4A to 4C, the sub-area S set by the
(送信局Bの存在する方向の推定)
続いて、実施の形態に係る推定部33による送信局Bの存在する方向の推定について説明する。
(Estimation of the direction in which the transmitting station B exists)
Subsequently, the estimation of the direction in which the transmission station B exists by the
上述したように、実施の形態に係る推定部33は、複数のサブエリアSそれぞれの回転角θと重心間距離dとの関係に基づいて、電力重心Gから見た送信局Bの方向を推定する。より具体的には、推定部33は、回転角θを第1の軸、回転角θに対応する重心間距離dを第2の軸とするグラフの対称性に基づいて、電力重心Gから見た送信局Bの方向を推定する。
As described above, the
図5は、回転角θを第1の軸、回転角θに対応する重心間距離dを第2の軸とするグラフを模式的に示す図である。図5において、符号(a)が付された矢印、符号(b)が付された矢印、符号(c)が付された矢印、及び符号(d)が付された矢印は、それぞれ図3(a)、図3(b)、図3(c)、及び図3(d)に対応する。 FIG. 5 is a diagram schematically showing a graph in which the rotation angle θ is the first axis and the distance d between the centers of gravity corresponding to the rotation angle θ is the second axis. In FIG. 5, the arrow with the reference numeral (a), the arrow with the reference numeral (b), the arrow with the reference numeral (c), and the arrow with the reference numeral (d) are shown in FIG. Corresponds to a), FIG. 3 (b), FIG. 3 (c), and FIG. 3 (d).
図3(a)及び図3(c)は、サブエリアSの中心角の二等分線が図1(f)に示す対称軸Lと重なる場合を図示している。図5に示すように、回転角θを第1の軸、回転角θに対応する重心間距離dを第2の軸とするグラフは、サブエリアSの中心角の二等分線が図1(f)に示す対称軸Lと重なる点において、図5に示すグラフは対称となる。推定部33は、この対称性に基づいて電力重心Gから見た送信局Bの方向を推定することができる。
3A and 3C show the case where the bisector of the central angle of the subarea S overlaps the axis of symmetry L shown in FIG. 1F. As shown in FIG. 5, in the graph in which the rotation angle θ is the first axis and the distance between the centers of gravity d corresponding to the rotation angle θ is the second axis, the bisector of the central angle of the subarea S is shown in FIG. The graph shown in FIG. 5 is symmetric at the point where it overlaps with the axis of symmetry L shown in (f). The
具体的には、推定部33は回転角θを第1の軸、回転角θに対応する重心間距離dを第2の軸とするグラフと、そのグラフの対称関数との相関が極値を取るときの回転角に基づいて、方向を推定する。
Specifically, the
いま、重心間距離dを回転角θの関数d(θ)と表し、d(θ)が最大となるときの回転角をθmaxとする。このとき、関数d(θ)の対称関数d’(θ)を以下の式(2)で定義する。
d’(θ)=d(θmax-θ) (2)
Now, the distance d between the centers of gravity is expressed as a function d (θ) of the rotation angle θ, and the rotation angle when d (θ) is maximized is θ max . At this time, the symmetric function d'(θ) of the function d (θ) is defined by the following equation (2).
d'(θ) = d (θ max −θ) (2)
推定部33は、関数d(θ)と関数d’(θ+δθ)の相関を計算し、その相関が最大となる角度δθmaxを算出する。具体的には、推定部33は、以下の式(3)に示されるδθmaxを算出する。
The
送信局Bが送信する電波の指向性は線対称であるため、θmaxの角度とθmax+δθmaxの角度とは、指向方向を中心に対称となる。関数d(θ)は、電力重心Gから見て指向方向で最大となるため、電力重心Gから見た指向方向θdは、以下の式(4)で表される。 Since the directivity of the radio wave transmitted by the transmitting station B is line symmetric, the angle of θ max and the angle of θ max + δ θ max are symmetric with respect to the directivity direction. Since the function d (θ) is maximum in the directivity direction when viewed from the power center of gravity G, the directivity direction θ d when viewed from the power center of gravity G is expressed by the following equation (4).
また、電力重心Gから見た送信局Bの方向θbは、以下の式(5)で表される。 Further, the direction θ b of the transmitting station B as seen from the center of gravity G of the power is expressed by the following equation (5).
推定部33は、式(5)を計算することにより、電力重心Gから見た送信局Bの方向θbを推定することができる。
The
図6(a)-(b)は、実施の形態に係る情報処理装置1が実行する方向推定処理のシミュレーション結果を示す図である。具体的には、図6(a)は、送信局Bが送信する電波の指向方向が80度であり、ビームの広がりが120度である場合におけるサブエリア重心Gsの軌跡Tを示す図である。また、図6(b)は、関数d(θ)と関数d’(θ+δθ)の相関を示す関数R(δθ)を示す図である。
6 (a)-(b) are diagrams showing the simulation results of the direction estimation process executed by the
図6(a)に示すように、送信局B及び軌跡Tは二次元XY直交座標系上に設定されている。図6(a)において、電力重心Gを通りY軸に平行な線分Pを基準に角度が設定されている。したがって、電力重心Gを中心として線分Pから時計回りに80度回転した方向(図6(a)において電力重心Gから点Uを見た方向)が、送信局Bが送信する電波の指向方向である。 As shown in FIG. 6A, the transmitting station B and the locus T are set on the two-dimensional XY orthogonal coordinate system. In FIG. 6A, the angle is set with reference to the line segment P passing through the center of gravity G and parallel to the Y axis. Therefore, the direction rotated 80 degrees clockwise from the line segment P about the center of gravity G (the direction when the point U is viewed from the center of gravity G in FIG. 6A) is the direction of the radio wave transmitted by the transmitting station B. Is.
また、図6(a)において、実線で示す矢印が示す方向は、重心間距離dが最大となる方向(30度の方向)を示しており、破線で示す矢印は、関数d(θ)と関数d’(θ+δθ)の相関を示す関数R(δθ)が最大となる方向(δθ=103度)を示している。 Further, in FIG. 6A, the direction indicated by the solid line arrow indicates the direction in which the distance d between the centers of gravity is maximum (direction of 30 degrees), and the arrow indicated by the broken line is the function d (θ). The direction (δθ = 103 degrees) in which the function R (δθ) indicating the correlation of the function d'(θ + δθ) is maximized is shown.
図6(b)は、関数d(θ)と関数d’(θ+δθ)の相関を示す関数R(δθ)の値を縦軸、δθの値を横軸とするグラフを模式的に示す図である。図6(b)に示すように、δθの値が103度のとき、関数R(δθ)が最大、すなわち相関が1となっている。 FIG. 6B is a diagram schematically showing a graph in which the value of the function R (δθ) showing the correlation between the function d (θ) and the function d'(θ + δθ) is on the vertical axis and the value of δθ is on the horizontal axis. be. As shown in FIG. 6B, when the value of δθ is 103 degrees, the function R (δθ) is maximum, that is, the correlation is 1.
このとき、推定部33は、式(4)に基づいて、送信局Bの指向方向θdを、θd=30°+103°/2=81.5°と推定する。図6は、送信局Bが送信する電波の指向方向が80度である場合のシミュレーションであるため、推定部33は、送信局Bの指向方向θdを精度よく推定できていることが分かる。また、推定部33は、式(5)に基づいて、電力重心Gから見た送信局Bの方向θbを、θb=81.5°+180°=261.5°と推定する。
At this time, the
<情報処理装置1が実行する方向推定方法の処理フロー>
図7は、実施の形態に係る情報処理装置1が実行する方向推定処理の流れを説明するためのフローチャートである。本フローチャートにおける処理は、例えば情報処理装置1が起動したときに開始する。
<Processing flow of the direction estimation method executed by the
FIG. 7 is a flowchart for explaining the flow of the direction estimation process executed by the
電力重心算出部30は、送信局Bから送信される電波の電力を検出する複数の電波センサそれぞれの位置座標を電波センサそれぞれが検出した電力で重み付けて平均した電力重心Gを算出する(S2)。
The power center of
領域設定部31は、サブエリアSを規定するための回転角θを設定する(S4)。領域設定部31は、設定した回転角でサブエリアSを回転することにより、サブエリアSを設定する(S6)。
The
電力重心算出部30は、領域設定部31が設定したサブエリアSに含まれる複数の電波センサそれぞれの位置座標を電波センサそれぞれが検出した電力で重み付けて平均して算出したサブエリア重心Gsを算出する(S8)。距離算出部32は、電力重心Gと、電力重心算出部30が算出したサブエリア重心Gsとの距離である重心間距離dを算出する(S10)。
The power center of
領域設定部31が新たな回転角θを設定し終わるまでの間(S12のNo)、領域設定部31は、新たな回転角θを設定し(S14)、情報処理装置1は上述したステップS6からステップS10の処理を繰り返す。領域設定部31が新たな回転角θの設定を終了すると(S12のYes)、推定部33は、式(2)から式(5)の演算に基づいて、電力重心Gから見た送信局Bの方向θbを推定する(S16)。推定部33が電力重心Gから見た送信局Bの方向θbを推定すると、本フローチャートにおける処理は終了する。
Until the
以上説明したように、実施の形態に係る情報処理装置1によれば、電力重心Gから見た送信局Bが存在する方向θbの推定精度を向上させることができる。
As described above, according to the
<送信局Bの存在位置の推定>
以上より、実施の形態に係る情報処理装置1は、電力重心Gから見た送信局Bが存在する方向θbを推定することができる。送信局Bは、電力重心Gを通り、方向θbに向かう線分上に存在する蓋然性が高い。以下、方向θbが既知であることを前提として、送信局Bの位置を推定する技術について説明する。
<Estimation of the existence position of transmitting station B>
From the above, the
(サブエリアSの半径の特定)
まず、電力重心算出部30は、送信局Bから送信される電波の電力を検出する複数の電波センサそれぞれの位置座標を電波センサそれぞれが検出した電力で重み付けて平均した電力重心を算出する。続いて、推定部33は、電力重心Gから見た送信局Bの方向θbを推定する。その後、領域設定部31は、電力重心Gを中心とし、電力重心Gから方向θbに向かう線分が中心角の二等分線となる扇形の領域であるサブエリアSを設定する。
(Specification of radius of sub area S)
First, the power center of
図8(a)-(b)は、実施の形態に係る情報処理装置1が実行するサブエリアSの半径rの特定処理を説明するための図である。具体的には、図8(a)は、電力重心Gから見た送信局Bが存在する方向θbに向かって、サブエリアSを設定した場合の図を示している。図8(a)に示すように、領域設定部31は、サブエリアSの中心角の二等分線が、電力重心Gから見た送信局Bが存在する方向θbを向かうように、サブエリアSを設定する。
8 (a)-(b) are diagrams for explaining the process of specifying the radius r of the sub-area S executed by the
図8(a)において、白抜きの円は、送信局Bが送信した電波を受信した電波センサの位置を示している。また、白抜きの円の大きさは、電波センサが受信した電波の電力の大きさを示しており、より具体的には、白抜きの円が大きいほど受信した電波の電力が大きいことを示している。図8(a)に示すように、送信局Bの近くに存在する電波センサほど、受信した電波の電力が大きい。 In FIG. 8A, the white circles indicate the positions of the radio wave sensors that have received the radio waves transmitted by the transmitting station B. Further, the size of the white circle indicates the magnitude of the power of the radio wave received by the radio wave sensor, and more specifically, the larger the white circle, the larger the power of the received radio wave. ing. As shown in FIG. 8A, the radio wave sensor existing closer to the transmitting station B has a higher power of the received radio wave.
ここで、領域設定部31は、サブエリアSの半径を変更しながら複数の異なるサブエリアSを設定する。電力重心算出部30は、複数のサブエリアSそれぞれに含まれる複数の電波センサそれぞれの位置座標を電波センサそれぞれが検出した電力で重み付けて平均して算出した複数のサブエリア重心Gsを算出する。図8(a)において、符号Gs1で示す第1サブエリア重心Gs1は、領域設定部31が半径r1のサブエリアである第1サブエリアS1を設定した場合のサブエリア重心Gsを示している。また、符号Gs2で示す第2サブエリア重心Gs2は、領域設定部31が半径r2のサブエリアである第2サブエリアS2を設定した場合のサブエリア重心Gsを示している。図8(a)に示すように、領域設定部31がサブエリアSの半径rを変化させると、電力重心算出部30が算出するサブエリア重心Gsの位置も変化する。したがって、以下、サブエリアSの半径がrのときのサブエリア重心Gsを半径rの関数としてGs(r)と記載する。
Here, the
図8(b)は、サブエリアSの半径rと、サブエリア重心Gs(r)と電力重心Gとの距離R(Gs(r))との関係を模式的に示す図である。図8(b)に示すように、領域設定部31が半径rを長く設定するにしたがい、電力重心Gとサブエリア重心Gsとの距離Gs(r)は長くなる。一方で、サブエリアSの半径rが長くなるほど、サブエリア重心Gs(r)と電力重心Gとの距離R(Gs(r))の増加量は減少する。これは、半径rが長くなるほどサブエリアSに含まれる電波センサの数が多くなるが、半径rを長くすることによって新たに含まれる電波センサが受信した電波の電力は小さくなるからである。
FIG. 8B is a diagram schematically showing the relationship between the radius r of the sub-area S and the distance R (Gs (r)) between the sub-area center of gravity Gs (r) and the power center of gravity G. As shown in FIG. 8B, as the
そこで、領域設定部31は、サブエリアSの半径rが、半径rの変化量に対する電力重心Gとサブエリア重心Gs(r)との距離R(Gs(r))の変化量の割合が所定の閾量となる閾長さrthに至るまで半径rを変化させる。ここで、半径rの変化量に対する電力重心Gとサブエリア重心Gs(r)との距離R(Gs(r))の変化量の割合は、図8(b)に示すグラフの傾きであり、さらに具体的には図8における角度ξの正接(tan(ξ))で表される。
Therefore, in the
また、「所定の閾量」は、領域設定部31がサブエリアSの半径rの変化を停止させるか否かを決定するために参照する「半径変化停止用閾量」である。所定の閾量の具体的な値は、電波センサの配置や送信局Bの位置推定の精度等を勘案して実験により求めればよいが、一例としてtan(ξ)=0.05、ξ=2.5度である。これは、半径rの変化量に対する電力重心Gとサブエリア重心Gs(r)との距離R(Gs(r))の変化量が5%であることを示している。
Further, the "predetermined threshold amount" is a "radius change stop threshold amount" referred to by the
推定部33は、半径rが閾長さrthであるサブエリアSを、送信局Bが含まれる推定領域として出力する。このように、推定部33は、送信局Bが含まれると推定される領域であるサブエリアSを狭めることができる。
The
(サブエリアSの中心角φの特定)
続いて、領域設定部31は、半径rが閾長さrthであるサブエリアSの中心角φを狭め、サブエリアSをさらに狭める。
(Specification of the central angle φ of the sub area S)
Subsequently, the
図9は、実施の形態に係る情報処理装置1が実行するサブエリアSの中心角φの特定処理を説明するための図である。図9に示すように、領域設定部31は、サブエリアSの中心角φ1を、φ1よりも小さな角度であるφ2に変更することにより、サブエリアSを狭める。具体的には、領域設定部31は、サブエリアSの中心角φが、サブエリアSに含まれる電波センサの数が所定の閾数となる閾角φthに至るまで中心角φを減少させる。
FIG. 9 is a diagram for explaining the process of specifying the central angle φ of the sub-area S executed by the
ここで「所定の閾数」とは、領域設定部31がサブエリアSの中心角φの減少を停止させるか否かを決定するために参照する「中心角減少停止用閾数」である。所定の閾数の具体的な値は、電波センサの配置や送信局Bの位置推定の精度等を勘案して実験により求めればよいが、一例として電波センサの重心を計算するために最低限必要な個数である「3」が挙げられる。すなわち、所定の閾数は3以上の整数として実験により定められる。
Here, the "predetermined number of thresholds" is the "number of thresholds for stopping the reduction of the central angle" referred to by the
推定部33は、電力重心Gを中心とし、半径rが閾長さrthであり、中心角φが閾角φthであるサブエリアSを、送信局Bが含まれる推定領域として出力する。これにより、送信局Bが含まれると推定される領域であるサブエリアSはさらに狭められる。
The
続いて、電力重心算出部30は、電力重心Gを中心とし、中心角φが閾角φth、半径rが閾長さrthであるサブエリアSthに含まれる複数の電波センサそれぞれの位置座標を、電波センサそれぞれが検出した電力で重み付けて平均して算出したサブエリア重心Gthを算出する。推定部33は、サブエリアSthの重心Gsthを送信局Bの推定位置として出力する。これにより、推定部33は、送信局Bの位置を精度よく推定することができる。
Subsequently, the power center of
<情報処理装置1が実行する位置推定方法の処理フロー>
図10は、実施の形態に係る情報処理装置1が実行する位置推定処理の流れを説明するためのフローチャートである。本フローチャートにおける処理は、例えば情報処理装置1が起動したときに開始する。
<Processing flow of the position estimation method executed by the
FIG. 10 is a flowchart for explaining the flow of the position estimation process executed by the
電力重心算出部30は、送信局Bから送信される電波の電力を検出する複数の電波センサそれぞれの位置座標を、電波センサそれぞれが検出した電力で重み付けて平均した電力重心Gを算出する(S20)。推定部33は、電力重心Gから見た送信局Bの方向θbを推定する(S22)。
The power center of
領域設定部31は、電力重心Gを中心とし、電力重心Gから方向θbに向かう線分が中心角の二等分線となる扇形の領域であるサブエリアSの半径rを設定する(S24)。電力重心算出部30は、サブエリアSに含まれる複数の電波センサそれぞれの位置座標を電波センサそれぞれが検出した電力で重み付けて平均して算出したサブエリア重心Gsを算出する(S26)。
The
領域設定部31は、サブエリアSの半径rが、半径rの変化量に対する電力重心Gとサブエリア重心Gsとの距離Rの変化量の割合を算出する(S28)。領域設定部31が算出した変化の割合が所定の閾値以下となるまでの間(S30のNo)、情報処理装置1はステップS24からステップS28までの処理を繰り返す。
The
領域設定部31が算出した割合が所定の閾量となる閾長さに至ると(S30のYes)、領域設定部31は、サブエリアの中心角φを設定する(S32)。領域設定部31は、サブエリアSに含まれる電波センサの数が閾値を超えている間(S34のNo)、中心角φを所定量減少して新たに設定する。サブエリアSに含まれる電波センサの数が閾値以下となると(S34のYes)、電力重心算出部30は、サブエリアSに含まれる複数の電波センサそれぞれの位置座標を電波センサそれぞれが検出した電力で重み付けて平均して算出したサブエリア重心Gsを算出する(S36)。推定部33は、算出されたサブエリアSの重心Gsを送信局Bの推定位置として出力する(S38)。推定部33が送信局Bの推定位置を出力すると、本フローチャートにおける処理は終了する。
When the ratio calculated by the
<実施の形態に係る情報処理装置1が奏する効果>
以上説明したように、実施の形態に係る情報処理装置1は、電力重心Gから見た送信局Bが存在する方向θbの推定精度を向上させることができる。また、実施の形態に係る情報処理装置1は、電力重心Gから見た送信局Bが存在する方向が既知であることを前提として、送信局Bの存在する領域を精度よく推定することができる。
<Effects of the
As described above, the
特に、実施の形態に係る情報処理装置1は。送信局Bが送信する電波が指向性を持っているか否か、指向性を持っている場合にはその指向方向及びビームの広がりの角度が未知であっても、方向θb及び送信局Bの存在する領域や位置を精度よく推定することができる。
In particular, the
以上、本発明を実施の形態を用いて説明したが、本発明の技術的範囲は上記実施の形態に記載の範囲には限定されず、その要旨の範囲内で種々の変形及び変更が可能である。例えば、装置の全部又は一部は、任意の単位で機能的又は物理的に分散・統合して構成することができる。また、複数の実施の形態の任意の組み合わせによって生じる新たな実施の形態も、本発明の実施の形態に含まれる。組み合わせによって生じる新たな実施の形態の効果は、もとの実施の形態の効果をあわせ持つ。以下そのような変形例を説明する。 Although the present invention has been described above using the embodiments, the technical scope of the present invention is not limited to the scope described in the above embodiments, and various modifications and changes can be made within the scope of the gist. be. For example, all or part of the device can be functionally or physically distributed / integrated in any unit. Also included in the embodiments of the present invention are new embodiments resulting from any combination of the plurality of embodiments. The effect of the new embodiment produced by the combination has the effect of the original embodiment together. An example of such a modification will be described below.
<第1の変形例>
上記では、推定部33が、回転角θを第1の軸、回転角θに対応する重心間距離dを第2の軸とするグラフの対称性に基づいて、電力重心Gから見た送信局Bの方向θbを推定する場合について説明した。しかしながら、推定部33による方向θbの推定手法はこれに限られず、他の手法を用いてもよい。
<First modification>
In the above, the
図1(f)を参照して上述したように、サブエリア重心Gsの軌跡Tは線対称の形状となる。推定部33は、サブエリア重心Gsの軌跡Tが線対称の形状となることを利用して、軌跡Tの対称軸Lを求めることにより、方向θbを推定してもよい。
As described above with reference to FIG. 1 (f), the locus T of the subarea center of gravity Gs has a line-symmetrical shape. The
具体的には、線対称の図形の重心が対称軸L上に存在する性質を利用して、推定部33は、まず軌跡Tの重心GTを算出する。次に、推定部33は、重心GTを通る線分で軌跡Tを二つの領域に分割し、各領域の面積を算出する。線対称の図形の対称軸Lは、その図形の面積を等分することを利用し、推定部33は、線対称の図形を分割した二つの領域の面積が等しくなるまで重心GTを通る線分の傾きを変える。これにより、推定部33は、軌跡Tの対称軸Lを求めることができる。
Specifically, the
<第2の変形例>
上記では、推定部33が、サブエリアSthの重心Gsthを送信局Bの推定位置として出力する場合について説明した。これに替えて、サブエリアSの半径rが閾長さrthとなるとき、サブエリアSの円弧近傍に送信局Bが位置することを仮定して、閾長さrthと方向θbとを用いて、送信局Bの位置を推定してもよい。
<Second modification>
In the above, the case where the
図11は、第2の変形例に係る推定部33による送信局Bの位置推定処理を説明するための図である。図11に示すように、X軸とY軸とから構成される二次元XY直交座標系において、電力重心Gの座標を(Xg,Yg)、サブエリアSの半径をrth、電力重心Gから送信局Bを見込む2次元XY直交座標系における角度をθb、送信局Bの推定位置の座標を(Xb,Yb)をしたとき、推定部33は以下の式(6)に基づいて送信局Bの推定位置の座標(Xb,Yb)を算出する。
FIG. 11 is a diagram for explaining the position estimation process of the transmission station B by the
推定部33は、式(6)に基づいて送信局Bの推定位置の座標(Xb,Yb)を算出することにより、上述したサブエリアSの中心角φの特定処理を省略して送信局Bの位置を推定できる。結果として、推定部33は、送信局Bの位置推定に要する計算リソースを抑制することができる。
The
なお、本発明は、以下に示す項目によって特定されてもよい。
[項目1-1]
情報処理装置であって、
送信局から送信される電波の電力を検出する複数の電波センサそれぞれの位置座標を前記電波センサそれぞれが検出した電力で重み付けて平均した電力重心を算出する電力重心算出部と、
前記電力重心を含む領域であるサブエリアを設定するとともに、前記電力重心を回転中心として前記サブエリアを複数の異なる回転角でそれぞれ回転させて設定位置を変更した複数のサブエリアを設定する領域設定部と、を備え、
前記電力重心算出部は、前記複数のサブエリアそれぞれに含まれる複数の前記電波センサそれぞれの位置座標を前記電波センサそれぞれが検出した電力で重み付けて平均して算出した複数のサブエリア重心を算出し、
前記情報処理装置は、
前記電力重心と、前記電力重心算出部が算出した複数のサブエリア重心それぞれとの距離である重心間距離を算出する距離算出部と、
前記複数のサブエリアそれぞれの前記回転角と前記重心間距離との関係に基づいて、前記電力重心から見た前記送信局の方向を推定する推定部と、をさらに備える、
情報処理装置。
[項目1-2]
前記領域設定部は、線対称の構造を備える形状であり、かつ前記電力重心が線対称の対称軸上に存在する形状の領域を前記サブエリアとして設定する、
項目1-1に記載の情報処理装置。
[項目1-3]
前記領域設定部は、前記電力重心を中心とする扇形又は前記電力重心を頂点とする二等辺三角形の領域を前記サブエリアとして設定する、
項目1-2に記載の情報処理装置。
[項目1-4]
前記推定部は、前記回転角を第1の軸、前記回転角に対応する前記重心間距離を第2の軸とするグラフの対称性に基づいて、前記方向を推定する、
項目1-1から項目1-3のいずれか1項に記載の情報処理装置。
[項目1-5]
前記推定部は、前記グラフと当該グラフの対称関数との相関が極値を取るときの前記回転角に基づいて、前記方向を推定する、
項目1-4に記載の情報処理装置。
[項目1-6]
プロセッサが、
送信局から送信される電波の電力を検出する複数の電波センサそれぞれの位置座標を前記電波センサそれぞれが検出した電力で重み付けて平均した電力重心を算出するステップと、
前記電力重心を含む領域であるサブエリアを設定するステップと、
前記電力重心を回転中心として前記サブエリアを複数の異なる回転角でそれぞれ回転させて設定位置を変更した複数のサブエリアを設定するステップと、
前記複数のサブエリアそれぞれに含まれる複数の前記電波センサそれぞれの位置座標を前記電波センサそれぞれが検出した電力で重み付けて平均して算出した複数のサブエリア重心を算出するステップと、
前記電力重心と、算出した複数の前記サブエリア重心それぞれとの距離である重心間距離を算出するステップと、
前記複数のサブエリアそれぞれの前記回転角と前記重心間距離との関係に基づいて、前記電力重心から見た前記送信局の方向を推定するステップと、を実行する、
情報処理方法。
[項目1-7]
コンピュータに、
送信局から送信される電波の電力を検出する複数の電波センサそれぞれの位置座標を前記電波センサそれぞれが検出した電力で重み付けて平均した電力重心を算出する機能と、
前記電力重心を含む領域であるサブエリアを設定する機能と、
前記電力重心を回転中心として前記サブエリアを複数の異なる回転角でそれぞれ回転させて設定位置を変更した複数のサブエリアを設定する機能と、
前記複数のサブエリアそれぞれに含まれる複数の前記電波センサそれぞれの位置座標を前記電波センサそれぞれが検出した電力で重み付けて平均して算出した複数のサブエリア重心を算出する機能と、
前記電力重心と、算出した複数の前記サブエリア重心それぞれとの距離である重心間距離を算出する機能と、
前記複数のサブエリアそれぞれの前記回転角と前記重心間距離との関係に基づいて、前記電力重心から見た前記送信局の方向を推定する機能と、を実現させる、
プログラム。
The present invention may be specified by the following items.
[Item 1-1]
It is an information processing device
A power center of gravity calculation unit that calculates the average power center by weighting the position coordinates of each of the plurality of radio wave sensors that detect the power of the radio wave transmitted from the transmitting station with the power detected by each of the radio wave sensors.
Area setting that sets a sub-area that is an area including the center of gravity of the electric power, and sets a plurality of sub-areas whose set positions are changed by rotating the sub-area at a plurality of different angles of rotation with the center of gravity of the electric power as the center of rotation. With a department,
The power center of gravity calculation unit calculates a plurality of sub-area centers of gravity calculated by averaging the position coordinates of each of the plurality of radio wave sensors included in each of the plurality of sub-areas by weighting them with the power detected by each of the radio wave sensors. ,
The information processing device is
A distance calculation unit that calculates the distance between the center of gravity, which is the distance between the power center of gravity and each of the plurality of subarea centers of gravity calculated by the power center of gravity calculation unit.
Further provided is an estimation unit that estimates the direction of the transmitting station as seen from the center of gravity of the electric power based on the relationship between the rotation angle of each of the plurality of subareas and the distance between the centers of gravity.
Information processing equipment.
[Item 1-2]
The area setting unit sets a region having a shape having a line-symmetric structure and having the power center of gravity on the axis of symmetry of line symmetry as the sub-area.
The information processing apparatus according to item 1-1.
[Item 1-3]
The area setting unit sets a fan-shaped region centered on the center of gravity of the electric power or an isosceles triangle region having the center of gravity of the electric power as the apex as the sub-area.
The information processing device according to item 1-2.
[Item 1-4]
The estimation unit estimates the direction based on the symmetry of the graph with the rotation angle as the first axis and the distance between the centers of gravity corresponding to the rotation angle as the second axis.
The information processing apparatus according to any one of items 1-1 to 1-3.
[Item 1-5]
The estimation unit estimates the direction based on the angle of rotation when the correlation between the graph and the symmetric function of the graph takes an extreme value.
The information processing apparatus according to item 1-4.
[Item 1-6]
The processor,
A step of calculating the power center of gravity by weighting the position coordinates of each of the plurality of radio wave sensors that detect the power of the radio wave transmitted from the transmitting station with the power detected by each of the radio wave sensors and calculating the average power center of gravity.
The step of setting a sub-area which is an area including the center of gravity of electric power, and
A step of setting a plurality of sub-areas whose set positions are changed by rotating the sub-area at a plurality of different rotation angles with the center of gravity of the electric power as the center of rotation.
A step of calculating the center of gravity of the plurality of sub-areas calculated by weighting and averaging the position coordinates of each of the plurality of radio wave sensors included in each of the plurality of sub-areas with the electric power detected by each of the radio wave sensors.
A step of calculating the distance between the centers of gravity, which is the distance between the power center of gravity and each of the calculated plurality of subarea centers of gravity,
A step of estimating the direction of the transmitting station as seen from the center of gravity of electric power based on the relationship between the angle of rotation of each of the plurality of subareas and the distance between the centers of gravity is executed.
Information processing method.
[Item 1-7]
On the computer
A function to calculate the power center of gravity by weighting the position coordinates of each of a plurality of radio wave sensors that detect the power of the radio wave transmitted from the transmitting station with the power detected by each of the radio wave sensors and calculating the average power center of gravity.
A function to set a sub-area that is an area including the center of gravity of electric power, and
A function to set a plurality of sub-areas whose set positions are changed by rotating the sub-area at a plurality of different rotation angles with the center of gravity of the electric power as the center of rotation.
A function to calculate the center of gravity of a plurality of sub-areas calculated by weighting and averaging the position coordinates of each of the plurality of radio wave sensors included in each of the plurality of sub-areas with the electric power detected by each of the radio wave sensors.
A function to calculate the distance between the center of gravity, which is the distance between the power center of gravity and each of the calculated plurality of subarea centers of gravity, and
A function of estimating the direction of the transmitting station as seen from the center of gravity of electric power based on the relationship between the rotation angle of each of the plurality of subareas and the distance between the centers of gravity is realized.
program.
[項目2-1]
情報処理装置であって、
送信局から送信される電波の電力を検出する複数の電波センサそれぞれの位置座標を前記電波センサそれぞれが検出した電力で重み付けて平均した電力重心を算出する電力重心算出部と、
前記電力重心から見た前記送信局の方向を推定する推定部と、
前記電力重心を中心とし、前記電力重心から前記方向に向かう線分が中心角の二等分線となる扇形の領域であるサブエリアを設定する領域設定部と、を備え、
前記電力重心算出部は、前記サブエリアに含まれる複数の前記電波センサそれぞれの位置座標を前記電波センサそれぞれが検出した電力で重み付けて平均して算出したサブエリア重心を算出し、
前記領域設定部は、前記サブエリアの半径が、前記半径の変化量に対する前記電力重心と前記サブエリア重心との距離の変化量の割合が所定の閾量となる閾長さに至るまで前記半径を変化させ、
前記推定部は、半径が前記閾長さである前記サブエリアを、前記送信局が含まれる推定領域として出力する、
情報処理装置。
[項目2-2]
前記領域設定部は、前記サブエリアの中心角が、前記サブエリアに含まれる前記電波センサの数が所定の閾数となる閾角に至るまで前記中心角を減少させ、
前記推定部は、前記電力重心を中心とし、半径が前記閾長さであり、中心角が前記閾角である前記サブエリアを、前記推定領域として出力する、
項目2-1に記載の情報処理装置。
[項目2-3]
前記電力重心算出部は、前記電力重心を中心とし、中心角が前記閾角、半径が前記閾長さのサブエリアに含まれる複数の前記電波センサそれぞれの位置座標を前記電波センサそれぞれが検出した電力で重み付けて平均して算出したサブエリア重心を算出し、
前記推定部は、前記サブエリアの重心を前記送信局の推定位置として出力する、
項目2-2に記載の情報処理装置。
[項目2-4]
前記推定部は、前記位置座標を規定する2次元XY直交座標系において前記推定領域の電力重心Gの座標を(Xg,Yg)、前記推定領域の半径をrth、前記電力重心Gから前記送信局を見込む前記2次元XY直交座標系における角度をθb、前記送信局の推定位置の座標を(Xb,Yb)をしたとき、前記推定部は、Xbの値をXg+rthcos(θb)、Ybの値をYg+rthsin(θb)と推定する、
項目2-2に記載の情報処理装置。
[項目2-5]
前記所定の閾数は3以上である、
項目2-2から項目2-4のいずれか1項に記載の情報処理装置。
[項目2-6]
プロセッサが、
送信局から送信される電波の電力を検出する複数の電波センサそれぞれの位置座標を前記電波センサそれぞれが検出した電力で重み付けて平均した電力重心を算出するステップと、
前記電力重心から見た前記送信局の方向を推定するステップと、
前記電力重心を中心とし、前記電力重心から前記方向に向かう線分が中心角の二等分線となる扇形の領域であるサブエリアを設定するステップと、
前記サブエリアに含まれる複数の前記電波センサそれぞれの位置座標を前記電波センサそれぞれが検出した電力で重み付けて平均して算出した複数のサブエリア重心を算出するステップと、
前記サブエリアの半径が、前記半径の変化量に対する前記サブエリア重心の変化量の割合が所定の閾量となる閾長さに至るまで前記半径を変化させるステップと、
半径が前記閾長さである前記サブエリアを、前記送信局が含まれる推定領域として出力するステップと、を実行する、
情報処理方法。
[項目2-7]
コンピュータに、
送信局から送信される電波の電力を検出する複数の電波センサそれぞれの位置座標を前記電波センサそれぞれが検出した電力で重み付けて平均した電力重心を算出する機能と、
前記電力重心から見た前記送信局の方向を推定する機能と、
前記電力重心を中心とし、前記電力重心から前記方向に向かう線分が中心角の二等分線となる扇形の領域であるサブエリアを設定する機能と、
前記サブエリアに含まれる複数の前記電波センサそれぞれの位置座標を前記電波センサそれぞれが検出した電力で重み付けて平均して算出した複数のサブエリア重心を算出する機能と、
前記サブエリアの半径が、前記半径の変化量に対する前記サブエリア重心の変化量の割合が所定の閾量となる閾長さに至るまで前記半径を変化させる機能と、
半径が前記閾長さである前記サブエリアを、前記送信局が含まれる推定領域として出力する機能と、を実現させる、
プログラム。
[Item 2-1]
It is an information processing device
A power center of gravity calculation unit that calculates the average power center by weighting the position coordinates of each of the plurality of radio wave sensors that detect the power of the radio wave transmitted from the transmitting station with the power detected by each of the radio wave sensors.
An estimation unit that estimates the direction of the transmitting station as seen from the center of gravity of the power,
A region setting unit for setting a sub-area which is a fan-shaped region centered on the center of gravity of the power and whose line segment from the center of gravity of the power toward the direction is a bisector of the central angle is provided.
The power center of gravity calculation unit calculates the sub-area center of gravity calculated by weighting and averaging the position coordinates of each of the plurality of radio wave sensors included in the sub-area with the power detected by each of the radio wave sensors.
The area setting unit has the radius until the radius of the sub-area reaches a threshold length at which the ratio of the change in the distance between the center of gravity of the electric power and the center of gravity of the sub-area to the change in the radius becomes a predetermined threshold amount. To change,
The estimation unit outputs the sub-area whose radius is the threshold length as an estimation area including the transmission station.
Information processing equipment.
[Item 2-2]
The area setting unit reduces the central angle until the central angle of the sub-area reaches a threshold angle at which the number of radio wave sensors included in the sub-area becomes a predetermined threshold number.
The estimation unit outputs the sub-area centered on the center of gravity of the electric power, whose radius is the threshold length, and whose central angle is the threshold angle, as the estimation region.
The information processing apparatus according to item 2-1.
[Item 2-3]
The power center of gravity calculation unit detects the position coordinates of each of the plurality of radio wave sensors having the center of gravity as the center, the central angle of which is the threshold angle, and the radius of which is included in the subarea of the threshold length. Calculate the sub-area center of gravity calculated by weighting with power and averaging,
The estimation unit outputs the center of gravity of the sub-area as the estimated position of the transmission station.
The information processing apparatus according to item 2-2.
[Item 2-4]
In the two-dimensional XY Cartesian coordinate system that defines the position coordinates, the estimation unit sets the coordinates of the power center G of the estimation area (Xg, Yg), the radius of the estimation area rth , and transmits the power center G from the power center G. When the angle in the two-dimensional XY Cartesian coordinate system that anticipates the station is θ b and the coordinates of the estimated position of the transmitting station are (Xb, Yb), the estimation unit sets the value of Xb to Xg + r th cos (θ b ). , Estimate the value of Yb as Yg + r th sin (θ b ),
The information processing apparatus according to item 2-2.
[Item 2-5]
The predetermined number of thresholds is 3 or more.
The information processing apparatus according to any one of items 2-2 to 2-4.
[Item 2-6]
The processor,
A step of calculating the power center of gravity by weighting the position coordinates of each of the plurality of radio wave sensors that detect the power of the radio wave transmitted from the transmitting station with the power detected by each of the radio wave sensors and calculating the average power center of gravity.
A step of estimating the direction of the transmitting station as seen from the center of gravity of the power, and
A step of setting a sub-area which is a fan-shaped region centered on the center of gravity of the power source and in which a line segment extending from the center of gravity of the power source toward the direction is a bisector of a central angle.
A step of calculating the center of gravity of the plurality of sub-areas calculated by weighting the position coordinates of each of the plurality of radio wave sensors included in the sub-area by the electric power detected by each of the radio wave sensors and averaging them.
A step of changing the radius of the sub-area until the ratio of the change amount of the center of gravity of the sub-area to the change amount of the radius reaches a threshold length at which a predetermined threshold amount is obtained.
A step of outputting the sub-area whose radius is the threshold length as an estimated region including the transmitting station is executed.
Information processing method.
[Item 2-7]
On the computer
A function to calculate the power center of gravity by weighting the position coordinates of each of a plurality of radio wave sensors that detect the power of the radio wave transmitted from the transmitting station with the power detected by each of the radio wave sensors and calculating the average power center of gravity.
The function of estimating the direction of the transmitting station as seen from the center of gravity of the power, and
A function to set a sub-area which is a fan-shaped area centered on the center of gravity of the electric power and whose line segment from the center of gravity of the electric power toward the direction is a bisector of the central angle.
A function to calculate the center of gravity of a plurality of sub-areas calculated by weighting the position coordinates of each of the plurality of radio wave sensors included in the sub-area by the electric power detected by each of the radio wave sensors and averaging them.
The function of changing the radius of the sub-area until the ratio of the change amount of the center of gravity of the sub-area to the change amount of the radius reaches a threshold length at which the predetermined threshold amount is reached.
A function of outputting the sub-area whose radius is the threshold length as an estimation area including the transmitting station is realized.
program.
1・・・情報処理装置
2・・・記憶部
3・・・制御部
30・・・電力重心算出部
31・・・領域設定部
32・・・距離算出部
33・・・推定部
B・・・送信局
1 ...
Claims (7)
送信局から送信される電波の電力を検出する複数の電波センサそれぞれの位置座標を前記電波センサそれぞれが検出した電力で重み付けて平均した電力重心を算出する電力重心算出部と、
前記電力重心から見た前記送信局の方向を推定する推定部と、
前記電力重心を中心とし、前記電力重心から前記方向に向かう線分が中心角の二等分線となる扇形の領域であるサブエリアを設定する領域設定部と、を備え、
前記電力重心算出部は、前記サブエリアに含まれる複数の前記電波センサそれぞれの位置座標を前記電波センサそれぞれが検出した電力で重み付けて平均して算出したサブエリア重心を算出し、
前記領域設定部は、前記サブエリアの半径が、前記半径の変化量に対する前記電力重心と前記サブエリア重心との距離の変化量の割合が所定の閾量となる閾長さに至るまで前記半径を変化させ、
前記推定部は、半径が前記閾長さである前記サブエリアを、前記送信局が含まれる推定領域として出力する、
情報処理装置。 It is an information processing device
A power center of gravity calculation unit that calculates the average power center by weighting the position coordinates of each of the plurality of radio wave sensors that detect the power of the radio wave transmitted from the transmitting station with the power detected by each of the radio wave sensors.
An estimation unit that estimates the direction of the transmitting station as seen from the center of gravity of the power,
A region setting unit for setting a sub-area which is a fan-shaped region centered on the center of gravity of the power and whose line segment from the center of gravity of the power toward the direction is a bisector of the central angle is provided.
The power center of gravity calculation unit calculates the sub-area center of gravity calculated by weighting and averaging the position coordinates of each of the plurality of radio wave sensors included in the sub-area with the power detected by each of the radio wave sensors.
The area setting unit has the radius until the radius of the sub-area reaches a threshold length at which the ratio of the change in the distance between the center of gravity of the electric power and the center of gravity of the sub-area to the change in the radius becomes a predetermined threshold amount. To change,
The estimation unit outputs the sub-area whose radius is the threshold length as an estimation area including the transmission station.
Information processing equipment.
前記推定部は、前記電力重心を中心とし、半径が前記閾長さであり、中心角が前記閾角である前記サブエリアを、前記推定領域として出力する、
請求項1に記載の情報処理装置。 The area setting unit reduces the central angle until the central angle of the sub-area reaches a threshold angle at which the number of radio wave sensors included in the sub-area becomes a predetermined threshold number.
The estimation unit outputs the sub-area centered on the center of gravity of the electric power, whose radius is the threshold length, and whose central angle is the threshold angle, as the estimation region.
The information processing apparatus according to claim 1.
前記推定部は、前記サブエリアの重心を前記送信局の推定位置として出力する、
請求項2に記載の情報処理装置。 The power center of gravity calculation unit detects the position coordinates of each of the plurality of radio wave sensors having the center of gravity as the center, the central angle of which is the threshold angle, and the radius of which is included in the subarea of the threshold length. Calculate the sub-area center of gravity calculated by weighting with power and averaging,
The estimation unit outputs the center of gravity of the sub-area as the estimated position of the transmission station.
The information processing apparatus according to claim 2.
請求項2に記載の情報処理装置。 In the two-dimensional XY Cartesian coordinate system that defines the position coordinates, the estimation unit sets the coordinates of the power center G of the estimation area (Xg, Yg), the radius of the estimation area rth , and transmits the power center G from the power center G. When the angle in the two-dimensional XY Cartesian coordinate system that anticipates the station is θ b and the coordinates of the estimated position of the transmitting station are (Xb, Yb), the estimation unit sets the value of Xb to Xg + r th cos (θ b ). , Estimate the value of Yb as Yg + r th sin (θ b ),
The information processing apparatus according to claim 2.
請求項2から4のいずれか1項に記載の情報処理装置。 The predetermined number of thresholds is 3 or more.
The information processing apparatus according to any one of claims 2 to 4.
送信局から送信される電波の電力を検出する複数の電波センサそれぞれの位置座標を前記電波センサそれぞれが検出した電力で重み付けて平均した電力重心を算出するステップと、
前記電力重心から見た前記送信局の方向を推定するステップと、
前記電力重心を中心とし、前記電力重心から前記方向に向かう線分が中心角の二等分線となる扇形の領域であるサブエリアを設定するステップと、
前記サブエリアに含まれる複数の前記電波センサそれぞれの位置座標を前記電波センサそれぞれが検出した電力で重み付けて平均して算出した複数のサブエリア重心を算出するステップと、
前記サブエリアの半径が、前記半径の変化量に対する前記サブエリア重心の変化量の割合が所定の閾量となる閾長さに至るまで前記半径を変化させるステップと、
半径が前記閾長さである前記サブエリアを、前記送信局が含まれる推定領域として出力するステップと、を実行する、
情報処理方法。 The processor,
A step of calculating the power center of gravity by weighting the position coordinates of each of the plurality of radio wave sensors that detect the power of the radio wave transmitted from the transmitting station with the power detected by each of the radio wave sensors and calculating the average power center of gravity.
A step of estimating the direction of the transmitting station as seen from the center of gravity of the power, and
A step of setting a sub-area which is a fan-shaped region centered on the center of gravity of the power source and in which a line segment extending from the center of gravity of the power source toward the direction is a bisector of a central angle.
A step of calculating the center of gravity of the plurality of sub-areas calculated by weighting the position coordinates of each of the plurality of radio wave sensors included in the sub-area by the electric power detected by each of the radio wave sensors and averaging them.
A step of changing the radius of the sub-area until the ratio of the change amount of the center of gravity of the sub-area to the change amount of the radius reaches a threshold length at which a predetermined threshold amount is obtained.
A step of outputting the sub-area whose radius is the threshold length as an estimated region including the transmitting station is executed.
Information processing method.
送信局から送信される電波の電力を検出する複数の電波センサそれぞれの位置座標を前記電波センサそれぞれが検出した電力で重み付けて平均した電力重心を算出する機能と、
前記電力重心から見た前記送信局の方向を推定する機能と、
前記電力重心を中心とし、前記電力重心から前記方向に向かう線分が中心角の二等分線となる扇形の領域であるサブエリアを設定する機能と、
前記サブエリアに含まれる複数の前記電波センサそれぞれの位置座標を前記電波センサそれぞれが検出した電力で重み付けて平均して算出した複数のサブエリア重心を算出する機能と、
前記サブエリアの半径が、前記半径の変化量に対する前記サブエリア重心の変化量の割合が所定の閾量となる閾長さに至るまで前記半径を変化させる機能と、
半径が前記閾長さである前記サブエリアを、前記送信局が含まれる推定領域として出力する機能と、を実現させる、
プログラム。 On the computer
A function to calculate the power center of gravity by weighting the position coordinates of each of a plurality of radio wave sensors that detect the power of the radio wave transmitted from the transmitting station with the power detected by each of the radio wave sensors and calculating the average power center of gravity.
The function of estimating the direction of the transmitting station as seen from the center of gravity of the power, and
A function to set a sub-area which is a fan-shaped area centered on the center of gravity of the electric power and whose line segment from the center of gravity of the electric power toward the direction is a bisector of the central angle.
A function to calculate the center of gravity of a plurality of sub-areas calculated by weighting the position coordinates of each of the plurality of radio wave sensors included in the sub-area by the electric power detected by each of the radio wave sensors and averaging them.
The function of changing the radius of the sub-area until the ratio of the change amount of the center of gravity of the sub-area to the change amount of the radius reaches a threshold length at which the predetermined threshold amount is reached.
A function of outputting the sub-area whose radius is the threshold length as an estimation area including the transmitting station is realized.
program.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020209827A JP7424564B2 (en) | 2020-12-18 | 2020-12-18 | Information processing device, information processing method, and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020209827A JP7424564B2 (en) | 2020-12-18 | 2020-12-18 | Information processing device, information processing method, and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2022096713A true JP2022096713A (en) | 2022-06-30 |
JP7424564B2 JP7424564B2 (en) | 2024-01-30 |
Family
ID=82165111
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020209827A Active JP7424564B2 (en) | 2020-12-18 | 2020-12-18 | Information processing device, information processing method, and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7424564B2 (en) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014216951A (en) * | 2013-04-26 | 2014-11-17 | 株式会社Nttドコモ | Position information calculation device, relay device, and communication system |
JP2017151007A (en) * | 2016-02-26 | 2017-08-31 | 株式会社国際電気通信基礎技術研究所 | Wave source position estimation device, program for execution of computer, and computer readable recording medium holding program |
US20180199161A1 (en) * | 2017-01-06 | 2018-07-12 | University Of Southern California | Received signal strength transformation method to achieve better indoor radio frequency localization |
JP2019070541A (en) * | 2017-10-06 | 2019-05-09 | 株式会社ビッツ | Radio receiving device, position estimation system and position estimation method |
JP2019148577A (en) * | 2018-02-26 | 2019-09-05 | 株式会社国際電気通信基礎技術研究所 | Wave source position estimating device, program to be executed by computer, and computer readable recording medium with the program recorded thereon |
-
2020
- 2020-12-18 JP JP2020209827A patent/JP7424564B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014216951A (en) * | 2013-04-26 | 2014-11-17 | 株式会社Nttドコモ | Position information calculation device, relay device, and communication system |
JP2017151007A (en) * | 2016-02-26 | 2017-08-31 | 株式会社国際電気通信基礎技術研究所 | Wave source position estimation device, program for execution of computer, and computer readable recording medium holding program |
US20180199161A1 (en) * | 2017-01-06 | 2018-07-12 | University Of Southern California | Received signal strength transformation method to achieve better indoor radio frequency localization |
JP2019070541A (en) * | 2017-10-06 | 2019-05-09 | 株式会社ビッツ | Radio receiving device, position estimation system and position estimation method |
JP2019148577A (en) * | 2018-02-26 | 2019-09-05 | 株式会社国際電気通信基礎技術研究所 | Wave source position estimating device, program to be executed by computer, and computer readable recording medium with the program recorded thereon |
Also Published As
Publication number | Publication date |
---|---|
JP7424564B2 (en) | 2024-01-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10365357B2 (en) | Location estimation method and apparatus using access point in wireless communication system | |
US20170115376A1 (en) | Method for effectively estimating three-dimensional location by using trilateration in wireless network, and recording medium in which program is recorded for carrying out same | |
US10627475B2 (en) | Pose estimation using radio frequency identification (RFID) tags | |
US11353574B2 (en) | System and method for tracking motion of target in indoor environment | |
US11169244B2 (en) | Method of calibrating alignment model for sensors and electronic device performing the method | |
JP6681617B2 (en) | Wave source position estimating apparatus, program to be executed by computer, and computer-readable recording medium recording the program | |
JP6910545B2 (en) | Object detection device and object detection method | |
CN111638511B (en) | Signal fusion-based multi-radar space registration cooperative detection method and device | |
Li et al. | Optimization of DV-hop localization algorithm in hybrid optical wireless sensor networks | |
US20120169539A1 (en) | Robust beamforming for antenna arrays through use of motion/displacement sensing | |
US9864042B2 (en) | Optimizing storage and usage of angle-of-arrival heatmaps | |
JP2022096713A (en) | Information processor, information processing method, and program | |
JP2022096712A (en) | Information processor, information processing method, and program | |
KR102279302B1 (en) | Apparatus for vehicle radar and control method the same | |
WO2017101437A1 (en) | Inertial navigation cooperative locating method and locating device | |
CN110940994B (en) | Positioning initialization method and system thereof | |
JP6644205B2 (en) | Communication device, control method, and control program | |
WO2023098005A1 (en) | Base station communication coverage method for ultra-high-speed moving object and related device | |
CN111406222A (en) | Determining angle of arrival of radio frequency signals | |
US11620846B2 (en) | Data processing method for multi-sensor fusion, positioning apparatus and virtual reality device | |
Lembo et al. | Enhancing WiFi RSS fingerprint positioning accuracy: lobe-forming in radiation pattern enabled by an air-gap | |
CN108153712A (en) | Multirobot lines up method and multirobot queue system | |
WO2020196723A1 (en) | Object detection device | |
CN110207699B (en) | Positioning method and device | |
KR102022589B1 (en) | The method for calculating ambiguity probability of the direction of arrival |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20230214 |
|
TRDD | Decision of grant or rejection written | ||
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20231213 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20231219 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20231227 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20240109 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7424564 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |