JP6606170B2 - 電磁信号に基づくモバイル端末の測位 - Google Patents

電磁信号に基づくモバイル端末の測位 Download PDF

Info

Publication number
JP6606170B2
JP6606170B2 JP2017508610A JP2017508610A JP6606170B2 JP 6606170 B2 JP6606170 B2 JP 6606170B2 JP 2017508610 A JP2017508610 A JP 2017508610A JP 2017508610 A JP2017508610 A JP 2017508610A JP 6606170 B2 JP6606170 B2 JP 6606170B2
Authority
JP
Japan
Prior art keywords
particle
current
grade
signal fingerprint
signal
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
Application number
JP2017508610A
Other languages
English (en)
Other versions
JP2018503795A (ja
Inventor
シェン フイ
ジャン ジーポン
マー ハンボー
ヤオ ユンジアオ
チエン シアオ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba Group Holding Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Publication of JP2018503795A publication Critical patent/JP2018503795A/ja
Application granted granted Critical
Publication of JP6606170B2 publication Critical patent/JP6606170B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • 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
    • 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/0244—Accuracy or reliability of position solution or of measurements contributing thereto
    • 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/0294—Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/025—Services making use of location information using location based information parameters
    • H04W4/027—Services making use of location information using location based information parameters using movement velocity, acceleration information
    • 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/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/33—Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Navigation (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)

Description

関連出願の相互参照
本出願は、参照によりその全体が組込まれる、「Method and Apparatus for Positioning a Mobile Terminal Based on Electromagnetic Signal」という名称の、2014年9月25日に出願された中国特許出願第201410500056.3号に対して外国優先権を主張する。
本開示は、通信の分野に関し、より詳細には、電磁信号に基づくモバイル端末の測位技術に関する。
スマートモバイルデバイスの急速な開発及び普及は、室内の（または局所領域の）測位技術の出現及び開発を促進した。その測位技術は、主に、無線通信、基地局測位、及び慣性ナビゲーション測位等の種々の技法の統合を採用して、室内位置測位システムのセットを形成し、それにより、室内空間内の人、物体等の位置モニタリングを実現する。商業用途、公共セキュリティ、及び軍事シナリオ等の多くの分野において室内位置技法の幅広い要求及び用途が存在する。
室内測位は、通常、受信信号強度指示（ＲＳＳＩ）及びフィンガープリント法に基づく三角測量測位法を採用することによって実現される。ＲＳＳＩは、環境の種々の因子によるマルチパス効果によって影響を受けるため、ＲＳＳＩのエラーレートは高い。結果として、ＲＳＳＩに基づく三角測量測位法は、フィンガープリント法に徐々に置換えられている。フィンガープリント法は２つのステップを含み、第１のステップはフィンガープリントデータベースドローイングであり、第２のステップはリアルタイム測位である。いわゆるフィンガープリントデータベースドローイングは、室内測位がそこで実施される必要があるエリア内で信号フィーチャを抽出する（ブルートゥース（登録商標）ＲＳＳＩ）ことによって「信号フィールド強度マップ（signal field strength map）」（フィンガープリントデータベース）をドローすることを指す。リアルタイム測位のステージにおいて、ユーザは、受信信号を、「信号フィールド強度マップ」内の信号及びパーティクルフィルタリングアルゴリズム等のユニバーサルアルゴリグムに基づくユーザの位置と比較して、ユーザの位置を照合する。フィンガープリントデータベースがドローされると、信号取得時間が長くなればなるほど、また、サンプリングポイントが多くなればなるほど、フィンガープリントデータベースが正確になり、測位精度が改善される。しかし、時間コスト及び他の費用が同時に高くなる。
リアルタイム測位のステージにおいて、パーティクルフィルタリングアルゴリズムに基づくほとんどの測位法は、モバイル端末内で加速度センサ、ジャイロスコープ等を採用して、ステップ数及び移動方向を測定し、ステップ長の経験値を採用して、モバイル端末の位置変化を計算する。その結果、ステップ長の経験値を採用することによって測位するための方法は、ユーザが異なり、特定の環境が異なることによって、大きな位置更新エラーを容易にもたらす。
本要約は、以下の詳細な説明で更に述べられる、簡略化形態の概念の選択を導入するために設けられる。本要約は、特許請求される主題の全ての重要な特徴または本質的な特徴を特定することを意図されないし、特許請求される主題の範囲を決定するときの補助として単独で使用されることも意図されない。例えば、用語「技法（複数可）または技術的解決策（複数可）」は、上記文脈によって許容されるように、また、本開示全体を通して、装置（複数可）、システム（複数可）、方法（複数可）、及び／またはコンピュータ可読命令を指してもよい。
本開示の目的は、測位される人の実際のステップ長に最も近い移動ステップ長が、測位プロセスにおいて取得され、移動ステップ長が、測位される人のステップ長の変化に合わせて更新され得るような、電磁信号に基づくモバイル端末測位法及びデバイスを提供することである。
先に述べた技術的問題を解決するため、本開示は、電磁信号に基づく例示的なモバイル端末測位法を開示し、モバイル端末測位法は、オペレーション、すなわち、
初期測位瞬間に、モバイル端末によって受信される電磁信号の信号フィンガープリントを事前生成済み信号フィンガープリントマップ内の信号フィンガープリントと照合すること、照合結果に従って初期パーティクル（particle）セットを生成すること、及び初期パーティクルセット内の各パーティクルについて異なる移動ステップ長をランダムに割当てること、
並びに、
以下のオペレーション、すなわち、
直前の瞬間のパーティクルセット内の各パーティクルの位置情報を更新し、目下の瞬間にモバイル端末によって検出される移動ステップ数及び移動方向並びに各パーティクルの移動ステップ長に従って目下のパーティクルセットを取得すること、
目下のパーティクルセット内の各パーティクルの位置情報及び目下の瞬間に受信される信号フィンガープリントに従って各パーティクルのユーザビリティーを等級付けること、
目下のパーティクルセット内で第１の等級閾値より高い等級を有する各パーティクルの移動ステップ長を取得すること、及び、
取得された移動ステップ長に従って、第１の等級閾値より低い等級を有する各パーティクルの移動ステップ長を更新すること
を反復して実行すること
を含んでもよい。
本開示は、電磁信号に基づくモバイル端末測位デバイスを更に開示し、モバイル端末測位デバイスは、ユニット、すなわち、
パーティクル初期化ユニットであって、初期測位瞬間に、モバイル端末によって受信される電磁信号の信号フィンガープリントを事前生成済み信号フィンガープリントマップ内の信号フィンガープリントと照合し、照合結果に従ってパーティクルセットを生成し、初期パーティクルセット内の各パーティクルについて異なる移動ステップ長をランダムに割当てる、パーティクル初期化ユニット、
パーティクル更新ユニットであって、直前の瞬間のパーティクルセット内の各パーティクルの位置情報を更新して、目下の瞬間にモバイル端末によって検出される移動ステップ数及び移動方向並びに各パーティクルの移動ステップ長に従って目下のパーティクルセットを取得する、パーティクル更新ユニット、
パーティクル等級付けユニットであって、目下のパーティクルセット内の各パーティクルの位置情報及び目下の瞬間に受信される信号フィンガープリントに従って各パーティクルのユーザビリティーを等級付ける、パーティクル等級付けユニット、
ステップ長取得ユニットであって、目下のパーティクルセット内で第１の等級閾値より高い、パーティクル等級付けユニットによって等級付けされる等級を有する各パーティクルの移動ステップ長を取得する、ステップ長取得ユニット、
ステップ長更新ユニットであって、ステップ長取得ユニットによって取得される移動ステップ長に従って、第１の等級閾値より低い等級を有する別の各パーティクルの移動ステップ長を更新する、ステップ長更新ユニット、及び、
更新制御ユニットであって、パーティクル更新ユニット、パーティクル等級付けユニット、ステップ長取得ユニット、及びステップ長更新ユニットを制御して、目下のパーティクルセット内のパーティクルの移動ステップ長の更新を終了するため、対応する機能を反復して実行する、更新制御ユニット
を含んでもよい。
従来の技法と比較すると、本開示の技法は、以下の差及び技術的効果を主に有する。
本開示の技法は、初期測位ステージにおいてランダムな移動ステップ長をパーティクルに割当て、その後、低いユーザビリティー等級を有するパーティクルの移動ステップ長を除去し、測位プロセスにおいて高いユーザビリティー等級を有するパーティクルの移動ステップ長を保存し、それにより、測位される人の実際のステップ長に最も近い移動ステップ長が測位プロセスにおいて取得され、移動ステップ長は、測位される人のステップ長の変化に合わせて更新される。
更に、比較しての問い合わせ（query）が各パーティクル及びフィンガープリントマップ内の全ての信号フィンガープリントに関して実施される必要がないようにラスター化問い合わせが実施され、したがって、計算負荷が大幅に減少し、測位効率が改善される。
更に、目下のパーティクルセットのパーティクルの等級の凝集度（aggregation degree）が計算される。パーティクルの等級の凝集度が低過ぎる場合、それは、測位が失敗したことを示し、初期パーティクルセットを生成するため、初期化が再び実施される必要があり、その後、移動ステップ長の更新及びモバイル端末の位置の測位が実施される。そのため、その不必要な計算負荷が回避され、測位効率が改善される。
更に、目下のパーティクルセットのパーティクルの等級凝集度が、低いが、測位失敗の程度に達しないとき、目下のパーティクルセットは更新されてもよく、低い等級を有するパーティクルは削除され、新しいパーティクルが、高い等級を有するパーティクルに従って生成され、それにより、目下のパーティクルセット全体の等級凝集度が改善され、測位及びステップ長更新の精度が改善される。
更に、全てのブルートゥースビーコンデバイスは、同じＭＡＣアドレスを有するように創造的にセットされ、これらのブルートゥースビーコンデバイスは、ブルートゥースの国際規格に従って同じデバイスと見なされる。他の通常のブルートゥースデバイスのＭＡＣアドレスは、これらのブルートゥースビーコンデバイスＭＡＣアドレスと異なり、それにより、他のブルートゥースデバイスの干渉は、ＭＡＣアドレスの認識によって効果的になくされ、悪意のあるブルートゥースデバイスは、同じビーコン識別情報を有するように偽装することを防止され、正確な測位が実現される。
本開示による電磁信号に基づく例示的なモバイル端末測位法のフローチャートである。 本開示による速度の波ピーク及び谷を検出する例示的な方法によってステップ数を検出する図である。 本開示による電磁信号に基づく例示的なモバイル端末測位法のフローチャートである。 本開示による電磁信号に基づく例示的なモバイル端末測位デバイスの構造図である。
以下の説明において、読者等が本開示をよりよく理解することを可能にするため、多くの技術的詳細が提供される。
本開示の目的、技術的解決策、及び利点を示すため、本開示の例示的な実施形態が、図面と組合せて以下で詳細に更に述べられる。
本開示の第１の例示的な実施形態は、電磁信号に基づく例示的なモバイル端末測位法に関する。図１は電磁信号に基づく例示的なモバイル端末測位法のフローチャートである。
図１に示すように、電磁信号に基づくモバイル端末測位法は、以下のオペレーションを含んでもよい。
初期測位瞬間において、１０２のオペレーションが実施される。モバイル端末によって受信される電磁信号の信号フィンガープリントは、事前生成済み信号フィンガープリントマップ内の信号フィンガープリントと照合される。初期パーティクルセットが照合結果に従って生成され、初期パーティクルセット内の各パーティクルについて異なる移動ステップ長がランダムに割当てられる。
本開示における各パーティクルがオブジェクトまたはデータ構造であり、そのオブジェクトまたはデータ構造が、モバイル端末の位置、方向、及びステップ長等の情報を含み、モバイル端末の位置、方向、及びステップ長等の情報の可能性または候補を表すことが理解されてもよい。
測位プロセスにおいて、１０４〜１１０のオペレーションが、測位が終了するまで次の通りに繰返し実施される。
１０４にて、直前の瞬間のパーティクルセット内の各パーティクルの位置情報が更新されて、目下の瞬間にモバイル端末によって検出される移動ステップ数及び移動方向並びに各パーティクルの移動ステップ長に従って目下のパーティクルセットを取得する。
１０６にて、各パーティクルのユーザビリティーが、目下のパーティクルセット内の各パーティクルの位置情報及び目下の瞬間に受信される信号フィンガープリントに従って等級付けられる。
本開示において、パーティクルの等級が高ければ高いほど、パーティクルのユーザビリティーが高ければ高いほど、測位プロセスにおけるパーティクルの移動軌跡と測位されるオブジェクトの移動軌跡との間が接近し、パーティクルの生存時間が長くなる。
その後、１０８にて、目下のパーティクルセット内で第１の等級閾値より高い等級を有する各パーティクルの移動ステップ長が取得される。
本開示において、第１の所定の閾値が、特定の等級付け方法及びアプリケーションシナリオに従って決定されてもよいことが理解されてもよい。目下のパーティクルセット内で第１の所定の閾値に等しい等級を有する各パーティクルに関して、次の通りに種々の取扱い方法が存在する。パーティクルは、低等級パーティクル（すなわち、各パーティクルは第１の所定の閾値より低い等級を有する）の移動ステップ長を更新するため、高等級パーティクル（すなわち、各パーティクルは第１の所定の閾値より高い等級を有する）と共に使用されてもよく、高等級パーティクルに従って移動ステップ長を更新するため、更新済みオブジェクトとして低等級パーティクルと共に使用されてもよく、または、その移動ステップ長が、更新されず、他のパーティクルの移動ステップ長を更新するための基礎として使用されないパーティクルとして扱われてもよい。
その後、１１０にて、第１の等級閾値より低い等級を有する各パーティクルの移動ステップ長が、取得される移動ステップ長に従って更新される。例えば、第１の等級閾値より高い等級を有する全てのパーティクルの移動ステップ長の平均値が計算され、その後、ランダム値が平均値に基づいて付加され、全体の値が、第１の等級閾値より低い等級を有する各パーティクルに割当てられる。代替的に、第１の等級閾値より高い等級を有する全てのパーティクルの移動ステップ長の中央値または重み付き平均が計算され、第１の等級閾値より低い等級を有する各パーティクルに割当てられる。先に述べた平均値、中央値、または重み付き平均は、ランダム値有りでまたはランダム値無しで付加され、第１の等級閾値より低い等級を有する各パーティクルの移動ステップ長として直接使用される。
その後、次の瞬間に、オペレーションは１０４に戻る。
更に、先に述べた１０２の前に、方法は、以下のオペレーションを更に含んでもよい。
信号フィンガープリントは、測位される必要があるエリア内の複数のプリセット済みサンプリングポイントにおいて前もってサンプリングされ、サンプリング後に取得される信号フィンガープリント及び対応する位置情報が、信号フィンガープリントマップにセーブされる。信号フィンガープリントは、サンプリングポイントにおいて受信され、少なくとも１つの信号源によって送信される信号強度を含む。信号フィンガープリントは、信号強度を含むだけであってよい、または、他の情報を更に含んでもよい。例えば、無線送信機器が、測位するための基準オブジェクトとして使用されるとき、信号フィンガープリントは、ブルートゥースビーコンデバイスのＭＡＣアドレスまたは無線アクセスポイント等の対応する信号を送信するために使用される無線送信機器の識別情報を更に含む。
更に、先に述べた１０４の後に、方法は、以下のオペレーションを更に含んでもよい。
モバイル端末の位置は、目下のパーティクルセット内の各パーティクルの位置情報に従って決定される。
例えば、目下のパーティクルセット内のパーティクルの平均位置が計算され、平均位置がモバイル端末の位置として使用される。または、高いユーザビリティー等級を有するパーティクルが選択され、選択されたパーティクルの平均位置が計算され、平均位置がモバイル端末の位置として使用される等である。
本開示の別の例示的な実施形態において、測位結果が、パーティクルの移動ステップ長を更新する異なる頻度に従って決定され、すなわち、モバイル端末の位置が、ステップ長更新サイクルと異なる特定のサイクルにおける目下のパーティクルセット内のパーティクルの位置情報に従って決定され、モバイル端末の測位結果が、ユーザのコマンドに応答して出力されてもよいことが理解されてもよい。
更に、この例示的な実施形態において、先に述べた１０６は、以下のサブオペレーションを更に含んでもよい。
信号フィンガープリントマップ内のパーティクルに最も近い信号フィンガープリントの位置情報及び信号強度が取得される。
パーティクルのユーザビリティーは、目下の瞬間に取得される信号フィンガープリント並びに取得済みの位置情報及び信号強度に従って等級付けられる。
例えば、本開示の例示的な実施形態において、等級は、パーティクルと信号フィンガープリントマップ内のパーティクルに最も近い信号フィンガープリントとの間の距離及びその信号フィンガープリントと目下の瞬間に取得される信号フィンガープリントとの間の強度差に従って決定される。例示的な実施形態において、パーティクルと信号フィンガープリントマップ内のパーティクルに最も近い信号フィンガープリントとの間の距離が短ければ短いほど、目下の瞬間に取得される信号フィンガープリントと信号フィンガープリントマップ内のパーティクルに最も近い信号フィンガープリントとの間の強度差が小さければ小さいほど、パーティクルの等級が高くなる。代替的に、等級は、パーティクルと信号フィンガープリントとの間の距離に従って、または、パーティクルに最も近い信号フィンガープリントと目下の瞬間に取得される信号フィンガープリントとの間の強度差に従って決定される。
本開示の例示的な実施形態において、信号フィンガープリントマップ全体は、前もってラスター化され、各ラスターと、各ラスターに最も近い信号フィンガープリントの識別情報との間の対応する関係が記憶される。したがって、信号フィンガープリントマップ内のパーティクルに最も近い信号フィンガープリントの位置情報及び信号強度を取得するサブオペレーションは、次の通りに実装される。
パーティクルが位置付けられるラスターに最も近い信号フィンガープリントの識別情報は、対応する関係に従って信号フィンガープリントマップから問い合わせられ、パーティクルに最も近い信号フィンガープリントの位置情報及び信号強度は、問い合わせられた識別情報に従って取得される。
ラスター化問い合わせは、比較しての問い合わせが各パーティクル及びフィンガープリントマップ内の全ての信号フィンガープリントに対して実施される必要がないように実施される。そのため、計算負荷が大幅に減少し、測位効率が改善される。
更に、本開示の他の実施形態において、パーティクルのユーザビリティーは、同様に、他の情報に従って等級付けられる可能性がある。例えば、等級付けは、全てのパーティクルの平均位置をパーティクルが去る距離を計算することによって実施される可能性がある、または、パーティクルのユーザビリティーは、パーティクルが、到達不能エリアに入るまたは到達不能エリアに貫入する（壁に入るまたは壁に貫入する等）かどうかを判断することによって等級付けられる。
更に、本開示において、移動ステップ数は、モバイル端末の加速度計によって検出されてもよく、移動方向は、モバイル端末のジャイロスコープによって検出されてもよい。移動ステップ数及び移動方向の検出は、同様に他の機器を使用することによって実施されてもよい。モバイル端末は、モバイル電話、可搬型ノートブックコンピュータ、タブレットコンピュータ等であってよい。
例えば、加速度センサ、磁気センサ、またはジャイロスコープを有するモバイル電話またはタブレットコンピュータ等のモバイル端末において、積分は、加速度センサによって検出される加速度から重力加速度を除去した後に実施されて、速度を取得し、ステップ数は、図２に示すように、速度の波ピーク及び谷を検出する方法を採用することによって検出される。加速度は全体として３軸を有するため、
による平均加速度の積分によって取得される。図２に示すように、平均速度の変動が観測される場合がある（サンプリング周波数：１０Ｈｚ）。波ピーク及び谷は、動的閾値法を採用することによって検出され、その後、ステップ数が、波ピーク及び谷の数に従って計算される。干渉を付加することを防止するため、３つの例示的な方法が使用されてもよい。第１の方法は、速度差について上限及び下限をセットすることであり、速度差が上限と下限との間の範囲内にあるときだけ有効であると考えられる。第２の方法は、波ピーク及び谷の間の時間間隔を制限することであり、通常、歩行中と走行中の両方における人間の最小ステップ間隔は２００ミリ秒であり、最大ステップ間隔は２０００ミリ秒であり、したがって、短過ぎるまたは長過ぎるステップ長は、このパラメータを使用することによってフィルタリングされる。第３の方法は、統計的方法を採用することによって有効ステップを無効ステップから識別することである。歩行は連続プロセスであるため、ステップが検出されると、前のステップがチェックされる。３つ以上の連続ステップが存在する場合、ステップは、有効ステップであると考えられる。
各モバイル電話の磁気センサが、或るゼロオフセットを有し、磁気センサのゼロ位置は、磁場を有する物質によって容易に干渉され、したがって、文脈における計算値は、相対変位値である。
ここで、ｘn及びｙnは、ユーザのｎ番目のステップの相対変位を表し、ΔｓｔｅｐＮｕｍnはステップ数を表し、ｓｔｅｐＬｅｎはステップ長を表し、θ0は磁気センサのゼロオフセット角度を表し、θnは磁気センサによって検出されるユーザのｎ番目のステップのオフセット角度を表す。
更に、本開示において、測位基準として使用されるデバイスが、ブルートゥースデバイス及び無線アクセスポイント等の、無線信号を送信することが可能な種々のデバイスであってよく、また、異なる空間内の地球磁場によって形成される、異なって分布した磁場であってよい等であることが理解されてもよい。
本開示において、ランダムな移動ステップ長は、初期測位ステージにおいてパーティクルに与えられ、その後、低いユーザビリティー等級を有するパーティクルの移動ステップ長が破棄され、高いユーザビリティー等級を有するパーティクルの移動ステップ長が測位プロセスにおいて保存され、それにより、測位される人の実際のステップ長に最も近い移動ステップ長が測位プロセスにおいて取得され、移動ステップ長は、測位される人のステップ長の変化に合わせて更新される。
本開示の第２の例示的な実施形態は、電磁信号に基づくモバイル端末測位法に関する。
第２の例示的な実施形態は、第１の例示的な実施形態に基づいて改善される。改善のうちの１つの改善は、目下のパーティクルセットのパーティクルの等級の凝集度が計算されることである、そして、パーティクルの等級の凝集度が低過ぎる場合、それは、測位が失敗したことを示し、初期パーティクルセットを生成するため、初期化が再び実施される必要があり、その後、移動ステップ長の更新及びモバイル端末の位置の測位が実施される。そのため、その不必要な計算負荷が回避され、測位効率が改善される。
図３に示すように、例示的な測位法は、以下のオペレーションを含んでもよい。
初期測位瞬間において、３０２のオペレーションが実施される。モバイル端末によって受信される電磁信号の信号フィンガープリントが、事前生成済み信号フィンガープリントマップ内の信号フィンガープリントと照合され、初期パーティクルセットが照合結果に従って生成され、初期パーティクルセット内の各パーティクルについて異なる移動ステップ長がランダムに割当てられる。
測位プロセスにおいて、目下の瞬間に、３０４のオペレーションが実施される。直前の瞬間のパーティクルセット内の各パーティクルの位置情報が更新されて、目下の瞬間にモバイル端末によって検出される移動ステップ数及び移動方向並びに各パーティクルの移動ステップ長に従って目下のパーティクルセットを取得する。
その後、３０６のオペレーションが実施される。各パーティクルのユーザビリティーが、目下のパーティクルセット内の各パーティクルの位置情報及び目下の瞬間に受信される信号フィンガープリントに従って等級付けられる。
その後、３０８にて、目下のパーティクルセット内のパーティクルの凝集度が等級に従って計算される。
その後、３１０にて、目下のパーティクルセット内のパーティクルの凝集度が第１の凝集度閾値より高いかどうかが判定される。判定結果が、はい、である場合、３１２及び３１４のオペレーションが実施される。そうでなければ、目下のパーティクルセット内のパーティクルの等級の凝集度が低過ぎ、測位が失敗したことが示されるため、パーティクルを取得する３０２のオペレーションが再始動されて、次の瞬間における初期パーティクル及び初期パーティクルセット内のパーティクルの移動ステップ長を取得する。
３１２にて、目下のパーティクルセット内で第１の等級閾値より高い等級を有する各パーティクルの移動ステップ長が取得される。
その後、３１４にて、第１の等級閾値より低い等級を有する各パーティクルの移動ステップ長は、取得済みの移動ステップ長に従って更新される。
その後、オペレーションは３０４に戻って、次の瞬間の測位プロセスを実行する。
本開示の第３の例示的な実施形態は、電磁信号に基づくモバイル端末測位法に関する。
第３の例示的な実施形態は、第２の例示的な実施形態に基づいて改善される。改善のうちの１つの改善は、目下のパーティクルセットのパーティクルの等級凝集度が、低いが、測位失敗の程度に達しないとき、目下のパーティクルセットは更新され、低い等級を有するパーティクルは削除され、新しいパーティクルが、高い等級を有するパーティクルに従って生成され、それにより、目下のパーティクルセット全体の等級凝集度が改善され、測位及びステップ長更新の精度が改善される。
例えば、この例示的な実施形態における測位法は、以下のオペレーションを更に含んでもよい。
先に述べた３１０の判定結果が、はい、である場合、目下のパーティクルセット内のパーティクルの凝集度が第２の凝集度閾値より低いかどうかが判定される、ここで、第２の凝集度閾値は第１の凝集度閾値より高い。
先に述べた判断結果が、はい、である場合、目下のパーティクルセット内で第２の等級閾値より低い等級を有するパーティクルが削除される。
更新済みの目下のパーティクルセットを形成するため、削除後に目下のパーティクルセット内の残りのパーティクルの位置情報に従って、第２の等級閾値より高い等級を有するパーティクルが生成され、生成されるパーティクルの数は削除されたパーティクルの数に等しい。
モバイル端末の位置は、更新済みの目下のパーティクルセット内のパーティクルの位置に従って決定される。先に述べた３１２及び３１４が実施される。
更に、第２の等級閾値は、第１の等級閾値と同じであってよい、または、第１の等級閾値と異なってもよい。
更に、本開示の別の例示的な実施形態において、目下のパーティクルセット内のパーティクルの凝集度が第１の凝集度閾値より高いという先に述べた判定後に、測位結果が出力される、すなわち、モバイル端末の位置が決定される。
本開示の第４の例示的な実施形態は、ブルートゥース信号に基づくモバイル端末測位法に関する。例えば、方法は、以下のオペレーションを含んでもよい。
（１）フィンガープリントマップの生成
少なくとも２つのブルートゥースビーコンデバイスが、測位される必要があるエリア内に事前配置され、ブルートゥースフィンガープリントマップが、サンプリングポイント法または直線法を採用することによって生成される。
１）サンプリングポイント法
ユーザは、モバイル端末を保持し、測位されることを必要とするエリア内を歩行する。モバイル端末の目下の位置がセットされ、目下の位置のブルートゥースフィンガープリント<ID1: RSSI1, ID2: RSSI2,…，IDn: RSSIn, …， Position>が収集される。複数の位置のブルートゥースフィンガープリントが記録されて、ブルートゥースフィンガープリントマップを形成する。ここで、ＩＤnは、特定の目下の位置においてブルートゥース信号を送信する第ｎのブルートゥースビーコンデバイスの識別情報であり、ＲＳＳＩnは、ブルートゥースビーコンデバイスによって送信されるブルートゥース信号の強度を表し、Ｐｏｓｉｔｉｏｎは、目下の位置の位置情報である。
２）直線法
ユーザは、モバイル端末を保持し、測位されることを必要とするエリア内を歩行する。モバイル端末の目下の位置がセットされ、ユーザは、直線に沿って一定速度で或る距離を歩行し、停止し、モバイル電話に停止ポイント位置をセットする。モバイル電話の移動中に、平均間隔法によってブルートゥースフィンガープリントを記録するモバイル電話は、実際の位置を差分値法を使用することによって各フィンガープリントに割当て、プロセス全体においてサンプリングされるブルートゥースフィンガープリントを記録し、最後に、特別なフィンガープリントマップ合成ソフトウェアを使用して、全てのデータが統合型ブルートゥースフィンガープリントマップを形成することを可能にする。ここで、ソフトウェアは、或るフィンガープリントポイントを選択的に削除するまたは移動させる。
（２）パーティクルフィルタリング統合式ナビゲーション
パーティクルフィルタリングは、状態空間内で拡散するランダムサンプルのグループを探索し、積分演算を置換するためサンプルの平均値を使用し、システム状態の最小変動推定値を更に取得することによって、確立密度関数を近似表現するプロセスを指す。これらのサンプルは、明らかに「パーティクル」と呼ばれ、これは、パーティクルフィルタリングと呼ばれる。パーティクルフィルタリングにおけるパーティクルの確率分布は、一種の実数近似である。カルマンフィルタリングと比較すると、パーティクルフィルタリングは、非線形及び非ガウスシステムにおいてよりよい適応性を有する。
この例示的な実施形態におけるパーティクルフィルタリング統合式ナビゲーションは、以下のオペレーションを含む。
１）パーティクル初期化、すなわち、モバイル端末によって受信されるブルートゥースフィンガープリントを事前生成済みのブルートゥースフィンガープリントマップ内のブルートゥースフィンガープリントと照合すること、照合結果に従って初期パーティクルセットを生成すること、及び、初期パーティクルセット内の各パーティクルについて異なる移動ステップ長をランダムに割当てること。例えば、特定の実現は次の通りである。
グローバルフィンガープリント照合が採用される、すなわち、目下のブルートゥースフィンガープリントが、ブルートゥースフィンガープリントマップ内のブルートゥースフィンガープリントと比較され、スコアをとられる。
ここで、
は、リアルタイムブルートゥースフィンガープリントの強度ベクトル（ブルートゥース信号強度及びブルートゥース信号を送信するブルートゥースビーコンデバイスの識別情報を含む）であり、
は、ブルートゥースフィンガープリントデータベース内のブルートゥースフィンガープリントの強度ベクトルであり、ｍは、照合されるブルートゥースフィンガープリントの数である。その後、トップＰ％のブルートゥースフィンガープリントは、Ｓのスコアに従って取除かれる。ブルートゥースフィンガープリントの照合スコアが低ければ低いほど、パーティクルを生成する確率が大きくなる。各パーティクルは以下の属性を有する。
ここで、Ｘ1はパーティクルの初期位置のｘ座標であり、Ｙ1はパーティクルの初期位置のｙ座標であり、ｚｅｒｏ＿ａｎｇｌｅは、目下の磁気センサのゼロオフセット角度であり、ｓｔｅｐ＿ｓｉｚｅは、パーティクルの移動ステップ長であり、Ｘ0及びＹ0は、対応するフィンガープリントマップ内の照合されるブルートゥースフィンガープリントの位置の水平及び垂直座標であり、Ｇａｕｓｓはガウス関数であり、ここで、第１のパラメータ０は平均値であり、第２のパラメータｄxまたはｄyは変数であり、ｒａｎｄｏｍはランダム関数であり、ここで、第１のパラメータは下限であり、第２のパラメータは上限であり、ｄx及びｄyは、それぞれ変位ｘ及びｙの変数であり、ｄsは、ステップ長のランダム比例係数である。
２）パーティクル更新、すなわち、直前の瞬間のパーティクルセット内の各パーティクルの位置情報を更新し、目下の瞬間にモバイル端末によって検出される移動ステップ数及び移動方向並びに各パーティクルの移動ステップ長に従って目下のパーティクルセット取得すること。例示的な実施例は以下を含む。
モバイル端末の加速度センサ及び磁気センサは、ステップ数の差及び移動方向を検出する。ｎ回目の更新後のパーティクルの位置情報は、以下の式によって計算される。
ここで、Ｘnは、（ｎ−１）回目の更新後のパーティクルの水平座標を表し、Ｙnは、（ｎ−１）回目の更新後のパーティクルの垂直座標を表し、ｓｔｅｐ＿ｓｉｚｅはパーティクルの移動ステップ長を表し、ｚｅｒｏ＿ａｎｇｌｅnは、（ｎ−１）回目の更新後のパーティクルの磁気オフセットを表し、ａｎｇｌｅnは、目下の瞬間の磁気センサの絶対角度を表し、ａｎｇｌｅn-1は、パーティクルの（ｎ−１）回目の更新中の磁気センサの絶対角度を表し、Ｄexは変位の水平座標の静的偏差を表し、Ｄaxは変位の垂直座標のランダム偏差を表し、Ｄeyは変位の垂直座標の静的偏差を表し、Ｄayは変位の垂直座標のランダム偏差を表し、Ａeはゼロ角度の静的偏差を表し、Ａaはゼロ角度のランダム偏差を表し、Ｇａｕｓｓはガウス関数であり、ここで、第１のパラメータは平均値であり、第２のパラメータは変数である。
同時に、目下の瞬間にモバイル端末によって受信されるブルートゥース信号の強度は、パーティクルの目下のブルートゥース信号強度として使用される、すなわち、目下の瞬間に検出されるブルートゥースフィンガープリントは、そのパーティクルに対応するブルートゥースフィンガープリントに割当てられる。
３）パーティクル等級付け、すなわち、目下のパーティクルセット内の各パーティクルの位置情報及び目下の瞬間に受信される信号フィンガープリントに従って各パーティクルのユーザビリティーを等級付けること。
例えば、パーティクル等級付けは、次の通りに実装されてもよい。
パーティクルが更新された後、各パーティクルが等級付けられる。ブルートゥースフィンガープリントマップにおいて、目下の瞬間にパーティクル
に対する最短のユークリッド距離を有するブルートゥースフィンガープリントは
であり、パーティクルの等級Ｗは、
である。
目下の瞬間のパーティクル
に対応するブルートゥースフィンガープリント強度ベクトル、すなわち、目下の瞬間に収集されるブルートゥースフィンガープリント（各ブルートゥース信号、及び、各ブルートゥース信号を送信するデバイスの識別情報を含む）を表し、
は、ブルートゥースフィンガープリント
のブルートゥースフィンガープリント強度ベクトルを表し、
は、目下の瞬間のパーティクル
の水平及び垂直座標を表し、
は、ブルートゥースフィンガープリント
の水平及び垂直座標を表し、Ｋ1及びＫ2は、対応する固定パラメータを表す。
別の例として、パーティクル等級付けは、次の通りに実装されてもよい。
等級付けは、相対値を使用することによって実施される、すなわち、等級付けは、フィンガープリント変化の相対量を使用することによって実施される。例えば、特定のパーティクルに関して、目下の瞬間において特定のパーティクルに対する最短のユークリッド距離を有するブルートゥースフィンガープリントの識別情報と同じである識別情報を有するブルートゥースビーコンデバイスによって送信されるブルートゥース信号の強度は、−９０ｄＢであり、次の瞬間の強度は、−８０ｄＢである。モバイルデバイスによって受信されるブルートゥースフィンガープリントに関して、目下の瞬間に同じ識別情報を有するブルートゥースビーコンデバイスによって送信されるブルートゥース信号の強度は、−８０ｄＢであり、次の瞬間の強度は、−７０ｄＢである。２つのブルートゥース信号の強度の絶対値は、同じ瞬間で異なるが、直前の瞬間と後の瞬間における相対値は、差が１０ｄＢであり、ブルートゥースフィンガープリントの一致度は、この瞬間において１００％であると考えられる。確かに、フィンガープリント距離の等級付けは変化しない。この等級付けは、同じブルートゥースビーコンに対して、種々のモバイルデバイスによってスキャンされるＲＳＳＩが矛盾する問題に適応するという利点を有する。ブルートゥースフィンガープリントマップにおいて、パーティクル
に対する最短のユークリッド距離を有するブルートゥースフィンガープリントは、
であり、パーティクルの等級Ｗは、
である。
であり、
は、目下の瞬間のパーティクル
に対応するブルートゥースフィンガープリント強度ベクトル、すなわち、目下の瞬間に収集されるブルートゥースフィンガープリント（各ブルートゥース信号、及び、各ブルートゥース信号を送信するデバイスの識別情報を含む）を表し、
は、ブルートゥースフィンガープリント
のブルートゥースフィンガープリント強度ベクトルを表し、
は、目下の瞬間のパーティクル
の水平及び垂直座標を表し、
は、ブルートゥースフィンガープリント
の水平及び垂直座標を表し、
は、直前の瞬間のパーティクル
に対するブルートゥースフィンガープリントの強度ベクトルを表し、
は、直前の瞬間のパーティクルに対する最短ユークリッド距離を有するブルートゥースフィンガープリントの強度ベクトルを表し、Ｋ1及びＫ2は、対応する固定パラメータを表す。
４）パーティクルリサンプリング、すなわち、目下のパーティクセット内のパーティクルの等級凝集度が第２の凝集度閾値より低い場合、及び、第１の凝集度閾値より高い場合、目下のパーティクルセット内で第２の等級閾値より低い等級を有するパーティクルを削除すること、及び、更新済みの目下のパーティクルセットを形成するため、削除した後に、目下のパーティクルセット内の残りのパーティクルの位置情報に従って、第２の等級閾値より高い等級を有するパーティクルを生成することであって、生成されるパーティクルの数は削除されたパーティクルの数に等しい、生成すること。
例えば、パーティクルリサンプリングは次の通りに実装されてもよい。
パーティクルの凝集度Ｇは、
として表される。
ここで、Ｗallは、目下の瞬間の全てのパーティクルの等級の和、すなわち、
であり、Ｗcorは、目下の瞬間の全てのパーティクル等級の平方和、すなわち、
であり、ｍは、目下のパーティクルセット内のパーティクルの総数である。
Ｔ1＜Ｇ＜Ｔ2であるとき、パーティクルリサンプリングのオペレーションが実施され、第２の等級閾値より低い等級を有するパーティクルが削除され、その数が、削除されたパーティクルの数と同じである新しいパーティクルが生成され、パーティクルの総数が変化しないように、より高い確率で、残りのパーティクル内により大きな重みを有するパーティクルに対してより多くのパーティクルリサンプリングが実施され、ここで、Ｔ1は第１の凝集度閾値であり、Ｔ2は第２の凝集度閾値である。
こうして、リサンプリング後に、目下のパーティクルセット内で第１の等級閾値より低い等級を有するパーティクルの移動ステップ長は、リサンプリング後に、目下のパーティクルセット内で第１の等級閾値より高い等級を有するパーティクルの移動ステップ長に従って更新される。
重みＧが非常に低いとき、すなわち、Ｇ＜Ｔ1であるとき、測位が失敗し、パーティクル初期化が再び実施される必要があると考えられる。
リサンプリングプロセスにおいて、パーティクルの変位、ｚｅｒｏ＿ａｎｇｌｅ、及びｓｔｅｐ＿ｓｉｚｅは、或る確率及び振幅で変化する。
最終的な測位結果、すなわち、第３の等級閾値より高い等級を有する全てのパーティクルの位置情報の重み付き平均の結果が出力される。
本開示の別の実施形態において、他の式が、同様に採用されて、パーティクルセット内のパーティクルに対する等級付けを実施し、その凝集度を計算する。
この例示的な実施形態におけるブルートゥースに基づく測位の全てのオペレーションは、同様に、無線ネットワーク信号等の他の電磁信号に基づく測位に適用可能である。
本開示の第５の例示的な実施形態は、電磁信号に基づくモバイル端末測位法に関する。
第５の例示的な実施形態は、第４の例示的な実施形態に基づいて改善される。改善のうちの１つの改善は、全てのブルートゥースビーコンデバイスが、同じＭＡＣアドレスを有するように創造的にセットされることである。これらのブルートゥースビーコンデバイスは、ブルートゥースの国際規格に従って同じデバイスであると見なされ、他の通常のブルートゥースデバイスのＭＡＣアドレスは、これらのブルートゥースビーコンデバイスのＭＡＣアドレスと異なり、それにより、他のブルートゥースデバイスの干渉はＭＡＣアドレスの認識によって効果的になくされ、悪意のあるブルートゥースデバイスは、同じビーコン識別情報を有するように偽装することを防止され、正確な測位が実現される。
例えば、先に述べたそれぞれの測位オペレーションにおいて、ブルートゥースフィンガープリントは、次の通りに受信されてもよい。
モバイル端末は、少なくとも１つのブルートゥースビーコンデバイスによって送信されるブルートゥース信号を受信し、受信されたブルートゥース信号に従って各ブルートゥースビーコンデバイスのＭＡＣアドレスを取得し、第１のＭＡＣアドレスであるＭＡＣアドレスを有する全てのブルートゥースビーコンデバイスを基準デバイスとして選択し、受信されたブルートゥース信号に従ってブルートゥース信号強度及び各基準デバイスのブロードキャストされるビーコン識別情報を取得する。各ブルートゥースビーコンデバイスによって送信されるブルートゥース信号は、時間と共に変化する暗号化済みブルートゥース信号であり、したがって、受信されるブルートゥース信号は、各基準デバイスのブロードキャストされるビーコン識別情報を取得するために復号され、更なるブルートゥースフィンガープリントが生成される。
本開示の実施形態は、ソフトウェア、ハードウェア、ファームウェア等によって実現されてもよい。本開示が、ソフトウェアで実現されるか、ハードウェアで実現されるか、ファームウェアで実現されるかによらず、コンピュータ実行可能命令は、任意のタイプのコンピュータ可読媒体（永久的または書換え可能媒体、揮発性または不揮発性媒体、固体または非固体媒体、及び固定または置換可能媒体等）に記憶されてもよい。同様に、コンピュータ可読媒体は、例えば、ＰＡＬ（プログラマブルアレイロジック）メモリ、ＲＡＭ（ランダムアクセスメモリ）、ＰＲＯＭ（プログラマブル読出し専用メモリ）、ＲＯＭ（読出し専用メモリ）、ＥＥＰＲＯＭ（電気的消去可能プログラマブルＲＯＭ）、磁気ディスク、コンパクトディスク、ＤＶＤ（デジタル多用途ディスク）等であってよい。本明細書で規定するように、コンピュータ可読媒体は、被変調データ信号及び搬送波等の一時的媒体を含まない。
本開示の第６の例示的な実施形態は、電磁信号に基づくモバイル端末測位デバイスに関する。図４は、電磁信号に基づく例示的なモバイル端末測位デバイス４００の略構造図である。モバイル端末測位デバイス４００は、１つまたは複数のプロセッサ（複数可）４０２またはデータ処理ユニット（複数可）及びメモリ４０４を含んでもよい。メモリ４０４はコンピュータ可読媒体の例示である。
メモリ４０４は、内部に複数のモジュールまたはユニットを記憶してもよく、複数のモジュールまたはユニットは、
パーティクル初期化ユニット４０６であって、初期測位瞬間に、モバイル端末によって受信される電磁信号の信号フィンガープリントを事前生成済み信号フィンガープリントマップ内の信号フィンガープリントと照合し、照合結果に従ってパーティクルセットを生成し、初期パーティクルセット内の各パーティクルについて異なる移動ステップ長をランダムに割当てる、パーティクル初期化ユニット４０６、
パーティクル更新ユニット４０８であって、直前の瞬間のパーティクルセット内の各パーティクルの位置情報を更新して、目下の瞬間にモバイル端末によって検出される移動ステップ数及び移動方向並びに各パーティクルの移動ステップ長に従って目下のパーティクルセットを取得する、パーティクル更新ユニット４０８、
パーティクル等級付けユニット４１０であって、目下のパーティクルセット内の各パーティクルの位置情報及び目下の瞬間に受信される信号フィンガープリントに従って各パーティクルのユーザビリティーを等級付ける、パーティクル等級付けユニット４１０、
ステップ長取得ユニット４１２であって、目下のパーティクルセット内で第１の等級閾値より高い、パーティクル等級付けユニット４１０によって等級付けられる等級を有する各パーティクルの移動ステップ長を取得する、ステップ長取得ユニット４１２、
ステップ長更新ユニット４１４であって、ステップ長取得ユニット４１２によって取得される移動ステップ長に従って、第１の等級閾値より低い等級を有する各パーティクルの移動ステップ長を更新する、ステップ長更新ユニット４１４、
更新制御ユニット４１６であって、パーティクル更新ユニット４０８、パーティクル等級付けユニット４１０、ステップ長取得ユニット４１２、及びステップ長更新ユニット４１４を制御して、目下のパーティクルセット内のパーティクルの移動ステップ長の更新を終了するため、対応する機能を反復して実行する、更新制御ユニット４１６、及び、
マップ生成ユニット４１８であって、パーティクル初期化ユニット４０６が初期パーティクルセットを生成する前に、測位される必要があるエリア内の複数のサンプリングポイントにおいて前もって信号フィンガープリントをサンプリングし、サンプリングした後に取得される信号フィンガープリント及び信号フィンガープリントマップ内の対応する位置情報を記憶する、マップ生成ユニット４１８
を含む。
モバイル端末測位デバイス４００は、１つまたは複数の入力／出力装置４２０及びネットワークインタフェース（複数可）４２２を更に含んでもよい。
例えば、パーティクル等級付けユニット４１０は、以下のサブユニット（図４には示さず）、
フィンガープリント取得サブユニットであって、信号フィンガープリントマップ内のパーティクルに最も近い信号フィンガープリントの位置情報及び信号強度を取得する、フィンガープリント取得サブユニット、及び、
ユーザビリティー等級付けサブユニットであって、目下の瞬間に取得される信号フィンガープリント並びに取得済みの位置情報及び信号強度に従ってパーティクルのユーザビリティーを等級付ける、ユーザビリティー等級付けサブユニット
を含んでもよい。
本開示の例示的な実施形態では、信号フィンガープリントマップ全体は、前もってラスター化され、各ラスターと、各ラスターに最も近い信号フィンガープリントの識別情報との間の対応する関係が記憶され、フィンガープリント取得サブユニットは、以下のオペレーション、すなわち、対応する関係に従って、信号フィンガープリントマップからパーティクルが位置付けられるラスターに最も近い信号フィンガープリントの識別情報を問い合わせること、及び、問い合わせられた識別情報に従って、パーティクルに最も近い信号フィンガープリントの位置情報及び信号強度を取得することを実行する。
第１の例示的な実施形態は、この例示的な実施形態に対応する方法の実施形態である。この例示的な実施形態は、第１の実施形態と連携して実装されてもよい。第１の例示的な実施形態で述べる関連する技術的詳細は、この例示的な実施形態において依然として有効である。簡潔にするため、反復的な詳細は、ここでは述べられない。相応して、この例示的な実施形態で述べる関連する技術的詳細は、同様に第１の例示的な実施形態に適用されてもよい。
本開示の第７の例示的な実施形態は、電磁信号に基づくモバイル端末測位デバイスに関する。
第７の例示的な実施形態は、第６の例示的な実施形態に基づいて改善される。改善のうちの１つの改善は、目下のパーティクルセットのパーティクルの等級の凝集度が計算されることであり、かつ、パーティクルの等級の凝集度が低過ぎる場合、それは、測位が失敗したことを示す。初期パーティクルセットを生成するため、初期化が再び実施される必要があり、その後、移動ステップ長の更新及びモバイル端末の位置の測位が実施され、それにより、不必要な計算負荷が回避され、測位効率が改善される。
例えば、この例示的な実施形態の測位デバイスは、１つまたは複数のプロセッサ（複数可）またはデータ処理ユニット（複数可）及びメモリを含んでもよい。測位デバイスは、１つまたは複数の入力／出力装置及びネットワークインタフェースを更に含んでもよい。メモリは、コンピュータ可読媒体の例である。第６の例示的な実施形態のモジュールまたはユニットに加えて、メモリは、内部に複数のモジュールまたはユニットを記憶してもよく、複数のモジュールまたはユニットは、
凝集度計算ユニットであって、パーティクル等級付けユニットによって等級付けされるパーティクルのユーザビリティー等級に従って、目下のパーティクルセット内のパーティクルの凝集度を計算する、凝集度計算ユニット、
第１の凝集度判定ユニットであって、目下のパーティクルセット内のパーティクルの凝集度が第１の凝集度閾値より大きいか否かを判定する、第１の凝集度判定ユニット、及び、
第１の取得制御ユニットであって、目下のパーティクルセット内のパーティクルの凝集度が第１の凝集度閾値より高いと第１の凝集度判定ユニットによって判定されると、目下のパーティクルセット内で第１の等級閾値より高い等級を有する各パーティクルの移動ステップ長を取得するようステップ長取得ユニットを制御する、第１の取得制御ユニット
を含む。
第２の例示的な実施形態は、この例示的な実施形態に対応する方法の実施形態である。この例示的な実施形態は、第２の実施形態と連携して実装されてもよい。第２の例示的な実施形態で述べる関連する技術的詳細は、この例示的な実施形態において依然として有効である。簡潔にするため、反復的な詳細は、ここでは述べられない。相応して、この例示的な実施形態で述べる関連する技術的詳細は、同様に第２の例示的な実施形態に適用されてもよい。
本開示の第８の例示的な実施形態は、電磁信号に基づくモバイル端末測位デバイスに関する。
第８の例示的な実施形態は、第７の例示的な実施形態に基づいて改善される。改善のうちの１つの改善は、目下のパーティクルセットのパーティクルの等級凝集度が、低いが、測位失敗の程度に達しないとき、目下のパーティクルセットは更新され、低い等級を有するパーティクルは削除され、新しいパーティクルが、高い等級を有するパーティクルに従って生成され、それにより、目下のパーティクルセット全体の等級凝集度が改善され、測位及びステップ長更新の精度が改善される。
例えば、この例示的な実施形態の測位デバイスは、１つまたは複数のプロセッサ（複数可）またはデータ処理ユニット（複数可）及びメモリを含んでもよい。測位デバイスは、１つまたは複数の入力／出力装置及びネットワークインタフェースを更に含んでもよい。メモリは、コンピュータ可読媒体の例である。第７の例示的な実施形態のモジュールまたはユニットに加えて、メモリは、内部に複数のモジュールまたはユニットを記憶してもよく、複数のモジュールまたはユニットは、
第２の凝集度判定ユニットであって、目下のパーティクルセット内のパーティクルの凝集度が第１の凝集度閾値より高いと第１の凝集度判定ユニットによって判定されると、目下のパーティクルセット内のパーティクルの凝集度が、第２の凝集度閾値（第１の凝集度閾値より高い）より低いか否かを判定する、第２の凝集度判定ユニット、
パーティクル削除ユニットであって、凝集度計算ユニットによって計算される凝集度が第２の凝集度閾値より低くかつ第１の凝集度閾値より高いと、第２の凝集度判定ユニットが判定すると、目下のパーティクルセット内で第２の等級閾値より低い等級を有するパーティクルを削除する、パーティクル削除ユニット、
パーティクル生成ユニットであって、更新済みの目下のパーティクルセットを形成するため、削除した後に、目下のパーティクルセット内の残りのパーティクルの位置情報に従って、第２の等級閾値より高い等級を有するパーティクルを生成する（生成されるパーティクルの数は削除されたパーティクルの数に等しい）、パーティクル生成ユニット、
位置出力ユニットであって、パーティクル生成ユニットによって更新された目下のパーティクルセット内のパーティクルの位置に従って、モバイル端末の位置を決定する、位置出力ユニット、及び、
第２の取得制御ユニットであって、パーティクル生成ユニットが目下のパーティクルセットを更新した後に、ステップ長取得ユニットを制御して、目下のパーティクルセット内で第１の等級閾値より高い等級を有する各パーティクルの移動ステップ長を取得する、第２の取得制御ユニット
を含む。
第３の例示的な実施形態は、この例示的な実施形態に対応する方法の実施形態である。この例示的な実施形態は、第３の実施形態と連携して実装されてもよい。第３の例示的な実施形態で述べる関連する技術的詳細は、この例示的な実施形態において依然として有効である。簡潔にするため、反復的な詳細は、ここでは述べられない。相応して、この例示的な実施形態で述べる関連する技術的詳細は、同様に第３の例示的な実施形態に適用されてもよい。
例えば、本開示の各機器の実施形態で述べる全てのユニットはロジックユニットである。物理的に、ロジックユニットは、物理的ユニットである可能性があり、同様に、物理的ユニットの一部である可能性があり、また、同様に、複数の物理的ユニットの組合せであってよい。これらのロジックユニットの物理的実施態様は、最も重要であるわけではない。これらのロジックユニットによって実現される機能の組合せは、本開示で述べられる技術的問題を解決する鍵である。更に、本発明の革新的部分を強調するため、本開示で述べられる技術的問題に対する解決策との密接な関係を持たないユニットは、本開示の先に述べた例示的なデバイスの実施形態において導入されず、そのことは、先に述べた例示的なデバイスの実施形態において他のユニットが存在しないことを示さない。
特許請求の範囲及び本特許の説明において、「第１（ｆｉｒｓｔ）」及び「第２（ｓｅｃｏｎｄ）」等の関係用語が、これらのエンティティまたはこれらのエンティティの間のオペレーションが任意のこうした実際の関係または順序を有することを要求または示唆する代わりに、１つのエンティティまたはオペレーションを別のエンティティまたはオペレーションから識別するために使用されるだけであることを述べることが必要である。更に、用語「ｉｎｃｌｕｄｅ」、「ｉｎｃｌｕｄｉｎｇ」、「ｃｏｍｐｒｉｓｅ」、及び「ｃｏｍｐｒｉｓｉｎｇ」、またはその任意の他の変形は、非排他的な包含をカバーすることを意図され、それにより、一連の要素を含むプロセス、方法、商品、またはデバイスは、これらの要素を含むだけでなく、明確に挙げられない他の要素も含む、または、これらのプロセス、方法、商品、またはデバイスの固有の要素を含む。限定することなく、陳述「ｃｏｍｐｒｉｓｅ ａ…」によって規定される要素は、述べる要素を含むプロセス、方法、商品、またはデバイス内に存在する更なる同一の要素を排除しない。
本開示が、本開示の幾つかの例示的な実施形態を参照して既に示され述べられたが、種々の修正が、本開示の趣旨及び範囲から逸脱することなく実施形態に対して行われてもよいことを当業者は理解するものとする。

Claims (20)

  1. 初期測位瞬間に、モバイル端末によって受信される電磁信号の信号フィンガープリントを事前生成済み信号フィンガープリントマップ内の信号フィンガープリントと照合すること、
    照合結果に従ってパーティクルセットを生成すること、
    初期パーティクルセット内の各パーティクルについて異なる移動ステップ長をランダムに割当てること、
    前記パーティクルセット内の各パーティクルの位置情報を更新し、目下の瞬間に前記モバイル端末によって検出される移動ステップ数及び移動方向並びに各パーティクルの移動ステップ長に従って目下のパーティクルセットを取得すること、
    前記目下のパーティクルセット内の各パーティクルの位置情報及び前記目下の瞬間に受信される信号フィンガープリントに従って各パーティクルのユーザビリティーを等級付けること、
    前記目下のパーティクルセット内で第１の等級閾値より高い等級を有する１つまたは複数のパーティクルの１つまたは複数の移動ステップ長を取得すること、及び、
    前記取得された移動ステップ長に従って、前記第１の等級閾値より低い等級を有する別の１つまたは複数のパーティクルの１つまたは複数の移動ステップ長を更新すること
    を含む方法。
  2. 前記目下のパーティクルセット内の各パーティクルの位置情報及び前記目下の瞬間に受信された信号フィンガープリントに従って各パーティクルのユーザビリティーを前記等級付けることは、
    前記信号フィンガープリントマップ内の各パーティクルに最も近い信号フィンガープリントの位置情報及び信号強度を取得すること、及び、
    前記目下の瞬間に取得された前記信号フィンガープリント並びに前記取得された位置情報及び信号強度に従って前記各パーティクルのユーザビリティーを等級付けること
    を含む、請求項１に記載の方法。
  3. 前記信号フィンガープリントマップをラスター化すること、及び、
    各ラスターと、各ラスターに最も近い各信号フィンガープリントの識別情報との間の対応する関係を記憶すること
    を更に含む、請求項１に記載の方法。
  4. 前記対応する関係に従って、前記信号フィンガープリントマップから各パーティクルが位置付けられる各ラスターに最も近い前記各信号フィンガープリントの前記識別情報を問い合わせること、及び、
    前記問い合わせられた識別情報に従って、前記各パーティクルに最も近い前記各信号フィンガープリントの位置情報及び信号強度を取得すること
    を更に含む、請求項３に記載の方法。
  5. 前記目下のパーティクルセット内で第１の等級閾値より高い等級を有する１つまたは複数のパーティクルの１つまたは複数の移動ステップ長を取得する前に、
    各パーティクルの前記等級に従って前記目下のパーティクルセット内のパーティクルの凝集度を計算すること、及び、
    前記目下のパーティクルセット内の前記パーティクルの前記凝集度が第１の凝集度閾値より高いと判定すること
    を更に含む、請求項１に記載の方法。
  6. 各パーティクルの前記等級に従って前記目下のパーティクルセット内のパーティクルの前記凝集度を前記計算した後に、
    前記凝集度が第２の凝集度閾値より低くかつ前記第１の凝集度閾値より高いと判定することに応答して、前記目下のパーティクルセット内で第２の等級閾値より低い等級を有するパーティクルを削除すること、
    前記削除した後に、前記目下のパーティクルセット内の残りのパーティクルの位置情報に従って、前記第２の等級閾値より高い等級を有する新しいパーティクルを生成することであって、前記生成される新しいパーティクルの数は前記削除されたパーティクルの数に等しい、こと、及び、
    更新済みの目下のパーティクルセットを形成すること
    を更に含む、請求項５に記載の方法。
  7. 前記更新済みの目下のパーティクルセット内の前記パーティクルの位置に従って前記モバイル端末の位置を決定することを更に含む、請求項６に記載の方法。
  8. 測位されるエリア内の複数のサンプリングポイントにおいて前もって前記信号フィンガープリントをサンプリングすること、及び、
    前記事前生成済み信号フィンガープリントマップ内に前記信号フィンガープリント及び対応する位置情報を記憶すること
    を更に含む、請求項１に記載の方法。
  9. 各パーティクルは、前記モバイル端末の位置情報、方向、及びステップ長の候補を表す、請求項１に記載の方法。
  10. モバイル端末測位デバイスであって、
    １つまたは複数のプロセッサと、
    コンピュータ実行可能コンポーネントがその上に記憶されているメモリと
    を備え、前記コンピュータ実行可能コンポーネントは、
    初期測位瞬間に、モバイル端末によって受信される電磁信号の信号フィンガープリントを事前生成済み信号フィンガープリントマップ内の信号フィンガープリントと照合し、照合結果に従ってパーティクルセットを生成し、初期パーティクルセット内の各パーティクルについて異なる移動ステップ長をランダムに割当てる、パーティクル初期化ユニットと、
    前記パーティクルセット内の各パーティクルの位置情報を更新して、目下の瞬間に前記モバイル端末によって検出される移動ステップ数及び移動方向並びに各パーティクルの移動ステップ長に従って目下のパーティクルセットを取得する、パーティクル更新ユニットと、
    目下のパーティクルセット内の各パーティクルの位置情報及び前記目下の瞬間に受信される信号フィンガープリントに従って各パーティクルのユーザビリティーを等級付ける、パーティクル等級付けユニットと、
    前記目下のパーティクルセット内で第１の等級閾値より高い等級を有する１つまたは複数のパーティクルの１つまたは複数の移動ステップ長を取得する、ステップ長取得ユニットと、
    前記取得される移動ステップ長に従って、前記第１の等級閾値より低い等級を有する別の１つまたは複数のパーティクルの１つまたは複数の移動ステップ長を更新する、ステップ長更新ユニットと
    を含むデバイス。
  11. 前記パーティクル等級付けユニットは、
    前記信号フィンガープリントマップ内の各パーティクルに最も近い信号フィンガープリントの位置情報及び信号強度を取得する、フィンガープリント取得サブユニットと、
    前記目下の瞬間に取得される前記信号フィンガープリント並びに前記取得された位置情報及び信号強度に従って前記各パーティクルのユーザビリティーを等級付ける、ユーザビリティー等級付けサブユニットと
    含む、請求項１０に記載のデバイス。
  12. 前記信号フィンガープリントマップはラスター化され、
    各ラスターと、各ラスターに最も近い各信号フィンガープリントの識別情報との間の対応する関係は記憶される、請求項１１に記載のデバイス。
  13. 前記フィンガープリント取得サブユニットは更に、
    前記対応する関係に従って、前記信号フィンガープリントマップから各パーティクルが位置付けられる各ラスターに最も近い前記各信号フィンガープリントの前記識別情報を問い合わせ、
    前記問い合わせられた識別情報に従って、前記各パーティクルに最も近い前記各信号フィンガープリントの位置情報及び信号強度を取得する、
    請求項１２に記載のデバイス。
  14. 前記コンピュータ実行可能コンポーネントは、
    各パーティクルの前記等級に従って前記目下のパーティクルセット内のパーティクルの凝集度を計算する、凝集度計算ユニットを更に含む、
    請求項１０に記載のデバイス。
  15. 前記コンピュータ実行可能コンポーネントは、
    前記目下のパーティクルセット内の前記パーティクルの前記凝集度が第１の凝集度閾値より高いとき、前記目下のパーティクルセット内で第１の等級閾値より高い等級を有する各パーティクルの移動ステップ長を取得するよう前記ステップ長取得ユニットを制御する、第１の取得制御ユニットを更に備える、
    請求項１４に記載のデバイス。
  16. 前記コンピュータ実行可能コンポーネントは、マップ生成ユニットを更に含み、前記マップ生成ユニットは、
    測位されるエリア内の複数のサンプリングポイントにおいて前もって前記信号フィンガープリントをサンプリングし、
    前記事前生成済み信号フィンガープリントマップ内に前記信号フィンガープリント及び対応する位置情報を記憶する、請求項１０に記載のデバイス。
  17. 各パーティクルは、前記モバイル端末の位置情報、方向、及びステップ長の候補を表す、請求項１０に記載のデバイス。
  18. オペレーションを実施する１つまたは複数のプロセッサによって実行可能であるコンピュータ実行可能命令がその上に記憶されている１つまたは複数のメモリであって、前記オペレーションは、
    初期測位瞬間に、モバイル端末によって受信される電磁信号の信号フィンガープリントを事前生成済み信号フィンガープリントマップ内の信号フィンガープリントと照合すること、
    照合結果に従ってパーティクルセットを生成すること、
    初期パーティクルセット内の各パーティクルについて異なる移動ステップ長をランダムに割当てること、
    前記パーティクルセット内の各パーティクルの位置情報を更新し、目下の瞬間に前記モバイル端末によって検出された移動ステップ数及び移動方向並びに各パーティクルの移動ステップ長に従って目下のパーティクルセットを取得すること、
    前記目下のパーティクルセット内の各パーティクルの位置情報及び前記目下の瞬間に受信された信号フィンガープリントに従って各パーティクルのユーザビリティーを等級付けること、
    前記目下のパーティクルセット内で第１の等級閾値より高い等級を有する１つまたは複数のパーティクルの１つまたは複数の移動ステップ長を取得すること、及び、
    前記取得された移動ステップ長に従って、前記第１の等級閾値より低い等級を有する別の１つまたは複数のパーティクルの１つまたは複数の移動ステップ長を更新すること
    を含む、１つまたは複数のメモリ。
  19. 前記オペレーションは、
    前記信号フィンガープリントマップ内の各パーティクルに最も近い信号フィンガープリントの位置情報及び信号強度を取得すること、及び、
    前記目下の瞬間に取得された前記信号フィンガープリント並びに前記取得された位置情報及び信号強度に従って前記各パーティクルのユーザビリティーを等級付けること
    を更に含む、請求項１８に記載の１つまたは複数のメモリ。
  20. 各パーティクルは、前記モバイル端末の位置情報、方向、及びステップ長の候補を表す、請求項１８に記載の１つまたは複数のメモリ。
JP2017508610A 2014-09-25 2015-09-24 電磁信号に基づくモバイル端末の測位 Active JP6606170B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201410500056.3A CN105451330B (zh) 2014-09-25 2014-09-25 基于电磁信号的移动终端定位方法及其装置
CN201410500056.3 2014-09-25
PCT/US2015/051871 WO2016049277A1 (en) 2014-09-25 2015-09-24 Positioning mobile terminal based on electromagnetic signals

Publications (2)

Publication Number Publication Date
JP2018503795A JP2018503795A (ja) 2018-02-08
JP6606170B2 true JP6606170B2 (ja) 2019-11-13

Family

ID=55561000

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2017508610A Active JP6606170B2 (ja) 2014-09-25 2015-09-24 電磁信号に基づくモバイル端末の測位

Country Status (5)

Country Link
US (2) US9532170B2 (ja)
EP (1) EP3198226B1 (ja)
JP (1) JP6606170B2 (ja)
CN (1) CN105451330B (ja)
WO (1) WO2016049277A1 (ja)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105451330B (zh) 2014-09-25 2019-07-30 阿里巴巴集团控股有限公司 基于电磁信号的移动终端定位方法及其装置
US10111032B2 (en) * 2015-11-11 2018-10-23 Tile, Inc. Location history access for lost tracking device
KR102500299B1 (ko) * 2015-12-03 2023-02-16 삼성전자주식회사 사용자 단말 및 그 제어 방법
US10531228B2 (en) * 2015-12-16 2020-01-07 Sk Planet Co., Ltd. Approaching user detection, user authentication and location registration method and apparatus based on RF fingerprint
NL2016539B1 (nl) 2016-04-04 2017-10-10 Chrono Eyewear B V Bril voorzien van een lichtbron, systeem omvattende een dergelijke bril alsmede brillendoos voor een dergelijke bril.
CN107318159A (zh) * 2016-04-26 2017-11-03 中国人民解放军理工大学 一种室内指纹定位方法
CN106123897B (zh) * 2016-06-14 2019-05-03 中山大学 基于多特征的室内融合定位方法
CN107547598B (zh) * 2016-06-27 2020-07-24 华为技术有限公司 一种定位方法、服务器及终端
CN106289257A (zh) * 2016-07-27 2017-01-04 无锡知谷网络科技有限公司 室内定位方法及定位系统
CN106643724B (zh) * 2016-11-16 2019-07-05 浙江工业大学 基于地图信息和位置自适应修正的粒子滤波室内定位方法
US10021515B1 (en) * 2017-01-12 2018-07-10 Oracle International Corporation Method and system for location estimation
CN106804060B (zh) * 2017-03-07 2020-06-23 京信通信系统（中国）有限公司 一种指纹定位方法和装置
CN113194522B (zh) * 2017-09-29 2022-05-06 荣耀终端有限公司 一种接入点信息处理方法及终端设备
JP7238305B2 (ja) * 2017-10-05 2023-03-14 富士フイルムビジネスイノベーション株式会社 パーティクルフィルタを使用した位置特定のために、事前分布としてグラフベースのマップ情報を利用するシステム及び方法、コンピュータ実施方法、プログラム、及びシステム
CN109870716B (zh) * 2017-12-01 2022-02-01 北京京东乾石科技有限公司 定位方法和定位装置及计算机可读存储介质
CN108260112B (zh) * 2017-12-21 2020-08-14 深圳市欣博跃电子有限公司 一种近距离定位方法、系统及终端设备
CN109682372B (zh) * 2018-12-17 2022-10-18 重庆邮电大学 一种结合建筑物结构信息与rfid标定的改进型pdr方法
CN109883428B (zh) * 2019-03-27 2022-11-01 成都电科慧安科技有限公司 一种融合惯导、地磁和WiFi信息的高精度定位方法
CN110333479A (zh) * 2019-07-09 2019-10-15 东华大学 复杂室内环境下一种基于改进粒子滤波的无线定位方法
CN118212693A (zh) 2019-08-18 2024-06-18 聚好看科技股份有限公司 显示设备及界面显示方法
CN113596590B (zh) * 2020-04-30 2022-08-26 聚好看科技股份有限公司 显示设备及播放控制方法
CN111307158B (zh) * 2020-03-19 2022-11-18 哈尔滨工程大学 一种auv三维航路规划方法
CN111954158A (zh) * 2020-07-01 2020-11-17 珠海高凌信息科技股份有限公司 基于rss地图的联合滤波室内单目标跟踪方法、装置及介质
CN113079466B (zh) * 2020-10-21 2022-04-26 中移(上海)信息通信科技有限公司 指纹数据库的构建方法、装置、设备及计算机存储介质
CN112804642B (zh) * 2021-04-08 2022-03-04 上海迹寻科技有限公司 目标区域的指纹数据更新判断方法及装置
CN113329337A (zh) * 2021-06-24 2021-08-31 重庆金瓯科技发展有限责任公司 一种基于蓝牙通信的室内定位系统
CN115002700B (zh) * 2021-11-16 2023-03-31 荣耀终端有限公司 一种室内定位中指纹库的更新方法和装置
JP7300533B1 (ja) 2022-02-16 2023-06-29 株式会社インターネットイニシアティブ 無線通信方法、無線通信デバイスおよび無線通信プログラムを記録した記録媒体
CN116996133B (zh) * 2023-09-27 2023-12-05 国网江苏省电力有限公司常州供电分公司 电力线载波通信设备身份认证及窃听定位方法

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7047014B1 (en) * 2004-11-05 2006-05-16 Airespace, Inc. Raster-to-vector conversion operations adapted to modeling of RF propagation
JP5440894B2 (ja) 2007-10-03 2014-03-12 測位衛星技術株式会社 位置情報提供システムおよび屋内送信機
JP5515647B2 (ja) * 2009-11-05 2014-06-11 独立行政法人産業技術総合研究所 測位装置
US9049537B2 (en) * 2011-10-06 2015-06-02 Open Garden Inc. Discovering and connecting wireless devices without discoverability
WO2013065042A1 (en) 2011-11-02 2013-05-10 Ronen Shai Generating and using a location fingerprinting map
US9226113B2 (en) 2011-12-16 2015-12-29 Intel Corporation Constraining inertial navigation system solution according to pedometrical data
US9125067B2 (en) * 2012-02-03 2015-09-01 Commscope Technologies Llc System and method for mobile location using ranked parameter labels
US9544075B2 (en) * 2012-02-22 2017-01-10 Qualcomm Incorporated Platform for wireless identity transmitter and system using short range wireless broadcast
US9234958B2 (en) * 2012-04-19 2016-01-12 Nokia Technologies Oy Method, apparatus, and computer program product for distributed indoor three-dimensional radiomap
US9310462B2 (en) * 2012-09-07 2016-04-12 Microsoft Technology Licensing, Llc Locating a mobile computing device in an indoor environment
CN103581830B (zh) * 2012-11-26 2016-12-21 华平信息技术股份有限公司 基于wsn的室内定位方法
JP6232183B2 (ja) * 2012-12-07 2017-11-15 株式会社日立アドバンストシステムズ 移動端末装置及び測位システム
US8942725B2 (en) * 2012-12-14 2015-01-27 Apple Inc. Location determination using a state space estimator
US9107178B2 (en) 2012-12-24 2015-08-11 Intel Corporation Geo-location signal fingerprinting
EP2939495A4 (en) * 2012-12-26 2016-08-17 Ict Res Llc MOBILITY EXPANSIONS FOR WIRELESS SENSOR NETWORKS WITH INDUSTRIAL STRENGTH
US9198003B2 (en) * 2013-01-31 2015-11-24 Apple Inc. Survey techniques for generating location fingerprint data
US20140236475A1 (en) 2013-02-19 2014-08-21 Texas Instruments Incorporated Methods and systems for navigation in indoor environments
US9677906B2 (en) 2013-04-03 2017-06-13 MCube Inc. Method and device for calibrating a magnetometer using partial sampling
US9632169B2 (en) 2013-09-05 2017-04-25 Ricoh., Ltd. Using inertial navigation for calibration of indoor positioning system
CN103841642B (zh) * 2014-03-10 2017-04-19 北京工业大学 一种三维室内定位方法
CN103925923B (zh) * 2014-05-07 2017-06-16 南京大学 一种基于自适应粒子滤波器算法的地磁室内定位系统
CN105451330B (zh) 2014-09-25 2019-07-30 阿里巴巴集团控股有限公司 基于电磁信号的移动终端定位方法及其装置

Also Published As

Publication number Publication date
US20170055114A1 (en) 2017-02-23
US20160094941A1 (en) 2016-03-31
CN105451330B (zh) 2019-07-30
CN105451330A (zh) 2016-03-30
US9532170B2 (en) 2016-12-27
EP3198226B1 (en) 2020-01-29
US9749788B2 (en) 2017-08-29
EP3198226A1 (en) 2017-08-02
WO2016049277A1 (en) 2016-03-31
EP3198226A4 (en) 2018-05-23
JP2018503795A (ja) 2018-02-08

Similar Documents

Publication Publication Date Title
JP6606170B2 (ja) 電磁信号に基づくモバイル端末の測位
US20160094947A1 (en) Bluetooth-Based Positioning Method and Apparatus
US11057948B2 (en) Method and apparatus for connecting to wireless access point
US9942720B2 (en) Location determination, mapping, and data management through crowdsourcing
JP6785768B2 (ja) 地磁気に基づいてモバイル端末の測位を行う方法及び装置
TWI697689B (zh) 視訊與無線電熔合為主的準確室內定位的設備及其儲存媒體
CN106165506B (zh) 用于识别非法接入点的计算装置、方法和存储介质
KR102529903B1 (ko) 차량의 위치 추정 장치 및 방법
EP2996360A1 (en) Method and device for matching signatures on the basis of motion signature information
CN108450060B (zh) 基于wi-fi接入点的定位方法、设备
CN111506889B (zh) 一种基于相似用户组的用户验证方法及装置
WO2019242672A1 (zh) 一种目标跟踪方法、装置及系统
KR20160132370A (ko) 생체인식데이터 템플릿의 집합을 저장 방법, 생체인식을 위한 매칭 방법, 생체 매칭 장치 및 컴퓨터 프로그램
CN111314299B (zh) 身份验证方法、装置及系统
Zhuang et al. SMART: Simultaneous indoor localization and map construction using smartphones
CN114095853B (zh) 一种生成室内地图的方法和装置
CN107832714A (zh) 活体鉴别方法、装置及存储设备
CN105866729B (zh) 一种基于用户行为特征的室内定位方法及装置
Chua Ching et al. Mobile indoor positioning using Wi-Fi localization and image processing
Alam et al. 3-dimensional indoor positioning system based on wi-fi received signal strength using greedy algorithm and parallel resilient propagation
Firdaus et al. A review of hybrid indoor positioning systems employing wlan fingerprinting and image processing
WO2014209331A1 (en) Systems and methods for detection of magnetic and motion-based landmarks
KR101836739B1 (ko) 모바일 단말의 사용자 인증 방법 및 장치
Khaoampai et al. Low complexity floor localization algorithm for mobile phone
Yu et al. Combinatorial Data Augmentation: A Key Enabler to Bridge Geometry-and Data-Driven WiFi Positioning

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180830

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190806

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: 20190924

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20191017

R150 Certificate of patent or registration of utility model

Ref document number: 6606170

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