JP6819797B2 - 位置推定装置、位置推定方法とプログラム、並びに、位置推定システム - Google Patents
位置推定装置、位置推定方法とプログラム、並びに、位置推定システム Download PDFInfo
- Publication number
- JP6819797B2 JP6819797B2 JP2019557179A JP2019557179A JP6819797B2 JP 6819797 B2 JP6819797 B2 JP 6819797B2 JP 2019557179 A JP2019557179 A JP 2019557179A JP 2019557179 A JP2019557179 A JP 2019557179A JP 6819797 B2 JP6819797 B2 JP 6819797B2
- Authority
- JP
- Japan
- Prior art keywords
- sensor
- measured values
- position estimation
- outlier
- class
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0278—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves involving statistical or probabilistic considerations
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/01—Determining conditions which influence positioning, e.g. radio environment, state of motion or energy consumption
- G01S5/011—Identifying the radio environment
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0205—Details
- G01S5/0218—Multipath in signal reception
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0257—Hybrid positioning
- G01S5/0268—Hybrid positioning by deriving positions from different combinations of signals or of estimated positions in a single positioning system
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0284—Relative positioning
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Probability & Statistics with Applications (AREA)
- Radar Systems Or Details Thereof (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Description
[構成の説明]
図1は、第1の実施形態に係る位置推定システムの構成を示すブロック図である。図1に示す位置推定システムは、位置推定装置10と、複数のセンサ11と、センサ制御装置12と、描画装置13を備える。
第1の実施形態に係る位置推定システムおよび位置推定装置の動作について図面を用いて説明する。まず、第1の実施形態におけるセンサ11、発信源および障害物の位置関係について簡単に説明する。
γij=(1/2)×|Zi−Zj|2・・・(1)
但し、1≦i,j≦Nであり、Nはセンサ数(3以上の自然数)である。
γij=(1/2)×|Zi−Zj|α・・・(2)
式(2)において、α=0.5のとき、非類似度の期待値はロドグラム(Rodograms)、α=1のときはマドグラム(Madograms)、α=2のときはバリオグラム(Variogram)とも呼ばれる。
第1の実施形態の位置推定装置によれば、発信源の電波が未知であっても発信源の位置推定精度を向上させることができる。その理由は、参照信号を用いることなく各センサの位置情報と、各センサで受信した発信源の電波の計測値を用いて発信源の位置を推定できるからである。
次に、第2の実施形態について図面を参照して説明する。第1の実施形態は、任意のセンサ組ごとの、相対距離と計測値の非類似度とを要素とする特徴ベクトルを生成する。これに対し、第2の実施形態は、任意のセンサ組ごとに、相対方向と計測値の非類似度とを要素とする特徴ベクトルを生成する。
第2の実施形態の位置推定装置は、第1の実施形態の位置推定装置と同様に発信源の位置推定精度を向上させることができる。
第3の実施形態の位置推定装置について図面を用いて説明する。第3の実施形態では、位置推定装置10のクラス分類部102のうち、第1の実施形態の特徴ベクトル生成部1021が、方向別特徴ベクトル生成部2021に置き換えられている。
第3の実施形態によれば、方向別特徴ベクトル生成部2021が、相対方向の方向区分ごとに特徴ベクトルを生成し、方向区分ごとの特徴ベクトルの外れ値を判別する。これにより、発信源、センサ11および障害物の相対的な位置関係に適応したクラス分類が可能となり、当該クラス分類された計測値に基づき、第1、第2の実施形態より、精度の高い伝搬モデルを生成することが可能となる。
第4の実施形態の位置推定装置について図面を用いて説明する。第4の実施形態では、位置推定装置10のクラス分類部102のうち、第1の実施形態の特徴ベクトル生成部1021が、時空間特徴ベクトル生成部3021に置き換えられている。
第4の実施形態では、センサ組の相対距離、相対方向だけでなく、計測時刻の差を用いて特徴ベクトルを生成する。これにより、発信源、センサ11、障害物の位置の変動に応じた計測データのクラス分類と伝搬モデルの推定が可能となる。例えば、センサ11に対して発信源が移動する場合でも、発信源の位置変動の影響を加味した伝搬モデルを生成し、精度よく発信源の位置を推定することができる。
(ハードウエア構成)
図15は、第1〜第4の実施形態に係る位置推定装置をコンピュータで実現したハードウエア構成を示すブロック図である。各実施形態において、位置推定装置の各構成要素は、機能単位のブロックを示している。位置推定装置の各構成要素の一部又は全部は、例えば、図15に示すコンピュータ600とプログラムとの任意の組み合わせにより実現される。コンピュータ600は、一例として、以下のような構成を含む。
CPU(Central Processing Unit)601、
ROM(Read Only Memory)602、
RAM(Random Access Memory)603、
RAM603にロードされるプログラム604、
プログラム604を格納する記憶装置605、
記録媒体606の読み書きを行うドライブ装置607、
通信ネットワーク609と接続する通信インターフェース608、
データの入出力を行う入出力インターフェース610、
各構成要素を接続するバス611
位置推定装置10の各構成要素は、これらの機能を実現するプログラム604をCPU601が取得して実行することで実現される。各構成要素の機能を実現するプログラム604は、例えば、予め記憶装置605又はRAM603に格納されており、必要に応じてCPU601が読み出す。なお、プログラム604は、通信ネットワーク609を介してCPU601に供給されてもよいし、予め記録媒体606に格納されており、ドライブ装置607が当該プログラムを読み出してCPU601に供給してもよい。
11 センサ
12 センサ制御装置
13 描画装置
101 データ取得部
102 クラス分類部
103 位置推定部
1021 特徴ベクトル生成部
1022 外れ値判別部
1023 外れ値クラス分類部
1024 計測値クラス分類部
2021 方向別特徴ベクトル生成部
3021 時空間特徴ベクトル生成部
601 CPU
602 ROM
603 RAM
604 プログラム
605 記憶装置
606 記録媒体
607 ドライブ装置
608 通信インターフェース
609 通信ネットワーク
610 入出力インターフェース
611 バス
Claims (9)
- 発信源の電波を計測したセンサの計測値と前記センサの位置情報を取得するデータ取得手段と、
前記センサの組ごとの、相対位置と前記計測値の非類似度とを用いて、前記取得した計測値をクラス分類するクラス分類手段と、
分類されたクラスの計測値と前記センサの位置情報に基づき、前記発信源の位置を推定する位置推定手段と、
を備える、位置推定装置。 - 前記相対位置は、相対距離又は相対方向であり、
前記クラス分類手段は、
前記センサの組ごとに、前記相対位置と前記非類似度とを要素とする特徴ベクトルを生成する特徴ベクトル生成手段と、
前記特徴ベクトルの外れ値の有無を判別する外れ値判別手段と、
前記外れ値がある場合、当該外れ値を与える計測値の組に対し、前記計測値の組の要素の大小関係に基づき、前記外れ値を与える計測値をクラス分類する、外れ値クラス分類手段と、
クラス分類された前記外れ値を与える計測値との類似度によって、前記取得した計測値をクラス分類する、計測値クラス分類手段と、を有する、
請求項1に記載の位置推定装置。 - 前記外れ値クラス分類手段は、前記外れ値を与える計測値の組のうち大きい値を見通しクラス、小さい値を見通し外クラスとして前記外れ値を与える計測値をクラス分類する、請求項2に記載の位置推定装置。
- 前記特徴ベクトル生成手段は、前記センサ組の相対方向を示す方向区分ごとに、前記特徴ベクトルを生成し、
前記外れ値判別手段は、前記方向区分ごとに前記特徴ベクトルの外れ値の有無を判別し、
前記外れ値クラス分類手段は、前記方向区分ごとに前記外れ値を与える計測値をクラス分類し、
前記計測値クラス分類手段は、前記方向区分ごとに、前記外れ値がある場合、当該外れ値を与える計測値の組に対し、前記計測値の組の要素の大小関係に基づき、前記クラス分類された前記外れ値を与える計測値との類似度によって、前記取得した計測値をクラス分類する、
請求項2又は3に記載の位置推定装置。 - クラス分類手段は、前記センサの組ごとの、前記相対位置と前記計測値の非類似度、および、前記計測値の計測時刻の差と前記計測値の非類似度を用いて、前記取得した計測値をクラス分類する、
請求項1から4のいずれか1つに記載の位置推定装置。 - 前記センサの組は、同一のセンサの組である、請求項5に記載の位置推定装置。
- 前記発信源の電波を計測する複数のセンサと、
請求項1から6のいずれか1つに記載の位置推定装置と、
を備える、位置推定システム。 - 発信源の電波を計測するセンサの計測値と前記センサの位置情報を取得し、
前記センサの組ごとの、相対位置と前記計測値の非類似度とを用いて、前記取得した計測値をクラス分類し、
分類されたクラスの計測値と前記センサの位置情報に基づき、前記発信源の位置を推定する、
位置推定方法。 - 発信源の電波を計測するセンサの計測値と前記センサの位置情報を取得し、
前記センサの組ごとの、相対位置と前記計測値の非類似度とを用いて、前記取得した計測値をクラス分類し、
分類されたクラスの計測値と前記センサの位置情報に基づき、前記発信源の位置を推定する、ことをコンピュータに実行させるプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017230799 | 2017-11-30 | ||
JP2017230799 | 2017-11-30 | ||
PCT/JP2018/042931 WO2019107237A1 (ja) | 2017-11-30 | 2018-11-21 | 位置推定装置、位置推定方法とプログラムを格納する記録媒体、並びに、位置推定システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2019107237A1 JPWO2019107237A1 (ja) | 2020-11-19 |
JP6819797B2 true JP6819797B2 (ja) | 2021-01-27 |
Family
ID=66664470
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019557179A Active JP6819797B2 (ja) | 2017-11-30 | 2018-11-21 | 位置推定装置、位置推定方法とプログラム、並びに、位置推定システム |
Country Status (3)
Country | Link |
---|---|
US (1) | US11408964B2 (ja) |
JP (1) | JP6819797B2 (ja) |
WO (1) | WO2019107237A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7297712B2 (ja) * | 2020-03-27 | 2023-06-26 | Kddi株式会社 | 情報処理装置、情報処理方法、及びプログラム |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3458826B2 (ja) | 2000-05-24 | 2003-10-20 | セイコーエプソン株式会社 | 位置算出方法、位置算出装置及び携帯端末 |
US6791311B2 (en) * | 2002-02-13 | 2004-09-14 | Vaisala Oyj | Lightning detection and data acquisition system |
JP4064336B2 (ja) | 2003-11-28 | 2008-03-19 | エヌ・ティ・ティ・コムウェア株式会社 | 電波発信位置算出装置及び電波発信位置算出方法ならびにそのプログラム |
JP2006220487A (ja) | 2005-02-09 | 2006-08-24 | Toshiba Corp | 位置推定装置、位置推定方法及び位置推定プログラム |
WO2006110713A2 (en) * | 2005-04-08 | 2006-10-19 | Vanderbilt University | System and methods of radio interference based localization in sensor networks |
JP2010066235A (ja) | 2008-09-12 | 2010-03-25 | Sony Corp | 距離測定装置及び距離測定方法、通信装置、コンピューター・プログラム |
US8723730B2 (en) | 2011-07-27 | 2014-05-13 | Exelis Inc. | System and method for direction finding and geolocation of emitters based on line-of-bearing intersections |
US8862154B2 (en) * | 2011-09-12 | 2014-10-14 | Kt Corporation | Location measuring method and apparatus using access point for wireless local area network service |
JP6032462B2 (ja) | 2012-03-29 | 2016-11-30 | 国立大学法人東京工業大学 | 発信源推定方法およびそれを利用した発信源推定装置 |
JP6032469B2 (ja) | 2012-07-10 | 2016-11-30 | 国立大学法人東京工業大学 | 発信源推定方法およびそれを利用した発信源推定装置 |
JP2014235102A (ja) | 2013-06-03 | 2014-12-15 | 株式会社リコー | 位置推定システムおよび位置推定装置 |
FR3010558B1 (fr) | 2013-09-09 | 2019-11-01 | Thales | Procede de caracterisation d'au moins une source de signal |
JP6537780B2 (ja) * | 2014-04-09 | 2019-07-03 | 日立オートモティブシステムズ株式会社 | 走行制御装置、車載用表示装置、及び走行制御システム |
CN104168650A (zh) * | 2014-09-03 | 2014-11-26 | 广州市香港科大霍英东研究院 | 基于动态无线接入点的室内定位方法 |
EP3130945B1 (en) * | 2015-08-11 | 2018-05-02 | Continental Automotive GmbH | System and method for precision vehicle positioning |
US20170190048A1 (en) * | 2015-12-31 | 2017-07-06 | Anthrotronix, Inc. | Marsupial Robotic System |
US11037066B2 (en) * | 2016-07-13 | 2021-06-15 | International Business Machines Corporation | Estimation of abnormal sensors |
JP6843712B2 (ja) * | 2017-07-27 | 2021-03-17 | フォルシアクラリオン・エレクトロニクス株式会社 | 車載処理装置 |
JP7137359B2 (ja) * | 2018-05-30 | 2022-09-14 | フォルシアクラリオン・エレクトロニクス株式会社 | 情報処理装置 |
US11150322B2 (en) * | 2018-09-20 | 2021-10-19 | International Business Machines Corporation | Dynamic, cognitive hybrid method and system for indoor sensing and positioning |
US10726642B1 (en) * | 2019-03-29 | 2020-07-28 | Toyota Motor North America, Inc. | Vehicle data sharing with interested parties |
-
2018
- 2018-11-21 JP JP2019557179A patent/JP6819797B2/ja active Active
- 2018-11-21 US US16/764,687 patent/US11408964B2/en active Active
- 2018-11-21 WO PCT/JP2018/042931 patent/WO2019107237A1/ja active Application Filing
Also Published As
Publication number | Publication date |
---|---|
US11408964B2 (en) | 2022-08-09 |
WO2019107237A1 (ja) | 2019-06-06 |
JPWO2019107237A1 (ja) | 2020-11-19 |
US20210341564A1 (en) | 2021-11-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107659893B (zh) | 一种误差补偿方法、装置、电子设备及可读存储介质 | |
JP6525325B2 (ja) | デバイスのロケーションを求める方法およびデバイス | |
TWI544822B (zh) | 訊號強度分佈建立方法及無線定位系統 | |
CN110501712B (zh) | 无人驾驶中用于确定位置姿态数据的方法、装置和设备 | |
US10768267B2 (en) | Position estimating apparatus, position estimating method, and terminal apparatus | |
US10094940B2 (en) | Method for localizing a marine mammal in an underwater environment implemented by a PAM system, corresponding device, computer program product and non-transitory computer-readable carrier medium | |
US10656240B2 (en) | Hybrid TDOA closed form hyperbolic and spherical iteration geo-location technique | |
US9720071B2 (en) | Mitigating effects of multipath during position computation | |
KR20150132165A (ko) | 외부 지원 정보를 사용하여 고정, 타이밍-기반 무선 위치 결정 네트워크의 성능을 개선하기 위한 기술 | |
JP6819797B2 (ja) | 位置推定装置、位置推定方法とプログラム、並びに、位置推定システム | |
Santos et al. | Recursive estimation of dynamic RSS fields based on crowdsourcing and Gaussian processes | |
CN109769206B (zh) | 一种室内定位融合方法、装置、存储介质及终端设备 | |
JP6331072B2 (ja) | ホワイトスペース検出装置、ホワイトスペース検出方法、及びプログラム | |
CA2883062C (en) | Method for localizing a marine mammal in an underwater environment implemented by a pam system, corresponding device, computer program product and non-transitory computer-readable carrier medium | |
JP2011217267A (ja) | エリア推定装置、エリア推定方法、及びプログラム | |
CN107124700A (zh) | 一种基于tdoa通信距离估计的不确定性分析方法 | |
JP6455818B2 (ja) | 減衰係数推定装置、減衰係数推定方法、及びプログラム | |
JP2020160014A (ja) | 位置推定装置、位置推定方法及び位置推定プログラム | |
JP6326646B2 (ja) | 減衰特性関数推定装置、減衰特性関数推定方法、及びプログラム | |
Astafiev et al. | Development of an Algorithm for Positioning an Object According to Data from an Active Sensor Network Bluetooth Low Energy Beacons | |
JP6311198B2 (ja) | ホワイトスペース検出装置、ホワイトスペース検出方法、及びプログラム | |
Wei et al. | Experimental verification of bias reduction in TDOA based localization | |
CN115598592B (zh) | 时频差联合定位方法、系统、电子设备及存储介质 | |
US20240214093A1 (en) | Propagation channel simulation method and apparatus | |
Aaro | Smartphone Based Indoor Positioning Using Wi-Fi Round Trip Time and IMU Sensors |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200508 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200508 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20201201 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20201214 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6819797 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |