JP6339200B2 - 軌跡を使用する位置推定のための方法および装置 - Google Patents
軌跡を使用する位置推定のための方法および装置 Download PDFInfo
- Publication number
- JP6339200B2 JP6339200B2 JP2016533307A JP2016533307A JP6339200B2 JP 6339200 B2 JP6339200 B2 JP 6339200B2 JP 2016533307 A JP2016533307 A JP 2016533307A JP 2016533307 A JP2016533307 A JP 2016533307A JP 6339200 B2 JP6339200 B2 JP 6339200B2
- Authority
- JP
- Japan
- Prior art keywords
- graph
- trajectory
- mobile device
- routing
- area
- 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/0294—Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
-
- 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
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
-
- 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
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
- G01S19/50—Determining position whereby the position solution is constrained to lie upon a particular curve or surface, e.g. for locomotives on railway tracks
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0257—Hybrid positioning
- G01S5/0263—Hybrid positioning by combining or switching between positions derived from two or more separate positioning systems
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Automation & Control Theory (AREA)
- Probability & Statistics with Applications (AREA)
- Signal Processing (AREA)
- Navigation (AREA)
- Instructional Devices (AREA)
- Traffic Control Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Description
ワイヤレス通信技術における進歩は、今日のワイヤレス通信デバイスの汎用性を大幅に増加させてきた。これらの進歩は、ワイヤレス通信デバイスを、シンプルな移動体電話機およびページャから、マルチメディア記録および再生、イベントスケジューリング、ワード処理、e−コマース等のような、幅広いさまざまな機能性が可能な精巧なコンピューティングデバイスへと進化させた。結果として、今日のワイヤレス通信デバイスのユーザは、従来、複数のデバイスまたはより大きな非ポータブル機器のいずれかを必要とした広い範囲のタスクを、単一のポータブルデバイスから実行できる。
ワイヤレス通信デバイスの位置を取得して、ワイヤレス通信デバイスを位置付けるために、さまざまなアプリケーションが利用される。例えば、ロケーションベースサービス(LBS)は、関係するデバイスのロケーションを活用して、デバイス上で実行する1つ以上のアプリケーションに対する制御を提供する。ワイヤレス通信デバイスに関して実現されるLBS機能性のアプリケーションは、とりわけ、パーソナルナビゲーション、ソーシャルネットワーキング、コンテンツ(例えば、広告、サーチ結果等)のターゲット化を含んでいる。
移動体デバイスの位置を推定するための方法をここで説明する。方法は、エリアに対応するルーティンググラフを取得することと、エリアを通る移動体デバイスの動きに対応する軌跡情報を収集することと、軌跡情報から軌跡グラフを形成することと、軌跡グラフをルーティンググラフのうちの少なくとも1つのサブセットと比較して、ルーティンググラフのうちの少なくとも1つのマッチングサブセットを決定することと、ルーティンググラフのうちの少なくとも1つのマッチングサブセットに少なくとも部分的に基づいて、移動体デバイスの位置を推定することとを含み、ルーティンググラフは、エリアを通る通行可能パスを示す。
位置推定を促進する移動体デバイスをここで説明する。移動体デバイスは、エリアを通る移動体デバイスの動きに対応する軌跡情報を収集するように構成されている軌跡監視モジュールと、軌跡監視モジュールに通信可能に結合され、軌跡情報から軌跡グラフを形成するように構成されている軌跡グラフ化モジュールと、軌跡グラフ化モジュールに通信可能に結合され、エリアに対応するルーティンググラフを取得し、軌跡グラフをルーティンググラフのうちの少なくとも1つのサブセットと比較し、ルーティンググラフのうちの少なくとも1つのマッチングサブセットを決定するように構成されているグラフマッチングモジュールと、グラフマッチングモジュールに通信可能に結合され、ルーティンググラフのうちの少なくとも1つのマッチングサブセットに少なくとも部分的に基づいて、移動体デバイスの位置を推定するように構成されている位置推定モジュールとを含み、ルーティンググラフは、エリアを通る通行可能パスを示す。
ここで説明する位置推定を促進する別の移動体デバイスは、エリアを通る移動体デバイスの動きに対応する軌跡情報を収集する手段と、軌跡情報から軌跡グラフを形成する手段と、エリアに対応するルーティンググラフを取得する手段と、軌跡グラフをルーティンググラフのうちの少なくとも1つのサブセットと比較して、ルーティンググラフのうちの少なくとも1つのマッチングサブセットを決定する手段と、ルーティンググラフのうちの少なくとも1つのマッチングサブセットに少なくとも部分的に基づいて、移動体デバイスの位置を推定する手段とを含み、ルーティンググラフは、エリアを通る通行可能パスを示す。
ここで説明するプロセッサ読取可能記憶媒体は、プロセッサに、エリアを通る移動体デバイスの動きに対応する軌跡情報を収集させ、軌跡情報から軌跡グラフを発生させ、エリアに対応するルーティンググラフを取得させ、軌跡グラフをルーティンググラフのうちの少なくとも1つのサブセットと比較させて、ルーティンググラフのうちの少なくとも1つのマッチングサブセットを決定させ、ルーティンググラフのうちの少なくとも1つのマッチングサブセットに少なくとも部分的に基づいて、移動体デバイスの位置を推定させるように構成されているプロセッサ実行可能な命令を含み、ルーティンググラフは、エリアを通る通行可能パスを示す。
ここで説明する別の移動体デバイスは、エリアに対応するルーティンググラフに関連するデータを記憶するように構成されているメモリと、メモリに通信可能に結合され、エリアを通る移動体デバイスの動きに対応する軌跡情報を収集するように、軌跡情報から軌跡グラフを形成するように、軌跡グラフをルーティンググラフのうちの少なくとも1つのサブセットと比較して、ルーティンググラフのうちの少なくとも1つのマッチングサブセットを決定するように、ルーティンググラフのうちの少なくとも1つのマッチングサブセットに少なくとも部分的に基づいて、移動体デバイスの位置を推定するように構成されているプロセッサとを含み、ルーティンググラフは、エリアを通る通行可能なパスを示す。
ここで説明するアイテムおよび/または技術は、以下の能力のうちの1つ以上とともに、言及していない他の能力を提供してもよい。位置と移動軌跡との間の関連は、ポジショニング効率および精度を向上させるために活用される。エリアに関する移動体デバイスの位置は、エリアに対する移動軌跡情報とマップデータとのみに基づいて推定することができ、ポジショニング能力が欠如しているデバイスに対して、または、衛星ベースのまたはネットワークベースのポジショニングサービスが利用できないエリアにおいて、ポジショニングを可能にする。他の能力を提供してもよく、本開示にしたがったすべてインプリメンテーションが、議論する能力のすべては言うまでもなく、何らかの特定の能力を提供しなければならないとは限らない。さらに、上記で着目した効果が、着目した以外の手段によって達成することが可能であってもよく、着目したアイテム/技術が、必ずしも着目した効果をもたらさなくてもよい。
ここで説明するのは、移動体デバイスの移動軌跡を追跡し、追跡した軌跡を使用して、移動体デバイスの位置を推定するためのシステムおよび方法である。屋内ポジショニングシステムの文脈で、さまざまな実施形態をここで説明するが、ここで説明するシステムおよび方法は、より一般的に、移動体デバイスの軌跡を監視して、移動体デバイスの位置を望ましく推定する任意のシナリオに拡張することができる。一般的に、デバイスロケーションは屋内または屋外であってもよい。いくつかの実施形態において、ここで説明する軌跡ベースの技術を介して推定した位置は、衛星ポジショニングシステム、ネットワーク測定、またはこれらに類するものに基づいて取得した位置推定と組み合わせて使用することができる。軌跡ベースの位置推定は、他の手段によって取得した位置推定を向上させる代わりに、および/または、他の手段によって取得した位置推定を向上させるために、このような実施形態において使用してもよく、逆もまた同じである。
ここで説明するシステムおよび方法は、ワイヤレス通信システムにおいて動作する1つ以上の移動体デバイスを介して動作する。図1を参照すると、ワイヤレス通信システム100は、1つ以上の基地トランシーバ局(BTS)、ここでは1つのBTS14と、ワイヤレスアクセスポイント(AP)16とを含んでいる。BTS14およびAP16は、ここでは移動体デバイス12と呼ぶ、さまざまなワイヤレス通信デバイスに対して通信サービスを提供する。BTS14および/またはAP16によって担当されるワイヤレス通信デバイスは、現在存在しようと将来開発されようと、パーソナルデジタルアシスタント(PDA)や、スマートフォンや、ラップトップ、デスクトップ、またはタブレットコンピュータ、自動車コンピューティングシステム等のようなコンピューティングデバイスを含むことができるが、これらに限定されない。
システム100は、複数の搬送波(異なる周波数の波形信号)上の動作をサポートしてもよい。マルチ搬送波送信機は、複数の搬送波上で同時に変調信号を送信できる。各変調信号は、コード分割多元接続(CDMA)信号、時分割多元接続(TDMA)信号、直交周波数分割多元接続(OFDMA)信号、単一搬送波周波数分割多元接続(SC−FDMA)信号、等であってもよい。各変調信号は、異なる搬送波上で送られてもよく、パイロット、オーバーヘッド情報、データ等を運んでもよい。
BTS14およびAP16は、アンテナを介して、システム100中の移動体デバイス12とワイヤレスに通信することができる。BTS14はまた、基地局、ノードB、進化型ノードB(eNB)等と呼ばれるかもしれない。AP16はまた、アクセスノード(AN)、ホットスポット等と呼ばれるかもしれない。BTS14は、複数の搬送波を介して移動体デバイス12と通信するように構成されている。BTS14は、セルのような、それぞれの地理エリアに対する通信カバレッジを提供できる。BTS14のセルを基地局アンテナの関数として、複数のセクタに区分することができる。
システム100は、マクロ基地局14のみを含んでいてもよく、あるいは、例えば、マクロ、ピコ、および/または、フェムト基地局等の、異なるタイプの基地局14を有することができる。マクロ基地局は、比較的大きい地理的エリア(例えば半径数キロメートル)をカバーでき、サービスに加入している端末による無制限アクセスを可能にしてもよい。ピコ基地局は、比較的小さい地理的エリア(例えばピコセル)をカバーでき、サービスに加入している端末による無制限アクセスを可能にしてもよい。フェムトまたは家庭基地局は、比較的小さい地理的エリア(例えばフェムトセル)をカバーでき、フェムトセルとの関係付けを有する端末(例えば家庭におけるユーザのための端末)による制限アクセスを可能にしてもよい。
BTS14とAP16の両方が、システム100中に示されているが、ワイヤレス通信環境は、BTS14とAP16の両方を含んでいる必要はなく、BTS14、AP16、または両方を、任意の数またはコンフィギュレーションで含んでいてもよい。一般的に、BTS14は、移動体通信のためのグローバルシステム(GSM(登録商標))、ユニバーサル移動体電気通信システム(UMTS)、ロングタームエボリューション(LTE(登録商標))および/または第3世代パートナーシッププロジェクト(3GPP(登録商標))によって開発された他のテクノロジー、CDMA2000および/または3GPP2によって開発されたような他のテクノロジー等のような、1つ以上セルラ無線アクセステクノロジーを介して通信をサポートする。AP16は、一般的にIEEE(電気電子技術者協会)802.11仕様(例えば、Wi−Fi)およびこれに類するものに基づいた1つ以上のテクノロジーを介して通信をサポートする。しかしながら、BTS14およびAP16は、これらのテクノロジーに限定されず、追加のまたは代替の機能性を用いてもよい。さらに、単一のデバイスが、BTS14およびAP16両方の、いくつかまたはすべての機能性を含んでいてもよい。
システム100においてさらに示すように、移動体デバイス12は、ショッピングモール、学校、あるいは、他の屋内または屋外エリアのような、現場(エリア、領域)110内に位置していてもよい。ここで、AP16は、現場110内に位置しており、現場110のそれぞれのエリア(部屋、店舗等)に対する通信カバレッジを提供している。システム100中のAP16へのアクセスは、オープンであってもよく、あるいは、代替的に、アクセスを、パスワード、暗号化キー、または他の信用証明により保護することができる。
移動体デバイス12は、システム100を通して分散させることができる。移動体デバイス12は、端末、アクセス端末(AT)、移動局、ユーザ機器(UE)、加入者ユニット等として呼ばれることがある。移動体デバイス12は、上記でリストアップしたおよび/または他の何らかのデバイスのようなさまざまなデバイスを含むことができる。
図1中にさらに示すように、移動体デバイス12は、例えば、衛星ポジショニングシステム(SPS)衛星120を通して、SPSからナビゲーション信号を受信してもよい。SPS衛星120は、単一複数グローバルナビゲーション衛星システム(GNSS)にまたは複数のこのようなシステムに関係付けることができる。SPS衛星120に関係付けられているGNSSは、グローバルポジショニングシステム(GPS)、ガリレオ、グロナス、北斗(コンパス)等を含むことができるが、これらに限定されない。SPS衛星120は、衛星、宇宙船(SV)等とも呼ばれる。
移動体デバイス12は、図内の他の通信エンティティに基づき、および/または、移動体デバイス12に利用可能な情報に基づき、さまざまな技術を使用して、システム100内の移動体デバイス12の現在の位置の、部分的または完全な推定を取得するように構成されていてもよい。例えば、移動体デバイス12は、1つ以上のワイヤレスローカルエリアネットワーク(LAN)や、Bluetooth(登録商標)またはZigBee(登録商標)等のようなネットワーキングテクノロジーを利用するパーソナルエリアネットワーク(PAN)に関係付けられているAP16から、SPS衛星120から、取得した情報を使用して、ならびに/あるいは、マップサーバ124から取得したマップ制約データを使用して、移動体デバイス12の位置を推定できる。
追加的にまたは代替的に、ここで説明する技術は、デバイス12の移動軌跡に基づいて、移動体デバイス12の位置を推定できるようにする。一般的に、デバイス12の移動軌跡は、そして拡張によって、デバイス12のユーザの移動軌跡は、移動体デバイスの相対移動を追跡することによって取得される。さまざまなテクノロジーを適用して、デバイス移動を追跡してもよい。これらは、ビジュアル走行距離計インプリメンテーション、慣性センサベースのアプローチ、またはこれらに類するものを含むが、これらに限定されない。ビジュアル走行距離計に関して、デバイス12の軌跡は、カメラおよび/またはデバイス12における他のイメージセンサによって、予め定められた時間内に捕捉されたイメージ内のビジュアル特徴(例えば、規則的または不規則な間隔で捕捉された静止イメージ、捕捉されたビデオの中の隣接または周期イメージフレーム、等)をマッチングすることによって取得される。センサベースの走行距離計に対して、デバイス12の軌跡は、加速度計、ジャイロスコープ、磁力計、または他の方向センサによって取得された測定を介して取得される。いくつかのインプリメンテーションにおいて、技術的に一般的に既知であるようなさまざまなメカニズムを適用して、方向センサの精度に影響するドリフティングおよび/または他の要因を補償してもよい。ビジュアルおよびセンサベースの走行距離計アプローチの組み合わせ、ならびに/あるいは、現在存在するかまたは将来存在するかのいずれかである他の何らかの軌跡追跡メカニズムのような、他の技術も可能である。
いくつかの事例において、所定のデバイス12の軌跡と位置との間の関連は明確ではないかもしれない。例えば、デバイス12の移動軌跡は、絶対位置情報の知識なしで取得されることが多い。結果として、デバイス12の軌跡が既知であるケースにおいてでさえ、デバイス12の絶対位置は、既知ではないかもしれない。ここで説明する技術は、マップデータおよび/または他の補足データを使用して、移動軌跡と絶対位置との間の関連を明確にし、それによって、ユーザ位置を移動軌跡から推定できるようにする。
次に、図2を参照すると、移動体デバイス12は、プロセッサ20と、ソフトウェア24を含むメモリ22と、ディスプレイ26と、アンテナ28と、SPS受信機30と、方向センサ32と、イメージセンサ34とを含んでいるコンピュータシステムを具備している。アンテナ28は、1つ以上の関係付けられているワイヤレス通信ネットワーク中の他のエンティティ、例えば、図1中に示すような、セルラネットワークに関係付けられているBTS14、局所的通信ネットワークに関係付けられているAP16等に対して、双方向の通信機能性を提供する。アンテナ28は、(示されていない)受信機、送信機、またはトランシーバとは無関係に、あるいは、(示されていない)受信機、送信機、またはトランシーバの支援により、動作してもよい。いくつかのインプリメンテーションにおいて、アンテナ28の異なるアンテナを、異なる通信システムのために使用してもよい。ここで、アンテナ28は、BTS14と通信するためのアンテナと、AP16と通信するためのアンテナとを含んでいる。他のインプリメンテーションにおいて、所定の通信システムとの通信のために使用されるアンテナ28は、オプション的に、送信(Tx)アンテナと受信(Rx)アンテナとにさらに分割してもよい。代替的に、アンテナ28のそれぞれ1つのアンテナは、割り当てられたシステムまたはシステムの組み合わせに対する送信と受信との両方のために使用することができる。図2中に示されているデバイス12は、(示されていない)1つ以上の関係付けられているSPSアンテナを介してSPS信号を受信するためのSPS受信機30も含んでいるが、ここで説明するように、デバイス12は、SPS受信機30なしでまたは限定された機能性を有するSPS受信機のいずれかにより、ここで説明する技術を実行するように動作可能であることがある。
プロセッサ20は、好ましくは、インテリジェントなハードウェアデバイス、例えば、ARM(登録商標)、Intel(登録商標)コーポレーションまたはAMD(登録商標)によって作られた中央処理ユニット(CPU)のようなCPU、マイクロ制御装置、特定用途向け集積回路(ASIC)等であることが好ましい。プロセッサ20は、移動体デバイス12中で分散させることができる、複数の別々の物理エンティティを含むことができる。メモリ22は、ランダムアクセスメモリ(RAM)およびリードオンリーメモリ(ROM)を含んでいる。メモリ22は、ソフトウェア24を記憶する非一時的プロセッサ読取可能記憶媒体であり、ソフトウェア24は、実行されるときに、(説明は、機能を実行するプロセッサ20のみを言及するかもしれないが、)ここで説明するさまざまな機能をプロセッサ20に実行させるように構成されているプロセッサ読取可能命令を含む、プロセッサ読取可能、プロセッサ実行可能ソフトウェアコードである。代替的に、ソフトウェア24は、プロセッサ20によって直接実行可能ではないかもしれないが、例えば、コンパイルされて実行されるときに、機能をプロセッサ20に実行させるように構成されている。メモリ22を構成することができる媒体は、RAM、ROM、FLASH、ディスクドライブ等を含むが、これらに限定されない。
ディスプレイ26は、デバイス12のユーザにより見るための情報をレンダリングする手段および/またはメカニズムを備えている。ディスプレイ26は、情報を示すスクリーンのような物理的表面を、ならびに/あるいは、デバイス12に関係付けられていない表面上に情報を投影するプロジェクタまたは他の手段を含んでいてもよい。ディスプレイ12は、デバイス12に物理的に統合されていてもよく、あるいは、例えば、ディスプレイモニタまたはこれに類するもののケースにおいて、デバイス12の外部にあり、デバイス12に通信可能に結合されていてもよい。さらに、ディスプレイ26は、タッチスクリーンであってもよく、ならびに/あるいは、そうでなければ、入力機能性および/またはデバイス12の他の機能と統合されていてもよい。
方向センサ32は、所定の基準方向に関してデバイス12の相対方向に関連する測定を行って、さらなる処理のために、この情報をプロセッサ20および/またはデバイス12の他のエレメントに伝える。方向センサ32は、リニア加速度計、ジャイロスコープ、磁力計(コンパス)等を含んでいてもよいが、これらに限定されない。一般的にリニア加速度計は、重力に関連してリニア加速を測定し、ジャイロスコープは、角度/回転加速を測定し、磁力計は、磁北に関するデバイス12の向きを測定する。リニア加速度計および/またはジャイロスコープは、複数の軸(例えば、リニア加速度計については地球に関してx−y−z軸または北−東−下軸、ジャイロスコープに関してロール−ピッチ−ヨー軸、等)に沿って加速を測定するように構成されている複数軸加速度計であってもよく、または、代替的に、1つ以上の単一軸加速度計を使用してもよい。さらに、磁力計によってなされる測定は、磁気偏角および/または磁北と真北との間の差に対処するための他の補正ファクターによって(例えば、磁力計自体によっておよび/または関係付けられているプロセッサ20によって)調節してもよい。
イメージセンサ34は、デバイス12の観点でエリアのイメージを捕捉して処理するための、カメラおよび/または他のデバイスを含んでいる。一般的に、カメラは、1つ以上のレンズを含む光学系を含んでおり、1つ以上のレンズは、イメージを捕捉するカメラの視野をひとまとめに規定する。レンズおよび/または光学系の他のコンポーネントは、デバイス12内に収容することができ、あるいは、例えばレンズ付属品またはこれに類するもののように、デバイス12の外部にすることができる。光学系は、イメージ捕捉ユニットに通信可能に結合されており、イメージ捕捉ユニットは、相補形金属酸化膜半導体(CMOS)を、電荷結合素子(CCD)を、および/または、プロセッサ20のようなデバイス12の1つ以上の処理エンティティに転送される電気情報に光学イメージを変換する他のテクノロジーを含む。イメージセンサ34は、1つのカメラを、または、デバイス12の前側に沿って配置されている前面向きカメラとデバイス12の後側に沿って配置されている背面向きカメラとのような、複数のカメラを含んでいてもよい。複数のカメラがデバイス12において存在する場合、カメラは、相互依存して、または、互いに独立して動作できる。
方向センサ32および/またはイメージセンサ34は、プロセッサ20および/またはメモリ22と通信して、センサ測定に、捕捉されたイメージもしくはビデオに、またはこれらに類するものに関係付けられているメタデータを発生させ、あるいは、そうでなければ、取得できる。イメージに関係付けられている、または、イメージにリンク付けされているメタデータは、イメージのさまざまな特性に関する情報を含んでいる。例えば、メタデータは、イメージが捕捉された、時間、日付、および/またはロケーション、イメージのディメンションまたは解像度、イメージを捕捉するために使用されるカメラおよび/または移動体デバイス12の識別子等を含んでいる。カメラにより利用されるメタデータは、エクスチェンジャブルイメージファイルフォーマット(EXIF)タグまたはこれに類するもののような適切なフォーマットで発生され、および/または記憶される。方向センサ32および/またはイメージセンサ34は、アンテナ28も利用して、センサ32、34によって取得した情報の、関係する通信ネットワーク内の1つ以上の他のエンティティへの送信を促進できる。
ここで、方向センサ32および/またはイメージセンサ34を利用して、デバイス12の移動軌跡に関連するデータを取得し、データは、(例えば、エリアまたは領域に関して)移動体デバイスの位置を推定するためにここで説明するようにその後利用される。例えば、方向センサ32を利用して、上記で説明したセンサベースの走行距離計を実現してもよく、イメージセンサ34を利用して、上記で説明したビジュアル走行距離計を実現してもよい。他のインプリメンテーションも、ここで説明するであろうように、可能である。
次に図3を参照すると、デバイス12の軌跡に基づいて移動体デバイス12の位置を推定するためのシステム300は、軌跡監視モジュール302、軌跡グラフ化モジュール304、グラフマッチングモジュール306、位置推定モジュール308を含んでいる。軌跡監視モジュール302は、エリアを通るデバイス12の動きに対応する軌跡情報を収集する。この軌跡情報は、軌跡グラフ化モジュール304に提供され、軌跡グラフ化モジュール304は、軌跡情報から軌跡グラフを形成する。軌跡グラフは、グラフマッチングモジュール306によって、デバイス12が位置付けられているエリアに対応するルーティンググラフと比較される。ここで説明する技術を利用することにより、グラフマッチングモジュール306は、軌跡グラフ化モジュール304により生成された軌跡グラフを、ルーティンググラフのうちの少なくとも1つのサブセットとマッチングする。このマッチングサブセットは、その後、移動体デバイス12の位置を推定するために、位置推定モジュールによって利用される。位置推定モジュール308によって実行される処理の結果、移動体デバイスおよびそのユーザの過去の軌跡と、デバイス12およびユーザの現在のロケーションとが、デバイス12が位置付けられているエリアのマップに関して識別される。
図3中に示すシステム300の動作より前に、エリアまたは領域に対応するルーティンググラフが、エリアに対するデータマップに基づいて構築される。ルーティンググラフの構成のためのシステム400を図4中に示す。システム400は、マップデータ処理モジュール402、ルート抽出モジュール404、およびグラフ構築モジュール406を含んでいる。モジュール402、404、406は、システム300、例えば移動体デバイス12も実現するデバイスによって実現してもよい。代替的に、システム400は、サーバにおいてまたは移動体デバイス12に通信可能に結合されている他のコンピューティングエンティティにおいて実現してもよく、システム400によって生成されるルーティング情報は、周期的におよび/または移動体デバイス12によって必要とされるときに、移動体デバイス12に通信してもよい。さらに他の実施形態では、例えば、移動体デバイス12の初期コンフィギュレーションにおいてや、ルーティング情報に関係付けられているポジショニングアプリケーションのインストールにおいて等で、移動体デバイス12のメモリ22にその後送信されることになる、エリアまたはエリアの集合に対するルーティング情報をシステム400は発生させてもよい。移動体導体デバイス12の外部のシステム400から移動体デバイス12のメモリ22へのルーティング情報の転送は、例えば、システム400と、デバイス12またはルーティング情報が記憶されるコンピュータ記憶媒体との間の直接のワイヤードまたはワイヤレス通信を介して直接生じてもよく、あるいは、例えば、システムから仲介コンピューティングデバイスにルーティング情報を最初に転送し、その後に情報を同期化し、および/または、そうでなければ仲介コンピュータピューティングデバイスから移動体デバイス12に情報を転送することにより、間接的に生じてもよい。
マップデータ処理モジュール402は、エリアに対応するマップデータを受け取り、マップデータは、構造ファイル(例えば、コンピュータ援用製図(CAD)ファイルまたはこれに類するもの)、イメージファイル(例えば、ベクトルイメージまたはラスターイメージ)等のような、コンピュータファイルの形態であってもよい。マップデータは、追加的にまたは代替的に、(例えば、拡張可能マークアップ言語(XML)ファイルまたはこれに類するものとして与えられる)エリアの特性の非グラフィカル表現として、および/または、他の手段として提供してもよく、あるいは、(例えば、拡張可能マークアップ言語(XML)ファイルまたはこれに類するものとして与えられる)エリアの特性の非グラフィカル表現によって、および/または、他の手段によって補足してもよい。他のマップデータフォーマットも可能である。ルート抽出モジュール404によるマップデータのさらなる処理を可能にするために、マップデータ処理モジュール402は、フォーマット変換、イメージ処理、および/または、正規化等のような初期処理動作を実行する。いくつかのインプリメンテーションにおいて、マップデータ処理モジュール402は、システム400から省略してもよく、マップデータは代わりにルート抽出モジュール404に直接提供してもよい。
マップデータ処理モジュール404は、1つ以上の技術を利用して、マップデータによって描かれたエリアに関係付けられているオープンスペース(例えば、部屋、廊下等)の骨格を取得する。この骨格は、次に、マップデータに対応するエリアを通る通過可能パスを表すルーティンググラフを構築するために、グラフ構築モジュール406によって利用される。
図5は、マップイメージの形態で提供されるマップデータが、ルート抽出モジュール404とグラフ構築モジュール406とによって処理される技術を図示している。図5中のダイヤグラム502は、ポジショニングが所望のように実行されるエリアのマップに対応するイメージである。マップイメージを、マップデータ処理モジュール402を介して上記で説明したように処理してもよいが、この処理は、いくつかのインプリメンテーションにおいて省略してもよい。さらに、マップイメージは、システム400によって使用可能な任意のフォーマットのものであってもよい。このようなフォーマットは、ビットマップイメージフォーマットや、グラフィックスインターチェンジフォーマット(GIF)や、ポータブルネットワークグラフィックス(PNG)や、JPEG等のようなラスター化されたイメージフォーマット、スケーラブルベクトルグラフィックス(SVG)のようなベクトル化イメージフォーマット、またはこれらに類するもの等を含んでいてもよいが、これらに限定されない。
ここで、ルート抽出モジュール404はイメージモルフォロジを利用して、マップイメージ上に描かれた通過可能ルートを抽出する。モルフォロジは、形状に基づいてイメージを処理する、広いセットのイメージ処理動作である。モルフォロジ動作は構造エレメントを入力イメージに適用して、同じサイズの出力イメージを生成させる。モルフォロジ動作において、出力イメージ中の各ピクセルの値は、入力イメージ中の対応するピクセルとその隣接するものとの比較に基づいている。
マップイメージに関してルート抽出モジュール404によって利用されるモルフォロジ動作は、イメージダイレーションで開始し、オリジナルのイメージ中の破線および/または亀裂を補正する。一般的にイメージダイレーションは、イメージ中のオブジェクトの境界にピクセルを追加する。これは、オブジェクト境界上のピクセルを取り除くエロージョンとは対照的である。イメージ中のオブジェクトに追加されるまたはイメージ中のオブジェクトから取り除かれるピクセルの数は、イメージを処理するために使用される構造エレメントのサイズおよび形状に依存する。モルフォロジのダイレーションおよびエロージョン動作において、出力イメージ中の何らかの所定のピクセルの状態は、入力イメージ中の対応するピクセルおよびその隣接するものにルールを適用することによって決定される。ピクセルを処理するために使用されるルールは、ダイレーションまたはエロージョンとして動作を規定する。
ダイレーションに続いて、マップイメージ上で分類が実行され、マップによって描かれている領域内部エリアを領域外部エリアと識別する。次に、モルフォロジのエロージョンがイメージ上で実行され、黒い線としてイメージ中に描かれ、0の関係値を有する平行壁のような、密接に位置付けられている構造が、組み合わされる。さらに詳細には、エロージョンは、入力ピクセルの隣接するものの中のすべてのピクセルの最低値となるように出力ピクセルの値をさせる。したがって、バイナリ(例えば、黒と白)イメージにおいて、ピクセルのうちのいずれかが0に設定される場合に、出力ピクセルは、0に設定される。
エロージョンに続いて、モルフォロジの骨格化を使用して、マップイメージ中に描かれるすべての可能性あるパスを取得する。骨格化は、オブジェクトの境界上のピクセルを取り除くが、オブジェクトをばらばらにはさせない。残りのピクセルは、イメージ骨格を構成する。最終的に、骨格化されたイメージ上でモルフォロジの収縮を実行し、すべての主要なパスを取得する。ここで「主要なパス」は、マップイメージ中でループを形成するパスとして規定される。主要なパスは、典型的に、行き止まりにも出口にもつながらない主要な廊下であるが、他の主要なパスも提示し、識別することができる。収縮することは、オブジェクトを点まで減少させ、ピクセルを取り除くので、穴のないオブジェクトは点まで収縮し、穴を有するオブジェクトは、各穴と外部の境界との間の中間の接続リングまで収縮する。骨格化および収縮の結果を、ダイヤグラム504において示しており、線は骨格化を通して見つけたパスを表し、太線は、収縮を介して識別された主要なパスを表す。
上記の説明は、イメージモルフォロジを介したルート抽出モジュール404の動作に関連するが、対象のエリアに対するルーティング情報をルート抽出モジュール404が取得する、何らかの技術も利用できる。他の方法でここで明示的に述べない限り、ここで説明するインプリメンテーションは、エリアを通る通過可能パスを識別または利用するための、この、または、他の何らかの技術を限定するようには意図していない。
ルート抽出モジュール404を介して、対象のエリアを通る通過可能ルートまたはパスを識別すると、グラフ構築モジュール406は、識別されたルートを利用して、エリアに対応するルーティンググラフを構築する。グラフ構築モジュール406によって構築されたルーティンググラフの例を、図5中のダイヤグラム506によって示している。ここで、グラフ構築モジュール406は、ルート抽出モジュール404によって識別された主要なパスに基づいて、エリアに対するルーティンググラフを構築し、ルート抽出モジュール404によって識別された他のパスは、廃棄される。しかしながら、代替的に、グラフ構築モジュール406は、非主要パスのうちのいくつかまたはすべてを使用することができ、ならびに/あるいは、エリアに関係付けられている他の何らかのパス情報を使用することができる。
ルート抽出モジュール404からルーティング情報を受け取ると、グラフ構築モジュール406は、識別されたルートに沿って、グラフノードをさまざまな点に割り当てる。ある角度定数αに対して(90±α)度の角度で、ルーティング情報中の2つの線セグメントを接続する点、または、少なくともしきい値長さ(例えば、0.3048メートル(10フィート)等)の3つ以上の線セグメントを接続する分岐点のいずれかとして、ノードは識別される。ルーティンググラフの、簡略化および頑強性との間のトレードオフの観点で、グラフ中のノードの数を管理するために、パラメータαが選ばれる。1つのインプリメンテーションにおいて、αは、おおよそ20度になるように選ばれる。他のインプリメンテーションも可能である。
要するに、システム400の結果は、エリア内の対象の点(例えば、交点等)に対応するノードと、ノードを接続するパスを表す辺とを含む、所定のエリアに対するルーティンググラフである。エリア内のユーザの位置を推定するために、ユーザに対応する軌跡情報を追跡し、エリアに対するルーティンググラフと比較する。次に図6を参照すると、軌跡監視モジュール302のインプリメンテーションをさらに詳細に示している。図2に関して上記で説明したように、軌跡監視モジュール302は、加速度計602、ジャイロスコープ604、磁力計606のような、1つ以上の方向センサ32、ならびに/あるいは、カメラ612またはこれに類するもののような、1つ以上のイメージセンサ34を含んでいる。方向センサ32とイメージセンサ34の両方が、図6中に示されているが、軌跡監視モジュール302のうちのいくつかのインプリメンテーションは、センサ32、34の1セットのみを含んでいればよい。さらに方向センサは、任意の数または構成のセンサ602、604、604を含んでいてもよく、イメージセンサは、任意の数のまたは構成のカメラ612ならびに/あるいは他のセンサを含んでいてもよい。
センサ32、34によって収集された生データは、軌跡グラフ化モジュール304への後続する通信のために、軌跡データ処理モジュール620によって処理される。軌跡データ処理モジュール620は、プロセッサ20を通して、および/または、移動体デバイス12に関係付けられている他の何らかの適切な手段により実現される。代替的に、軌跡データ処理モジュール620は、センサ32、34に関係付けられているデバイスとは異なる、コンピューティングデバイスと関係付けられていてもよい。例えば、センサ測定は、軌跡データ処理モジュール620を実現するサーバに送信されてもよく、処理されたデータがおよび/または処理されたデータを介して取得されたデータが、必要に応じて、センサ32、34に関係付けられているデバイスに送り返されてもよい。他のインプリメーションも可能である。
軌跡データ処理モジュール620は、センサ32、34によって提供された測定を利用して、経時的にセンサ32、34の軌跡を取得する。ここで使用するように、ユーザおよび/またはデバイスに適用される用語「軌跡」は、監視された時間期間に渡るユーザおよび/またはデバイスの動きに関係付けられた、ユーザおよび/またはデバイスのロケーションのプロットされた履歴を指す。軌跡データ処理モジュール620は、上記で説明したような、ビジュアル走行距離計、センサベースの走行距離計、またはビジュアルおよびセンサベースの技術の組み合わせ(例えば、ビジュアル慣性走行距離計)のような技術を使用して、このロケーション履歴を取得する。例えば、ビジュアル走行距離計処理に対して、軌跡データ処理モジュール620は、1つ以上のイメージセンサ34によって捕捉されたイメージを受け取り、イメージ中の1つ以上のオブジェクトおよび/または他の特徴を識別する。時間的に異なる点において捕捉されたイメージ中のこれらのイメージ特徴の相対位置は、イメージセンサ34の動きを推測するために使用され、動きから軌跡を計算できる。センサベースの走行距離計処理に対して、軌跡データ処理モジュール620は、時間期間に渡り収集された方向測定(例えば、加速度計602またはジャイロスコープ604からの加速度測定、磁力計606からの磁力測定、等)を受け取り、方向測定中に監視された変化に基づいて、デバイスの相対移動を計算する。ビジュアル慣性走行距離計では、2つの点の間の相対移動を推定する際に、最適な解決法を見つけるために、イメージの特徴とセンサデータの両方が使用される。
軌跡監視モジュール302によって実行された処理の結果、デバイス12の軌跡のグラフィカルな推定が、図7中のダイヤグラム702によって示すように取得される。この推定は、軌跡グラフ化モジュール304によって処理され、軌跡グラフが形成される。軌跡グラフ化モジュール304による処理は、スライディングウインドウおよび/または他の平滑化技術を使用して、軌跡監視モジュール302によって提供される軌跡データを平滑化することにより開始する。ダイヤグラム704は、ダイヤグラム702において示す初期軌跡データ上で実行されるような平滑化の結果を図示している。次に、平滑化された軌跡中の方向転換を識別し、軌跡グラフ中の潜在的なノードとして分類する。上記で説明したようなルーティンググラフ上のノード識別に類似して、軌跡グラフ化モジュール704によって、(90±α)度間の角度で2つの主要な線セグメントを接続する点として、軌跡上のノードを識別することができる。ここで、ルーティンググラフの構築のための基準と類似した基準を使用して、パラメータαを選ぶが、異なる基準も使用できる。規定されたノードに基づいて、軌跡グラフ中の辺は、グラフ中のノードを接続する直線パスとして規定される。ダイヤグラム706は、ダイヤグラム702中に示す軌跡情報から構築された軌跡グラフを図示している。
一度ルーティンググラフがエリアに対して構築されると、エリア内のデバイス12の移動軌跡が識別され、軌跡グラフがデバイス軌跡から構築され、グラフマッチングモジュール306は、軌跡グラフとルーティンググラフのいくつかのサブセットとのマッチングを試行する。グラフマッチングモジュール306によって実行するマッチングの例は、図8中のダイヤグラム800によって示されている。
軌跡グラフとの少なくともしきい値類似度を示す、ルーティンググラフのうちの少なくとも1つのサブセットを識別するために、グラフマッチングモジュール306は、軌跡グラフをルーティンググラフと比較する。ここで、軌跡グラフとルーティンググラフの間の比較は、最大共通辺サブグラフ問題の変形として実行される。軌跡グラフとルーティンググラフとの間のマッチングは、ノード間の辺の長さ、隣接ノードの、数、距離および/または方向、辺の方向(このようなデータが利用可能な場合)等のような、ノードまたは辺の基準に基づいていてもよい。いくつかのインプリメンテーションにおいて、ルーティンググラフ中の各頂点から開始する深度優先サーチを使用して、例えば、すべての潜在的マッチングのうちの最も高い全体スコアを有するグローバルソリューションを発見することにより、ルーティンググラフと軌跡グラフとの間のマッチングを発見できる。グラフを比較するための他の技術も使用できる。例えば、ルーティンググラフと軌跡グラフの両方は平面であることから、グラフマッチングモジュール306によって、1つ以上の多項式時間アルゴリズムを使用できる。他のアルゴリズムも可能である。
グラフマッチングモジュール306は、軌跡グラフとルーティンググラフのサブセットとの間の一意的なマッチングが最初に見つからない場合、1つ以上の適応測定を付加的に実行してもよい。例えば、軌跡グラフおよびルーティンググラフの比較が、結果として、十分な信頼度を有するマッチングでない場合、グラフマッチングモジュール306は、各サブセットから1つ以上のノードを省略することにより、軌跡グラフのそれぞれのサブセットに対するマッチングを反復してもよい。軌跡グラフから1つ以上のノードを省略した後に、軌跡グラフとルーティンググラフのサブセットとの間に十分な信頼のマッチングが見つかる場合、省略されたノードは、誤ったノードとして分類して、外してもよい。初期マッチング動作より前または初期マッチング動作の間のいずれかにおいて、軌跡グラフ中のノードを誤ったノードとして分類するために、グラフマッチングモジュール306は、アウトライアー検出に対する1つ以上の技術も利用してもよい。
軌跡グラフとルーティンググラフとの間の初期比較が結果としてルーティンググラフの複数のマッチングサブセットとなる場合、別の適応測定として、グラフマッチングモジュール306は複数仮説追跡を用いてもよい。これは、例えば、ビルティングのまたは他の関係付けられているエリアの複数の部分が類似した形状および/またはサイズを有するとき、生じるかもしれない。図9は、複数のマッチング仮説を解明するために、グラフマッチングモジュール306によって利用することができるシステム900を図示している。ここで、グラフマッチングモジュール306は、複数仮説分析モジュール902を利用して、単一の仮説に対して上記で説明した方法で、複数のルーティング仮説を同時に追跡する。複数仮説分析モジュール902は、ユーザが見るために、複数のルーティング仮説に関連するグラフィカルな情報を、関係するデバイス12におけるディスプレイ26に付加的に提供する。デバイス12のユーザが動くにつれて、新たな走行距離情報が利用可能になる。複数仮説分析モジュール902は、この追加情報を利用して、より少ない仮説がディスプレイ26上に残るように、(可能な場合)いくつかの仮説をなくす。
加えて、グラフマッチングモジュール306は、複数仮説分析モジュール902と組み合わせて軌跡ガイド904を利用して、他の定めた方法で、方向転換するようにおよび/または動くように、明示的または黙示的のいずれかでユーザをガイドでき、これにより、軌跡マップ上に追加のノードを発生させて、軌跡グラフとルーティンググラフとの間の一意的なマッピングの計算を支援する。明示的なガイド情報のケースにおいて、軌跡ガイド904は、複数の仮説と組み合わせて見るために、動きの提案をディスプレイ26に提供する。このようなディスプレイの例は、図10中のダイヤグラム1000によって示されており、ダイヤグラム1000では、2つのポジショニング仮説1002、1004のセットと、明示的なガイド命令、ここでは左に曲がる命令1006と、がユーザに表示されている。ユーザがエリアを通って動くと、新たな軌跡データに基づいていそうにないと決定された以前に取得したルーティング推定は、グラフマッチングモジュール306による考察から、および、ディスプレイ26における図からなくされる。
図10中に示したものに対して、他のディスプレイコンフィギュレーションおよび/または表示情報も利用できる。さらに、明示的ガイド命令の代替として、グラフマッチングモジュール306によるガイドは、ポジショニング仮説、例えば仮説1002、1004の表示に基づいて黙示的であってもよい。さらに、軌跡ガイド904は、図9中で、複数仮説分析モジュール902とは別のモジュールとして図示されているが、軌跡ガイド904の機能性は、いくつかのインプリメンテーションにおいて、複数仮説分析モジュール902の機能性と組み合わせてもよく、または、(例えば、黙示的なガイドのケースでは)軌跡ガイドを省略してもよい。
図3に戻ると、軌跡グラフとルーティンググラフのサブセットとの間の一意的なマッチングがグラフマッチングモジュール306によっていったん取得されると、位置推定モジュール308は、マッチング結果に基づいて、移動体デバイス12のロケーションを推定する。位置推定モジュール308によって取得されたロケーションは、相対ロケーション、例えば、エリアに関連するおよび/またはエリアに関して規定された座標系に関連するロケーション、あるいは、絶対ロケーションであってもよい。エリア内のデバイス12の相対ロケーションを決定するために、位置推定モジュール308は、グラフマッチングモジュール306によって実行されたマッチングとマップデータとに基づいて、エリアに関するデバイスの過去の軌跡を識別し、軌跡に対応するもっとも最近の点を取得し、最も最近の軌跡の点を、マップデータによって表わされたロケーションに関連付ける。加えて、エリアの、緯度/経度座標および/またはアドレスや、あるいは、位置推定モジュール308が、エリアに関する、例えば地球に関するデバイス12の相対位置を、絶対ロケーションに関連付けることができるようにするのに十分な他の情報のような、エリアに対応するロケーション情報により、エリアに関する相対ロケーションを補足することによって、位置推定モジュール308は、デバイス12の絶対ロケーションを決定してもよい。デバイス12の相対および/または絶対ロケーションを決定すると、決定したロケーションはまた、(例えば、ディスプレイ26上に)表示してもよく、および/または、デバイス12における他の動作に対して使用してもよい。いくつかのインプリメンテーションにおいて、位置推定モジュールは、軌跡ベースの位置推定を、(例えば、アンテナ28において受信した信号に基づく)ネットワーク測定を介して、(例えば、SPS受信機30を介して受信した信号に基づく)SPS測定を介して、および、これらに類するものを介して取得された1つ以上の位置推定により補足してもよい。
図1〜図10をさらに参照して図11を参照すると、軌跡情報を使用して、移動体デバイス12の位置を推定するプロセス1100は、示すステージを含んでいる。しかしながら、プロセス1100は、単なる例示であり、限定するものではない。プロセス1100は、例えば、ステージを追加、除去、再構成、組み合わせ、および/または、同時に実行することにより、変更できる。示し、説明するプロセス1100に対するさらに他の変更も可能である。
ステージ1102において、エリア(例えばビルディングまた他の領域)を通る通過可能パスを表すルーティンググラフを取得する。ここで、ルーティンググラフは、システム400に関して上記で説明したように構築される。ルーティンググラフは、プロセス1100の残りのステージ1104、1106、1108、1110が実行される時間に構築し、取得してもよい。代替的に、ルーティンググラフは、ステージ1102において先に取得してもよく、必要とされるまで記憶させていてもよい。
ステージ1104において、エリアを通る移動体デバイス12の動きに対応する軌跡情報を、例えば軌跡監視モジュール302によって収集する。軌跡情報を提供できる何らかのセンサからの測定および/または情報に基づいて、何らかの適切な技術を使用して、軌跡情報を収集できる。例えば、上記で説明した技術のような、視覚ベースのまたは方向センサベースの軌跡追跡技術および/または他の技術を使用できる。
ステージ1106において、例えば軌跡グラフ化モジュール304によって、ステージ1104で取得した軌跡情報から軌跡グラフを形成する。図7に関して上記で説明したように、軌跡情報によって示されたしきい値範囲内の角度(例えば、所定のパラメータαに対して90±α度)の方向転換を識別し、識別した方向転換を、軌跡グラフ中のノードとして規定し、識別した方向転換間の、直線セグメントをまたは動きの他の表現を軌跡グラフ中の辺として規定することによって、ステージ1106において、軌跡グラフが形成される。
ステージ1108において、ルーティンググラフのうちの少なくとも1つのマッチングサブセットを決定するために、例えばグラフマッチングモジュール306によって、ステージ1106において形成された軌跡グラフを、ステージ1102において取得したルーティンググラフのうちの少なくとも1つのサブセットと比較する。ここで、比較とマッチングは、図8に関して上記で説明したように実行される。軌跡グラフをルーティンググラフのサブセットと比較する際に利用できる要素は、例えば、2つのノード間の辺の長さと、隣接ノードの、数、距離、方向と、辺の方向等を含んでいる。
ステージ1110において、移動体デバイス12の位置は、ステージ1108において識別したような、ルーティンググラフのマッチングサブセットに少なくとも部分的に基づいて、例えば、位置推定モジュール308によって、推定される。推定された位置は、上記で説明したような、エリアに関する相対位置または絶対位置であってもよい。
次に、図1〜図10をさらに参照して図12を参照すると、軌跡情報を使用して、移動体デバイス12の位置を推定する別のプロセス1200は、示すステージを含んでいる。しかしながら、プロセス1200は、単なる例示であり、限定するものではない。プロセス1200は、例えば、ステージを追加、除去、再構成、組み合わせ、および/または、同時に実行することにより、変更できる。示し、説明するプロセス1200に対するさらに他の変更も可能である。
ステージ1202において、エリアを通る通行可能パスを表すルーティンググラフを取得する。ステージ1204において、エリアを通る移動体デバイス12の動きに対応する軌跡情報を収集する。ステージ1206において、ステージ1204において収集した軌跡情報から軌跡グラフを形成する。プロセス1200のステージ1202、1204、1206は、プロセス1100のステージ1102、1104、1106に関して上記で説明した方法と類似した方法で実行する。
ステージ1208において、ルーティンググラフのうちの少なくとも1つのマッチングサブセットを決定するために、例えばグラフマッチングモジュール306により、ステージ1206において形成した軌跡グラフを、ステージ1202において取得したルーティンググラフと比較する。プロセス1200はその後、1208において実行した比較とマッチングの結果として、軌跡グラフとの少なくともしきい値マッチングを示すルーティンググラフのサブセットの数に基づいて、1210において分岐する。
ステージ1208において、ルーティンググラフのマッチングサブセットがまったく識別されない場合、プロセス1200はステージ1210からステージ1212に分岐する。ステージ1212において、上記で説明したように、例えば、軌跡グラフの1つ以上のノードを誤ったノードとして識別することと、誤ったノードを軌跡グラフから取り除いて、更新された軌跡グラフを取得することとによって、軌跡グラフを改善する。軌跡グラフを改善すると、プロセス1200はステージ1208に戻り、ルーティンググラフと更新した(改善した)軌跡グラフとに対して、試行したマッチングを繰り返す。
ルーティンググラフの一意的なマッチングサブセットがステージ1208において識別される場合、プロセス1200は、ステージ1210からステージ1214に分岐する。ステージ1214において、例えば上記で説明した技術を使用して、ルーティンググラフの一意的なマッチングサブセットに少なくとも部分的に基づいて、移動体デバイス12の位置を推定し、プロセス1100のステージ1110と類似した方法で、移動体デバイス12の相対または絶対ロケーションを決定する。
ステージ1208において、ルーティンググラフの複数のマッチングサブセットが識別される場合、プロセス1200は、ステージ1210からステージ1216に分岐する。図9〜10に関して上記で説明したように、ステージ1216において、複数の仮説分析を通して、複数の識別されたルーティンググラフサブセットのうちの一意的な1つのルーティンググラフサブセットが識別される。一般的に、複数の仮説分析は、ステージ1208において識別されたルーティンググラフのマッチングサブセットのそれぞれ1つに対応する複数のマッチング仮説を管理することによって進む。これらの複数の仮説を単一の、一意的なマッチングへと解明するために、(例えば、図10中に示すような、デバイス12のユーザに提供されるガイド情報に基づいて)エリアを通る移動体デバイス12のさらなる動きに対応する補足軌跡情報が取得されて、元の軌跡情報と組み合わされ、マッチングは、ルーティンググラフのサブセットと、組み合わされた軌跡情報とのマッチングに進む。追加の軌跡情報を取得して、追加の軌跡情報に対するマッチングを実行するプロセスは、マッチングがルーティンググラフの一意的なサブセットに収束するまで繰り返してもよい。ステージ1216において、複数の仮説分析を通して一意的なマッチングが一度取得されると、上記で説明したように、移動体デバイス12の位置を推定することにより、プロセス1200は、ステージ1214において終わる。
上記で議論した方法、システムおよびデバイスは、例である。さまざまな代替コンフィギュレーションは、適切に、さまざまな手順またはコンポーネントを省略、置換、または追加してもよい。例えば、代わりの方法で、上記の議論とは異なる順序でステージを実行してもよく、さまざまなステージを追加、省略、または組み合わせてもよい。また、ある特定のコンフィギュレーションに関して説明した特徴を、さまざまな他のコンフィギュレーションにおいて組み合わせてもよい。コンフィギュレーションの異なる態様およびエレメントを、類似した方法で組み合わせてもよい。また、テクノロジーは進化することから、エレメントのうちの多くは例であり、本開示または特許請求の範囲の範囲を限定するものではない。
説明において、(インプリメンテーションを含む)例示的なコンフィギュレーションの完全な理解を提供するために、特定の詳細が与えられている。しかしながら、コンフィギュレーションは、これらの特定の指定の詳細なしに実施することができる。例えば、周知の回路、プロセス、アルゴリズム、構造および技術は、コンフィギュレーションを曖昧にすることを避けるために、不必要な詳細なしで示されている。この説明は、例示的なコンフィギュレーションのみを提供し、特許請求の範囲の、範囲、適用可能性またはコンフィギュレーションを限定しない。むしろ、コンフィギュレーションの先行する説明は、説明した技術の実現を可能にする説明を当業者に提供するだろう。本開示の精神および範囲から逸脱することなく、エレメントの機能およびアレンジメントにおいて、さまざまな変更を行ってもよい。
コンフィギュレーションを、フローダイヤグラムまたはブロックダイヤグラムとして描かれるプロセスとして説明してもよい。それぞれは、シーケンシャルなプロセスとして動作を説明するかもしれないが、動作の多くは、並行して、または、同時に実行することができる。加えて、動作の順序は再構成してもよい。プロセスは、図面中には含まれていない追加のステップを有していてもよい。さらに、方法の例は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコード、ハードウェア記述言語、または、これらの何らかの組み合わせによって実現してもよい。ソフトウェア、ファームウェア、ミドルウェアまたはマイクロコードで実行されるとき、必要なタスクを実行するためのプログラムコードまたはコードセグメントは、記憶媒体のような非一時的コンピュータ読取可能媒体中に記憶されていてもよい。プロセッサは、説明したタスクを実行してもよい。
特許請求の範囲中を含む、ここで使用したように、「のうちの少なくとも1つ」で始まる項目のリストで使用される「または」は、例えば「A、B、またはCのうちの少なくとも1つ」のリストが、A、またはB、またはC、またはAB、またはAC、またはBC、またはABC(すなわち、AおよびBおよびC)、あるいは1つよりも多い特徴との組み合わせ(例えば、AA、AAB、ABBC等)を意味するように、選言的なリストを示す。
いくつかの例示的なコンフィギュレーションを説明してきたが、本開示の精神から逸脱することなく、さまざまな修正、代替構造、および均等物を使用してもよい。例えば、上記のエレメントは、より大きなシステムのコンポーネントであってもよく、他のルールが、本発明のアプリケーションよりも優先されてもよく、または、そうでなければ本発明のアプリケーションを修正してもよい。また、多くのステップは、上記のエレメントが考慮される前に、間に、または後に、取り掛かってもよい。したがって、上記の説明は、特許請求の範囲の範囲を境界付けるものではない。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
[1] 移動体デバイスの位置を推定するための方法において、
エリアに対応するルーティンググラフを取得することと、
前記エリアを通る前記移動体デバイスの動きに対応する軌跡情報を収集することと、
前記軌跡情報から軌跡グラフを形成することと、
前記軌跡グラフを前記ルーティンググラフのうちの少なくとも1つのサブセットと比較して、前記ルーティンググラフのうちの少なくとも1つのマッチングサブセットを決定することと、
前記ルーティンググラフのうちの少なくとも1つのマッチングサブセットに少なくとも部分的に基づいて、前記移動体デバイスの位置を推定することとを含み、
前記ルーティンググラフは、前記エリアを通る通行可能パスを示す方法。
[2] 前記軌跡グラフを形成することは、
しきい値範囲内の角度の、前記軌跡情報中に示される方向転換を識別することと、
前記識別された方向転換を前記軌跡グラフ中のノードとして規定することと、
前記識別された方向転換間の動きのセグメントを前記軌跡グラフ中の辺として規定することとを含む[1]記載の方法。
[3] 前記比較することは、ノード間の辺の長さと、隣接ノードの数、距離、方向と、または、辺の方向とのうちの少なくとも1つに基づいて、前記軌跡グラフを前記ルーティンググラフのうちの少なくとも1つのサブセットと比較することを含む[1]記載の方法。
[4] 前記比較することは、少なくとも前記軌跡グラフに対するしきい値類似度を示す、前記ルーティンググラフのサブセットの数を決定することを含む[1]記載の方法。
[5] 前記ルーティンググラフのサブセットのいずれも、少なくとも前記軌跡グラフに対するしきい値類似度を示さないと決定することに応答して、
前記軌跡グラフを改善して、改善された軌跡グラフを取得することと、
前記改善された軌跡グラフを前記ルーティンググラフのうちの少なくとも1つのサブセットと比較することとをさらに含む[4]記載の方法。
[6] 前記軌跡グラフを改善することは、
前記軌跡グラフのうちの1つ以上のノードを誤ったノードとして識別することと、
前記誤ったノードを前記軌跡グラフから取り除いて、更新された軌跡グラフを取得することとを含む[5]記載の方法。
[7] 前記ルーティンググラフの複数のサブセットが、少なくとも前記軌跡グラフに対するしきい値類似度を示すと決定することに応答して、
前記ルーティンググラフの複数のサブセットのうちのそれぞれ1つに対応する複数のマッチング仮説を管理することをさらに含む[4]記載の方法。
[8] 前記移動体デバイスの表示スクリーン上に、前記複数のマッチング仮説を表示することをさらに含む[7]記載の方法。
[9] 前記エリアを通る前記移動体デバイスのさらなる動きに対応する補足軌跡情報を取得することと、
前記軌跡情報と前記補足軌跡情報とを組み合わせて、組み合わされた軌跡情報を取得することと、
前記組み合わされた軌跡情報に基づいて、更新された軌跡グラフを構築することと、
前記更新された軌跡グラフを前記ルーティンググラフのうちの少なくとも1つのサブセットと比較することとをさらに含む[7]記載の方法。
[10] 前記補足軌跡情報を取得することを繰り返すことと、
前記軌跡情報と前記補足軌跡情報とを組み合わせることと、
前記更新された軌跡グラフを構築することと、
前記ルーティンググラフの単一のサブセットが前記更新された軌跡グラフにマッチングするまで、前記更新された軌跡グラフを前記ルーティンググラフのうちの少なくとも1つのサブセットと比較することとをさらに含む[9]記載の方法。
[11] 前記補足軌跡情報に関係付けられている前記移動体デバイスのさらなる動きがある際に、前記移動体デバイスのディスプレイスクリーン上に、ガイドする動き情報を表示して、前記移動体デバイスのユーザを支援することをさらに含む[9]記載の方法。
[12] 前記移動体デバイスの位置を推定することは、前記エリアに関連する前記移動体デバイスの位置を推定することを含む[1]記載の方法。
[13] 前記移動体デバイスの位置を推定することは、地球に関して前記移動体デバイスの位置を推定することを含む[1]記載の方法。
[14] 位置推定を促進する移動体デバイスにおいて、
エリアを通る前記移動体デバイスの動きに対応する軌跡情報を収集するように構成されている軌跡監視モジュールと、
前記軌跡監視モジュールに通信可能に結合され、前記軌跡情報から軌跡グラフを形成するように構成されている軌跡グラフ化モジュールと、
前記軌跡グラフ化モジュールに通信可能に結合され、エリアに対応するルーティンググラフを取得し、前記軌跡グラフを前記ルーティンググラフのうちの少なくとも1つのサブセットと比較し、前記ルーティンググラフのうちの少なくとも1つのマッチングサブセットを決定するように構成されているグラフマッチングモジュールと、
前記グラフマッチングモジュールに通信可能に結合され、前記ルーティンググラフのうちの少なくとも1つのマッチングサブセットに少なくとも部分的に基づいて、前記移動体デバイスの位置を推定するように構成されている位置推定モジュールとを具備し、
前記ルーティンググラフは、前記エリアを通る通行可能パスを示す移動体デバイス。
[15] 前記軌跡グラフ化モジュールは、
しきい値範囲内の角度の、前記軌跡情報中に示される方向転換を識別することと、
前記識別された方向転換を前記軌跡グラフ中のノードとして規定することと、
前記識別された方向転換間の動きのセグメントを前記軌跡グラフ中の辺として規定することとによって、前記軌跡グラフを形成するようにさらに構成されている[14]記載の移動体デバイス。
[16] 前記グラフマッチングモジュールは、ノード間の辺の長さと、隣接ノードの数、距離、方向と、または、辺の方向とのうちの少なくとも1つに基づいて、前記軌跡グラフを前記ルーティンググラフのうちの少なくとも1つのサブセットと比較するようにさらに構成されている[14]記載の移動体デバイス。
[17] 前記ルーティンググラフのサブセットのいずれも、前記軌跡グラフにマッチングしないと決定することに応答して、
前記グラフマッチングモジュールは、改善された軌跡グラフを生成させ、前
前記改善された軌跡グラフを前記ルーティンググラフのうちの少なくとも1つのサブセットと比較するように、前記軌跡グラフ化モジュールに命令するようにさらに構成されている[14]記載の移動体デバイス。
[18] 前記軌跡グラフ化モジュールは、
前記軌跡グラフのうちの1つ以上のノードを誤ったノードとして識別することと、
前記誤ったノードを前記軌跡グラフから取り除くこととによって、前記改善された軌跡グラフを生成させるようにさらに構成されている[17]記載の移動体デバイス。
[19] 前記グラフマッチングモジュールは、前記グラフマッチングモジュールによって、前記軌跡グラフにマッチングすると決定された、前記ルーティンググラフの複数のサブセットのうちのそれぞれ1つに対応する複数のマッチング仮説を管理するように構成されている複数仮説分析モジュールを備える[14]記載の移動体デバイス。
[20] 前記複数仮説分析モジュールは、前記移動体デバイスの表示スクリーン上に、前記複数のマッチング仮説を表示するようにさらに構成されている[19]記載の移動体デバイス。
[21] 前記複数仮説分析モジュールは、
前記エリアを通る前記移動体デバイスのさらなる動きに対応する補足軌跡情報の収集を命令するようにと、
前記軌跡情報と前記補足軌跡情報とを組み合わせて、組み合わされた軌跡情報を取得するようにと、
前記組み合わされた軌跡情報に基づいて、更新された軌跡グラフを発生させるように命令するようにと、
前記更新された軌跡グラフを前記ルーティンググラフのうちの少なくとも1つのサブセットと比較するようにさらに構成されている[19]記載の移動体デバイス。
[22] 前記複数仮説分析モジュールは、前記ルーティンググラフの単一のサブセットが前記更新された軌跡グラフにマッチングするまで反復して動作するようにさらに構成されている[21]記載の移動体デバイス。
[23] 前記グラフマッチングモジュールは、
前記複数仮説分析モジュールに通信可能に結合され、前記補足軌跡情報に関係付けられている前記移動体デバイスのさらなる動きがある際に、前記移動体デバイスのディスプレイスクリーン上に、ガイドする動き情報を表示して、前記移動体デバイスのユーザを支援するように構成されている軌跡ガイドをさらに備えている[21]記載の移動体デバイス。
[24] 前記グラフマッチングモジュールは、サーバコンピュータピューディングデバイスから前記ルーティンググラフを取得する[14]記載の移動体デバイス。
[25] 前記ルーティンググラフを記憶するように構成されているメモリをさらに具備し、
前記グラフマッチングモジュールは、前記メモリから前記ルーティンググラフを取得するようにさらに構成されている[14]記載の移動体デバイス。
[26] 前記位置推定モジュールに通信可能に結合され、衛星ポジショニング測定を受信するように構成されている衛星ポジショニングシステム(SPS)受信機をさらに具備し、前記位置推定モジュールは、前記ルーティンググラフのうちの前記少なくとも1つのマッチングサブセットと前記衛星ポジショニング測定とに基づいて、前記移動体デバイスの位置を推定するようにさらに構成されている[14]記載の移動体デバイス。
[27] 前記位置推定モジュールに通信可能に結合され、関係付けられているワイヤレス通信システムからネットワークポジショニング測定を受信するように構成されている1つ以上のアンテナをさらに具備し、
前記位置推定モジュールは、前記ルーティンググラフのうちの少なくとも1つのマッチングサブセットと前記ネットワークポジショニング測定とに基づいて、前記移動体デバイスの位置を推定するようにさらに構成されている[14]記載の移動体デバイス。
[28] 位置推定を促進する移動体デバイスにおいて、
エリアを通る前記移動体デバイスの動きに対応する軌跡情報を収集する手段と、
前記軌跡情報から軌跡グラフを形成する手段と、
前記エリアに対応するルーティンググラフを取得する手段と、
前記軌跡グラフを前記ルーティンググラフのうちの少なくとも1つのサブセットと比較して、前記ルーティンググラフのうちの少なくとも1つのマッチングサブセットを決定する手段と、
前記ルーティンググラフのうちの少なくとも1つのマッチングサブセットに少なくとも部分的に基づいて、前記移動体デバイスの位置を推定する手段とを具備し、
前記ルーティンググラフは、前記エリアを通る通行可能パスを示す移動体デバイス。
[29] 前記軌跡グラフを形成する手段は、
しきい値範囲内の角度の、前記軌跡情報中に示される方向転換を識別する手段と、
前記識別された方向転換を前記軌跡グラフ中のノードとして規定する手段と、
前記識別された方向転換間の動きのセグメントを前記軌跡グラフ中の辺として規定する手段とを備える[28]記載の移動体デバイス。
[30] 前記比較する手段は、ノード間の辺の長さと、隣接ノードの数、距離、方向と、または、辺の方向とのうちの少なくとも1つに基づいて、前記軌跡グラフを前記ルーティンググラフのうちの少なくとも1つのサブセットと比較する手段を備える[28]記載の移動体デバイス。
[31] 前記ルーティンググラフのサブセットのいずれも、前記軌跡グラフにマッチングしないと決定することに応答して、前記軌跡グラフを改善する手段と、
前記改善された軌跡グラフを前記ルーティンググラフのうちの少なくとも1つのサブセットと比較する手段とをさらに具備する[28]記載の移動体デバイス。
[32] 前記軌跡グラフを改善する手段は、
前記軌跡グラフのうちの1つ以上のノードを誤ったノードとして識別する手段と、
前記誤ったノードを前記軌跡グラフから取り除き、それによって、更新された軌跡グラフを取得する手段とを備える[31]記載の移動体デバイス。
[33] 前記ルーティンググラフの複数のサブセットが、前記軌跡グラフにマッチングすると決定することに応答して、前記ルーティンググラフの複数のサブセットのうちのそれぞれ1つに対応する複数のマッチング仮説を管理する手段をさらに具備する[28]記載の移動体デバイス。
[34] 前記移動体デバイスにおいて、前記複数のマッチング仮説を表示する手段をさらに具備する[33]記載の移動体デバイス。
[35] 前記複数のマッチング仮説を管理する手段は、
前記エリアを通る前記移動体デバイスのさらなる動きに対応する補足軌跡情報を取得する手段と、
前記軌跡情報と前記補足軌跡情報とを組み合わせて、組み合わされた軌跡情報を取得する手段と、
前記組み合わされた軌跡情報に基づいて、更新された軌跡グラフを構築する手段と、
前記更新された軌跡グラフを前記ルーティンググラフのうちの少なくとも1つのサブセットと比較する手段とを備える[33]記載の移動体デバイス。
[36] 前記複数のマッチング仮説を管理する手段は、前記ルーティンググラフの単一のサブセットが前記更新された軌跡グラフにマッチングするまで反復して動作する[35]記載の移動体デバイス。
[37] プロセッサ読取可能記憶媒体において、プロセッサに、
エリアを通る移動体デバイスの動きに対応する軌跡情報を収集させ、
前記軌跡情報から軌跡グラフを発生させ、
前記エリアに対応するルーティンググラフを取得させ、
前記軌跡グラフを前記ルーティンググラフのうちの少なくとも1つのサブセットと比較させて、前記ルーティンググラフのうちの少なくとも1つのマッチングサブセットを決定させ、
前記ルーティンググラフのうちの少なくとも1つのマッチングサブセットに少なくとも部分的に基づいて、前記移動体デバイスの位置を推定させるように構成されているプロセッサ実行可能な命令を含み、
前記ルーティンググラフは、前記エリアを通る通行可能パスを示すプロセッサ読取可能記憶媒体。
[38] 前記プロセッサに前記軌跡グラフを発生させるように構成されている命令は、前記プロセッサに、
しきい値範囲内の角度の、前記軌跡情報中に示される方向転換を識別させるようにと、
前記識別された方向転換を前記軌跡グラフ中のノードとして規定させるようにと、
前記識別された方向転換間の動きのセグメントを前記軌跡グラフ中の辺として規定させるようにさらに構成されている[37]記載のプロセッサ読取可能記憶媒体。
[39] 前記プロセッサに比較させるように構成されている命令は、前記プロセッサに、
ノード間の辺の長さと、隣接ノードの数、距離、方向と、または、辺の方向とのうちの少なくとも1つに基づいて、前記軌跡グラフを前記ルーティンググラフのうちの少なくとも1つのサブセットと比較させるようにさらに構成されている[37]記載のプロセッサ読取可能記憶媒体。
[40] 前記プロセッサに、
前記ルーティンググラフのサブセットのいずれも、前記軌跡グラフにマッチングしないと決定することに応答して、前記軌跡グラフを改善させるようにと、
前記改善された軌跡グラフを前記ルーティンググラフのうちの少なくとも1つのサブセットと比較させるように構成されている命令をさらに含む[37]記載のプロセッサ読取可能記憶媒体。
[41] 前記プロセッサに前記軌跡グラフを改善させるように構成されている命令は、前記プロセッサに、
前記軌跡グラフのうちの1つ以上のノードを誤ったノードとして識別させるようにと、
前記誤ったノードを前記軌跡グラフから取り除いて、更新された軌跡グラフを取得させるようにさらに構成されている[40]記載のプロセッサ読取可能記憶媒体。
[42] 前記ルーティンググラフの複数のサブセットが、前記軌跡グラフにマッチングすると決定することに応答して、前記プロセッサに、
前記ルーティンググラフの複数のサブセットのうちのそれぞれ1つに対応する複数のマッチング仮説を管理させるように構成されている命令をさらに含む[37]記載のプロセッサ読取可能記憶媒体。
[43] 前記プロセッサに前記複数のマッチング仮説を管理させるように構成されている命令は、前記プロセッサに、
前記エリアを通る前記移動体デバイスのさらなる動きに対応する補足軌跡情報を取得させ、
前記軌跡情報と前記補足軌跡情報とを組み合わせて、組み合わされた軌跡情報を取得させ、
前記組み合わされた軌跡情報に基づいて、更新された軌跡グラフを構築させ、
前記更新された軌跡グラフを前記ルーティンググラフのうちの少なくとも1つのサブセットと比較させるようにさらに構成されている[42]記載のプロセッサ読取可能記憶媒体。
[44] 前記プロセッサに前記複数のマッチング仮説を管理させるように構成されている命令は、前記ルーティンググラフの単一のサブセットが更新された軌跡グラフとマッチングするまで、前記プロセッサによって、反復して実行されるようにさらに構成されている[42]記載のプロセッサ読取可能記憶媒体。
[45] 移動体デバイスにおいて、
エリアに対応するルーティンググラフに関連するデータを記憶するように構成されているメモリと
前記メモリに通信可能に結合され、
前記エリアを通る前記移動体デバイスの動きに対応する軌跡情報を収集するようにと、
前記軌跡情報から軌跡グラフを形成するようにと、
前記軌跡グラフを前記ルーティンググラフのうちの少なくとも1つのサブセットと比較して、前記ルーティンググラフのうちの少なくとも1つのマッチングサブセットを決定するようにと、
前記ルーティンググラフのうちの少なくとも1つのマッチングサブセットに少なくとも部分的に基づいて、前記移動体デバイスの位置を推定するように構成されているプロセッサとを具備し、
前記ルーティンググラフは、前記エリアを通る通行可能なパスを示す移動体デバイス。
[46] 前記プロセッサは、少なくとも前記軌跡グラフに対するしきい値類似度を示す、前記ルーティンググラフのサブセットの数を決定するようにさらに構成されている[45]記載の移動体デバイス。
[47] 前記ルーティンググラフのサブセットのいずれも、少なくとも前記軌跡グラフに対するしきい値類似度を示さないと決定することに応答して、前記プロセッサは、
前記軌跡グラフを改善して、改善された軌跡グラフを取得するようにと、
前記改善された軌跡グラフを前記ルーティンググラフのうちの少なくとも1つのサブセットと比較するように構成されている[46]記載の移動体デバイス。
[48] 前記ルーティンググラフの複数のサブセットが、少なくとも前記軌跡グラフに対するしきい値類似度を示すと決定することに応答して、前記プロセッサは、
前記ルーティンググラフの複数のサブセットのうちのそれぞれ1つに対応する複数のマッチング仮説を管理するように構成されている[46]記載の移動体デバイス。
[49] 前記プロセッサは、前記エリアを通る前記移動体デバイスのさらなる動きに対応する補足軌跡情報を取得するように、
前記軌跡情報と前記補足軌跡情報とを組み合わせて、組み合わされた軌跡情報を取得するように、
前記組み合わされた軌跡情報に基づいて、更新された軌跡グラフを構築するように、
前記更新された軌跡グラフを前記ルーティンググラフのうちの少なくとも1つのサブセットと比較するようにさらに構成されている[48]記載の移動体デバイス。
[50] 前記プロセッサに通信可能に結合されたディスプレイスクリーンをさらに具備し、
前記プロセッサは、前記補足軌跡情報に関係付けられている前記移動体デバイスのさらなる動きがある際に、前記ディスプレイスクリーン上に、ガイドする動き情報を表示して、前記移動体デバイスのユーザを支援するようにさらに構成されている[49]記載の移動体デバイス。
Claims (15)
- 移動体デバイスの位置を推定するための方法において、
エリアに対応するルーティンググラフを取得することと、
前記エリアを通る前記移動体デバイスの動きに対応する軌跡情報を収集することと、
前記軌跡情報から軌跡グラフを形成することと、
前記軌跡グラフを前記ルーティンググラフと比較して、前記ルーティンググラフのマッチングサブセットを決定することとを含み、
前記軌跡グラフは、前記エリアを通る前記移動体デバイスの動きをノードと辺とにより示し、
前記ルーティンググラフは、前記エリアを通る通行可能パスを示し、
前記軌跡グラフを前記ルーティンググラフと比較することは、
少なくとも前記軌跡グラフに対するしきい値類似度を示す、前記ルーティンググラフのサブセットの数を決定することと、
前記ルーティンググラフの複数のサブセットが、少なくとも前記軌跡グラフに対するしきい値類似度を示すと決定することに応答して、
前記エリアを通る前記移動体デバイスのさらなる動きに対応する補足軌跡情報を取得することと、
前記軌跡情報と前記補足軌跡情報との組み合わせに基づいて、前記軌跡グラフを更新することと、
前記ルーティンググラフの複数のサブセットと前記更新された軌跡グラフとを比較して、前記ルーティンググラフのマッチングサブセットを決定することと、
前記ルーティンググラフのマッチングサブセットに少なくとも部分的に基づいて、前記移動体デバイスの位置を推定することとを含む方法。 - 前記軌跡グラフを形成することは、
しきい値範囲内の角度の、前記軌跡情報中に示される方向転換を識別することと、
前記識別された方向転換を前記軌跡グラフ中の前記ノードとして規定することと、
前記識別された方向転換間の動きのセグメントを前記軌跡グラフ中の前記辺として規定することとを含む請求項1記載の方法。 - 前記軌跡グラフを前記ルーティンググラフと比較することは、ノード間の辺の長さと、隣接ノードの数、距離、方向と、または、辺の方向とのうちの少なくとも1つに基づいて、前記軌跡グラフを前記ルーティンググラフと比較することを含む請求項1記載の方法。
- 前記ルーティンググラフのサブセットのいずれも、少なくとも前記軌跡グラフに対するしきい値類似度を示さないと決定することに応答して、
前記軌跡グラフを改善して、改善された軌跡グラフを取得することと、
前記改善された軌跡グラフを前記ルーティンググラフと比較することとをさらに含む請求項1記載の方法。 - 前記軌跡グラフを改善することは、
前記軌跡グラフのうちの1つ以上のノードを誤ったノードとして識別することと、
前記誤ったノードを前記軌跡グラフから取り除いて、更新された軌跡グラフを取得することとを含む請求項4記載の方法。 - 前記ルーティンググラフの複数のサブセットが、少なくとも前記軌跡グラフに対するしきい値類似度を示すと決定することに応答して、
前記ルーティンググラフの複数のサブセットのうちのそれぞれ1つに対応する複数のマッチング仮説を管理することをさらに含む請求項1記載の方法。 - 前記移動体デバイスの表示スクリーン上に、前記ルーティンググラフの複数のサブセットのうちのそれぞれ1つに対応する前記複数のマッチング仮説に関連するグラフィカルな情報を表示することをさらに含む請求項6記載の方法。
- 前記補足軌跡情報を取得することを繰り返すことと、
前記軌跡情報と前記補足軌跡情報とを組み合わせることと、
前記更新された軌跡グラフを構築することと、
前記ルーティンググラフの単一のサブセットが前記更新された軌跡グラフにマッチングするまで、前記ルーティンググラフの複数のサブセットと前記更新された軌跡グラフとを比較することとをさらに含む請求項1記載の方法。 - 前記補足軌跡情報に関係付けられている前記移動体デバイスのさらなる動きがある際に、前記移動体デバイスのディスプレイスクリーン上に、ガイドする動き情報を表示して、前記移動体デバイスのユーザを支援することをさらに含む請求項1記載の方法。
- 前記移動体デバイスの位置を推定することは、前記エリアに関連する前記移動体デバイスの位置を推定することを含む請求項1記載の方法。
- 前記移動体デバイスの位置を推定することは、地球に関して前記移動体デバイスの位置を推定することを含む請求項1記載の方法。
- 位置推定を促進する移動体デバイスにおいて、
エリアを通る前記移動体デバイスの動きに対応する軌跡情報を収集する手段と、
前記軌跡情報から軌跡グラフを形成する手段と、
前記エリアに対応するルーティンググラフを取得する手段と、
前記軌跡グラフを前記ルーティンググラフと比較して、前記ルーティンググラフのマッチングサブセットを決定する手段とを具備し、
前記軌跡グラフは、前記エリアを通る前記移動体デバイスの動きをノードと辺とにより示し、
前記ルーティンググラフは、前記エリアを通る通行可能パスを示し、
前記軌跡グラフを前記ルーティンググラフと比較する手段は、少なくとも前記軌跡グラフに対するしきい値類似度を示す、前記ルーティンググラフのサブセットの数を決定する手段を備え、
前記移動体デバイスはさらに、
前記ルーティンググラフの複数のサブセットが、少なくとも前記軌跡グラフに対するしきい値類似度を示すと決定することに応答して、前記ルーティンググラフの複数のサブセットのうちのそれぞれ1つに対応する複数のマッチング仮説を管理する手段を具備し、
前記複数のマッチング仮説を管理する手段は、
前記エリアを通る前記移動体デバイスのさらなる動きに対応する補足軌跡情報を取得する手段と、
前記軌跡情報と前記補足軌跡情報との組み合わせに基づいて、更新された軌跡グラフを構築する手段と、
前記ルーティンググラフの複数のサブセットと前記更新された軌跡グラフとを比較して、前記ルーティンググラフのマッチングサブセットを決定する手段と、
前記ルーティンググラフのマッチングサブセットに少なくとも部分的に基づいて、前記移動体デバイスの位置を推定する手段とを備える移動体デバイス。 - 前記軌跡グラフを形成する手段は、
しきい値範囲内の角度の、前記軌跡情報中に示される方向転換を識別する手段と、
前記識別された方向転換を前記軌跡グラフ中の前記ノードとして規定する手段と、
前記識別された方向転換間の動きのセグメントを前記軌跡グラフ中の前記辺として規定する手段とを備える請求項12記載の移動体デバイス。 - 前記軌跡グラフを前記ルーティンググラフと比較する手段は、ノード間の辺の長さと、隣接ノードの数、距離、方向と、または、辺の方向とのうちの少なくとも1つに基づいて、前記軌跡グラフを前記ルーティンググラフと比較する手段を備える請求項12記載の移動体デバイス。
- プロセッサに、請求項1ないし11のうちのいずれかの方法を実行させるように構成されているプロセッサ実行可能命令を備えるプロセッサ読取可能記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/960,595 US9146299B2 (en) | 2013-08-06 | 2013-08-06 | Method and apparatus for position estimation using trajectory |
US13/960,595 | 2013-08-06 | ||
PCT/US2014/046963 WO2015020771A1 (en) | 2013-08-06 | 2014-07-17 | Method and apparatus for position estimation using trajectory |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2016534340A JP2016534340A (ja) | 2016-11-04 |
JP2016534340A5 JP2016534340A5 (ja) | 2017-08-03 |
JP6339200B2 true JP6339200B2 (ja) | 2018-06-06 |
Family
ID=51293162
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016533307A Expired - Fee Related JP6339200B2 (ja) | 2013-08-06 | 2014-07-17 | 軌跡を使用する位置推定のための方法および装置 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9146299B2 (ja) |
EP (1) | EP3030861B1 (ja) |
JP (1) | JP6339200B2 (ja) |
KR (1) | KR20160040674A (ja) |
CN (1) | CN105556243A (ja) |
WO (1) | WO2015020771A1 (ja) |
Families Citing this family (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10582105B2 (en) | 2014-12-30 | 2020-03-03 | Qualcomm Incorporated | Changing camera parameters based on wireless signal information |
US9824481B2 (en) * | 2014-12-30 | 2017-11-21 | Qualcomm Incorporated | Maintaining heatmaps using tagged visual data |
US9285227B1 (en) * | 2015-01-29 | 2016-03-15 | Qualcomm Incorporated | Creating routing paths in maps |
WO2016173666A1 (en) | 2015-04-30 | 2016-11-03 | Fraunhofer Portugal Research | Determining a position of a mobile device within buildings |
US20160349379A1 (en) * | 2015-05-28 | 2016-12-01 | Alberto Daniel Lacaze | Inertial navigation unit enhaced with atomic clock |
CN105136143B (zh) * | 2015-07-29 | 2017-09-29 | 哈尔滨工业大学 | 基于imu数据的用户室内运动轨迹匹配方法 |
JP6672711B2 (ja) * | 2015-11-04 | 2020-03-25 | 富士通株式会社 | 経路グラフ生成方法、装置、及びプログラム |
US10101466B2 (en) * | 2016-02-19 | 2018-10-16 | Ohio State Innovation Foundation | Systems, methods, and devices for geo-localization |
CN106649450B (zh) * | 2016-09-23 | 2019-07-23 | 厦门嵘拓物联科技有限公司 | 一种位置服务中识别关键路径的方法 |
US10281279B2 (en) * | 2016-10-24 | 2019-05-07 | Invensense, Inc. | Method and system for global shape matching a trajectory |
US10001543B1 (en) | 2017-02-01 | 2018-06-19 | International Business Machines Corporation | Methods and systems for noise removal in indoor positioning |
CN108537094B (zh) * | 2017-03-03 | 2022-11-22 | 株式会社理光 | 图像处理方法、装置和系统 |
CN107167143A (zh) * | 2017-07-05 | 2017-09-15 | 乐高乐佳(北京)信息技术有限公司 | 基于关键点的导向性导航方法、装置及设备 |
GB201718507D0 (en) * | 2017-07-31 | 2017-12-27 | Univ Oxford Innovation Ltd | A method of constructing a model of the motion of a mobile device and related systems |
CN109388132B (zh) * | 2017-08-03 | 2024-03-19 | 罗伯特·博世有限公司 | 用于轨迹跟踪的方法、装置和设备以及控制单元和机器可读介质 |
US20190196025A1 (en) * | 2017-12-21 | 2019-06-27 | Honda Motor Co., Ltd. | System and method for vehicle path estimation using vehicular communication |
US10852443B2 (en) * | 2018-05-10 | 2020-12-01 | Here Global B.V. | Algorithm and architecture for map-matching streaming probe data |
CN112272778A (zh) * | 2018-06-13 | 2021-01-26 | 三菱电机株式会社 | 轨迹推测装置以及便携信息终端 |
KR102645260B1 (ko) * | 2018-10-25 | 2024-03-11 | 삼성전자주식회사 | 전자 장치 및 전자 장치의 위치 측정 방법 |
CN109827582A (zh) * | 2019-03-29 | 2019-05-31 | 深圳市鹏途交通科技有限公司 | 一种快速确定道路路网病害相对位置的方法及系统 |
CN110191030A (zh) * | 2019-05-05 | 2019-08-30 | 珠海格力电器股份有限公司 | 机器与位置的绑定方法、装置、系统和自组网装置 |
KR102262378B1 (ko) * | 2019-12-13 | 2021-06-08 | 주식회사 엘지씨엔에스 | 지도 관리 방법 및 시스템 |
CN111929715A (zh) * | 2020-06-28 | 2020-11-13 | 杭州云起智慧校园科技有限公司 | 一种用于校徽的定位方法、装置、设备及存储介质 |
CN111959505B (zh) | 2020-06-29 | 2022-10-11 | 阿波罗智能技术(北京)有限公司 | 车辆巡航控制方法、装置、电子设备和存储介质 |
CN114166224A (zh) * | 2020-09-11 | 2022-03-11 | 原人股份有限公司 | 室内行进轨迹记录系统 |
CN113112151B (zh) * | 2021-04-12 | 2023-12-08 | 河南鑫安利安全科技股份有限公司 | 基于多维感知和企业数据量化的智慧风控评估方法与系统 |
TWI775599B (zh) * | 2021-09-10 | 2022-08-21 | 中華電信股份有限公司 | 用戶移動性的估測裝置和估測方法 |
CN113806607B (zh) * | 2021-09-28 | 2022-12-02 | 重庆紫光华山智安科技有限公司 | 轨迹展示方法、装置、电子设备和存储介质 |
CN114222345B (zh) * | 2021-11-26 | 2024-04-09 | 网络通信与安全紫金山实验室 | 路由路径计算方法、装置、电子设备及存储介质 |
CN114323058A (zh) * | 2021-12-30 | 2022-04-12 | 深圳一清创新科技有限公司 | 一种目标地图获取方法、装置、电子设备和可读存储介质 |
US20230324195A1 (en) * | 2022-04-06 | 2023-10-12 | Here Global B.V. | Real-time lane-level traffic processing system and method |
CN114967751B (zh) * | 2022-06-21 | 2022-12-06 | 深圳华创电科技术有限公司 | 飞行器航迹追踪方法、装置、设备及存储介质 |
CN115586557B (zh) * | 2022-12-12 | 2023-05-12 | 国网浙江省电力有限公司信息通信分公司 | 一种基于路网数据的车辆行驶轨迹纠偏方法及装置 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06102052A (ja) | 1992-09-17 | 1994-04-12 | Fujitsu Ten Ltd | 走行軌跡の記録方法 |
US5774824A (en) | 1995-08-24 | 1998-06-30 | The Penn State Research Foundation | Map-matching navigation system |
JP3375258B2 (ja) | 1996-11-07 | 2003-02-10 | 株式会社日立製作所 | 地図表示方法及び装置並びにその装置を備えたナビゲーション装置 |
US6560531B1 (en) | 2001-05-22 | 2003-05-06 | Navigation Technologies Corporation | Multi-resolution trend metric for shape comparison and applications thereof |
SG183690A1 (en) | 2007-08-06 | 2012-09-27 | Trx Systems Inc | Locating, tracking, and/or monitoring personnel and/or assets both indoors and outdoors |
CN101694749B (zh) * | 2009-08-25 | 2012-08-08 | 北京世纪高通科技有限公司 | 一种路径推测方法及装置 |
US9261376B2 (en) | 2010-02-24 | 2016-02-16 | Microsoft Technology Licensing, Llc | Route computation based on route-oriented vehicle trajectories |
JP5509991B2 (ja) | 2010-03-29 | 2014-06-04 | 富士通株式会社 | 可搬型携帯端末及び移動形状算出プログラム |
US8775065B2 (en) | 2010-04-05 | 2014-07-08 | Qualcomm Incorporated | Radio model updating |
US8838376B2 (en) | 2012-03-30 | 2014-09-16 | Qualcomm Incorporated | Mashup of AP location and map information for WiFi based indoor positioning |
-
2013
- 2013-08-06 US US13/960,595 patent/US9146299B2/en not_active Expired - Fee Related
-
2014
- 2014-07-17 EP EP14748043.8A patent/EP3030861B1/en not_active Not-in-force
- 2014-07-17 KR KR1020167005799A patent/KR20160040674A/ko active IP Right Grant
- 2014-07-17 WO PCT/US2014/046963 patent/WO2015020771A1/en active Application Filing
- 2014-07-17 CN CN201480041904.7A patent/CN105556243A/zh active Pending
- 2014-07-17 JP JP2016533307A patent/JP6339200B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
WO2015020771A1 (en) | 2015-02-12 |
US20150045072A1 (en) | 2015-02-12 |
US9146299B2 (en) | 2015-09-29 |
JP2016534340A (ja) | 2016-11-04 |
CN105556243A (zh) | 2016-05-04 |
EP3030861B1 (en) | 2017-11-01 |
KR20160040674A (ko) | 2016-04-14 |
EP3030861A1 (en) | 2016-06-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6339200B2 (ja) | 軌跡を使用する位置推定のための方法および装置 | |
He et al. | Geomagnetism for smartphone-based indoor localization: Challenges, advances, and comparisons | |
US9147122B2 (en) | Pose estimation based on peripheral information | |
EP3624063B1 (en) | Electronic device localization based on imagery | |
US9424672B2 (en) | Method and apparatus for processing and aligning data point clouds | |
US9641814B2 (en) | Crowd sourced vision and sensor-surveyed mapping | |
KR102694971B1 (ko) | 시각적인 관성 주행 거리계와 위성 포지셔닝 시스템 기준 프레임들의 정렬 | |
US20150119086A1 (en) | Simultaneous localization and mapping systems and methods | |
US8914037B2 (en) | Numerically stable computation of heading without a reference axis | |
JP7543745B2 (ja) | 粒子フィルタを使用した位置特定方法、プログラム、及びシステム | |
Liu et al. | From wireless positioning to mobile positioning: An overview of recent advances | |
CN104471558A (zh) | 用于重访位置检测的系统和方法 | |
Liu et al. | Eyeloc: Smartphone vision-enabled plug-n-play indoor localization in large shopping malls | |
AU2016202042A1 (en) | Backtracking indoor trajectories using mobile sensors | |
Wu et al. | Indoor positioning based on tightly coupling of PDR and one single Wi-Fi FTM AP | |
CN113556680A (zh) | 指纹数据的处理方法、介质和移动机器人 | |
Yeh et al. | Performance improvement of offline phase for indoor positioning systems using Asus Xtion and smartphone sensors | |
Diallo et al. | Decentralized Collaborative Inertial Tracking | |
Feng et al. | Visual location recognition using smartphone sensors for indoor environment | |
Li et al. | A Graph Optimization Enhanced Indoor Localization Method | |
Zhang et al. | Crowdsourcing Trajectory Based Indoor Positioning Multisource Database Construction on Smartphones | |
Musa | Advanced Techniques for Mobile Localization and Tracking | |
Bayındır | A Survey of People Localization Techniques Utilizing Mobile Phones |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170622 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170622 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20171017 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20171116 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20171121 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180109 |
|
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: 20180410 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180509 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6339200 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |