JP2013535666A - 屋内尤度ヒートマップ - Google Patents
屋内尤度ヒートマップ Download PDFInfo
- Publication number
- JP2013535666A JP2013535666A JP2013519761A JP2013519761A JP2013535666A JP 2013535666 A JP2013535666 A JP 2013535666A JP 2013519761 A JP2013519761 A JP 2013519761A JP 2013519761 A JP2013519761 A JP 2013519761A JP 2013535666 A JP2013535666 A JP 2013535666A
- Authority
- JP
- Japan
- Prior art keywords
- grid
- path
- grid point
- points
- connectivity graph
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- 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
-
- 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/024—Guidance services
-
- 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
-
- 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)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Processing Or Creating Images (AREA)
Abstract
Description
本出願は、本出願の譲受人に譲渡され、参照により本明細書に組み込まれる、2011年7月11日に出願された「Indoor Likelihood Heatmap」と題する米国特許出願第13/180,464号、および2010年7月13日に出願された「Movement Heatmap」と題する米国仮出願第61/363,984号の優先権を主張する。
本明細書で開示する主題は、本出願の譲受人に譲渡され、本出願と同日に出願された、「Methods and Apparatuses for Use in Generating an Encoded Routeability Graph Description」と題する米国特許出願第号(代理人整理番号第101606号)、および本出願の譲受人に譲渡され、2010年7月13日に出願された、「Map Reduction」と題する米国仮出願第61/363,980号に関連する。
本明細書で開示する主題は、屋内尤度ヒートマップ(indoor likelihood heatmap)に関し、より詳細には、ただし単に例として、屋内エリア内の移動に関連して屋内尤度ヒートマップを生成または使用することに関する。
紙マップは、不案内のまたは外国の地域におけるナビゲーションを助けるために、数千年とは言わないまでも、数百年の間、人々によって使用されている。電子マップは20世紀の間に利用可能になり始めた。インターネットの出現により、人々は、地球上のどこからでも多くの場所のマップに電子的にアクセスすることができる。また、ウェブベースのマッピングサービスは、ある地点から別の地点への案内を与えることができる。ウェブベースのマッピングサービスからのこれらの案内は、初めは比較的静的であった。しかしながら、衛星測位システム(SPS)技術およびますます小さくなる電子デバイスの発明により、旅行者が彼らの目的地に向かって旅行するときに、いわゆるターンバイターン案内(turn-by-turn direction)が動的に与えられ得る。
Claims (48)
- 屋内エリアの概略マップ上に複数の格子点を投影することと、前記概略マップは前記屋内エリアの複数の障害物を示し、
前記複数の格子点のうちの格子点ペア間の実現可能経路を判断することと、
前記複数の格子点のうちの特定の格子点について、前記特定の格子点を横断する前記実現可能経路のカウントを判断することと、
前記カウントに少なくとも部分的に基づいて、1つまたは複数のナビゲーションアプリケーションにおいて使用するための尤度ヒートマップを生成することと
を備える、デバイスのための方法。 - 前記尤度ヒートマップを前記生成することが、
横断経路を確立するために、開始格子点と終了格子点との間の前記実現可能経路を横断することと、前記横断経路は、前記横断経路の長さに少なくとも部分的に基づく最小コストを条件とする中間格子点を含み、
前記尤度ヒートマップのための前記横断経路の前記中間格子点に尤度値を帰属させることと
を備える、請求項1に記載の方法。 - 前記屋内エリアのための粗接続性グラフに少なくとも部分的に基づいて、前記最小コストに影響を及ぼすこと
をさらに備える、請求項2に記載の方法。 - 前記最小コストに前記影響を及ぼすことが、
前記粗接続性グラフに少なくとも部分的に基づいて、前記中間格子点に低減コストを帰属させること
を備える、請求項3に記載の方法。 - 前記格子点ペア間の前記実現可能経路が、前記屋内エリアのための粗接続性グラフに少なくとも部分的に基づく、請求項1に記載の方法。
- 前記格子点ペア間の前記実現可能経路を前記判断することが、
前記格子点ペア間の前記実現可能経路を前記粗接続性グラフの少なくとも1つの格子点を通過させること
を備える、請求項5に記載の方法。 - 前記粗接続性グラフの前記少なくとも1つの格子点が前記複数の格子点からのいくつかの吸収された格子点に関連し、前記複数の格子点のうちの前記特定の格子点について、前記カウントを前記判断することが、
前記いくつかの吸収された格子点に少なくとも部分的に基づいて、前記特定の格子点を横断する前記実現可能経路の前記カウントを判断すること
を備える、請求項6に記載の方法。 - 複数の障害物を含む屋内エリアのための尤度ヒートマップを取得することと、前記尤度ヒートマップは、前記屋内エリアの概略マップに対応し、複数の格子点を含み、前記複数の格子点のうちの個々の格子点について示される尤度値が、前記個々の格子点を横断する格子点ペア間の実現可能経路のカウントに少なくとも部分的に基づき、
前記尤度ヒートマップに少なくとも部分的に基づいて、前記屋内エリア内のモバイルデバイスの推定ロケーションを判断することと
を備える方法。 - 前記モバイルデバイスの前記推定ロケーションを使用して、少なくとも1つのナビゲーションアプリケーションを実装すること
をさらに備える、請求項8に記載の方法。 - 前記尤度値が横断経路の中間格子点に帰属させられ、前記横断経路が前記横断経路の開始格子点と終了格子点との間の前記実現可能経路とともに確立され、前記横断経路の前記中間格子点が、前記横断経路の長さに少なくとも部分的に基づく最小コストを条件とする、請求項8に記載の方法。
- 前記横断経路の前記中間格子点が、さらに、前記複数の格子点を含む接続性グラフ上にオーバーレイされた粗接続性グラフを条件とする、請求項10に記載の方法。
- 前記格子点ペア間の前記実現可能経路が、前記屋内エリアのための粗接続性グラフに少なくとも部分的に基づき、前記格子点ペア間で、前記粗接続性グラフの少なくとも1つの格子点を通過するように制約される、請求項8に記載の方法。
- 尤度ヒートマップを生成するためのデバイスであって、
命令を記憶するための少なくとも1つのメモリと、
屋内エリアの概略マップ上に複数の格子点を投影することと、前記概略マップは前記屋内エリアの複数の障害物を示し、
前記複数の格子点のうちの格子点ペア間の実現可能経路を判断することと、
前記複数の格子点のうちの特定の格子点について、前記特定の格子点を横断する前記実現可能経路のカウントを判断することと、
前記カウントに少なくとも部分的に基づいて、1つまたは複数のナビゲーションアプリケーションにおいて使用するための前記尤度ヒートマップを生成することと
を行うための前記命令を実行するための1つまたは複数のプロセッサと
を備える、デバイス。 - 前記尤度ヒートマップを生成するために、前記1つまたは複数のプロセッサが、さらに、
横断経路を確立するために、開始格子点と終了格子点との間の前記実現可能経路を横断することと、前記横断経路は、前記横断経路の長さに少なくとも部分的に基づく最小コストを条件とする中間格子点を含み、
前記尤度ヒートマップのための前記横断経路の前記中間格子点に尤度値を帰属させることと
を行うための前記命令を実行する、請求項13に記載のデバイス。 - 前記1つまたは複数のプロセッサが、さらに、
前記屋内エリアのための粗接続性グラフに少なくとも部分的に基づいて、前記最小コストに影響を及ぼすこと
を行うための前記命令を実行する、請求項14に記載のデバイス。 - 前記最小コストに影響を及ぼすために、前記1つまたは複数のプロセッサが、さらに、
前記粗接続性グラフに少なくとも部分的に基づいて、前記中間格子点に低減コストを帰属させること
を行うための前記命令を実行する、請求項15に記載のデバイス。 - 前記格子点ペア間の前記実現可能経路が、前記屋内エリアのための粗接続性グラフに少なくとも部分的に基づく、請求項13に記載のデバイス。
- 前記格子点ペア間の前記実現可能経路を判断するために、前記1つまたは複数のプロセッサが、さらに、
前記格子点ペア間の前記実現可能経路を前記粗接続性グラフの少なくとも1つの格子点を通過させること
を行うための前記命令を実行する、請求項17に記載のデバイス。 - 前記粗接続性グラフの前記少なくとも1つの格子点が前記複数の格子点からのいくつかの吸収された格子点に関連し、前記複数の格子点のうちの前記特定の格子点について、前記カウントを前記判断するために、前記1つまたは複数のプロセッサが、さらに、
前記いくつかの吸収された格子点に少なくとも部分的に基づいて、前記特定の格子点を横断する前記実現可能経路の前記カウントを判断すること
を行うための前記命令を実行する、請求項18に記載のデバイス。 - 尤度ヒートマップを使用するためのモバイルデバイスであって、
命令を記憶するための少なくとも1つのメモリと、
複数の障害物を含む屋内エリアのための前記尤度ヒートマップを取得することと、前記尤度ヒートマップは、前記屋内エリアの概略マップに対応し、複数の格子点を含み、前記複数の格子点のうちの個々の格子点について示される尤度値が、前記個々の格子点を横断する格子点ペア間の実現可能経路のカウントに少なくとも部分的に基づき、
前記尤度ヒートマップに少なくとも部分的に基づいて、前記屋内エリア内の前記モバイルデバイスの推定ロケーションを判断することと
を行うための前記命令を実行するための1つまたは複数のプロセッサと
を備える、モバイルデバイス。 - 前記1つまたは複数のプロセッサが、さらに、
前記モバイルデバイスの前記推定ロケーションを使用して、少なくとも1つのナビゲーションアプリケーションを実装すること
を行うための前記命令を実行する、請求項20に記載のモバイルデバイス。 - 前記尤度値が横断経路の中間格子点に帰属させられ、前記横断経路が前記横断経路の開始格子点と終了格子点との間の前記実現可能経路とともに確立され、前記横断経路の前記中間格子点が、前記横断経路の長さに少なくとも部分的に基づく最小コストを条件とする、請求項20に記載のモバイルデバイス。
- 前記横断経路の前記中間格子点が、さらに、前記複数の格子点を含む接続性グラフ上にオーバーレイされた粗接続性グラフを条件とする、請求項22に記載のモバイルデバイス。
- 前記格子点ペア間の前記実現可能経路が、前記屋内エリアのための粗接続性グラフに少なくとも部分的に基づき、前記格子点ペア間で、前記粗接続性グラフの少なくとも1つの格子点を通過するように制約される、請求項20に記載のモバイルデバイス。
- 尤度ヒートマップを生成するためのデバイスであって、
屋内エリアの概略マップ上に複数の格子点を投影するための手段と、前記概略マップは前記屋内エリアの複数の障害物を示し、
前記複数の格子点のうちの格子点ペア間の実現可能経路を判断するための手段と、
前記複数の格子点のうちの特定の格子点について、前記特定の格子点を横断する前記実現可能経路のカウントを判断するための手段と、
前記カウントに少なくとも部分的に基づいて、1つまたは複数のナビゲーションアプリケーションにおいて使用するための前記尤度ヒートマップを生成するための手段と
を備える、デバイス。 - 前記尤度ヒートマップを生成するための前記手段が、
横断経路を確立するために、開始格子点と終了格子点との間の前記実現可能経路を横断するための手段と、前記横断経路は、前記横断経路の長さに少なくとも部分的に基づく最小コストを条件とする中間格子点を含み、
前記尤度ヒートマップのための前記横断経路の前記中間格子点に尤度値を帰属させるための手段と
を備える、請求項25に記載のデバイス。 - 前記屋内エリアのための粗接続性グラフに少なくとも部分的に基づいて、前記最小コストに影響を及ぼすための手段
をさらに備える、請求項26に記載のデバイス。 - 前記最小コストに影響を及ぼすための前記手段が、
前記粗接続性グラフに少なくとも部分的に基づいて、前記中間格子点に低減コストを帰属させるための手段
をさらに備える、請求項27に記載のデバイス。 - 前記格子点ペア間の前記実現可能経路が、前記屋内エリアのための粗接続性グラフに少なくとも部分的に基づく、請求項25に記載のデバイス。
- 前記格子点ペア間の前記実現可能経路を判断するための前記手段が、
前記格子点ペア間の前記実現可能経路を前記粗接続性グラフの少なくとも1つの格子点を通過させるための手段
を備える、請求項29に記載のデバイス。 - 前記粗接続性グラフの前記少なくとも1つの格子点が前記複数の格子点からのいくつかの吸収された格子点に関連し、前記複数の格子点のうちの前記特定の格子点について、前記カウントを判断するための前記手段が、
前記いくつかの吸収された格子点に少なくとも部分的に基づいて、前記特定の格子点を横断する前記実現可能経路の前記カウントを判断するための手段
を備える、請求項30に記載のデバイス。 - 尤度ヒートマップを使用するためのモバイルデバイスであって、
複数の障害物を含む屋内エリアのための前記尤度ヒートマップを取得するための手段と、前記尤度ヒートマップは、前記屋内エリアの概略マップに対応し、複数の格子点を含み、前記複数の格子点のうちの個々の格子点について示される尤度値が、前記個々の格子点を横断する格子点ペア間の実現可能経路のカウントに少なくとも部分的に基づき、
前記尤度ヒートマップに少なくとも部分的に基づいて、前記屋内エリア内の前記モバイルデバイスの推定ロケーションを判断するための手段と
を備える、モバイルデバイス。 - 前記モバイルデバイスの前記推定ロケーションを使用して、少なくとも1つのナビゲーションアプリケーションを実装するための手段
をさらに備える、請求項32に記載のモバイルデバイス。 - 前記尤度値が横断経路の中間格子点に帰属させられ、前記横断経路が前記横断経路の開始格子点と終了格子点との間の前記実現可能経路とともに確立され、前記横断経路の前記中間格子点が、前記横断経路の長さに少なくとも部分的に基づく最小コストを条件とする、請求項32に記載のモバイルデバイス。
- 前記横断経路の前記中間格子点が、さらに、前記複数の格子点を含む接続性グラフ上にオーバーレイされた粗接続性グラフを条件とする、請求項34に記載のモバイルデバイス。
- 前記格子点ペア間の前記実現可能経路が、前記屋内エリアのための粗接続性グラフに少なくとも部分的に基づき、前記格子点ペア間で、前記粗接続性グラフの少なくとも1つの格子点を通過するように制約される、請求項32に記載のモバイルデバイス。
- 屋内エリアの概略マップ上に複数の格子点を投影することと、前記概略マップは前記屋内エリアの複数の障害物を示し、
前記複数の格子点のうちの格子点ペア間の実現可能経路を判断することと、
前記複数の格子点のうちの特定の格子点について、前記特定の格子点を横断する前記実現可能経路のカウントを判断することと、
前記カウントに少なくとも部分的に基づいて、1つまたは複数のナビゲーションアプリケーションにおいて使用するための尤度ヒートマップを生成することと
を行うための、1つまたは複数のプロセッサによって実行可能な命令を記憶した少なくとも1つの記憶媒体を備える物品。 - 前記尤度ヒートマップを生成するために、
横断経路を確立するために、開始格子点と終了格子点との間の前記実現可能経路を横断することと、前記横断経路が、前記横断経路の長さに少なくとも部分的に基づく最小コストを条件とする中間格子点を含み、
前記尤度ヒートマップのための前記横断経路の前記中間格子点に尤度値を帰属させることと
を行うための、前記少なくとも1つの記憶媒体に記憶された前記命令が、さらに、前記1つまたは複数のプロセッサによって実行可能である、請求項37に記載の物品。 - 前記屋内エリアのための粗接続性グラフに少なくとも部分的に基づいて、前記最小コストに影響を及ぼすこと
を行うための、前記少なくとも1つの記憶媒体に記憶された前記命令が、さらに、前記1つまたは複数のプロセッサによって実行可能である、請求項38に記載の物品。 - 前記最小コストに影響を及ぼすために、
前記粗接続性グラフに少なくとも部分的に基づいて、前記中間格子点に低減コストを帰属させること
を行うための、前記少なくとも1つの記憶媒体に記憶された前記命令が、さらに、前記1つまたは複数のプロセッサによって実行可能である、請求項39に記載の物品。 - 前記格子点ペア間の前記実現可能経路が、前記屋内エリアのための粗接続性グラフに少なくとも部分的に基づく、請求項37に記載の物品。
- 前記格子点ペア間の前記実現可能経路を判断するために、
前記格子点ペア間の前記実現可能経路を前記粗接続性グラフの少なくとも1つの格子点を通過させること
を行うための、前記少なくとも1つの記憶媒体に記憶された前記命令が、さらに、前記1つまたは複数のプロセッサによって実行可能である、請求項41に記載の物品。 - 前記粗接続性グラフの前記少なくとも1つの格子点が前記複数の格子点からのいくつかの吸収された格子点に関連し、前記複数の格子点のうちの前記特定の格子点について、前記カウントを前記判断するために、
前記いくつかの吸収された格子点に少なくとも部分的に基づいて、前記特定の格子点を横断する前記実現可能経路の前記カウントを判断すること
を行うための、前記少なくとも1つの記憶媒体に記憶された前記命令が、さらに、前記1つまたは複数のプロセッサによって実行可能である、請求項42に記載の物品。 - 複数の障害物を含む屋内エリアのための尤度ヒートマップを取得することと、前記尤度ヒートマップは、前記屋内エリアの概略マップに対応し、複数の格子点を含み、前記複数の格子点のうちの個々の格子点について示される尤度値が、前記個々の格子点を横断する格子点ペア間の実現可能経路のカウントに少なくとも部分的に基づき、
前記尤度ヒートマップに少なくとも部分的に基づいて、前記屋内エリア内のモバイルデバイスの推定ロケーションを判断することと
を行うための、1つまたは複数のプロセッサによって実行可能な命令を記憶した少なくとも1つの記憶媒体を備える物品。 - 前記モバイルデバイスの前記推定ロケーションを使用して、少なくとも1つのナビゲーションアプリケーションを実装すること
を行うための、前記少なくとも1つの記憶媒体に記憶された前記命令が、さらに、前記1つまたは複数のプロセッサによって実行可能である、請求項44に記載の物品。 - 前記尤度値が横断経路の中間格子点に帰属させられ、前記横断経路が前記横断経路の開始格子点と終了格子点との間の前記実現可能経路とともに確立され、前記横断経路の前記中間格子点が、前記横断経路の長さに少なくとも部分的に基づく最小コストを条件とする、請求項44に記載の物品。
- 前記横断経路の前記中間格子点が、さらに、前記複数の格子点を含む接続性グラフ上にオーバーレイされた粗接続性グラフを条件とする、請求項46に記載の物品。
- 前記格子点ペア間の前記実現可能経路が、前記屋内エリアのための粗接続性グラフに少なくとも部分的に基づき、前記格子点ペア間で、前記粗接続性グラフの少なくとも1つの格子点を通過するように制約される、請求項44に記載の物品。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US36398410P | 2010-07-13 | 2010-07-13 | |
US61/363,984 | 2010-07-13 | ||
US13/180,464 | 2011-07-11 | ||
US13/180,464 US8825388B2 (en) | 2010-07-13 | 2011-07-11 | Indoor likelihood heatmap |
PCT/US2011/043660 WO2012009328A1 (en) | 2010-07-13 | 2011-07-12 | Indoor likelihood heatmap |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014166017A Division JP6158150B2 (ja) | 2010-07-13 | 2014-08-18 | 屋内尤度ヒートマップ |
JP2016105453A Division JP6258401B2 (ja) | 2010-07-13 | 2016-05-26 | 屋内尤度ヒートマップの生成 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2013535666A true JP2013535666A (ja) | 2013-09-12 |
JP2013535666A5 JP2013535666A5 (ja) | 2014-10-02 |
JP6199183B2 JP6199183B2 (ja) | 2017-09-20 |
Family
ID=44511488
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013519761A Active JP6199183B2 (ja) | 2010-07-13 | 2011-07-12 | 屋内尤度ヒートマップの生成 |
JP2014166017A Active JP6158150B2 (ja) | 2010-07-13 | 2014-08-18 | 屋内尤度ヒートマップ |
JP2016105453A Active JP6258401B2 (ja) | 2010-07-13 | 2016-05-26 | 屋内尤度ヒートマップの生成 |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014166017A Active JP6158150B2 (ja) | 2010-07-13 | 2014-08-18 | 屋内尤度ヒートマップ |
JP2016105453A Active JP6258401B2 (ja) | 2010-07-13 | 2016-05-26 | 屋内尤度ヒートマップの生成 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8825388B2 (ja) |
EP (1) | EP2593751B1 (ja) |
JP (3) | JP6199183B2 (ja) |
KR (1) | KR101541622B1 (ja) |
CN (1) | CN103003667B (ja) |
WO (1) | WO2012009328A1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016006611A (ja) * | 2014-06-20 | 2016-01-14 | ソニー株式会社 | 情報処理装置、情報処理方法およびプログラム |
JP2019070640A (ja) * | 2017-10-05 | 2019-05-09 | 富士ゼロックス株式会社 | パーティクルフィルタを使用した位置特定のために、事前分布としてグラフベースのマップ情報を利用するシステム及び方法、コンピュータ実施方法、プログラム、及びシステム |
Families Citing this family (71)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7747258B2 (en) * | 2005-02-04 | 2010-06-29 | Qualcomm Incorporated | Method and apparatus for performing position determination with pre-session action |
US8812015B2 (en) | 2009-10-01 | 2014-08-19 | Qualcomm Incorporated | Mobile device locating in conjunction with localized environments |
US9140559B2 (en) * | 2009-10-01 | 2015-09-22 | Qualcomm Incorporated | Routing graphs for buildings using schematics |
US8880103B2 (en) | 2009-10-12 | 2014-11-04 | Qualcomm Incorporated | Method and apparatus for transmitting indoor context information |
US9803986B2 (en) * | 2009-11-24 | 2017-10-31 | Core Wireless Licensing S.A.R.L. | Method and apparatus for determining premises semantics |
US20110178705A1 (en) * | 2010-01-15 | 2011-07-21 | Qualcomm Incorporated | Using Filtering With Mobile Device Positioning In A Constrained Environment |
US9389085B2 (en) | 2010-01-22 | 2016-07-12 | Qualcomm Incorporated | Map handling for location based services in conjunction with localized environments |
US10373160B2 (en) | 2011-02-10 | 2019-08-06 | Paypal, Inc. | Fraud alerting using mobile phone location |
US9291460B2 (en) * | 2011-07-22 | 2016-03-22 | Google Inc. | Map processing for indoor navigation guidance |
US20130101159A1 (en) * | 2011-10-21 | 2013-04-25 | Qualcomm Incorporated | Image and video based pedestrian traffic estimation |
US8635023B2 (en) | 2011-11-22 | 2014-01-21 | Google Inc. | Position indication controls for device locations |
US20130191019A1 (en) * | 2012-01-23 | 2013-07-25 | Qualcomm Incorporated | Methods and apparatuses for use in mobile device state/trajectory estimation within an indoor environment |
US8918208B1 (en) * | 2012-02-07 | 2014-12-23 | Ryan Hickman | Projection of interactive map data |
WO2013128852A1 (ja) * | 2012-02-29 | 2013-09-06 | 日本電気株式会社 | 動線情報生成システム、動線情報生成方法および動線情報生成プログラム |
US9014716B2 (en) | 2012-04-10 | 2015-04-21 | Qualcomm Incorporated | Techniques for processing perceived routability constraints that may or may not affect movement of a mobile device within an indoor environment |
US9234958B2 (en) * | 2012-04-19 | 2016-01-12 | Nokia Technologies Oy | Method, apparatus, and computer program product for distributed indoor three-dimensional radiomap |
DE102012207610B4 (de) * | 2012-05-08 | 2024-06-06 | Bayerische Motoren Werke Aktiengesellschaft | Verfahren zum Verbessern der Positionierung eines Fußgängers unter Verarbeitung einer Fußgänger-Route |
US9702963B2 (en) | 2012-05-30 | 2017-07-11 | Nokia Technologies Oy | Method, apparatus, and computer program product for high accuracy location determination |
US9494432B2 (en) | 2012-06-19 | 2016-11-15 | Qualcomm Incorporated | Collaborative navigation techniques for mobile devices |
US20130345967A1 (en) * | 2012-06-21 | 2013-12-26 | Qualcomm Incorporated | Routability graph with predetermined number of weighted edges for estimating a trajectory of a mobile device |
CN104736968B (zh) * | 2012-08-15 | 2017-08-29 | 谷歌公司 | 众包室内定位 |
US9047422B2 (en) * | 2012-10-12 | 2015-06-02 | Google Inc. | Graph based routing for open areas |
US9116000B2 (en) * | 2012-10-22 | 2015-08-25 | Qualcomm, Incorporated | Map-assisted sensor-based positioning of mobile devices |
CN102928815B (zh) * | 2012-11-01 | 2017-11-03 | 无锡清华信息科学与技术国家实验室物联网技术中心 | 一种室内定位中的鲁棒用户轨迹估计的方法、装置及智能通讯设备 |
US9332398B2 (en) * | 2012-11-30 | 2016-05-03 | Qualcomm Incorporated | Provision of positioning data based on device capability |
US9031573B2 (en) * | 2012-12-31 | 2015-05-12 | Qualcomm Incorporated | Context-based parameter maps for position determination |
JP6128584B2 (ja) * | 2013-01-16 | 2017-05-17 | 株式会社Soken | 走行経路生成装置 |
WO2014113014A1 (en) | 2013-01-18 | 2014-07-24 | Nokia Corporation | Method, apparatus and computer program product for orienting a smartphone display and estimating direction of travel of a pedestrian |
US8954267B2 (en) * | 2013-02-21 | 2015-02-10 | Qualcomm Incorporated | Mobile device positioning |
US9341483B2 (en) * | 2013-03-11 | 2016-05-17 | Qualcomm Incorporated | Methods and apparatus for position estimation |
US20140310630A1 (en) * | 2013-04-12 | 2014-10-16 | Navteq B.V. | Method and apparatus for providing interactive three-dimensional indoor environments |
CN106289262B (zh) * | 2013-05-20 | 2019-12-31 | 英特尔公司 | 用于混合虚拟和实体楼层地图的技术 |
US20160205513A1 (en) * | 2013-08-27 | 2016-07-14 | Rajiv Kumar CHOUDHRY | System and method for locating an individual indoors by a combination of wireless positioning sensors |
US9380425B2 (en) * | 2013-12-05 | 2016-06-28 | At&T Mobility Ii Llc | Systems, methods, and computer-readable storage devices for generating and using a radio-frequency map of an area |
EP2881708A1 (en) * | 2013-12-05 | 2015-06-10 | Deutsche Telekom AG | System and method for indoor localization using mobile inertial sensors and virtual floor maps |
CN103791906A (zh) * | 2014-02-21 | 2014-05-14 | 南京北大工道创新有限公司 | 一种基于室内定位装置的室内定位位置校正方法 |
US9619908B1 (en) * | 2014-03-24 | 2017-04-11 | Google Inc. | Identification of lines in a heat map |
US10466056B2 (en) | 2014-04-25 | 2019-11-05 | Samsung Electronics Co., Ltd. | Trajectory matching using ambient signals |
US9584980B2 (en) | 2014-05-27 | 2017-02-28 | Qualcomm Incorporated | Methods and apparatus for position estimation |
US9528837B2 (en) * | 2014-06-04 | 2016-12-27 | Qualcomm Incorporated | Mobile device position uncertainty based on a measure of potential hindrance of an estimated trajectory |
FR3022623B1 (fr) | 2014-06-18 | 2016-07-29 | Commissariat Energie Atomique | Procede de localisation d'un appareil qui est deplace a l'interieur d'un espace tridimentionnel |
FR3022622B1 (fr) | 2014-06-18 | 2016-07-29 | Commissariat Energie Atomique | Procede de localisation d'un appareil qui est deplace a l'interieur d'un espace tridimentionnel |
CN104035111B (zh) * | 2014-07-04 | 2017-03-01 | 重庆大学 | 基于gps的室内离线路径引导方法及系统 |
EP3234505B1 (en) * | 2014-12-17 | 2021-09-29 | HERE Global B.V. | Providing constraint to a position |
US10929464B1 (en) | 2015-02-04 | 2021-02-23 | Google Inc. | Employing entropy information to facilitate determining similarity between content items |
US9866993B2 (en) | 2015-02-27 | 2018-01-09 | Qualcomm Incorporated | Distribution and utilization of antenna information for location determination operations |
US9565649B2 (en) | 2015-02-27 | 2017-02-07 | Qualcomm Incorporated | Distribution and utilization of antenna information for location determination operations |
US9781698B2 (en) * | 2015-02-27 | 2017-10-03 | Qualcomm Incorporated | Distribution and utilization of antenna information for location determination operations |
US9838848B2 (en) * | 2015-06-05 | 2017-12-05 | Apple Inc. | Venue data prefetch |
US20170023368A1 (en) * | 2015-07-21 | 2017-01-26 | Compass Technologies, LLC | Multi-waypoint semantic-driven itinerary guidance to situses within buildings |
US9846041B2 (en) * | 2015-10-20 | 2017-12-19 | OneMarket Network LLC | Time regulated navigation of travel through an airport |
US10520576B2 (en) * | 2015-10-27 | 2019-12-31 | Sk Planet Co., Ltd. | Method and apparatus for providing indoor travel path based on beacon |
US9749806B2 (en) * | 2015-12-17 | 2017-08-29 | Viavi Solutions Uk Limited | Determining mobile device location based on a particle swarm approach |
GB2551195A (en) | 2016-06-10 | 2017-12-13 | Here Global Bv | Enabling improved user experience with location estimates |
NL2017238B1 (en) * | 2016-07-25 | 2018-01-31 | Xinaps B V | A method and an apparatus for calculating a distance in an area |
CN107957268A (zh) * | 2016-10-18 | 2018-04-24 | 菜鸟智能物流控股有限公司 | 导航数据生成方法及相关设备、物体运送方法及相关设备 |
EP3322149B1 (en) * | 2016-11-10 | 2023-09-13 | Tata Consultancy Services Limited | Customized map generation with real time messages and locations from concurrent users |
WO2019038871A1 (ja) * | 2017-08-24 | 2019-02-28 | 三菱電機株式会社 | 位置推定装置、位置推定方法及び位置推定プログラム |
US10676022B2 (en) | 2017-12-27 | 2020-06-09 | X Development Llc | Visually indicating vehicle caution regions |
KR101887053B1 (ko) * | 2018-02-22 | 2018-08-09 | 데이터킹주식회사 | Vr영상 내의 관심도 분석 시스템 |
US10145689B1 (en) * | 2018-03-02 | 2018-12-04 | Mapsted Corp. | Method and system of pedestrian localization |
US11243540B2 (en) * | 2018-05-17 | 2022-02-08 | University Of Connecticut | System and method for complete coverage of unknown environments |
US10733445B1 (en) * | 2018-06-22 | 2020-08-04 | X Development Llc | Enhanced object state discrimination for robots |
EP3588440A1 (en) | 2018-06-25 | 2020-01-01 | KBC Groep NV | Improved geographic indexing |
US10448214B1 (en) * | 2018-09-26 | 2019-10-15 | Qualcomm Incorporated | Determining a path of trajectory of a wireless device |
CN110108288A (zh) * | 2019-05-27 | 2019-08-09 | 北京史河科技有限公司 | 一种场景地图构建方法及装置、场景地图导航方法及装置 |
CN113124849B (zh) * | 2019-12-30 | 2023-11-14 | 广东博智林机器人有限公司 | 一种室内路径规划方法、装置、电子设备及存储介质 |
US11668572B2 (en) | 2020-03-04 | 2023-06-06 | Johnson Controls Tyco IP Holdings LLP | Systems and methods for generating indoor paths |
KR102649816B1 (ko) * | 2021-08-24 | 2024-03-20 | 부산대학교 산학협력단 | 들로네 삼각분할법을 사용한 실내궤적 데이터 생성방법 |
US20230135554A1 (en) * | 2021-11-01 | 2023-05-04 | Here Global B.V. | Method and apparatus for managing movement in an indoor space |
US20240027223A1 (en) * | 2022-07-19 | 2024-01-25 | Mapsted Corp | Determining motion in indoor space using probabilistic representation of motion transition |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010044393A (ja) * | 2008-07-25 | 2010-02-25 | Navteq North America Llc | コストベースの公開エリア地図 |
Family Cites Families (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0868656A (ja) * | 1994-08-31 | 1996-03-12 | Alpine Electron Inc | 車載用ナビゲーション装置 |
JP3223782B2 (ja) * | 1996-02-08 | 2001-10-29 | 三菱電機株式会社 | 車両経路算出装置 |
US5898680A (en) | 1996-11-05 | 1999-04-27 | Worldspace, Inc. | System for providing location-specific data to a user |
US6477515B1 (en) * | 1999-08-11 | 2002-11-05 | The United States Of America As Represented By The Secretary Of The Navy | Efficient computation of least cost paths with hard constraints |
US6545288B1 (en) | 2001-03-08 | 2003-04-08 | Lsi Logic Corporation | Gridless router using maze and line probe techniques |
JP2002334174A (ja) * | 2001-05-11 | 2002-11-22 | Denso Corp | 施設内誘導システム |
US6826162B2 (en) | 2001-09-28 | 2004-11-30 | Hewlett-Packard Development Company, L.P. | Locating and mapping wireless network devices via wireless gateways |
US20030214410A1 (en) | 2002-05-14 | 2003-11-20 | Johnson Mark J. | System and method for inferring a set of characteristics of an environment with location-capable devices |
FI114535B (fi) * | 2002-07-10 | 2004-10-29 | Ekahau Oy | Paikannustekniikka |
US6839027B2 (en) * | 2002-11-15 | 2005-01-04 | Microsoft Corporation | Location measurement process for radio-frequency badges employing path constraints |
ES2564044T3 (es) | 2003-06-27 | 2016-03-17 | DePuy Synthes Products, Inc. | Células posparto derivadas de tejido del cordón umbilical y métodos de preparación y uso de las mismas |
US7250907B2 (en) * | 2003-06-30 | 2007-07-31 | Microsoft Corporation | System and methods for determining the location dynamics of a portable computing device |
US7312752B2 (en) | 2003-10-22 | 2007-12-25 | Awarepoint Corporation | Wireless position location and tracking system |
US7440447B2 (en) * | 2004-03-25 | 2008-10-21 | Aiseek Ltd. | Techniques for path finding and terrain analysis |
EP1752738A4 (en) * | 2004-05-07 | 2012-12-12 | Pioneer Corp | ROAD SEARCH DEVICE, ROAD SEARCH METHOD, ROAD SEARCH PROCESSING PROGRAM, ETC. |
US20060087425A1 (en) | 2004-07-12 | 2006-04-27 | William Marsh University | System and method for localization over a wireless network |
KR100745975B1 (ko) | 2004-12-30 | 2007-08-06 | 삼성전자주식회사 | 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법 및장치 |
JP2006226822A (ja) * | 2005-02-17 | 2006-08-31 | Hitachi Software Eng Co Ltd | ナビゲーションシステム |
CN1925667B (zh) | 2005-08-29 | 2011-04-20 | 国际商业机器公司 | 在室内环境中确定基站设置方式的无线电规划方法和设备 |
US8265656B2 (en) | 2005-12-07 | 2012-09-11 | Ekahau Oy | Positioning technique |
US8108233B2 (en) | 2006-04-21 | 2012-01-31 | International Business Machines Corporation | Method, system, and program product for generating an integrated business organizational view |
DE102006056338A1 (de) | 2006-11-29 | 2008-06-05 | Rohde & Schwarz Gmbh & Co. Kg | Verfahren und Vorrichtung zur Bestimmung der Position eines Endgeräts in einem Mobilfunknetz |
US9448072B2 (en) | 2007-05-31 | 2016-09-20 | Trx Systems, Inc. | System and method for locating, tracking, and/or monitoring the status of personnel and/or assets both indoors and outdoors |
JP4661838B2 (ja) * | 2007-07-18 | 2011-03-30 | トヨタ自動車株式会社 | 経路計画装置及び方法、コスト評価装置、並びに移動体 |
US8031595B2 (en) | 2007-08-21 | 2011-10-04 | International Business Machines Corporation | Future location determination using social networks |
US8374780B2 (en) | 2008-07-25 | 2013-02-12 | Navteq B.V. | Open area maps with restriction content |
US8099237B2 (en) * | 2008-07-25 | 2012-01-17 | Navteq North America, Llc | Open area maps |
US8346474B2 (en) * | 2008-08-28 | 2013-01-01 | Honeywell International Inc. | Method of route retrieval |
US7961137B2 (en) | 2008-11-10 | 2011-06-14 | The Boeing Company | System and method for detecting performance of a sensor field at all points within a geographic area of regard |
US8150967B2 (en) | 2009-03-24 | 2012-04-03 | Yahoo! Inc. | System and method for verified presence tracking |
US20100255856A1 (en) | 2009-04-03 | 2010-10-07 | Microsoft Corporation | Location Sensing Selection for Mobile Devices |
US20100287178A1 (en) | 2009-05-08 | 2010-11-11 | Google Inc. | Refining location estimates and reverse geocoding based on a user profile |
US8698671B2 (en) | 2009-10-16 | 2014-04-15 | Qualcomm Incorporated | Binning venues into categories based on propagation characteristics |
US8565790B2 (en) | 2010-01-22 | 2013-10-22 | Qualcomm Incorporated | Methods and apparatuses for determining if access to a region is feasible or infeasible for a user of a mobile device |
US8838586B2 (en) | 2010-03-05 | 2014-09-16 | Apple Inc. | Relevancy ranking for map-related search |
GB2481851A (en) | 2010-07-09 | 2012-01-11 | Univ Antwerpen | Object location |
US20130267251A1 (en) | 2012-04-10 | 2013-10-10 | Qualcomm Incorporated | Personalized position using information correlation and self-sourcing |
-
2011
- 2011-07-11 US US13/180,464 patent/US8825388B2/en active Active
- 2011-07-12 WO PCT/US2011/043660 patent/WO2012009328A1/en active Application Filing
- 2011-07-12 KR KR1020137003466A patent/KR101541622B1/ko active IP Right Grant
- 2011-07-12 CN CN201180034478.0A patent/CN103003667B/zh active Active
- 2011-07-12 EP EP11745614.5A patent/EP2593751B1/en not_active Not-in-force
- 2011-07-12 JP JP2013519761A patent/JP6199183B2/ja active Active
-
2014
- 2014-08-18 JP JP2014166017A patent/JP6158150B2/ja active Active
-
2016
- 2016-05-26 JP JP2016105453A patent/JP6258401B2/ja active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010044393A (ja) * | 2008-07-25 | 2010-02-25 | Navteq North America Llc | コストベースの公開エリア地図 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016006611A (ja) * | 2014-06-20 | 2016-01-14 | ソニー株式会社 | 情報処理装置、情報処理方法およびプログラム |
US10408626B2 (en) | 2014-06-20 | 2019-09-10 | Sony Corporation | Information processing apparatus, information processing method, and program |
JP2019070640A (ja) * | 2017-10-05 | 2019-05-09 | 富士ゼロックス株式会社 | パーティクルフィルタを使用した位置特定のために、事前分布としてグラフベースのマップ情報を利用するシステム及び方法、コンピュータ実施方法、プログラム、及びシステム |
JP7238305B2 (ja) | 2017-10-05 | 2023-03-14 | 富士フイルムビジネスイノベーション株式会社 | パーティクルフィルタを使用した位置特定のために、事前分布としてグラフベースのマップ情報を利用するシステム及び方法、コンピュータ実施方法、プログラム、及びシステム |
Also Published As
Publication number | Publication date |
---|---|
US8825388B2 (en) | 2014-09-02 |
JP6158150B2 (ja) | 2017-07-05 |
CN103003667B (zh) | 2016-05-25 |
JP6258401B2 (ja) | 2018-01-10 |
CN103003667A (zh) | 2013-03-27 |
JP2016194522A (ja) | 2016-11-17 |
JP6199183B2 (ja) | 2017-09-20 |
EP2593751A1 (en) | 2013-05-22 |
EP2593751B1 (en) | 2016-12-07 |
KR20130059393A (ko) | 2013-06-05 |
WO2012009328A1 (en) | 2012-01-19 |
US20120044265A1 (en) | 2012-02-23 |
JP2015028484A (ja) | 2015-02-12 |
KR101541622B1 (ko) | 2015-08-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6258401B2 (ja) | 屋内尤度ヒートマップの生成 | |
JP2013535666A5 (ja) | ||
US20130053056A1 (en) | Facilitating mobile device positioning | |
JP5973509B2 (ja) | ロケーションコンテキスト識別子を用いた移動局ナビゲーションのためのスケーラブルルーティング | |
EP2510310B1 (en) | Method and apparatus for reducing instructions in an indoor navigation environment | |
US8706137B2 (en) | Likelihood of mobile device portal transition | |
JP5486126B2 (ja) | 無線モデルの更新 | |
US9335174B2 (en) | Applying an indication of a likelihood of a directional transition at a junction in an encoded routability graph description to a positioning function of a mobile device | |
US20140128093A1 (en) | Portal transition parameters for use in mobile device positioning | |
US9823079B2 (en) | Polygonal routing | |
US20130191019A1 (en) | Methods and apparatuses for use in mobile device state/trajectory estimation within an indoor environment | |
Fernández et al. | Indoor location system based on zigbee devices and metric description graphs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140130 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140218 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140519 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140526 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140818 |
|
A524 | Written submission of copy of amendment under article 19 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A524 Effective date: 20140818 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150324 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150623 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150723 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20160126 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160526 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20160616 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20160826 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170614 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170823 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6199183 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |