JP2009133849A - Rfidタグの空間−時間内の推定位置を決定するための方法、コンピュータ・プログラム及びデータ処理システム - Google Patents
Rfidタグの空間−時間内の推定位置を決定するための方法、コンピュータ・プログラム及びデータ処理システム Download PDFInfo
- Publication number
- JP2009133849A JP2009133849A JP2008286058A JP2008286058A JP2009133849A JP 2009133849 A JP2009133849 A JP 2009133849A JP 2008286058 A JP2008286058 A JP 2008286058A JP 2008286058 A JP2008286058 A JP 2008286058A JP 2009133849 A JP2009133849 A JP 2009133849A
- Authority
- JP
- Japan
- Prior art keywords
- time
- rfid tag
- data
- signal
- estimated
- 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.)
- Pending
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
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Radar Systems Or Details Thereof (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
【解決手段】一の時間範囲にわたって、RFIDタグからの信号が複数の受信機で受信される。前記信号は、前記時間範囲内の任意の特定時間に、3つ未満の受信機で受信される。前記信号は、前記時間範囲内の特定時間に生成される。前記時間範囲内の所与の時間における所与の受信機での前記信号の受信は、一のイベントを構成する。このようにして、前記時間範囲内に、複数のイベントが発生する。また、前記複数の受信機の対応する位置は、既知である。データ処理システムにおいて、前記複数のイベントを受信する。前記データ処理システム上でアルゴリズムを実行して、前記複数のイベントを処理する。次に、前記アルゴリズムにより、前記複数のイベントに基づき、前記RFIDタグの空間−時間内の位置を推定する。
【選択図】 図16
Description
Claims (21)
- 不完全な情報を使用してRFIDタグの位置を推定するための方法であって、
(a)前記RFIDタグからの複数の信号を受信するステップであって、
前記複数の信号に関連する受信機情報は、3角測量を可能にするのに不十分である、ステップと、
(b)複数の対応するデータセットを格納するステップであって、
前記複数の対応するデータセットのそれぞれは、前記複数の信号内の信号のそれぞれに対応し、各対応するデータセットは、前記RFIDタグ用の1セットのデータセットを形成するように、前記RFIDタグ用の対応する識別子と、対応する一の信号を受信した少なくとも1つの対応する受信機の対応する識別子と、前記対応する信号が受信された対応する一の時間を識別する対応するタイム・スタンプを含む、ステップと、
(c)前記1セットのデータセット内のデータを使用して、前記RFIDタグ用の時間相関化移動パターンを計算するステップと、
(d)前記時間相関化移動パターンを使用して、所与の時点における前記RFIDタグの推定位置を決定するステップと、
(e)前記推定位置を格納するステップと、を含む方法。 - 前記RFIDタグが通過すると予想される複数の領域のタイム・スタンプ付きの複数のビデオ・イメージを記録するステップと、
前記RFIDタグの前記推定位置を使用して、前記所与の時点で前記RFIDタグを包含する一の特定領域を表示すると予想される、前記所与の時点のための、一のビデオ・イメージを識別するステップとをさらに含む、請求項1に記載の方法。 - 前記複数の信号が、互いに実質的な時間的間隔を置かれている、請求項1に記載の方法。
- 前記ステップ(c)が、確率的な予測/回帰アルゴリズム内でデータを使用することを含む、請求項1に記載の方法。
- RFIDタグの空間−時間内の推定位置を決定するための方法であって、
(a)前記RFIDタグに関する部分データを受信するステップであって、
前記部分データが、第1の対応する時間における少なくとも1つの受信機での一の信号の受信を指示する第1のデータを含み、前記信号が、第2の対応する時間に前記RFIDタグによって生成され、また前記部分データが、一の時間範囲内の任意の特定時間に前記信号が3つ未満の受信機で受信されることを指示する第2のデータを含み、前記時間範囲内で前記信号を受信する全ての受信機について対応する位置が既知である、ステップと、
(b)アルゴリズムを使用して、前記部分データに基づき、前記推定位置を決定するステップと、
(c)前記推定位置を格納するステップと、を含む、方法。 - 前記推定位置が、推定された現在の位置、
推定された過去の位置、及び
推定された未来の位置の少なくとも1つを含む、請求項5に記載の方法。 - 前記アルゴリズムが、確率的な予測/回帰アルゴリズムである、請求項5に記載の方法。
- 前記部分データが、ビデオ・データをさらに含み、当該ビデオ・データが、第2の特定時間における前記RFIDタグの第2の対応する推定位置を指示する、請求項5に記載の方法。
- 前記第2の特定時間が、前記第1の対応する時間である、請求項8に記載の方法。
- 前記アルゴリズムによって作成されるデータに対する要求に応じて、前記ビデオ・データが生成され且つ受信される、請求項8に記載の方法。
- 前記第1のデータが、第1の時間における第1の受信機での前記信号の受信を指示する第3のデータと、前記第1の時間における第2の受信機での前記信号の受信を指示する第4のデータと、第2の時間における前記第2の受信機での前記信号の受信を指示する第5のデータと、前記第2の時間における第3の受信機での前記信号の受信を指示する第6のデータとを含み、前記第2の時間が、前記第1の時間と異なり、前記第1の時間及び前記第2の時間が、互いに重複していない、請求項5に記載の方法。
- RFIDタグの空間−時間内の推定位置を決定するためのコンピュータ・プログラムであって、コンピュータに
(a)前記RFIDタグに関する部分データを受信する手順であって、
前記部分データが、第1の対応する時間における少なくとも1つの受信機での一の信号の受信を指示する第1のデータを含み、前記信号が、第2の対応する時間に前記RFIDタグによって生成され、また前記部分データが、一の時間範囲内の任意の特定時間に前記信号が3つ未満の受信機で受信されることを指示する第2のデータを含み、前記時間範囲内で前記信号を受信する全ての受信機について対応する位置が既知である、手順と、
(b)アルゴリズムを使用して、前記部分データに基づき、前記推定位置を決定する手順と、を実行させるためのコンピュータ・プログラム。 - 前記推定位置が、推定された現在の位置、推定された過去の位置及び推定された未来の位置の少なくとも1つを含む、請求項12に記載のコンピュータ・プログラム。
- 前記アルゴリズムが、確率的な予測/回帰アルゴリズムである、請求項12に記載のコンピュータ・プログラム。
- 前記部分データが、ビデオ・データをさらに含み、当該ビデオ・データが、第2の特定時間における前記RFIDタグの第2の対応する推定位置を指示する、請求項12に記載のコンピュータ・プログラム。
- 前記アルゴリズムによって作成されるデータに対する要求に応じて、前記ビデオ・データが生成され且つ受信される、請求項15に記載のコンピュータ・プログラム。
- データ処理システムであって、
(a)RFIDタグに関する部分データを受信するための手段であって、
前記部分データが、第1の対応する時間における少なくとも1つの受信機での一の信号の受信を指示する第1のデータを含み、前記信号が、第2の対応する時間に前記RFIDタグによって生成され、また前記部分データが、一の時間範囲内の任意の特定時間に前記信号が3つ未満の受信機で受信されることを指示する第2のデータを含み、前記時間範囲内で前記信号を受信する全ての受信機について対応する位置が既知である、手段と、
(b)アルゴリズムを使用して、前記部分データに基づき、前記推定位置を決定するための手段と、を備える、データ処理システム。 - 前記推定位置が、推定された現在の位置、推定された過去の位置及び推定された未来の位置の少なくとも1つを含む、請求項17に記載のデータ処理システム。
- 前記部分データが、ビデオ・データをさらに含み、当該ビデオ・データが、第2の特定時間における前記RFIDタグの第2の対応する推定位置を指示する、請求項17に記載のデータ処理システム。
-
(a)一の時間範囲にわたって、RFIDタグからの一の信号を複数の受信機において受信するステップであって、
前記時間範囲内の任意の特定時間に、前記信号が、3つ未満の受信機で受信され、前記信号が、前記時間範囲内の特定時間に生成され、前記時間範囲内の所与の時間における所与の受信機での前記信号の受信が、一のイベントを構成し、複数のイベントが前記時間範囲内に発生し、前記複数の受信機の対応する位置が既知である、ステップと、
(b)データ処理システムにおいて前記複数のイベントを受信するステップと、
(c)前記データ処理システム上でアルゴリズムを実行して、前記複数のイベントを処理するステップと、
(d)前記アルゴリズムにより、前記複数のイベントに基づき、前記RFIDタグの空間−時間内の推定位置を生成するステップと、を含む方法。 - 前記ステップ(d)が、さらに前記アルゴリズムによって処理されるビデオ・データに基づき、当該ビデオ・データが、第2の特定時間における前記RFIDタグの第2の対応する推定位置を指示する、請求項20に記載の方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/946,994 US7791487B2 (en) | 2007-11-29 | 2007-11-29 | Locating radio frequency identification tags in time and space |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2009133849A true JP2009133849A (ja) | 2009-06-18 |
Family
ID=40675115
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008286058A Pending JP2009133849A (ja) | 2007-11-29 | 2008-11-07 | Rfidタグの空間−時間内の推定位置を決定するための方法、コンピュータ・プログラム及びデータ処理システム |
Country Status (4)
Country | Link |
---|---|
US (1) | US7791487B2 (ja) |
JP (1) | JP2009133849A (ja) |
CN (1) | CN101446639B (ja) |
TW (1) | TWI495355B (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106405495A (zh) * | 2016-09-30 | 2017-02-15 | 上海乐蜗信息科技有限公司 | Vr设备定位系统及其定位方法 |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102160293B (zh) * | 2008-07-23 | 2013-12-04 | 恺悌科技私人有限公司 | 用于确定对象的位置的方法和系统以及射频识别标签组件 |
US8355948B2 (en) | 2009-05-05 | 2013-01-15 | Groupon, Inc. | System and methods for discount retailing |
US8301495B2 (en) | 2009-05-05 | 2012-10-30 | Groupon, Inc. | System and methods for discount retailing |
US8650072B2 (en) | 2009-05-05 | 2014-02-11 | Groupon, Inc. | System and methods for providing location based discount retailing |
US8825082B2 (en) | 2009-05-08 | 2014-09-02 | Prima Research, Llc. | Systems and methods for gathering information about discrete wireless terminals |
US8315598B2 (en) * | 2009-05-08 | 2012-11-20 | Prima Research Llc | Systems and methods for gathering information about discrete wireless terminals |
US9002376B2 (en) | 2009-05-08 | 2015-04-07 | Prima Research, Llc. | Systems and methods for gathering information about discrete wireless terminals |
CN102279398B (zh) * | 2010-06-09 | 2013-02-27 | 神基科技股份有限公司 | 射频标签定位系统及射频标签定位方法 |
US10304091B1 (en) | 2012-04-30 | 2019-05-28 | Groupon, Inc. | Deal generation using point-of-sale systems and related methods |
US10304093B2 (en) | 2013-01-24 | 2019-05-28 | Groupon, Inc. | Method, apparatus, and computer readable medium for providing a self-service interface |
US10147130B2 (en) | 2012-09-27 | 2018-12-04 | Groupon, Inc. | Online ordering for in-shop service |
US10664876B1 (en) | 2013-06-20 | 2020-05-26 | Groupon, Inc. | Method and apparatus for promotion template generation |
US10192243B1 (en) | 2013-06-10 | 2019-01-29 | Groupon, Inc. | Method and apparatus for determining promotion pricing parameters |
US10255620B1 (en) | 2013-06-27 | 2019-04-09 | Groupon, Inc. | Fine print builder |
US10664861B1 (en) | 2012-03-30 | 2020-05-26 | Groupon, Inc. | Generating promotion offers and providing analytics data |
US9996859B1 (en) | 2012-03-30 | 2018-06-12 | Groupon, Inc. | Method, apparatus, and computer readable medium for providing a self-service interface |
US11386461B2 (en) | 2012-04-30 | 2022-07-12 | Groupon, Inc. | Deal generation using point-of-sale systems and related methods |
US9977884B2 (en) * | 2015-02-27 | 2018-05-22 | Plantronics, Inc. | Authentication server for a probability-based user authentication system and method |
CN111435562B (zh) * | 2019-01-11 | 2024-05-24 | 开利公司 | 处理环境射频数据以用于活动识别的方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0278907A (ja) * | 1988-09-16 | 1990-03-19 | Hitachi Ltd | 地図データを用いたナビゲーシヨンシステム及び移動体のロケーションシステム |
JP2002044711A (ja) * | 2000-07-27 | 2002-02-08 | Sharp Corp | 位置推定装置 |
JP2002236166A (ja) * | 2001-02-07 | 2002-08-23 | Nippon Telegr & Teleph Corp <Ntt> | 位置検出システム |
JP2004112482A (ja) * | 2002-09-19 | 2004-04-08 | Nippon Telegr & Teleph Corp <Ntt> | 位置検出方法及びシステム及び無線通信装置 |
JP2006254223A (ja) * | 2005-03-11 | 2006-09-21 | Ricoh Co Ltd | 位置情報管理装置、位置情報管理方法、位置情報管理プログラム、コンピュータに読み取り可能な記録媒体及び位置情報管理システム |
JP2006270456A (ja) * | 2005-03-23 | 2006-10-05 | Matsushita Electric Works Ltd | 情報提示システム |
JP2006318313A (ja) * | 2005-05-13 | 2006-11-24 | Omron Corp | 撮影制御装置、撮影制御方法、制御プログラム、制御プログラムを記録した記録媒体、撮影制御システム、および情報処理システム |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6944465B2 (en) * | 1998-09-22 | 2005-09-13 | Polaris Wireless, Inc. | Estimating the location of a mobile unit based on the elimination of improbable locations |
US6857961B2 (en) * | 2001-02-21 | 2005-02-22 | Bally Gaming International, Inc. | Method, apparatus and article for evaluating card games, such as blackjack |
US6791603B2 (en) * | 2002-12-03 | 2004-09-14 | Sensormatic Electronics Corporation | Event driven video tracking system |
JP4237515B2 (ja) * | 2003-02-07 | 2009-03-11 | 株式会社日立グローバルストレージテクノロジーズ | ネットワークストレージ仮想化方法およびネットワークストレージシステム |
US6998987B2 (en) * | 2003-02-26 | 2006-02-14 | Activseye, Inc. | Integrated RFID and video tracking system |
US20050246094A1 (en) | 2004-04-30 | 2005-11-03 | Richard Moscatiello | Smart space RFID system and method |
US7584220B2 (en) * | 2004-10-01 | 2009-09-01 | Microsoft Corporation | System and method for determining target failback and target priority for a distributed file system |
US7333014B2 (en) * | 2004-11-04 | 2008-02-19 | International Business Machines Corporation | Notifying users of device events in a networked environment |
US20060111961A1 (en) * | 2004-11-22 | 2006-05-25 | Mcquivey James | Passive consumer survey system and method |
-
2007
- 2007-11-29 US US11/946,994 patent/US7791487B2/en not_active Expired - Fee Related
-
2008
- 2008-09-26 CN CN200810161761.XA patent/CN101446639B/zh active Active
- 2008-11-07 JP JP2008286058A patent/JP2009133849A/ja active Pending
- 2008-11-26 TW TW097145635A patent/TWI495355B/zh not_active IP Right Cessation
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0278907A (ja) * | 1988-09-16 | 1990-03-19 | Hitachi Ltd | 地図データを用いたナビゲーシヨンシステム及び移動体のロケーションシステム |
JP2002044711A (ja) * | 2000-07-27 | 2002-02-08 | Sharp Corp | 位置推定装置 |
JP2002236166A (ja) * | 2001-02-07 | 2002-08-23 | Nippon Telegr & Teleph Corp <Ntt> | 位置検出システム |
JP2004112482A (ja) * | 2002-09-19 | 2004-04-08 | Nippon Telegr & Teleph Corp <Ntt> | 位置検出方法及びシステム及び無線通信装置 |
JP2006254223A (ja) * | 2005-03-11 | 2006-09-21 | Ricoh Co Ltd | 位置情報管理装置、位置情報管理方法、位置情報管理プログラム、コンピュータに読み取り可能な記録媒体及び位置情報管理システム |
JP2006270456A (ja) * | 2005-03-23 | 2006-10-05 | Matsushita Electric Works Ltd | 情報提示システム |
JP2006318313A (ja) * | 2005-05-13 | 2006-11-24 | Omron Corp | 撮影制御装置、撮影制御方法、制御プログラム、制御プログラムを記録した記録媒体、撮影制御システム、および情報処理システム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106405495A (zh) * | 2016-09-30 | 2017-02-15 | 上海乐蜗信息科技有限公司 | Vr设备定位系统及其定位方法 |
Also Published As
Publication number | Publication date |
---|---|
US7791487B2 (en) | 2010-09-07 |
CN101446639B (zh) | 2013-01-23 |
TW200939798A (en) | 2009-09-16 |
CN101446639A (zh) | 2009-06-03 |
US20090140841A1 (en) | 2009-06-04 |
TWI495355B (zh) | 2015-08-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2009133849A (ja) | Rfidタグの空間−時間内の推定位置を決定するための方法、コンピュータ・プログラム及びデータ処理システム | |
KR101203232B1 (ko) | 이동 장치의 로케이션 역학을 결정하는 시스템 및 방법, 이동 장치를 추적하는 것을 용이하게 하는 머신 구현 시스템, 무선 장치 로케이션 시스템, 및 컴퓨터 판독가능 기록 매체 | |
EP4005186B1 (en) | Provision of a mixed reality service | |
US20130147970A1 (en) | Camera Based Information Exchange Mechanism | |
CN110533685B (zh) | 对象跟踪方法和装置、存储介质及电子装置 | |
US20140189096A1 (en) | Detecting relative crowd density via client devices | |
JP2008269215A (ja) | 特異パターン検出システム、モデル学習装置、特異パターン検出方法、及び、コンピュータプログラム | |
WO2011108055A1 (ja) | 物体位置推定装置、物体位置推定方法、及び、物体位置推定プログラム | |
JP6915279B2 (ja) | 作業者割当て装置、作業者割当て方法及び作業者割当てプログラム | |
JP5674550B2 (ja) | 状態追跡装置、方法、及びプログラム | |
JP2004213098A (ja) | 混雑予測システム、混雑予測方法及び混雑予測プログラム | |
US20130035915A1 (en) | System and method for multiple target tracking | |
JP6325187B2 (ja) | 目標追跡装置及びその方法並びにプログラム | |
Kozłowski et al. | H4LO: automation platform for efficient RF fingerprinting using SLAM‐derived map and poses | |
JP6505000B2 (ja) | 目標追尾装置、センサシステム、追尾システム、およびプログラム | |
JP2007279887A (ja) | 特異パターン検出システム、モデル学習装置、特異パターン検出装置、特異パターン検出方法、及び、コンピュータプログラム | |
JP4786738B2 (ja) | 最適位置算出装置、最適位置算出方法およびプログラム | |
JP2006174185A (ja) | トポロジー推定システムならびにトポロジー推定方法、そのプログラムおよび記録媒体 | |
JP2008051599A (ja) | 通信制御方法及びこれを用いたレーダシステム | |
WO2023087962A1 (en) | Augmented device retrieval assistance | |
JP2008211781A (ja) | ある環境において物体の移動をモデル化するためのシステムおよびコンピュータにより実施されるその方法 | |
Tas et al. | Low-cost indoor location management for robots using IR leds and an IR camera | |
JP2010245763A (ja) | 制御装置,監視システムおよびプログラム | |
JP6486263B2 (ja) | 制御計画生成装置、観測システム及び制御計画生成方法 | |
JP2023553913A (ja) | リアルタイム位置情報システム(rtls)のデータから患者ワークフローをマイニングするプロセス |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110914 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130327 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130402 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130702 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130705 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130801 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130806 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130902 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130905 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131002 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140610 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150918 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20151023 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151120 |