IP Force 特許公報掲載プロジェクト 2022.1.31 β版

知財求人 - 知財ポータルサイト「IP Force」

▶ 日本電気株式会社の特許一覧

特許7167978発信源位置推定システム、発信源位置推定方法及び発信源位置推定プログラム
<>
  • 特許-発信源位置推定システム、発信源位置推定方法及び発信源位置推定プログラム 図1
  • 特許-発信源位置推定システム、発信源位置推定方法及び発信源位置推定プログラム 図2
  • 特許-発信源位置推定システム、発信源位置推定方法及び発信源位置推定プログラム 図3
  • 特許-発信源位置推定システム、発信源位置推定方法及び発信源位置推定プログラム 図4
  • 特許-発信源位置推定システム、発信源位置推定方法及び発信源位置推定プログラム 図5
  • 特許-発信源位置推定システム、発信源位置推定方法及び発信源位置推定プログラム 図6
  • 特許-発信源位置推定システム、発信源位置推定方法及び発信源位置推定プログラム 図7
  • 特許-発信源位置推定システム、発信源位置推定方法及び発信源位置推定プログラム 図8
  • 特許-発信源位置推定システム、発信源位置推定方法及び発信源位置推定プログラム 図9
  • 特許-発信源位置推定システム、発信源位置推定方法及び発信源位置推定プログラム 図10
< >
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2022-10-31
(45)【発行日】2022-11-09
(54)【発明の名称】発信源位置推定システム、発信源位置推定方法及び発信源位置推定プログラム
(51)【国際特許分類】
   G01S 5/02 20100101AFI20221101BHJP
【FI】
G01S5/02 Z
【請求項の数】 9
(21)【出願番号】P 2020505070
(86)(22)【出願日】2019-03-06
(86)【国際出願番号】 JP2019008790
(87)【国際公開番号】W WO2019172299
(87)【国際公開日】2019-09-12
【審査請求日】2020-09-04
(31)【優先権主張番号】P 2018041046
(32)【優先日】2018-03-07
(33)【優先権主張国・地域又は機関】JP
【国等の委託研究の成果に係る記載事項】(出願人による申告)平成29年度、総務省「第5世代移動通信システム実現に向けた研究開発~複数移動通信網の最適利用を実現する制御基盤技術に関する研究開発~」委託研究、産業技術力強化法第19条の適用を受ける特許出願
(73)【特許権者】
【識別番号】000004237
【氏名又は名称】日本電気株式会社
(74)【代理人】
【識別番号】100080816
【弁理士】
【氏名又は名称】加藤 朝道
(74)【代理人】
【識別番号】100098648
【弁理士】
【氏名又は名称】内田 潔人
(72)【発明者】
【氏名】狐塚 正樹
【審査官】安井 英己
(56)【参考文献】
【文献】米国特許出願公開第2016/0127931(US,A1)
【文献】特開2006-065703(JP,A)
【文献】国際公開第2014/020921(WO,A1)
【文献】特開2006-220487(JP,A)
【文献】特開2009-103633(JP,A)
【文献】欧州特許出願公開第02637034(EP,A1)
【文献】米国特許出願公開第2004/0061646(US,A1)
【文献】特開2005-043354(JP,A)
(58)【調査した分野】(Int.Cl.,DB名)
G01S 5/00- 5/14,
G01S 19/00-19/55
(57)【特許請求の範囲】
【請求項1】
発信された電波の受信信号データから得られる特徴ベクトルであって、要素として前記電波の受信強度を含む特徴ベクトルの集合を特徴量空間で部分集合に分類する、特徴ベクトル分類部と、
前記部分集合ごとに属性データを抽出して複数の属性データ列として出力する、属性データ抽出部と、
を備えるセンサと、
前記複数の属性データ列に含まれる第1の属性データ列に対する、前記第1の属性データ列以外の第2の属性データ列の類似度が最大となるように、前記第2の属性データ列を補正する属性データ補正部と、
前記複数の属性データ列に対して少なくとも1つの属性について一致又は類似する属性データ同士を結合する、データ結合部と、
前記結合された属性データに含まれる前記受信強度と、前記電波を受信した前記センサの位置と、から前記電波の発信源の位置を推定する、位置推定部と、
を備える位置推定装置と、
を含む、発信源位置推定システム。
【請求項2】
前記複数の属性データ列のそれぞれは、前記特徴ベクトルの部分集合の代表ベクトルを要素として含み、
前記属性データ補正部は、
前記第1の属性データ列の代表ベクトルと、前記第2の属性データ列の代表ベクトルの類似度が、特徴量空間又は特徴量空間の部分空間で最大となるように前記第2の属性データ列の代表ベクトルを補正する、請求項1に記載の発信源位置推定システム。
【請求項3】
前記属性データは、前記特徴ベクトルの部分集合の特徴量空間での分散又は共分散をさらに要素として含み、
前記属性データ補正部は、
前記特徴ベクトルの部分集合を、対応する属性データの代表ベクトル及び分散又は共分散を用いた統計モデルで近似し、
前記第1の属性データ列に対応する統計モデルの重ね合わせと、前記第2の属性データ列に対応する統計モデルの重ね合わせとの相関が最大になるように、前記第2の属性データ列の代表ベクトルを補正する、請求項2に記載の発信源位置推定システム。
【請求項4】
前記複数の属性データ列のうち属性データ列数が最大である属性データ列を前記第1の属性データ列とする、請求項1乃至3のいずれか一項に記載の発信源位置推定システム。
【請求項5】
前記複数の属性データ列のうち情報量又はエントロピーが最大である属性データ列を前記第1の属性データ列とする、請求項1乃至3のいずれか一項に記載の発信源位置推定システム。
【請求項6】
前記特徴ベクトルは、前記要素として受信時刻および受信周波数をさらに含む、請求項1乃至5のいずれか一項に記載の発信源位置推定システム。
【請求項7】
前記位置推定装置は、
前記位置推定部が出力する波源位置の重複を空間領域で集約するデータ集約部をさらに備える、請求項1乃至6のいずれか一項に記載の発信源位置推定システム。
【請求項8】
発信された電波の受信信号データから得られる特徴ベクトルであって、要素として前記電波の受信強度を含む特徴ベクトルの集合を特徴量空間で部分集合に分類するステップと、
前記部分集合ごとに属性データを抽出して複数の属性データ列として出力するステップと、
前記複数の属性データ列に含まれる第1の属性データ列に対する、前記第1の属性データ列以外の第2の属性データ列の類似度が最大となるように、前記第2の属性データ列を補正するステップと、
前記複数の属性データ列に対して少なくとも1つの属性について一致又は類似する属性データ同士を結合するステップと、
前記結合された属性データに含まれる前記受信強度と、前記電波を受信したセンサの位置と、から前記電波の発信源の位置を推定するステップと、
を含む、発信源位置推定方法。
【請求項9】
発信された電波の受信信号データから得られる特徴ベクトルであって、要素として前記電波の受信強度を含む特徴ベクトルの集合を特徴量空間で部分集合に分類し、前記部分集合ごとに属性データを抽出して複数の属性データ列として出力する、前記属性データ列を取得する処理と、
前記複数の属性データ列に含まれる第1の属性データ列に対する、前記第1の属性データ列以外の第2の属性データ列の類似度が最大となるように、前記第2の属性データ列を補正する処理と、
前記複数の属性データ列に対して少なくとも1つの属性について一致又は類似する属性データ同士を結合する処理と、
前記結合された属性データに含まれる前記受信強度と、前記電波を受信したセンサの位置と、から前記電波の発信源の位置を推定する処理と、
を位置推定装置に搭載されたコンピュータに実行させる発信源位置推定プログラム。
【発明の詳細な説明】
【技術分野】
【0001】
(関連出願についての記載)
本発明は、日本国特許出願:特願2018-041046号(2018年03月07日出願)の優先権主張に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
本発明は、発信源位置推定システム、発信源位置推定方法及び発信源位置推定プログラムに関する。
【背景技術】
【0002】
特許文献1に、電波発信源位置推定システムの一例が開示されている。特許文献1に開示された電波発信源位置推定システムは、複数のセンサ(受信機)が受信した電波を用いて波源位置を算出する処理を複数回行い、複数の波源位置を取得している。
【0003】
また、別の例として、特許文献2に開示された電波源位置推定システムは、発信源から複数のセンサまでの到着時間差に基づき、発信源の位置を推定している。
【0004】
さらにまた、別の例として、特許文献3に開示にされた電波源位置推定システムは、追跡される携帯ユニットの各々に関連付けられた少なくとも1つの送信タグと、それと通信可能な無線機を備えるルータ/基地局アクセスポイントデバイスを用いて、携帯ユニットの位置をリアルタイムに検出している。
【先行技術文献】
【特許文献】
【0005】
【文献】特開2016-170032号公報
【文献】特表2016-508217号公報
【文献】特表2016-519288号公報
【発明の概要】
【発明が解決しようとする課題】
【0006】
なお、上記先行技術文献の各開示を、本書に引用をもって繰り込むものとする。以下の分析は、本発明者らによってなされたものである。
【0007】
特許文献1乃至3に開示された技術には、センサ及びその周辺機器が大型化し、センサ等の設置に困難が生じるという問題点がある。その理由は、通常、電波の到来方向の計測には1台のセンサにつき複数のアンテナを具備する必要があるためである。
【0008】
本発明は、小型のセンサを用いて電波発信源を推定することに寄与する、発信源位置推定システム、発信源位置推定方法及び発信源位置推定プログラムを提供することを目的とする。
【課題を解決するための手段】
【0009】
本発明乃至開示の第1の視点によれば、発信波の受信信号データから得られる特徴ベクトルの集合を特徴量空間で部分集合に分類する、特徴ベクトル分類部と、前記部分集合ごとに属性データを抽出して属性データ列として出力する、属性データ抽出部と、を備えるセンサと、複数の前記属性データ列に対して少なくとも1つの属性について一致又は類似する属性データ同士を結合する、データ結合部と、前記結合された属性データと、発信波を受信した前記センサの位置と、から発信源の位置を推定する、位置推定部と、を備える位置推定装置と、を含む、発信源位置推定システムが提供される。
【0010】
本発明乃至開示の第2の視点によれば、発信波の受信信号データから得られる特徴ベクトルの集合を特徴量空間で部分集合に分類するステップと、前記部分集合ごとに属性データを抽出して属性データ列として出力するステップと、複数の前記属性データ列に対して少なくとも1つの属性について一致又は類似する属性データ同士を結合するステップと、前記結合された属性データと、発信波を受信したセンサの位置と、から発信源の位置を推定するステップと、を含む、発信源位置推定方法が提供される。
【0011】
本発明乃至開示の第3の視点によれば、発信波の受信信号データから得られる特徴ベクトルの集合を特徴量空間で部分集合に分類し、前記部分集合ごとに属性データを抽出して属性データ列として出力する、前記属性データ列を取得する処理と、複数の前記属性データ列に対して少なくとも1つの属性について一致又は類似する属性データ同士を結合する処理と、前記結合された属性データと、発信波を受信したセンサの位置と、から発信源の位置を推定する処理と、を位置推定装置に搭載されたコンピュータに実行させる発信源位置推定プログラムが提供される。
なお、このプログラムは、コンピュータが読み取り可能な記憶媒体に記録することができる。記憶媒体は、半導体メモリ、ハードディスク、磁気記録媒体、光記録媒体等の非トランジェント(non-transient)なものとすることができる。本発明は、コンピュータプログラム製品として具現することも可能である。
【発明の効果】
【0012】
本発明乃至開示の各視点によれば、小型のセンサを用いて電波発信源を推定することに寄与する、発信源位置推定システム、発信源位置推定方法及び発信源位置推定プログラムが、提供される。
【図面の簡単な説明】
【0013】
図1】一実施形態の概要を説明するための図である。
図2】第1の実施形態に係る発信源位置推定システムの一例を示す図である。
図3】第1の実施形態に係る発信源位置推定システムの動作の一例を示すフローチャートである。
図4】特徴ベクトルを特徴量空間にマッピングした一例を示す図である。
図5】分類された特徴ベクトルの一例を示す図である。
図6】センサの特徴ベクトル分類及び属性データ抽出に係る動作の一例を示すフローチャートである。
図7】位置推定装置のデータ結合及び位置推定に係る動作の一例を示すフローチャートである。
図8】位置推定装置の時刻/周波数マッチング動作の一例を示すフローチャートである。
図9】第2の実施形態に係る発信源位置推定システムの一例を示す図である。
図10】第1の実施形態に係る位置推定装置のハードウェアの一例を示す図である。
【発明を実施するための形態】
【0014】
初めに、一実施形態の概要について説明する。なお、この概要に付記した図面参照符号は、理解を助けるための一例として各要素に便宜上付記したものであり、この概要の記載はなんらの限定を意図するものではない。また、各図におけるブロック間の接続線は、双方向及び単方向の双方を含む。一方向矢印については、主たる信号(データ)の流れを模式的に示すものであり、双方向性を排除するものではない。さらに、本願開示に示す回路図、ブロック図、内部構成図、接続図などにおいて、明示は省略するが、入力ポート及び出力ポートが各接続線の入力端及び出力端のそれぞれに存在する。入出力インターフェイスも同様である。
【0015】
一実施形態に係る発信源位置推定システムは、センサ201と、位置推定装置202と、を含む(図1参照)。センサ201は、特徴ベクトル分類部211及び属性データ抽出部212を備える。特徴ベクトル分類部211は、発信波の受信信号データから得られる特徴ベクトルの集合を特徴量空間で部分集合に分類する。属性データ抽出部212は、部分集合ごとに属性データを抽出して属性データ列として出力する。位置推定装置202は、データ結合部221及び位置推定部222を備える。データ結合部221は、複数の属性データ列に対して少なくとも1つの属性について一致又は類似する属性データ同士を結合する。位置推定部222は、結合された属性データと、発信波を受信したセンサ201の位置と、から発信源の位置を推定する。
【0016】
上記センサ201は、未知の信号に対しても計測可能な時刻、周波数、受信強度データを特徴ベクトルの要素として取得する。さらに、センサ201は、当該特徴ベクトルの集合を特徴量空間の部分集合に分類する。その上で、センサ201は、分類された各クラスタの属性データを抽出して出力する。対象が未知の信号であっても時刻、周波数、受信強度データ等は計測可能であり、位置推定装置202は、これら時刻等を要素とする特徴ベクトルから抽出された属性データを利用して波源の位置を推定できる。
【0017】
また、センサ201において電波の到来方向を計測する必要は必ずしもないため、センサ201が単一のアンテナしか持たない場合でも、波源の位置を推定できる。即ち、図1に示す発信源位置推定システムでは、必ずしも電波の到来方向を計測する必要はなく、電波強度を計測する小型のセンサを用いることができるので、センサ及びその周辺機器が大型化し、センサ等の設置に困難が生じるという問題を解決できる。
【0018】
以下に具体的な実施形態について、図面を参照してさらに詳しく説明する。なお、各実施形態において同一構成要素には同一の符号を付し、その説明を省略する。
【0019】
[第1の実施形態]
第1の実施形態について、図面を用いてより詳細に説明する。
【0020】
[構成の説明]
図2は、第1の実施形態に係る発信源位置推定システムの一例を示す図である。図2を参照すると、発信源位置推定システムは、複数のセンサ101-1~101-M(Mは正の整数、以下同じ)と、位置推定装置102と、を含んで構成される。なお、以降の説明においてM個のセンサ101-1~101-Mを区別する特段の理由がない場合には、単に「センサ101」と表記する。
【0021】
センサ101は、地理空間上で分散的に配置される。各センサ(センサ装置)101は、ネットワークを介して位置推定装置102と通信可能に構成されている。
【0022】
位置推定装置102は、センサ101を制御すると共に、センサ101が出力したデータを用いて波源の位置(発信源の位置)を推定する装置である。
【0023】
センサ101は、通信部103と、センサ局所制御部104と、電波計測部105と、特徴ベクトル分類部106と、属性データ抽出部107と、を含んで構成される。
【0024】
通信部103は、位置推定装置102との通信を担う手段である。つまり、通信部103は、位置推定装置102との間の通信を制御する処理モジュールである。
【0025】
センサ局所制御部104は、通信部103を経由して位置推定装置102から与えられる制御信号に応じて計測条件の設定を行う手段である。
【0026】
電波計測部105は、電波を受信して得られる時系列波形データから計算される周波数、時刻、電波強度を要素とする特徴ベクトルの集合を出力する手段である。
【0027】
特徴ベクトル分類部106は、発信波の受信信号データから得られる特徴ベクトルの集合を特徴量空間で部分集合に分類する手段である。換言するならば、特徴ベクトル分類部106は、電波計測部105が出力する特徴ベクトルのクラスタリングを行う。
【0028】
属性データ抽出部107は、部分集合ごとに属性データを抽出して属性データ列として出力する手段である。より具体的には、属性データ抽出部107は、分類された各クラスタの属性(属性データ)を抽出(取得)し、抽出した各クラスタの属性データを属性データ列として位置推定装置102に送信する。
【0029】
なお、本願開示において、特徴ベクトルで表現される空間を特徴量空間とする。クラスタリングは特徴量ベクトルの集合を部分集合に分類する操作に対応する。さらに、クラスタは分類後(クラスタリング後)の部分集合に対応する。
【0030】
位置推定装置102は、センサ遠隔制御部108と、通信部109と、属性データ補正部110と、時間/周波数領域データ結合部111と、センサ位置情報記憶部112と、位置推定部113と、空間領域データ集約部114と、出力部115と、を含む。
【0031】
センサ遠隔制御部108は、各センサ101の計測条件を制御する手段である。
【0032】
通信部109は、各センサ101との間の通信を制御する手段である。つまり、通信部109は、センサ制御や属性データ取得のための通信を担う。
【0033】
属性データ補正部110は、各センサ101から取得した属性データ列のマッチングを行いセンサ101間の時刻や周波数のずれを補正する手段である。
【0034】
時間/周波数領域データ結合部111は、複数の属性データ列に対して少なくとも1つの属性について一致又は類似する属性データ同士を結合する手段である。より具体的には、時間/周波数領域データ結合部111は、同一の発信信号が複数のセンサ101で受信されることによって得られたクラスタの属性データ同士を時間/周波数領域で結合する。
【0035】
センサ位置情報記憶部112は、センサ101が設置された位置を保持(記憶)する手段である。換言すれば、各センサ101の位置は予め把握されており、センサ位置情報としてセンサ位置情報記憶部112に格納される。
【0036】
位置推定部113は、結合された属性データと、発信波を受信したセンサ101の位置(センサ位置情報)と、から発信源の位置を推定する手段である。
【0037】
空間領域データ集約部114は、位置推定部113が出力する波源位置の重複を空間領域で集約する手段である。より具体的には、空間領域データ集約部114は、同一波源が複数回信号を発信することに起因する波源位置推定データの重複を空間領域で集約する。
【0038】
出力部115は、推定された波源位置を画面やファイルに出力する手段である。
【0039】
なお、時間/周波数領域データ結合部111は、データ結合部の一例である。また、空間領域データ集約部114は、データ集約部の一例である。
【0040】
[動作の説明]
次に、図面を参照しつつ、第1の実施形態に係る発信源位置推定システムの全体動作を説明する。
【0041】
図3は、第1の実施形態に係る発信源位置推定システムの動作の一例を示すフローチャートである。
【0042】
ステップS01において、位置推定装置102(センサ遠隔制御部108)は、所定の周波数帯、時間帯、センサ設定を指定し、当該指定した計測条件を各センサ101それぞれに設定する。なお、センサ設定(計測条件)としては、センサ101に含まれる増幅器の利得、フィルタの帯域幅、アナログデジタル変換器の標本化周波数、周波数分解能、計測値を平均化する回数等が例示される。
【0043】
センサ101は、位置推定装置102から指定された計測条件で電波の計測を実施する(ステップS02)。計測の結果として、電波を受信した時刻、受信した電波の周波数、受信した電波の強度が得られる。
【0044】
ここで、計測により得られる時刻、周波数及び強度は特徴ベクトルの要素の例である。これらを要素とする特徴ベクトルは、例えば、電波受信波形データ(時系列データ)に対して時間的に連続してフーリエ変換することによって得られる。
【0045】
図4は、特徴ベクトルを特徴量空間にマッピングした一例を示す図である。
【0046】
図3に説明を戻す。ステップS03において、センサ101は、得られた特徴ベクトルの集合を特徴量空間でクラスタ(部分集合)に分類する。
【0047】
図5は、分類された特徴ベクトルの一例を示す図である。図5において、△、×、□、〇等の同一の記号は、同一のクラスタに分類されたことを示す。なお、後述するように、電波強度が低い特徴ベクトルはノイズ成分として除去されるが、図5には、除去されるノイズ成分に対応する特徴ベクトルもプロットされている。
【0048】
図3に説明を戻す。ステップS04において、センサ101は、分類された各クラスタ(部分集合)の属性データを抽出する。その際、特徴ベクトルが複数のクラスタに分類された場合、センサ101は、クラスタの数に対応する列数の属性データ列を抽出し、位置推定装置102に出力する。
【0049】
ステップS05において、位置推定装置102は、複数のセンサ101から得られた属性データの結合を行う。
【0050】
その後、位置推定装置102は、結合された属性データと各センサ101のセンサ位置情報を用いて、発信源の位置推定を行う(ステップS06)。
【0051】
ステップS07において、位置推定装置102は、推定された発信源の位置をファイルや画面に出力する。
【0052】
次に、図面を参照しつつ、図3のステップS03、S04に記載された特徴ベクトルの分類と属性データの抽出に関する詳細を説明する。
【0053】
図6は、センサ101の特徴ベクトル分類及び属性データ抽出に係る動作の一例を示すフローチャートである。
【0054】
ステップS101において、特徴ベクトル分類部106は、電波強度が所定の閾値(与えられた閾値)以下である特徴ベクトルをノイズ成分として除去する。
【0055】
ステップS102において、特徴ベクトル分類部106は、特徴ベクトルの集合に対してクラスタリングを行う。
【0056】
特徴ベクトル分類部106によるクラスタリングには種々の方法を用いることができる。特徴ベクトル分類部106は、クラスタ数が未知の場合にも適用可能な手法を用いることが好ましい。例えば、特徴ベクトル分類部106は、X-means法、MeanShift法、変分混合ガウス分布によるクラスタリング手法を用いることができる。
【0057】
あるいは、計測する時間、周波数、場所を含む計測環境によって、受信する信号の数が既知である場合には、特徴ベクトル分類部106は、クラスタ数が既知の場合のクラスタリングを行ってもよい。クラスタ数が既知の場合のクラスタリングの手法としては、K-means法が代表的である。
【0058】
特徴ベクトルが複数のクラスタに分類された場合には、ステップS103のループ処理が行われる。
【0059】
ステップS103のループ処理において、i番目(iは正の整数、以下同じ)のクラスタに対し、当該i番目のクラスタの識別子とクラスタの属性データが取得される。換言すれば、属性データ抽出部107は、各クラスタの識別子を取得(生成)すると共に、各クラスタから属性データを取得(計算)する。
【0060】
クラスタの属性データとしては、クラスタ代表値(クラスタ代表値を要素とするベクトル)、分散又は共分散、標本数等が例示される。また、クラスタ代表値としては、当該クラスタの平均値、中央値、最頻値などを用いることができる。
【0061】
クラスタ属性の他の要素としては、特徴量空間又はその部分空間での最大値、最小値、分散や尖度や歪度等、その他の統計モーメント、キュムラントなどの統計量を含んでもよい。また、特徴ベクトル等から変調方式やプリアンブル情報などが得られる場合には、それらをクラスタ属性の要素に含んでもよい。
【0062】
なお、以降の説明において、m番目(mはM以下の正の整数、以下同じ)のセンサ101で得られた属性データ列を、単にセンサmの属性データ列と表記する。
【0063】
上記説明では、クラスタリングの前にノイズ除去を行ったが、ノイズ成分に対応する特徴ベクトルも含めてクラスタリングを行い、属性データを抽出した後にノイズ成分に対応するクラスタを除去するようにしてもよい。例えば、クラスタ代表ベクトルの要素である受信強度値を参照し、当該値が閾値以下である場合にはそのクラスタはノイズ成分に対応するクラスタと判断することができる。
【0064】
次に、図面を参照しつつ、図3のステップS05、S06に記載された属性データの結合と位置推定に関する詳細を説明する。
【0065】
図7は、位置推定装置102のデータ結合及び位置推定に係る動作の一例を示すフローチャートである。
【0066】
ステップS201において、通信部109は、複数のセンサ101から属性データ列を取得する。
【0067】
その後、属性データ補正部110は、属性データ列間の時刻/周波数マッチングを行う(ステップS202)。当該マッチング処理により、各センサ101間の時刻や周波数のずれが補正される。マッチング処理の詳細は後述する。なお、ステップS202におけるマッチング処理(補正処理)は、各センサ101における時刻や周波数の精度が十分に高い場合には、省略できる。
【0068】
その後、時間/周波数領域データ結合部111は、周波数ずれ等が補正された属性データ列に含まれる属性データのうち、複数のセンサ101で重複して受信された信号に対応する属性データを結合してまとめる(ステップS203)。
【0069】
時間/周波数領域データ結合部111は、属性データを結合するか否かに関し、例えば、各々のクラスタ代表ベクトルの時刻又は周波数の誤差と、指定した閾値との比較により判断できる。例えば、時刻又は周波数の誤差が閾値よりも小さい場合は、時間/周波数領域データ結合部111は、同一の発信波が複数のセンサ101で受信されたと判断し、属性データ同士を結合する。
【0070】
ステップS203の処理が実行された結果、M個のセンサによりV個(V回;Vは正の整数、以下同じ)の信号が受信された場合、クラスタの属性データを要素とするM×Vのサイズの行列に整理される。ここで、m番目のセンサでv番目(vはV以下の正の整数、以下同じ)のクラスタの信号が受信できなかった場合は、m行v列の属性データは無(None)とする。
【0071】
次に、位置推定部113は、センサ位置情報記憶部112からM個のセンサ101の設置位置情報(センサ位置情報)を取得する(ステップS204)。
【0072】
その後、位置推定部113は、当該取得したM個のセンサ位置情報と結合された属性データを利用し、V個の受信信号の発信源の位置を推定する(ステップS205のループ)。位置推定部113は、最尤法、最小二乗法など、電波強度に基づく通常の波源位置推定手法(位置推定アルゴリズム)を利用して発信源の位置を推定する。あるいは、位置推定部113は、粒子フィルタ、カルマンフィルタに代表される、波源軌跡を推定する手法を用いることもできる。
【0073】
その後、空間領域データ集約部114は、推定されたV個の発信源位置のうち、与えられた閾値よりも空間距離が小さいものを集約する(ステップS206)。
【0074】
当該集約処理は、同一発信源が電波を計測時間内に複数回送信することが想定されるためである。なお、空間領域データ集約部114は、推定位置の距離以外にも、属性データの類似度を利用して集約するか否かを判断してもよい。また、閾値は長さの単位で与えられてもよいし、位置の推定精度に対する比率で与えられてもよい。
【0075】
次に、図面を参照しつつ、図7のステップS202に記載された時刻/周波数マッチングに関する詳細を説明する。
【0076】
図8は、位置推定装置102の時刻/周波数マッチング動作の一例を示すフローチャートである。
【0077】
属性データ補正部110は、M個の属性データ列を、その列数(クラスタ数に対応)が大きい順に並べ替える(ステップS301)。ここで、センサmの属性データ列数をKとし、センサm’が最大のKを与えるとする(Kは正の整数、以下同じ)。
【0078】
ステップS302において、属性データ補正部110は、センサm’の属性データ列を基準に設定する。これは、センサm’の属性データ列を第1の属性データ列とすることに対応する。
【0079】
次に、属性データ補正部110は、ステップS303のループ処理においてm’番目以外のセンサmの属性データ列に対して、以下の処理を行う。なお、センサmの属性データ列は、複数の属性データ列に含まれる第1の属性データ列以外の第2の属性データ列に対応する。
【0080】
属性データ補正部110は、属性データ列に含まれるK個のクラスタの代表ベクトルを、特徴量空間又はその部分空間(例えば、時間軸及び周波数軸上)で一括して平行移動(シフト)させながら、基準の属性データ列との類似度を計算する。
【0081】
その後、属性データ補正部110は、類似度が最大となるシフト量を算出する。
【0082】
次に、属性データ補正部110は、算出したシフト量の分だけ各属性データの代表ベクトルをシフトする。当該シフト処理等により、センサm’を基準として、それ以外のセンサ固有の周波数や時刻のずれを補正できる。
【0083】
このように、属性データ補正部110は、複数の属性データ列に含まれる第1の属性データ列(センサm’の属性データ列)に対する第2の属性データ列(センサmの属性データ列)の類似度が最大となるように、第2の属性データ列を補正する。
【0084】
上記説明では、最大のKを与える属性データ列を基準として第1の属性データ列に選んだが、第1の属性データ列の選び方は、この限りではない。例えば、特徴量空間又はその部分空間、例えば時間軸及び周波数軸において、センサmの属性データ列が得られることに対応する情報量又はエントロピーが最大になる属性データ列を基準としてもよい。なお、ある事象Eが起こる確率をP(E)とするとき、事象Eが起こったことに対応する情報量は、-log(P(E))で表される。また、エントロピーは、ある事象系Aに含まれる情報量の期待値で表される。
【0085】
また、類似度としては、属性データ列に含まれるK個のクラスタ代表ベクトルを線形結合又は非線形結合させたベクトルに対するコサイン類似度やピアソンの相関係数を用いてもよい。あるいは、ユークリッド距離、マハラノビス距離、ミンコフスキー距離のような距離を用いて、距離が小さいものほど類似度が高いとしてもよい。
【0086】
また、属性データ補正部110は、統計モデルの重ね合わせを用いてもよい。具体的には、属性データ補正部110は、属性データ列に含まれるK個のクラスタを、各々の代表ベクトル及び分散又は共分散を用いた統計モデルで近似する。その上で、属性データ補正部110は、基準であるセンサm’の属性データ列に対応するK’個の統計モデルの重ね合わせと、センサmの属性データ列に対応するK個の統計モデルの重ね合わせの相関が最大になるようにしてもよい。統計モデルの例としては、ガウスモデルが挙げられる。
【0087】
なお、属性データ補正部110による補正処理は、時間軸及び周波数軸のいずれか一方の補正でもよい。また、平行移動だけでなく、特徴量空間内での拡大や縮小、回転を含む補正が行われてもよい。
【0088】
[効果の説明]
第1の実施形態に係る発信源位置推定システムの効果について説明する。
【0089】
第1の実施形態では、各センサ101は、未知の信号に対しても計測可能な時刻、周波数、受信強度データを取得して分類し、分類された各クラスタの属性データを抽出して出力するように構成されている。従って、対象が未知の信号であっても、あるいは、センサ101が大容量データ通信機能を持たない場合でも、波源の位置推定ができる。また、各センサ101において電波の到来方向を計測する必要は必ずしもないため、センサ101が単一のアンテナしか持たない場合でも、波源の位置を推定できる。
【0090】
第1の実施形態では、1つのアンテナを用いて受信して得られる特徴ベクトル、例えば電波の受信強度を利用することで、必ずしも到来方向を計測する必要はない。その結果、小型なセンサ101を用いて発信源の位置を推定できる。このように、第1の実施形態では、必ずしも電波の到来方向を計測する必要はなく、電波強度を計測する小型のセンサを用いることができるので、センサ及びその周辺機器が大型化し、センサ等の設置に困難が生じるという問題を解決できる。
【0091】
さらに、第1の実施形態では、位置推定装置102は、センサ101間の時間や周波数のずれに起因する属性データ列間の誤差を補正し、同一の発信波に由来する属性データ同士を結合してまとめる。その上で、第1の実施形態に係る位置推定装置102は、当該結合した属性データに含まれる受信強度とセンサ位置から発信源位置を推定して出力するように構成されている。そのため、位置推定装置102は、複数のセンサ101間で時刻や周波数のずれがあっても、波源の位置推定ができる。
【0092】
上述の特許文献1乃至3に開示されたシステムでは、センサの運用コストが増加するという問題点がある。その理由は、以下のとおりである。上記電波発信源推定システムでは、発信源から複数のセンサまでの電波の到来時刻の差を時系列データの相関計算に基づき計測する必要がある。そのため、複数のセンサ間で高精度な時刻の同期と、時系列データ送信のための大容量データ通信が必要になる。その結果、センサの運用コストが増加する。あるいは、センサを無線接続してデータを収集することは困難であり、センサの設置が難しくなるという問題もある。
【0093】
対して、第1の実施形態に係る発信源位置推定システムでは、特徴ベクトルの集合を特徴量空間で部分集合に分類し、その部分集合の属性データを抽出する。また、第1の実施形態に係る発信源位置推定システムでは、センサ101ごとに出力される属性データ列間に存在する誤差、例えばセンサ間の時刻や周波数の誤差を補正したうえで、発信源の位置推定を行う。その結果、センサ101間の高精度時刻同期や大容量データ通信が不要となり、センサ101の運用コストを抑えることができる。また、無線接続が可能となりセンサ101の設置性が向上する効果が得られる。
【0094】
また、特許文献1乃至3に開示されたシステムでは、発信源が送信する信号が未知の場合には位置推定精度が劣化する問題がある。その理由は、そもそも参照できる信号が存在しなかったり、あるいは参照できる信号が含まれていたとしても、そのような信号が未知であれば、位置推定に使用できないためである。
【0095】
対して、第1の実施形態に係る発信源位置推定システムでは、未知の電波信号であっても計測可能な時刻や周波数に関する類似度から、同一の発信波に由来する属性データ同士を結合し、結合された属性データに含まれる電波の受信強度から発信源位置を推定する。その結果、第1の実施形態に係る発信源位置推定システムは、未知の電波信号であっても発信源の位置を高精度に推定できる。
【0096】
以上、説明した第1の実施形態に係る発信源位置推定システムの効果をまとめると以下のとおりとなる。第1の実施形態では、電波を受信するセンサ101を分散的に配置し、電波の発信源の位置を推定するシステム及び方法を提供する。特に、電波発信源が複数存在するような環境、また、発信源が未知の方式の電波を発信する状況でも、センサ101の位置と受信した電波の強度の情報だけを用いて、各々の発信源位置を推定することができる発信源位置推定システムを提供できる。このように、第1の実施形態によれば、小型で、かつ、無線通信での情報収集が可能なセンサ101を用いた、設置が容易で運用コストの低い発信源位置推定システムが提供される。また、第1の実施形態によれば、信号が未知の場合でも電波源位置推定精度を向上できる発信源位置推定システムが提供される。
【0097】
[第2の実施形態]
続いて、第2の実施形態について図面を参照して詳細に説明する。
【0098】
図9は、第2の実施形態に係る発信源位置推定システムの一例を示す図である。図2図9を比較すると、第2の実施形態では、センサ101が、センサ位置計測部801を備える点と、位置推定装置102のセンサ位置情報記憶部112が、センサ位置取得部802に置換されている点である。
【0099】
第2の実施形態に係る発信源位置推定システムの全体動作は、以下の点を除いて第1の実施形態に係る波源位置推定システムの全体動作と同じとすることができる。そのため、第2の実施形態に係る発信源位置推定システムの動作に関する詳細な説明を省略する。第2の実施形態では、センサ位置情報が予めセンサ位置情報記憶部112に記憶されているのではなく、センサ位置計測部801によって計測される。また、第2の実施形態では、各センサ101の位置がセンサ位置取得部802によって取得され、位置推定部113は当該センサ位置取得部802により取得された情報により、位置推定を行う。
【0100】
センサ位置計測部801は、GPS(Global Positioning System)信号等により自装置(センサ101)の位置を算出し、その結果を位置推定部113に送信する。センサ位置取得部802は、センサ101から送信されるセンサ位置を取得し、記憶媒体等に記憶する。また、センサ位置取得部802は、各センサ101の位置が更新された場合には、最新の位置情報を記憶媒体等の情報に反映する。
【0101】
[効果の説明]
第2の実施形態の効果について説明する。
【0102】
第2の実施形態では、センサ101が自己位置を計測できるよう構成されているため、センサ101を固定設置する必要はない。例えば、センサ101が移動していても(移動されても)、各センサ101は、自装置の位置情報を位置推定装置102に送信することで、位置推定装置102は、電波発信源位置を推定できる。
【0103】
続いて、第1及び第2の実施形態に係る位置推定装置102のハードウェアについて説明する。
【0104】
図10は、第1の実施形態に係る位置推定装置102のハードウェアの一例を示す図である。位置推定装置102は、所謂、情報処理装置(コンピュータ)により構成可能であり、図10に例示する構成を備える。例えば、位置推定装置102は、内部バスにより相互に接続される、CPU(Central Processing Unit)11、メモリ12、入出力インターフェイス13及び通信インターフェイスであるNIC(Network Interface Card)14等を備える。
【0105】
なお、図10に示す構成は、位置推定装置102のハードウェア構成を限定する趣旨ではない。位置推定装置102は、図示しないハードウェアを含んでもよい。あるいは、位置推定装置102に含まれるCPU等の数も図10の例示に限定する趣旨ではなく、例えば、複数のCPUが位置推定装置102に含まれていてもよい。
【0106】
メモリ12は、RAM(Random Access Memory)、ROM(Read Only Memory)、補助記憶装置(ハードディスク等)である。
【0107】
入出力インターフェイス13は、図示しない表示装置や入力装置のインターフェイスとなる手段である。表示装置は、例えば、液晶モニタ等である。入力装置は、例えば、キーボードやマウス等のユーザ操作を受け付ける装置である。
【0108】
位置推定装置102の機能は、上述の処理モジュールにより実現される。当該処理モジュールは、例えば、メモリ12に格納されたプログラムをCPU11が実行することで実現される。あるいは、処理モジュールの全部又は一部は、FPGA(Field Programmable Gate Array)やASIC(Application Specific Integrated Circuit)等のハードウェアにより実現(ハードウェアに実装)されてもよい。また、上記プログラムは、ネットワークを介してダウンロードするか、あるいは、プログラムを記憶した記憶媒体を用いて、更新することができる。さらに、上記処理モジュールは、半導体チップにより実現されてもよい。即ち、上記処理モジュールが行う機能は、何らかのハードウェアにおいてソフトウェアが実行されることによって実現できればよい。
【0109】
さらに、コンピュータの記憶部に、上述したコンピュータプログラム(発信源位置推定プログラム)をインストールすることにより、コンピュータを位置推定装置102として機能させることができる。さらにまた、上述したコンピュータプログラムをコンピュータに実行させることにより、コンピュータにより発信源位置推定方法を実行することができる。
【0110】
なお、センサ101の基本的なハードウェア構成も位置推定装置102と同様とすることができるので詳細な説明を省略する。具体的には、図10に示す構成において、入出力インターフェイス13に変えて電波を受信するアンテナ及び受信回路を備えることで、センサ101とすることができる。
【0111】
また、上述の説明で用いた複数のフローチャートでは、複数の工程(処理)が順番に記載されているが、各実施形態で実行される工程の実行順序は、その記載の順番に制限されない。各実施形態では、例えば各処理を並行して実行する等、図示される工程の順番を内容的に支障のない範囲で変更することができる。また、上述の各実施形態は、内容が相反しない範囲で組み合わせることができる。
【0112】
上記の説明により、本発明の産業上の利用可能性は明らかである。特に、ある無線システムの無線局の位置と伝搬範囲を推定し、そのシステムが使用している周波数を、別の異なる地域で利用することで、有限な資源である周波数を有効活用するといった用途に好適である。また、不法・違法な電波発信源の位置を推定して適切な処置を行うといった用途にも適用可能である。
【0113】
上記の実施形態の一部又は全部は、以下のようにも記載され得るが、以下には限られない。
[形態1]
上述の第1の視点に係る発信源位置推定システムのとおりである。
[形態2]
前記位置推定装置は、
前記複数の属性データ列に含まれる第1の属性データ列に対する、前記第1の属性データ列以外の第2の属性データ列の類似度が最大となるように、前記第2の属性データ列を補正する属性データ補正部をさらに備える、好ましくは形態1に記載の発信源位置推定システム。
[形態3]
前記複数の属性データ列のそれぞれは、前記特徴ベクトルの部分集合の代表ベクトルを要素として含み、
前記属性データ補正部は、
前記第1の属性データ列の代表ベクトルと、前記第2の属性データ列の代表ベクトルの類似度が、特徴量空間又は特徴量空間の部分空間で最大となるように前記第2の属性データ列の代表ベクトルを補正する、好ましくは形態2に記載の発信源位置推定システム。
[形態4]
前記属性データは、前記特徴ベクトルの部分集合の特徴量空間での分散又は共分散をさらに要素として含み、
前記属性データ補正部は、
前記特徴ベクトルの部分集合を、対応する属性データの代表ベクトル及び分散又は共分散を用いた統計モデルで近似し、
前記第1の属性データ列に対応する統計モデルの重ね合わせと、前記第2の属性データ列に対応する統計モデルの重ね合わせとの相関が最大になるように、前記第2の属性データ列の代表ベクトルを補正する、好ましくは形態3に記載の発信源位置推定システム。
[形態5]
前記複数の属性データ列のうち属性データ列数が最大である属性データ列を前記第1の属性データ列とする、好ましくは形態2乃至4のいずれか一に記載の発信源位置推定システム。
[形態6]
前記複数の属性データ列のうち情報量又はエントロピーが最大である属性データ列を前記第1の属性データ列とする、好ましくは形態2乃至4のいずれか一に記載の発信源位置推定システム。
[形態7]
前記特徴ベクトルは、要素として受信時刻、受信周波数、受信強度を含む、好ましくは形態1乃至6のいずれか一に記載の発信源位置推定システム。
[形態8]
前記位置推定装置は、
前記位置推定部が出力する波源位置の重複を空間領域で集約するデータ集約部をさらに備える、好ましくは形態1乃至7のいずれか一に記載の発信源位置推定システム。
[形態9]
前記データ集約部は、
前記位置推定部が出力する波源位置のうち、与えられた閾値よりも距離の近い波源位置同士を集約して出力する、好ましくは形態8に記載の発信源位置推定システム。
[形態10]
発信波の受信信号データから得られる特徴ベクトルの集合を特徴量空間で部分集合に分類する、特徴ベクトル分類部と、
前記部分集合ごとに属性データを抽出して属性データ列として出力する、属性データ抽出部と、
を備えるセンサ。
[形態11]
センサが、発信波の受信信号データから得られる特徴ベクトルの集合を特徴量空間で部分集合に分類し、前記部分集合ごとに属性データを抽出して属性データ列として出力する、前記属性データ列を取得する通信部と、
複数の前記属性データ列に対して少なくとも1つの属性について一致又は類似する属性データ同士を結合する、データ結合部と、
前記結合された属性データと、発信波を受信した前記センサの位置と、から発信源の位置を推定する、位置推定部と、
を備える位置推定装置。
[形態12]
上述の第2の視点に係る発信源位置推定方法のとおりである。
[形態13]
上述の第3の視点に係る発信源位置推定プログラムのとおりである。
なお、形態10~13は、形態1と同様に、形態2~9のように展開することが可能である。
【0114】
なお、引用した上記の特許文献等の各開示は、本書に引用をもって繰り込むものとする。本発明の全開示(請求の範囲を含む)の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の全開示の枠内において種々の開示要素(各請求項の各要素、各実施形態ないし実施例の各要素、各図面の各要素等を含む)の多様な組み合わせ、ないし、選択(少なくとも一部の非選択を含む)が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。特に、本書に記載した数値範囲については、当該範囲内に含まれる任意の数値ないし小範囲が、別段の記載のない場合でも具体的に記載されているものと解釈されるべきである。
【符号の説明】
【0115】
11 CPU(Central Processing Unit)
12 メモリ
13 入出力インターフェイス
14 NIC(Network Interface Card)
101、101-1~101-M、201 センサ
102、202 位置推定装置
103、109 通信部
104 センサ局所制御部
105 電波計測部
106、211 特徴ベクトル分類部
107、212 属性データ抽出部
108 センサ遠隔制御部
110 属性データ補正部
111 時間/周波数領域データ結合部
112 センサ位置情報記憶部
113、222 位置推定部
114 空間領域データ集約部
115 出力部
221 データ結合部
801 センサ位置計測部
802 センサ位置取得部
図1
図2
図3
図4
図5
図6
図7
図8
図9
図10