JP2010049252A - 制約コンテンツを備えた公開エリア地図 - Google Patents
制約コンテンツを備えた公開エリア地図 Download PDFInfo
- Publication number
- JP2010049252A JP2010049252A JP2009188121A JP2009188121A JP2010049252A JP 2010049252 A JP2010049252 A JP 2010049252A JP 2009188121 A JP2009188121 A JP 2009188121A JP 2009188121 A JP2009188121 A JP 2009188121A JP 2010049252 A JP2010049252 A JP 2010049252A
- Authority
- JP
- Japan
- Prior art keywords
- image
- area
- map
- route
- open 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.)
- Granted
Links
- 238000000034 method Methods 0.000 claims abstract description 56
- 230000004888 barrier function Effects 0.000 claims description 46
- 230000000007 visual effect Effects 0.000 claims description 4
- 230000002207 retinal effect Effects 0.000 claims description 2
- 238000004422 calculation algorithm Methods 0.000 description 16
- 238000004364 calculation method Methods 0.000 description 13
- 230000006870 function Effects 0.000 description 10
- 238000012015 optical character recognition Methods 0.000 description 8
- 238000000926 separation method Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 7
- 230000008569 process Effects 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 230000001419 dependent effect Effects 0.000 description 6
- 238000005259 measurement Methods 0.000 description 6
- 239000003086 colorant Substances 0.000 description 5
- 239000013598 vector Substances 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 244000025254 Cannabis sativa Species 0.000 description 3
- 238000003491 array Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 3
- 230000018109 developmental process Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000013138 pruning Methods 0.000 description 3
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 2
- 235000013305 food Nutrition 0.000 description 2
- 238000009499 grossing Methods 0.000 description 2
- 238000010845 search algorithm Methods 0.000 description 2
- 230000032258 transport Effects 0.000 description 2
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 2
- RSWGJHLUYNHPMX-UHFFFAOYSA-N Abietic-Saeure Natural products C12CCC(C(C)C)=CC2=CCC2C1(C)CCCC2(C)C(O)=O RSWGJHLUYNHPMX-UHFFFAOYSA-N 0.000 description 1
- 238000012935 Averaging Methods 0.000 description 1
- 238000012952 Resampling Methods 0.000 description 1
- KHPCPRHQVVSZAH-HUOMCSJISA-N Rosin Natural products O(C/C=C/c1ccccc1)[C@H]1[C@H](O)[C@@H](O)[C@@H](O)[C@@H](CO)O1 KHPCPRHQVVSZAH-HUOMCSJISA-N 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 238000013475 authorization Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 231100001261 hazardous Toxicity 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000003550 marker Substances 0.000 description 1
- 238000007620 mathematical function Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 235000021178 picnic Nutrition 0.000 description 1
- 238000004321 preservation Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000011435 rock Substances 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- KHPCPRHQVVSZAH-UHFFFAOYSA-N trans-cinnamyl beta-D-glucopyranoside Natural products OC1C(O)C(O)C(CO)OC1OCC=CC1=CC=CC=C1 KHPCPRHQVVSZAH-UHFFFAOYSA-N 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
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
Abstract
【解決手段】公開エリア地図及び関連するシステム及び方法が開示される。例えば、1つの方法は、人が歩き回る現実世界のエリアに対応するレイアウトの画像を受け取る段階を含む。画像内の通路に関連付けられた制約事項が生成される。画像を用いてポイントツーポイントルーティング用のルーティング可能地図を生成する。制約事項を通るか又はその周囲のルーティングは、制約事項を通過するための基準に適合しているかどうかに基づいている。
【選択図】図11
Description
本特許出願は、同日に出願された名称「OPEN AREA MAPS」の同時係属米国特許出願第 号(代理人事件簿第N0274US号)、名称「COST BASED OPEN AREA MAPS」の同時係属米国特許出願第 号(代理人事件簿第N0275US号)、名称「END USER IMAGE OPEN AREA MAPS」の同時係属米国特許出願第 号(代理人事件簿第N0277US号)、名称「POSITIONING OPEN AREA MAPS」の同時係属米国特許出願第 号(代理人事件簿第N0278US号)、名称「OPEN AREA MAPS WITH GUIDANCE」の同時係属米国特許出願第 号(代理人事件簿第N0279US号)、及び名称「OPEN AREA MAPS BASED ON VECTOR GRAPHICS FORMAT IMAGES」の同時係属米国特許出願第 号(代理人事件簿第N0280US号)の関連出願であり、これら特許出願の開示内容全体は引用により本明細書に組み込まれる。
上記の説明においては、ルーティングに使用される公開エリア地図は、建物フロア又は平面図を中心とするものである。しかしながら、記載の特徴は、多数の公開領域に使用することができる。例えば、公園及び屋外環境のレイアウトの画像を取得して、上述のように、ルーティング可能な地図を生成するのに使用することができる。ピクニック場、ジャングルジム、滑り台、トイレ及び他のエリアのような公園の異なるセクションは、別個の基準領域として定義することができる。従って、ルーティングは、上述の事務所間のルーティングと同様に、草で覆われたエリア全体に生成することができる。公園は、ルーティングに組み込むことができる散歩道を有する場合がある。或いは、所定の散歩道又はルートは、ルーティングにおいて回避することができる。また、ナビゲート不可能なタイルは、境界又は障壁用に使用又は実装することができる。例えば、公園内の湖、池又は他の水域は、水中を通ってルーティングされないように、ナビゲート不可能なタイルで境界付けることができる。危険エリア、列車軌道又は岩などの他の障壁又は所望の境界線をナビゲート不可能なタイルと関連付けることができる。或いは、ナビゲート可能なタイルは、これらの境界線の一部を通過する理由がある場合に使用することができる。例えば、湖の一方の側から反対の側に人を連れて行くためにボートが存在する場合、ボートエリアは、ナビゲート可能なタイルと関連付けることができる。
624 原点
628 制約画像
644 経路
Claims (23)
- 公開エリア地図を生成する方法であって、
人が歩き回る現実世界のエリアに対応するレイアウトの画像を受け取る段階と、
前記画像内の通路に関連付けられた制約事項を生成する段階と、
前記画像を用いてポイントツーポイントルーティング用のルーティング可能地図を生成する段階とを含み、
前記制約事項を通るか又はその周囲のルーティングが、前記制約事項を通過するための基準に適合しているかどうかに基づくことを特徴とする方法。 - 制約事項を生成する段階が、前記関連する通路を含む長さを有する線を形成する段階を含む、請求項1に記載の方法。
- 前記制約事項が、キー、バッジ、コード、網膜スキャン、指紋、時刻、通貨、身長、及び体重からなる群から選択された少なくとも1つの特徴に対応する、請求項1に記載の方法。
- 前記基準が、前記公開エリア地図のユーザに関する情報に対応し、前記情報が、身体的情報、許可情報、及び/又は金銭情報からなる群から選択されたコンテンツに対応する、請求項1に記載の方法。
- 前記基準が時間期間に対応する、請求項1に記載の方法。
- 前記制約事項を通る基準が、前記制約事項を通過する一方向のみ考慮される、請求項1に記載の方法。
- 前記レイアウトの画像が建物平面図の画像を含む、請求項1に記載の方法。
- 前記レイアウトの画像上にグリッドを適用する段階を更に含む、請求項1に記載の方法。
- 前記画像を用いてルーティング可能地図を生成する段階が、
複数の基準領域を生成する段階と、
前記複数の基準領域及び前記制約事項を前記グリッドと共にコンパイルする段階とを含む、請求項8に記載の方法。 - 前記複数の基準領域を生成する段階が、
前記画像内で複数の基準画像オブジェクトを識別する段階と、
前記それぞれの基準画像オブジェクトに対応する境界を形成することによって前記複数の基準領域を生成する段階とを含む、請求項9に記載の方法。 - 前記境界を形成する段階が、2値化画像の一部をベクトル化する段階を含む、請求項10に記載の方法。
- 前記グリッドが複数のタイルを含み、前記制約事項が、ゲート、開口、ドア、又は接続部に関連する少なくとも1つのタイルに関連付けられている、請求項9に記載の方法。
- 前記グリッド及び前記制約事項が、コンパイル前に別個の空間層内にある、請求項9に記載の方法。
- 前記グリッドが複数のタイルを含み、前記ポイントツーポイントルーティングが、隣接するタイルを介して経路を生成する、請求項9に記載の方法。
- 公開エリア地図においてルーティングする方法であって、
現実世界の歩行者エリアの画像を含む前記公開エリア地図において選択された目的地を識別する段階と、
前記公開エリア地図において原点から前記選択された目的地までのルートを計算する段階と、
前記公開エリア地図に関連付けられた条件付き障壁に対応する歩行者情報について問い合わせる段階とを含む方法。 - 前記歩行者情報について問い合わせる段階が、視覚又はオーディオコンテンツを介して条件付き障壁又はその条件についてユーザに通知する段階を含む、請求項15に記載の方法。
- 前記歩行者情報が、前記通知の後に受け取られる、請求項16に記載の方法。
- 前記歩行者情報が前記条件付き障壁の要件に適合した場合に、前記条件付き障壁を通って前記選択された目的地までの経路が生成される、請求項17に記載の方法。
- 前記歩行者情報が前記条件付き障壁の要件に適合しない場合に、前記条件付き障壁を回避するルートが計算される、請求項17に記載の方法。
- 前記歩行者情報について問い合わせる段階が、前記ルートを計算する前に入力された前記歩行者情報を検索する段階を含む、請求項15に記載の方法。
- 前記歩行者情報が前記条件付き障壁の要件に適合した場合に、前記原点から前記条件付き障壁を通って前記選択された目的地までの経路が生成される、請求項20に記載の方法。
- 前記歩行者情報が前記条件付き障壁の要件に適合しない場合に、前記条件付き障壁を迂回して前記原点から前記選択された目的地までの経路が生成される、請求項20に記載の方法。
- 公開エリア地図であって、
歩行可能エリアに対応する平面図の画像と、
前記画像に関連付けられ、前記歩行可能エリアのサブエリアを通過するための現実世界の条件に対応する制約障壁とを備え、
前記公開エリア地図が、部分的には前記制約障壁に基づいてポイントツーポイントルーティングをするように構成されることを特徴とする公開エリア地図。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/179,676 US8374780B2 (en) | 2008-07-25 | 2008-07-25 | Open area maps with restriction content |
US12/179,676 | 2008-07-25 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010049252A true JP2010049252A (ja) | 2010-03-04 |
JP5730475B2 JP5730475B2 (ja) | 2015-06-10 |
Family
ID=41226695
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009188121A Expired - Fee Related JP5730475B2 (ja) | 2008-07-25 | 2009-07-24 | 制約コンテンツを備えた公開エリア地図 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8374780B2 (ja) |
EP (1) | EP2148169A3 (ja) |
JP (1) | JP5730475B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016070737A (ja) * | 2014-09-29 | 2016-05-09 | ジェイアール東日本コンサルタンツ株式会社 | ナビゲーションシステム |
JP2017116618A (ja) * | 2015-12-22 | 2017-06-29 | キヤノンマーケティングジャパン株式会社 | 情報処理装置、情報処理システム、その制御方法及びプログラム |
Families Citing this family (56)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8099237B2 (en) | 2008-07-25 | 2012-01-17 | Navteq North America, Llc | Open area maps |
US20100021013A1 (en) * | 2008-07-25 | 2010-01-28 | Gale William N | Open area maps with guidance |
US8229176B2 (en) | 2008-07-25 | 2012-07-24 | Navteq B.V. | End user image open area maps |
US8374780B2 (en) | 2008-07-25 | 2013-02-12 | Navteq B.V. | Open area maps with restriction content |
US8339417B2 (en) * | 2008-07-25 | 2012-12-25 | Navteq B.V. | Open area maps based on vector graphics format images |
US20100023251A1 (en) * | 2008-07-25 | 2010-01-28 | Gale William N | Cost based open area maps |
US8417446B2 (en) * | 2008-07-25 | 2013-04-09 | Navteq B.V. | Link-node maps based on open area maps |
US8825387B2 (en) * | 2008-07-25 | 2014-09-02 | Navteq B.V. | Positioning open area maps |
WO2010035274A2 (en) * | 2008-09-23 | 2010-04-01 | Girish Patil | A self - service kiosk providing path information to users |
US8792911B2 (en) * | 2009-06-29 | 2014-07-29 | Ncr Corporation | Navigation system and method |
US8543326B2 (en) * | 2009-09-29 | 2013-09-24 | Telenav, Inc. | Navigation system with orientation mechanism and method of operation thereof |
US9116003B2 (en) * | 2009-10-01 | 2015-08-25 | Qualcomm Incorporated | Routing graphs for buildings |
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 |
US9267801B2 (en) | 2009-12-09 | 2016-02-23 | Qualcomm Incorporated | Method and apparatus for reducing instructions in an indoor navigation environment |
US9389085B2 (en) | 2010-01-22 | 2016-07-12 | Qualcomm Incorporated | Map handling for location based services in conjunction with localized environments |
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 |
WO2011109107A1 (en) * | 2010-03-03 | 2011-09-09 | Northwesturn University | Indoor localization with wayfinding techniques |
US8660316B2 (en) * | 2010-03-04 | 2014-02-25 | Navteq B.V. | Navigating on images |
US8825388B2 (en) | 2010-07-13 | 2014-09-02 | Qualcomm Incorporated | Indoor likelihood heatmap |
US20120016872A1 (en) * | 2010-07-13 | 2012-01-19 | Qualcomm Incorporated | Methods and apparatuses for use in generating an encoded routeability graph description |
CN102971607B (zh) * | 2010-07-30 | 2015-08-19 | 三菱电机株式会社 | 导航系统 |
US8498807B2 (en) * | 2010-10-14 | 2013-07-30 | Verizon Patent And Licensing Inc. | Method and system for providing expanded access to navigational services |
EP2447882B1 (en) * | 2010-10-29 | 2013-05-15 | Siemens Aktiengesellschaft | Method and device for assigning sources and sinks to routes of individuals |
US8676623B2 (en) | 2010-11-18 | 2014-03-18 | Navteq B.V. | Building directory aided navigation |
CN102568009B (zh) * | 2010-12-17 | 2015-05-13 | 上海博泰悦臻电子设备制造有限公司 | 用于电子地图的线段抽稀装置及其方法 |
US20120259544A1 (en) * | 2011-04-05 | 2012-10-11 | Christopher Evan Watson | Feature Location and Resource Management System and Method |
US20130024111A1 (en) * | 2011-07-18 | 2013-01-24 | Honeywell International Inc. | System and method to graphically guide visitors using an integrated reader and access control based on shortest path |
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 |
KR101822622B1 (ko) * | 2011-12-12 | 2018-01-26 | 현대엠엔소프트 주식회사 | 실내외 경로가 연계된 목적지 탐색 방법 및 사용자 단말 |
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 |
US9047422B2 (en) * | 2012-10-12 | 2015-06-02 | Google Inc. | Graph based routing for open areas |
KR102043293B1 (ko) * | 2012-11-23 | 2019-11-11 | 현대엠엔소프트 주식회사 | 실내 지도를 저장하는 실내 지도 저장 서버 |
WO2014132802A1 (ja) | 2013-02-27 | 2014-09-04 | インターナショナル・ビジネス・マシーンズ・コーポレーション | ビルディング・インフォメーション・モデリング(bim)データを用いて経路ガイドを提供する方法、並びに、当該経路ガイドを提供するコンピュータ及びそのコンピュータ・プログラム |
US9857191B2 (en) | 2014-05-22 | 2018-01-02 | Telogis, Inc. | Context-based routing and access path selection |
US9501881B2 (en) * | 2014-08-20 | 2016-11-22 | Gate Labs Inc. | Access management and resource sharing system based on biometric identity |
US10074224B2 (en) | 2015-04-20 | 2018-09-11 | Gate Labs Inc. | Access management system |
WO2016142794A1 (en) | 2015-03-06 | 2016-09-15 | Wal-Mart Stores, Inc | Item monitoring system and method |
US9875502B2 (en) | 2015-03-06 | 2018-01-23 | Wal-Mart Stores, Inc. | Shopping facility assistance systems, devices, and methods to identify security and safety anomalies |
US20180099846A1 (en) | 2015-03-06 | 2018-04-12 | Wal-Mart Stores, Inc. | Method and apparatus for transporting a plurality of stacked motorized transport units |
CA2938075A1 (en) * | 2015-08-07 | 2017-02-07 | Wal-Mart Stores, Inc. | Shopping space mapping systems, devices and methods |
CN105160659B (zh) * | 2015-08-14 | 2018-01-12 | 无锡物讯科技有限公司 | 二维平面拓扑区域中获取目标物补充位置轨迹的方法 |
US9719789B2 (en) | 2015-11-23 | 2017-08-01 | Here Glboal B.V. | Method and apparatus for providing integration of access management with navigation systems |
US9740207B2 (en) * | 2015-12-23 | 2017-08-22 | Intel Corporation | Navigating semi-autonomous mobile robots |
US9702717B1 (en) * | 2016-02-19 | 2017-07-11 | International Business Machines Corporation | Creating route based on image analysis or reasoning |
CA2961938A1 (en) | 2016-04-01 | 2017-10-01 | Wal-Mart Stores, Inc. | Systems and methods for moving pallets via unmanned motorized unit-guided forklifts |
US10037639B2 (en) * | 2016-10-05 | 2018-07-31 | Tyler James | Intelligent pathway access control |
CN106500701B (zh) * | 2016-11-22 | 2019-10-08 | 大唐软件技术股份有限公司 | 一种基于实景图片的室内导航方法及系统 |
CN106482739B (zh) * | 2016-11-30 | 2020-07-17 | 英华达(上海)科技有限公司 | 自动导引运输车导航方法 |
US11687810B2 (en) | 2017-03-01 | 2023-06-27 | Carrier Corporation | Access control request manager based on learning profile-based access pathways |
EP3590099A1 (en) | 2017-03-01 | 2020-01-08 | Carrier Corporation | Compact encoding of static permissions for real-time access control |
US10891816B2 (en) | 2017-03-01 | 2021-01-12 | Carrier Corporation | Spatio-temporal topology learning for detection of suspicious access behavior |
CN109389678B (zh) * | 2017-08-08 | 2022-06-17 | 龙芯中科技术股份有限公司 | 确定操作焦点坐标的方法、装置及设备 |
US10249116B1 (en) * | 2018-03-12 | 2019-04-02 | Mapsted Corp. | Method and system for mobile device localization-based access |
US10955163B2 (en) * | 2018-08-21 | 2021-03-23 | Microsoft Technology Licensing, Llc | Automated building concierge |
FI20227113A1 (fi) * | 2022-08-22 | 2024-02-23 | Citynomadi Oy | Saas-editori digitaalisen opaskartan wayfindingtoiminnon laatukäytävän ajantasaisuuden ylläpitämiseen |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63200207A (ja) * | 1987-02-14 | 1988-08-18 | Fujitsu Ltd | 移動経路探索方法 |
JP2002277278A (ja) * | 2001-03-22 | 2002-09-25 | Sharp Corp | 経路案内システム |
JP2006010563A (ja) * | 2004-06-28 | 2006-01-12 | Jr Higashi Nippon Consultants Kk | 歩行者用ナビゲーションシステム |
JP2006253888A (ja) * | 2005-03-09 | 2006-09-21 | Mitsubishi Electric Corp | 位置情報管理装置及び位置情報管理方法 |
WO2007100632A2 (en) * | 2006-02-24 | 2007-09-07 | Yahoo! Inc. | User-defined private maps |
JP2008510237A (ja) * | 2004-08-18 | 2008-04-03 | ラオホ,ユールゲン | 複雑な交通システム用の案内および安全システム |
JP2008164549A (ja) * | 2006-12-29 | 2008-07-17 | Hitachi Ltd | 利用者誘導装置及び認証装置 |
Family Cites Families (99)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0142594B1 (en) | 1983-10-26 | 1989-06-28 | Automax Kabushiki Kaisha | Control system for mobile robot |
US4674773A (en) | 1984-01-23 | 1987-06-23 | Teleco Oilfield Services Inc. | Insulating coupling for drill collars and method of manufacture thereof |
NL8500529A (nl) | 1985-02-25 | 1986-09-16 | Ind Contractors Holland Bv | Stelsel voor het bepalen van de positie van een niet aan een vaste baan gebonden voertuig. |
NL8900056A (nl) | 1989-01-11 | 1990-08-01 | Philips Nv | Werkwijze voor het visueel weergeven van een deel van een topografische kaart, alsmede inrichting geschikt voor een dergelijke werkwijze. |
JPH0313611A (ja) | 1989-06-07 | 1991-01-22 | Toshiba Corp | 自動清掃装置 |
JP2792210B2 (ja) | 1990-07-03 | 1998-09-03 | 富士電機株式会社 | 無人搬送車の制御方法および制御装置 |
US5272638A (en) | 1991-05-31 | 1993-12-21 | Texas Instruments Incorporated | Systems and methods for planning the scheduling travel routes |
EP0546633A2 (en) | 1991-12-11 | 1993-06-16 | Koninklijke Philips Electronics N.V. | Path planning in an uncertain environment |
JPH05334430A (ja) * | 1992-05-28 | 1993-12-17 | Toshiba Corp | 自動ベクトル化装置 |
US5491641A (en) | 1993-10-04 | 1996-02-13 | Lsi Logic Corporation | Towards optical steiner tree routing in the presence of rectilinear obstacles |
US6321158B1 (en) | 1994-06-24 | 2001-11-20 | Delorme Publishing Company | Integrated routing/mapping information |
US5938720A (en) | 1995-02-09 | 1999-08-17 | Visteon Technologies, Llc | Route generation in a vehicle navigation system |
JP3369368B2 (ja) | 1995-10-11 | 2003-01-20 | 富士通株式会社 | 画像処理装置 |
US5842145A (en) | 1996-07-08 | 1998-11-24 | Zimmer; John S. | Apparatus for providing individualized maps to pedestrians |
NL1006710C2 (nl) | 1997-08-04 | 1999-02-25 | Frog Navigation Systems B V | Systeem en werkwijze voor het besturen van voertuigen. |
DE19803659A1 (de) | 1998-01-30 | 1999-08-05 | Nokia Mobile Phones Ltd | Navigationsverfahren, insbesondere für Fahrzeuge |
US6038559A (en) | 1998-03-16 | 2000-03-14 | Navigation Technologies Corporation | Segment aggregation in a geographic database and methods for use thereof in a navigation application |
WO1999060338A1 (fr) | 1998-05-15 | 1999-11-25 | Hitachi, Ltd. | Dispositif de traitement de donnees et systeme de navigation pour pietons utilisant ce dispositif |
US6167332A (en) | 1999-01-28 | 2000-12-26 | International Business Machines Corporation | Method and apparatus suitable for optimizing an operation of a self-guided vehicle |
JP2000293099A (ja) | 1999-04-09 | 2000-10-20 | Toyota Motor Corp | 地図データベース |
US6850946B1 (en) | 1999-05-26 | 2005-02-01 | Wireless Valley Communications, Inc. | Method and system for a building database manipulator |
JP2001165671A (ja) | 1999-12-14 | 2001-06-22 | Pioneer Electronic Corp | ナビゲーションシステム |
US6587783B2 (en) * | 2000-10-05 | 2003-07-01 | Siemens Corporate Research, Inc. | Method and system for computer assisted localization, site navigation, and data navigation |
US6604126B2 (en) | 2001-04-11 | 2003-08-05 | Richard S. Neiman | Structural data presentation method |
US6691128B2 (en) | 2001-04-19 | 2004-02-10 | Navigation Technologies Corp. | Navigation system with distributed computing architecture |
US20020168084A1 (en) * | 2001-05-14 | 2002-11-14 | Koninklijke Philips Electronics N.V. | Method and apparatus for assisting visitors in navigating retail and exhibition-like events using image-based crowd analysis |
KR100420171B1 (ko) | 2001-08-07 | 2004-03-02 | 삼성광주전자 주식회사 | 로봇 청소기와 그 시스템 및 제어방법 |
JP3841401B2 (ja) | 2001-09-26 | 2006-11-01 | 株式会社東芝 | 構内案内装置、サーバ装置およびプログラム |
US20030210139A1 (en) | 2001-12-03 | 2003-11-13 | Stephen Brooks | Method and system for improved security |
WO2003081470A1 (en) | 2002-02-27 | 2003-10-02 | Industrial Interfaces Limited | 'A risk mapping system' |
JP3945279B2 (ja) | 2002-03-15 | 2007-07-18 | ソニー株式会社 | 障害物認識装置、障害物認識方法、及び障害物認識プログラム並びに移動型ロボット装置 |
GB2386971B (en) | 2002-03-26 | 2005-11-30 | Mcmurtry Ltd | Method of operating an automated land maintenance vehicle |
US20070237395A1 (en) * | 2002-07-26 | 2007-10-11 | Tririga Llc | Cad virtual area locator |
CA2495227A1 (en) | 2002-08-13 | 2004-02-19 | Drs Communications Company, Llc | Method and system for determining relative positions of networked mobile communication devices |
US7188056B2 (en) | 2002-09-09 | 2007-03-06 | Maia Institute | Method and apparatus of simulating movement of an autonomous entity through an environment |
EP1554639B1 (de) | 2002-10-23 | 2007-12-12 | Siemens Aktiengesellschaft | Verfahren und anordnung sowie computerprogramm mit programmcode-mitteln und computerprogramm-produkt zur bildung einer graphenstruktur zur beschreibung einer fläche mit einer freifläche und einer belegtfläche |
US6782319B1 (en) | 2002-11-26 | 2004-08-24 | Navteq North America, Llc | Method for organizing map data |
US20040113937A1 (en) | 2002-12-13 | 2004-06-17 | Sawdey David M | Method and apparatus for improved computer-aided facilities management |
US7805220B2 (en) | 2003-03-14 | 2010-09-28 | Sharper Image Acquisition Llc | Robot vacuum with internal mapping system |
KR100471300B1 (ko) * | 2003-04-21 | 2005-03-10 | 현대자동차주식회사 | 네비게이션용 맵 데이터 전송 시스템 및 방법 |
GB0314770D0 (en) | 2003-06-25 | 2003-07-30 | Ibm | Navigation system |
US7308118B1 (en) | 2003-08-04 | 2007-12-11 | A. Jay Simecek | Building security, occupant safety, and emergency response |
US6854153B1 (en) | 2003-09-03 | 2005-02-15 | Kenneth C. Mueller | Computer keyboard cleaner |
JP3994950B2 (ja) | 2003-09-19 | 2007-10-24 | ソニー株式会社 | 環境認識装置及び方法、経路計画装置及び方法、並びにロボット装置 |
US7719542B1 (en) | 2003-10-10 | 2010-05-18 | Adobe Systems Incorporated | System, method and user interface controls for communicating status information |
JP4695830B2 (ja) | 2003-11-10 | 2011-06-08 | 日立オートモティブシステムズ株式会社 | 移動体用領域地図提供装置 |
WO2005059867A1 (en) | 2003-12-18 | 2005-06-30 | 1626628 Ontario Limited | System, apparatus and method for mapping |
CA2553628A1 (en) | 2004-01-15 | 2005-07-28 | Algotec Systems Ltd. | Targeted marching |
US7272492B2 (en) | 2004-03-16 | 2007-09-18 | The Johns Hopkins University | Path planning for mine countermeasures |
US7421341B1 (en) | 2004-06-30 | 2008-09-02 | Navteq North America, Llc | Method of collecting information for a geographic database for use with a navigation system |
US7266447B2 (en) * | 2004-06-30 | 2007-09-04 | Navteq North America, Llc. | Method of collecting information for a geographic database for use with a navigation system |
US7660441B2 (en) | 2004-07-09 | 2010-02-09 | Southern California, University | System and method for fusing geospatial data |
US7672778B1 (en) | 2004-07-20 | 2010-03-02 | Navteq North America, Llc | Navigation system with downloaded map data |
US7439878B2 (en) | 2004-09-10 | 2008-10-21 | Xanavi Informatics Corporation | Apparatus and method for processing and displaying traffic information in an automotive navigation system |
US7376510B1 (en) | 2004-11-05 | 2008-05-20 | Navteq North America, Llc | Map display for a navigation system |
KR100745975B1 (ko) * | 2004-12-30 | 2007-08-06 | 삼성전자주식회사 | 그리드 맵을 사용하여 최소 이동 경로로 이동하는 방법 및장치 |
US7260474B1 (en) | 2005-02-08 | 2007-08-21 | Cellco Partnership | GIS point-to-point routing for directions |
JP2006239844A (ja) | 2005-03-04 | 2006-09-14 | Sony Corp | 障害物回避装置、障害物回避方法及び障害物回避プログラム並びに移動型ロボット装置 |
CA2601565C (en) * | 2005-03-18 | 2015-10-27 | Gatekeeper Systems, Inc. | Two-way communication system for tracking locations and statuses of wheeled vehicles |
US7512485B2 (en) | 2005-03-29 | 2009-03-31 | International Business Machines Corporation | Method for routing multiple paths through polygonal obstacles |
US8836580B2 (en) | 2005-05-09 | 2014-09-16 | Ehud Mendelson | RF proximity tags providing indoor and outdoor navigation and method of use |
US7496445B2 (en) * | 2005-04-27 | 2009-02-24 | Proxemics, Llc | Wayfinding |
DE102005035908A1 (de) | 2005-07-28 | 2007-02-08 | X-Aitment Gmbh | Taktische Analyse von Closed Combat Situationen |
ATE527518T1 (de) | 2005-11-09 | 2011-10-15 | Harman Becker Automotive Sys | Bestimmung einer optimalen route mit karten- kacheln |
US20070118821A1 (en) | 2005-11-18 | 2007-05-24 | Sun Microsystems, Inc. | Displaying consumer device graphics using scalable vector graphics |
EP1958050B1 (en) | 2005-12-07 | 2017-12-06 | Catalina Marketing Corporation | Color printer technology |
US7587274B2 (en) | 2006-03-14 | 2009-09-08 | Sap Ag | System and method for navigating a facility |
US20070233367A1 (en) | 2006-03-31 | 2007-10-04 | Geospot, Inc. | Methods for Interaction, Sharing, and Exploration over Geographical Locations |
GB0608069D0 (en) * | 2006-04-24 | 2006-05-31 | Pandora Int Ltd | Image manipulation method and apparatus |
US7598966B2 (en) | 2006-05-03 | 2009-10-06 | Honeywell International Inc. | Methods and systems for automatically rendering information on a display of a building information system |
US7543882B2 (en) | 2006-05-05 | 2009-06-09 | Ford Global Technologies, Llc | Dual cell rear corner pillar for automobiles |
US7873469B2 (en) | 2006-06-19 | 2011-01-18 | Kiva Systems, Inc. | System and method for managing mobile drive units |
US7633383B2 (en) | 2006-08-16 | 2009-12-15 | International Business Machines Corporation | Systems and arrangements for providing situational awareness to an operator of a vehicle |
WO2008030889A2 (en) | 2006-09-06 | 2008-03-13 | Johnson Controls Technology Company | Space management system and method |
US7751971B2 (en) | 2007-01-17 | 2010-07-06 | Microsoft Corporation | Location mapping for key-point based services |
US20080183483A1 (en) | 2007-01-17 | 2008-07-31 | Hart Marcia A | Office management solution |
US8111257B2 (en) | 2007-03-06 | 2012-02-07 | Aiseek Ltd. | System and method for the generation of navigation graphs in real-time |
US8000892B2 (en) * | 2007-06-12 | 2011-08-16 | Campus Destinations, Inc. | Pedestrian mapping system |
JP5047709B2 (ja) | 2007-07-04 | 2012-10-10 | 株式会社日立製作所 | 移動装置、システム、移動方法及び移動プログラム |
AU2008283845A1 (en) * | 2007-08-06 | 2009-02-12 | Trx Systems, Inc. | Locating, tracking, and/or monitoring personnel and/or assets both indoors and outdoors |
US7920961B2 (en) * | 2007-08-29 | 2011-04-05 | Sap Ag | Method and apparatus for path planning and distance calculation |
US20090088916A1 (en) | 2007-09-28 | 2009-04-02 | Honeywell International Inc. | Method and system for automatic path planning and obstacle/collision avoidance of autonomous vehicles |
US8531449B2 (en) | 2007-12-18 | 2013-09-10 | Navteq B.V. | System and method for producing multi-angle views of an object-of-interest from images in an image dataset |
WO2009080034A2 (en) | 2007-12-20 | 2009-07-02 | 3Djam Aps | System and method for conversion and distribution of graphical objects |
US8209635B2 (en) | 2007-12-20 | 2012-06-26 | Sony Mobile Communications Ab | System and method for dynamically changing a display |
JP4513073B2 (ja) | 2007-12-25 | 2010-07-28 | アイシン・エィ・ダブリュ株式会社 | ナビゲーション装置およびプログラム |
US20090237396A1 (en) * | 2008-03-24 | 2009-09-24 | Harris Corporation, Corporation Of The State Of Delaware | System and method for correlating and synchronizing a three-dimensional site model and two-dimensional imagery |
US8761810B2 (en) | 2008-06-27 | 2014-06-24 | Verizon Patent And Licensing Inc. | Premises area map systems and methods |
US8417446B2 (en) | 2008-07-25 | 2013-04-09 | Navteq B.V. | Link-node maps based on open area maps |
US20100021013A1 (en) | 2008-07-25 | 2010-01-28 | Gale William N | Open area maps with guidance |
US8229176B2 (en) | 2008-07-25 | 2012-07-24 | Navteq B.V. | End user image open area maps |
US8099237B2 (en) | 2008-07-25 | 2012-01-17 | Navteq North America, Llc | Open area maps |
US20100023251A1 (en) | 2008-07-25 | 2010-01-28 | Gale William N | Cost based open area maps |
US8825387B2 (en) | 2008-07-25 | 2014-09-02 | Navteq B.V. | Positioning open area maps |
US8374780B2 (en) | 2008-07-25 | 2013-02-12 | Navteq B.V. | Open area maps with restriction content |
US8339417B2 (en) | 2008-07-25 | 2012-12-25 | Navteq B.V. | Open area maps based on vector graphics format images |
US8346474B2 (en) | 2008-08-28 | 2013-01-01 | Honeywell International Inc. | Method of route retrieval |
US7987051B2 (en) | 2008-10-22 | 2011-07-26 | Xerox Corporation | Method and system for determining an average walk distance to a service |
US8665488B2 (en) | 2009-06-22 | 2014-03-04 | Xerox Corporation | Optimal mapping of a spatial print infrastructure |
-
2008
- 2008-07-25 US US12/179,676 patent/US8374780B2/en active Active
-
2009
- 2009-06-01 EP EP09251451.2A patent/EP2148169A3/en not_active Withdrawn
- 2009-07-24 JP JP2009188121A patent/JP5730475B2/ja not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63200207A (ja) * | 1987-02-14 | 1988-08-18 | Fujitsu Ltd | 移動経路探索方法 |
JP2002277278A (ja) * | 2001-03-22 | 2002-09-25 | Sharp Corp | 経路案内システム |
JP2006010563A (ja) * | 2004-06-28 | 2006-01-12 | Jr Higashi Nippon Consultants Kk | 歩行者用ナビゲーションシステム |
JP2008510237A (ja) * | 2004-08-18 | 2008-04-03 | ラオホ,ユールゲン | 複雑な交通システム用の案内および安全システム |
JP2006253888A (ja) * | 2005-03-09 | 2006-09-21 | Mitsubishi Electric Corp | 位置情報管理装置及び位置情報管理方法 |
WO2007100632A2 (en) * | 2006-02-24 | 2007-09-07 | Yahoo! Inc. | User-defined private maps |
JP2008164549A (ja) * | 2006-12-29 | 2008-07-17 | Hitachi Ltd | 利用者誘導装置及び認証装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016070737A (ja) * | 2014-09-29 | 2016-05-09 | ジェイアール東日本コンサルタンツ株式会社 | ナビゲーションシステム |
JP2017116618A (ja) * | 2015-12-22 | 2017-06-29 | キヤノンマーケティングジャパン株式会社 | 情報処理装置、情報処理システム、その制御方法及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
US8374780B2 (en) | 2013-02-12 |
EP2148169A2 (en) | 2010-01-27 |
EP2148169A3 (en) | 2016-05-04 |
JP5730475B2 (ja) | 2015-06-10 |
US20100023249A1 (en) | 2010-01-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5730475B2 (ja) | 制約コンテンツを備えた公開エリア地図 | |
AU2016200214B2 (en) | Open area maps | |
JP5814501B2 (ja) | ガイダンス付き公開エリア地図 | |
JP5702527B2 (ja) | エンドユーザ画像の公開エリア地図 | |
JP5571920B2 (ja) | コストベースの公開エリア地図 | |
US8339417B2 (en) | Open area maps based on vector graphics format images | |
JP5968583B2 (ja) | 公開エリア地図の位置付け | |
US8417446B2 (en) | Link-node maps based on open area maps | |
Whiting | Geometric, topological & semantic analysis of multi-building floor plan data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120712 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20130215 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130314 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130919 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20131219 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20131225 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140319 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140602 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140902 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140905 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20141202 |
|
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: 20150309 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150408 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5730475 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |