JP2016534340A5 - - Google Patents

Claims (15)

1. 移動体デバイスの位置を推定するための方法において、
   エリアに対応するルーティンググラフを取得することと、
   前記エリアを通る前記移動体デバイスの動きに対応する軌跡情報を収集することと、
   前記軌跡情報から軌跡グラフを形成することと、
   前記軌跡グラフを前記ルーティンググラフと比較して、前記ルーティンググラフのマッチングサブセットを決定することとを含み、
   前記ルーティンググラフは、前記エリアを通る通行可能パスを示し、
   前記軌跡グラフを前記ルーティンググラフと比較することは、
   少なくとも前記軌跡グラフに対するしきい値類似度を示す、前記ルーティンググラフのサブセットの数を決定することと、
   前記ルーティンググラフの複数のサブセットが、少なくとも前記軌跡グラフに対するしきい値類似度を示すと決定することに応答して、
   前記エリアを通る前記移動体デバイスのさらなる動きに対応する補足軌跡情報を取得することと、
   前記軌跡情報と前記補足軌跡情報との組み合わせに基づいて、前記軌跡グラフを更新することと、
   前記ルーティンググラフの複数のサブセットと前記更新された軌跡グラフとを比較して、前記ルーティンググラフのマッチングサブセットを決定することと、
   前記ルーティンググラフのマッチングサブセットに少なくとも部分的に基づいて、前記移動体デバイスの位置を推定することとを含む方法。
2. 前記軌跡グラフを形成することは、
   しきい値範囲内の角度の、前記軌跡情報中に示される方向転換を識別することと、
   前記識別された方向転換を前記軌跡グラフ中のノードとして規定することと、
   前記識別された方向転換間の動きのセグメントを前記軌跡グラフ中の辺として規定することとを含む請求項１記載の方法。
3. 前記軌跡グラフを前記ルーティンググラフと比較することは、ノード間の辺の長さと、隣接ノードの数、距離、方向と、または、辺の方向とのうちの少なくとも１つに基づいて、前記軌跡グラフを前記ルーティンググラフと比較することを含む請求項１記載の方法。
4. 前記ルーティンググラフのサブセットのいずれも、少なくとも前記軌跡グラフに対するしきい値類似度を示さないと決定することに応答して、
   前記軌跡グラフを改善して、改善された軌跡グラフを取得することと、
   前記改善された軌跡グラフを前記ルーティンググラフと比較することとをさらに含む請求項１記載の方法。
5. 前記軌跡グラフを改善することは、
   前記軌跡グラフのうちの１つ以上のノードを誤ったノードとして識別することと、
   前記誤ったノードを前記軌跡グラフから取り除いて、更新された軌跡グラフを取得することとを含む請求項４記載の方法。
6. 前記ルーティンググラフの複数のサブセットが、少なくとも前記軌跡グラフに対するしきい値類似度を示すと決定することに応答して、
   前記ルーティンググラフの複数のサブセットのうちのそれぞれ１つに対応する複数のマッチング仮説を管理することをさらに含む請求項１記載の方法。
7. 前記移動体デバイスの表示スクリーン上に、前記ルーティンググラフの複数のサブセットのうちのそれぞれ１つに対応する前記複数のマッチング仮説に関連するグラフィカルな情報を表示することをさらに含む請求項６記載の方法。
8. 前記補足軌跡情報を取得することを繰り返すことと、
   前記軌跡情報と前記補足軌跡情報とを組み合わせることと、
   前記更新された軌跡グラフを構築することと、
   前記ルーティンググラフの単一のサブセットが前記更新された軌跡グラフにマッチングするまで、前記ルーティンググラフの複数のサブセットと前記更新された軌跡グラフとを比較することとをさらに含む請求項１記載の方法。
9. 前記補足軌跡情報に関係付けられている前記移動体デバイスのさらなる動きがある際に、前記移動体デバイスのディスプレイスクリーン上に、ガイドする動き情報を表示して、前記移動体デバイスのユーザを支援することをさらに含む請求項１記載の方法。
10. 前記移動体デバイスの位置を推定することは、前記エリアに関連する前記移動体デバイスの位置を推定することを含む請求項１記載の方法。
11. 前記移動体デバイスの位置を推定することは、地球に関して前記移動体デバイスの位置を推定することを含む請求項１記載の方法。
12. 位置推定を促進する移動体デバイスにおいて、
    エリアを通る前記移動体デバイスの動きに対応する軌跡情報を収集する手段と、
    前記軌跡情報から軌跡グラフを形成する手段と、
    前記エリアに対応するルーティンググラフを取得する手段と、
    前記軌跡グラフを前記ルーティンググラフと比較して、前記ルーティンググラフのマッチングサブセットを決定する手段とを具備し、
    前記ルーティンググラフは、前記エリアを通る通行可能パスを示し、
    前記軌跡グラフを前記ルーティンググラフと比較する手段は、少なくとも前記軌跡グラフに対するしきい値類似度を示す、前記ルーティンググラフのサブセットの数を決定する手段を備え、
    前記移動体デバイスはさらに、
    前記ルーティンググラフの複数のサブセットが、少なくとも前記軌跡グラフに対するしきい値類似度を示すと決定することに応答して、前記ルーティンググラフの複数のサブセットのうちのそれぞれ１つに対応する複数のマッチング仮説を管理する手段を具備し、
    前記複数のマッチング仮説を管理する手段は、
    前記エリアを通る前記移動体デバイスのさらなる動きに対応する補足軌跡情報を取得する手段と、
    前記軌跡情報と前記補足軌跡情報との組み合わせに基づいて、更新された軌跡グラフを構築する手段と、
    前記ルーティンググラフの複数のサブセットと前記更新された軌跡グラフとを比較して、前記ルーティンググラフのマッチングサブセットを決定する手段と、
    前記ルーティンググラフのマッチングサブセットに少なくとも部分的に基づいて、前記移動体デバイスの位置を推定する手段とを備える移動体デバイス。
13. 前記軌跡グラフを形成する手段は、
    しきい値範囲内の角度の、前記軌跡情報中に示される方向転換を識別する手段と、
    前記識別された方向転換を前記軌跡グラフ中のノードとして規定する手段と、
    前記識別された方向転換間の動きのセグメントを前記軌跡グラフ中の辺として規定する手段とを備える請求項１２記載の移動体デバイス。
14. 前記軌跡グラフを前記ルーティンググラフと比較する手段は、ノード間の辺の長さと、隣接ノードの数、距離、方向と、または、辺の方向とのうちの少なくとも１つに基づいて、前記軌跡グラフを前記ルーティンググラフと比較する手段を備える請求項１２記載の移動体デバイス。
15. プロセッサに、請求項１ないし１１のうちのいずれかの方法を実行させるように構成されているプロセッサ実行可能命令を備えるプロセッサ読取可能記憶媒体。