JP2018519506A - 追跡のためのデバイス及び方法 - Google Patents
追跡のためのデバイス及び方法 Download PDFInfo
- Publication number
- JP2018519506A JP2018519506A JP2017561983A JP2017561983A JP2018519506A JP 2018519506 A JP2018519506 A JP 2018519506A JP 2017561983 A JP2017561983 A JP 2017561983A JP 2017561983 A JP2017561983 A JP 2017561983A JP 2018519506 A JP2018519506 A JP 2018519506A
- Authority
- JP
- Japan
- Prior art keywords
- path loss
- current
- loss index
- determining
- current position
- 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
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/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
- G01S5/0252—Radio frequency fingerprinting
-
- 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/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/0294—Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Probability & Statistics with Applications (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
Description
本発明の幾つかの実施形態は、デバイスの位置間の相関と、デバイスの一組の以前の位置の一組のパスロス指数とを用いて、パスロス指数の統計的相関を求めるとともに、パスロス指数のこの統計的相関および以前のパスロス指数を用いて現在のパスロス指数を求める。
Claims (20)
- デバイスを追跡する方法であって、
前記デバイスの位置間の相関を求めるステップであって、該位置は、前記デバイスの一組の以前の位置と、前記デバイスの現在の位置の初期推定値とを含む、ステップと、
各アクセスポイント(AP)について、前記デバイスの前記以前の位置について求められた以前のパスロス指数と、前記デバイスの前記位置間の前記相関とを用いて、前記デバイスの前記現在の位置の現在のパスロス指数を求めるステップと、
前記現在の位置において各APから受信された信号の受信信号強度(RSS)と、各APについて求められた前記現在のパスロス指数とを用いて、パスロスモデルに従って前記デバイスの前記現在の位置を求めるステップと、
前記デバイスの前記現在の位置と、前記対応するAPから受信された信号の前記RSSとを用いて、各APの前記現在のパスロス指数を更新するステップと、
を含み、該方法の各ステップはプロセッサが実行する、方法。 - 反復ごとに求められた前記デバイスの位置間の前記相関を用いて、前記デバイスの前記一組の位置と、該一組の位置に対応する一組のパスロス指数とを反復的に更新すること、
を更に含む、請求項1に記載の方法。 - 前記現在のパスロス指数の確率分布を求めることと、
前記確率分布を用いて前記デバイスの前記現在の位置を求めることと、
を更に含む、請求項1に記載の方法。 - 前記確率分布は、トランケートされたガウス分布であり、
前記方法は、
前記トランケートされたガウス分布の少なくとも平均を用いて、前記デバイスの前記現在の位置を求めること、
を更に含む、請求項1に記載の方法。 - パスロス指数の共分散行列を用いて、前記現在のパスロス指数のガウス分布の平均を求めることと、
前記ガウス分布の前記平均を用いて、前記トランケートされたガウス分布の前記平均を求めることと、
を更に含む、請求項4に記載の方法。 - パスロス指数を対応する位置に関係付けるカーネル関数を求めることと、
前記デバイスの位置間の前記相関と、前記カーネル関数とを用いて、前記パスロス指数の前記共分散行列を求めることと、
を更に含む、請求項3に記載の方法。 - 前記カーネル関数は、ハイパーパラメーターによってパラメーター化され、
前記方法は、
前記以前のパスロス指数の結合確率分布の目的関数を最適化することによって、前記カーネル関数の前記ハイパーパラメーターを求めること、
を更に含む、請求項6に記載の方法。 - 前記デバイスの前記現在の位置に従って前記デバイスを制御すること、
を更に含む、請求項1に記載の方法。 - 慣性測定を用いて前記デバイスの前記現在の位置の前記初期推定値を求めること、
を更に含む、請求項1に記載の方法。 - デバイスを追跡する方法であって、該方法は、前記デバイスの現在の位置と、該現在の位置におけるアクセスポイント(AP)に対応するパスロス指数とを反復的に推定し、反復は、
前記デバイスの前記現在の位置の初期推定値を求めるステップと、
前記デバイスの位置間の相関を求めるステップであって、該位置は、前記デバイスの一組の以前の位置と、前記デバイスの現在の位置の前記初期推定値とを含む、ステップと、
各APについて、前記デバイスの前記一組の以前の位置に対応する以前のパスロス指数と、前記デバイスの前記位置間の前記相関とを用いて、現在のパスロス指数を求めるステップと、
前記現在の位置において各APから受信された信号の強度レベルと、各APについて求められた前記現在のパスロス指数とを用いて、パスロスモデルに従って前記デバイスの前記現在の位置を求めるステップと、
前記デバイスの前記現在の位置と、前記対応するAPから受信された信号の前記強度レベルとを用いて、各APの前記現在のパスロス指数を更新するステップと、
を含み、該方法の各ステップは、プロセッサを用いて実行される、方法。 - 前記デバイスの前記現在の位置を前記求めることは、
前記現在の位置における前記信号の前記受信された強度レベルと、前記パスロスモデル及び前記現在のパスロス指数を用いて推定された前記信号の強度レベルとの間の差に依存する目的関数を求めることと、
前記目的関数を最適化して、前記デバイスの前記現在の位置を生成することと、
を含む、請求項10に記載の方法。 - 各APについて、前記現在のパスロス指数のガウス分布の平均及び分散を求めることと、
前記パスロス指数の最小値と最大値との間に前記ガウス分布をトランケートして、トランケートされたガウス分布を生成することと、
前記トランケートされたガウス分布の少なくとも平均を用いて、前記デバイスの前記現在の位置を求めることと、
を更に含む、請求項10に記載の方法。 - ハイパーパラメーターを用いてパラメーター化されたカーネル関数と、前記デバイスの前記位置間の前記相関とを用いて、前記ガウス分布の前記平均及び前記分散を求めること、
を更に含む、請求項13に記載の方法。 - 前記以前のパスロス指数の結合ガウス分布に依存する目的関数を最適化することによって前記ハイパーパラメーターを求めること、
を更に含む、請求項14に記載の方法。 - 前記デバイスの以前の位置間の前記相関を用いて、ハイパーパラメーターの関数として前記結合ガウス分布の共分散行列を求めること、
を更に含む、請求項15に記載の方法。 - 前記デバイスの前記現在の位置に従って前記デバイスを制御すること、
を更に含む、請求項10に記載の方法。 - デバイスであって、
該デバイスの現在の位置の初期推定値を求めるように構成された測定ユニットと、
前記現在の位置において受信された信号の強度レベルを求めるように構成された送受信機であって、該信号は、環境内に配置された一組のアクセスポイント(AP)によって送信される、送受信機と、
現在のパスロス指数を前記信号の前記強度レベルに適用することによって、前記現在の位置の前記初期推定値を反復的に更新するように構成されたコントローラーであって、該デバイスの一組の以前の位置と前記現在の位置の前記初期推定値とを含む該デバイスの位置間の相関と、該デバイスの前記以前の位置について求められた以前のパスロス指数とを用いて、前記現在のパスロス指数を求めるプロセッサを備える、コントローラーと、
を備える、デバイス。 - 前記コントローラーは、
前記以前のパスロス指数の結合確率分布の目的関数を最適化することによってカーネル関数のハイパーパラメーターを求めることであって、該カーネル関数は、パスロス指数を対応する位置に関係付けることと、
前記デバイスの位置間の前記相関と、前記カーネル関数とを用いて、パスロス指数の共分散行列を求めることと、
前記パスロス指数の共分散行列を用いて、前記現在のパスロス指数の確率分布を求めることと、
前記確率分布を用いて、前記デバイスの前記現在の位置を求めることと、
を行うように構成されている、請求項18に記載のデバイス。 - 前記確率分布は、トランケートされたガウス分布である、請求項19に記載のデバイス。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/860,867 US10514437B2 (en) | 2015-09-22 | 2015-09-22 | Device localization using RSS based path loss exponent estimation |
US14/860,867 | 2015-09-22 | ||
PCT/JP2016/072460 WO2017051607A1 (en) | 2015-09-22 | 2016-07-25 | Device and method for tracking |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018519506A true JP2018519506A (ja) | 2018-07-19 |
JP6410968B2 JP6410968B2 (ja) | 2018-10-24 |
Family
ID=56889121
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017561983A Active JP6410968B2 (ja) | 2015-09-22 | 2016-07-25 | 追跡のためのデバイス及び方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US10514437B2 (ja) |
EP (1) | EP3351041B1 (ja) |
JP (1) | JP6410968B2 (ja) |
CN (1) | CN108141837B (ja) |
WO (1) | WO2017051607A1 (ja) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10342052B1 (en) * | 2016-01-18 | 2019-07-02 | Quantenna Communications, Inc. | Client steering for a wireless local area network |
WO2018064818A1 (zh) * | 2016-10-08 | 2018-04-12 | 浙江国自机器人技术有限公司 | 一种移动机器人基于路径配置的ap切换方法 |
CN108521631B (zh) * | 2018-04-13 | 2020-05-22 | 重庆邮电大学 | 一种面向室内定位的移动ap识别方法 |
US10764858B2 (en) | 2018-07-17 | 2020-09-01 | Mist Systems, Inc. | Methods and apparatus for using received signal strength information in a wireless system |
CN109143164A (zh) * | 2018-10-11 | 2019-01-04 | 哈尔滨工业大学 | 基于高斯过程回归的无线信号源定位方法 |
TWI722700B (zh) * | 2019-12-06 | 2021-03-21 | 財團法人工業技術研究院 | 測距裝置、測距方法和校正訊號功率之方法 |
CN111132028B (zh) * | 2019-12-19 | 2021-04-20 | 歌尔科技有限公司 | 一种无线耳机寻找方法、装置、电子设备及可读存储介质 |
US11893457B2 (en) * | 2020-01-15 | 2024-02-06 | International Business Machines Corporation | Integrating simulated and real-world data to improve machine learning models |
CN111818446B (zh) * | 2020-06-02 | 2022-06-24 | 南京邮电大学 | 一种基于位置指纹的室内定位优化方法及系统 |
US11805389B2 (en) * | 2020-10-27 | 2023-10-31 | International Business Machines Corporation | Evaluation of device placement |
CN113411881B (zh) * | 2021-05-28 | 2022-06-14 | 海南大学 | Rss无人机集群分布式定位方法 |
US11910423B2 (en) * | 2021-10-27 | 2024-02-20 | Cisco Technology, Inc. | Systems and methods for reducing false radar detection |
GB2619703A (en) * | 2022-06-08 | 2023-12-20 | Briteyellow Ltd | A system and method for crowd density estimation for effective navigation and position improvement |
WO2024005676A1 (en) * | 2022-06-27 | 2024-01-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for categorizing of wireless devices |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080042898A1 (en) * | 2006-08-15 | 2008-02-21 | Computer Associates Think, Inc. | System and Method for Locating Wireless Devices |
JP2009524979A (ja) * | 2006-01-27 | 2009-07-02 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 経路損失ポリゴンによる測位 |
US20130039391A1 (en) * | 2011-08-12 | 2013-02-14 | Sony Ericsson Mobile Communications Ab | Indoor positioning with rake receivers |
US20140274116A1 (en) * | 2013-03-15 | 2014-09-18 | Research In Motion Limited | Mobile device location estimation |
JP2014534425A (ja) * | 2011-10-17 | 2014-12-18 | コミサリア ア レネルジィ アトミーク エ オ ゼネ ルジイ アルテアナティーフCommissariata L’Energie Atomique Et Aux Energies Alternatives | ワイヤレス・ネットワークのためのノード測位の方法 |
US20150119076A1 (en) * | 2013-10-31 | 2015-04-30 | Nant Holdings Ip, Llc | Self-calibrating mobile indoor location estimations, systems and methods |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6990428B1 (en) | 2003-07-28 | 2006-01-24 | Cisco Technology, Inc. | Radiolocation using path loss data |
WO2006009955A2 (en) * | 2004-06-23 | 2006-01-26 | Cognio, Inc | Self-calibrated path loss position estimation process, device and system |
US8041469B2 (en) * | 2005-01-05 | 2011-10-18 | GM Global Technology Operations LLC | Determining relative spatial information between vehicles |
US8126405B2 (en) * | 2009-02-10 | 2012-02-28 | Mitsubishi Electric Research Laboratory, Inc. | Method for estimating condition of wireless channels |
WO2010108185A2 (en) * | 2009-03-20 | 2010-09-23 | Buzby Networks, Llc | Real-time network node location system and method |
US8669902B2 (en) * | 2010-09-03 | 2014-03-11 | Cisco Technology, Inc. | Location estimation for wireless devices |
EP2551695A1 (en) * | 2011-07-25 | 2013-01-30 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Concept for determining an orientation of a mobile device |
US9194935B2 (en) * | 2012-05-08 | 2015-11-24 | Texas Instruments Incorporated | Wireless local area network based positioning |
CN102680995A (zh) * | 2012-05-23 | 2012-09-19 | 江南大学 | 一种基于移动锚节点的无线传感器网络节点加权质心定位方法 |
CN103124396B (zh) * | 2013-01-24 | 2016-02-10 | 河南科技大学 | 基于交叉粒子群的无线传感器网络移动节点定位方法 |
US9706358B2 (en) * | 2013-04-12 | 2017-07-11 | Hewlett Packard Enterprise Development Lp | Distance determination of a mobile device |
US9459339B2 (en) * | 2013-06-13 | 2016-10-04 | Texas Instruments Incorporated | Kalman filter for indoor positioning |
CN104023391A (zh) * | 2014-05-14 | 2014-09-03 | 浙江工业大学 | 一种基于rssi动态路径损耗的定位方法 |
-
2015
- 2015-09-22 US US14/860,867 patent/US10514437B2/en active Active
-
2016
- 2016-07-25 CN CN201680054953.3A patent/CN108141837B/zh active Active
- 2016-07-25 JP JP2017561983A patent/JP6410968B2/ja active Active
- 2016-07-25 EP EP16763105.0A patent/EP3351041B1/en active Active
- 2016-07-25 WO PCT/JP2016/072460 patent/WO2017051607A1/en active Application Filing
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009524979A (ja) * | 2006-01-27 | 2009-07-02 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 経路損失ポリゴンによる測位 |
US20080042898A1 (en) * | 2006-08-15 | 2008-02-21 | Computer Associates Think, Inc. | System and Method for Locating Wireless Devices |
US20130039391A1 (en) * | 2011-08-12 | 2013-02-14 | Sony Ericsson Mobile Communications Ab | Indoor positioning with rake receivers |
JP2014534425A (ja) * | 2011-10-17 | 2014-12-18 | コミサリア ア レネルジィ アトミーク エ オ ゼネ ルジイ アルテアナティーフCommissariata L’Energie Atomique Et Aux Energies Alternatives | ワイヤレス・ネットワークのためのノード測位の方法 |
US20140274116A1 (en) * | 2013-03-15 | 2014-09-18 | Research In Motion Limited | Mobile device location estimation |
US20150119076A1 (en) * | 2013-10-31 | 2015-04-30 | Nant Holdings Ip, Llc | Self-calibrating mobile indoor location estimations, systems and methods |
Non-Patent Citations (1)
Title |
---|
内田 繁 SHIGERU UCHIDA, 電子情報通信学会2015年総合大会講演論文集 通信2 PROCEEDINGS OF THE 2015 IEICE GENERAL CONFEREN, JPN6018025742, 10 March 2015 (2015-03-10) * |
Also Published As
Publication number | Publication date |
---|---|
CN108141837B (zh) | 2020-05-05 |
EP3351041A1 (en) | 2018-07-25 |
US10514437B2 (en) | 2019-12-24 |
JP6410968B2 (ja) | 2018-10-24 |
US20170082723A1 (en) | 2017-03-23 |
CN108141837A (zh) | 2018-06-08 |
WO2017051607A1 (en) | 2017-03-30 |
EP3351041B1 (en) | 2019-02-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6410968B2 (ja) | 追跡のためのデバイス及び方法 | |
US10368217B2 (en) | Generating a model for positioning | |
US7196662B2 (en) | Probabilistic model for a positioning technique | |
TWI461082B (zh) | 有效散佈網狀網路的系統與方法 | |
JP6525325B2 (ja) | デバイスのロケーションを求める方法およびデバイス | |
KR102546491B1 (ko) | 무선 통신 시스템에서 액세스 포인트를 이용한 위치 추정 방법 및 장치 | |
JP2010507985A (ja) | 無線ネットワークにおける協調位置特定 | |
JP2015531053A (ja) | 無線マップを動的に作成するためのシステム、方法、及びコンピュータプログラム | |
WO2009099773A2 (en) | Systems and methods for providing location based services (lbs) utilizing wlan and/or gps signals for seamless indoor and outdoor tracking | |
TW201329486A (zh) | 定位方法 | |
US20150212191A1 (en) | Method and apparatus for optimizing positioning based on positioning compatibility classification | |
WO2014089531A1 (en) | Providing and utilizing maps in location determination based on rssi and rtt data | |
EP3001217A1 (en) | Method and apparatus for object localization | |
US10117064B1 (en) | Systems and methods for learning wireless transceiver locations and updating a spatially-dependent path-loss model | |
Yiu et al. | Locating user equipments and access points using RSSI fingerprints: A Gaussian process approach | |
Shin et al. | MRI: Model-based radio interpolation for indoor war-walking | |
Song et al. | Implementation of android application for indoor positioning system with estimote BLE beacons | |
Miyagusuku et al. | Precise and accurate wireless signal strength mappings using Gaussian processes and path loss models | |
US10114104B1 (en) | System and methods for learning wireless transceiver locations and updating a spatially-dependent path-loss model | |
US10117065B1 (en) | Systems and methods for learning wireless transceiver locations and updating a spatially-dependent path-loss model | |
Pan et al. | Map-aided and UWB-based anchor placement method in indoor localization | |
KR20180046812A (ko) | 전자 장치 및 전자 장치의 관심 영역 진입 판단 방법 | |
Ebner et al. | On prior navigation knowledge in multi sensor indoor localisation | |
EP3001214A1 (en) | Method and apparatus for object localization | |
TW201140123A (en) | Locating electromagnetic signal sources |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180710 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180820 |
|
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: 20180828 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180925 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6410968 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |