JP5203670B2 - 位置推定システム、方法及びプログラム - Google Patents
位置推定システム、方法及びプログラム Download PDFInfo
- Publication number
- JP5203670B2 JP5203670B2 JP2007277207A JP2007277207A JP5203670B2 JP 5203670 B2 JP5203670 B2 JP 5203670B2 JP 2007277207 A JP2007277207 A JP 2007277207A JP 2007277207 A JP2007277207 A JP 2007277207A JP 5203670 B2 JP5203670 B2 JP 5203670B2
- Authority
- JP
- Japan
- Prior art keywords
- radio wave
- data
- wave intensity
- similarity
- computer
- 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.)
- Expired - Fee Related
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/0252—Radio frequency fingerprinting
- G01S5/02521—Radio frequency fingerprinting using a radio-map
Description
より詳しくは、予め記録した電波強度に関連付けられた既知の位置データに基づき、電波強度に関連付けられた既知の場所の位置データを推定するためのシステム、方法及びプログラムに関するものである。
すなわち、複数の電波発生源(アクセス・ポイント)からの受信強度(単位をRSS = received signal strengthとする)を配列したベクトルを、RSSベクトルと呼ぶことにする。本発明によれば、このような、RSSベクトルのデータ列が用意される。そのデータ列には、時系列に沿って測定され配列されたデータ列と、必ずしも時系列に沿って配列されていないデータ列とが含まれる。時系列に沿って測定され配列されたデータ列は、それぞれ、時系列IDと、時間IDを含む。時系列IDとは、1つの測定の系列に与えるIDであり、例えば、一人の人が、データを測定し始めて、終わるまでの一連の測定データに、1つの時系列IDを付与する。時間IDとは、例えば、1つの時系列内の測定された順序でよい。
(1) 時系列IDをもち、位置ラベルをもつデータ
(2) 時系列IDをもたず、位置ラベルをもつデータ
(3) 時系列IDをもち、位置ラベルをもたないデータ
(4) 時系列IDをもたず、位置ラベルをもたないデータ
X(i) ∈ Rn 言い換えると、X(i)は、実数を成分とするn次元のベクトルである。このとき、前述のように、R = [-100,0] である。
また、位置ラベルy(i) ∈ {1 .. 120} である。但し、初期的には、データセット中には、位置ラベルが不定のものが多数あり、その場合、y(i)の値は未確定である。
図1の場合、c ∈ {1 .. 120} である。
∀c 及び i >= L+1 について、f(i)(y(i)) を推定すること。
先ず、店舗内の領域を、分析目的に合わせて分割し、位置ラベルを付与する(図1参照)。
Claims (9)
- コンピュータにより、電波強度のデータから電波受信機の位置を推定するための方法であって、
位置ラベル付き電波強度ベクトルのデータと、位置ラベルなし電波強度ベクトルのデータをそれぞれ複数用意して、前記コンピュータの記憶手段に記録するステップと、
前記コンピュータにより、前記位置ラベル付き電波強度ベクトルのデータ及び位置ラベルなし電波強度ベクトルのデータが位置ラベルcをもつ確率f(i)(c)(i=1 ... N、Nは、用意された全電波強度ベクトルのデータの個数)の初期値を、位置ラベルが確定している場合には1を、そうでない場合には0とするように、設定するステップと、
前記コンピュータにより、すべてのi,j(i,j=1 ... N)について、電波強度ベクトルのqノルム( 0 < q < 1)を用いて、類似度W(i,j)を計算するステップと、
前記コンピュータにより、前記位置ラベルなし電波強度ベクトルのデータに関して、下記の式により、f(i)(c)を計算するステップと、
前記類似度W(i,j)が、qノルムを使用する下記の式で与えられ、0 < σd < ∞であり、X(i)は、i番目の電波強度ベクトルであり、
方法。 - q = 0.5、σ = 0.5である、請求項1に記載の方法。
- コンピュータにより、電波強度のデータから電波受信機の位置を推定するための方法であって、
位置ラベル付き電波強度ベクトルのデータと、位置ラベルなし電波強度ベクトルのデータをそれぞれ複数用意して、前記コンピュータの記憶手段に記録するステップと、
前記コンピュータにより、前記位置ラベル付き電波強度ベクトルのデータ及び位置ラベルなし電波強度ベクトルのデータが位置ラベルcをもつ確率f(i)(c)(i=1 ... N、Nは、用意された全電波強度ベクトルのデータの個数)の初期値を、位置ラベルが確定している場合には1を、そうでない場合には0とするように、設定するステップと、
前記コンピュータにより、すべてのi,j(i,j=1 ... N)について、類似度W(i,j)を計算するステップと、
前記コンピュータにより、前記位置ラベルなし電波強度ベクトルのデータに関して、下記の式により、f(i)(c)を計算するステップと、
前記類似度W(i,j)が、べき乗減衰型関数を用いて計算した空間類似度と、時間的類似度のうちの大きい方を類似度とし、
X(i)、X(j)を、それぞれi番目とj番目のベクトルとしたとき、
前記空間的類似度WX (i,j)が、
または、
のどちらかの式を用いて計算され、
前記時間的類似度Wt (i,j)が、
または
ここで、
方法。 - コンピュータにより、電波強度のデータから電波受信機の位置を推定するためのプログラムであって、
前記コンピュータに、
位置ラベル付き電波強度ベクトルのデータと、位置ラベルなし電波強度ベクトルのデータをそれぞれ複数用意して、前記コンピュータの記憶手段に記録するステップと、
前記位置ラベル付き電波強度ベクトルのデータ及び位置ラベルなし電波強度ベクトルのデータが位置ラベルcをもつ確率f(i)(c)(i=1 ... N、Nは、用意された全電波強度ベクトルのデータの個数)の初期値を、位置ラベルが確定している場合には1を、そうでない場合には0とするように、設定するステップと、
すべてのi,j(i,j=1 ... N)について、電波強度ベクトルのqノルム( 0 < q < 1)を用いて、類似度W(i,j)を計算するステップと、
前記位置ラベルなし電波強度ベクトルのデータに関して、下記の式により、f(i)(c)を計算するステップと、
前記類似度W(i,j)が、qノルムを使用する下記の式で与えられ、0 < σd < ∞であり、X(i)は、i番目の電波強度ベクトルであり、
プログラム。 - q = 0.5、σ = 0.5である、請求項4に記載のプログラム。
- コンピュータにより、電波強度のデータから電波受信機の位置を推定するためのプログラムであって、
前記コンピュータに、
位置ラベル付き電波強度ベクトルのデータと、位置ラベルなし電波強度ベクトルのデータをそれぞれ複数用意して、前記コンピュータの記憶手段に記録するステップと、
前記位置ラベル付き電波強度ベクトルのデータ及び位置ラベルなし電波強度ベクトルのデータが位置ラベルcをもつ確率f(i)(c)(i=1 ... N、Nは、用意された全電波強度ベクトルのデータの個数)の初期値を、位置ラベルが確定している場合には1を、そうでない場合には0とするように、設定するステップと、
すべてのi,j(i,j=1 ... N)について、類似度W(i,j)を計算するステップと、
前記位置ラベルなし電波強度ベクトルのデータに関して、下記の式により、f(i)(c)を計算するステップと、
前記類似度W(i,j)が、べき乗減衰型関数を用いて計算した空間類似度と、時間的類似度のうちの大きい方を類似度とし、
X(i)、X(j)を、それぞれi番目とj番目のベクトルとしたとき、
前記空間的類似度WX (i,j)が、
または、
のどちらかの式を用いて計算され、
前記時間的類似度Wt (i,j)が、
または
ここで、
プログラム。 - コンピュータにより、電波強度のデータから電波受信機の位置を推定するためのシステムであって、
記憶手段と、
位置ラベル付き電波強度ベクトルのデータと、位置ラベルなし電波強度ベクトルのデータをそれぞれ複数用意して、前記コンピュータの記憶手段に記録する手段と、
前記位置ラベル付き電波強度ベクトルのデータ及び位置ラベルなし電波強度ベクトルのデータが位置ラベルcをもつ確率f(i)(c)(i=1 ... N、Nは、用意された全電波強度ベクトルのデータの個数)の初期値を、位置ラベルが確定している場合には1を、そうでない場合には0とするように、設定する手段と、
すべてのi,j(i,j=1 ... N)について、電波強度ベクトルのqノルム( 0 < q < 1)を用いて、類似度W(i,j)を計算する手段と、
前記位置ラベルなし電波強度ベクトルのデータに関して、下記の式により、f(i)(c)を計算する手段と、
前記類似度W(i,j)が、qノルムを使用する下記の式で与えられ、0 < σd < ∞であり、X(i)は、i番目の電波強度ベクトルであり、
システム。 - q = 0.5、σ = 0.5である、請求項7に記載のシステム。
- コンピュータにより、電波強度のデータから電波受信機の位置を推定するためのシステムであって、
記憶手段と、
位置ラベル付き電波強度ベクトルのデータと、位置ラベルなし電波強度ベクトルのデータをそれぞれ複数用意して、前記コンピュータの記憶手段に記録する手段と、
前記位置ラベル付き電波強度ベクトルのデータ及び位置ラベルなし電波強度ベクトルのデータが位置ラベルcをもつ確率f(i)(c)(i=1 ... N、Nは、用意された全電波強度ベクトルのデータの個数)の初期値を、位置ラベルが確定している場合には1を、そうでない場合には0とするように、設定する手段と、
すべてのi,j(i,j=1 ... N)について、類似度W(i,j)を計算する手段と、
前記位置ラベルなし電波強度ベクトルのデータに関して、下記の式により、f(i)(c)を計算する手段と、
前記類似度W(i,j)が、べき乗減衰型関数を用いて計算した空間類似度と、時間的類似度のうちの大きい方を類似度とし、
X(i)、X(j)を、それぞれi番目とj番目のベクトルとしたとき、
前記空間的類似度WX (i,j)が、
または、
のどちらかの式を用いて計算され、
前記時間的類似度Wt (i,j)が、
または
ここで、
システム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007277207A JP5203670B2 (ja) | 2007-10-25 | 2007-10-25 | 位置推定システム、方法及びプログラム |
US12/257,437 US8138974B2 (en) | 2007-10-25 | 2008-10-24 | Location estimation system, method and program |
US13/370,457 US8405551B2 (en) | 2007-10-25 | 2012-02-10 | Location estimation system, method and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007277207A JP5203670B2 (ja) | 2007-10-25 | 2007-10-25 | 位置推定システム、方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009103633A JP2009103633A (ja) | 2009-05-14 |
JP5203670B2 true JP5203670B2 (ja) | 2013-06-05 |
Family
ID=40582167
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007277207A Expired - Fee Related JP5203670B2 (ja) | 2007-10-25 | 2007-10-25 | 位置推定システム、方法及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (2) | US8138974B2 (ja) |
JP (1) | JP5203670B2 (ja) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7884955B2 (en) * | 2002-09-03 | 2011-02-08 | Ricoh Company, Ltd. | Techniques for performing actions based upon physical locations of paper documents |
DE102009047242B4 (de) * | 2009-11-27 | 2012-10-25 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Vorrichtung und Verfahren zum Bestimmen einer Übereinstimmung einer Position mit einer Referenzposition |
US8433250B2 (en) * | 2010-01-29 | 2013-04-30 | Ntt Docomo, Inc. | Estimating whether a wireless terminal is indoors using pattern classification |
JP5300779B2 (ja) * | 2010-04-01 | 2013-09-25 | 日本電信電話株式会社 | エリア推定装置、エリア推定方法、及びプログラム |
US8325019B2 (en) * | 2010-09-13 | 2012-12-04 | Ricoh Company, Ltd. | Motion tracking techniques for RFID tags |
US8819017B2 (en) * | 2010-10-15 | 2014-08-26 | Microsoft Corporation | Affinitizing datasets based on efficient query processing |
JP5839970B2 (ja) * | 2011-12-05 | 2016-01-06 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | イベント系列のリスク評価値を算出する方法、装置及びコンピュータプログラム |
EP2637034B1 (en) * | 2012-03-09 | 2014-11-12 | BlackBerry Limited | Location identification of a portable electronic device based on characteristics of an operating environment of the portable electronic device |
US8948809B2 (en) | 2012-03-09 | 2015-02-03 | Blackberry Limited | Signature based connectivity prediction for portable electronic devices |
US8750617B2 (en) | 2012-03-09 | 2014-06-10 | Blackberry Limited | Signature representation of data having high dimensionality |
US9069634B2 (en) | 2012-03-09 | 2015-06-30 | Blackberry Limited | Signature representation of data with aliasing across synonyms |
US9194934B2 (en) | 2012-03-09 | 2015-11-24 | Blackberry Limited | Location estimation using radio scene signatures |
US9042907B2 (en) | 2012-03-09 | 2015-05-26 | Blackberry Limited | Location identification of a portable electronic device based on characteristics of an operating environment of the portable electronic device |
JP2015190888A (ja) * | 2014-03-28 | 2015-11-02 | Kddi株式会社 | 提供装置、位置判定装置、制御方法、及びプログラム |
WO2016098457A1 (ja) * | 2014-12-17 | 2016-06-23 | ソニー株式会社 | 情報処理装置、情報処理方法およびプログラム |
US10754004B2 (en) | 2015-03-25 | 2020-08-25 | International Business Machines Corporation | Methods and apparatus for localizing a source of a set of radio signals |
JP6480042B1 (ja) * | 2018-02-05 | 2019-03-06 | ソフトバンク株式会社 | 情報処理装置及びプログラム |
JP7167978B2 (ja) * | 2018-03-07 | 2022-11-09 | 日本電気株式会社 | 発信源位置推定システム、発信源位置推定方法及び発信源位置推定プログラム |
JP7195750B2 (ja) * | 2018-03-29 | 2022-12-26 | サトーホールディングス株式会社 | 位置特定システム、位置特定方法、及びプログラム |
US11736899B2 (en) | 2020-01-14 | 2023-08-22 | Nokia Technologies Oy | Training in communication systems |
US11947029B2 (en) | 2021-10-28 | 2024-04-02 | Korea Institute Of Energy Research | System and method for detecting occupants |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2868113B2 (ja) * | 1994-02-21 | 1999-03-10 | エヌ・ティ・ティ移動通信網株式会社 | 移動通信による移動体位置検出方法 |
JP3161334B2 (ja) * | 1996-07-29 | 2001-04-25 | 松下電器産業株式会社 | 位置検出装置 |
US7274332B1 (en) * | 1996-09-09 | 2007-09-25 | Tracbeam Llc | Multiple evaluators for evaluation of a purality of conditions |
JP3514098B2 (ja) * | 1998-01-29 | 2004-03-31 | 日本電信電話株式会社 | 移動経路同定方法及びシステム及び移動経路同定プログラムを格納した記憶媒体 |
US6839560B1 (en) * | 1999-02-25 | 2005-01-04 | Microsoft Corporation | Using a derived table of signal strength data to locate and track a user in a wireless network |
JP3943339B2 (ja) * | 2000-02-25 | 2007-07-11 | 株式会社エヌ・ティ・ティ・ドコモ | 移動通信システムにおける移動機の位置推定方法及びシステム |
US6992625B1 (en) * | 2003-04-25 | 2006-01-31 | Microsoft Corporation | Calibration of a device location measurement system that utilizes wireless signal strengths |
US7751829B2 (en) * | 2003-09-22 | 2010-07-06 | Fujitsu Limited | Method and apparatus for location determination using mini-beacons |
JP2005274363A (ja) | 2004-03-25 | 2005-10-06 | Hitachi Ltd | 無線位置検出システム |
US7099676B2 (en) * | 2004-04-09 | 2006-08-29 | Sony Corporation | System and method for location and motion detection in a home wireless network |
JP4498882B2 (ja) * | 2004-10-19 | 2010-07-07 | 株式会社エヌ・ティ・ティ・ドコモ | 位置測位装置および位置測位方法 |
US7414988B2 (en) * | 2004-10-29 | 2008-08-19 | Skyhook Wireless, Inc. | Server for updating location beacon database |
JP2006220487A (ja) * | 2005-02-09 | 2006-08-24 | Toshiba Corp | 位置推定装置、位置推定方法及び位置推定プログラム |
JP4868169B2 (ja) * | 2005-11-21 | 2012-02-01 | 日本電気株式会社 | 位置推定システム、位置推定方法および位置推定用プログラム |
CN101313227B (zh) * | 2005-11-21 | 2012-10-31 | 日本电气株式会社 | 检测对象的识别/位置估计系统以及其方法和程序 |
US7339523B2 (en) * | 2005-12-05 | 2008-03-04 | Honeywell International Inc. | Navigation system using radio frequency tags |
US8089407B2 (en) * | 2005-12-16 | 2012-01-03 | Alcatel Lucent | System and method for model-free position estimation and tracking |
US8364164B2 (en) * | 2006-08-11 | 2013-01-29 | Csr Technology Inc. | Cell ID based positioning from cell intersections |
-
2007
- 2007-10-25 JP JP2007277207A patent/JP5203670B2/ja not_active Expired - Fee Related
-
2008
- 2008-10-24 US US12/257,437 patent/US8138974B2/en not_active Expired - Fee Related
-
2012
- 2012-02-10 US US13/370,457 patent/US8405551B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US8138974B2 (en) | 2012-03-20 |
US20120143814A1 (en) | 2012-06-07 |
JP2009103633A (ja) | 2009-05-14 |
US20090109095A1 (en) | 2009-04-30 |
US8405551B2 (en) | 2013-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5203670B2 (ja) | 位置推定システム、方法及びプログラム | |
JP5165181B2 (ja) | 携帯型コンピュータデバイスの所在と動態を割り出すシステムおよび方法 | |
CN108414971B (zh) | 用于确定多层建筑物中位置的位置信息的方法和装置 | |
CN100523860C (zh) | 利用无线信号强度的设备位置测量系统的定标 | |
Zhao et al. | Radio tomographic imaging and tracking of stationary and moving people via kernel distance | |
EP1811426A2 (en) | Wireless signal receiver | |
US20060205417A1 (en) | Method and apparatus for positioning a set of terminals in an indoor wireless environment | |
JP2016143312A (ja) | 予測システム、予測方法およびプログラム | |
KR20210134521A (ko) | 경제 상태 예측 방법, 경제 상태 예측 모델 구축 방법 및 대응하는 장치 | |
Shimosaka et al. | ZigBee based wireless indoor localization with sensor placement optimization towards practical home sensing | |
JP4634334B2 (ja) | 位置推定システムおよび位置推定方法 | |
WO2011162119A1 (ja) | 注目度推定装置、注目度推定方法、及びコンピュータ読み取り可能な記録媒体 | |
WO2020191722A1 (zh) | 用于确定因果关系的方法、系统和计算机程序产品 | |
KR20210044551A (ko) | 전자영수증 기반의 인공지능 칼로리 검출 장치 및 방법 | |
JP2011217267A (ja) | エリア推定装置、エリア推定方法、及びプログラム | |
Zhou et al. | Self-organizing probability neural network-based intelligent non-intrusive load monitoring with applications to low-cost residential measuring devices | |
Gomes et al. | Sliding Window, Hierarchical Classification, Regression, and Genetic Algorithm for RFID Indoor Positioning Systems | |
Tran et al. | Indoor Location Prediction Using Multiple Wireless Received Signal Strengths. | |
Tamas et al. | Limitation of CRISP accuracy for evaluation of room-level indoor positioning methods | |
CN114026583A (zh) | 通过移动数据分析的自动产品定位 | |
Braun et al. | A benchmarking model for sensors in smart environments | |
WO2020198909A1 (zh) | 一种院内设备查找的路径规划方法 | |
JP7232487B1 (ja) | 推定システム及び推定方法 | |
JP6399948B2 (ja) | 情報処理装置及び情報処理方法 | |
WO2023053775A1 (ja) | 行動予測装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100621 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120614 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120703 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120816 |
|
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: 20130129 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130214 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5203670 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160222 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |