JP6712180B2 - 電子地図上にビーコンの受信状態を表示させる、コンピュータで実施される方法 - Google Patents

電子地図上にビーコンの受信状態を表示させる、コンピュータで実施される方法 Download PDF

Info

Publication number
JP6712180B2
JP6712180B2 JP2016097121A JP2016097121A JP6712180B2 JP 6712180 B2 JP6712180 B2 JP 6712180B2 JP 2016097121 A JP2016097121 A JP 2016097121A JP 2016097121 A JP2016097121 A JP 2016097121A JP 6712180 B2 JP6712180 B2 JP 6712180B2
Authority
JP
Japan
Prior art keywords
electronic map
region
signal
beacon
sight
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.)
Expired - Fee Related
Application number
JP2016097121A
Other languages
English (en)
Other versions
JP2017156736A (ja
Inventor
東 ▲ユン▼ 謝
東 ▲ユン▼ 謝
勝 誌 許
勝 誌 許
傳 凱 林
傳 凱 林
于 倫 丁
于 倫 丁
Original Assignee
金寶電子工業股▲ふん▼有限公司
金寶電子工業股▲フン▼有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 金寶電子工業股▲ふん▼有限公司, 金寶電子工業股▲フン▼有限公司 filed Critical 金寶電子工業股▲ふん▼有限公司
Publication of JP2017156736A publication Critical patent/JP2017156736A/ja
Application granted granted Critical
Publication of JP6712180B2 publication Critical patent/JP6712180B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0481Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
    • G06F3/04817Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance using icons
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/025Services making use of location information using location based information parameters
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
    • G06F3/04845Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range for image manipulation, e.g. dragging, rotation, expansion or change of colour
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
    • G06F3/0486Drag-and-drop
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/001Texturing; Colouring; Generation of texture or colour
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18Network planning tools
    • H04W16/20Network planning tools for indoor coverage or short range network deployment
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00Indexing scheme for image data processing or generation, in general
    • G06T2200/24Indexing scheme for image data processing or generation, in general involving graphical user interfaces [GUIs]

Description

本発明は、受信状態を表示させる方法に係り、特に電子地図上にビーコンの受信状態を表示させる、コンピュータで実施される方法に関する。
広範なカバー領域を有する全地球測位システム(GPS)が野外での位置決めに広く利用されている。しかし、ユーザが建物に入った場合には、GPSのような屋外で使用される位置決めシステムは、通常、屋内の障害物によって引き起こされる信号の影響によって機能しなくなってしまう。
そこで、屋内位置決めシステムが使用される。既存の屋内位置決め技術として、無線ネットワーク位置決め技術、無線周波数識別(RFID)位置決め技術、赤外線位置決め技術等が知られている。
本発明は、電子地図上にビーコンの受信状態を表示させる、コンピュータで実施される方法に係る。特定のスペース内の電子地図上に配置されるビーコンの受信状態の予備シミュレーションを可能とすることで、ビーコンの複数配置を実行するのに必要とされる時間を節約することができる。
本発明は、電子地図上にビーコンの受信状態を表示させる、コンピュータで実施される方法を提供するもので、コンピュータプロセッサにより、以下のステップを実行する。まず電子地図をローディングして表示するが、電子地図は少なくとも1つの障害物情報を有している。電子地図上に配置されたビーコンの位置を決めて位置データを得る。位置データに基いて電子地図上のビーコンの信号強度範囲に対応する信号領域を決定する。位置データに基いて電子地図上の障害物情報に対応するビーコンの視界線(LOS)領域と非視界線(NLOS)領域とを決定する。信号領域、視界線(LOS)領域及び非視界線(NLOS)領域に基いて電子地図上に地図図面を作製して表示する。
本発明の実施例では、電子地図上のビーコンの信号強度範囲に対応する信号領域を決定するステップの後に、更に精度閾値を調節して信号領域の精度を決定するステップを含んでいる。
本発明の実施例では、信号領域、視界線(LOS)領域及び非視界線(NLOS)領域に基いて地図図面を作製するステップは、信号領域と視界線(LOS)領域との間に交差領域を決定し、重畳領域を得るステップを含む。
本発明の実施例では、ビーコンの数は複数個で、更に以下のステップを含む。電子地図上にそれぞれ配置される複数個のビーコンの位置を定めて複数個の位置データを得るステップ。
複数個の位置データに基いて電子地図上に複数個のビーコンのそれぞれの信号強度範囲に対応する複数個の信号領域を決定するステップ。
複数個の位置データに基いて電子地図上の障害物情報にそれぞれ対応する複数のビーコンの視界線(LOS)領域と非視界線(NLOS)領域とを決定するステップ。
電子地図上の複数個のビーコンにそれぞれ対応する複数個の信号領域、複数個の視界線(LOS)領域及び複数個の非視界線(NLOS)領域に従った複数個の重畳領域を得るステップ。
複数個の重畳領域に含まれる少なくとも1つの信号領域、視界線(LOS)領域及び非視界線(NLOS)領域に従った複数個の重畳領域の各々に対応する信号レベルを設定するステップ。
本発明の実施例では、複数個の重畳領域の各々に対応する信号レベルを設定するステップの後に、更に、信号レベルに従って、信号レベルに基いた異なる色彩で表示される信号強度分布図を表示するステップを含む。
本発明の実施例では、位置データに基いて電子地図上の障害物情報に対応するビーコンの視界線(LOS)領域と非視界線(NLOS)領域とを決定するステップは、電子地図上にビーコンの視界線(LOS)領域と非視界線(NLOS)領域とを得るために、少なくとも1つの障害物が、障害物情報に基づく電子地図上のビーコンの直線伝送経路上に存在するか否かを決定するステップを含む。
本発明の実施例では、更に以下のステップを含む。
表示インターフェイスを用意し、表示インターフェイスに電子地図をローディングして表示するステップ。
ビーコンの位置が電子地図上に決定された後に、電子地図上のビーコンに対応するデバイスアイコン、識別コード及び座標値を表示するステップ。
表示インターフェイスは、ドラッグ機能と入力機能とを備え、ドラッグ機能が駆動されると、ドラッグ動作がドラッグ命令に従ってデバイスアイコン上で実行され、ビーコンの位置データが入力機能を通して受信され、位置データに従って、対応するデバイスアイコンが電子地図上に表示される。
本発明の実施例では、更に以下のステップを含む。
表示インターフェイス上のリセット機能がイネーブルとなったとき電子地図上のビーコンのデバイスアイコンをリセットし、電子地図上のビーコンの位置を再決定し、地図図面を再作製するために位置情報を得るステップ。
上述したように、実際の配置を行う前に、配置すべきビーコンの数と位置とがシミュレーションされるので、実際のビーコンの複数配置に要する時間が節約されるだけでなく、予期せぬ設置エラーを防止することが出来る。
本発明についての上述した特徴と他の特徴及び利点の理解を助けるために、いくつかの実施例が図面に基づき、以下詳細に説明される。
本発明の更なる理解を助けるために添付図面が含まれており、明細書に組込まれてその一部となっている。図面は、本発明の実施例を示し、詳細な説明と相俟って本発明の原理を説明するために使用される。
本発明の一実施例に係る、電子デバイスのブロック図。 本発明の一実施例に係る、格納ユニットの構造を示すブロック図。 本発明の一実施例に係る、電子地図へのマッチングの概略図。 本発明の一実施例に係る、電子地図へのマッチングの概略図。 本発明の一実施例に係る、電子地図へのマッチングの概略図。 本発明の一実施例に係る、電子地図へのマッチングの概略図。 本発明の一実施例に係る、電子地図上にビーコンの受信状態を表示させる、コンピュータで実施される方法を示すフローチャート。 本発明の一実施例に係る、表示インターフェイスの概略図。 本発明の一実施例に係る、ビーコンの設定の概略図。 本発明の一実施例に係る、精度低下(DOP)に基いた信号強度分布の概略図。 本発明の一実施例に係る、精度低下(DOP)に基いた信号強度分布の概略図。 本発明の一実施例に係る、DOPと視界線(LOS)領域とに基いた信号強度分布の概略図。
一般に、現在の位置決めや全地球測位システム(GPS)を使った航行を実行するには、衛星に依拠せざるを得ない。しかし、衛星信号は時として受信できないことがある。それは、例えば、空港、建物内、地下道又はトンネル等々では障害物に遮蔽されるためである。衛星信号が受信できないと正確に位置決めを行うことが出来なくなる。従って、屋内では位置決めのためにGPSが使用できないという問題を解決するために、次のような方法が採用されている。即ち、複数のビーコンを屋内に設置し、ロボットが屋内を自動的に移動する方法である。
ビーコンは、例えば、無線信号送信機を備えたデバイスであり、ロボットなどの自動制御デバイスは、無線信号受信機を備えたデバイスである。ロボットの動作を正確に制御するためには、ビーコンを種々の異なるサイトに設置する必要がある。本発明では、特定の空間に取付けられる少なくとも1つのビーコンからの信号強度分布を予備的にシミュレーションしておき、実際の複数のビーコンの取付けに必要となる時間を節約している。本発明の真意を完全に伝えるために、本発明の実施例を以下に示し、詳細に説明する。
図1Aは、本発明の一実施例に係る電子デバイスのブロック図であり、図1Bは、本発明の一実施例に係る格納ユニットの構造を示すブロックである。
図1Aを参照すると、電子デバイス100は、演算能力を有するデバイスであり、例えば、スマートフォン、タブレットコンピュータ(PC)、ノートブックPC、パーソナルコンピュータ、サーバ等々である。電子デバイス100は、プロセッサ110、表示ユニット120及び格納ユニット130を備えている。プロセッサ110は表示ユニット120と格納ユニット130とに接続されている。
プロセッサ110は、例えば、中央演算ユニット(CPU)、画像演算ユニット(GPU)、物理演算ユニット(PPU)、プログラマブルマイクロプロセッサ、埋設制御チップ、デジタル信号プロセッサ(DSP)、特定用途向け集積回路(ASIC)、又はその他の類似デバイスである。
表示ユニット120は、どんなタイプの表示器であっても良く、例えば、液晶表示器(LCD)、発光ダイオード(LED)表示器又はフレキシブル表示器である。
格納ユニット130は、例えば、どんなタイプの固定又は可動のランダムアクセスメモリ(RAM)、読出し専用メモリ(ROM)、フラッシュメモリ、ハードディスク又は他の類似のデバイス、又はそれらデバイスの組合わせであってもよい。
格納ユニット130は複数のモジュールを含み、それぞれに少なくとも1つのプログラム命令が格納される。プロセッサ110は、これらのモジュールを実行し、複数の機能をそれぞれ動作させることにより電子地図上にビーコンの受信状態を表示させる、コンピュータで実施される方法を実現する。以下に、格納ユニット130に含まれるモジュールについての実施例を説明するが、これらのモジュールは単に例示にすぎず、本発明はこれに限定されるものではない。
図1Bを参照すると、格納ユニット130は、インターフェイスモジュール131、ローディングモジュール133、マッチングモジュール135、視界線(LOS)決定モジュール137、およびレベル設定モジュール139を含む。
インターフェイスモジュール131は、表示ユニット120に表示インターフェイスを与えるために使用される。ローディングユニット133は、表示ユニット120に電子地図をローディングし、表示させるのに使用される。即ち、ローディングモジュール133は、ユーザの選択に従って、表示インターフェイスに対し、空間に対応する電子地図をロードする。
マッチングモジュール135は、電子地図に設置されたビーコンの位置を決定し、位置データを得る。そして、位置データに基いて、電子地図上のビーコンの信号強度範囲に対応する信号領域を決定する。信号強度範囲は、例えば、精度低下率(DOP)範囲である。各ビーコンは1つのDOP範囲を有している。DOPは衛星航行や地球数学工学において用いられる用語である。DOP値は位置決めエラーを表わすために使用でき、通常はGPSに適用される。DOP値が小さい程、位置決め精度が高い。
電子地図上にビーコンの位置データが決定された後、電子地図上のビーコンの座標位置を中心にとり、信号強度範囲(例えば、DOP範囲)と一致(match)させることにより、電子地図上に対応する信号領域を得る。
LOS決定モジュール137は、電子地図の障害物情報に基いて、電子地図上の各ビーコンのLOS領域と非視界線(NLOS)領域とを得る。即ち、LOS決定モジュール137は、障害物情報に基いて電子地図上の各ビーコンの直線伝送経路上に少なくとも1つの障害物が存在するか否かを決定することにより、電子地図上の各ビーコンのLOS領域とNLOS領域とを得ることができる。
さらに、電子地図上の各ビーコンの直線伝送経路上に少なくとも1つの障害物が存在した場合、直線伝送経路上の障害物によりブロックされた領域はNLOS領域として決定される。仮に直線伝送経路上に障害物が存在しない場合には、LOS領域として決定される。即ち、“LOS”は2点間に障害物が存在しないことを、“NLOS”は2点間に障害物が存在することを表わす。
レベル設定モジュール139は選択的に設定され、信号レベルを設定するのに使用される。例えば、信号レベルが高い程、信号が閾値に到達する領域が小さくなり、信号レベルが低い程、信号が閾値に到達する領域が大きくなる。
図2A〜図2Dは本発明の一実施例に係る、電子地図上のビーコンの受信状態を表示する概略図である。図3は、本発明の一実施例による、電子地図上にビーコンの受信状態を表示させる、コンピュータで実施される方法を説明するフローチャートである。本実施例では、電子地図MP1上のビーコン200のマッチングを一例として説明する。
図3を参照すると、ステップS305で、ローディングモジュール133は表示ユニット120上の選択された空間に対応する電子地図MP1をローディングして表示する。電子地図MP1は少なくとも1つの障害物情報を有する。障害物情報は壁やセパレータの設置位置や巨大物体の設置位置を含む。
図2Aに示すように、電子地図MP1は障害物210,220を含んでいる。
次いで、ステップS310で、マッチングモジュール135は、電子地図MP1に設置されたビーコン200の位置を決定し、位置データを得る。
ここで、ビーコン200は自動的に設定しても、ユーザによって手動で設定してもよい。さらに、ステップS315で、電子地図MP1上のビーコン200の信号強度領域に対応する信号領域が位置データに基いて、図2Bに示す信号領域Rのように決定される。
ステップS320で、LOS決定モジュール137は、位置データに基いて電子地図MP1の障害物情報に対応する、ビーコン200のLOS領域とNLOS領域とを決定する。即ち、LOS決定モジュール137の分析後に、図2Cに示す電子地図MP1が得られる。より詳細には、電子地図MP1は障害物210,220を有し、LOS決定モジュール137は電子地図MP1上のビーコン200に対応するLOS領域CとNLOS領域B1,B2を得る。
信号領域R,LOS領域CおよびNLOS領域B1,B2を得た後、ステップS325で、マッチングモジュール135は、信号領域R、LOS領域CおよびNLOS領域B1,B2に基いて、電子地図MP1上に地図図面を作製して表示する。例えば図2Dに示すように、マッチングモジュール135は信号領域RとLOS領域Cとの間の交差領域を更に決定し、重畳領域Dを得る。即ち、重畳領域Dでは、ビーコン200の受信状態が最良である。
さらに、ビーコンが2つの場合、各ビーコンの信号領域、LOS領域及びNLOS領域を、図2A〜図2Dの実施例に従ってそれぞれ得、少なくとも1つの重畳領域を前述の領域の交差部分に従って得ることができる。
複数の重畳領域が得られた場合、重畳領域に含まれる信号領域LOS領域及びNLOS領域の少なくとも1つに従って、レベル設定モジュール139は、各重畳領域に対応する信号レベルを設定するのに使用される。例えば、重畳領域がどのビーコンの信号領域も含まない場合、レベル設定モジュール139は、重畳領域の信号レベルを最も低く設定する。重畳領域がいくつかのビーコンの信号領域を含む場合、信号レベルは、重畳領域に含まれる信号領域の個数とLOS領域の個数に従って設定される。即ち、重畳領域内に含まれる信号領域の個数とLOS領域の個数が多い程、対応する信号レベルは高くなる。
さらに、電子地図上に信号強度領域に対応する信号領域が得られた後、マッチングモジュール135は精度閾値を調節して信号領域の精度を決定する。1台の受信機は同時に複数のビーコンから送信された信号を受信できる。
優秀な受信機を使うと、無線信号から演算を行うための信頼度の高い信号をどのように捕獲するかを決定することができる。受信機によって選択された信号中で、2つのビーコン間の距離が極めて接近していると、2つのビーコンの信号強度領域は重畳領域を持ち、距離が接近すればするだけ重畳領域は大きくなり、精度に影響するエラーはより大きくなる。信号強度領域の精度を決定するために精度閾値が使用される。
例えば、精度閾値が大きい程、精度は高く(エラーは小さく)、電子地図上の信号領域に対応する領域は小さくなる。これに対し、精度閾値が小さい程、精度は低く(エラーは大きく)、電子地図上の信号領域に対応する領域は大きくなる。
電子地図上に複数のビーコンの受信状態を表示する方法を電子デバイス100を参照して以下説明する。
図4は、本発明の実施例に係る表示インターフェイスの概略図である。
本実施例では、複数のビーコンが空間内に設置され、プロセッサ110が空間内のビーコンの信号強度分布を算出し、空間内で各ビーコンの設置位置を決定する。これにより空間内のロボットの移動を容易にする。インターフェイスモジュール131は、表示ユニット120内に表示インターフェイス400を有している。
まず、ローディングモジュール133が、ユーザの選択に従って表示インターフェイス400に対し選択された空間に対応する電子地図をロードする。
図4において、電子地図MPの歩行可能領域Aは、ロボットなどの自動制御デバイスが自由に移動可能な領域を表わす。
表示インターフェイス400は、複数の動作機能401〜404、複数の入力フィールド405〜407及びプルダウンページ408を含む。
動作機能401は、以前に格納した記録ファイルをロードするために用いられる。ここで記録ファイルは、ビーコンの設置情報(例えば、個数、電子地図内の設置位置の座標値)を格納するために使用される。動作機能402は計算ボタンで、ビーコンが設置された後でビーコンの信号強度分布を計算するために用いられる。
即ち、動作機能402がイネーブルされる(例えば、クリックされる)と、マッチングモジュール135、LOG決定モジュール137及びレベル設定モジュール139が駆動され、以降の動作が実行される。
動作機能403は、以前の設定を再格納するために用いられる。動作機能404は、設置されるビーコンの個数を増加させるために用いられる。入力フィールド405,406はユーザがcm単位で電子地図MPに対応する実際の空間の寸法(size)を入力するのに用いられる。
入力フィールド405は幅を、入力フィールド406は長さを入力するのに用いられる。プルダウンページ408は、電子地図MPに設置された各ビーコンの座標値を表示するために用いられる。
電子地図がロードされた後、マッチングモジュール135は、複数の選択命令に従って受信したビーコンの位置データに従って電子地図上に複数のビーコンを設置する。他の実施例では、マッチングモジュール135はビーコンの位置データを自動的にも決定できるが、本発明はそれに限定されるものではない。
図5は、本発明の実施例に係るビーコンの設定の概略図である。
図5を参照すると、マッチングモジュール135は電子地図MP上に6個のビーコンを設置している。本実施例では、いずれかのビーコンが電子地図MP上に設置されると、設置されたビーコンに対応するデバイスアイコン500〜505、識別コード及び座標値がすべて表示される。
ここでは、デバイスアイコン500〜505の座標値(X,Y,Z軸に対応する値を含む)がプルダウンページ408に表示されている。一例としてデバイスアイコン500を採ると、識別コードはAnchor0で、座標値は(4866.0, 2850.0, 0.01)である。
さらに、表示インターフェイス400はドラッグ機能と入力機能とを有している。入力機能は、入力フィールド511で行なわれる。ドラッグ機能が駆動されると、ドラッグ命令に従ってデバイスアイコン上でドラッグ動作が実行される。例えば、1つのデバイスアイコンが選択された後にマウスの左ボタンを押して駆動機能をトリガしてホールドすると、デバイスアイコンを所望の位置にドラッグするドラッグ命令が入力される。入力フィールド511はビーコンの位置データを受信するために用いられ、対応するデバイスアイコンが、位置データに従って電子地図MP上に表示される。例えば、1つのデバイスアイコンが選択された後に、デバイスアイコンの設定位置が入力フィールド511を介して直接に実行される。代替的には、デバイスアイコンが選択されなかった場合、座標値が入力フィールド511に直接に入力され、電子地図MP上のビーコンのデバイスアイコンが直接に追加される。
ビーコンの位置データが得られた後、マッチングモジュール135は、ビーコンの複数の位置データに従って、電子地図MP上の各ビーコンの信号強度範囲に対応する信号領域を決定する。例えば、電子地図MP上の各ビーコンの座標位置を中心にとり、信号強度範囲と電子地図とをマッチングさせる。これにより電子地図MP上に対応信号領域を得る。
さらに、表示インターフェイス400は、精度調節機能を提供する。例として、図6A,図6Bは、本発明の一実施例に係るDOPに基いた信号強度分布の概略図を示す。図6A,図6Bを参照すると、表示インターフェイス400は精度閾値を調節シャフト610により調節する機能を有している。調節シャフト610を精度閾値Sに向かって調節する程、値が小さくなり、信号フィルタ条件を厳しくする。精度閾値Mは中間的な信号フィルタ条件を表わす。調節シャフト610を精度閾値Lに向かって調節する程、値が大きくなり、信号フィルタ条件がより緩和される。
図6Aは、精度閾値Mに設定した結果を、図6Bは精度閾値Lに設定した結果を図示している。図6Aでは、マッチングモジュール135は精度閾値Mを使って良好な受信領域630_1,630_2と貧弱な受信領域620とを得ている。
図6Bでは、マッチングモジュール135は精度閾値Lを使って良好な受信領域630′と貧弱な受信領域620′とを得ている。図6A、図6Bによると、図6Aの精度閾値は図6Bと比較して小さい(信号フィルタ条件がより厳しい)ので、図6Aの良好な受信領域630_1,630_2は図6Bの良好な受信領域630′よりも小さくなっている。
精度閾値の設定に関して、精度閾値は図6A,図6Bに示す調節シャフト610を介して手動で調節される。さらに他の実施例では、精度閾値は予め定めた値とすることができる。例えば、電子地図MP上の各ピクセルポイントが対応するDOP値を有し、精度閾値を(最大DOP値+最小DOP値)×2/3とする。
次に、LOS決定モジュール137は、電子地図MPの障害物情報に基いて電子地図MP上の各ビーコンのLOS領域とNLOS領域とを得る。
障害物情報は、壁やセパレータの設置位置、巨大物体の設置位置等を含んでいる。さらに、マッチングモジュール135は、電子地図MP上の各ビーコンにそれぞれ対応する信号領域、LOS領域及びNLOS領域に従って複数の重畳領域を得る。各重畳領域に対応する信号レベルは、重畳領域に含まれる信号領域、LOS領域及びNLOS領域の少なくとも1つに従って設定される。
例えば、交差した重畳領域が各ビーコンの信号領域、LOS領域及びNLOS領域中に見出される。重畳領域は、複数の信号領域の交差、複数のLOS領域の交差、複数のNLOS領域の交差、又は信号領域とLOS領域との交差等を含む。
さらに、レベル設定モジュール139は、重畳領域に含まれる信号領域、LOS領域及びNLOS領域の少なくとも1つに従って各重畳領域に対応する信号レベルを設定するのに使用される。例えば、重畳領域が複数の信号領域と複数のLOS領域との交差を含む場合には、対応する信号レベルは相対的に高くなる。重畳領域がどのビーコンの信号領域も含まない場合には、対応する信号レベルは最低に設定される。
ユーザに見易くするために、レベル設定モジュール139は、信号レベルに従って信号強度分布図を表示する。なお、信号強度分布図はピクセルの信号レベルに従って異なる色彩で表示される。
図7は、本発明の一実施例に係る、DOPとLOSとに基いた信号強度分布の概略図である。図5、図6B及び図7を参照すると、本実施例では、ブロック701〜ブロック706は、それぞれ、最適の信号強度から最も貧弱な信号強度を持つブロックを表わしている。ブロック706は、図6Bの貧弱受信領域620′である。
一例としてブロック701を採ってみると、ブロック701は電子地図MP上のビーコン500〜503の信号領域内に位置しており、ビーコン500〜503のLOS領域をも含む。ブロック701に含まれる信号領域とLOS領域の数はブロック701〜706中では最も大きいので、ブロック701の信号レベルは最大となり、最適信号強度を有するブロックとなる。同様に、他のブロック702〜705の信号レベルは設定される。
さらに、表示インターフェイスは、リセット機能を有しており、リセット機能がイネーブルされると、マッチングモジュール135はビーコンの位置をリセットし、マッチングモジュール135、LOS決定モジュール137及びレベル設定モジュール139は再実行され対応する信号レベルを再獲得する。
マッチングモジュール135が3個以上のビーコンが同一直線上に設置されているのを発見した場合、マッチングモジュール135は警告メッセージを送ってユーザがビーコンの位置を再設定するよう促す。
他の実施例で、マッチングモジュール135は継続的及び自動的に複数のビーコンの位置データを設定する。そして、ステップS310〜S325が実行され、異なるレイアウト下で複数の信号強度分布を得ることができる。そして、最適信号強度分布を取り出し、ビーコンの最適レイアウト法を得ることができる。
要するに、特定の空間に設置されるべきビーコンの信号強度分布が予備シミュレーションされるため、実際に多数のビーコンを展開するのに必要とする時間を節約することができる。ユーザは上述した実施例に従って信号強度分布を得ることができる。
仮に得た信号強度分布が理想的なものでなかった時には、ビーコンの個数及び/又はビーコンの位置は表示インターフェイス中にリセットすることができ、新たな信号強度分布を得るために再計算する。理想的な信号強度分布が得られた後、ユーザは得られたビーコン配置図に従って特定の空間に実際にビーコンを取付ければよい。
本発明は、電子地図上の特定の空間に設置されるべきビーコンの受信状態を予備シミュレーションすることができ、ビーコンの複数の展開を実行するのに必要とされる時間が節約できる。
本発明の範囲と精神から離脱することなく本発明の構造に対して、種々の変更や改良が可能なことは当業者に明らかである。従って、本発明は種々の変更や改良を含んでおり、それらはすべて特許請求の範囲内に包含される。
100:電子デバイス
110:プロセッサ
120:表示ユニット
130:格納ユニット
131:インターフェイスモジュール
133:ローディングモジュール
135:マッチングモジュール
137:視界線(LOS)決定モジュール
139:レベル設定モジュール
200:ビーコン
210,220:障害物
400:表示インターフェイス
401〜404:動作機能
405〜407,511:入力フィールド
408:プルダウンページ
500〜505:デバイスアイコン
610:調節シャフト
620,620′:貧弱な受信領域
630_1,630_2,630′:受信領域
701〜706:ブロック
A:歩行可能領域
B1,B2;NLOS領域
C:LOS領域
D:重畳領域
L,M,S:精度閾値
MP,MP1:電子地図
R:信号領域
S305〜S325:ステップ

Claims (7)

  1. 電子地図上に複数のビーコンの受信状態を表示させる、コンピュータで実施される方法であって、コンピュータプロセッサにより、
    −少なくとも1つの障害物情報を有する前記電子地図をローディングして表示する第1ステップと;
    −前記電子地図上に配置される前記複数のビーコンの位置を決めて複数の位置データを得る第2ステップと;
    −前記複数の位置データに基いて前記電子地図上の前記複数のビーコンのそれぞれの信号強度範囲に対応する信号領域を決定する第3ステップと;
    −前記複数の位置データに基いて前記電子地図上の前記障害物情報に対応する前記複数のビーコンのそれぞれの視界線(LOS)領域と非視界線(NLOS)領域とを決定する第4ステップと;
    −前記信号領域、前記視界線(LOS)領域及び前記非視界線(NLOS)領域に基いて前記電子地図上に地図図面を作製して表示する第5ステップと;
    −前記複数のビーコンのそれぞれが前記電子地図において対応する前記信号領域、前記視界線領域及び前記非視界線領域の交差部分に基き、1つまたは複数の重畳領域を得る第6ステップと;
    −前記重畳領域に含まれる前記信号領域、前記視界線領域及び前記非視界線領域のうちの少なくとも1つに基き、各前記重畳領域に対応する信号レベルを設定する第7ステップと;
    を実行し、前記信号領域の個数と前記視界線領域の個数が多い重畳領域ほど、それに対応する信号レベルが大きくなることを特徴とする方法。
  2. 請求項1に記載の方法において、
    前記第3ステップの後に、更に精度閾値を調節して前記信号領域の精度を決定するステップを含むことを特徴とする方法。
  3. 請求項1又は2に記載の方法において、
    前記信号領域、前記視界線(LOS)領域及び前記非視界線(NLOS)領域に基いて前記地図図面を作製するステップは、前記信号領域と前記視界線(LOS)領域との間に交差領域を決定し、重畳領域を得るステップを含むことを特徴とする方法。
  4. 請求項に記載の方法において、
    前記複数個の重畳領域の各々に対応する前記信号レベルを設定するステップの後に、更に、前記信号レベルに従って、前記信号レベルに基いた異なる色彩で表示される信号強度分布図を表示するステップ、を含むことを特徴とする方法。
  5. 請求項1乃至のいずれか1項に記載の方法において、
    前記位置データに基いて前記電子地図上の前記障害物情報に対応する前記ビーコンの前記視界線(LOS)領域と前記非視界線(NLOS)領域とを決定するステップは、前記電子地図上に前記ビーコンの前記視界線(LOS)領域と前記非視界線(NLOS)領域とを得るために、少なくとも1つの前記障害物が、前記障害物情報に基づく前記電子地図上の前記ビーコンの直線伝送経路上に存在するか否かを決定するステップを含むことを特徴とする方法。
  6. 請求項1乃至のいずれか1項に記載の方法において、更に、
    表示インターフェイスを用意し、前記表示インターフェイスに前記電子地図をローディングして表示するステップと;
    前記ビーコンの位置が前記電子地図上に決定された後に、前記電子地図上の前記ビーコンに対応するデバイスアイコン、識別コード及び座標値を表示するステップと;を含み、
    前記表示インターフェイスは、ドラッグ機能と入力機能とを備え、
    前記ドラッグ機能が駆動されると、ドラッグ動作がドラッグ命令に従って前記デバイスアイコン上で実行され、前記ビーコンの前記位置データが前記入力機能を通して受信され、前記位置データに従って、対応する前記デバイスアイコンが前記電子地図上に表示されることを特徴とする方法。
  7. 請求項に記載の方法において、更に、
    前記表示インターフェイス上のリセット機能がイネーブルとなったとき前記電子地図上の前記ビーコンの前記デバイスアイコンをリセットし、前記電子地図上の前記ビーコンの位置を再決定し、前記地図図面を再作製するために前記位置情報を得るステップを含むことを特徴とする方法。
JP2016097121A 2016-03-03 2016-05-13 電子地図上にビーコンの受信状態を表示させる、コンピュータで実施される方法 Expired - Fee Related JP6712180B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
TW105106469A TWI602166B (zh) 2016-03-03 2016-03-03 電子地圖上顯示信標收訊狀態之電腦實施方法
TW105106469 2016-03-03

Publications (2)

Publication Number Publication Date
JP2017156736A JP2017156736A (ja) 2017-09-07
JP6712180B2 true JP6712180B2 (ja) 2020-06-17

Family

ID=57003309

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016097121A Expired - Fee Related JP6712180B2 (ja) 2016-03-03 2016-05-13 電子地図上にビーコンの受信状態を表示させる、コンピュータで実施される方法

Country Status (6)

Country Link
US (1) US10437417B2 (ja)
EP (1) EP3214458B1 (ja)
JP (1) JP6712180B2 (ja)
CN (1) CN107153668A (ja)
ES (1) ES2755379T3 (ja)
TW (1) TWI602166B (ja)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019133298A (ja) * 2018-01-30 2019-08-08 株式会社日立製作所 作業者モニタリングシステム、それに用いる作業者端末、及び、ビーコンの配置方法
US11006383B2 (en) * 2018-11-15 2021-05-11 Arizona Board Of Regents On Behalf Of Arizona State University Mapping and localization using image processing of wireless signals
JP7043390B2 (ja) * 2018-12-10 2022-03-29 株式会社東芝 推定装置、推定システムおよび推定方法
CN110186460A (zh) * 2019-06-11 2019-08-30 豪位控股有限公司 无线信标快速布设和标注方法
US11728571B2 (en) 2019-07-12 2023-08-15 Arizona Board Of Regents On Behalf Of Arizona State University Large intelligent surfaces with sparse channel sensors
CN112732353B (zh) * 2021-01-05 2022-06-28 浙江众合科技股份有限公司 一种无人驾驶列车地图数据的加载方法及电子设备
US20240057018A1 (en) * 2022-08-12 2024-02-15 Qualcomm Incorporated Los probability map signaling

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0820504B2 (ja) * 1987-09-22 1996-03-04 株式会社豊田中央研究所 Gps航法装置
US6708090B2 (en) * 2000-02-29 2004-03-16 Honeywell International Inc. Method, apparatus and computer program product for managing line-of-sight communications
EP1980125A4 (en) * 2006-02-03 2013-09-25 Ericsson Telefon Ab L M METHOD AND ARRANGEMENT FOR HIGHLY PRECISE POSITION REFERENCE MEASUREMENTS AT INTERIOR
US7450003B2 (en) * 2006-02-24 2008-11-11 Yahoo! Inc. User-defined private maps
CN101459870B (zh) * 2008-03-05 2014-06-25 中国科学院嘉兴无线传感网工程中心 基于无线传感网的室内定位系统和实现方法
US20120188124A1 (en) * 2009-06-29 2012-07-26 Martin Borjesson Reidevall Gnss receiver and operating method
CN101694519B (zh) * 2009-09-28 2013-01-02 广州中沙桥汽车用品有限公司 一种定位系统及其定位方法
CN102141407B (zh) * 2010-02-02 2013-02-27 财团法人工业技术研究院 地图建立系统、建立方法
CN102209386B (zh) * 2011-05-26 2016-03-09 北京智慧图科技发展有限责任公司 一种室内无线定位方法及装置
US9175975B2 (en) * 2012-07-30 2015-11-03 RaayonNova LLC Systems and methods for navigation
TWI507068B (zh) 2012-12-06 2015-11-01 Qualcomm Inc 用於在基於rssi和rtt資料的位置決定中提供並利用地圖
CN103199923B (zh) * 2013-04-22 2016-04-20 中国矿业大学 一种基于可见光通信的井下移动目标光指纹定位跟踪方法
US9363645B2 (en) 2013-10-17 2016-06-07 Symbol Technologies, Llc Locationing system performance in non-line of sight conditions
TWI505801B (zh) * 2014-05-09 2015-11-01 Kinpo Elect Inc 室內機器人與其定位方法
US10142296B2 (en) * 2015-07-24 2018-11-27 Google Llc Systems and methods for improving precision of a location sensor

Also Published As

Publication number Publication date
US10437417B2 (en) 2019-10-08
ES2755379T3 (es) 2020-04-22
EP3214458A1 (en) 2017-09-06
EP3214458B1 (en) 2019-09-04
CN107153668A (zh) 2017-09-12
US20170255360A1 (en) 2017-09-07
TWI602166B (zh) 2017-10-11
TW201732754A (zh) 2017-09-16
JP2017156736A (ja) 2017-09-07

Similar Documents

Publication Publication Date Title
JP6712180B2 (ja) 電子地図上にビーコンの受信状態を表示させる、コンピュータで実施される方法
US20160198286A1 (en) Sensor installation location determination support system and sensor installation location determination support method
US9378558B2 (en) Self-position and self-orientation based on externally received position information, sensor data, and markers
EP3174328B1 (en) System and method for radio signal coverage mapping
EP3098569B1 (en) Method, apparatus and computer program code for providing navigation information in relation to augmented reality guidance
WO2019126950A1 (zh) 一种定位方法、云端服务器、终端、系统、电子设备及计算机程序产品
US10378898B2 (en) Methods and systems for use in indicating directions for direction finding systems
CN105786546A (zh) 一种应用程序的卸载方法及装置
CN108871346B (zh) 机器人定位坐标系的校正方法和装置
JP6554679B2 (ja) 測位システム
US9523758B2 (en) Methods and systems for use in tracking targets for use in direction finding systems
CN104064868A (zh) 定向天线调整方法、装置及具有该装置的电子设备
CN111612851B (zh) 用于标定相机的方法、装置、设备以及存储介质
CN110274600B (zh) 获取机器人gps信息的方法、装置及系统
AU2015202579B2 (en) Portable ground based augmentation system
CN109426275B (zh) 虚拟禁飞区设置及基于虚拟禁飞区的飞行控制方法、装置
US20210080280A1 (en) Positioning system and positioning method
CN113219407A (zh) 一种运载工具的定位方法、装置、电子设备及其存储介质
US20200371255A1 (en) Electronic device, method and computer program for determining and using a distance in dependence on matching constellation information
JP2017058307A (ja) 情報処理装置、情報処理方法、およびプログラム
US20150213785A1 (en) Map display device and map display system
US8712433B1 (en) Methods and systems for use in tracking targets for direction finding systems
JP2019059598A (ja) 在庫探索システム、在庫探索方法および在庫探索プログラム
US20230351541A1 (en) Correcting position of a mobile device using a mobile reference
KR20160059094A (ko) 실내 위치 인식 시스템

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180913

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190826

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20190910

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20191204

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: 20200519

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20200529

R150 Certificate of patent or registration of utility model

Ref document number: 6712180

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees