JP2013506851A - 建物用の経路案内グラフ - Google Patents
建物用の経路案内グラフ Download PDFInfo
- Publication number
- JP2013506851A JP2013506851A JP2012532375A JP2012532375A JP2013506851A JP 2013506851 A JP2013506851 A JP 2013506851A JP 2012532375 A JP2012532375 A JP 2012532375A JP 2012532375 A JP2012532375 A JP 2012532375A JP 2013506851 A JP2013506851 A JP 2013506851A
- Authority
- JP
- Japan
- Prior art keywords
- independent
- building
- points
- building information
- grid
- 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
-
- 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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/383—Indoor data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/13—Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
Abstract
Description
この米国特許本出願は、2009年10月1日に出願された、AUTOMATIC ROUTING TOPOLOGY EXTRACTION FROM CAD MAPSという表題の、米国特許仮出願第61/247866号と、2009年10月1日に出願された、SYSTEM FOR INDOOR LOCATIONという表題の米国特許仮出願第61/247865号と、2009年10月1日に出願された、AUTOMATIC ROUTING TOPOLOGY EXTRACTION FROM LOW DETAIL SCHEMATICSという表題の米国特許仮出願第61/247869号と、2010年1月22日に出願された、MAP ACQUISITION AND PROCESSING FOR LOCATION BASED SERVICESという表題の米国特許仮出願第61/297524号との利益を主張するものであり、これらの仮出願の各々が、本出願の譲受人に譲渡され、参照によって本明細書に明示的に組み込まれる。
104 注記情報
200 建物情報の概略図
206 使用不可能な領域
208 建物の外側の領域
210 経路案内グラフ
302 建物情報
304 建物地図ファイル
306 データ
308 建物道案内ファイル
312 経路案内グラフ
314 注記情報
316 接続グラフ
502 点のグリッド
1400 機器
1402 プロセッサ
1404 メモリ
1406 通信インターフェース
1408 電源
1410 他の構成要素
1412 命令
1412a 経路案内グラフ命令
1412b 建物情報
1412c 建物道案内ファイル
Claims (61)
- 建物構造の少なくとも一部を表現する建物情報を表す電気信号を得るステップと、
前記建物情報に点のグリッドを重畳するステップと、
前記重畳された点のグリッドと前記建物情報とに少なくとも一部基づいて、少なくとも1つの経路案内グラフを表す電気信号を生成するステップと
を含む、方法。 - 前記重畳された点のグリッドの隣接点の少なくとも一部を障害物のない接続で相互接続するステップ
をさらに含む、請求項1に記載の方法。 - 前記障害のない接続が、前記建物情報の前記建物構造と交差しない接続を含む、請求項2に記載の方法。
- 前記重畳された点のグリッドの点が前記少なくとも1つの経路案内グラフのノードを含み、前記障害のない接続が前記少なくとも1つの経路案内グラフのエッジを含む、請求項3に記載の方法。
- 前記重畳された点のグリッドと、前記建物情報の1つまたは複数の壁とに少なくとも一部基づいて、前記建物情報の複数の独立の領域を決定するステップ
をさらに含む、請求項1に記載の方法。 - 前記建物情報の扉を閉じた状態で模擬するステップと、
前記建物情報の前記建物構造と交差しない障害のない接続により、前記重畳された点のグリッドの隣接点の少なくとも一部を相互接続するステップであって、前記建物構造が、閉じた状態で模擬された前記扉を含む、ステップと
をさらに含む、請求項5に記載の方法。 - 前記相互接続するステップが、
前記重畳された点のグリッドから複数の互いに接続されていないグラフを形成するステップ
を含む、請求項6に記載の方法であって、前記複数の互いに接続されていないグラフが、前記複数の独立の領域を含む、方法。 - 前記建物情報の前記建物構造の外側にある少なくとも1つの点を識別するステップと、
前記少なくとも1つの点に少なくとも一部基づいて、前記建物情報の前記建物構造の外側にある少なくとも1つの独立の領域を、前記複数の独立の領域から確定するステップと
をさらに含む、請求項5に記載の方法。 - 少なくとも1つの独立の領域に少なくとも一部基づいて、前記建物情報の前記建物構造の1つもしくは複数の入口および/または出口を決定するステップであって、前記少なくとも1つの独立の領域が、前記重畳された点のグリッドを用いて、前記建物構造の外側にあると確定される、ステップ
をさらに含む、請求項1に記載の方法。 - どの1つまたは複数の独立の領域が使用可能か、および、1つまたは複数の独立の領域が使用不可能かどうかを、複数の独立の領域から判定するステップ
をさらに含む、請求項1に記載の方法。 - 前記建物情報の扉を開いた状態で模擬するステップと、
前記建物情報の前記建物構造と交差しない障害のない接続により、前記重畳された点のグリッドの隣接点の少なくとも一部を相互接続するステップと
をさらに含む、請求項10に記載の方法。 - 前記判定するステップが、
前記重畳された点のグリッドの相互接続された点を通過することによって、前記複数の独立の領域の所与の独立の領域に外側の点から到達可能である場合に、前記所与の独立の領域が使用可能な独立の領域であると判定するステップと、
前記重畳された点のグリッドの相互接続された点を通過することによって、前記複数の独立の領域の所与の独立の領域に外側の点から到達可能ではない場合に、前記所与の独立の領域が使用不可能な独立の領域であると判定するステップと
をさらに含む、請求項11に記載の方法。 - 前記複数の独立の領域の所与の独立の領域に直接接続される扉の所定の閾値に少なくとも一部基づいて、前記建物情報の1つまたは複数の廊下を複数の独立の領域から検出するステップ
をさらに含む、請求項1に記載の方法。 - 前記建物情報からの注記情報を少なくとも1つの接続グラフに重畳し、注記された建物情報を有する前記少なくとも1つの経路案内グラフを生成するステップ
をさらに含む、請求項1に記載の方法。 - 前記少なくとも1つの経路案内グラフを用いて、前記建物構造に関する道案内情報をモバイル機器に提供するステップ
をさらに含む、請求項1に記載の方法。 - 専用のコンピューティング機器に前記方法を実施するように指示するための命令を、前記専用のコンピューティング機器によって実行するステップ
をさらに含む、請求項1に記載の方法。 - 命令を保存するための少なくとも1つのメモリと、
前記命令を実行して、
建物構造の少なくとも一部を表現する建物情報を得、
前記建物情報に点のグリッドを重畳し、
前記重畳された点のグリッドと前記建物情報とに少なくとも一部基づいて、少なくとも1つの経路案内グラフを作成する
ための、1つまたは複数のプロセッサと
を含む、専用のコンピューティング機器。 - 前記1つまたは複数のプロセッサがさらに、前記命令を実行して、
前記重畳された点のグリッドの隣接点の少なくとも一部を障害物のない接続で相互接続する、請求項17の記載の機器。 - 前記障害のない接続が、前記建物情報の前記建物構造と交差しない接続を含む、請求項18に記載の機器。
- 前記重畳された点のグリッドの点が前記少なくとも1つの経路案内グラフのノードを含み、前記障害のない接続が前記少なくとも1つの経路案内グラフのエッジを含む、請求項19に記載の機器。
- 前記1つまたは複数のプロセッサがさらに、前記命令を実行して、
前記重畳された点のグリッドと、前記建物情報の1つまたは複数の壁とに少なくとも一部基づいて、前記建物情報の複数の独立の領域を決定する、請求項17に記載の機器。 - 前記1つまたは複数のプロセッサがさらに、前記命令を実行して、
前記建物情報の扉を閉じた状態で模擬し、
前記建物情報の前記建物構造と交差しない障害のない接続により、前記重畳された点のグリッドの隣接点の少なくとも一部を相互接続し、前記建物構造が、閉じた状態で模擬された前記扉を含む、請求項21に記載の機器。 - 隣接点の前記少なくとも一部を相互接続するために、前記1つまたは複数のプロセッサがさらに、
前記重畳された点のグリッドから複数の互いに接続されていないグラフを形成する
ことによって、前記障害のない接続を用いて前記命令を実行する、請求項22に記載の機器であって、前記複数の互いに接続されていないグラフが、前記複数の独立の領域を含む、機器。 - 前記1つまたは複数のプロセッサがさらに、前記命令を実行して、
前記建物情報の前記建物構造の外側にある少なくとも1つの点を識別し、
前記少なくとも1つの点に少なくとも一部基づいて、前記建物情報の前記建物構造の外側にある少なくとも1つの独立の領域を、前記複数の独立の領域から確定する、請求項21に記載の機器。 - 前記1つまたは複数のプロセッサがさらに、前記命令を実行して、
少なくとも1つの独立の領域に少なくとも一部基づいて、前記建物情報の前記建物構造の1つもしくは複数の入口および/または出口を決定し、前記少なくとも1つの独立の領域が、前記重畳された点のグリッドを用いて、前記建物構造の外側にあると確定される、請求項17に記載の機器。 - 前記1つまたは複数のプロセッサがさらに、前記命令を実行して、
どの1つまたは複数の独立の領域が使用可能か、および、1つまたは複数の独立の領域が使用不可能かどうかを、複数の独立の領域から判定する、請求項17に記載の機器。 - 前記1つまたは複数のプロセッサがさらに、前記命令を実行して、
前記建物情報の扉を開いた状態で模擬し、
前記建物情報の前記建物構造と交差しない障害のない接続により、前記重畳された点のグリッドの隣接点の少なくとも一部を相互接続する、請求項26に記載の機器。 - どの1つまたは複数の独立の領域が使用可能か、および、1つまたは複数の独立の領域が使用不可能かどうかを判定するために、前記1つまたは複数のプロセッサがさらに、
前記重畳された点のグリッドの相互接続された点を通過することによって、前記複数の独立の領域の所与の独立の領域に外側の点から到達可能である場合に、前記所与の独立の領域が使用可能な独立の領域であると判定し、
前記重畳された点のグリッドの相互接続された点を通過することによって、前記複数の独立の領域の所与の独立の領域に外側の点から到達可能ではない場合に、前記所与の独立の領域が使用不可能な独立の領域であると判定する
ことによって、前記命令を実行する、請求項27に記載の機器。 - 前記1つまたは複数のプロセッサがさらに、前記命令を実行して、
前記複数の独立の領域の所与の独立の領域に直接接続される扉の所定の閾値に少なくとも一部基づいて、前記建物情報の1つまたは複数の廊下を複数の独立の領域から検出する、請求項17に記載の機器。 - 前記1つまたは複数のプロセッサがさらに、前記命令を実行して、
前記建物情報からの注記情報を少なくとも1つの接続グラフに重畳し、注記された建物情報を有する前記少なくとも1つの経路案内グラフを生成する、請求項17に記載の機器。 - 前記1つまたは複数のプロセッサがさらに、前記命令を実行して、
前記少なくとも1つの経路案内グラフを用いて、前記建物構造に関する道案内情報をモバイル機器に提供する、請求項17に記載の機器。 - 建物構造の少なくとも一部を表現する建物情報を取得し、
前記建物情報に点のグリッドを重畳し、
前記重畳された点のグリッドおよび前記建物情報に少なくとも一部基づいて、少なくとも1つの経路案内グラフを作成する
ように1つまたは複数のプロセッサによって実行可能な命令を保存した、少なくとも1つの記憶媒体を含む、物品。 - 前記少なくとも1つの記憶媒体がさらに、
前記重畳された点のグリッドの隣接点の少なくとも一部を障害物のない接続で相互接続する
ように1つまたは複数のプロセッサによって実行可能な命令を保存した、請求項32に記載の物品。 - 前記障害のない接続が、前記建物情報の前記建物構造と交差しない接続を含む、請求項33に記載の物品。
- 前記重畳された点のグリッドの点が前記少なくとも1つの経路案内グラフのノードを含み、前記障害のない接続が前記少なくとも1つの経路案内グラフのエッジを含む、請求項34に記載の物品。
- 前記少なくとも1つの記憶媒体が、
前記重畳された点のグリッドと、前記建物情報の1つまたは複数の壁とに少なくとも一部基づいて、前記建物情報の複数の独立の領域を決定する
ように1つまたは複数のプロセッサによって実行可能な命令をさらに保存した、請求項32に記載の物品。 - 前記少なくとも1つの記憶媒体が、
前記建物情報の扉を閉じた状態で模擬し、
前記建物情報の前記建物構造と交差しない障害のない接続により、前記重畳された点のグリッドの隣接点の少なくとも一部を相互接続する
ように1つまたは複数のプロセッサによって実行可能な命令をさらに保存した、請求項36に記載の物品であって、前記建物構造が、閉じた状態で模擬された前記扉を含む、物品。 - 隣接点の前記少なくとも一部を相互接続するために、前記少なくとも1つの記憶媒体が、
前記重畳された点のグリッドから複数の互いに接続されていないグラフを形成する
ように1つまたは複数のプロセッサによって実行可能な命令をさらに保存した、請求項37に記載の物品であって、前記複数の互いに接続されていないグラフが、前記複数の独立の領域を含む、物品。 - 前記少なくとも1つの記憶媒体が、
前記建物情報の前記建物構造の外側にある少なくとも1つの点を識別し、
前記少なくとも1つの点に少なくとも一部基づいて、前記建物情報の前記建物構造の外側にある少なくとも1つの独立の領域を、前記複数の独立の領域から確定する
ように1つまたは複数のプロセッサによって実行可能な命令をさらに保存した、請求項36に記載の物品。 - 前記少なくとも1つの記憶媒体が、
少なくとも1つの独立の領域に少なくとも一部基づいて、前記建物情報の前記建物構造の1つもしくは複数の入口および/または出口を決定する
ように1つまたは複数のプロセッサによって実行可能な命令をさらに保存した、請求項32に記載の物品であって、前記少なくとも1つの独立の領域が、前記重畳された点のグリッドを用いて、前記建物構造の外側にあると確定される、物品。 - 前記少なくとも1つの記憶媒体が、
どの1つまたは複数の独立の領域が使用可能か、および、1つまたは複数の独立の領域が使用不可能かどうかを、複数の独立の領域から判定する
ように1つまたは複数のプロセッサによって実行可能な命令をさらに保存した、請求項32に記載の物品。 - 前記少なくとも1つの記憶媒体が、
前記建物情報の扉を開いた状態で模擬し、
前記建物情報の前記建物構造と交差しない障害のない接続により、前記重畳された点のグリッドの隣接点の少なくとも一部を相互接続する
ように1つまたは複数のプロセッサによって実行可能な命令をさらに保存した、請求項41に記載の物品。 - どの1つまたは複数の独立の領域が使用可能か、および、1つまたは複数の独立の領域が使用不可能かどうかを判定するために、前記少なくとも1つの記憶媒体が、
前記重畳された点のグリッドの相互接続された点を通過することによって、前記複数の独立の領域の所与の独立の領域に外側の点から到達可能である場合に、前記所与の独立の領域が使用可能な独立の領域であると判定し、
前記重畳された点のグリッドの相互接続された点を通過することによって、前記複数の独立の領域の所与の独立の領域に外側の点から到達可能ではない場合に、前記所与の独立の領域が使用不可能な独立の領域であると判定する
ように1つまたは複数のプロセッサによって実行可能な命令をさらに保存した、請求項42に記載の物品。 - 前記少なくとも1つの記憶媒体が、
前記複数の独立の領域の所与の独立の領域に直接接続される扉の所定の閾値に少なくとも一部基づいて、前記建物情報の1つまたは複数の廊下を複数の独立の領域から検出する
ように1つまたは複数のプロセッサによって実行可能な命令をさらに保存した、請求項32に記載の物品。 - 前記少なくとも1つの記憶媒体が、
前記建物情報からの注記情報を少なくとも1つの接続グラフに重畳し、注記された建物情報を有する前記少なくとも1つの経路案内グラフを生成する
ように1つまたは複数のプロセッサによって実行可能な命令をさらに保存した、請求項32に記載の物品。 - 前記少なくとも1つの記憶媒体が、
前記少なくとも1つの経路案内グラフを用いて、前記建物構造に関する道案内情報をモバイル機器に提供する
ように1つまたは複数のプロセッサによって実行可能な命令をさらに保存した、請求項32に記載の物品。 - 建物構造の少なくとも一部を表現する建物情報を得るための手段と、
前記建物情報に点のグリッドを重畳するための手段と、
前記重畳された点のグリッドと前記建物情報とに少なくとも一部基づいて、少なくとも1つの経路案内グラフを作成するための手段と
を含む、装置。 - 前記重畳された点のグリッドの隣接点の少なくとも一部を、障害のない接続により相互接続するための手段
をさらに含む、請求項47に記載の装置。 - 前記障害のない接続が、前記建物情報の前記建物構造と交差しない接続を含む、請求項48に記載の装置。
- 前記重畳された点のグリッドの点が前記少なくとも1つの経路案内グラフのノードを含み、前記障害のない接続が前記少なくとも1つの経路案内グラフのエッジを含む、請求項49に記載の装置。
- 前記重畳された点のグリッドと、前記建物情報の1つまたは複数の壁とに少なくとも一部基づいて、前記建物情報の複数の独立の領域を決定するための手段
をさらに含む、請求項47に記載の装置。 - 前記建物情報の扉を閉じた状態で模擬するための手段と、
前記建物情報の前記建物構造と交差しない障害のない接続により、前記重畳された点のグリッドの隣接点の少なくとも一部を相互接続するための手段であって、前記建物構造が、閉じた状態で模擬された前記扉を含む、手段と
をさらに含む、請求項51に記載の装置。 - 前記隣接点の少なくとも一部を前記相互接続するための手段が、
前記重畳された点のグリッドから複数の互いに接続されていないグラフを形成するための手段
を含む、請求項52に記載の装置であって、前記複数の互いに接続されていないグラフが、前記複数の独立の領域を含む、装置。 - 前記建物情報の前記建物構造の外側にある少なくとも1つの点を識別するための手段と、
前記少なくとも1つの点に少なくとも一部基づいて、前記建物情報の前記建物構造の外側にある少なくとも1つの独立の領域を、前記複数の独立の領域から確定するための手段と
をさらに含む、請求項51に記載の装置。 - 少なくとも1つの独立の領域に少なくとも一部基づいて、前記建物情報の前記建物構造の1つもしくは複数の入口および/または出口を決定するための手段であって、前記少なくとも1つの独立の領域が、前記重畳された点のグリッドを用いて、前記建物構造の外側にあると確定される、手段
をさらに含む、請求項47に記載の装置。 - どの1つまたは複数の独立の領域が使用可能か、および、1つまたは複数の独立の領域が使用不可能かどうかを、複数の独立の領域から判定するための手段
をさらに含む、請求項47に記載の装置。 - 前記建物情報の扉を開いた状態で模擬するための手段と、
前記建物情報の前記建物構造と交差しない障害のない接続により、前記重畳された点のグリッドの隣接点の少なくとも一部を相互接続するための手段と
をさらに含む、請求項56に記載の装置。 - どの1つまたは複数の独立の領域が使用可能か、および、1つまたは複数の独立の領域が使用不可能かどうかを、前記判定するための手段が、
前記重畳された点のグリッドの相互接続された点を通過することによって、前記複数の独立の領域の所与の独立の領域に外側の点から到達可能である場合に、前記所与の独立の領域が使用可能な独立の領域であると判定するための手段と、
前記重畳された点のグリッドの相互接続された点を通過することによって、前記複数の独立の領域の所与の独立の領域に外側の点から到達可能ではない場合に、前記所与の独立の領域が使用不可能な独立の領域であると判定するための手段と
を含む、請求項57に記載の装置。 - 前記複数の独立の領域の所与の独立の領域に直接接続される扉の所定の閾値に少なくとも一部基づいて、前記建物情報の1つまたは複数の廊下を複数の独立の領域から検出するための手段
をさらに含む、請求項47に記載の装置。 - 前記建物情報からの注記情報を少なくとも1つの接続グラフに重畳し、注記された建物情報を有する前記少なくとも1つの経路案内グラフを生成するための手段
をさらに含む、請求項47に記載の装置。 - 前記少なくとも1つの経路案内グラフを用いて、前記建物構造に関する道案内情報をモバイル機器に提供するための手段
をさらに含む、請求項47に記載の装置。
Applications Claiming Priority (11)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US24786909P | 2009-10-01 | 2009-10-01 | |
US24786509P | 2009-10-01 | 2009-10-01 | |
US24786609P | 2009-10-01 | 2009-10-01 | |
US61/247,866 | 2009-10-01 | ||
US61/247,865 | 2009-10-01 | ||
US61/247,869 | 2009-10-01 | ||
US29752410P | 2010-01-22 | 2010-01-22 | |
US61/297,524 | 2010-01-22 | ||
US12/875,756 US9116003B2 (en) | 2009-10-01 | 2010-09-03 | Routing graphs for buildings |
US12/875,756 | 2010-09-03 | ||
PCT/US2010/051226 WO2011041755A1 (en) | 2009-10-01 | 2010-10-01 | Routing graphs for buildings |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014168379A Division JP2014232115A (ja) | 2009-10-01 | 2014-08-21 | 建物用の経路案内グラフ |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013506851A true JP2013506851A (ja) | 2013-02-28 |
JP5651698B2 JP5651698B2 (ja) | 2015-01-14 |
Family
ID=43823103
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012532372A Expired - Fee Related JP5660642B2 (ja) | 2009-10-01 | 2010-10-01 | 略図を用いた建物用の経路案内グラフを作成するための方法、専用のコンピューティング機器、コンピュータ可読記録媒体、および装置 |
JP2012532375A Expired - Fee Related JP5651698B2 (ja) | 2009-10-01 | 2010-10-01 | 建物用の経路案内グラフ |
JP2014168379A Pending JP2014232115A (ja) | 2009-10-01 | 2014-08-21 | 建物用の経路案内グラフ |
JP2014184227A Pending JP2014224833A (ja) | 2009-10-01 | 2014-09-10 | 略図を用いた建物用の経路案内グラフを作成するための方法、専用のコンピューティング機器、コンピュータ可読記録媒体、および装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012532372A Expired - Fee Related JP5660642B2 (ja) | 2009-10-01 | 2010-10-01 | 略図を用いた建物用の経路案内グラフを作成するための方法、専用のコンピューティング機器、コンピュータ可読記録媒体、および装置 |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014168379A Pending JP2014232115A (ja) | 2009-10-01 | 2014-08-21 | 建物用の経路案内グラフ |
JP2014184227A Pending JP2014224833A (ja) | 2009-10-01 | 2014-09-10 | 略図を用いた建物用の経路案内グラフを作成するための方法、専用のコンピューティング機器、コンピュータ可読記録媒体、および装置 |
Country Status (6)
Country | Link |
---|---|
US (2) | US9116003B2 (ja) |
EP (2) | EP2486371A1 (ja) |
JP (4) | JP5660642B2 (ja) |
KR (2) | KR101492699B1 (ja) |
CN (2) | CN102725607A (ja) |
WO (2) | WO2011041745A1 (ja) |
Families Citing this family (88)
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 |
US9395190B1 (en) | 2007-05-31 | 2016-07-19 | Trx Systems, Inc. | Crowd sourced mapping with robust structural features |
US8751151B2 (en) | 2012-06-12 | 2014-06-10 | Trx Systems, Inc. | System and method for localizing a trackee at a location and mapping the location using inertial sensor information |
US20100157848A1 (en) * | 2008-12-22 | 2010-06-24 | Qualcomm Incorporated | Method and apparatus for providing and utilizing local maps and annotations in location determination |
US8938211B2 (en) | 2008-12-22 | 2015-01-20 | Qualcomm Incorporated | Providing and utilizing maps in location determination based on RSSI and RTT data |
US8938355B2 (en) * | 2009-03-13 | 2015-01-20 | Qualcomm Incorporated | Human assisted techniques for providing local maps and location-specific annotated data |
US8812015B2 (en) | 2009-10-01 | 2014-08-19 | Qualcomm Incorporated | Mobile device locating in conjunction with localized environments |
US9116003B2 (en) * | 2009-10-01 | 2015-08-25 | Qualcomm Incorporated | Routing graphs for buildings |
US8880103B2 (en) | 2009-10-12 | 2014-11-04 | Qualcomm Incorporated | Method and apparatus for transmitting indoor context information |
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 |
US8504288B2 (en) | 2011-05-11 | 2013-08-06 | Google Inc. | Quality control of mapping data |
US8583400B2 (en) | 2011-05-13 | 2013-11-12 | Google Inc. | Indoor localization of mobile devices |
US8386422B1 (en) | 2011-07-08 | 2013-02-26 | Google Inc. | Using constructed paths to supplement map data |
US8548738B1 (en) | 2011-07-08 | 2013-10-01 | Google Inc. | Constructing paths based on a particle model |
US20130080120A1 (en) * | 2011-09-23 | 2013-03-28 | Honeywell International Inc. | Method for Optimal and Efficient Guard Tour Configuration Utilizing Building Information Model and Adjacency Information |
WO2013055959A1 (en) * | 2011-10-11 | 2013-04-18 | Qualcomm Incorporated | System and/or method for pedestrian navigation |
US8706413B2 (en) * | 2011-10-17 | 2014-04-22 | Qualcomm Incorporated | Determining a likelihood of a directional transition at a junction in an encoded routability graph description |
US20130101159A1 (en) * | 2011-10-21 | 2013-04-25 | Qualcomm Incorporated | Image and video based pedestrian traffic estimation |
WO2013060925A1 (en) * | 2011-10-28 | 2013-05-02 | Nokia Corporation | Method and apparatus for constructing a road network based on point-of-interest (poi) information |
KR101822622B1 (ko) * | 2011-12-12 | 2018-01-26 | 현대엠엔소프트 주식회사 | 실내외 경로가 연계된 목적지 탐색 방법 및 사용자 단말 |
US9173069B2 (en) | 2012-01-12 | 2015-10-27 | Google Inc. | Navigating using an indoor map representation |
US9052206B2 (en) | 2012-01-12 | 2015-06-09 | Google Inc. | Generating an indoor map model |
US9080882B2 (en) | 2012-03-02 | 2015-07-14 | Qualcomm Incorporated | Visual OCR for positioning |
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 |
JP5982994B2 (ja) * | 2012-04-25 | 2016-08-31 | 株式会社リコー | 会議支援システム、資料配信方法及びプログラム |
US9395189B2 (en) * | 2012-06-21 | 2016-07-19 | Qualcomm Incorporated | Indoor structure inference using points of interest |
WO2014040616A1 (en) * | 2012-09-12 | 2014-03-20 | Telefonaktiebolaget L M Ericsson (Publ) | Method, apparatuses and computer programs for annotating an electronic map relating to location of a mobile device |
US9047422B2 (en) * | 2012-10-12 | 2015-06-02 | Google Inc. | Graph based routing for open areas |
US9275282B2 (en) | 2012-10-30 | 2016-03-01 | Qualcomm Incorporated | Processing and managing multiple maps for an LCI |
US20140142895A1 (en) * | 2012-11-16 | 2014-05-22 | Qualcomm Incorporated | Extracting and inferring map metadata from architectural diagrams |
CN103021257B (zh) * | 2012-12-04 | 2015-06-10 | 北京世纪高通科技有限公司 | 电子地图的生成方法及装置 |
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 |
US11156464B2 (en) | 2013-03-14 | 2021-10-26 | Trx Systems, Inc. | Crowd sourced mapping with robust structural features |
US11268818B2 (en) | 2013-03-14 | 2022-03-08 | Trx Systems, Inc. | Crowd sourced mapping with robust structural features |
US20140310630A1 (en) * | 2013-04-12 | 2014-10-16 | Navteq B.V. | Method and apparatus for providing interactive three-dimensional indoor environments |
KR20150058679A (ko) * | 2013-11-20 | 2015-05-29 | 한국전자통신연구원 | 단지내 도로에서 자율주행차량의 위치 및 해딩 정보 제공 장치 및 방법 |
US9767228B2 (en) * | 2014-01-22 | 2017-09-19 | Honeywell International Inc. | Determining a deployment of an access control system |
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 |
CN104202793A (zh) * | 2014-09-26 | 2014-12-10 | 江南大学 | 一种采用连通图的混合无线传感器网络中的避障方法 |
US9429433B2 (en) * | 2014-11-07 | 2016-08-30 | Jennifer Hendrix | Route guidance and identification system |
JP6248911B2 (ja) * | 2014-11-28 | 2017-12-20 | 横河電機株式会社 | 作業支援端末装置、作業支援方法、プログラム、および記録媒体 |
US9759561B2 (en) | 2015-01-06 | 2017-09-12 | Trx Systems, Inc. | Heading constraints in a particle filter |
US10028084B2 (en) | 2015-02-10 | 2018-07-17 | Qualcomm Incorporated | Adaptive position indicator |
US10104023B2 (en) * | 2015-04-16 | 2018-10-16 | Oath Inc. | Location sharing |
CN106323275B (zh) * | 2015-06-17 | 2019-06-04 | 中国科学院上海高等研究院 | 基于贝叶斯估计和地图辅助校准的步行者室内定位方法 |
US20170023368A1 (en) * | 2015-07-21 | 2017-01-26 | Compass Technologies, LLC | Multi-waypoint semantic-driven itinerary guidance to situses within buildings |
CN105066997B (zh) * | 2015-07-28 | 2017-09-26 | 中国地质大学(武汉) | 一种面向室内导航的动态路径生成方法 |
US10045225B2 (en) * | 2015-08-03 | 2018-08-07 | Nextivity, Inc. | Determining the optimum coverage position in a building for externally provided RF signals |
WO2017035233A1 (en) * | 2015-08-24 | 2017-03-02 | Aditazz, Inc. | Right-sizing function-specific blocks with an architectural parti |
US9823079B2 (en) | 2015-09-29 | 2017-11-21 | Apple Inc. | Polygonal routing |
CN105352506B (zh) * | 2015-09-30 | 2018-05-25 | 百度在线网络技术(北京)有限公司 | 室内的路网规划方法及装置 |
US9846041B2 (en) | 2015-10-20 | 2017-12-19 | OneMarket Network LLC | Time regulated navigation of travel through an airport |
DE102015121106A1 (de) * | 2015-12-03 | 2017-06-08 | Helmut Weismeier | System und verfahren zur indoor-navigation |
CN105424046B (zh) * | 2015-12-21 | 2018-09-11 | 福建星网锐捷网络有限公司 | 一种基于室内地图的引导路径确定方法及装置 |
US9886632B1 (en) | 2016-11-04 | 2018-02-06 | Loveland Innovations, LLC | Systems and methods for autonomous perpendicular imaging of test squares |
US9823658B1 (en) | 2016-11-04 | 2017-11-21 | Loveland Innovations, LLC | Systems and methods for adaptive property analysis via autonomous vehicles |
US9639960B1 (en) * | 2016-11-04 | 2017-05-02 | Loveland Innovations, LLC | Systems and methods for UAV property assessment, data capture and reporting |
US10521664B2 (en) | 2016-11-04 | 2019-12-31 | Loveland Innovations, LLC | Systems and methods for autonomous perpendicular imaging of test squares |
US10437884B2 (en) * | 2017-01-18 | 2019-10-08 | Microsoft Technology Licensing, Llc | Navigation of computer-navigable physical feature graph |
US10172760B2 (en) | 2017-01-19 | 2019-01-08 | Jennifer Hendrix | Responsive route guidance and identification system |
US9805261B1 (en) | 2017-02-27 | 2017-10-31 | Loveland Innovations, LLC | Systems and methods for surface and subsurface damage assessments, patch scans, and visualization |
JP6678609B2 (ja) * | 2017-03-01 | 2020-04-08 | 株式会社東芝 | 情報処理装置、情報処理方法、情報処理プログラム、および移動体 |
US10266370B2 (en) | 2017-04-24 | 2019-04-23 | Thyssenkrupp Elevator Ag | Systems and methods for automatic rendering of walking path maps for elevator car assignment display |
US10692023B2 (en) * | 2017-05-12 | 2020-06-23 | International Business Machines Corporation | Personal travel assistance system and method for traveling through a transport hub |
US10984182B2 (en) | 2017-05-12 | 2021-04-20 | Loveland Innovations, LLC | Systems and methods for context-rich annotation and report generation for UAV microscan data |
WO2018218508A1 (en) * | 2017-05-31 | 2018-12-06 | SZ DJI Technology Co., Ltd. | Method and system for operating a movable platform using ray-casting mapping |
CN107462256B (zh) * | 2017-08-16 | 2019-11-12 | 城市生活(北京)资讯有限公司 | 一种导航方法及系统 |
US10364027B2 (en) | 2017-10-24 | 2019-07-30 | Loveland Innovations, LLC | Crisscross boustrophedonic flight patterns for UAV scanning and imaging |
US10955248B2 (en) * | 2017-11-22 | 2021-03-23 | Lokion Interactive, LLC | Geo-location structure mapping |
CN108536923B (zh) * | 2018-03-20 | 2022-03-11 | 金华航大北斗应用技术有限公司 | 一种基于建筑cad图的室内拓扑地图生成方法及系统 |
CN108665117B (zh) * | 2018-05-22 | 2021-03-12 | 厦门理工学院 | 一种室内空间最短路径的计算方法、装置、终端设备以及存储介质 |
CN110595471A (zh) * | 2018-06-13 | 2019-12-20 | 高德信息技术有限公司 | 一种导航路径规划方法及装置 |
US11205072B2 (en) | 2018-08-24 | 2021-12-21 | Loveland Innovations, LLC | Solar ray mapping via divergent beam modeling |
US11210514B2 (en) | 2018-08-24 | 2021-12-28 | Loveland Innovations, LLC | Image analysis and estimation of rooftop solar exposure via solar ray mapping |
US10366287B1 (en) | 2018-08-24 | 2019-07-30 | Loveland Innovations, LLC | Image analysis and estimation of rooftop solar exposure |
US10694053B1 (en) | 2019-01-22 | 2020-06-23 | Xerox Corporation | Wireless location tracking tag for monitoring real time location-tracking apparatus for an electronic device |
CN111611992B (zh) * | 2019-02-22 | 2023-05-26 | 腾讯大地通途(北京)科技有限公司 | 确定兴趣面的方法、装置和计算机设备 |
US11194460B2 (en) * | 2019-04-01 | 2021-12-07 | Honeywell International Inc. | Systems and methods for commissioning a security system |
GB2584839B (en) * | 2019-06-12 | 2022-12-21 | Dyson Technology Ltd | Mapping of an environment |
US11388564B2 (en) * | 2019-12-11 | 2022-07-12 | Nec Corporation | Infrastructure-free RF tracking in dynamic indoor environments |
CN110992490B (zh) * | 2019-12-13 | 2023-06-20 | 重庆交通大学 | 基于cad建筑平面图自动提取室内地图的方法 |
US20220136836A1 (en) * | 2020-11-04 | 2022-05-05 | Xerox Corporation | System and method for indoor navigation |
US20210374122A1 (en) * | 2020-05-27 | 2021-12-02 | Koninklijke Philips N.V. | Method and systems for cleaning and enriching data from a real-time locating system |
KR102337531B1 (ko) * | 2020-07-08 | 2021-12-09 | 네이버랩스 주식회사 | 로봇의 경로 계획을 위한 노드 지정 방법 및 시스템 |
US11532116B2 (en) | 2020-10-30 | 2022-12-20 | Loveland Innovations, Inc. | Graphical user interface for controlling a solar ray mapping |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003240591A (ja) * | 2002-02-18 | 2003-08-27 | Zenrin Co Ltd | 電子地図データおよび経路探索装置 |
JP2006130131A (ja) * | 2004-11-08 | 2006-05-25 | Nintendo Co Ltd | ゲームマップ作成プログラムおよびゲームマップ作成装置 |
JP2007333998A (ja) * | 2006-06-15 | 2007-12-27 | Hitachi Ltd | 地図の自動生成装置 |
Family Cites Families (118)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6259405B1 (en) * | 1995-06-06 | 2001-07-10 | Wayport, Inc. | Geographic based communications service |
JP3177138B2 (ja) * | 1995-11-21 | 2001-06-18 | 日本電信電話株式会社 | 図面閉領域の抽出方法 |
CA2256587A1 (en) * | 1996-06-13 | 1997-12-18 | Filip Pieter Defoort | Method and system for acquiring a three-dimensional shape description |
US6202023B1 (en) | 1996-08-22 | 2001-03-13 | Go2 Systems, Inc. | Internet based geographic location referencing system and method |
US20040139049A1 (en) * | 1996-08-22 | 2004-07-15 | Wgrs Licensing Company, Llc | Unified geographic database and method of creating, maintaining and using the same |
US6009359A (en) | 1996-09-18 | 1999-12-28 | National Research Council Of Canada | Mobile system for indoor 3-D mapping and creating virtual environments |
JP2892994B2 (ja) * | 1996-10-17 | 1999-05-17 | 日本電信電話株式会社 | 建築図面認識方法 |
US6366242B1 (en) * | 1997-01-21 | 2002-04-02 | Wherenet Corporation | Computer workstation tool for displaying performance estimate of tagged object geo-location system for proposed geometry layout of tag transmission readers |
US6047234A (en) * | 1997-10-16 | 2000-04-04 | Navigation Technologies Corporation | System and method for updating, enhancing or refining a geographic database using feedback |
JP2000111648A (ja) | 1998-10-07 | 2000-04-21 | Ntt Data Corp | 位置検出システム及び位置検出装置 |
US6490460B1 (en) * | 1998-12-01 | 2002-12-03 | Qualcomm Incorporated | Forward and reverse link power control using position and mobility information |
US6262738B1 (en) * | 1998-12-04 | 2001-07-17 | Sarah F. F. Gibson | Method for estimating volumetric distance maps from 2D depth images |
JP2000293099A (ja) | 1999-04-09 | 2000-10-20 | Toyota Motor Corp | 地図データベース |
TWI240085B (en) | 1999-04-21 | 2005-09-21 | Ching Fang Lin | Enhanced global positioning system and map navigation process |
FR2800184B1 (fr) | 1999-10-26 | 2004-07-23 | France Telecom | Procede de determination d'un itineraire compris entre un point de depart et un point d'arrivee d'un reseau, tel qu'un reseau routier |
US7457628B2 (en) | 2000-02-29 | 2008-11-25 | Smarter Agent, Llc | System and method for providing information based on geographic position |
JP2001285337A (ja) | 2000-03-30 | 2001-10-12 | Sharp Corp | 情報処理装置 |
US6529164B1 (en) | 2000-03-31 | 2003-03-04 | Ge Medical Systems Information Technologies, Inc. | Object location monitoring within buildings |
DE60132844T2 (de) | 2000-04-28 | 2009-02-19 | Matsushita Electric Industrial Co., Ltd., Kadoma-shi | Interaktives Navigationssystem |
US6597359B1 (en) | 2000-05-17 | 2003-07-22 | Raychip, Inc. | Hierarchical space subdivision hardware for ray tracing |
US7035650B1 (en) * | 2000-06-14 | 2006-04-25 | International Business Machines Corporation | System and method for providing directions |
US6253151B1 (en) | 2000-06-23 | 2001-06-26 | Navigation Technologies Corp. | Navigation system with feature for reporting errors |
KR100653036B1 (ko) | 2000-12-11 | 2006-11-30 | 주식회사 케이티 | 회전 금지, 유-턴, 피-턴을 고려한 다익스트라 알고리즘또는 플로이드-워셜 알고리즘을 이용한 최단경로 산출방법 |
JP4740462B2 (ja) * | 2001-01-11 | 2011-08-03 | クラリオン株式会社 | 地図表示制御装置、地図情報更新装置、地図情報更新システム、および制御プログラム |
US20030008661A1 (en) | 2001-07-03 | 2003-01-09 | Joyce Dennis P. | Location-based content delivery |
JP3841401B2 (ja) * | 2001-09-26 | 2006-11-01 | 株式会社東芝 | 構内案内装置、サーバ装置およびプログラム |
JP2006267114A (ja) | 2001-09-26 | 2006-10-05 | Toshiba Corp | 構内案内データ収集装置および構内案内データ収集端末および構内案内データ収集方法およびプログラム |
US6917893B2 (en) | 2002-03-14 | 2005-07-12 | Activmedia Robotics, Llc | Spatial data collection apparatus and method |
TWI230909B (en) | 2002-06-26 | 2005-04-11 | Ind Tech Res Inst | Airport surface surveillance system and method |
US7062743B2 (en) * | 2002-09-24 | 2006-06-13 | The Regents Of The University Of California | Floorplan evaluation, global routing, and buffer insertion for integrated circuits |
US6900762B2 (en) * | 2002-09-30 | 2005-05-31 | Lucent Technologies Inc. | Methods and apparatus for location determination based on dispersed radio frequency tags |
JP3908647B2 (ja) | 2002-10-28 | 2007-04-25 | 三菱電機株式会社 | 移動端末装置及び地図データ管理方法 |
US7379958B2 (en) | 2002-12-30 | 2008-05-27 | Nokia Corporation | Automatic and dynamic service information delivery from service providers to data terminals in an access point network |
US6859727B2 (en) * | 2003-01-08 | 2005-02-22 | Honeywell International, Inc. | Attitude change kalman filter measurement apparatus and method |
KR100520166B1 (ko) | 2003-03-14 | 2005-10-10 | 삼성전자주식회사 | 네비게이션시스템에서 이동체의 위치검출장치 및 그 방법 |
US7536695B2 (en) | 2003-03-28 | 2009-05-19 | Microsoft Corporation | Architecture and system for location awareness |
CN1875651A (zh) | 2003-09-17 | 2006-12-06 | Ict系统有限公司 | 在微蜂窝网络中利用可调发射功率的定位系统 |
US7647055B2 (en) * | 2003-09-19 | 2010-01-12 | Qualcomm Incorporated | System and method for integration of wireless computer network in position determining technology |
US8090402B1 (en) | 2003-09-26 | 2012-01-03 | Iwao Fujisaki | Communication device |
US7312752B2 (en) | 2003-10-22 | 2007-12-25 | Awarepoint Corporation | Wireless position location and tracking system |
WO2005043940A1 (en) * | 2003-10-31 | 2005-05-12 | Smart Internet Technology Crc Pty Limited | Proximate location detection system and method |
WO2005106523A1 (en) | 2004-04-02 | 2005-11-10 | Qualcomm Incorporated | Methods and apparatuses for beacon assisted position determination systems |
US7840227B2 (en) | 2004-04-06 | 2010-11-23 | Koninklijke Philips Electronics N.V. | Location based handoff for mobile devices |
EP1742071A1 (en) | 2004-04-28 | 2007-01-10 | Sony Corporation | Electronic device and fall detection method |
CN1707223A (zh) | 2004-06-12 | 2005-12-14 | 杨建华 | 基于条形码的室内移动机器人定位系统和方法 |
US7184052B2 (en) | 2004-06-18 | 2007-02-27 | Microsoft Corporation | Real-time texture rendering using generalized displacement maps |
JP2006010563A (ja) * | 2004-06-28 | 2006-01-12 | Jr Higashi Nippon Consultants Kk | 歩行者用ナビゲーションシステム |
KR100745975B1 (ko) * | 2004-12-30 | 2007-08-06 | 삼성전자주식회사 | 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법 및장치 |
US7973716B2 (en) * | 2005-01-19 | 2011-07-05 | The Charles Stark Draper Laboratory, Inc. | Systems and methods for transparency mapping using multipath signals |
US8427472B2 (en) * | 2005-02-08 | 2013-04-23 | Seegrid Corporation | Multidimensional evidence grids and system and methods for applying same |
JP2006253888A (ja) * | 2005-03-09 | 2006-09-21 | Mitsubishi Electric Corp | 位置情報管理装置及び位置情報管理方法 |
JP2006267057A (ja) | 2005-03-25 | 2006-10-05 | Ntt Comware Corp | 位置検出システム、携帯端末、位置検出方法及びプログラム |
US7881862B2 (en) * | 2005-03-28 | 2011-02-01 | Sap Ag | Incident command post |
JP4515497B2 (ja) | 2005-03-28 | 2010-07-28 | 旭化成エレクトロニクス株式会社 | 進行方向計測装置及び進行方向計測方法 |
US7613155B2 (en) * | 2005-04-30 | 2009-11-03 | Lg Electronics Inc. | Terminal, system and method for providing location information service by interworking between WLAN and mobile communication network |
KR100677510B1 (ko) | 2005-04-30 | 2007-02-02 | 엘지전자 주식회사 | I-wlan에서의 위치정보 서비스를 위한 시스템 및 방법 |
US8068056B2 (en) | 2005-08-25 | 2011-11-29 | Qualcomm Incorporated | Location reporting with secure user plane location (SUPL) |
KR100651912B1 (ko) * | 2005-08-25 | 2006-12-01 | 엘지전자 주식회사 | 위치 정보 서비스 시스템 및 이를 이용한 이동통신 단말의위치정보 갱신방법 |
US7623900B2 (en) * | 2005-09-02 | 2009-11-24 | Toshiba Medical Visualization Systems Europe, Ltd. | Method for navigating a virtual camera along a biological object with a lumen |
EP2281667B1 (en) * | 2005-09-30 | 2013-04-17 | iRobot Corporation | Companion robot for personal interaction |
BRPI0618280A2 (pt) | 2005-11-07 | 2011-08-23 | Qualcomm Inc | posicionamento para wlans e outras redes sem fio |
KR100775006B1 (ko) | 2005-11-30 | 2007-11-08 | 한국정보통신대학교 산학협력단 | 상황인지 기반의 이동 서비스를 제공하는 단말 장치 및 그방법과, 그 단말 장치와 협력하여 옥내 이동 서비스를제공하는 서버 시스템 |
US7912633B1 (en) * | 2005-12-01 | 2011-03-22 | Adept Mobilerobots Llc | Mobile autonomous updating of GIS maps |
TWI288246B (en) | 2005-12-19 | 2007-10-11 | Compal Electronics Inc | A portable device and method for providing navigation data |
US7466986B2 (en) * | 2006-01-19 | 2008-12-16 | International Business Machines Corporation | On-device mapping of WIFI hotspots via direct connection of WIFI-enabled and GPS-enabled mobile devices |
KR20070077270A (ko) * | 2006-01-23 | 2007-07-26 | 엘지전자 주식회사 | 네비게이션 시스템의 정보 제공장치 및 방법 |
US20070184845A1 (en) * | 2006-02-09 | 2007-08-09 | Troncoso Edmund R | Providing geographic context for applications and services on a wide area network |
US7587274B2 (en) | 2006-03-14 | 2009-09-08 | Sap Ag | System and method for navigating a facility |
DE102006044293A1 (de) | 2006-03-31 | 2007-10-25 | Siemens Ag | Verfahren zur rechnergestützten Lokalisation eines mobilen Objekts |
US8000702B2 (en) * | 2006-05-16 | 2011-08-16 | Andrew, Llc | Optimizing location services performance by combining user plane and control plane architectures |
US7761233B2 (en) * | 2006-06-30 | 2010-07-20 | International Business Machines Corporation | Apparatus and method for measuring the accurate position of moving objects in an indoor environment |
US7774132B2 (en) | 2006-07-05 | 2010-08-10 | Cisco Technology, Inc. | Providing navigation directions |
WO2008004857A1 (en) | 2006-07-06 | 2008-01-10 | Tomtom International B.V. | Navigation device with adaptive navigation instructions |
US20080076425A1 (en) | 2006-09-22 | 2008-03-27 | Amit Khetawat | Method and apparatus for resource management |
US20080082225A1 (en) * | 2006-08-15 | 2008-04-03 | Tomtom International B.V. | A method of reporting errors in map data used by navigation devices |
JP2008083112A (ja) | 2006-09-26 | 2008-04-10 | Mitsubishi Electric Corp | ネットワークデータ生成装置、ネットワークデータ生成プログラム、携帯端末及びデータ構造 |
US7899006B2 (en) | 2006-12-05 | 2011-03-01 | Zebra Enterprise Solutions Corp. | Location system for wireless local area network (WLAN) using RSSI and time difference of arrival (TDOA) processing |
US8344949B2 (en) * | 2008-03-31 | 2013-01-01 | Golba Llc | Wireless positioning approach using time-delay of signals with a known transmission pattern |
US20080183483A1 (en) | 2007-01-17 | 2008-07-31 | Hart Marcia A | Office management solution |
JP2008219394A (ja) | 2007-03-02 | 2008-09-18 | Nec Corp | 測位システム及び位置情報の管理方法 |
US8234234B2 (en) * | 2007-03-20 | 2012-07-31 | International Business Machines Corporation | Utilizing ray tracing for enhanced artificial intelligence path-finding |
CN101275854A (zh) | 2007-03-26 | 2008-10-01 | 日电(中国)有限公司 | 更新地图数据的方法和设备 |
KR100896680B1 (ko) | 2007-04-13 | 2009-05-14 | 에스케이 텔레콤주식회사 | G-pCell 데이터베이스를 이용하여 위치에 따라이동통신 단말기에 네트워크 기반의 위치 측위를 제공하는방법 및 시스템 |
JP5327497B2 (ja) | 2007-07-11 | 2013-10-30 | 日立オートモティブシステムズ株式会社 | 地図データ配信システム及び地図データ更新方法 |
AU2008283845A1 (en) * | 2007-08-06 | 2009-02-12 | Trx Systems, Inc. | Locating, tracking, and/or monitoring personnel and/or assets both indoors and outdoors |
US9250084B2 (en) * | 2007-08-10 | 2016-02-02 | Cisco Technology, Inc. | System and method for navigating using multiple modalities |
DE102007045082A1 (de) | 2007-09-21 | 2009-04-02 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Vorrichtung und Verfahren zum Aktualisieren von Kartendaten |
EP2560020A1 (en) * | 2007-10-29 | 2013-02-20 | Nokia Corp. | Indoor positioning system and method |
JP5023988B2 (ja) | 2007-11-16 | 2012-09-12 | 日産自動車株式会社 | 情報通知システム、携帯端末装置、車載装置及び情報送信方法 |
CN101487714A (zh) | 2008-01-18 | 2009-07-22 | 英华达(上海)科技有限公司 | 室内定位方法 |
US8280117B2 (en) * | 2008-03-18 | 2012-10-02 | Certusview Technologies, Llc | Virtual white lines for indicating planned excavation sites on electronic images |
US20090216438A1 (en) | 2008-02-21 | 2009-08-27 | Microsoft Corporation | Facility map framework |
KR100966052B1 (ko) | 2008-03-10 | 2010-06-28 | 주식회사 케이티 | 옥내 휴대 인터넷 시스템에서의 페이징 그룹 설정 방법 |
US8018376B2 (en) * | 2008-04-08 | 2011-09-13 | Hemisphere Gps Llc | GNSS-based mobile communication system and method |
US8259692B2 (en) * | 2008-07-11 | 2012-09-04 | Nokia Corporation | Method providing positioning and navigation inside large buildings |
US8825387B2 (en) * | 2008-07-25 | 2014-09-02 | Navteq B.V. | Positioning open area maps |
US8417446B2 (en) * | 2008-07-25 | 2013-04-09 | Navteq B.V. | Link-node maps based on open area maps |
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 |
US8040219B2 (en) | 2008-11-06 | 2011-10-18 | Sony Ericsson Mobile Communications Ab | System and method for in-building location determination |
US8538688B2 (en) | 2008-11-18 | 2013-09-17 | Nokia Corporation | User generated pedestrian and indoor shortcut routes for navigation systems |
WO2010106530A2 (en) * | 2009-03-19 | 2010-09-23 | Cork Institute Of Technology | A location and tracking system |
TWI388956B (zh) * | 2009-05-20 | 2013-03-11 | Univ Nat Taiwan Science Tech | 行動機器人與其目標物處理路徑的規劃方法 |
CN101576384B (zh) | 2009-06-18 | 2011-01-05 | 北京航空航天大学 | 一种基于视觉信息校正的室内移动机器人实时导航方法 |
US8406997B2 (en) * | 2009-07-15 | 2013-03-26 | Mapquest, Inc. | Systems and methods for improved generation of textual directions based on positional information |
US8350758B1 (en) | 2009-10-01 | 2013-01-08 | Lighthouse Signal Systems LLC | Systems and methods for indoor geolocation based on yield of RF signals |
US9116003B2 (en) * | 2009-10-01 | 2015-08-25 | Qualcomm Incorporated | Routing graphs for buildings |
US8290511B2 (en) | 2009-10-01 | 2012-10-16 | Qualcomm Incorporated | Venue application for mobile station position estimation |
US8812015B2 (en) * | 2009-10-01 | 2014-08-19 | Qualcomm Incorporated | Mobile device locating in conjunction with localized environments |
US8880103B2 (en) | 2009-10-12 | 2014-11-04 | Qualcomm Incorporated | Method and apparatus for transmitting indoor context information |
JP5087602B2 (ja) * | 2009-11-12 | 2012-12-05 | 株式会社日立製作所 | 屋内空間データ作成支援システム及び屋内空間データ作成支援方法 |
US20110172916A1 (en) | 2010-01-14 | 2011-07-14 | Qualcomm Incorporated | Mobile Device Positioning In A Constrained Environment |
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 |
US8825388B2 (en) * | 2010-07-13 | 2014-09-02 | Qualcomm Incorporated | Indoor likelihood heatmap |
US8818401B2 (en) | 2010-07-30 | 2014-08-26 | Qualcomm Incorporated | Methods and apparatuses for use in determining that a mobile station is at one or more particular indoor regions |
US8498811B2 (en) * | 2011-02-09 | 2013-07-30 | SenionLab AB | Method and device for indoor positioning |
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 |
-
2010
- 2010-09-03 US US12/875,756 patent/US9116003B2/en not_active Expired - Fee Related
- 2010-09-03 US US12/875,724 patent/US9140559B2/en not_active Expired - Fee Related
- 2010-10-01 KR KR1020127011330A patent/KR101492699B1/ko not_active IP Right Cessation
- 2010-10-01 CN CN2010800449699A patent/CN102725607A/zh active Pending
- 2010-10-01 WO PCT/US2010/051216 patent/WO2011041745A1/en active Application Filing
- 2010-10-01 EP EP10766430A patent/EP2486371A1/en not_active Withdrawn
- 2010-10-01 KR KR1020127011299A patent/KR101492698B1/ko not_active IP Right Cessation
- 2010-10-01 JP JP2012532372A patent/JP5660642B2/ja not_active Expired - Fee Related
- 2010-10-01 CN CN2010800450766A patent/CN102549383A/zh active Pending
- 2010-10-01 EP EP10763953A patent/EP2483634A1/en not_active Withdrawn
- 2010-10-01 JP JP2012532375A patent/JP5651698B2/ja not_active Expired - Fee Related
- 2010-10-01 WO PCT/US2010/051226 patent/WO2011041755A1/en active Application Filing
-
2014
- 2014-08-21 JP JP2014168379A patent/JP2014232115A/ja active Pending
- 2014-09-10 JP JP2014184227A patent/JP2014224833A/ja active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003240591A (ja) * | 2002-02-18 | 2003-08-27 | Zenrin Co Ltd | 電子地図データおよび経路探索装置 |
JP2006130131A (ja) * | 2004-11-08 | 2006-05-25 | Nintendo Co Ltd | ゲームマップ作成プログラムおよびゲームマップ作成装置 |
JP2007333998A (ja) * | 2006-06-15 | 2007-12-27 | Hitachi Ltd | 地図の自動生成装置 |
Non-Patent Citations (1)
Title |
---|
JPN5012017260; FERNANDO LYARDET: 'COINS: CONTEXT SENSITIVE INDOOR NAVIGATION SYSTEM' EIGHTH IEEE INTERNATIONAL SYMPOSIUM ON MULTIMEDIA , 20061201, P209-218, IEEE * |
Also Published As
Publication number | Publication date |
---|---|
JP5651698B2 (ja) | 2015-01-14 |
KR101492699B1 (ko) | 2015-02-11 |
CN102725607A (zh) | 2012-10-10 |
US9140559B2 (en) | 2015-09-22 |
CN102549383A (zh) | 2012-07-04 |
JP5660642B2 (ja) | 2015-01-28 |
JP2014232115A (ja) | 2014-12-11 |
WO2011041745A1 (en) | 2011-04-07 |
JP2013506849A (ja) | 2013-02-28 |
WO2011041755A1 (en) | 2011-04-07 |
KR101492698B1 (ko) | 2015-02-11 |
US20110080848A1 (en) | 2011-04-07 |
US9116003B2 (en) | 2015-08-25 |
EP2483634A1 (en) | 2012-08-08 |
US20110082638A1 (en) | 2011-04-07 |
EP2486371A1 (en) | 2012-08-15 |
KR20120060243A (ko) | 2012-06-11 |
JP2014224833A (ja) | 2014-12-04 |
KR20120060242A (ko) | 2012-06-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5651698B2 (ja) | 建物用の経路案内グラフ | |
US9313615B2 (en) | Mobile device locating in conjunction with localized environments | |
KR101517269B1 (ko) | 로컬화된 환경들과 연계된 위치 기반 서비스들을 위한 맵 핸들링 | |
US20110172916A1 (en) | Mobile Device Positioning In A Constrained Environment | |
US20110178705A1 (en) | Using Filtering With Mobile Device Positioning In A Constrained Environment | |
CN110726411B (zh) | 一种基于剖分网格的建筑信息模型室内应急寻路方法 | |
Gotlib et al. | Cartographical aspects in the design of indoor navigation systems | |
Claridades et al. | Integrating IndoorGML and indoor POI data for navigation applications in indoor space | |
Jiang et al. | Status quo and challenges and future development of fire emergency evacuation research and application in built environment | |
Andersson | Indoor positioning systems in office environments | |
Andersson | Indoor positioning systems in office environments-A study of standards, techniques and implementation processes for indoor maps |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130625 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130920 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131119 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140213 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20140421 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140821 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20140829 |
|
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: 20141020 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141117 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5651698 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 |