[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

JP4057023B2 - Relative position calculation device, relative position calculation method, program therefor, and recording medium - Google Patents

Relative position calculation device, relative position calculation method, program therefor, and recording medium Download PDF

Info

Publication number
JP4057023B2
JP4057023B2 JP2005126222A JP2005126222A JP4057023B2 JP 4057023 B2 JP4057023 B2 JP 4057023B2 JP 2005126222 A JP2005126222 A JP 2005126222A JP 2005126222 A JP2005126222 A JP 2005126222A JP 4057023 B2 JP4057023 B2 JP 4057023B2
Authority
JP
Japan
Prior art keywords
relational expression
coordinates
unknown
relative position
relative
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
JP2005126222A
Other languages
Japanese (ja)
Other versions
JP2006300861A (en
Inventor
智明 小川
修一 吉野
雅史 清水
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2005126222A priority Critical patent/JP4057023B2/en
Publication of JP2006300861A publication Critical patent/JP2006300861A/en
Application granted granted Critical
Publication of JP4057023B2 publication Critical patent/JP4057023B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Position Fixing By Use Of Radio Waves (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

本発明は、無線信号の送受信により複数の固定装置の相対位置を算出する相対位置算出装置および相対位置算出方法およびそのプログラム並びに記録媒体に関する。   The present invention relates to a relative position calculation device, a relative position calculation method, a program thereof, and a recording medium that calculate the relative positions of a plurality of fixing devices by transmitting and receiving radio signals.

標識番号を無線信号により発信した送信局の位置を算出するシステムが公開されている(例えば、特許文献1参照)。
特開2004−53510号公報
A system for calculating the position of a transmitting station that transmits a sign number by a radio signal is disclosed (for example, see Patent Document 1).
Japanese Patent Laid-Open No. 2004-53510

ここで、上述の特許文献における送信局の位置算出方法では、移動する送信局の位置を算出しているが、必ず、固定された受信局側の位置が既知でなければ、送信局の位置を算出することは出来ない。
また固定された送信局が複数あるような環境において、それら送信局の位置を随時算出するようなシステムを構築しようとした場合、例えば、全ての送信局に座標を記憶させることで、容易に全ての送信局の座標を検出できるが、この場合、送信局が多ければ多いほど、送信局を設置した座標を記憶させる作業が発生するので、このシステムの管理者の作業上、多くの労力が必要になるとともに、送信局のハードウェア構成として記憶部を備える必要がありハードウェア構成が多くなってしまう。またこのようなシステムにおいて、送信局にGPSの機能を追加すれば、容易に全ての送信局の座標を検出できるが、この場合においても、送信局のハードウェア構成としてGPS機能部を備える必要がありハードウェア構成が多く、また高価なってしまう。
Here, in the method for calculating the position of the transmitting station in the above-mentioned patent document, the position of the moving transmitting station is calculated. However, if the position on the fixed receiving station side is not known, the position of the transmitting station is always determined. It cannot be calculated.
Also, in an environment where there are multiple fixed transmitting stations, when trying to build a system that calculates the positions of these transmitting stations as needed, for example, by storing coordinates in all transmitting stations, all However, in this case, the more transmitters there are, the more work is required to memorize the coordinates where the transmitters are installed. At the same time, it is necessary to provide a storage unit as the hardware configuration of the transmitting station, which increases the hardware configuration. Also, in such a system, if the GPS function is added to the transmitting station, the coordinates of all the transmitting stations can be easily detected. In this case, however, it is necessary to provide a GPS function unit as the hardware configuration of the transmitting station. There are many hardware configurations, and it becomes expensive.

そこでこの発明は、送信局(送信装置)や受信局(受信装置)などの座標が全て未知数であっても、固定されている送信局または受信局の位置を容易に算出することができる、相対位置算出装置および相対位置算出方法およびそのプログラム並びに記録媒体を提供することを目的としている。   Therefore, the present invention can easily calculate the position of a fixed transmitting station or receiving station even if the coordinates of the transmitting station (transmitting apparatus), receiving station (receiving apparatus), etc. are all unknown. An object of the present invention is to provide a position calculation device, a relative position calculation method, a program thereof, and a recording medium.

本発明は、上述の課題を解決すべくなされたもので、位置が未知である複数の固定装置と、位置が未知である少なくとも1つの移動装置との間で送受信される無線信号を用いて、前記複数の固定装置の相対位置を算出する相対位置算出装置であって、前記固定装置または前記移動装置のいずれかの受信強度検出手段より、前記複数の固定装置と複数の座標における前記移動装置との間でそれぞれ送受信された無線信号の受信強度を取得する受信強度取得手段と、前記固定装置と前記移動装置との間の所定の関係を表す第1関係式を記憶する第1関係式記憶手段から当該第1関係式を読み取って、前記第1関係式に前記受信強度を代入した第2関係式を前記固定装置と前記移動装置の組合せ毎に作成する第2関係式作成手段と、前記作成した複数の第2関係式を連立方程式として、前記複数の固定装置それぞれの相対座標を算出する相対座標算出手段と、を備え、前記相対座標算出手段は、
前記固定装置の数がm、前記移動装置の位置する数がnであり、前記mと前記nとの関係が、前記未知座標が2次元座標である場合にはmn>2m+2nを満たし、前記未知座標が3次元座標である場合にはmn>3m+3nを満たす、当該mとnを乗じた数の、前記第2関係式を特定し、前記連立方程式として、前記複数の固定装置それぞれの相対座標を算出することを特徴とする相対位置算出装置である。
The present invention has been made to solve the above-described problem, using a wireless signal transmitted and received between a plurality of fixing devices whose positions are unknown and at least one mobile device whose position is unknown , A relative position calculating device for calculating a relative position of the plurality of fixing devices, wherein the plurality of fixing devices and the moving device at a plurality of coordinates are received by a reception intensity detecting means of either the fixing device or the moving device. Reception strength acquisition means for acquiring the reception strength of radio signals transmitted and received between the first and second relational expression storage means for storing a first relational expression representing a predetermined relationship between the fixed device and the mobile device A second relational expression creating unit that reads the first relational expression from the first relational expression and creates a second relational expression in which the reception intensity is substituted into the first relational expression for each combination of the fixed device and the moving device; Double As simultaneous equations of the second relational expression, and a relative coordinate calculating means for calculating the plurality each of the fixing device relative coordinates, the relative coordinate calculation means
When the number of the fixing devices is m, the number of the moving devices is n, and the relationship between the m and the n satisfies the mn> 2m + 2n when the unknown coordinates are two-dimensional coordinates, the unknown When the coordinates are three-dimensional coordinates, the second relational expression, which is a number obtained by multiplying m and n, satisfying mn> 3m + 3n is specified, and the relative coordinates of each of the plurality of fixed devices are set as the simultaneous equations. It is a relative position calculation device characterized by calculating.

また本発明は、前記第1関係式における前記固定装置と前記移動装置との間の所定の関係は、前記固定装置と前記移動装置との間の距離と受信強度の関係であることを特徴とする。   In the invention, it is preferable that the predetermined relationship between the fixed device and the moving device in the first relational expression is a relationship between a distance between the fixed device and the moving device and reception intensity. To do.

また本発明は、前記固定装置と前記移動装置との間の距離が、前記固定装置の位置を示す未知座標と、前記移動装置の位置を示す未知座標によって示されることを特徴とする。   The distance between the fixing device and the moving device may be indicated by unknown coordinates indicating the position of the fixing device and unknown coordinates indicating the position of the moving device.

また本発明は、前記固定装置が無線信号発信手段を備え、前記移動装置が無線信号受信手段を備えることを特徴とする。In the invention, it is preferable that the fixed device includes a wireless signal transmission unit, and the mobile device includes a wireless signal reception unit.

また本発明は、前記移動装置が無線信号発信手段を備え、前記固定装置が無線信号受信手段を備えることを特徴とする。In the invention, it is preferable that the mobile device includes a wireless signal transmission unit, and the fixing device includes a wireless signal reception unit.

また本発明は、位置が未知である複数の固定装置と、位置が未知である少なくとも1つの移動装置との間で送受信される無線信号を用いて、前記複数の固定装置の相対位置を算出する相対位置算出装置における相対位置算出方法であって、前記固定装置または前記移動装置のいずれかの受信強度検出手段より、前記複数の固定装置と複数の座標における前記移動装置との間でそれぞれ送受信された無線信号の受信強度を取得する受信強度取得過程と、前記固定装置と前記移動装置との間の所定の関係を表す第1関係式を記憶する第1関係式記憶手段から当該第1関係式を読み取って、前記第1関係式に前記受信強度を代入した第2関係式を前記固定装置と前記移動装置の組合せ毎に作成する第2関係式作成過程と、前記作成した複数の第2関係式を連立方程式として、前記複数の固定装置それぞれの相対座標を算出する相対座標算出過程と、を有し、前記相対座標算出過程において、前記固定装置の数がm、前記移動装置の位置する数がnであり、前記mと前記nとの関係が、前記未知座標が2次元座標である場合にはmn>2m+2nを満たし、前記未知座標が3次元座標である場合にはmn>3m+3nを満たす、当該mとnを乗じた数の、前記第2関係式を特定し、前記連立方程式として、前記複数の固定装置それぞれの相対座標を算出することを特徴とする相対位置算出方法である。 Further, the present invention calculates a relative position of the plurality of fixing devices using a radio signal transmitted and received between the plurality of fixing devices whose positions are unknown and at least one mobile device whose position is unknown. A relative position calculation method in a relative position calculation device, wherein transmission / reception is performed between the plurality of fixed devices and the moving device at a plurality of coordinates by a reception intensity detecting unit of either the fixed device or the moving device. The first relational expression from the first relational expression storage means for storing the reception strength acquisition process for acquiring the reception strength of the received radio signal and the first relational expression representing the predetermined relation between the fixed device and the mobile device. And a second relational expression creating process for creating a second relational expression obtained by substituting the reception intensity into the first relational expression for each combination of the fixed device and the moving device, and the plurality of second relational expressions created above. A relative coordinate calculation process for calculating the relative coordinates of each of the plurality of fixed devices, using the equations as simultaneous equations, and in the relative coordinate calculation process, the number of the fixed devices is m, and the number of the moving devices is positioned. Is n, and the relationship between m and n satisfies mn> 2m + 2n when the unknown coordinates are two-dimensional coordinates, and satisfies mn> 3m + 3n when the unknown coordinates are three-dimensional coordinates. The relative position calculation method is characterized in that the second relational expression obtained by multiplying m and n is specified, and relative coordinates of each of the plurality of fixing devices are calculated as the simultaneous equations.

また本発明は、位置が未知である複数の固定装置と、位置が未知である少なくとも1つの移動装置との間で送受信される無線信号を用いて、前記複数の固定装置の相対位置を算出する相対位置算出装置のコンピュータに実行させるプログラムであって、前記固定装置または前記移動装置のいずれかの受信強度検出手段より、前記複数の固定装置と複数の座標における前記移動装置との間でそれぞれ送受信された無線信号の受信強度を取得する受信強度取得処理と、前記固定装置と前記移動装置との間の所定の関係を表す第1関係式を記憶する第1関係式記憶手段から当該第1関係式を読み取って、前記第1関係式に前記受信強度を代入した第2関係式を前記固定装置と前記移動装置の組合せ毎に作成する第2関係式作成処理と、前記固定装置の数がm、前記移動装置の位置する数がnであり、前記mと前記nとの関係が、前記未知座標が2次元座標である場合にはmn>2m+2nを満たし、前記未知座標が3次元座標である場合にはmn>3m+3nを満たす、当該mとnを乗じた数の、前記第2関係式を特定し、当該複数の第2関係式を連立方程式として、前記複数の固定装置それぞれの相対座標を算出する相対座標算出処理と、をコンピュータに実行させるプログラムである。 Further, the present invention calculates a relative position of the plurality of fixing devices using a radio signal transmitted and received between the plurality of fixing devices whose positions are unknown and at least one mobile device whose position is unknown. A program to be executed by a computer of a relative position calculation device, which is transmitted and received between the plurality of fixed devices and the moving devices at a plurality of coordinates, respectively, by reception intensity detection means of either the fixed device or the moving device. The first relation from the first relational expression storage means for storing the reception relation of the received intensity of the received radio signal and the first relational expression representing the predetermined relation between the fixed device and the mobile device A second relational expression creating process for reading a formula and creating a second relational expression obtained by substituting the reception intensity into the first relational expression for each combination of the fixed device and the moving device; and the fixed device When the number is m, the number at which the moving device is located is n, and the relationship between m and n is two-dimensional coordinates, mn> 2m + 2n is satisfied, and the unknown coordinates are three-dimensional. In the case of coordinates, the second relational expression of the number obtained by multiplying m and n that satisfies mn> 3m + 3n is specified, and the plurality of second relational expressions are used as simultaneous equations, and each of the plurality of fixing devices is determined. A program for causing a computer to execute relative coordinate calculation processing for calculating relative coordinates.

また本発明は、位置が未知である複数の固定装置と、位置が未知である少なくとも1つの移動装置との間で送受信される無線信号を用いて、前記複数の固定装置の相対位置を算出する相対位置算出装置のコンピュータに実行させるプログラムを記憶する記録媒体であって、前記固定装置または前記移動装置のいずれかの受信強度検出手段より、前記複数の固定装置と複数の座標における前記移動装置との間でそれぞれ送受信された無線信号の受信強度を取得する受信強度取得処理と、前記固定装置と前記移動装置との間の所定の関係を表す第1関係式を記憶する第1関係式記憶手段から当該第1関係式を読み取って、前記第1関係式に前記受信強度を代入した第2関係式を前記固定装置と前記移動装置の組合せ毎に作成する第2関係式作成処理と、前記固定装置の数がm、前記移動装置の位置する数がnであり、前記mと前記nとの関係が、前記未知座標が2次元座標である場合にはmn>2m+2nを満たし、前記未知座標が3次元座標である場合にはmn>3m+3nを満たす、当該mとnを乗じた数の、前記第2関係式を特定し、当該複数の第2関係式を連立方程式として、前記複数の固定装置それぞれの相対座標を算出する相対座標算出処理と、をコンピュータに実行させるプログラムを記憶する記録媒体である。Further, the present invention calculates a relative position of the plurality of fixing devices using a radio signal transmitted and received between the plurality of fixing devices whose positions are unknown and at least one mobile device whose position is unknown. A recording medium for storing a program to be executed by a computer of a relative position calculation device, wherein the plurality of fixing devices and the moving device at a plurality of coordinates are received by a reception intensity detecting means of either the fixing device or the moving device. Receiving intensity acquisition processing for acquiring the receiving intensity of radio signals transmitted and received between the first and second relational expression storage means for storing a first relational expression representing a predetermined relation between the fixed device and the mobile device The second relational expression creating process for creating the second relational expression for each combination of the fixed device and the moving device by reading the first relational expression from the first relational expression and substituting the reception intensity into the first relational expression. When the number of the fixing devices is m, the number of the moving devices is n, and the relationship between the m and the n satisfies the mn> 2m + 2n when the unknown coordinates are two-dimensional coordinates, When the unknown coordinate is a three-dimensional coordinate, the second relational expression of the number obtained by multiplying m and n that satisfies mn> 3m + 3n is specified, and the plurality of second relational expressions are used as simultaneous equations, The recording medium stores a program for causing a computer to execute relative coordinate calculation processing for calculating relative coordinates of each of a plurality of fixing devices.

本発明によれば、連立方程式を用いて、固定されている複数の送信局(送信装置)や受信局(受信装置)の相対座標を検出するので、全ての座標が未知数であっても、その固定されている送信局または受信局(固定装置)の相対座標を容易に算出することができる。
また送信局や受信局にGPS機能を備えることなく、全ての各送信局や受信局の相対座標を検出することができる。また、このようなシステムを利用する管理者が、送信局と受信局の全てに位置情報を設定する必要もなくなるので、管理者の労力も軽減することができるようになる。
According to the present invention, since the relative coordinates of a plurality of fixed transmitting stations (transmitting devices) and receiving stations (receiving devices) are detected using simultaneous equations, even if all the coordinates are unknown, The relative coordinates of a fixed transmitting station or receiving station (fixing device) can be easily calculated.
Further, the relative coordinates of all the transmitting stations and receiving stations can be detected without providing the transmitting station and the receiving station with a GPS function. Further, since it is not necessary for an administrator who uses such a system to set position information for all of the transmitting station and the receiving station, the labor of the administrator can be reduced.

以下、本発明の一実施形態による固定装置相対位置算出システムを図面を参照して説明する。図1は本実施形態による第1の固定装置相対位置算出システムの構成を示すブロック図である。
この図において、符号1は識別番号を無線信号により送信する送信局(送信装置)である。また2は無線信号を受信してその無線信号の受信強度を検出する受信局(受信装置)である。また3は全ての送信局の相対座標(相対位置)を算出するサーバ(相対位置算出装置)である。そして、固定装置相対位置算出システムにおいて、サーバ3は受信局2と通信ネットワークを介して接続されているものとする。なお、図1において送信局1は、例えば家や美術館などの構内の各箇所に固定されている。従って図1においては送信局1が固定装置となる。
Hereinafter, a fixing device relative position calculation system according to an embodiment of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing a configuration of a first fixing device relative position calculation system according to the present embodiment.
In this figure, reference numeral 1 denotes a transmitting station (transmitting apparatus) that transmits an identification number by a radio signal. Reference numeral 2 denotes a receiving station (receiving device) that receives a radio signal and detects the reception intensity of the radio signal. Reference numeral 3 denotes a server (relative position calculation device) that calculates the relative coordinates (relative positions) of all transmitting stations. In the fixed device relative position calculation system, the server 3 is connected to the receiving station 2 via a communication network. In FIG. 1, the transmission station 1 is fixed at each location in a premises such as a house or a museum. Accordingly, in FIG. 1, the transmitting station 1 is a fixed device.

図2は本実施形態による第2の固定装置相対位置算出システムの構成を示すブロック図である。
この図における送信局および受信局およびサーバは図1と同一符号を用いている。そして、図2の固定装置相対位置算出システムにおいて、サーバ3は通信ネットワークを介して受信局2と接続されている。なお、図2においては受信局2が、例えば構内の各箇所に固定されている。従って図2においては受信局2が固定装置となる。
FIG. 2 is a block diagram showing the configuration of the second fixing device relative position calculation system according to this embodiment.
The same reference numerals as those in FIG. 1 are used for the transmitting station, receiving station, and server in this figure. In the fixed device relative position calculation system of FIG. 2, the server 3 is connected to the receiving station 2 via a communication network. In FIG. 2, the receiving station 2 is fixed, for example, at each location on the premises. Accordingly, in FIG. 2, the receiving station 2 is a fixed device.

図1、図2のいずれの場合も、サーバ3は全ての固定装置(図1においては送信局1、図2においては受信局2)と移動装置(図1においては受信局2、図2においては送信局1)の未知座標により、その各固定装置の相対座標を算出する。
このとき、サーバ3は、受信局2(図1の形態においては移動装置となり、図2の形態においては固定装置)に備えられた受信強度検出手段より、固定装置(図1においては送信局1、図2においては受信局2)と移動装置(図1においては受信局2、図2においては送信局1)との間でそれぞれ送受信された無線信号の受信強度を取得する。そして、固定装置と移動装置との間の所定の関係(本実施形態においては距離と受信強度の関係)を表す第1関係式を記憶する第1関係式記憶部から当該第1関係式を読み取って、第1関係式に受信強度を代入した第2関係式を固定装置と移動装置の組合せ毎に作成する。そして作成した複数の第2関係式を連立方程式として、複数の固定装置と移動装置それぞれの相対座標を算出する。
1 and 2, the server 3 includes all the fixed devices (the transmitting station 1 in FIG. 1 and the receiving station 2 in FIG. 2) and the mobile device (the receiving station 2 in FIG. 1 and in FIG. 2). Calculates the relative coordinates of each fixed device from the unknown coordinates of the transmitting station 1).
At this time, the server 3 is received from the reception intensity detection means provided in the receiving station 2 (which is a mobile device in the form of FIG. 1 and a fixed apparatus in the form of FIG. 2). 2, the reception strengths of the radio signals transmitted and received between the receiving station 2) and the mobile device (the receiving station 2 in FIG. 1 and the transmitting station 1 in FIG. 2) are acquired. Then, the first relational expression is read from a first relational expression storage unit that stores a first relational expression that represents a predetermined relationship between the fixed device and the moving device (in this embodiment, a relationship between distance and reception intensity). Thus, a second relational expression in which the reception intensity is substituted into the first relational expression is created for each combination of the fixed device and the moving device. Then, using the plurality of second relational expressions thus created as simultaneous equations, the relative coordinates of each of the plurality of fixing devices and the moving device are calculated.

図3は送信局と受信局の構成を示すブロック図である。
図3において、送信局1の符号10は無線信号を発信するためのアンテナ、11は無線信号の発信処理を行なう無線発信処理部である。また12は送信局1に固有の識別番号を記憶する識別番号記憶部である。また13は電源である。また受信局2の符号20は無線信号を受信するためのアンテナ、21は無線信号の受信処理を行なう無線受信処理部である。また22は通信ネットワークを介してサーバ3と情報を送受信するネットワーク処理部である。また23は受信局2の各処理部を制御する制御部である。また24は無線受信処理部21で受信した無線信号の受信強度を検出する受信強度検出部である。また25は受信した無線信号に含まれる送信局1の識別番号と受信強度検出部24で検出した受信強度とをサーバ3へ通知する算出用情報通知処理部である。
FIG. 3 is a block diagram showing the configuration of the transmitting station and the receiving station.
In FIG. 3, reference numeral 10 of the transmitting station 1 is an antenna for transmitting a radio signal, and 11 is a radio transmission processing unit for performing a radio signal transmission process. Reference numeral 12 denotes an identification number storage unit for storing an identification number unique to the transmitting station 1. Reference numeral 13 denotes a power source. Reference numeral 20 of the receiving station 2 is an antenna for receiving a radio signal, and 21 is a radio reception processing unit that performs radio signal reception processing. A network processing unit 22 transmits and receives information to and from the server 3 via a communication network. A control unit 23 controls each processing unit of the receiving station 2. Reference numeral 24 denotes a reception intensity detection unit that detects the reception intensity of the radio signal received by the radio reception processing unit 21. Reference numeral 25 denotes a calculation information notification processing unit that notifies the server 3 of the identification number of the transmission station 1 included in the received radio signal and the reception strength detected by the reception strength detection unit 24.

図4はサーバの構成を示すブロック図である。
この図において、符号31は通信ネットワークを介して受信局2と情報の送受信を行なう通信処理部である。また32はサーバ3の各処理部を制御する制御部である。また33は受信局から送信された情報を記憶する算出用情報記憶部である。また34は送信局1と受信局2との間の距離と受信強度の関係を表す第1関係式を記憶する第1関係式記憶部である。また35は第1関係式に受信強度を代入した第2関係式を送信局1と受信局2の組合せ毎に作成する第2関係式作成部である。また36は第2関係式作成部35の作成した複数の第2関係式を連立方程式として、複数の送信局1と受信局2それぞれの相対座標を算出する相対座標算出部である。
また符号4は受信局2とサーバ3とを接続する通信ネットワークである。この通信ネットワークは無線により接続されたネットワークであっても有線によって接続されたネットワークであってもよい。なお図3、図4で示すシステムの形態は、図1に示した送信局1が固定装置、受信局2が移動装置となるシステム形態における各送信局1、受信局2、サーバ3の各ハードウェアの機能構成を示している。
FIG. 4 is a block diagram showing the configuration of the server.
In this figure, reference numeral 31 denotes a communication processing unit that transmits and receives information to and from the receiving station 2 via a communication network. A control unit 32 controls each processing unit of the server 3. Reference numeral 33 denotes a calculation information storage unit for storing information transmitted from the receiving station. Reference numeral 34 denotes a first relational expression storage unit that stores a first relational expression that represents the relationship between the distance between the transmitting station 1 and the receiving station 2 and the reception intensity. Reference numeral 35 denotes a second relational expression creating unit that creates a second relational expression in which the reception intensity is substituted into the first relational expression for each combination of the transmitting station 1 and the receiving station 2. Reference numeral 36 denotes a relative coordinate calculation unit that calculates relative coordinates of the plurality of transmitting stations 1 and the receiving stations 2 using the plurality of second relational expressions created by the second relational expression creating unit 35 as simultaneous equations.
Reference numeral 4 denotes a communication network connecting the receiving station 2 and the server 3. This communication network may be a wirelessly connected network or a wiredly connected network. 3 and FIG. 4, the system configuration shown in FIG. 1 includes the hardware of each transmitting station 1, receiving station 2, and server 3 in the system configuration in which the transmitting station 1 is a fixed device and the receiving station 2 is a mobile device. The functional configuration of the hardware is shown.

次に、第1関係式記憶部の記憶する第1関係式について説明する。
複数の送信局1のうちi番目の送信局1の座標を(x,y)、移動先の箇所における受信局2のうちj番目の箇所の受信局2の座標を(u,v)とすると、送信局1から受信局2までの距離dijは、
Next, the first relational expression stored in the first relational expression storage unit will be described.
The coordinates of the i-th transmitting station 1 among the plurality of transmitting stations 1 are (x i , y i ), and the coordinates of the receiving station 2 at the j-th position among the receiving stations 2 at the destination location are (u j , v j ), the distance d ij from the transmitting station 1 to the receiving station 2 is

Figure 0004057023
Figure 0004057023

となる。
またi番目の送信局1から送信された信号をj番目の箇所の受信局2が受信したときの受信強度をeijとすると、受信強度eijと上記距離dijの関係式(第1関係式)は、
It becomes.
Further, if the reception intensity when the j-th receiving station 2 receives the signal transmitted from the i-th transmission station 1 is e ij , the relational expression (first relation) between the reception intensity e ij and the distance d ij ceremony,

Figure 0004057023
Figure 0004057023

で表される。ここでS、Sは補正係数である。ここで距離dijが0の時の受信強度を示す係数がSである。 It is represented by Here, S 1 and S 2 are correction coefficients. Here, the coefficient indicating the reception intensity when the distance d ij is 0 is S 2 .

次に、送信局1と受信局2の移動先の箇所の数について説明する。
上述したように、送信局1の座標を(x,y)、受信局2の座標を(u,v)として、それぞれの座標が未知である場合、送信局1と受信局2の組み合わせ毎に未知の値が4つ存在することとなる(x,y, u,v)。これから分かるように、送信局1の数をmとし、受信局2の移動先の箇所の数をnとすると、2m+2nの数だけ、送信局1と受信局2の組み合わせ毎に未知の値が発生する。そして上記式(2)で表される第1関係式は、「送信局1の数m×受信局2の移動先の箇所の数n」だけ成り立つ。
Next, the number of destination locations of the transmitting station 1 and the receiving station 2 will be described.
As described above, when the coordinates of the transmitting station 1 are (x i , y i ) and the coordinates of the receiving station 2 are (u j , v j ), and the respective coordinates are unknown, the transmitting station 1 and the receiving station 2 There are four unknown values for each combination (x i , y i , u j , v j ). As can be seen, if the number of transmitting stations 1 is m and the number of destination locations of the receiving station 2 is n, an unknown value is generated for each combination of the transmitting station 1 and the receiving station 2 by the number 2m + 2n. To do. The first relational expression expressed by the above equation (2) is established by “the number m of the transmitting stations 1 × the number n of destination locations of the receiving stations 2”.

ここで、1つの送信局1と1つの受信局2の移動先との組み合わせに対応する、第1関係式における未知の値は、受信強度eijが分かれば、残りは(x,y, u,v)の4つである。そしてこの4つの未知の値を解くために必要な、第1関係式の数は、mn>2m+2nの条件を満たす、mとnによって算出される数(つまり前記条件を満たすm、nの数を乗じた値)である。前記条件を満たすmとnの数だけ送信局1と受信局2の移動先の箇所が存在すれば、第1関係式を用いて、複数の送信局1の座標と(x,y)、移動先の各箇所における受信局2の相対座標を(u,v)算出することが出来る。
従って、本実施形態においては、mn>2m+2nの条件を満たすmの数だけ送信局1があり、また同様に前記条件を満たすnの数だけ受信局2の移動先の箇所が存在する。本実施形態において移動装置となる送信局1(図2のシステム形態の送信局)または受信局2(図1のシステム形態の受信局)は、移動することによって、その数がnになるようにするものとする。
なお、送信局1や受信局2の座標が(x,y,z)の3次元で表される場合には、前記条件はmn>3m+3nとなる。
Here, the unknown value in the first relational expression corresponding to the combination of one transmitting station 1 and one receiving station 2 destination is the remaining (x i , y i) if the receiving intensity e ij is known. , u j , v j ). The number of first relational expressions necessary for solving these four unknown values is the number calculated by m and n that satisfies the condition of mn> 2m + 2n (that is, the number of m and n satisfying the above condition). (Multiplied value). If there are as many destination locations as m and n satisfying the above conditions, the coordinates of the plurality of transmitting stations 1 and (x i , y i ) can be obtained using the first relational expression. The relative coordinates of the receiving station 2 at each location of the movement destination can be calculated (u j , v j ).
Therefore, in the present embodiment, there are as many transmitting stations 1 as m as many as satisfying the condition of mn> 2m + 2n, and similarly there are as many destination locations as the receiving station 2 as many as n satisfying the condition. In this embodiment, the number of transmission stations 1 (transmission stations in the system form of FIG. 2) or reception stations 2 (reception stations in the system form of FIG. 1), which are mobile devices, becomes n by moving. It shall be.
When the coordinates of the transmitting station 1 and the receiving station 2 are expressed in three dimensions (x, y, z), the condition is mn> 3m + 3n.

次に算出用情報記憶部の記憶するデータの構成について説明する。
図5は算出用情報記憶部の記憶するデータの構成を示す図である。
図5で示すように、算出用情報記憶部33は受信局2が送信局1から受信した無線信号の受信強度と、その無線信号に含まれる送信局1の識別番号の組み合わせを、送信局1と受信局2の組み合わせ毎に保持したテーブルを記憶している。
Next, the configuration of data stored in the calculation information storage unit will be described.
FIG. 5 is a diagram showing a configuration of data stored in the calculation information storage unit.
As shown in FIG. 5, the calculation information storage unit 33 determines the combination of the reception strength of the radio signal received by the reception station 2 from the transmission station 1 and the identification number of the transmission station 1 included in the radio signal. And a table held for each combination of the receiving station 2 is stored.

次に、送信局が固定装置となる場合の固定装置相対位置算出システムにおける各装置の処理について順を追って説明する。
まず、送信局1と受信局2の処理について説明する。
固定装置相対位置算出システムにおける送信局1においては、無線発信処理部11が識別番号記憶部12に記録されている自装置の識別番号を含む無線信号を間欠的にまたはユーザの指示に基づきアンテナ10から発信する処理を行なう。そして、受信局2ではアンテナ20を介して無線受信処理部21が無線信号を受信する。この時、受信強度検出部24は無線受信処理部21で受信した無線信号の受信強度を検出し、その受信強度の値を算出用情報通知処理部25に通知する。
Next, the processing of each device in the fixed device relative position calculation system when the transmitting station is a fixed device will be described in order.
First, processing of the transmitting station 1 and the receiving station 2 will be described.
In the transmission station 1 in the fixed device relative position calculation system, the radio transmission processing unit 11 transmits the radio signal including the identification number of the own device recorded in the identification number storage unit 12 intermittently or based on a user instruction. Processing to send from. In the receiving station 2, the radio reception processing unit 21 receives a radio signal via the antenna 20. At this time, the reception strength detection unit 24 detects the reception strength of the radio signal received by the radio reception processing unit 21 and notifies the calculation information notification processing unit 25 of the value of the reception strength.

また制御部23は、受信した無線信号を無線受信処理部21から受け取って、当該無線信号に含まれる送信局1の識別番号を読み取り、その識別番号を算出用情報通知処理部25に通知すると共に、算出用情報通知処理部25に識別番号と受信強度の値の情報をサーバ3に通知するよう指示する。すると、算出用情報通知処理部25は制御部23から受け取った識別番号と受信強度検出部24から受け取った受信強度の値の組み合わせの情報をネットワーク処理部22に送信するよう指示する。ネットワーク処理部22は識別番号と受信強度の値の組み合わせの情報をサーバ3へ通信ネットワーク4を介して送信する。なお、図1のシステム形態においては、移動装置が受信局2となるので、例えばシステムの管理者やユーザが携帯用の受信局2を持ち歩きながら、移動先の各座標点において、毎回受信局2にサーバ3への前記識別番号と受信強度の値の組み合わせの情報の通知を指示することなどによって、受信局2からサーバ3へそれらの情報が通知される。また図2のシステム形態においては、移動装置が送信局1となるので、例えばシステムの管理者やユーザが携帯用の送信局1を持ち歩きながら、移動先の各座標点において、毎回送信局1にサーバ3への前記識別番号と受信強度の値の組み合わせの情報の通知を指示することなどによって、送信局1からサーバ3へそれらの情報が通知される。   The control unit 23 receives the received radio signal from the radio reception processing unit 21, reads the identification number of the transmitting station 1 included in the radio signal, and notifies the calculation information notification processing unit 25 of the identification number. The calculation information notification processing unit 25 is instructed to notify the server 3 of the information of the identification number and the value of the reception intensity. Then, the calculation information notification processing unit 25 instructs the network processing unit 22 to transmit information on the combination of the identification number received from the control unit 23 and the reception intensity value received from the reception intensity detection unit 24. The network processing unit 22 transmits information on the combination of the identification number and the received intensity value to the server 3 via the communication network 4. In the system configuration of FIG. 1, since the mobile device is the receiving station 2, for example, the system administrator or the user carries the portable receiving station 2 and carries the receiving station 2 at each coordinate point of the destination. The information is notified from the receiving station 2 to the server 3 by instructing the server 3 to notify the server 3 of the information of the combination of the identification number and the received intensity value. In the system configuration of FIG. 2, since the mobile device is the transmission station 1, for example, the system administrator or the user carries the portable transmission station 1, and at each coordinate point of the movement destination, By instructing the server 3 to notify the information of the combination of the identification number and the received intensity value, the information is notified from the transmitting station 1 to the server 3.

図6はサーバの処理フローを示す図である。
次に、図6を用いて図1のシステム形態におけるサーバの処理について説明する。
サーバ3では、まず、固定装置相対位置の算出の処理開始の指示を入力部などから受付けると、通信処理部31が通信ネットワーク4を介して受信局2から送信された識別番号と受信強度の値の組み合わせの情報を受信する(ステップS1)。すると制御部32はその識別番号と受信強度の値の組み合わせの情報を、算出用情報記憶部33に記録する。ここで、受信局2からの上記組み合わせの情報は管理者の指示によって送信されており、制御部32はその受信した情報を算出用情報記憶部33の記憶するテーブル(つまり、識別番号と受信強度の値の組み合わせの情報の一覧)に書込んでいく(ステップS2)。
FIG. 6 is a diagram showing a processing flow of the server.
Next, the server processing in the system form of FIG. 1 will be described with reference to FIG.
In the server 3, first, when an instruction to start processing for calculating the relative position of the fixed device is received from the input unit or the like, the identification number and the received intensity value transmitted from the receiving station 2 by the communication processing unit 31 via the communication network 4. The combination information is received (step S1). Then, the control unit 32 records information on the combination of the identification number and the received intensity value in the calculation information storage unit 33. Here, the information of the combination from the receiving station 2 is transmitted in accordance with an instruction from the administrator, and the control unit 32 stores the received information in a table (that is, the identification number and the reception intensity) stored in the calculation information storage unit 33. (A list of information of combinations of values) (step S2).

そして、第2関係式作成部35と相対座標算出部36は以降の処理を行なうことで、送信局1と受信局2の相対座標を算出する。
第2関係式作成部35は、第1関係式記憶部34から第1関係式を読み取る。また第2関係式作成部35は算出用情報記憶部33から識別番号と受信強度の値の組み合わせの情報を1つ読み取る。そしてその読み取った受信強度を、前記第1関係式に代入して第2関係式を作成する。このようにして、第2関係式作成部35は、算出用情報記憶部33に記録されている全ての識別番号について第2関係式を作成する(ステップS3)。つまり第2関係式は送信局1と受信局2の組み合わせ分だけ作成される。
Then, the second relational expression creating unit 35 and the relative coordinate calculating unit 36 calculate the relative coordinates of the transmitting station 1 and the receiving station 2 by performing the following processing.
The second relational expression creating unit 35 reads the first relational expression from the first relational expression storage unit 34. The second relational expression creating unit 35 reads one piece of information of the combination of the identification number and the received intensity value from the calculation information storage unit 33. The read reception intensity is substituted into the first relational expression to create a second relational expression. In this way, the second relational expression creating unit 35 creates the second relational expression for all the identification numbers recorded in the calculation information storage unit 33 (step S3). That is, the second relational expression is created for the combination of the transmitting station 1 and the receiving station 2.

次に、相対座標算出部36は、送信局1の数をm、受信局2の移動先の箇所の数をnとして、mn>2m+2nの条件を満たすmとnの最小値を算出する。なお、送信局1の数mと受信局2の移動先の箇所の数nは予めサーバ3が記憶部に記憶しているものとする。そして相対座標算出部36は、送信局1と受信局2の相対座標を算出するための第2関係式として、前記第2関係式作成部35が作成した第2関係式のうち、算出したmとnを乗じて得られる値の数だけ、第2関係式を特定する(ステップS4)。また相対座標算出部36は特定した複数の第2関係式を用いて、未知数を算出する(ステップS5)。これにより、送信局1と受信局2の相対座標が算出される。   Next, the relative coordinate calculation unit 36 calculates the minimum value of m and n satisfying the condition of mn> 2m + 2n, where m is the number of transmitting stations 1 and n is the number of destination locations of the receiving station 2. It is assumed that the server 3 stores the number m of the transmitting stations 1 and the number n of destination locations of the receiving stations 2 in the storage unit in advance. The relative coordinate calculation unit 36 calculates m among the second relational expressions created by the second relational expression creation unit 35 as a second relational expression for calculating the relative coordinates of the transmitting station 1 and the receiving station 2. The second relational expression is specified by the number of values obtained by multiplying and n (step S4). Further, the relative coordinate calculation unit 36 calculates the unknown using the plurality of specified second relational expressions (step S5). Thereby, the relative coordinates of the transmitting station 1 and the receiving station 2 are calculated.

本システムは、送信局1の相対座標を算出することで、例えば、構内において、固定された送信局1を、送信局1と受信局2の相対関係から判断するような機能に用いることが出来る。また、本発明によれば、送信局1にGPS機能を備えることなく、全ての各送信局1の相対座標を検出することができる。また1点の座標とその方位が分かればGPSを利用することなく絶対座標を検出することもできる。また、このようなシステムを利用する管理者が、送信局1の全てに位置(座標)情報を設定する必要もなくなるので、管理者の労力も軽減することができるようになる。   By calculating the relative coordinates of the transmitting station 1, the present system can be used for a function such as determining the fixed transmitting station 1 from the relative relationship between the transmitting station 1 and the receiving station 2 on the premises, for example. . Further, according to the present invention, the relative coordinates of all the transmitting stations 1 can be detected without providing the transmitting station 1 with a GPS function. If the coordinates of one point and its orientation are known, it is possible to detect absolute coordinates without using GPS. In addition, since it is not necessary for an administrator who uses such a system to set position (coordinate) information for all of the transmission stations 1, the labor of the administrator can be reduced.

以上、本発明の実施形態について説明したが、この実施形態に限らず、他の異なる処理形態によっても同様に送信局1と受信局2の相対座標を算出できる。
例えば、上記式(2)に送信局1における環境係数と、受信局2における環境係数の少なくともいずれか一方を含むようにしても良い。
受信局2における環境係数Krjを用いた場合は、第1関係式は、
Although the embodiment of the present invention has been described above, the relative coordinates of the transmitting station 1 and the receiving station 2 can be calculated in the same manner not only in this embodiment but also in other different processing modes.
For example, the above equation (2) may include at least one of the environmental coefficient at the transmitting station 1 and the environmental coefficient at the receiving station 2.
When the environmental coefficient K rj at the receiving station 2 is used, the first relational expression is

Figure 0004057023
Figure 0004057023

で表される。この場合、未知数 、Krjを決定し、決定した係数値を用いて送信局1と受信局2の相対座標を算出する。
また、送信局1における環境係数Ktiを用いた場合は第1関係式は、
It is represented by In this case, the unknowns S 1 , S 2 , and K rj are determined, and the relative coordinates of the transmitting station 1 and the receiving station 2 are calculated using the determined coefficient values.
Further, when the environmental coefficient Kti at the transmitting station 1 is used, the first relational expression is

Figure 0004057023
Figure 0004057023

で表される。この場合、未知数 、S 、Ktiを決定し、決定した係数値を用いて送信局1と受信局2の相対座標を算出する。 It is represented by In this case, the unknowns S 1 , S 2 , and K ti are determined, and the relative coordinates of the transmitting station 1 and the receiving station 2 are calculated using the determined coefficient values.

また、図2のようなシステムの形態の場合には、受信局2(固定装置)が自装置に固有の識別番号を記憶し、その識別番号と送信局1(移動装置)から発信された無線信号の電波強度の組み合わせの情報をサーバ3へ送信する。そして、サーバ3は、図1のシステム形態の場合と同様に、移動先の各箇所の送信局1と受信局2の相対座標を算出するようにしてもよい。   Further, in the case of the system form as shown in FIG. 2, the receiving station 2 (fixed device) stores an identification number unique to the own device, and the identification number and the radio transmitted from the transmitting station 1 (mobile device). Information on the combination of signal radio field intensities is transmitted to the server 3. And the server 3 may be made to calculate the relative coordinate of the transmission station 1 and the receiving station 2 of each location of a movement destination similarly to the case of the system form of FIG.

また、第1関係式を、移動先の箇所の送信局1と受信局2との間の距離と受信強度の関係を示す上述の式(2)で示した第1関係式の代わりに、式(5)を用いても良い。この式(5)は、i番目の移動先の各箇所の送信局1の座標を( ,v )、j番目の受信局2の座標を( ,v )、前記j番目の受信局2で受信されたi番目の移動先の各箇所の送信局1からの無線信号の強度を ij 、送受信に要する時間を ij 、前記i番目の移動先の各箇所の送信局1とj番目の受信局2との間の距離を ij 、空気中における無線信号の伝搬時間を ij とすると、補正係数B,g、hおよび比例定数Kを用いて Further, the first relational expression is replaced with the first relational expression shown in the above-described expression (2) indicating the relationship between the distance between the transmitting station 1 and the receiving station 2 at the destination location and the reception intensity. (5) may be used. This equation (5) is based on the coordinates of the transmitting station 1 at each location of the i-th destination ( u i , v i ), the coordinates of the j-th receiving station 2 ( u j , v j ), and the j th E ij is the intensity of the radio signal from the transmitting station 1 at each location of the i-th destination received by the receiving station 2, t ij is the time required for transmission / reception, and the transmitting station at each location of the i-th destination If the distance between the 1st and jth receiving stations 2 is d ij and the propagation time of the radio signal in the air is p ij , the correction coefficients B, g, h and the proportionality constant K are used.

Figure 0004057023
Figure 0004057023

で表される。なお、この場合、送受信に要する時間t ij を検出する処理部が送信局1または受信局2またはサーバ3に必要となる。
また無線信号は、電波だけでなく音波であっても良い。
また、本実施形態においては、図1のシステム形態においては受信局2が、また図2のシステム形態においては送信局1が各箇所に移動する移動装置となるが、複数の移動装置を各箇所それぞれ固定的に設置することによって(つまり固定装置とする)、移動の代替とするようにしてもよい。
It is represented by In this case, a processing unit that detects a time t ij required for transmission / reception is required for the transmission station 1, the reception station 2, or the server 3.
The radio signal may be a sound wave as well as a radio wave.
In the present embodiment, the receiving station 2 in the system configuration of FIG. 1 and the transmitting station 1 in the system configuration of FIG. 2 are mobile devices that move to each location. fixedly by placing each (i.e. the fixing device) may be a mobile alternative.

上述の各装置は内部に、コンピュータシステムを有している。そして、上述した処理の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、CD−ROM、DVD−ROM、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。   Each of the above devices has a computer system inside. The process described above is stored in a computer-readable recording medium in the form of a program, and the above process is performed by the computer reading and executing this program. Here, the computer-readable recording medium means a magnetic disk, a magneto-optical disk, a CD-ROM, a DVD-ROM, a semiconductor memory, or the like. Alternatively, the computer program may be distributed to the computer via a communication line, and the computer that has received the distribution may execute the program.

また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル(差分プログラム)であっても良い。   The program may be for realizing a part of the functions described above. Furthermore, what can implement | achieve the function mentioned above in combination with the program already recorded on the computer system, and what is called a difference file (difference program) may be sufficient.

第1の固定装置相対位置算出システムの構成を示すブロック図である。It is a block diagram which shows the structure of a 1st fixing device relative position calculation system. 第2の固定装置相対位置算出システムの構成を示すブロック図である。It is a block diagram which shows the structure of a 2nd fixing device relative position calculation system. 送信局と受信局の構成を示すブロック図である。It is a block diagram which shows the structure of a transmitting station and a receiving station. サーバの構成を示すブロック図である。It is a block diagram which shows the structure of a server. 算出用情報記憶部の記憶するデータの構成を示す図である。It is a figure which shows the structure of the data which the information storage part for a calculation memorize | stores. サーバの処理フローを示す図である。It is a figure which shows the processing flow of a server.

符号の説明Explanation of symbols

1・・・送信局
2・・・受信局
3・・・サーバ
4・・・通信ネットワーク
DESCRIPTION OF SYMBOLS 1 ... Transmitting station 2 ... Receiving station 3 ... Server 4 ... Communication network

Claims (8)

位置が未知である複数の固定装置と、位置が未知である少なくとも1つの移動装置との間で送受信される無線信号を用いて、前記複数の固定装置の相対位置を算出する相対位置算出装置であって、
前記固定装置または前記移動装置のいずれかの受信強度検出手段より、前記複数の固定装置と複数の座標における前記移動装置との間でそれぞれ送受信された無線信号の受信強度を取得する受信強度取得手段と、
前記固定装置と前記移動装置との間の所定の関係を表す第1関係式を記憶する第1関係式記憶手段から当該第1関係式を読み取って、前記第1関係式に前記受信強度を代入した第2関係式を前記固定装置と前記移動装置の組合せ毎に作成する第2関係式作成手段と、
前記作成した複数の第2関係式を連立方程式として、前記複数の固定装置それぞれの相対座標を算出する相対座標算出手段と、
を備え
前記相対座標算出手段は、
前記固定装置の数がm、前記移動装置の位置する数がnであり、
前記mと前記nとの関係が、前記未知座標が2次元座標である場合にはmn>2m+2nを満たし、前記未知座標が3次元座標である場合にはmn>3m+3nを満たす、当該mとnを乗じた数の、前記第2関係式を特定し、前記連立方程式として、前記複数の固定装置それぞれの相対座標を算出する
ことを特徴とする相対位置算出装置。
A relative position calculation device that calculates a relative position of the plurality of fixing devices by using radio signals transmitted and received between the plurality of fixing devices whose positions are unknown and at least one mobile device whose position is unknown. There,
Reception strength acquisition means for acquiring the reception strength of radio signals transmitted and received between the plurality of fixed devices and the mobile device at a plurality of coordinates from the reception strength detection means of either the fixed device or the mobile device. When,
Read the first relational expression from a first relational expression storage unit that stores a first relational expression representing a predetermined relation between the fixed device and the moving device, and substitute the reception intensity into the first relational expression. Second relational expression creating means for creating the second relational expression for each combination of the fixed device and the moving device;
Relative coordinate calculation means for calculating the relative coordinates of each of the plurality of fixing devices, using the plurality of second relational expressions created as simultaneous equations,
Equipped with a,
The relative coordinate calculation means includes
The number of the fixing devices is m, and the number of the moving devices is n,
The relationship between m and n satisfies mn> 2m + 2n when the unknown coordinates are two-dimensional coordinates, and satisfies mn> 3m + 3n when the unknown coordinates are three-dimensional coordinates. A relative position calculation device characterized by specifying the second relational expression by the number multiplied by and calculating the relative coordinates of each of the plurality of fixing devices as the simultaneous equations .
前記第1関係式における前記固定装置と前記移動装置との間の所定の関係は、
前記固定装置と前記移動装置との間の距離と受信強度の関係である
ことを特徴とする請求項1に記載の相対位置算出装置。
The predetermined relationship between the fixing device and the moving device in the first relational expression is:
The relative position calculation device according to claim 1, wherein the relationship is a relationship between a distance between the fixing device and the moving device and reception intensity.
前記固定装置と前記移動装置との間の距離は、前記固定装置の位置を示す未知座標と、前記移動装置の位置を示す未知座標によって示される
ことを特徴とする請求項2に記載の相対位置算出装置。
The relative position according to claim 2, wherein the distance between the fixing device and the moving device is indicated by unknown coordinates indicating the position of the fixing device and unknown coordinates indicating the position of the moving device. Calculation device.
前記固定装置が無線信号発信手段を備え、
前記移動装置が無線信号受信手段を備える
ことを特徴とする請求項に記載の相対位置算出装置。
The fixing device includes a wireless signal transmission means;
The relative position calculation device according to claim 1 , wherein the moving device includes a wireless signal receiving unit.
前記移動装置が無線信号発信手段を備え、
前記固定装置が無線信号受信手段を備える
ことを特徴とする請求項に記載の相対位置算出装置。
The mobile device includes a wireless signal transmission means,
The relative position calculation device according to claim 1 , wherein the fixing device includes a wireless signal receiving unit.
位置が未知である複数の固定装置と、位置が未知である少なくとも1つの移動装置との間で送受信される無線信号を用いて、前記複数の固定装置の相対位置を算出する相対位置算出装置における相対位置算出方法であって、
前記固定装置または前記移動装置のいずれかの受信強度検出手段より、前記複数の固定装置と複数の座標における前記移動装置との間でそれぞれ送受信された無線信号の受信強度を取得する受信強度取得過程と、
前記固定装置と前記移動装置との間の所定の関係を表す第1関係式を記憶する第1関係式記憶手段から当該第1関係式を読み取って、前記第1関係式に前記受信強度を代入した第2関係式を前記固定装置と前記移動装置の組合せ毎に作成する第2関係式作成過程と、
前記作成した複数の第2関係式を連立方程式として、前記複数の固定装置それぞれの相対座標を算出する相対座標算出過程と、
を有し、
前記相対座標算出過程において、
前記固定装置の数がm、前記移動装置の位置する数がnであり、
前記mと前記nとの関係が、前記未知座標が2次元座標である場合にはmn>2m+2nを満たし、前記未知座標が3次元座標である場合にはmn>3m+3nを満たす、当該mとnを乗じた数の、前記第2関係式を特定し、前記連立方程式として、前記複数の固定装置それぞれの相対座標を算出する
ことを特徴とする相対位置算出方法。
In a relative position calculation device that calculates a relative position of a plurality of fixing devices by using radio signals transmitted and received between a plurality of fixing devices whose positions are unknown and at least one mobile device whose position is unknown A relative position calculation method,
A reception strength acquisition process for acquiring the reception strength of radio signals transmitted and received between the plurality of fixed devices and the mobile device at a plurality of coordinates from the reception strength detection means of either the fixed device or the mobile device. When,
Read the first relational expression from a first relational expression storage unit that stores a first relational expression representing a predetermined relation between the fixed device and the moving device, and substitute the reception intensity into the first relational expression. A second relational expression creating process for creating the second relational expression for each combination of the fixed device and the moving device;
Relative coordinate calculation process of calculating relative coordinates of each of the plurality of fixing devices, using the plurality of second relational expressions created as simultaneous equations,
I have a,
In the relative coordinate calculation process,
The number of the fixing devices is m, and the number of the moving devices is n,
The relationship between m and n satisfies mn> 2m + 2n when the unknown coordinates are two-dimensional coordinates, and satisfies mn> 3m + 3n when the unknown coordinates are three-dimensional coordinates. A relative position calculation method characterized by specifying the second relational expression by the number multiplied by and calculating the relative coordinates of each of the plurality of fixing devices as the simultaneous equations .
位置が未知である複数の固定装置と、位置が未知である少なくとも1つの移動装置との間で送受信される無線信号を用いて、前記複数の固定装置の相対位置を算出する相対位置算出装置のコンピュータに実行させるプログラムであって、
前記固定装置または前記移動装置のいずれかの受信強度検出手段より、前記複数の固定装置と複数の座標における前記移動装置との間でそれぞれ送受信された無線信号の受信強度を取得する受信強度取得処理と、
前記固定装置と前記移動装置との間の所定の関係を表す第1関係式を記憶する第1関係式記憶手段から当該第1関係式を読み取って、前記第1関係式に前記受信強度を代入した第2関係式を前記固定装置と前記移動装置の組合せ毎に作成する第2関係式作成処理と、
前記固定装置の数がm、前記移動装置の位置する数がnであり、前記mと前記nとの関係が、前記未知座標が2次元座標である場合にはmn>2m+2nを満たし、前記未知座標が3次元座標である場合にはmn>3m+3nを満たす、当該mとnを乗じた数の、前記第2関係式を特定し、当該複数の第2関係式を連立方程式として、前記複数の固定装置それぞれの相対座標を算出する相対座標算出処理と、
をコンピュータに実行させるプログラム。
A relative position calculation device that calculates a relative position of a plurality of fixing devices using a radio signal transmitted and received between a plurality of fixing devices whose positions are unknown and at least one mobile device whose position is unknown A program to be executed by a computer,
Reception strength acquisition processing for acquiring the reception strength of radio signals transmitted and received between the plurality of fixed devices and the mobile device at a plurality of coordinates from the reception strength detection means of either the fixed device or the mobile device. When,
Read the first relational expression from a first relational expression storage unit that stores a first relational expression representing a predetermined relation between the fixed device and the moving device, and substitute the reception intensity into the first relational expression. A second relational expression creating process for creating the second relational expression for each combination of the fixed device and the moving device;
When the number of the fixing devices is m, the number of the moving devices is n, and the relationship between the m and the n satisfies the mn> 2m + 2n when the unknown coordinates are two-dimensional coordinates, the unknown When the coordinates are three-dimensional coordinates, the second relational expression that satisfies mn> 3m + 3n and is multiplied by m and n is specified, and the plurality of second relational expressions are used as simultaneous equations. A relative coordinate calculation process for calculating the relative coordinates of each fixed device;
A program that causes a computer to execute.
位置が未知である複数の固定装置と、位置が未知である少なくとも1つの移動装置との間で送受信される無線信号を用いて、前記複数の固定装置の相対位置を算出する相対位置算出装置のコンピュータに実行させるプログラムを記憶する記録媒体であって、
前記固定装置または前記移動装置のいずれかの受信強度検出手段より、前記複数の固定装置と複数の座標における前記移動装置との間でそれぞれ送受信された無線信号の受信強度を取得する受信強度取得処理と、
前記固定装置と前記移動装置との間の所定の関係を表す第1関係式を記憶する第1関係式記憶手段から当該第1関係式を読み取って、前記第1関係式に前記受信強度を代入した第2関係式を前記固定装置と前記移動装置の組合せ毎に作成する第2関係式作成処理と、
前記固定装置の数がm、前記移動装置の位置する数がnであり、前記mと前記nとの関係が、前記未知座標が2次元座標である場合にはmn>2m+2nを満たし、前記未知座標が3次元座標である場合にはmn>3m+3nを満たす、当該mとnを乗じた数の、前記第2関係式を特定し、当該複数の第2関係式を連立方程式として、前記複数の固定装置それぞれの相対座標を算出する相対座標算出処理と、
をコンピュータに実行させるプログラムを記憶する記録媒体。
A relative position calculation device that calculates a relative position of a plurality of fixing devices using a radio signal transmitted and received between a plurality of fixing devices whose positions are unknown and at least one mobile device whose position is unknown A recording medium for storing a program to be executed by a computer,
Reception strength acquisition processing for acquiring the reception strength of radio signals transmitted and received between the plurality of fixed devices and the mobile device at a plurality of coordinates from the reception strength detection means of either the fixed device or the mobile device. When,
Read the first relational expression from a first relational expression storage unit that stores a first relational expression representing a predetermined relation between the fixed device and the moving device, and substitute the reception intensity into the first relational expression. A second relational expression creating process for creating the second relational expression for each combination of the fixed device and the moving device;
When the number of the fixing devices is m, the number of the moving devices is n, and the relationship between the m and the n satisfies the mn> 2m + 2n when the unknown coordinates are two-dimensional coordinates, the unknown When the coordinates are three-dimensional coordinates, the second relational expression that satisfies mn> 3m + 3n and is multiplied by m and n is specified, and the plurality of second relational expressions are used as simultaneous equations. A relative coordinate calculation process for calculating the relative coordinates of each fixed device;
Medium for storing a program for causing a computer to execute the program.
JP2005126222A 2005-04-25 2005-04-25 Relative position calculation device, relative position calculation method, program therefor, and recording medium Expired - Fee Related JP4057023B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005126222A JP4057023B2 (en) 2005-04-25 2005-04-25 Relative position calculation device, relative position calculation method, program therefor, and recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005126222A JP4057023B2 (en) 2005-04-25 2005-04-25 Relative position calculation device, relative position calculation method, program therefor, and recording medium

Publications (2)

Publication Number Publication Date
JP2006300861A JP2006300861A (en) 2006-11-02
JP4057023B2 true JP4057023B2 (en) 2008-03-05

Family

ID=37469311

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005126222A Expired - Fee Related JP4057023B2 (en) 2005-04-25 2005-04-25 Relative position calculation device, relative position calculation method, program therefor, and recording medium

Country Status (1)

Country Link
JP (1) JP4057023B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012103133A (en) * 2010-11-10 2012-05-31 Nippon Telegr & Teleph Corp <Ntt> Sensor management device, sensor management method and program

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007248362A (en) * 2006-03-17 2007-09-27 Hitachi Ltd Terminal positioning system and position measuring method
JP2009210407A (en) * 2008-03-04 2009-09-17 Mitsubishi Electric Corp Positioning apparatus and position estimation method
JP4987799B2 (en) * 2008-05-26 2012-07-25 日本電信電話株式会社 Moving object position estimation method and moving object position estimation system
JP2010127650A (en) * 2008-11-25 2010-06-10 Nippon Telegr & Teleph Corp <Ntt> System for estimating position of movable body, method for estimating position of movable body, and program for estimating position of movable body
JP5401245B2 (en) * 2009-10-01 2014-01-29 日本電信電話株式会社 Position calculation apparatus, position calculation method, and position calculation program
JP5712569B2 (en) * 2010-11-11 2015-05-07 富士通株式会社 Moving object identification system, moving object identification device, and moving object identification program
US9307335B2 (en) 2012-07-31 2016-04-05 Japan Science And Technology Agency Device for estimating placement of physical objects
EP2809085B1 (en) * 2012-07-31 2022-04-06 Japan Science And Technology Agency Device for estimating placement of physical objects
JP6199644B2 (en) * 2013-07-25 2017-09-20 日本電気株式会社 Radio wave monitoring apparatus and radio wave monitoring method

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3326292B2 (en) * 1994-05-24 2002-09-17 株式会社東芝 Communication device and communication method thereof
JPH11218571A (en) * 1998-02-03 1999-08-10 Techno Soft Systemnics:Kk Position detection system of data carrier
US7127257B2 (en) * 2001-12-27 2006-10-24 Qualcomm Incorporated Use of mobile stations for determination of base station location parameters in a wireless mobile communication system
JP3901047B2 (en) * 2002-07-23 2007-04-04 日本電信電話株式会社 Position detection system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012103133A (en) * 2010-11-10 2012-05-31 Nippon Telegr & Teleph Corp <Ntt> Sensor management device, sensor management method and program

Also Published As

Publication number Publication date
JP2006300861A (en) 2006-11-02

Similar Documents

Publication Publication Date Title
Tuba et al. Two stage wireless sensor node localization using firefly algorithm
CN102907151B (en) Hybrid mobile phone geopositioning
AU2009237031B2 (en) Information processing device, program, information processing method, and information processing system
KR100682869B1 (en) Location tracking system and method
JP4057023B2 (en) Relative position calculation device, relative position calculation method, program therefor, and recording medium
CN105164546A (en) Methods and apparatuses for characterizing and affecting mobile device location accuracy and/or uncertainty
KR102408681B1 (en) Method and apparatus for determining the location of a static object
JP2006308361A (en) Position detection system and its method
JP2018155674A (en) Confirmation work supporting device, confirmation work supporting system, and program
CN105891772A (en) Navigation method and device
WO2016088346A1 (en) Wireless positioning system, wireless positioning terminal, and location information transmission device
KR20130026289A (en) Positionong apparatus by using location of ap
US20190141663A1 (en) Portable-device-locating system that uses room-level motion sensors and rssi measurements to determine precise room-location
JP5509887B2 (en) POSITION INFORMATION ACQUISITION DEVICE, POSITION INFORMATION ACQUISITION PROGRAM, AND POSITION INFORMATION ACQUISITION SYSTEM
Malla et al. Object level mapping of an indoor environment using RFID
JP4498882B2 (en) POSITIONING DEVICE AND POSITIONING METHOD
JP2011217267A (en) Area estimation apparatus, area estimation method and program
Aziz et al. RSSI based localization of bluetooth devices for visually impaired
JP2006343161A (en) Positioning system, radio terminal device, positioning method used therefor, and its program
Gunther et al. A UHF RFID positioning system for use in warehouse navigation by employees with cognitive disability
JP6184620B1 (en) Positioning system and positioning method
JP2006023129A (en) Location information detection system, location information detection method, and server device
JP6409282B2 (en) Wired communication device, wired communication relay device, communication system, and program
JP2006145384A (en) Article position detector, article position detecting method, and program therefor
US20050153711A1 (en) System and method for providing a site specific location of a device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060817

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20070828

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070911

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20071107

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20071212

R151 Written notification of patent or utility model registration

Ref document number: 4057023

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101221

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101221

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111221

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111221

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121221

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121221

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131221

Year of fee payment: 6

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees