JP2008294593A - Location estimation system, device and method for estimating location used therefor, and program therefor - Google Patents
Location estimation system, device and method for estimating location used therefor, and program therefor Download PDFInfo
- Publication number
- JP2008294593A JP2008294593A JP2007136068A JP2007136068A JP2008294593A JP 2008294593 A JP2008294593 A JP 2008294593A JP 2007136068 A JP2007136068 A JP 2007136068A JP 2007136068 A JP2007136068 A JP 2007136068A JP 2008294593 A JP2008294593 A JP 2008294593A
- Authority
- JP
- Japan
- Prior art keywords
- sensor
- mobile
- terminal
- moving body
- estimation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
Description
本発明は位置推定システム、位置推定装置及びそれらに用いる位置推定方法並びにそのプログラムに関し、特に移動体の位置を推定するシステムにおいて、移動体が複数のセンサ端末のそれぞれを携帯しているかどうかに基づいて移動体の位置を推定する位置推定方法に関する。 The present invention relates to a position estimation system, a position estimation apparatus, a position estimation method used therefor, and a program therefor, and in particular, in a system for estimating the position of a moving body, based on whether the moving body carries each of a plurality of sensor terminals. The present invention relates to a position estimation method for estimating the position of a moving object.
人や物等の移動体の位置を検出するシステムとしては、GPS(Global Positioning System)、無線LAN(Local Area Network)、RFID(Radio Frequency IDentification)、赤外線、超音波等を利用したシステムが提案されている。 As a system for detecting the position of a moving object such as a person or an object, a system using a GPS (Global Positioning System), a wireless LAN (Local Area Network), an RFID (Radio Frequency IDentification), an infrared ray, an ultrasonic wave, or the like has been proposed. ing.
非特許文献1には、移動体に取り付けられた端末(以下、センサ端末とする)の位置を、無線、超音波、赤外線等の様々な媒体を用いて検出するシステムが記載されている。
Non-Patent
また、非特許文献2には、移動体に関連付けられた複数の位置検出システムで得られる位置検出結果を要求(精度や応答速度)に応じて切替えて、移動体の位置として出力するシステムが記載されている。
Non-Patent
さらに、特許文献1には、移動体に関連付けられた複数の位置検出システムの出力に矛盾がある場合に、移動体がセンサ端末を携帯していない等の異常な状態が発生していると判断するシステムが記載されている。
Further, in
さらにまた、特許文献2には、位置検出システムの出力が予め設定したスケジュール情報と矛盾する場合に、移動体の位置推定結果を修正するシステムが記載されている。
Furthermore,
本発明に関連する技術では、移動体に取り付けられたセンサ端末の位置を検出する位置検出システムの場合、移動体がセンサ端末を携帯していなければ、移動体の位置を検出することができず、また、センサ端末の位置を検出できたとしても、移動体に関連付けられた複数のセンサ端末について、移動体が携帯しているセンサ端末と携帯していないセンサ端末を判別することができず、移動体の位置を正しく特定することができないため、移動体が、移動体に関連付けられた複数の位置検出システムのためのセンサ端末のうち一部のセンサ端末を携帯していない場合に、移動体の位置を正しく推定できないという課題がある。 In the technology related to the present invention, in the case of a position detection system that detects the position of a sensor terminal attached to a moving body, the position of the moving body cannot be detected unless the moving body carries the sensor terminal. In addition, even if the position of the sensor terminal can be detected, the sensor terminal carried by the mobile body and the sensor terminal not carried by the mobile body cannot be determined for a plurality of sensor terminals associated with the mobile body, Since the position of the moving body cannot be specified correctly, the moving body does not carry some sensor terminals among the sensor terminals for the plurality of position detection systems associated with the moving body. There is a problem that it is impossible to correctly estimate the position of.
そこで、本発明の目的は上記の問題点を解消し、移動体に関連付けられた複数の位置検出システムの出力から移動体の位置を推定する際に、移動体が各センサ端末を携帯しているかどうかに基づいて移動体の位置を推定することができる位置推定システム、位置推定装置及びそれらに用いる位置推定方法並びにそのプログラムを提供することにある。 Accordingly, an object of the present invention is to solve the above-described problems, and when estimating the position of the moving body from the outputs of a plurality of position detection systems associated with the moving body, whether the moving body carries each sensor terminal. An object of the present invention is to provide a position estimation system, a position estimation apparatus, a position estimation method used therefor, and a program therefor that can estimate the position of a moving body based on whether or not.
本発明による位置推定システムは、移動体に関連付けられた複数のセンサ端末と、前記複数のセンサ端末各々の位置を検出するセンサ位置検出システムとを含み、前記センサ位置検出システムで検出された前記センサ端末の位置に基づいて前記移動体の位置を推定する位置推定システムであって、
前記移動体が前記センサ端末を携帯しているかどうかを示す前記センサ端末各々の携帯状態と前記センサ位置検出システムで検出された前記センサ端末各々の位置とから前記移動体の位置を推定する移動体位置推定手段を備えている。
The position estimation system according to the present invention includes a plurality of sensor terminals associated with a moving body, and a sensor position detection system that detects the position of each of the plurality of sensor terminals, and the sensor detected by the sensor position detection system A position estimation system that estimates the position of the mobile object based on the position of a terminal,
A moving body that estimates the position of the moving body from the carrying state of each of the sensor terminals indicating whether the moving body carries the sensor terminal and the position of each of the sensor terminals detected by the sensor position detection system. Position estimation means is provided.
本発明による位置推定装置は、移動体に関連付けられた複数のセンサ端末と、前記複数のセンサ端末各々の位置を検出するセンサ位置検出システムとを含むシステムにおいて、前記センサ位置検出システムで検出された前記センサ端末の位置に基づいて前記移動体の位置を推定する位置推定装置であって、
前記移動体が前記センサ端末を携帯しているかどうかを示す前記センサ端末各々の携帯状態と前記センサ位置検出システムで検出された前記センサ端末各々の位置とから前記移動体の位置を推定する移動体位置推定手段を備えている。
A position estimation device according to the present invention is a system including a plurality of sensor terminals associated with a moving body and a sensor position detection system that detects the position of each of the plurality of sensor terminals, and is detected by the sensor position detection system. A position estimation device that estimates the position of the moving body based on the position of the sensor terminal,
A moving body that estimates the position of the moving body from the carrying state of each of the sensor terminals indicating whether the moving body carries the sensor terminal and the position of each of the sensor terminals detected by the sensor position detection system. Position estimation means is provided.
本発明による位置推定方法は、移動体に関連付けられた複数のセンサ端末と、前記複数のセンサ端末各々の位置を検出するセンサ位置検出システムとを含むシステムにおいて、前記センサ位置検出システムで検出された前記センサ端末の位置に基づいて前記移動体の位置を推定する位置推定装置に用いられる位置推定方法であって、
前記位置推定装置が、前記移動体が前記センサ端末を携帯しているかどうかを示す前記センサ端末各々の携帯状態と前記センサ位置検出システムで検出された前記センサ端末各々の位置とから前記移動体の位置を推定する移動体位置推定処理を実行している。
The position estimation method according to the present invention is a system including a plurality of sensor terminals associated with a moving body and a sensor position detection system that detects the positions of the plurality of sensor terminals, and is detected by the sensor position detection system. A position estimation method used in a position estimation device that estimates the position of the moving object based on the position of the sensor terminal,
The position estimation device is configured to determine whether the mobile body is based on a mobile state of each of the sensor terminals indicating whether the mobile body is carrying the sensor terminal and a position of each of the sensor terminals detected by the sensor position detection system. A moving body position estimation process for estimating the position is executed.
本発明によるプログラムは、移動体に関連付けられた複数のセンサ端末と、前記複数のセンサ端末各々の位置を検出するセンサ位置検出システムとを含むシステムにおいて、前記センサ位置検出システムで検出された前記センサ端末の位置に基づいて前記移動体の位置を推定する位置推定装置内でコンピュータに実行させるプログラムであって、
前記移動体が前記センサ端末を携帯しているかどうかを示す前記センサ端末各々の携帯状態と前記センサ位置検出システムで検出された前記センサ端末各々の位置とから前記移動体の位置を推定する移動体位置推定処理を含むことを特徴とする。
The program according to the present invention is a system including a plurality of sensor terminals associated with a moving body and a sensor position detection system that detects the position of each of the plurality of sensor terminals, and the sensor detected by the sensor position detection system. A program that causes a computer to execute in a position estimation device that estimates the position of the moving body based on the position of a terminal,
A moving body that estimates the position of the moving body from the carrying state of each of the sensor terminals indicating whether the moving body carries the sensor terminal and the position of each of the sensor terminals detected by the sensor position detection system. It includes a position estimation process.
本発明は、上記のような構成及び動作とすることで、移動体に関連付けられた複数の位置検出システムの出力から移動体の位置を推定する際に、移動体が各センサ端末を携帯しているかどうかに基づいて移動体の位置を推定することができるという効果が得られる。 With the configuration and operation as described above, the present invention enables the mobile body to carry each sensor terminal when estimating the position of the mobile body from the outputs of a plurality of position detection systems associated with the mobile body. The effect that the position of the moving body can be estimated based on whether or not it is present is obtained.
次に、本発明の実施例について図面を参照して説明する。 Next, embodiments of the present invention will be described with reference to the drawings.
図1は本発明の第1の実施例による位置推定システムの構成例を示すブロック図であり、図2は本発明の第1の実施例によるセンサ位置記憶部に記録される情報の一例を示す図であり、図3は本発明の第1の実施例によるセンサ携帯状態記憶部に記録される情報の一例を示す図であり、図4は本発明の第1の実施例による観測量から移動体の位置を推定する確率推論モデルを示す図である。 FIG. 1 is a block diagram showing a configuration example of a position estimation system according to a first embodiment of the present invention, and FIG. 2 shows an example of information recorded in a sensor position storage section according to the first embodiment of the present invention. FIG. 3 is a diagram showing an example of information recorded in the sensor portable state storage unit according to the first embodiment of the present invention, and FIG. 4 shows movement from the observation amount according to the first embodiment of the present invention. It is a figure which shows the probability reasoning model which estimates the position of a body.
図1において、本発明の第1の実施例による位置推定システムは、位置を推定する対象である移動体1と、移動体1に関連付けられた複数のセンサ端末2k(k=a,b,・・・)と、センサ端末2kの位置をそれぞれ検出するセンサ位置検出装置3kと、センサ端末2kが移動体1に携帯されているかどうかをそれぞれ検出するセンサ携帯状態検出装置4kと、センサ位置検出装置3kで検出された各センサ端末2kの位置とセンサ携帯状態検出装置4kで検出された各センサ端末2kの携帯状態とから移動体1の位置を推定する移動体位置推定装置5と、推定された移動体の位置を利用する移動体位置利用装置6とから構成されている。
In FIG. 1, a position estimation system according to a first embodiment of the present invention includes a
移動体1及びセンサ端末2kには、それぞれをシステム内で一意に識別できるようなIDが予め設定されているものとする。
It is assumed that IDs that can uniquely identify the
センサ位置検出装置3kは、無線、超音波、赤外線等の媒体を用いてセンサ端末2kの位置をそれぞれ検出する位置検出システムである。例えば、GPSによる位置検出システムであれば、センサ端末2kがGPS衛星(図示せず)からの信号を用いて自身の位置を検出し、検出した位置を有線もしくは無線のネットワーク経由でセンサ位置検出装置3kに送信する。 The sensor position detection device 3k is a position detection system that detects the position of the sensor terminal 2k using a medium such as wireless, ultrasonic, or infrared. For example, in the case of a GPS position detection system, the sensor terminal 2k detects its own position using a signal from a GPS satellite (not shown), and the detected position is detected via a wired or wireless network. Send to 3k.
また、例えば、無線LANやRFIDによる基地局(図示せず)単位の位置検出システムであれば、センサ端末2kは自身の位置を直接検出せずに、基地局で得られる無線電波の受信状況をセンサ位置検出装置3kで解析することによって、センサ端末2kの位置を検出する。 In addition, for example, in the case of a position detection system in units of base stations (not shown) by wireless LAN or RFID, the sensor terminal 2k does not directly detect its own position, but the reception status of radio waves obtained at the base station can be determined. By analyzing with the sensor position detection device 3k, the position of the sensor terminal 2k is detected.
このように、センサ端末2kの位置は、センサ端末2kもしくはセンサ位置検出装置3kのいずれで検出されても良いが、センサ位置検出装置3kでセンサ端末2kの位置を取得することができるものとする。 Thus, although the position of the sensor terminal 2k may be detected by either the sensor terminal 2k or the sensor position detection device 3k, the sensor position detection device 3k can acquire the position of the sensor terminal 2k. .
また、センサ位置検出装置3kで検出されるセンサ端末2kの位置の表現方法は、場所の名前でも、住所でも、1次元、2次元、もしくは3次元座標で表された位置でも良い。さらに、センサ端末2k及びセンサ位置検出装置3kは、必ずしも同数ある必要はなく、異なる数であっても良い。さらに、利用する位置検出システムは必ずしも一種類である必要はなく、様々な種類の位置検出システムを利用しても良い。 Further, the method of expressing the position of the sensor terminal 2k detected by the sensor position detection device 3k may be a place name, an address, or a position represented by one-dimensional, two-dimensional, or three-dimensional coordinates. Furthermore, the sensor terminals 2k and the sensor position detection devices 3k are not necessarily the same number, and may be different numbers. Further, the position detection system to be used is not necessarily one type, and various types of position detection systems may be used.
センサ携帯状態検出装置4kは、移動体1がセンサ端末2kを携帯しているかどうか(以下、センサ携帯状態)をそれぞれ検出する。センサ携帯状態を検出する方法の具体例としては、センサ端末2kにパスワード、指紋、声紋、または顔等による認証機能を設け、認証が成功した場合に移動体1がセンサ端末2kを携帯していると検出する方法、センサ端末2kにスイッチ、マウス、キーボード、またはペンタブレット等の何らかの入力装置を設け、何らかの入力が発生した場合に移動体1がセンサ端末2kを携帯していると検出する方法、センサ端末2kに加速度センサ、振動センサ、ジャイロセンサ、または磁気センサを組み込み、組み込まれたセンサによってセンサ端末2kが動いていることが確認できた場合に移動体1がセンサ端末2kを携帯していると検出する方法等がある。
The sensor carrying state detection device 4k detects whether or not the
また、センサ端末2k及びセンサ携帯状態検出装置4kは、必ずしも同数ある必要はなく、異なる数であっても良い。さらに、センサ端末2kのセンサ携帯状態をそれぞれ検出するセンサ携帯状態検出装置4kは、それぞれ異なる方法でセンサ携帯状態を検出しても良い。 Further, the sensor terminal 2k and the sensor portable state detection device 4k are not necessarily the same number, and may be different numbers. Furthermore, the sensor carrying state detecting device 4k that detects the sensor carrying state of the sensor terminal 2k may detect the sensor carrying state by different methods.
さらにまた、センサ携帯状態検出装置4kは、センサ携帯状態を、「携帯されている」か、「携帯されていない」かの二値で出力しても、携帯されている度合いをいくつかの段階で表して出力しても、携帯されている度合いを連続値で表して出力しても良い。 Furthermore, even if the sensor carrying state detection device 4k outputs the sensor carrying state as a binary value of “carried” or “not carried”, the degree of carrying is determined in several stages. The degree of being carried may be expressed as a continuous value and output.
移動体位置推定装置5は、センサ位置取得部51と、センサ携帯状態取得部52とセンサ位置記憶部53と、センサ携帯状態記憶部54と、移動体情報記憶部57と、センサ携帯度推定部56と、移動体位置推定部55とを備えている。
The mobile body
移動体位置利用装置6は、位置を取得したい移動体1のIDを移動体位置推定装置5に対して入力し、対応する移動体1の位置を移動体位置推定装置5から取得する。
The mobile body position utilization device 6 inputs the ID of the
センサ位置取得部51は、センサ位置検出装置3kから入力される各センサ端末2kの位置を、センサのID及び取得時刻と共にセンサ位置記憶部53へ記録する。センサ位置記憶部53には、図2に示すように、時刻と、各センサを一意に識別するIDと、検出された位置とが記録される。また、センサ位置記憶部53には、各センサのID毎に最新の位置検出結果のみを記録し、過去の位置検出結果を削除するようにしても良い。
The sensor
センサ携帯状態取得部52は、センサ携帯状態検出装置4kから入力される各センサ端末2kのセンサ携帯状態を、センサのID及び取得時刻と共にセンサ携帯状態記憶部54へ記録する。センサ携帯状態記憶部54には、図3に示すように、時刻と、各センサを一意に識別するIDと、検出されたセンサ携帯状態とが記憶される。図3では、センサ携帯状態検出装置4kが、センサ携帯状態として、移動体がセンサ端末を携帯している状態を「YES」、携帯していない状態を「NO」と出力する例を示している。
The sensor carrying
移動体情報記憶部57は、移動体1のIDと、各移動体に関連付けられたセンサ端末2kのIDが記録されており、移動体1のIDから、該当する移動体1に関連付けられたセンサ端末2kのIDリストを取得する機能を有する。
The moving body
センサ携帯度推定部56は、移動体情報記憶部57から移動体1に関連付けられた各センサ端末2kのIDを取得し、センサ携帯状態記憶部54に記録された各センサ端末2kのセンサ携帯状態から、移動体1の位置を推定する時点での各センサ端末2kのセンサ携帯度を推定する。
The sensor
ここで、センサ端末2kのセンサ携帯度とは、該当するセンサ端末2kが移動体1に携帯されている確率値を示す。センサ携帯度は「0」から「1」までの範囲の値をとり、「1」はセンサ端末2kが移動体1に携帯されていることを示し、値が小さくなるに連れてセンサ端末2kが移動体1に携帯されている確率が低くなり、「0」はセンサ端末2kが移動体1に携帯されていないことを示すものとする。
Here, the sensor portability of the sensor terminal 2k indicates a probability value that the corresponding sensor terminal 2k is carried by the
例えば、あるセンサ端末2kのセンサ携帯度は、センサ携帯状態取得部52によって移動体1がセンサ端末2kを携帯していると最後に検出されてからの経過時間に従って減少する値であると定義できる。
For example, the sensor portability of a certain sensor terminal 2k can be defined as a value that decreases according to the time elapsed since the last detection when the
移動体1がセンサ端末2kを携帯していると最後に検出されてからセンサ端末2kを置き忘れて移動してしまうまでの時間が指数分布に従うとすると、センサ携帯度Pholdは、
という計算式に従って決定できる。この式において、f(x)はセンサ端末2kを置き忘れて移動してしまうまでの時間xの確率密度分布、Pholdは移動体1がセンサ端末2kを携帯していると最後に検出されてから時間t経過した後のセンサ携帯度、1/λはセンサ端末2kを置き忘れて移動してしまうまでの時間の期待値である。
Assuming that the time from when the
It can be determined according to the following formula. In this equation, f (x) is the probability density distribution of time x until the sensor terminal 2k is left behind and moved, and P hold is the last detected when the
移動体位置推定部55は、移動体位置利用装置6から入力された移動体1のIDに関連付けられたセンサ端末2kのIDを移動体情報記憶部57から取得し、これを基にセンサ位置記憶部53に記録された各センサ端末2kの最新の位置と、センサ携帯度推定部56で推定される移動体1の位置を推定する時点での各センサ端末2kのセンサ携帯度とを取得する。移動体位置推定部55は、センサ位置記憶部53から取得した各センサ端末2kの最新の位置と、センサ携帯度推定部56から取得した各センサ端末2kのセンサ携帯度とから移動体1の位置を推定する。
The mobile body
移動体位置推定部55の移動体位置推定方法の具体例としては、センサ携帯度推定部56で得られるセンサ携帯度が最も高いセンサ端末2kの位置を移動体1の位置とするものがある。また、移動体位置推定部55の移動体位置推定方法の他の具体例としては、移動体1と各センサ端末2kの位置とが同一でないことを前提とした確率推論モデルを用いて、検出された各センサ端末2kの位置から移動体1の位置を推定するものがある。
As a specific example of the mobile body position estimation method of the mobile body
確率推論モデルの例を図4に示す。このモデルでは、移動体1の位置とセンサ端末2kの位置とが同一であるとは限らず、さらに、複数のセンサ端末2kから得られる出力が互いに独立であると仮定する。本モデルは、時刻tにおける移動体1の位置πt と、各センサ端末2kの位置Xi 、各センサ端末2kで得られる観測量ei (検出された各センサ端末2kの位置)、及び1ステップ前の移動体の位置πt-1 との関係をモデル化したダイナミックベイジアンネットワークで構成される。
An example of the probabilistic reasoning model is shown in FIG. In this model, it is assumed that the position of the moving
本モデルでは、センサ携帯度推定部56で推定された各センサ端末2kの携帯度に従って決定される移動体1と各センサ端末2kとの位置の関係を表す確率値と、予め用意したセンサ位置検出装置3kの検出結果と、センサ端末2kの位置の関係を表す確率値と、予め用意した移動体1の任意位置間の移動特性を表す確率値とから移動体1の位置を推定する。
In this model, a probability value representing the positional relationship between the
本モデルに従うと、観測量から移動体1の位置を確率的に計算する式が、
というように導かれる。この(2)式において、P(πt |e)は時刻tの間測量が得られた時に移動体1が位置πt にある確率(以下、事後確率とする)、P(πt-1 )は時刻t−1に移動体1が位置πt にある確率(以下、事前確率とする)、P(Xi |πt )は移動体1が位置πt にある時にセンサ端末2kが位置Xi にある確率(以下、センサ携帯確率とする)、P(ei |Xi )はセンサ端末2kが位置Xi にある時にセンサ端末2kが位置ei にあると検出される確率(以下、センサ出力確率とする)、P(πt |πt-1 )は時刻t−1に位置πt-1 にあった移動体1が時刻tに位置πt に移動する確率(以下、状態遷移確率)、αt は正規化係数(事後確率の全位置に関する総和が1になるように調整するための係数)である。
According to this model, the formula for probabilistically calculating the position of the moving
It is guided as follows. In this equation (2), P (π t | e) is a probability that the moving
ここで、上記の(2)式で、センサ出力確率及び状態遷移確率は予め各位置検出システムの特性や位置検出対象エリアの特性(出力位置記号間の距離等)を基に与えられる定数であり、センサ携帯確率はセンサ携帯度推定部56で推定された各センサ端末2kのセンサ携帯度から、例えば、
というような計算式で決定できる。
Here, in the above equation (2), the sensor output probability and the state transition probability are constants given in advance based on the characteristics of each position detection system and the characteristics of the position detection target area (distance between output position symbols, etc.). From the sensor portability of each sensor terminal 2k estimated by the sensor
It can be determined by the following formula.
本実施例では、上記の(2)式を用いて、各位置に移動体1が存在する確率(事後確率)を逐次計算し、計算された事後確率の確率値が最大となる位置を移動体1の位置とする。
In this embodiment, using the above equation (2), the probability (posterior probability) that the moving
図5〜図7は本発明の第1の実施例による位置推定システムの動作を示すシーケンスチャートである。これら図1〜図7を参照して本発明の第1の実施例による位置推定システムの動作について説明する。 5 to 7 are sequence charts showing the operation of the position estimation system according to the first embodiment of the present invention. The operation of the position estimation system according to the first embodiment of the present invention will be described with reference to FIGS.
センサ位置検出装置3kは、無線、超音波、赤外線等の媒体を用いてセンサ端末2kの位置をそれぞれ検出する(図5ステップA1)。センサ位置検出装置3kで検出されたセンサ端末2kの位置は、センサ位置取得部51に入力され(図5ステップA2)、さらに、センサ位置取得部51によって、時刻と各センサ端末2kを一意に識別するIDと共に、センサ位置記憶部53に記録される(図5ステップA3)。センサ位置検出装置3kによるセンサ位置の検出からセンサ位置記憶部53への記録までの一連の動作は、他の動作とは非同期に実行される。
The sensor position detection device 3k detects the position of the sensor terminal 2k using a medium such as wireless, ultrasonic, infrared, or the like (step A1 in FIG. 5). The position of the sensor terminal 2k detected by the sensor position detection device 3k is input to the sensor position acquisition unit 51 (step A2 in FIG. 5). Further, the sensor
センサ携帯状態検出装置4kは、移動体1がセンサ端末2kを確かに携帯しているかどうかをそれぞれ検出する(図6ステップB1)。センサ携帯状態検出装置4kで検出されたセンサ端末2kのセンサ携帯状態は、センサ携帯状態取得部52に入力され(図6ステップB2)、さらに、センサ携帯状態取得部52によって、時刻と各センサ端末2kを一意に識別するIDと共に、センサ形態状態記憶部54に記録される(図6ステップB3)。センサ携帯状態検出装置4kによるセンサ携帯状態の検出からセンサ携帯状態記憶部54への記録までの一連の動作は、他の動作とは非同期に実行される。
The sensor carrying state detection device 4k detects whether or not the
移動体位置利用装置6は、移動体1の位置を利用するために、移動体1のIDを移動体位置推定部55に対して入力する(図7ステップC1)。移動体位置推定部55は、入力された移動体1のIDを元に、移動体1に関連付けられた複数のセンサ端末2kのIDリストを移動体情報記憶部57から取得する(図7ステップC2,C3)。
The mobile body position utilization device 6 inputs the ID of the
移動体位置推定部55は、取得した各センサ端末2kのIDを基に、各センサ端末2kの現在位置をセンサ位置記憶部53から取得する(図7ステップC4,C5)。移動体位置推定部55は、移動体1に関連付けられた複数のセンサ端末2kのセンサ携帯度を取得するために、移動体1のIDをセンサ携帯度推定部56に入力する。
The moving body
センサ携帯度推定部56は、入力された移動体1のIDを基に、移動体1に関連付けられた複数のセンサ端末2kのIDリストを移動体情報記憶部57から取得する(図7ステップC7,C8)。但し、移動体情報記憶部57へのセンサ端末3kのID取得処理の負荷を低減させるために、本ステップで取得するセンサ端末2kのIDリストの代わりに、図7のステップC2,C3の処理で取得したセンサ端末2kのIDリストを利用しても良い。
The sensor
センサ携帯度推定部56は、取得した各センサ端末2kのIDを基に、各センサ端末2kのセンサ携帯状態をセンサ携帯状態記憶部54から取得する(図7ステップC9,C10)。センサ携帯度推定部56は、取得した各センサ端末2kのセンサ携帯状態から、各センサ端末2kのセンサ携帯度を算出し(図7ステップC11)、移動体位置推定部55に対して出力する(図7ステップC12)。
The sensor
移動体位置推定部55は、取得した移動体1に関連付けられた複数の各センサ端末2kの現在位置及びセンサ携帯度から、移動体1の位置を推定し(図7ステップC13)、その位置を移動体位置利用装置6に対して出力する(図7ステップC14)。
The moving body
このように、本発明の第1の実施例では、移動体1に関連付けられた複数のセンサ端末2kを移動体1が携帯しているかどうかを検出した上で、各センサ端末2kの位置から移動体1の位置を推定することによって、移動体1に関連付けられた複数の位置検出システムのためのセンサ端末2kのうち一部のセンサ端末を携帯していない場合でも、各センサ端末2kで検出された位置から移動体1の位置を正しく推定することができる。
Thus, in the first embodiment of the present invention, after detecting whether or not the
図8は本発明の第2の実施例による位置推定システムの構成を示すブロック図である。図8において、本発明の第2の実施例による位置推定システムは、センサ携帯状態検出装置4kを備えず、移動体位置推定装置5のセンサ携帯状態取得部52とセンサ携帯状態記憶部54とセンサ携帯度推定部56との代わりに、センサ位置記憶部53に記録された各センサ端末2kの位置から移動体1の位置を推定する時点でのセンサ携帯度を推定するセンサ携帯度推定部58を備える移動体位置推定装置7を設けた以外は、図1に示す本発明の第1の実施例と同様の構成となっており、同一構成要素には同一符号を付してある。
FIG. 8 is a block diagram showing a configuration of a position estimation system according to the second exemplary embodiment of the present invention. In FIG. 8, the position estimation system according to the second embodiment of the present invention does not include the sensor portable state detection device 4k, but includes the sensor portable
センサ携帯度推定部58は、移動体情報記憶部57から移動体1に関連付けられた各センサ端末2kのIDを取得し、センサ位置記憶部53に記録された各センサ端末2kの位置から、移動体1の位置を推定する時点での各センサ端末2kのセンサ携帯度を推定する。
The sensor
センサ携帯度推定部58の具体例としては、検出されたセンサ端末2kの位置の過去の履歴からセンサ端末2kが移動したかどうかを判定し、移動体1の位置を推定する時点でセンサ端末2kが移動中と判定された場合にセンサ携帯度を最大とし、移動体1の位置を推定する時点でセンサ端末2kが移動していないと判定された場合に、最後に移動中と判定された時刻からの経過時間が短いほどセンサ携帯度を大きく決定するものがある。これは、センサ端末2kが移動したということを、センサ端末2kが移動体1に携帯されていると見なすことに等しい。
As a specific example of the sensor
センサ携帯度推定部58の他の具体例としては、検出されたセンサ端末2kの位置の過去の履歴から、あるセンサ端末が他のセンサ端末と同じ位置にいるかどうかを判定し、同じ、もしくは近い位置にあるセンサ端末が多いほどセンサ携帯度を大きく決定するものがある。
As another specific example of the sensor
図9は本発明の第2の実施例による位置推定システムの動作を示すシーケンスチャートである。これら図5と図8と図9とを参照して本発明の第2の実施例による位置推定システムの動作について説明する。 FIG. 9 is a sequence chart showing the operation of the position estimation system according to the second exemplary embodiment of the present invention. The operation of the position estimation system according to the second embodiment of the present invention will be described with reference to FIG. 5, FIG. 8, and FIG.
図5のステップA1〜A3で示される本発明の第2の実施例におけるセンサ位置検出装置3k、センサ位置取得部51及びセンサ位置記憶部53の動作は、本発明の第1の実施例におけるセンサ位置検出装置3k、センサ位置取得部51及びセンサ位置記憶部53の動作と同一のため、その動作の説明は省略する。
The operations of the sensor position detection device 3k, the sensor
また、図9のステップC1〜C8及びステップC12〜C14で示される本発明の第2の実施例における移動体位置利用装置6、移動体位置推定部55、センサ携帯度推定部58、移動体情報記憶部57及びセンサ位置記憶部53の動作は、図7のステップC1〜C8及びステップC12〜C14で示される本発明の第1の実施例における移動体位置利用装置6、移動体位置推定部55、センサ携帯度推定部56、移動体情報記憶部57及びセンサ位置記憶部53の動作と同一のため、その動作の説明は省略する。
Moreover, the mobile body position utilization device 6, the mobile body
センサ携帯度推定部56は、取得した各センサ端末2kのIDを基に、各センサ端末2kの位置をセンサ位置記憶部53から取得する(図9ステップC15,C16)。但し、センサ位置記憶部53へのセンサ端末2kの位置取得処理の負荷を低減させるために、本ステップで取得するセンサ端末2kの位置の代わりに、図9のステップC4,C5の処理で取得したセンサ端末2kの位置を利用しても良い。
The sensor
センサ携帯度推定部56は、取得した各センサ端末2kの位置から、各センサ端末2kのセンサ携帯度を算出し(図9ステップC17)、移動体位置推定部55に対して出力する(図9ステップC12)。
The sensor
このように、本発明の第2の実施例は、上述した本発明の第1の実施例の効果に加えて、検出された移動体1の位置から各センサ端末2kの携帯度を推定するため、センサ端末2kの位置を検出するための装置以外にセンサ携帯状態を検出するための装置が必要なく、移動体1に関連付けられた複数の位置検出システムのためのセンサ端末2kのうち一部のセンサ端末を携帯していない場合でも、各センサ端末2kで検出された位置から移動体1の位置を正しく推定することができる。
As described above, the second embodiment of the present invention estimates the portability of each sensor terminal 2k from the detected position of the
図10は本発明の第3の実施例におけるセンサ携帯度推定部の構成例を示すブロック図であり、図11はグラフ構造の例を示す図である。図10において、本発明の第3の実施例におけるセンサ携帯度推定部58は、センサ移動距離算出部581と、センサ移動状態検出部582と、センサ携帯度算出部583とを備えている。尚、本発明の第3の実施例による位置推定システムは、図8に示す本発明の第2の実施例による位置推定システムと同様の構成となっている。
FIG. 10 is a block diagram showing a configuration example of the sensor portability estimation unit in the third embodiment of the present invention, and FIG. 11 is a diagram showing an example of a graph structure. In FIG. 10, the sensor
本実施例は、移動体1に関連付けられるセンサ端末2kとして、無線LAN端末であるノート型パーソナルコンコンピュータ(以下、ノートパソコンとする)もしくは無線LAN携帯電話を、センサ端末2kの位置を検出するセンサ位置検出装置3kとして、各無線LAN端末が接続しているアクセスポイントの設置位置をセンサ端末2kの位置として検出する無線LAN管理システムを備えている。
In this embodiment, a notebook personal computer (hereinafter referred to as a notebook personal computer) or a wireless LAN mobile phone, which is a wireless LAN terminal, is used as a sensor terminal 2k associated with the
移動体位置推定装置7及び移動体位置利用装置6はパーソナルコンピュータ(以下、パソコンとする)によって実現され、各装置間は、無線LANもしくは有線LANのネットワークで接続される。パソコンは、センサ位置取得部51、センサ携帯度推定部58及び移動体位置推定部55として機能する中央演算装置(図示せず)と、センサ位置記憶部53及び移動体情報記憶部57として機能する記憶装置(図示せず)とを有している。
The mobile object position estimation device 7 and the mobile object position utilization device 6 are realized by a personal computer (hereinafter referred to as a personal computer), and the devices are connected by a wireless LAN or a wired LAN network. The personal computer functions as a central processing unit (not shown) that functions as the sensor
センサ移動距離算出部581は、一定時間間隔毎にセンサ位置記憶部53から各センサ端末2kの最新の位置を取得し、取得した各センサ端末2kの位置履歴からセンサ端末2kの移動距離を算出する。
The sensor movement
本実施例では、図11に示したような全アクセスポイントの設置位置間の接続関係を、アクセスポイントの設置位置をノード、ノード間の接続をリンクとしたグラフ構造で定義する。このようなグラフ構造を用いて、センサ位置検出装置3kが出力する位置同士の距離をグラフ構造における最短距離として算出できる。ここで、センサ位置記憶部53から各センサ端末2kの最新の位置を取得する時間間隔、及び各センサ端末2kの移動距離を算出する位置履歴の長さは、システムを利用する環境や、移動体1の移動傾向を考慮して決定する。
In this embodiment, the connection relationship between the installation positions of all access points as shown in FIG. 11 is defined by a graph structure in which the installation positions of the access points are nodes and the connections between the nodes are links. Using such a graph structure, the distance between the positions output by the sensor position detection device 3k can be calculated as the shortest distance in the graph structure. Here, the time interval for obtaining the latest position of each sensor terminal 2k from the sensor
例えば、オフィス内の従業員の位置把握を想定した場合、センサ位置記憶部53から各センサ端末2kの最新の位置を取得する時間間隔を30秒、位置履歴の長さを10(5分)とすることで、センサ端末2kの移動状態検出に適した移動距離を得ることができる。
For example, when assuming the position of an employee in the office, the time interval for acquiring the latest position of each sensor terminal 2k from the sensor
センサ移動状態検出部582は、センサ移動距離算出部581で算出されたセンサ端末2kの移動距離が予め設定した閾値より大きい場合に該当するセンサ端末2kが移動していると、小さい場合に該当するセンサ端末2kが移動していないと判定し、その判定結果を出力する。
The sensor movement
移動距離の閾値は、センサ位置検出装置3kの誤差特性や、移動体1の移動傾向を考慮して決定する。例えば、本実施例で用いたような、無線LAN端末が接続しているアクセスポイントの設置位置をセンサ端末2kの位置として検出するセンサ位置検出装置3kの場合には、周辺のアクセスポイント設置位置に誤って検出されてしまう検出ミスが起こるため、このような検出ミスによって発生し得る移動距離の算出誤差よりも大きく、かつ移動体1の移動をできるだけ漏れなく検出できる閾値を設定する必要がある。
The threshold of the moving distance is determined in consideration of the error characteristics of the sensor position detection device 3k and the movement tendency of the moving
センサ携帯度算出部583は、センサ移動有無判定部582で最後にセンサ端末2kが移動したと判定されてからの経過時間に基づいて、センサ携帯度を算出する。センサ端末2kが移動したことを、移動体1がセンサ端末2kを携帯しているとみなし、移動体1がセンサ端末2kを携帯していると最後に検出されてからセンサ端末2kを置き忘れて移動してしまうまでの時間が指数分布に従うとして、センサ携帯度を上記の(1)式に従って算出する。
The
ここで、センサを置き忘れて移動してしまうまでの時間の期待値は、移動体1の移動傾向を考慮して決定する。例えば、オフィス内の従業員の位置把握を想定し、従業員の移動傾向を調査した上で、期待値として1時間という値を設定することで、妥当なセンサ携帯度を得ることができる。
Here, the expected value of the time until the sensor is left behind and moved is determined in consideration of the movement tendency of the moving
センサ携帯度推定部58で算出された各センサ端末2kのセンサ携帯度に基づいて、上記の本発明の第1の実施例で説明したような移動体位置推定部55によって移動体1の位置を推定することができる。
Based on the sensor portability of each sensor terminal 2k calculated by the sensor
本実施例では、無線LANによるセンサ位置検出システムを用いて、複数の無線LAN端末が関連付けられた移動体1の位置を、検出された位置履歴から推定されたセンサ携帯度に基づいて推定することができる。これによって、本実施例では、移動体1に関連付けられた複数の位置検出システムのためのセンサ端末2kのうち一部のセンサ端末を携帯していない場合でも、各センサ端末2kで検出された位置から移動体1の位置を正しく推定することができる。
In the present embodiment, the position of the moving
図12は本発明の第4の実施例におけるセンサ携帯度推定部の構成例を示すブロック図である。図12において、本発明の第4の実施例におけるセンサ携帯度推定部58の構成では、図10に示す構成におけるセンサ携帯度推定部58が、センサ移動距離算出部581と、センサ移動状態検出部582と、センサ履歴間距離算出部584と、類似センサ数算出部585と、センサ携帯度算出部586とを備える点で、図10に示す本発明の第3の実施例におけるセンサ携帯度推定部58の構成とは異なっている。尚、本発明の第4の実施例による位置推定システムは、図8に示す本発明の第2の実施例による位置推定システムと同様の構成となっている。
FIG. 12 is a block diagram showing a configuration example of the sensor portability estimation unit in the fourth embodiment of the present invention. 12, in the configuration of the sensor
センサ移動距離算出部581及びセンサ移動有無判定部582の動作は、上述した図10に示すセンサ移動距離算出部581及びセンサ移動有無判定部582の動作とそれぞれ同一のため、その動作の説明は省略する。
The operations of the sensor movement
センサ履歴間距離算出部584は、一定時間間隔毎にセンサ位置記憶部53から各センサ端末2kの最新の位置を取得し、取得した各センサ端末2kの位置履歴から、移動体1に関連付けられた複数のセンサ端末2kの全組合せについて、各センサ端末2k同士の履歴間距離を算出する。
The sensor history
本実施例では、上述したグラフ構造を用いてセンサ端末2kが出力する位置間の距離を算出し、各センサ端末2kの履歴間距離は、
という計算式に従って算出できる。この(4)式においては、時刻tにおけるセンサ端末kとセンサ端末jの過去Tステップの履歴間距離を算出する。また、(4)式において、Xi (t)は時刻tに検出されたセンサ端末2kの位置、d(x1 ,x2 )は位置x1 と位置x2 との距離である。
In the present embodiment, the distance between the positions output by the sensor terminal 2k is calculated using the graph structure described above, and the distance between the history of each sensor terminal 2k is:
It can be calculated according to the following formula. In this formula (4), the distance between the past T steps of the sensor terminal k and sensor terminal j at time t is calculated. In the equation (4), X i (t) is the position of the sensor terminal 2k detected at time t, and d (x 1 , x 2 ) is the distance between the position x 1 and the position x 2 .
ここで、センサ位置記憶部53から各センサ端末2kの最新の位置を取得する時間間隔、及び各センサ端末2kの履歴間距離を算出する位置履歴の長さは、システムを利用する環境や、移動体の移動傾向を考慮して決定する。例えば、オフィス内の従業員の位置把握を想定した場合、センサ位置記憶部53から各センサ端末2kの最新の位置を取得する時間間隔を30秒、位置履歴の長さを10(5分)とすることで、類似センサ数算出に適した履歴間距離を得ることができる。
Here, the time interval for acquiring the latest position of each sensor terminal 2k from the sensor
類似センサ数算出部585は、各センサ端末2kについて、移動体1に関連付けられた全センサ端末2kのうち、センサ履歴間距離算出部585で算出されたセンサ履歴間の距離が予め設定した閾値より小さいセンサ端末の個数を算出し、該当するセンサ端末の類似センサ数として出力する。
For each sensor terminal 2k, the similar sensor
センサ履歴間距離の閾値は、センサ位置検出装置3kの誤差特性を考慮して決定する。例えば、本実施例で用いたような、無線LAN端末が接続しているアクセスポイントの設置位置をセンサ端末2kの位置として検出するセンサ位置検出装置3kの場合、周辺のアクセスポイント設置位置に誤って検出されてしまう検出ミスが起こるため、このような検出ミスによって発生し得るセンサ履歴間距離の変動よりも大きく、かつ同一位置にあるセンサ端末をできるだけ漏れなく検出できる閾値を設定する必要がある。 The threshold for the distance between sensor histories is determined in consideration of the error characteristics of the sensor position detecting device 3k. For example, in the case of the sensor position detection device 3k that detects the installation position of the access point to which the wireless LAN terminal is connected as the position of the sensor terminal 2k as used in the present embodiment, the surrounding access point installation position is erroneously set. Since a detection error that is detected occurs, it is necessary to set a threshold value that is larger than the variation in the distance between sensor histories that can occur due to such a detection error and that can detect a sensor terminal at the same position as completely as possible.
センサ携帯度算出部586は、センサ移動有無判定部582で最後にセンサ端末2kが移動したと判定されてからの経過時間と、類似センサ数算出部585で算出されたセンサ端末2kの類似センサ数とに基づいてセンサ携帯度を算出する。移動後経過時間が短いほどセンサ携帯度が高く、かつ一緒にいるセンサ端末が多いほどセンサ携帯度が高くなるように、センサ携帯度を、
という計算式に従って算出する。(5)式において、tは最後に移動したと判定されてからの経過時間、1/λはセンサ端末2kを置き忘れて移動してしまうまでの時間の期待値、Nは移動体1に関連付けられたセンサ端末2kの総数、Cは類似センサ数、Pmax はセンサ携帯度の最大値、Pholdはあるセンサ端末のセンサ携帯度である。
The sensor
It calculates according to the calculation formula. In equation (5), t is the elapsed time since it was determined that the last movement, 1 / λ is the expected value of the time until the sensor terminal 2k is left behind and moved, and N is associated with the moving
ここで、センサ端末2kを置き忘れて移動してしまうまでの時間の期待値(1/λ)は、移動体1の移動傾向を考慮して決定する。例えば、オフィス内の従業員の位置把握を想定し、従業員の移動傾向を調査した上で、期待値として1時間という値を設定することができる。また、センサ携帯度の最大値(Pmax )は、センサ携帯度算出部586の精度に従って決定し、例えば、「0.9」という値を設定することができる。
Here, the expected value (1 / λ) of the time until the sensor terminal 2k is misplaced and moved is determined in consideration of the movement tendency of the moving
センサ携帯度推定部58で算出された各センサ端末2kのセンサ携帯度に基づいて、上述した本発明の第1の実施例で説明したような移動体位置推定部55によって移動体1の位置を推定することができる。
Based on the sensor portability of each sensor terminal 2k calculated by the sensor
本実施例では、無線LANによるセンサ位置検出システムを用いて、複数の無線LAN端末が関連付けられた移動体1の位置を、検出された位置履歴から推定されたセンサ携帯度に基づいて推定することができる。これによって、本実施例では、移動体1に関連付けられた複数の位置検出システムのためのセンサ端末2kのうち一部のセンサ端末を携帯していない場合でも、各センサ端末2kで検出された位置から移動体1の位置を正しく推定することができる。
In the present embodiment, the position of the moving
上記のように、本実施例では、センサ端末2kの移動距離や履歴間距離の算出に予め設定したグラフ構造を用いているが、出力記号の種類数を移動距離、出力記号間のハミング距離を履歴間距離として算出する方法や、位置を1次元、2次元、もしくは3次元の座標値で表してから移動距離や履歴間距離を直接算出する方法を用いることもできる。 As described above, in this embodiment, the graph structure set in advance is used to calculate the movement distance of the sensor terminal 2k and the distance between histories, but the number of types of output symbols is the movement distance and the Hamming distance between the output symbols is A method of calculating the distance between histories or a method of directly calculating the movement distance and the distance between histories after expressing the position by one-dimensional, two-dimensional, or three-dimensional coordinate values can also be used.
図13は本発明の第5の実施例による位置推定システムの構成を示すブロック図である。図13において、本発明の第5の実施例による位置推定システムは、上述した本発明の第1の実施例と同様に、位置を推定する対象である移動体1と、移動体1に関連付けられた複数のセンサ端末2kと、センサ端末2kの位置をそれぞれ検出するセンサ位置検出装置3kと、センサ端末2kが移動体1に携帯されているかどうかをそれぞれ検出するセンサ携帯状態検出装置4kと、センサ位置検出装置3kで検出された各センサ端末2kの位置とセンサ携帯状態検出装置4kで検出された各センサ端末2kの携帯状態とから移動体1の位置を推定する移動体位置推定装置5と、推定された移動体1の位置を利用する移動体位置利用装置6とから構成されている。
FIG. 13 is a block diagram showing a configuration of a position estimation system according to the fifth exemplary embodiment of the present invention. In FIG. 13, the position estimation system according to the fifth embodiment of the present invention is associated with the
移動体位置推定用プログラム8は、移動体位置推定装置5に読み込まれ、移動体位置推定装置5の動作を制御する。移動体位置推定装置5は、移動体位置推定用プログラム8の制御によって、本発明の第1の実施例における移動体位置推定装置5による処理と同一の処理を実行する。
The moving object
図14は本発明の第6の実施例による位置推定システムの構成を示すブロック図である。図14において、本発明の第6の実施例による位置推定システムは、上述した本発明の第2の実施例と同様に、位置を推定する対象である移動体1と、移動体1に関連付けられた複数のセンサ端末2kと、センサ端末2kの位置をそれぞれ検出するセンサ位置検出装置3kと、センサ位置検出装置3kで検出された各センサ端末の位置から移動体1の位置を推定する移動体位置推定装置7と、推定された移動体の位置を利用する移動体位置利用装置6とから構成されている。
FIG. 14 is a block diagram showing a configuration of a position estimation system according to the sixth exemplary embodiment of the present invention. In FIG. 14, the position estimation system according to the sixth embodiment of the present invention is associated with the
移動体位置推定用プログラム9は、移動体位置推定装置7に読み込まれ、移動体位置推定装置7の動作を制御する。移動体位置推定装置7は、移動体位置推定用プログラム9の制御によって、上述した本発明の第2の実施例における移動体位置推定装置7による処理と同一の処理を実行する。
The moving body
上記のように、本発明の第1の位置推定システムは、移動体1に関連付けられた複数のセンサ端末2kと、センサ端末2kの位置をそれぞれ検出するセンサ位置検出装置3kと、センサ端末2kが移動体1に携帯されているかどうかをそれぞれ検出するセンサ携帯状態検出装置4kと、センサ位置検出装置3kで検出された各センサ端末2kの位置とセンサ携帯状態検出装置4kで検出された各センサ端末2kの携帯状態から移動体1の位置を推定する移動体位置推定装置5とを有する。
As described above, the first position estimation system of the present invention includes a plurality of sensor terminals 2k associated with the
本発明の第1の位置推定システムは、このような構成を採用し、各センサ端末2kを移動体1が携帯しているかどうかを検出し、検出した各センサ端末2kの携帯度を考慮して各センサ端末2kの位置から移動体1の位置を推定することによって、移動体1に関連付けられた複数の位置検出システムのためのセンサ端末2kのうち一部のセンサ端末を携帯していない場合でも、各センサ端末2kで検出された位置から移動体1の位置を正しく推定することができる。
The first position estimation system of the present invention adopts such a configuration, detects whether or not the
本発明の第2の位置推定システムは、移動体1に関連付けられた複数のセンサ端末2kと、センサ端末2kの位置をそれぞれ検出するセンサ位置検出装置3kと、センサ端末2kが移動体1に携帯されているかどうかを推定し、その推定結果とセンサ位置検出装置3kで検出された各センサ端末2kの位置とから移動体1の位置を推定する移動体位置推定装置5とを有する。
The second position estimation system of the present invention includes a plurality of sensor terminals 2k associated with the
本発明の第2の位置推定システムは、このような構成を採用し、各センサ端末2kの位置履歴から各センサ端末2kを移動体1が携帯しているかどうかを検出し、検出した各センサ端末2kの携帯度を考慮して各センサ端末2kの位置から移動体1の位置を推定することによって、移動体1に関連付けられた複数の位置検出システムのためのセンサ端末2kのうち一部のセンサ端末を携帯していない場合でも、各センサ端末2kで検出された位置から移動体1の位置を正しく推定することができる。
The second position estimation system of the present invention adopts such a configuration, detects whether each
したがって、本発明は、移動体1が各センサ端末2kを携帯しているかどうかを検出し、得られた各センサ端末2kの携帯度に応じて、検出された各センサ端末2kの位置から移動体1の位置を推定するため、移動体1に複数の位置検出用のセンサ端末2kが関連付けられていて、それらのセンサ端末2kのうち一部のセンサ端末を携帯していない場合でも、各センサ端末2kで検出された位置から移動体1の位置を正しく推定できる。
Therefore, the present invention detects whether or not the
本発明は、複数の位置検出システムを利用したヒトやモノの位置取得や、複数の位置検出システムを利用した利用したヒトやモノの位置取得をコンピュータに実現するためのプログラムといった用途に適用することができる。 The present invention is applied to uses such as a program for realizing the position acquisition of a person or thing using a plurality of position detection systems or the position acquisition of a person or thing using a plurality of position detection systems in a computer. Can do.
1 移動体
2a,2b センサ端末
3a,3b センサ位置検出装置
4a,4b センサ携帯状態検出装置
5 移動体位置推定装置
6 移動体位置利用装置
7 移動体位置推定装置
8 移動体位置推定用プログラム
9 移動体位置推定用プログラム
51 センサ位置取得部
52 センサ携帯状態取得部
53 センサ位置記憶部
54 センサ携帯状態記憶部
55 移動体位置推定部
56 センサ携帯度推定部
57 移動体情報記憶部
58 センサ携帯度推定部
581 センサ移動距離算出部
582 センサ移動有無判定部
583 センサ携帯度算出部
584 センサ履歴間距離算出部
585 類似センサ数算出部
586 センサ携帯度算出部
DESCRIPTION OF
5 Mobile body position estimation device
6 Mobile body position utilization device
7 Moving body position estimation device
8 Mobile object position estimation program
DESCRIPTION OF
Claims (25)
前記移動体が前記センサ端末を携帯しているかどうかを示す前記センサ端末各々の携帯状態と前記センサ位置検出システムで検出された前記センサ端末各々の位置とから前記移動体の位置を推定する移動体位置推定手段を有することを特徴とする位置推定システム。 A plurality of sensor terminals associated with a moving body; and a sensor position detection system that detects a position of each of the plurality of sensor terminals, and the movement based on the position of the sensor terminal detected by the sensor position detection system A position estimation system for estimating the position of a body,
A moving body that estimates the position of the moving body from the carrying state of each of the sensor terminals indicating whether the moving body carries the sensor terminal and the position of each of the sensor terminals detected by the sensor position detection system. A position estimation system comprising position estimation means.
前記移動体位置推定手段は、前記センサ位置検出システムで検出された前記センサ端末各々の位置と前記センサ携帯状態検出手段で検出された前記センサ端末各々の携帯状態とから前記移動体の位置を推定することを特徴とする請求項1に記載の位置推定システム。 Including a sensor carrying state detecting means for detecting whether the moving body carries the sensor terminal;
The mobile body position estimation means estimates the position of the mobile body from the position of each of the sensor terminals detected by the sensor position detection system and the mobile state of each of the sensor terminals detected by the sensor mobile state detection means. The position estimation system according to claim 1, wherein:
前記移動体位置推定手段は、前記センサ位置検出システムで検出された前記センサ端末各々の位置と前記センサ携帯度推定手段で推定された前記センサ端末各々の携帯状態とから前記移動体の位置を推定することを特徴とする請求項1に記載の位置推定システム。 Including a sensor portability estimating means for estimating whether the moving body carries the sensor terminal;
The mobile body position estimation means estimates the position of the mobile body from the position of each of the sensor terminals detected by the sensor position detection system and the mobile state of each of the sensor terminals estimated by the sensor mobile degree estimation means. The position estimation system according to claim 1, wherein:
前記移動体が前記センサ端末を携帯しているかどうかを示す前記センサ端末各々の携帯状態と前記センサ位置検出システムで検出された前記センサ端末各々の位置とから前記移動体の位置を推定する移動体位置推定手段を有することを特徴とする位置推定装置。 In a system including a plurality of sensor terminals associated with a moving body and a sensor position detection system that detects the position of each of the plurality of sensor terminals, based on the position of the sensor terminal detected by the sensor position detection system A position estimation device for estimating a position of the moving body,
A moving body that estimates the position of the moving body from the carrying state of each of the sensor terminals indicating whether the moving body carries the sensor terminal and the position of each of the sensor terminals detected by the sensor position detection system. A position estimation device comprising position estimation means.
前記移動体位置推定手段は、前記センサ位置検出システムで検出された前記センサ端末各々の位置と前記センサ携帯状態検出手段で検出された前記センサ端末各々の携帯状態とから前記移動体の位置を推定することを特徴とする請求項17に記載の位置推定装置。 Sensor carrying state detecting means for detecting whether or not the moving body carries the sensor terminal is provided in the system,
The mobile body position estimation means estimates the position of the mobile body from the position of each of the sensor terminals detected by the sensor position detection system and the mobile state of each of the sensor terminals detected by the sensor mobile state detection means. The position estimation apparatus according to claim 17, wherein:
前記移動体位置推定手段は、前記センサ位置検出システムで検出された前記センサ端末各々の位置と前記センサ携帯度推定手段で推定された前記センサ端末各々の携帯状態とから前記移動体の位置を推定することを特徴とする請求項17に記載の位置推定装置。 Including a sensor portability estimating means for estimating whether the moving body carries the sensor terminal;
The mobile body position estimation means estimates the position of the mobile body from the position of each of the sensor terminals detected by the sensor position detection system and the mobile state of each of the sensor terminals estimated by the sensor mobile degree estimation means. The position estimation apparatus according to claim 17, wherein:
前記位置推定装置が、前記移動体が前記センサ端末を携帯しているかどうかを示す前記センサ端末各々の携帯状態と前記センサ位置検出システムで検出された前記センサ端末各々の位置とから前記移動体の位置を推定する移動体位置推定処理を実行することを特徴とする位置推定方法。 In a system including a plurality of sensor terminals associated with a moving body and a sensor position detection system that detects the position of each of the plurality of sensor terminals, based on the position of the sensor terminal detected by the sensor position detection system A position estimation method used in a position estimation apparatus for estimating the position of the moving body,
The position estimation device is configured to determine whether the mobile body is based on a mobile state of each of the sensor terminals indicating whether the mobile body is carrying the sensor terminal and a position of each of the sensor terminals detected by the sensor position detection system. A position estimation method characterized by executing a mobile object position estimation process for estimating a position.
前記位置推定装置が、前記移動体位置推定処理において、前記センサ位置検出システムで検出された前記センサ端末各々の位置と前記センサ携帯状態検出手段で検出された前記センサ端末各々の携帯状態とから前記移動体の位置を推定することを特徴とする請求項20に記載の位置推定方法。 Sensor carrying state detecting means for detecting whether or not the moving body carries the sensor terminal is provided in the system,
In the mobile body position estimation process, the position estimation device uses the position of each of the sensor terminals detected by the sensor position detection system and the portable state of each of the sensor terminals detected by the sensor portable state detection means. The position estimation method according to claim 20, wherein the position of the moving body is estimated.
前記位置推定装置が、前記移動体位置推定処理において、前記センサ位置検出システムで検出された前記センサ端末各々の位置と前記センサ携帯度推定手段で推定された前記センサ端末各々の携帯状態とから前記移動体の位置を推定することを特徴とする請求項20に記載の位置推定方法。 The position estimation device performs a sensor portability estimation process for estimating whether the moving body carries the sensor terminal,
In the mobile body position estimation process, the position estimation device uses the position of each sensor terminal detected by the sensor position detection system and the portable state of each sensor terminal estimated by the sensor portability estimation unit. The position estimation method according to claim 20, wherein the position of the moving body is estimated.
前記移動体が前記センサ端末を携帯しているかどうかを示す前記センサ端末各々の携帯状態と前記センサ位置検出システムで検出された前記センサ端末各々の位置とから前記移動体の位置を推定する移動体位置推定処理を含むことを特徴とするプログラム。 In a system including a plurality of sensor terminals associated with a moving body and a sensor position detection system that detects the position of each of the plurality of sensor terminals, based on the position of the sensor terminal detected by the sensor position detection system A program that causes a computer to execute in a position estimation device that estimates the position of the moving body,
A moving body that estimates the position of the moving body from the carrying state of each of the sensor terminals indicating whether the moving body carries the sensor terminal and the position of each of the sensor terminals detected by the sensor position detection system. A program including position estimation processing.
前記移動体位置推定処理において、前記センサ位置検出システムで検出された前記センサ端末各々の位置と前記センサ携帯状態検出手段で検出された前記センサ端末各々の携帯状態とから前記移動体の位置を推定させることを特徴とする請求項23に記載のプログラム。 Sensor carrying state detecting means for detecting whether or not the moving body carries the sensor terminal is provided in the system,
In the mobile body position estimation process, the position of the mobile body is estimated from the position of each of the sensor terminals detected by the sensor position detection system and the mobile state of each of the sensor terminals detected by the sensor mobile state detection means. 24. The program according to claim 23, wherein:
前記移動体位置推定処理において、前記センサ位置検出システムで検出された前記センサ端末各々の位置と前記センサ携帯度推定手段で推定された前記センサ端末各々の携帯状態とから前記移動体の位置を推定させることを特徴とする請求項23に記載のプログラム。 Including a sensor portability estimation process for estimating whether the mobile object carries the sensor terminal,
In the mobile body position estimation process, the position of the mobile body is estimated from the position of each of the sensor terminals detected by the sensor position detection system and the mobile state of each of the sensor terminals estimated by the sensor portability estimation unit. 24. The program according to claim 23, wherein:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007136068A JP4946626B2 (en) | 2007-05-23 | 2007-05-23 | POSITION ESTIMATION SYSTEM, POSITION ESTIMATION DEVICE, POSITION ESTIMATION METHOD USED FOR THEM, AND PROGRAM THEREOF |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007136068A JP4946626B2 (en) | 2007-05-23 | 2007-05-23 | POSITION ESTIMATION SYSTEM, POSITION ESTIMATION DEVICE, POSITION ESTIMATION METHOD USED FOR THEM, AND PROGRAM THEREOF |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008294593A true JP2008294593A (en) | 2008-12-04 |
JP4946626B2 JP4946626B2 (en) | 2012-06-06 |
Family
ID=40168901
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007136068A Active JP4946626B2 (en) | 2007-05-23 | 2007-05-23 | POSITION ESTIMATION SYSTEM, POSITION ESTIMATION DEVICE, POSITION ESTIMATION METHOD USED FOR THEM, AND PROGRAM THEREOF |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4946626B2 (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010145356A (en) * | 2008-12-22 | 2010-07-01 | Ntt Docomo Inc | Mobile unit, server, and system and method for determination of positioning method |
JP2011217032A (en) * | 2010-03-31 | 2011-10-27 | Oki Electric Industry Co Ltd | Device and method for determining position |
JP2012022530A (en) * | 2010-07-14 | 2012-02-02 | Nippon Telegr & Teleph Corp <Ntt> | Behavior prediction apparatus, method and program |
KR101235367B1 (en) * | 2011-02-28 | 2013-02-20 | 전남대학교산학협력단 | System and Method for Position Chase Service Information Using Portable Terminal for Fingerprint Recognition |
JP2019095332A (en) * | 2017-11-24 | 2019-06-20 | 株式会社リコー | Communication controller, method for controlling communications, program, and communication system |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101422767B1 (en) | 2013-01-07 | 2014-07-30 | 숭실대학교산학협력단 | Mobile device and method for classifying user's action and method for creating hierarchical tree model |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005020523A (en) * | 2003-06-27 | 2005-01-20 | Fujitsu Support & Service Kk | Mobile sensing terminal and mobile sensing system |
WO2006095406A1 (en) * | 2005-03-07 | 2006-09-14 | National Institute Of Information And Communications Technology | Positional information server system, and radio communication system using the former |
-
2007
- 2007-05-23 JP JP2007136068A patent/JP4946626B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005020523A (en) * | 2003-06-27 | 2005-01-20 | Fujitsu Support & Service Kk | Mobile sensing terminal and mobile sensing system |
WO2006095406A1 (en) * | 2005-03-07 | 2006-09-14 | National Institute Of Information And Communications Technology | Positional information server system, and radio communication system using the former |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010145356A (en) * | 2008-12-22 | 2010-07-01 | Ntt Docomo Inc | Mobile unit, server, and system and method for determination of positioning method |
JP2011217032A (en) * | 2010-03-31 | 2011-10-27 | Oki Electric Industry Co Ltd | Device and method for determining position |
JP2012022530A (en) * | 2010-07-14 | 2012-02-02 | Nippon Telegr & Teleph Corp <Ntt> | Behavior prediction apparatus, method and program |
KR101235367B1 (en) * | 2011-02-28 | 2013-02-20 | 전남대학교산학협력단 | System and Method for Position Chase Service Information Using Portable Terminal for Fingerprint Recognition |
JP2019095332A (en) * | 2017-11-24 | 2019-06-20 | 株式会社リコー | Communication controller, method for controlling communications, program, and communication system |
JP6996254B2 (en) | 2017-11-24 | 2022-02-04 | 株式会社リコー | Communication control device, communication control method, program and communication system |
Also Published As
Publication number | Publication date |
---|---|
JP4946626B2 (en) | 2012-06-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Torres-Sospedra et al. | Comprehensive analysis of distance and similarity measures for Wi-Fi fingerprinting indoor positioning systems | |
AU2012379101B2 (en) | Simultaneous localization and mapping using spatial and temporal coherence for indoor location | |
JP6070689B2 (en) | Flow line information generation system, flow line information generation method, and flow line information generation program | |
JP4946626B2 (en) | POSITION ESTIMATION SYSTEM, POSITION ESTIMATION DEVICE, POSITION ESTIMATION METHOD USED FOR THEM, AND PROGRAM THEREOF | |
US20130262013A1 (en) | Information processing device, information processing method, and program | |
Soltani et al. | Enhancing Cluster-based RFID Tag Localization using artificial neural networks and virtual reference tags | |
US20110137831A1 (en) | Learning apparatus, learning method and program | |
JP2019530385A (en) | Passive visit detection | |
TW201440013A (en) | Positioning and mapping based on virtual landmarks | |
JP5807635B2 (en) | Flow line detection system, flow line detection method, and flow line detection program | |
Xu et al. | Random sampling algorithm in RFID indoor location system | |
US20130262032A1 (en) | Information processing device, information processing method, and program | |
Wen et al. | On assessing the accuracy of positioning systems in indoor environments | |
US11199409B2 (en) | Method for processing measurements of at least one electronic sensor placed in a handheld device | |
JP5791555B2 (en) | Status tracking apparatus, method, and program | |
JP4729439B2 (en) | Wireless tag determination system and wireless tag determination method | |
KR101726677B1 (en) | Wireless sensor network device and method for controlling the same | |
CN101923155B (en) | Location filtering based on device mobility classification | |
US20180149726A1 (en) | Information processing system, information processing apparatus, and information processing method | |
CN114096001B (en) | Probability system and method for determining position of electronic device by fusing arbitrary combination of heterogeneous signals | |
Kusuma et al. | A review of indoor positioning system techniques using bluetooth low energy | |
JP5746078B2 (en) | Time reproduction probability estimation device, state tracking device, method, and program | |
Berkvens et al. | Mean mutual information of probabilistic wi-fi localization | |
Berkvens | Uncertainty of localization using electromagnetic fingerprints | |
JP6805880B2 (en) | Mobile terminals, methods and mobile communication systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100416 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111216 |
|
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: 20120207 |
|
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: 20120220 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150316 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4946626 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |