JP4269321B2 - 端末位置決定方法およびシステム並びに座標統一装置 - Google Patents
端末位置決定方法およびシステム並びに座標統一装置 Download PDFInfo
- Publication number
- JP4269321B2 JP4269321B2 JP2004277592A JP2004277592A JP4269321B2 JP 4269321 B2 JP4269321 B2 JP 4269321B2 JP 2004277592 A JP2004277592 A JP 2004277592A JP 2004277592 A JP2004277592 A JP 2004277592A JP 4269321 B2 JP4269321 B2 JP 4269321B2
- Authority
- JP
- Japan
- Prior art keywords
- terminal
- coordinate
- coordinate system
- floor
- coordinate space
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 58
- 239000011159 matrix material Substances 0.000 claims description 40
- 238000004891 communication Methods 0.000 claims description 37
- 238000004364 calculation method Methods 0.000 claims description 36
- 230000009466 transformation Effects 0.000 claims description 33
- 238000000605 extraction Methods 0.000 claims description 21
- 238000013519 translation Methods 0.000 claims description 9
- 239000000284 extract Substances 0.000 claims description 6
- 230000005684 electric field Effects 0.000 claims 2
- 238000012545 processing Methods 0.000 description 25
- 238000013500 data storage Methods 0.000 description 22
- 238000007726 management method Methods 0.000 description 21
- 238000010586 diagram Methods 0.000 description 12
- 238000005259 measurement Methods 0.000 description 9
- 238000006243 chemical reaction Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 7
- 238000004378 air conditioning Methods 0.000 description 3
- 238000003860 storage Methods 0.000 description 3
- 241000282412 Homo Species 0.000 description 2
- 229910000831 Steel Inorganic materials 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 230000007774 longterm Effects 0.000 description 2
- 239000010959 steel Substances 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 210000002837 heart atrium Anatomy 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000004148 unit process Methods 0.000 description 1
Images
Landscapes
- Position Fixing By Use Of Radio Waves (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
図1は本発明の実施の形態に係る端末の位置決定方法を実現するためのシステムの基本構成を示す図である。以下、この発明の実施の形態を図面を用いて説明する。この発明の実施の形態における位置決定システムは、複数の端末101、各フロアに1台のフロア代表端末110、座標系統一装置120から構成される。
図7は実施の形態2に係る座標系統一装置120の具体的構成を表す図である。本実施の形態では図7に示すように、座標系統一手段122の特徴抽出手段123として最近接端末探索手段723を設ける。最近接端末探索手段723は、注目フロア312の各端末101について、2次元の関係において、基準フロア311のどの端末101に最も近いかを判断する。また、本実施の形態の探索手段725は、基準フロア311(基準フロア座標系301)に対して、注目フロア312(注目フロア座標系302)を回転、平行移動、反転処理(座標変換行列決定処理)をさせる。また、本実施の形態では、類似度計算手段124としてフロア間類似度計算手段724を用いる。フロア間類似度計算手段724は、探索手段725が回転、平行移動、反転をさせた位置で、最近接端末探索手段723が判断した注目フロア312と基準フロア311とにおいて最も近い端末101間の距離(2次元)の二乗の和を算出し、注目フロア312における端末101すべての当該距離の二乗の和を算出する。算出した値を本実施の形態における類似度とする。
図9は実施の形態3に係る座標系統一装置120の具体的な構成を表す図である。本実施の形態では、座標系統一手段122の特徴抽出手段123として共用部−専用部判別手段923を用い、類似度計算手段124として共用部−専用部類似度計算手段924を用いる。共用部−専用部判別手段923は、各フロアにおける設備機器(端末)の配置から共用部と専用部とを判別するための手段である。また、共用部−専用部類似度計算手段924は、例えば、基準フロア311と注目フロア312において、それぞれ共用部(専用部)と判断した領域を重ね合わせた重複面積を類似度として計算する。座標系統一手段122以外の端末101、フロア代表端末110、座標系統一装置120の構成およびフロア130における端末の位置決定手段については特に実施の形態1で説明したものと変わらないので説明を省略する。
図11は第4の実施の形態に係る座標系統一装置120の構成を表す図である。本実施の形態における座標系統一装置120は、図1の座標系統一手段122にフロア間順序判別手段1126を加えて構成される。フロア間順序判別手段1126は、ビル内の各フロアについて基準フロア311からの順序(基準フロアから何階上または下のフロアであるか)を判別するための手段である。ここで、座標系統一手段122以外の端末101、フロア代表端末110、座標系統一装置120の構成およびフロア130における端末の位置決定手段については特に実施の形態1で説明したものと変わらないので説明を省略する。特徴抽出手段123および類似度計算手段124については、上述した実施の形態1、2または3で説明したどの手段を用いて、注目フロア座標系302の反転の有無および座標変換行列を決定してもよい。
図13は実施の形態5に係る座標系統一装置120の具体的構成図である。図13において、本実施の形態における座標系統一装置120は、図1の座標系統一手段122にフロア間順序判別手段1126および特徴フロア判別手段1317を加えて構成される。ここで、座標系統一手段122以外の端末101、フロア代表端末110、座標系統一装置120の構成およびフロア130における端末の位置決定手段については特に実施の形態1で説明したものと特に変わらないので説明を省略する。また、フロア間順序判別手段1126についても実施の形態4で説明したものと特に変わらないので説明を省略する。特徴抽出手段123および類似度計算手段124については、上述した実施の形態1、2または3で説明したどの手段を用いて、注目フロア座標系302の反転の有無および座標変換行列を決定してもよい。
上述の実施の形態1,2および3においては、地上からの高さ方向を上下として、同じビル内において上下関係にあるフロアについて座標系を統一することについて説明した。ただ、本発明はこれに限定するものではなく、例えば、建物構造および設備機器の配置が類似した複数の建物について、座標系の統一を図る際にも適用することができる(実施の形態4についても上下関係になくても場合によっては順序を求めることが可能である)。
Claims (18)
- 2以上の平面にそれぞれ配置された端末に対し、各平面に対応する座標空間においてそれぞれ設定した座標系に基づく座標で表した前記端末の位置に基づいて、端末配置の特徴を抽出する工程と、
各平面に対応する座標空間に設定した座標系のうちの1つを基準の座標系とし、該基準の座標系を有する座標空間において抽出した特徴と、他の座標空間の座標系を変化させていったときの、前記他の座標空間において抽出した特徴との一致の程度を表す類似度に基づいて、前記基準の座標系と前記他の座標空間の座標系との対応関係を決定し、該対応関係に基づいて、前記基準の座標系に基づく座標により前記他の座標空間の端末の位置を決定する工程と
を有することを特徴とする端末位置決定方法。 - 前記基準の座標系を有する座標空間および前記他の座標空間において、座標空間毎のすべての端末の位置を含む矩形領域を、前記座標空間毎の前記端末配置の特徴として抽出し、
前記基準の座標系と前記他の座標空間の座標系とにおいてそれぞれ抽出した前記矩形領域を重ね合わせたときの重複面積を前記類似度として、該類似度が最も大きいまたは定めた値以上であるときの前記対応関係を決定することを特徴とする請求項1に記載の端末位置決定方法。 - 前記他の座標空間における各端末の位置に対し、それぞれ最も近い前記基準の座標系を有する座標空間における端末の位置との距離を算出して前記端末配置の特徴として抽出し、
抽出した各距離の和の値を前記類似度として、該類似度が最も小さいまたは定めた閾値以下であると判断したときの前記対応関係を決定することを特徴とする請求項1に記載の端末位置決定方法。 - 各座標空間における端末の位置に基づいて、端末配置の規則性が異なる部分を判断して前記各座標空間を分割した領域を、前記端末配置の特徴として抽出し、
前記領域に基づく重複面積を前記類似度として、該類似度が最も大きいまたは定めた閾値以上であると判断したときの前記対応関係を決定することを特徴とする請求項1記載の端末位置決定方法。 - 回転、平行移動および/または反転により、前記他の座標空間の座標系を変化させていき、反転の有無、平行移動および/または回転に関する座標変換行列を前記対応関係として決定することを特徴とする請求項1ないし請求項4のいずれかに記載の端末位置決定方法。
- 異なる平面に配置された端末間で無線通信が行われると、各平面上の端末において無線通信を行った別の平面上の端末を判断し、各平面の並びの順序を判別する工程をさらに有することを特徴とする請求項1ないし請求項5のいずれかに記載の端末位置決定方法。
- 建物の各階を前記各座標空間として設定した場合に、前記他の座標空間における端末の位置に対し、それぞれ最も近い前記基準の座標系を有する座標空間における端末の位置との距離に基づいて、最も異なる特徴を有する座標空間に対応する階を特徴階と判断して、決定した前記並びの順序に基づいて、前記特徴階を基準とした前記建物の上下階の関係を判別することを特徴とする請求項6に記載の端末位置決定方法。
- 前記端末の位置は、前記端末間の無線通信による、電波の受信電界強度または電波の遅延時間のいずれか一方、または両方に基づいて算出した前記端末間の距離から決定することを特徴とする請求項1ないし請求項7のいずれかに記載の端末位置決定方法。
- 2以上の平面にそれぞれ配置された端末に対し、各平面に対応する座標空間においてそれぞれ設定した座標系に基づく座標で表した端末の位置に基づいて、端末配置の特徴を抽出する特徴抽出手段と、
各平面に対応する座標空間に設定した座標系のうちの1つを基準の座標系とし、該基準の座標系を有する座標空間において抽出した特徴と、前記基準の座標系を有する座標空間以外の前記他の座標空間において抽出した特徴との一致の程度を表す類似度を算出する類似度計算手段と、
前記他の座標空間の座標系を前記基準の座標系に対して相対的に変化させていき、前記類似度計算手段が算出した類似度に基づいて、前記基準の座標系と前記他の座標空間の座標系との対応関係を決定して、座標系の統一を行う探索手段と
を少なくとも備えたことを特徴とする座標統一装置。 - 前記特徴抽出手段は、
前記基準の座標系を有する座標空間および前記他の座標空間において、すべての端末の位置を含んで設定した矩形領域を、前記端末配置の特徴として抽出し、
前記類似度計算手段は、前記範囲矩形抽出手段が前記基準の座標系と前記他の座標空間の座標系とにおいてそれぞれ抽出した前記矩形領域を重ね合わせたときの重複面積を前記類似度として算出し、
前記探索手段は該類似度が最も大きいまたは定めた値以上であるときの前記対応関係を決定することを特徴とする請求項9に記載の座標統一装置。 - 前記特徴抽出手段は、前記他の座標空間における各端末の位置に対し、それぞれ最も近い前記基準の座標系を有する座標空間における端末の位置との距離を算出して前記端末配置の特徴として抽出し、
前記類似度計算手段は、前記特徴抽出手段が抽出した各距離の和の値を前記類似度として算出し、
前記探索手段は、該類似度が最も小さいまたは定めた閾値以下であると判断したときの前記対応関係を決定することを特徴とする請求項9に記載の座標統一装置。 - 前記特徴抽出手段は、各座標空間における端末の位置に基づいて、端末配置の規則性が異なる部分を判断して前記各座標空間を分割した領域を、前記端末配置の特徴として抽出し、
前記類似度計算手段は、前記領域に基づく重複面積を前記類似度として算出し、
前記探索手段は、該類似度が最も大きいまたは定めた値以上であると判断したときの前記対応関係を決定することを特徴とする請求項9に記載の座標統一装置。 - 異なる平面に配置された端末間で無線通信が行われると、各平面上の端末において無線通信を行った別の平面上の端末を判断し、各平面の並びの順序を判別する順序判別手段をさらに備えたことを特徴とする請求項9ないし請求項12のいずれかに記載の座標統一装置。
- 建物の各階を前記各座標空間として設定した場合に、前記他の座標空間における端末の位置に対し、それぞれ最も近い前記基準の座標系を有する座標空間における端末の位置との距離に基づいて、最も異なる特徴を有する座標空間に対応する階を特徴階と判断して、決定した前記並びの順序に基づいて、前記特徴階を基準とした前記建物の上下階の関係を判別する特徴階判別手段をさらに備えたことを特徴とする請求項13に記載の座標統一装置。
- 各座標空間において各端末が各々設定した座標系の中から、前記座標空間における座標系を各座標空間に設定する座標系管理手段をさらに備えたことを特徴とする請求項9ないし請求項14のいずれかに記載の座標統一装置。
- 無線通信の電波の受信電界強度または電波の遅延時間のいずれか一方、または両方から計測した距離に基づいて前記座標系における座標を算出する複数の端末と、
請求項9ないし請求項15のいずれかに記載の座標統一装置と
を少なくとも備えたことを特徴とする端末位置決定システム。 - 各端末が各々設定した座標系の中から、前記座標空間における座標系を設定する座標系管理手段を備えた代表端末が各平面に配置されたことを特徴とする請求項16に記載の端末位置決定システム。
- 前記端末を位置決定対象となる機器に組み込むことを特徴とする請求項16または請求項17に記載の端末位置決定システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004277592A JP4269321B2 (ja) | 2004-09-24 | 2004-09-24 | 端末位置決定方法およびシステム並びに座標統一装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004277592A JP4269321B2 (ja) | 2004-09-24 | 2004-09-24 | 端末位置決定方法およびシステム並びに座標統一装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006090882A JP2006090882A (ja) | 2006-04-06 |
JP4269321B2 true JP4269321B2 (ja) | 2009-05-27 |
Family
ID=36232013
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004277592A Active JP4269321B2 (ja) | 2004-09-24 | 2004-09-24 | 端末位置決定方法およびシステム並びに座標統一装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4269321B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2168391B1 (en) | 2007-06-18 | 2014-08-13 | Telefonaktiebolaget LM Ericsson (publ) | Method and arrangement for positioning in a mobile telecommunication network |
US8188921B2 (en) * | 2009-09-18 | 2012-05-29 | TEECOM Design Group | Apparatus and method for constructing and utilizing a beacon location database |
JP5712569B2 (ja) * | 2010-11-11 | 2015-05-07 | 富士通株式会社 | 移動物特定システム、移動物特定装置および移動物特定プログラム |
JP6030976B2 (ja) * | 2013-02-26 | 2016-11-24 | 日本電信電話株式会社 | 無線通信局位置推定装置、無線通信局位置推定方法及び無線通信局位置推定プログラム |
-
2004
- 2004-09-24 JP JP2004277592A patent/JP4269321B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2006090882A (ja) | 2006-04-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5980122B2 (ja) | 電磁信号源の位置特定 | |
US7057557B2 (en) | Apparatus and method for estimating position of mobile communication terminal | |
CN104620125B (zh) | 计算无线通信系统中的终端的位置的方法和装置 | |
KR101676571B1 (ko) | 실내 측위 서비스 제공 방법 및 시스템 | |
US9609617B2 (en) | Locating electromagnetic signal sources | |
JP4232160B2 (ja) | 位置決定方法、装置およびシステム | |
US20150133167A1 (en) | Techniques for efficient rf heat map representation | |
US20100322077A1 (en) | Environment analysis system and method for indoor wireless location | |
WO2013000073A9 (en) | An improved system and method for wireless positioning in wireless network-enabled environments | |
JP5127807B2 (ja) | 無線測位システム、無線測位方法、及び、プログラム | |
CN113556680B (zh) | 指纹数据的处理方法、介质和移动机器人 | |
JP4269321B2 (ja) | 端末位置決定方法およびシステム並びに座標統一装置 | |
TWI507707B (zh) | 定位電磁信號源 | |
KR101674184B1 (ko) | 가상 비콘을 이용한 위치 측정 시스템 및 그 방법 | |
JP6967368B2 (ja) | 電波強度マップの生成方法、伝搬損失推定方法及び屋内測位システム | |
JP2007274473A (ja) | 位置推定システム及び位置推定方法 | |
KR102104931B1 (ko) | 액세스 포인트의 위치 보정 장치 및 방법 | |
CN111372309B (zh) | 一种基于lte信号的定位方法、装置及可读存储介质 | |
PT1288673E (pt) | Dispositivo de navegação móvel para uma rede celular de radiocomunicações | |
JP2012134894A (ja) | 無線ネットワークの保守端末および保守システム | |
CN114630416B (zh) | 用于对移动终端进行定位的方法、装置及设备 | |
Nickel et al. | Analysis and evaluation of a particle filter for Wi-Fi azimuth and position tracking | |
JP5749575B2 (ja) | 無線通信ネットワークのノード群によって転送される信号からデバイスが位置する領域を特定するための方法及び装置 | |
JP7239962B2 (ja) | 所定領域を移動する受信機の位置管理システム | |
JP2006013577A (ja) | 無線ネットワークにおける位置測定装置及び位置測定プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060728 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20081016 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081028 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081218 |
|
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: 20090203 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090213 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120306 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4269321 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120306 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130306 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130306 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140306 Year of fee payment: 5 |
|
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 |
|
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 |