JP5712569B2 - Moving object identification system, moving object identification device, and moving object identification program - Google Patents

Moving object identification system, moving object identification device, and moving object identification program Download PDF

Info

Publication number
JP5712569B2
JP5712569B2 JP2010253097A JP2010253097A JP5712569B2 JP 5712569 B2 JP5712569 B2 JP 5712569B2 JP 2010253097 A JP2010253097 A JP 2010253097A JP 2010253097 A JP2010253097 A JP 2010253097A JP 5712569 B2 JP5712569 B2 JP 5712569B2
Authority
JP
Japan
Prior art keywords
moving object
unit
moving
detected
specifying
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2010253097A
Other languages
Japanese (ja)
Other versions
JP2012103169A (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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2010253097A priority Critical patent/JP5712569B2/en
Publication of JP2012103169A publication Critical patent/JP2012103169A/en
Application granted granted Critical
Publication of JP5712569B2 publication Critical patent/JP5712569B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、移動物特定システム、移動物特定装置および移動物特定プログラムに関する。   The present invention relates to a moving object specifying system, a moving object specifying device, and a moving object specifying program.

人間などの移動物の移動方向を検出する技術が知られている。かかる技術としては、移動物によって携帯される携帯端末に備えられた地磁気センサおよび加速度センサの検出結果を用いて、移動物の移動方向を検出することが一例として挙げられる。   A technique for detecting the moving direction of a moving object such as a human is known. An example of such a technique is detecting the moving direction of a moving object using detection results of a geomagnetic sensor and an acceleration sensor provided in a mobile terminal carried by the moving object.

また、複数の移動物の各々を識別する技術が知られている。このような技術としては、例えば、まず、移動物に取り付けた加速度センサの情報と、移動物を撮像するステレオカメラからの動画像を処理して得られた移動物の加速度の情報とを照合する。そして、加速度センサの情報と、動画像を処理して得られた移動物の加速度の情報とが一致する場合には、次の処理を行う。すなわち、加速度センサの情報に含まれる移動物の識別情報と、ステレオカメラからの動画像に含まれる移動物の位置とを対応付けることで、複数の移動物の各々を特定する。   A technique for identifying each of a plurality of moving objects is also known. As such a technique, for example, first, information on an acceleration sensor attached to a moving object and information on acceleration of the moving object obtained by processing a moving image from a stereo camera that images the moving object are collated. . When the information of the acceleration sensor and the information of the acceleration of the moving object obtained by processing the moving image match, the following processing is performed. That is, each of the plurality of moving objects is specified by associating the identification information of the moving object included in the information of the acceleration sensor with the position of the moving object included in the moving image from the stereo camera.

特開2009−133691号公報JP 2009-136991 A 特開2004−274101号公報JP 2004-274101 A

しかしながら、上記の技術では、移動状態が同一または類似である移動物が複数存在する場合には、このような移動物の各々を特定できないという問題がある。ここで、移動状態とは、移動物の移動の状態を示す物理量である。かかる物理量としては、例えば、速度ベクトルが挙げられる。速度ベクトルは、速度の大きさおよび進行方向を示す。なお、移動物が静止している状態では、速度ベクトルは、零ベクトルとなる。また、物理量の他の例としては、加速度ベクトルや、所定時間における速度ベクトルの軌跡などが挙げられる。   However, the above-described technique has a problem that each of the moving objects cannot be specified when there are a plurality of moving objects having the same or similar moving state. Here, the moving state is a physical quantity indicating the moving state of the moving object. An example of such a physical quantity is a velocity vector. The velocity vector indicates the magnitude of the velocity and the traveling direction. When the moving object is stationary, the velocity vector is a zero vector. Other examples of the physical quantity include an acceleration vector and a velocity vector trajectory at a predetermined time.

上記の問題について説明する。上記の技術では、移動状態が同一または類似である移動物が複数存在する場合には、これらの移動物に取り付けられた加速度センサの情報と、ステレオカメラからの動画像を処理して得られた移動物の加速度の情報との照合の結果は、以下のようになる。すなわち、動画像を処理して得られた1つの移動物の加速度の情報に対して、複数の加速度センサの情報が一致することとなる。それゆえ、上記の技術では、移動状態が同一または類似である移動物が複数存在する場合には、1つの移動物の位置に対して対応付けられる移動物の識別情報が複数存在する。そのため、上記の技術では、移動状態が同一または類似である移動物が複数存在する場合には、これらの移動物の各々を一意に特定することができない。   The above problem will be described. In the above technique, when there are a plurality of moving objects having the same or similar moving state, the information obtained from the acceleration sensor attached to these moving objects and the moving image from the stereo camera are obtained. The result of collation with the acceleration information of the moving object is as follows. That is, the information of the plurality of acceleration sensors matches the acceleration information of one moving object obtained by processing the moving image. Therefore, in the above technique, when there are a plurality of moving objects having the same or similar moving state, a plurality of pieces of moving object identification information associated with the position of one moving object exist. Therefore, in the above technique, when there are a plurality of moving objects having the same or similar moving state, each of these moving objects cannot be uniquely specified.

開示の技術は、上記に鑑みてなされたものであって、複数の移動物の各々を特定することができる移動物特定システム、移動物特定装置および移動物特定プログラムを提供することを目的とする。   The disclosed technology has been made in view of the above, and an object thereof is to provide a moving object specifying system, a moving object specifying device, and a moving object specifying program capable of specifying each of a plurality of moving objects. .

本願の開示する移動物特定システムは、一つの態様において、複数の移動物の各々により携帯される複数の携帯端末と、特定装置とを有する。前記複数の携帯端末の各々は、第1の検出部と、送信部とを有する。前記第1の検出部は、前記携帯端末自身の移動状態を検出する。前記送信部は、前記第1の検出部により検出された前記移動状態および前記携帯端末自身を識別するための識別情報を送信する。前記特定装置は、第2の検出部と、受信部と、第1の特定部と、取得部と、第2の特定部とを有する。前記第2の検出部は、前記複数の移動物の各々の移動状態および位置を検出する。前記受信部は、前記送信部から送信された移動状態および識別情報を受信する。前記第1の特定部は、前記第2の検出部により検出された移動状態と前記受信部で受信した移動状態とが同一または類似する移動物を検出し、前記第2の検出部により位置が検出された移動物の識別情報を特定する。前記取得部は、前記第1の特定部により移動状態が同一または類似する複数の移動物が検出された場合に、次のような処理を行う。すなわち、前記取得部は、当該複数の移動物により携帯される複数の携帯端末および前記特定装置を含む複数のノードのうち、所定のノードと他の複数のノードとの距離を当該複数のノードの識別情報に対応付けて取得する。前記第2の特定部は、前記複数のノードのうちの前記複数の携帯端末について検出された各位置に前記複数の携帯端末を配置する組合せのうち、取得された前記識別情報ごとの距離と合致する組合せを算出し、前記各位置の移動物の識別情報を特定する。   In one aspect, a moving object specifying system disclosed in the present application includes a plurality of portable terminals carried by each of a plurality of moving objects, and a specifying device. Each of the plurality of portable terminals includes a first detection unit and a transmission unit. The first detection unit detects a movement state of the mobile terminal itself. The transmission unit transmits identification information for identifying the movement state detected by the first detection unit and the mobile terminal itself. The identification device includes a second detection unit, a reception unit, a first identification unit, an acquisition unit, and a second identification unit. The second detection unit detects a movement state and a position of each of the plurality of moving objects. The receiving unit receives the movement state and identification information transmitted from the transmitting unit. The first specifying unit detects a moving object in which the moving state detected by the second detecting unit and the moving state received by the receiving unit are the same or similar, and the position is detected by the second detecting unit. The identification information of the detected moving object is specified. The acquisition unit performs the following process when a plurality of moving objects having the same or similar movement state are detected by the first specifying unit. That is, the acquisition unit calculates a distance between a predetermined node and a plurality of other nodes among a plurality of nodes including the plurality of portable terminals and the specific device carried by the plurality of moving objects. Acquired in association with identification information. The second specifying unit matches a distance for each acquired identification information among combinations in which the plurality of portable terminals are arranged at positions detected for the plurality of portable terminals among the plurality of nodes. A combination to be calculated is calculated, and identification information of the moving object at each position is specified.

本願の開示する移動物特定システムの一つの態様によれば、複数の移動物の各々を特定することができる。   According to one aspect of the moving object specifying system disclosed in the present application, each of a plurality of moving objects can be specified.

図1は、実施例1に係る移動物特定システムの構成を示す図である。FIG. 1 is a diagram illustrating the configuration of the moving object identification system according to the first embodiment. 図2は、実施例2に係る移動物特定システムにおける携帯端末の構成を示す図である。FIG. 2 is a diagram illustrating the configuration of the mobile terminal in the moving object identification system according to the second embodiment. 図3は、実施例2に係る移動物特定システムにおける移動物特定装置の構成を示す図である。FIG. 3 is a diagram illustrating the configuration of the moving object specifying device in the moving object specifying system according to the second embodiment. 図4は、LRFにおける人物の検出要領を説明するための図である。FIG. 4 is a diagram for explaining a person detection procedure in the LRF. 図5は、実施例2の移動物特定システムにおいて、移動物特定装置により検出される人物を説明するための図である。FIG. 5 is a diagram for explaining a person detected by the moving object specifying device in the moving object specifying system according to the second embodiment. 図6は、実施例2の移動物特定装置により検出された人物の位置および速度ベクトルの軌跡の一例である。FIG. 6 is an example of the locus of the person's position and velocity vector detected by the moving object identification device of the second embodiment. 図7は、実施例2の携帯端末により送信されたIDおよび速度ベクトルの軌跡の一例である。FIG. 7 is an example of an ID and velocity vector trajectory transmitted by the mobile terminal of the second embodiment. 図8は、相関値の演算要領を説明するための図である。FIG. 8 is a diagram for explaining the calculation procedure of the correlation value. 図9は、相関値の演算要領を説明するための図である。FIG. 9 is a diagram for explaining the calculation procedure of the correlation value. 図10は、実施例2の移動物特定システムにおいて、移動状態が各々異なる複数の人物が存在する一例を示す図である。FIG. 10 is a diagram illustrating an example in which a plurality of persons having different movement states exist in the moving object identification system according to the second embodiment. 図11は、実施例2の移動物特定装置により検出された人物の位置および速度ベクトルの軌跡の一例である。FIG. 11 is an example of a locus of a person's position and velocity vector detected by the moving object identification device according to the second embodiment. 図12は、実施例2の携帯端末により検出されたIDおよび速度ベクトルの軌跡の一例である。FIG. 12 is an example of an ID and velocity vector locus detected by the mobile terminal of the second embodiment. 図13は、複数の携帯端末の速度ベクトルの軌跡が同一または類似する場合の一例を説明するための図である。FIG. 13 is a diagram for explaining an example when the trajectories of speed vectors of a plurality of mobile terminals are the same or similar. 図14は、検出される位置、および速度ベクトルの軌跡の一例を示す図である。FIG. 14 is a diagram illustrating an example of a detected position and a velocity vector locus. 図15は、携帯端末から移動物特定装置に送信されるID、および速度ベクトルの軌跡の一例を示す図である。FIG. 15 is a diagram illustrating an example of an ID and a velocity vector trajectory transmitted from the mobile terminal to the moving object identifying device. 図16は、第2の特定部が行う処理の一例を説明するための図である。FIG. 16 is a diagram for explaining an example of processing performed by the second specifying unit. 図17は、第2の特定部が行う処理の一例を説明するための図である。FIG. 17 is a diagram for explaining an example of processing performed by the second specifying unit. 図18は、第2の特定部が行う処理の一例を説明するための図である。FIG. 18 is a diagram for explaining an example of processing performed by the second specifying unit. 図19は、第2の特定部が行う処理の一例を説明するための図である。FIG. 19 is a diagram for describing an example of processing performed by the second specifying unit. 図20は、第2の特定部が行う処理の一例を説明するための図である。FIG. 20 is a diagram for explaining an example of processing performed by the second specifying unit. 図21は、実施例2に係る移動物特定処理の手順を示すフローチャートである。FIG. 21 is a flowchart illustrating the procedure of the moving object specifying process according to the second embodiment. 図22は、実施例2に係る移動物特定処理の手順を示すフローチャートである。FIG. 22 is a flowchart illustrating the procedure of the moving object specifying process according to the second embodiment. 図23は、実施例2に係る移動物特定処理の手順を示すフローチャートである。FIG. 23 is a flowchart illustrating the procedure of the moving object specifying process according to the second embodiment. 図24は、実施例2の応用例に係る携帯端末の構成を示すブロック図である。FIG. 24 is a block diagram illustrating a configuration of a mobile terminal according to an application example of the second embodiment. 図25は、実施例2の応用例に係る移動物特定装置の構成を示すブロック図である。FIG. 25 is a block diagram illustrating a configuration of the moving object identification device according to the application example of the second embodiment. 図26は、実施例2の応用例に係る移動物特定処理の手順を示すフローチャートの一部である。FIG. 26 is a part of a flowchart illustrating the procedure of the moving object specifying process according to the application example of the second embodiment. 図27は、所定速度以上の移動物に対してサービスを行わない場合の一例を示す図である。FIG. 27 is a diagram illustrating an example of a case where a service is not performed on a moving object at a predetermined speed or higher. 図28は、実施例3に係る移動物特定装置の構成を示すブロック図である。FIG. 28 is a block diagram illustrating the configuration of the moving object identification device according to the third embodiment. 図29は、観測対象物体が移動物によって移動される場合の一例を示す図である。FIG. 29 is a diagram illustrating an example where the observation target object is moved by the moving object. 図30は、実施例3に係るログ生成処理の手順を示すフローチャートである。FIG. 30 is a flowchart illustrating a procedure of log generation processing according to the third embodiment. 図31は、移動物特定プログラムを実行するコンピュータを示す図である。FIG. 31 is a diagram illustrating a computer that executes a moving object specifying program.

以下に、本願の開示する移動物特定システムの実施例を図面に基づいて詳細に説明する。なお、この実施例は開示の技術を限定するものではない。そして、各実施例は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。   Embodiments of a moving object identification system disclosed in the present application will be described below in detail with reference to the drawings. Note that this embodiment does not limit the disclosed technology. Each embodiment can be appropriately combined within a range in which processing contents are not contradictory.

[移動物特定システムの構成]
図1は、実施例1に係る移動物特定システムの構成を示す図である。図1に示す移動物特定システム1は、複数の携帯端末2A〜2Dと、特定装置3とを有する。本実施例に係る移動物特定システム1は、複数の携帯端末2A〜2Dをそれぞれ携帯する複数の移動物のうち、複数の移動物の移動状態が同一または類似であっても、移動物の各々の識別情報を特定するものである。なお、携帯端末2A〜2Dは、これらを区別なく説明する場合には、携帯端末2と総称する。また、本実施例では、携帯端末2が4台、特定装置3が1台の例について説明するが、携帯端末2および特定装置3の台数は、これに限られず、任意の台数であってもよい。
[Configuration of moving object identification system]
FIG. 1 is a diagram illustrating the configuration of the moving object identification system according to the first embodiment. A moving object specifying system 1 shown in FIG. 1 includes a plurality of portable terminals 2A to 2D and a specifying device 3. The moving object identification system 1 according to the present embodiment is configured such that each of the moving objects is the same or similar even if the movement states of the plurality of moving objects are the same or similar among the plurality of moving objects respectively carrying the plurality of mobile terminals 2A to 2D. The identification information is specified. Note that the portable terminals 2A to 2D are collectively referred to as the portable terminal 2 when they are described without distinction. In this embodiment, an example in which there are four mobile terminals 2 and one specific device 3 will be described. However, the number of mobile terminals 2 and specific devices 3 is not limited to this, and any number may be used. Good.

携帯端末2は、移動物によって携帯される。かかる移動物の例としては、人物、動物、ロボットなどが挙げられるが、移動物はこれに限られない。移動物は、移動する物体であれば任意の物体を採用できる。図1に示すように、携帯端末2は、第1の検出部4と、送信部5とを有する。このうち、第1の検出部4は、携帯端末2自身の移動の状態を示す物理量である移動状態を検出する。例えば、第1の検出部4は、携帯端末2自身の速度ベクトルの軌跡を検出する。ここで、速度ベクトルの軌跡の始点から終点までの時間は、所定時間、例えば2秒などであるが、この値に限定されない。なお、第1の検出部4が検出する移動状態はこれに限られない。例えば、第1の検出部4は、携帯端末2自身の加速度ベクトルを検出してもよいし、携帯端末2自身の速度ベクトルを検出してもよい。さらには、第1の検出部4は、携帯端末2自身の加速度ベクトルの軌跡を検出してもよい。この加速度ベクトルの軌跡についても、開始点から終了点までの時間は、所定時間、例えば2秒などであるが、この値に限定されない。ここで、携帯端末2が移動物によって携帯されるので、第1の検出部4は、携帯端末2自身の移動状態を検出することで、携帯端末2自身を携帯する移動物の移動状態を検出することとなる。   The portable terminal 2 is carried by a moving object. Examples of such a moving object include a person, an animal, and a robot, but the moving object is not limited to this. As the moving object, any object can be adopted as long as it is a moving object. As illustrated in FIG. 1, the mobile terminal 2 includes a first detection unit 4 and a transmission unit 5. Among these, the 1st detection part 4 detects the movement state which is a physical quantity which shows the movement state of portable terminal 2 itself. For example, the first detection unit 4 detects the trajectory of the velocity vector of the mobile terminal 2 itself. Here, the time from the start point to the end point of the velocity vector locus is a predetermined time, for example, 2 seconds, but is not limited to this value. In addition, the movement state which the 1st detection part 4 detects is not restricted to this. For example, the first detection unit 4 may detect the acceleration vector of the mobile terminal 2 itself, or may detect the velocity vector of the mobile terminal 2 itself. Further, the first detection unit 4 may detect the locus of the acceleration vector of the mobile terminal 2 itself. With respect to the locus of the acceleration vector, the time from the start point to the end point is a predetermined time, for example, 2 seconds, but is not limited to this value. Here, since the portable terminal 2 is carried by a moving object, the first detection unit 4 detects the movement state of the moving object that carries the portable terminal 2 itself by detecting the movement state of the portable terminal 2 itself. Will be.

送信部5は、第1の検出部4によって検出された移動状態、および携帯端末2自身を携帯する移動物を識別するための識別情報を特定装置3に送信する。例えば、送信部5は、識別情報として、端末のMACアドレス(Media Access Control Address)や、SIMカード(Subscriber Identity Module Card)に記録された固有のID番号等の携帯端末2自身を示す識別情報を移動状態と共に特定装置3に送信する。また、送信部5は、識別情報として、例えば、移動物である利用者のID番号など、携帯端末2を携帯する移動物を示す識別情報を送信してもよい。   The transmission unit 5 transmits to the identification device 3 identification information for identifying the moving state detected by the first detection unit 4 and the moving object that carries the portable terminal 2 itself. For example, the transmitting unit 5 uses, as identification information, identification information indicating the mobile terminal 2 itself such as a terminal MAC address (Media Access Control Address) or a unique ID number recorded on a SIM card (Subscriber Identity Module Card). It transmits to the specific apparatus 3 with a movement state. Moreover, the transmission part 5 may transmit the identification information which shows the moving object which carries the portable terminal 2, such as ID number of the user who is a moving object, for example as identification information.

このようにして、各携帯端末2からは、携帯端末2自身の移動状態、すなわち携帯端末2を携帯する移動物の移動状態、および携帯端末2を携帯する移動物を識別するための識別情報が特定装置3に送信される。   In this way, from each mobile terminal 2, the mobile terminal 2 itself has a moving state, that is, a moving state of the mobile object carrying the mobile terminal 2 and identification information for identifying the mobile object carrying the mobile terminal 2. It is transmitted to the specific device 3.

次に本実施例にかかる特定装置3について説明する。図1に示すように、特定装置3は、第2の検出部6と、受信部7と、第1の特定部8と、取得部9と、第2の特定部10とを有する。このうち、第2の検出部6は、複数の移動物の各々の移動状態および位置を検出する。例えば、第2の検出部6は、LRF(Laser Range Finder)から出射されて移動物から反射されたレーザ光線に基づいて、LRFが有する探索範囲内に存在する移動物の移動状態および位置を検出する。なお、第2の検出部6は、これに限られない。例えば、第2の検出部6は、ステレオカメラによって撮像された、ステレオカメラの撮像範囲内に存在する移動物を含む画像に対して、当該画像に含まれる移動物の位置および移動状態を検出するための画像処理を施して、移動物の移動状態および位置を検出する。   Next, the specific device 3 according to the present embodiment will be described. As illustrated in FIG. 1, the identification device 3 includes a second detection unit 6, a reception unit 7, a first identification unit 8, an acquisition unit 9, and a second identification unit 10. Among these, the 2nd detection part 6 detects each moving state and position of a several moving object. For example, the second detection unit 6 detects the moving state and position of the moving object existing within the search range of the LRF based on the laser beam emitted from the LRF (Laser Range Finder) and reflected from the moving object. To do. In addition, the 2nd detection part 6 is not restricted to this. For example, the second detection unit 6 detects the position and moving state of the moving object included in the image, which is captured by the stereo camera and includes the moving object existing within the imaging range of the stereo camera. Image processing is performed to detect the moving state and position of the moving object.

図1の例では、携帯端末2Aを携帯する移動物の検出された位置は、(x1,y1)である。また、図1の例では、携帯端末2Bを携帯する移動物の検出された位置は、(x2,y2)である。また、図1の例では、携帯端末2Cを携帯する移動物の検出された位置は、(x3,y3)である。また、図1の例では、携帯端末2Dを携帯する移動物の検出された位置は、(x4,y4)である。ただし、第2の検出部6は、移動物の位置を検出するのみであり、携帯端末2A〜2Dに予め付与された識別情報は特定できない。なお、以下の説明では、携帯端末2Aに付与された識別情報を「ID.1」、携帯端末2Bに付与された識別情報を「ID.2」、携帯端末2Cに付与された識別情報を「ID.3」、携帯端末2Dに付与された識別情報を「ID.4」とする。   In the example of FIG. 1, the detected position of the moving object carrying the mobile terminal 2A is (x1, y1). In the example of FIG. 1, the detected position of the moving object that carries the mobile terminal 2B is (x2, y2). Further, in the example of FIG. 1, the detected position of the moving object carrying the mobile terminal 2C is (x3, y3). In the example of FIG. 1, the detected position of the moving object that carries the mobile terminal 2D is (x4, y4). However, the 2nd detection part 6 only detects the position of a moving object, and cannot identify the identification information previously given to portable terminal 2A-2D. In the following description, the identification information given to the portable terminal 2A is “ID.1”, the identification information given to the portable terminal 2B is “ID.2”, and the identification information given to the portable terminal 2C is “ ID.3 ”and the identification information given to the portable terminal 2D are“ ID.4 ”.

また、第2の検出部6は、第1の検出部4によって検出された移動状態と同種の移動状態を検出することが好ましい。この理由は、後述の第1の特定部8で、これらの各検出部で検出された移動状態に対する相関値または類似度の演算を容易にするためである。   Further, it is preferable that the second detection unit 6 detects a movement state of the same type as the movement state detected by the first detection unit 4. The reason for this is to facilitate the calculation of the correlation value or the similarity with respect to the movement state detected by each of the detection units by the first specifying unit 8 described later.

受信部7は、送信部5から送信された移動状態および識別情報を受信する。第1の特定部8は、携帯端末2の識別情報と、この識別情報が示す携帯端末2を携帯する移動物との対応関係を示す情報を予め保持する。そして、第1の特定部8は、受信した識別情報が携帯端末2の識別情報である場合には、予め保持された対応関係から、受信した識別情報に対応する移動物を識別する。   The receiving unit 7 receives the movement state and identification information transmitted from the transmitting unit 5. The 1st specific | specification part 8 hold | maintains beforehand the information which shows the correspondence of the identification information of the portable terminal 2, and the moving object which carries the portable terminal 2 which this identification information shows. Then, when the received identification information is the identification information of the mobile terminal 2, the first specifying unit 8 identifies a moving object corresponding to the received identification information from the correspondence relationship held in advance.

そして、第1の特定部8は、第2の検出部6で検出された移動状態と、受信部7で受信された移動状態とが同一または類似する移動物を検出する。かかる移動状態が同一または類似の移動物の検出方法の一例について説明する。検出方法の一例では、まず、第2の検出部6で検出された移動状態と、受信部7で受信された移動状態との相関値または類似度を演算する。そして、検出方法の一例では、演算した類似度が示す類似の度合いが、所定の類似の度合いより大きい場合、または演算した相関値が示す相関の度合いが、所定の相関の度合いより大きい場合には、両移動状態が同一または類似であると判別する。続いて、検出方法の一例では、移動状態が同一または類似であると判別した移動物を検出する。   Then, the first specifying unit 8 detects a moving object in which the moving state detected by the second detecting unit 6 and the moving state received by the receiving unit 7 are the same or similar. An example of a method for detecting a moving object having the same or similar moving state will be described. In an example of the detection method, first, a correlation value or similarity between the movement state detected by the second detection unit 6 and the movement state received by the reception unit 7 is calculated. In an example of the detection method, when the degree of similarity indicated by the calculated similarity is greater than the predetermined degree of similarity, or when the degree of correlation indicated by the calculated correlation value is greater than the degree of predetermined correlation. , It is determined that both moving states are the same or similar. Subsequently, in an example of the detection method, a moving object that is determined to have the same or similar movement state is detected.

そして、第1の特定部8は、第2の検出部6により位置が検出された移動物の識別情報を特定する。例えば、第1の特定部8は、移動状態が同一または類似するとして判別された移動物を識別するための識別情報を、移動状態が同一または類似するとして判別された移動物の第2の検出部6で検出された位置に対応する識別情報として特定する。   Then, the first specifying unit 8 specifies the identification information of the moving object whose position is detected by the second detection unit 6. For example, the first specifying unit 8 uses the identification information for identifying the moving object determined to have the same or similar moving state as the second detection of the moving object determined to have the same or similar moving state. The identification information corresponding to the position detected by the unit 6 is specified.

ここで、図1の例において、携帯端末2A、2B、2Cの各々を携帯する各移動物の移動状態が同一または類似であり、携帯端末2Dを携帯する移動物の移動状態が、携帯端末2A〜2Cの各々を携帯する各移動物の移動状態と異なる場合を想定して以下説明する。この場合、第1の特定部8は、携帯端末2Dを携帯する移動物の第2の検出部6により検出された位置(x4,y4)に、携帯端末2Dの送信部5から送信された識別情報「ID.4」を対応付けることで、携帯端末2Dに対応する識別情報を特定する。つまり、位置(x4,y4)に存在する携帯端末2Dは、識別情報「ID.4」の携帯端末であると特定できる。   Here, in the example of FIG. 1, the moving state of each moving object that carries each of the portable terminals 2A, 2B, and 2C is the same or similar, and the moving state of the moving object that carries the portable terminal 2D is the portable terminal 2A. The case will be described below assuming a case where the moving state of each moving object carrying each of ˜2C is different. In this case, the 1st specific | specification part 8 is the identification transmitted from the transmission part 5 of portable terminal 2D to the position (x4, y4) detected by the 2nd detection part 6 of the moving object which carries portable terminal 2D. The identification information corresponding to the portable terminal 2D is specified by associating the information “ID.4”. That is, the mobile terminal 2D existing at the position (x4, y4) can be specified as the mobile terminal having the identification information “ID.4”.

一方、携帯端末2A〜2Cの各々を携帯する複数の移動物については、移動状態が同一または類似である。このため、第1の特定部8は、第2の検出部6により検出された位置(x1,y1)、(x2,y2)、(x3,y3)のそれぞれに、携帯端末2A〜2Cの各送信部5から送信され受信部7で受信された識別情報のそれぞれを一意に対応づけることができない。   On the other hand, about the several moving object which carries each of portable terminal 2A-2C, a movement state is the same or similar. For this reason, the 1st specific | specification part 8 has each of portable terminal 2A-2C in each of the position (x1, y1), (x2, y2), (x3, y3) detected by the 2nd detection part 6. Each piece of identification information transmitted from the transmission unit 5 and received by the reception unit 7 cannot be uniquely associated.

そこで、本実施例では、図1に示す取得部9、第2の特定部10によって、移動状態が同一または類似である移動物の各位置の識別情報を特定する。   Therefore, in this embodiment, the acquisition unit 9 and the second specifying unit 10 illustrated in FIG. 1 specify the identification information of each position of the moving object whose movement state is the same or similar.

取得部9は、第1の特定部8により移動状態が同一または類似する複数の移動物が検出された場合に、次のような処理を行う。すなわち、取得部9は、これらの複数の移動物により携帯される複数の携帯端末2および特定装置3を含む複数のノードのうち、所定のノードと他の複数のノードとの距離を複数のノードの識別情報に対応付けて取得する。ここで、ノードが携帯端末2である場合には、「ノードの識別情報」は、上記で説明した各携帯端末2の送信部5により送信される識別情報である。また、ノードが特定装置3である場合には、「ノードの識別情報」は、特定装置3を示す識別情報である。   The acquisition unit 9 performs the following process when the first specifying unit 8 detects a plurality of moving objects having the same or similar movement state. That is, the acquisition unit 9 determines the distance between a predetermined node and other nodes among a plurality of nodes including the plurality of mobile terminals 2 and the specific device 3 carried by the plurality of moving objects. Acquired in association with the identification information. Here, when the node is the portable terminal 2, “node identification information” is identification information transmitted by the transmission unit 5 of each portable terminal 2 described above. When the node is the specific device 3, “node identification information” is identification information indicating the specific device 3.

図1の例では、例えば、取得部9は、所定のノードとして、携帯端末2Aを選択する。この場合、携帯端末2A〜2Cおよび特定装置3を含む複数のノードのうち、所定のノードとして選択された携帯端末2Aを除いた、携帯端末2B、2Cおよび特定装置3は、他の複数のノードとなる。   In the example of FIG. 1, for example, the acquisition unit 9 selects the mobile terminal 2A as a predetermined node. In this case, among the plurality of nodes including the mobile terminals 2A to 2C and the specific device 3, the mobile terminals 2B and 2C and the specific device 3 except for the mobile terminal 2A selected as the predetermined node are other nodes. It becomes.

そして、取得部9は、携帯端末2Aと携帯端末2Bとの距離D1を、携帯端末2Bに対応する識別情報「ID.2」に対応付けて取得する。また、取得部9は、携帯端末2Aと携帯端末2Cとの距離D2を、携帯端末2Cに対応する識別情報「ID.3」に対応付けて取得する。また、取得部9は、携帯端末2Aと特定装置3との距離D3を、特定装置3を示す識別情報に対応付けて取得する。なお、図1の例では、距離D1は、位置(x1,y1)〜位置(x2,y2)間の距離である。また、図1の例では、距離D2は、位置(x1,y1)〜位置(x3,y3)間の距離である。また、図1の例では、距離D3は、位置(x1,y1)〜位置(x0,y0)間の距離である。   Then, the acquiring unit 9 acquires the distance D1 between the mobile terminal 2A and the mobile terminal 2B in association with the identification information “ID.2” corresponding to the mobile terminal 2B. The acquiring unit 9 acquires the distance D2 between the mobile terminal 2A and the mobile terminal 2C in association with the identification information “ID.3” corresponding to the mobile terminal 2C. In addition, the acquisition unit 9 acquires the distance D3 between the mobile terminal 2A and the specific device 3 in association with the identification information indicating the specific device 3. In the example of FIG. 1, the distance D1 is a distance between the position (x1, y1) to the position (x2, y2). In the example of FIG. 1, the distance D2 is a distance between the position (x1, y1) to the position (x3, y3). In the example of FIG. 1, the distance D3 is a distance between the position (x1, y1) to the position (x0, y0).

第2の特定部10は、上記の複数のノード2A〜2C、3のうちの複数の携帯端末2A〜2Cについて、次のような処理を行う。すなわち、第2の特定部10は、第2の検出部6により検出された各位置に複数の携帯端末2を配置する組合せのうち、取得部9により取得された識別情報ごとの距離と合致する組合せを算出する。そして、第2の特定部10は、各位置の移動物の識別情報を特定する。   The 2nd specific | specification part 10 performs the following processes about several portable terminal 2A-2C among said several node 2A-2C, 3. That is, the 2nd specific | specification part 10 corresponds with the distance for every identification information acquired by the acquisition part 9 among the combinations which arrange | position the some portable terminal 2 in each position detected by the 2nd detection part 6. FIG. Calculate the combination. And the 2nd specific | specification part 10 specifies the identification information of the moving object of each position.

図1の例では、例えば、携帯端末2A〜2Cおよび特定装置3を含む複数のノードのうちの複数の携帯端末2A〜2Cを、位置(x1,y1)、(x2,y2)、(x3,y3)のそれぞれに配置する組合せは、6通り存在する。そこで、第2の特定部10は、この6通りの配置のそれぞれについて、携帯端末2Aと携帯端末2Bとの距離、携帯端末2Aと携帯端末2Cとの距離、携帯端末2Aと特定装置3との距離のそれぞれが、距離D1、D2、D3のそれぞれと一致するか否かを判定する。そして、第2の特定部10は、距離D1、D2、D3のそれぞれと、携帯端末2Aと携帯端末2Bとの距離、携帯端末2Aと携帯端末2Cとの距離、携帯端末2Aと特定装置3との距離のそれぞれが一致する場合の配置の組合せを特定する。そして、第2の特定部10は、特定した配置が示す携帯端末2A〜2Cの各位置に対応する識別情報「ID.1」〜「ID.3」のそれぞれを特定する。このように、第2の特定部10は、各ノードの携帯端末2を配置する組合せのうち、取得された対応する距離に合致する組合せ、すなわち実際の携帯端末2の位置と一致する組合せの配置を算出し、各位置に対応する識別情報を特定する。したがって、本実施例によれば、実際の携帯端末2の配置が特定され、この配置が示す各位置に対応する識別情報が特定されるので、移動状態が同一または類似である移動物が複数存在しても複数の移動物の各々を特定することができる。   In the example of FIG. 1, for example, a plurality of mobile terminals 2A to 2C among a plurality of nodes including the mobile terminals 2A to 2C and the specific device 3 are moved to positions (x1, y1), (x2, y2), (x3, There are six combinations arranged in each of y3). Therefore, the second specifying unit 10 determines the distance between the mobile terminal 2A and the mobile terminal 2B, the distance between the mobile terminal 2A and the mobile terminal 2C, and the mobile terminal 2A and the specific device 3 for each of the six arrangements. It is determined whether each of the distances matches each of the distances D1, D2, and D3. And the 2nd specific | specification part 10 is each the distance D1, D2, D3, the distance of 2 A of portable terminals and the portable terminal 2B, the distance of 2 A of portable terminals and the portable terminal 2C, 2 A of portable terminals, and the specific apparatus 3 A combination of arrangements in the case where the distances coincide with each other is specified. And the 2nd specific | specification part 10 pinpoints each of the identification information "ID.1"-"ID.3" corresponding to each position of portable terminal 2A-2C which the specified arrangement | positioning shows. As described above, the second specifying unit 10 arranges the combinations that match the acquired corresponding distance among the combinations that arrange the mobile terminals 2 of the respective nodes, that is, the combinations that match the actual positions of the mobile terminals 2. And identification information corresponding to each position is specified. Therefore, according to the present embodiment, the actual arrangement of the mobile terminal 2 is specified, and the identification information corresponding to each position indicated by this arrangement is specified, so there are a plurality of moving objects having the same or similar movement state. Even then, each of the plurality of moving objects can be specified.

このような第2の特定部10による識別情報を特定する処理について、図1を参照して、具体例を挙げて説明する。例えば、第2の特定部10は、6通りの配置のそれぞれについて、次のような処理を行う。すなわち、第2の特定部10は、他の複数のノードである携帯端末2B、2C、特定装置3のそれぞれの位置を中心として、それぞれ取得部9で取得された対応する距離D1、D2、D3を半径とする各円R1、R2、R3の各交点の各位置を算出する。そして、第2の特定部10は、6通りの配置のそれぞれについて、算出した各交点と、所定のノードである携帯端末2Aの位置との距離の和を算出する。   A process for specifying identification information by the second specifying unit 10 will be described with reference to FIG. For example, the second specifying unit 10 performs the following process for each of the six arrangements. That is, the second specifying unit 10 has the corresponding distances D1, D2, and D3 acquired by the acquiring unit 9 around the respective positions of the mobile terminals 2B and 2C and the specifying device 3 that are other nodes. Each position of each intersection of the circles R1, R2, and R3 having a radius of is calculated. And the 2nd specific | specification part 10 calculates the sum of the distance of each calculated intersection and the position of 2 A of portable terminals which are predetermined nodes about each of six types of arrangement | positioning.

そして、第2の特定部10は、算出した距離の和が最小となる配置の組合せを算出する。そして、第2の特定部10は、算出した配置の組合せが示す携帯端末2A〜2Cの各位置に対応する識別情報「ID.1」〜「ID.3」のそれぞれを特定する。このように、各交点と、所定のノードの位置との距離の和が最小となる配置の組合せを算出することで、第2の検出部6により検出された移動物の各位置、および取得部9により取得した距離に誤差が発生した場合であっても、識別情報を特定することができる。   And the 2nd specific | specification part 10 calculates the combination of arrangement | positioning that the sum of the calculated distance becomes the minimum. And the 2nd specific | specification part 10 specifies each of the identification information "ID.1"-"ID.3" corresponding to each position of portable terminal 2A-2C which the combination of the calculated arrangement | positioning shows. Thus, each position of the moving object detected by the second detection unit 6 and the acquisition unit are calculated by calculating a combination of arrangements that minimizes the sum of the distances between the respective intersections and the position of the predetermined node. Even if an error occurs in the distance acquired by 9, the identification information can be specified.

上述してきたように、本実施例に係る移動物特定システム1は、所定のノードと他の複数のノードとの距離を複数のノードの識別情報に対応付けて取得し、各ノードの携帯端末2を配置する組合せのうち、識別情報ごとの距離と合致する組合せを算出する。このように、本実施例に係る移動物特定システム1は、各ノードの携帯端末2を配置する組合せのうち、実際の携帯端末2の位置と一致する、取得された対応する距離に合致する組合せの配置を算出し、各位置に対応する識別情報を特定する。したがって、本実施例に係る移動物特定システム1によれば、実際の携帯端末2の配置が特定され、この配置が示す各位置に対応する識別情報が特定されるので、移動状態が同一または類似である移動物が複数存在しても複数の移動物の各々を特定することができる。同様に、本実施例に係る特定装置3によれば、移動状態が同一または類似である移動物が複数存在しても、複数の移動物の各々を特定することができる。   As described above, the moving object identifying system 1 according to the present embodiment acquires the distance between a predetermined node and other plural nodes in association with the identification information of the plural nodes, and acquires the mobile terminal 2 of each node. Among the combinations in which the IDs are arranged, a combination that matches the distance for each identification information is calculated. As described above, the moving object specifying system 1 according to the present embodiment is a combination that matches the acquired corresponding distance that matches the actual position of the mobile terminal 2 among the combinations in which the mobile terminals 2 of each node are arranged. The identification information corresponding to each position is specified. Therefore, according to the moving object specifying system 1 according to the present embodiment, the actual arrangement of the mobile terminal 2 is specified, and the identification information corresponding to each position indicated by this arrangement is specified. Even if there are a plurality of moving objects, each of the plurality of moving objects can be specified. Similarly, according to the specifying device 3 according to the present embodiment, each of the plurality of moving objects can be specified even when there are a plurality of moving objects having the same or similar moving state.

また、本実施例に係る移動物特定システム1は、複数のノードのうちの複数の携帯端末2について、第2の検出部6により検出された各位置に、これらの複数の携帯端末2を配置する組合せのそれぞれについて、次のような処理を行う。すなわち、本実施例に係る移動物特定システム1は、他の複数のノードのそれぞれの位置を中心として、それぞれ取得部9で取得された対応する各距離を半径とする各円の各交点の各位置を算出する。そして、本実施例に係る移動物特定システム1は、全ての組合せの配置のそれぞれについて、算出した各交点と、所定のノードである携帯端末2Aの位置との距離の和を算出する。そして、本実施例に係る移動物特定システム1は、算出した距離の和が最小となる配置の組合せを算出する。そして、本実施例に係る移動物特定システム1は、算出した配置の組合せが示す携帯端末2の各位置に対応する識別情報を特定する。このように、本実施例に係る移動物特定システム1によれば、各交点と、所定のノードの位置との距離の和が最小となる配置の組合せを算出することで、検出された移動物の各位置、取得した距離に誤差が発生した場合であっても、識別情報を特定することができる。同様に、本実施例に係る特定装置3によれば、検出された移動物の各位置、取得した距離に誤差が発生した場合であっても、識別情報を特定することができる。   In addition, the moving object identification system 1 according to the present embodiment arranges the plurality of portable terminals 2 at each position detected by the second detection unit 6 for the plurality of portable terminals 2 among the plurality of nodes. The following processing is performed for each combination. That is, the moving object identification system 1 according to the present embodiment is configured so that each intersection point of each circle having a radius corresponding to each distance acquired by the acquisition unit 9 is centered on the position of each of a plurality of other nodes. Calculate the position. Then, the moving object specifying system 1 according to the present embodiment calculates the sum of the distances between the calculated intersections and the position of the mobile terminal 2A, which is a predetermined node, for each of the arrangements of all combinations. Then, the moving object identification system 1 according to the present embodiment calculates a combination of arrangements that minimizes the sum of the calculated distances. Then, the moving object specifying system 1 according to the present embodiment specifies identification information corresponding to each position of the portable terminal 2 indicated by the calculated arrangement combination. As described above, according to the moving object specifying system 1 according to the present embodiment, the detected moving object is calculated by calculating the combination of the arrangements that minimizes the sum of the distances between the respective intersections and the positions of the predetermined nodes. Even if an error occurs in each position and the acquired distance, the identification information can be specified. Similarly, according to the specifying device 3 according to the present embodiment, identification information can be specified even when an error occurs in each position of the detected moving object and the acquired distance.

また、本実施例に係る移動物特定システム1では、まずは、携帯端末2により検出された携帯端末2自身の移動状態と、特定装置3により検出された携帯端末2を携帯する移動物の移動状態とに基づいて、第1の特定部8が、次のような処理を行う。すなわち、第1の特定部8が、他の全ての移動物と移動状態が異なる移動物を特定する。その後、本実施例に係る移動物特定システム1では、移動状態が同一または類似する複数の移動物を、取得部9で取得した識別情報ごとの距離を用いて、第2の特定部10が特定する。つまり、本実施例に係る移動物特定システム1では、最初から、識別情報ごとの距離を取得せずに、まずは、移動状態のみで移動物を特定している。そして、本実施例に係る移動物特定システム1では、移動状態のみで特定できなかった移動物に対して、識別情報ごとの距離を取得する処理を行って、移動物を特定する。このように、本実施例に係る移動物特定システム1は、最初から全ての移動物に対して識別情報ごとの距離を取得する処理を行う場合に比べて、距離を取得する処理の処理量が少なくなり、より迅速に移動物を特定することができる。特に、移動物の数が多数である場合には、全ての移動物に対して識別情報ごとの距離を取得する処理の処理量は多大となる。これに加え、移動物の数が多数であるため、上記の所定のノードとの距離が同一となる他のノードが複数存在する可能性が高くなる。このような場合には、移動物を特定することができないため、所定のノードとなる携帯端末2または特定装置3を変更し、再び識別情報ごとの距離を取得する処理を行う必要があり、処理量が更に増える。一方、本実施例に係る移動物特定システム1では、全ての移動物ではなく、移動状態のみで特定できなかった移動物に対してのみ識別情報ごとの距離を取得する処理を行うので、移動物が多数であったとしても、より少ない処理量で迅速に移動物を特定できる。同様に、本実施例に係る特定装置3によれば、より迅速に移動物を特定することができる。   In the moving object identification system 1 according to the present embodiment, first, the movement state of the portable terminal 2 itself detected by the portable terminal 2 and the movement state of the moving object carrying the portable terminal 2 detected by the identification device 3. Based on the above, the first specifying unit 8 performs the following processing. That is, the 1st specific | specification part 8 specifies the moving object from which a movement state differs from all the other moving objects. Thereafter, in the moving object specifying system 1 according to the present embodiment, the second specifying unit 10 specifies a plurality of moving objects having the same or similar moving state using the distance for each piece of identification information acquired by the acquiring unit 9. To do. That is, in the moving object specifying system 1 according to the present embodiment, the moving object is specified only from the moving state without acquiring the distance for each identification information from the beginning. And in the moving object specific | specification system 1 which concerns on a present Example, the process which acquires the distance for every identification information is performed with respect to the moving object which could not be specified only by the movement state, and a moving object is specified. Thus, compared with the case where the moving object identification system 1 which concerns on a present Example performs the process which acquires the distance for every identification information with respect to all the moving objects from the beginning, the processing amount of the process which acquires distance is large. The number of moving objects can be specified more quickly. In particular, when the number of moving objects is large, the amount of processing for obtaining the distance for each piece of identification information for all the moving objects becomes large. In addition, since there are a large number of moving objects, there is a high possibility that there are a plurality of other nodes having the same distance from the predetermined node. In such a case, since the moving object cannot be specified, it is necessary to change the mobile terminal 2 or the specific device 3 serving as a predetermined node and perform the process of acquiring the distance for each identification information again. The amount further increases. On the other hand, in the moving object identification system 1 according to the present embodiment, the process of acquiring the distance for each identification information is performed only for the moving object that cannot be specified only by the moving state, not all the moving objects. Even if there are a large number, it is possible to quickly identify moving objects with a smaller amount of processing. Similarly, according to the specifying device 3 according to the present embodiment, a moving object can be specified more quickly.

[携帯端末の構成]
続いて、実施例2に係る移動物特定システムについて説明する。図2は、実施例2に係る移動物特定システムにおける携帯端末の構成を示すブロック図である。図2に示す携帯端末50は、人物に携帯されるものである。
[Configuration of mobile terminal]
Subsequently, the moving object identification system according to the second embodiment will be described. FIG. 2 is a block diagram illustrating the configuration of the mobile terminal in the moving object identification system according to the second embodiment. A portable terminal 50 shown in FIG. 2 is carried by a person.

図2に示すように、携帯端末50は、加速度センサ51と、地磁気センサ52と、ローカル通信部53と、記憶部54と、制御部55とを有する。   As shown in FIG. 2, the mobile terminal 50 includes an acceleration sensor 51, a geomagnetic sensor 52, a local communication unit 53, a storage unit 54, and a control unit 55.

このうち、加速度センサ51は、携帯端末50の加速度を検出するセンサである。地磁気センサ52は、グローバルな絶対座標系において携帯端末50の方向を検出するセンサである。   Among these, the acceleration sensor 51 is a sensor that detects the acceleration of the mobile terminal 50. The geomagnetic sensor 52 is a sensor that detects the direction of the mobile terminal 50 in a global absolute coordinate system.

ローカル通信部53は、後述する通信制御部55cの制御により、後述する移動物特定装置20と無線通信を行う。かかるローカル通信部53の通信方式の一例としてBluetooth(登録商標)が挙げられる。   The local communication unit 53 performs wireless communication with the moving object specifying device 20 described later under the control of the communication control unit 55c described later. An example of the communication method of the local communication unit 53 is Bluetooth (registered trademark).

例えば、ローカル通信部53は、移動物特定装置20から送信されたID(identifier)応答指示を受信する。また、ローカル通信部53は、移動物特定装置20から送信されたビーコン受信端末候補である旨を受信する。また、ローカル通信部53は、移動物特定装置20から送信された距離測定用のビーコンおよび識別情報を受信する。また、ローカル通信部53は、移動物特定装置20から送信された、ビーコン受信端末候補に距離測定用のビーコンを送信する指示を受信する。また、ローカル通信部53は、ビーコン送信端末候補から送信された距離測定用のビーコンおよびIDを受信する。   For example, the local communication unit 53 receives an ID (identifier) response instruction transmitted from the moving object identifying device 20. In addition, the local communication unit 53 receives information indicating that it is a beacon receiving terminal candidate transmitted from the moving object identifying device 20. In addition, the local communication unit 53 receives the distance measurement beacon and the identification information transmitted from the moving object specifying device 20. In addition, the local communication unit 53 receives an instruction transmitted from the moving object identifying device 20 to transmit a distance measurement beacon to a beacon receiving terminal candidate. Moreover, the local communication part 53 receives the beacon and ID for distance measurement transmitted from the beacon transmission terminal candidate.

また、ローカル通信部53は、後述の検出部55aにより検出された速度ベクトルの軌跡とともに、後述の記憶部54に記憶された識別情報であるID54aを移動物特定装置20に送信する。また、ローカル通信部53は、ビーコン受信端末候補に所定の電波強度で距離測定用のビーコンおよびID54aを送信する。また、ローカル通信部53は、ビーコン送信端末候補や移動物特定装置20から送信されたビーコンの受信電波強度および対応付けられたID54aや識別情報を移動物特定装置20に送信する。ここで、ローカル通信部53は、図1に示した送信部5の一例である。   In addition, the local communication unit 53 transmits ID 54a, which is identification information stored in the storage unit 54 described later, to the moving object specifying device 20 together with the locus of the velocity vector detected by the detection unit 55a described later. Further, the local communication unit 53 transmits the beacon for distance measurement and the ID 54a to the beacon receiving terminal candidate with a predetermined radio wave intensity. In addition, the local communication unit 53 transmits the received radio wave intensity of the beacon transmitted from the beacon transmission terminal candidate or the moving object specifying device 20 and the associated ID 54 a and identification information to the moving object specifying device 20. Here, the local communication unit 53 is an example of the transmission unit 5 shown in FIG.

記憶部54は、例えば、フラッシュメモリなどの半導体メモリ素子、または、ハードディスク、光ディスクなどの記憶装置である。なお、記憶部54は、上記の種類の記憶装置に限定されるものではなく、RAM(Random Access Memory)、ROM(Read Only Memory)であってもよい。   The storage unit 54 is, for example, a semiconductor memory device such as a flash memory, or a storage device such as a hard disk or an optical disk. The storage unit 54 is not limited to the above type of storage device, and may be a RAM (Random Access Memory) or a ROM (Read Only Memory).

この記憶部54は、制御部55で実行される各種プログラムを記憶する。また、記憶部54は、携帯端末50を携帯する人物を識別するための識別情報であるID54aを記憶する。   The storage unit 54 stores various programs executed by the control unit 55. In addition, the storage unit 54 stores an ID 54 a that is identification information for identifying a person carrying the mobile terminal 50.

制御部55は、例えば、ASIC(Application Specific Integrated Circuit)やFPGA(Field Programmable Gate Array)などの集積回路、または、CPU(Central Processing Unit)やMPU(Micro Processing Unit)などの電子回路である。   The control unit 55 is, for example, an integrated circuit such as an ASIC (Application Specific Integrated Circuit) or an FPGA (Field Programmable Gate Array), or an electronic circuit such as a CPU (Central Processing Unit) or an MPU (Micro Processing Unit).

この制御部55は、各種の処理手順を規定したプログラムや制御データを格納するための内部メモリを有し、これらによって種々の処理を実行する。制御部55は、図2に示すように、検出部55aと、応答部55bと、通信制御部55cとを有する。   The control unit 55 has an internal memory for storing programs defining various processing procedures and control data, and executes various processes using these. As shown in FIG. 2, the control unit 55 includes a detection unit 55a, a response unit 55b, and a communication control unit 55c.

ここで、図2に示す検出部55aは、図1に示した第1の検出部4の一例である。さらに、図1に示した第1の検出部4は、図2に示す加速度センサ51および地磁気センサ52にも対応する。   Here, the detection unit 55a illustrated in FIG. 2 is an example of the first detection unit 4 illustrated in FIG. Further, the first detection unit 4 shown in FIG. 1 also corresponds to the acceleration sensor 51 and the geomagnetic sensor 52 shown in FIG.

このうち、検出部55aは、加速度センサ51および地磁気センサ52の検出結果から、携帯端末50の速度ベクトル(Vx,Vy)の軌跡を検出する処理部である。ここで、速度ベクトルの軌跡の始点から終点までの時間は、所定時間、例えば2秒などであるが、この値に限定されない。なお、このようにして得られた速度ベクトルの座標の座標系は、移動物特定装置20を原点とした際のローカルな座標系ではなく、グローバルな絶対座標系である。   Among these, the detection part 55a is a process part which detects the locus | trajectory of the velocity vector (Vx, Vy) of the portable terminal 50 from the detection result of the acceleration sensor 51 and the geomagnetic sensor 52. FIG. Here, the time from the start point to the end point of the velocity vector locus is a predetermined time, for example, 2 seconds, but is not limited to this value. The coordinate system of the velocity vector coordinates obtained in this way is not a local coordinate system when the moving object specifying device 20 is the origin, but a global absolute coordinate system.

応答部55bは、ID応答指示を移動物特定装置20から受信すると、記憶部54に記憶されたID54aを取得し、検出部55aにより検出された速度ベクトルの軌跡とともにID54aを応答するための処理部である。例えば、応答部55bは、ID応答指示を移動物特定装置20から受信すると、ID54aとともに速度ベクトルの軌跡を通信制御部55cに出力する。   When the response unit 55b receives the ID response instruction from the moving object specifying device 20, the response unit 55b acquires the ID 54a stored in the storage unit 54 and responds with the ID 54a together with the trajectory of the velocity vector detected by the detection unit 55a. It is. For example, when the response unit 55b receives the ID response instruction from the moving object specifying device 20, the response unit 55b outputs the locus of the velocity vector together with the ID 54a to the communication control unit 55c.

通信制御部55cは、ローカル通信部53を制御する処理部である。例えば、通信制御部55cは、移動物特定装置20から送信されたID応答指示を受信すると、応答部55bから入力されたID54aとともに速度ベクトルの軌跡を移動物特定装置20に送信するように、ローカル通信部53を制御する。また、通信制御部55cは、ビーコン受信端末候補である旨の通知を受けた状態で、ビーコン送信端末候補および移動物特定装置20から距離測定用のビーコンおよびID54a、識別情報を受信すると、次のような処理を行う。すなわち、通信制御部55cは、ビーコン送信端末候補や移動物特定装置20から送信されたビーコンの受信電波強度および対応付けられたID54a、識別情報を移動物特定装置20に送信する。また、通信制御部55cは、ビーコン受信端末候補に距離測定用のビーコンを送信する指示を受信すると、ビーコン受信端末候補に距離測定用のビーコンおよびID54aを送信するように、ローカル通信部53を制御する。   The communication control unit 55 c is a processing unit that controls the local communication unit 53. For example, when the communication control unit 55c receives the ID response instruction transmitted from the moving object specifying device 20, the communication control unit 55c is configured to transmit the velocity vector locus to the moving object specifying device 20 together with the ID 54a input from the response unit 55b. The communication unit 53 is controlled. When the communication control unit 55c receives the beacon transmission terminal candidate and the moving object specifying device 20 from the beacon transmission terminal candidate and the moving object specifying device 20, the communication control unit 55c receives the distance measurement beacon, ID 54a, and identification information. Perform the following process. That is, the communication control unit 55 c transmits the received radio wave intensity of the beacon transmitted from the beacon transmission terminal candidate or the moving object specifying device 20, the associated ID 54 a, and identification information to the moving object specifying device 20. Further, when receiving an instruction to transmit a distance measurement beacon to the beacon receiving terminal candidate, the communication control unit 55c controls the local communication unit 53 to transmit the distance measurement beacon and the ID 54a to the beacon receiving terminal candidate. To do.

[移動物特定装置の構成]
図3は、実施例2に係る移動物特定システムにおける移動物特定装置の構成を示すブロック図である。図3に示す移動物特定装置20は、複数の携帯端末50をそれぞれ携帯する複数の移動物のうち、複数の移動物の移動状態が同一または類似であっても、これらの移動物の各々の位置に対応するID54aを特定し、各移動物にサービス提供するものである。
[Configuration of moving object identification device]
FIG. 3 is a block diagram illustrating the configuration of the moving object specifying device in the moving object specifying system according to the second embodiment. The moving object identification device 20 shown in FIG. 3 has a plurality of moving objects that carry the plurality of mobile terminals 50, even if the moving states of the plurality of moving objects are the same or similar. The ID 54a corresponding to the position is specified, and the service is provided to each moving object.

図3に示すように、移動物特定装置20は、LRF21と、無線通信部22と、通信部23と、出力部24と、記憶部25と、制御部26とを有する。   As illustrated in FIG. 3, the moving object identification device 20 includes an LRF 21, a wireless communication unit 22, a communication unit 23, an output unit 24, a storage unit 25, and a control unit 26.

このうち、LRF21は、レーザ光線を用いて、移動物特定装置20周辺に存在する物体の形状を3次元的に読み取るデバイスである。図4は、LRFにおける人物の検出要領を説明するための図である。LRF21は、LRF21自身の検知能が及ぶ探索範囲を対象にしてその探索範囲に所在する人物の脚部にレーザ光線を照射できるように設置される。図4に示すように、LRF21は、移動物特定装置20を中心にして本体全面に扇状の探索範囲30を形成する。   Among these, the LRF 21 is a device that three-dimensionally reads the shape of an object existing around the moving object specifying device 20 using a laser beam. FIG. 4 is a diagram for explaining a person detection procedure in the LRF. The LRF 21 is installed so that a laser beam can be applied to a leg portion of a person located in the search range for the search range that the LRF 21 itself can detect. As shown in FIG. 4, the LRF 21 forms a fan-shaped search range 30 on the entire surface of the main body with the moving object specifying device 20 as the center.

そして、LRF21は、探索範囲30へ照射したレーザ光線の反射光を受光する。そして、LRF21は、反射光の受光データを後述の検出部26aへ出力する。この検出部26aによって、受光データから人物Hの足の有無が検知されることで、人物Hが検出される。その上で、検出部26aによって、人物Hの重心位置の座標が人物Hの所在位置の座標として検出される。また、検出部26aによって、人物Hの速度ベクトル(Vx,Vy)の軌跡が検出される。なお、このようにして得られた座標の座標系は、移動物特定装置20を原点とした際のローカルな座標系ではなく、グローバルな絶対座標系である。すなわち、検出部26aによって、検出した座標の座標系がグローバルな座標系に変換される。   The LRF 21 receives the reflected light of the laser beam irradiated to the search range 30. Then, the LRF 21 outputs the light reception data of the reflected light to the detection unit 26a described later. The detection unit 26a detects the person H by detecting the presence or absence of the person H's foot from the received light data. Then, the coordinates of the center of gravity of the person H are detected as the coordinates of the position of the person H by the detection unit 26a. Further, the locus of the velocity vector (Vx, Vy) of the person H is detected by the detection unit 26a. Note that the coordinate system of the coordinates obtained in this way is not a local coordinate system when the moving object specifying device 20 is the origin, but a global absolute coordinate system. That is, the detection unit 26a converts the coordinate system of the detected coordinates into a global coordinate system.

このようなLRF21を用いることにより、移動物特定装置20から離れた人物Hの位置、人物Hの速度ベクトルの軌跡を広角に検出できる。なお、本実施例では、人検出を実現するためのデバイスとしてLRF21を例示したが、人検出、人物の移動方向および移動速度の軌跡を検出できるものであれば如何なるデバイスを搭載することとしてもよい。例えば、複数のカメラ、全方位カメラなどの各種のカメラの他、超音波センサを用いることもできる。さらには、赤外線カメラ、マイク、赤外線タグや生態センサなどの他のセンサ類を用いることとしてもよく、これらを組み合わせて用いることとしてもよい。   By using such an LRF 21, the position of the person H away from the moving object identifying device 20 and the trajectory of the speed vector of the person H can be detected at a wide angle. In the present embodiment, the LRF 21 is exemplified as a device for realizing human detection. However, any device may be mounted as long as it can detect the human detection, the movement direction of the person, and the trajectory of the movement speed. . For example, an ultrasonic sensor can be used in addition to various cameras such as a plurality of cameras and an omnidirectional camera. Furthermore, other sensors such as an infrared camera, a microphone, an infrared tag, and an ecological sensor may be used, or a combination thereof may be used.

無線通信部22は、携帯端末50と無線通信を行う。例えば、無線通信部22は、後述の第1の特定部26bからID応答指示が入力されると、このID応答指示をブロードキャストする。また、無線通信部22は、後述の取得部26cから、所定の携帯端末にビーコン受信端末候補である旨を送信する指示が入力されると、所定の携帯端末にビーコン受信端末候補である旨を送信する。また、無線通信部22は、後述の取得部26cから、所定の携帯端末以外の他の携帯端末に、ビーコン受信端末候補に距離測定用のビーコンを送信する指示が入力されると、この指示を他の携帯端末に送信する。また、無線通信部22は、後述の取得部26cから、ビーコン受信端末候補に距離測定用のビーコンおよび特定装置20の識別情報を送信する指示が入力されると、ビーコン受信端末候補に距離測定用のビーコンおよび識別情報を送信する。   The wireless communication unit 22 performs wireless communication with the mobile terminal 50. For example, when an ID response instruction is input from the first specifying unit 26b described later, the wireless communication unit 22 broadcasts this ID response instruction. In addition, when an instruction to transmit a beacon receiving terminal candidate is input to a predetermined portable terminal from the acquisition unit 26c described later, the wireless communication unit 22 indicates that the predetermined portable terminal is a beacon receiving terminal candidate. Send. In addition, when an instruction to transmit a distance measurement beacon to a beacon receiving terminal candidate is input from the acquisition unit 26c described later to a mobile terminal other than the predetermined mobile terminal, the wireless communication unit 22 receives this instruction. Send to other mobile devices. Further, when an instruction to transmit the distance measurement beacon and the identification information of the specific device 20 is input to the beacon receiving terminal candidate from the acquisition unit 26c described later, the wireless communication unit 22 receives the distance measurement beacon to the beacon receiving terminal candidate. Beacon and identification information.

また、無線通信部22は、ビーコン受信端末候補から送信された「他のノード」の受信電波強度および対応付けられたID54a、識別情報を受信すると、「他のノード」の受信電波強度および対応付けられたID54a、識別情報を後述の取得部26cに送信する。さらに、無線通信部22は、後述のサービス提供部26eから、所定の携帯端末にコンテンツを送信する指示が入力されると、このコンテンツを所定の携帯端末に送信する。ここで、無線通信部22は、図1に示した受信部7の一例である。これに加えて、無線通信部22は、図1に示した取得部9の一例でもある。   In addition, when the wireless communication unit 22 receives the received radio wave intensity of the “other node” and the associated ID 54a and the identification information transmitted from the beacon receiving terminal candidate, the wireless communication unit 22 receives and matches the received radio wave intensity of the “other node”. The obtained ID 54a and identification information are transmitted to the acquisition unit 26c described later. Furthermore, when an instruction to transmit content to a predetermined mobile terminal is input from a service providing unit 26e described later, the wireless communication unit 22 transmits the content to the predetermined mobile terminal. Here, the wireless communication unit 22 is an example of the receiving unit 7 illustrated in FIG. 1. In addition, the wireless communication unit 22 is also an example of the acquisition unit 9 illustrated in FIG.

図3の説明に戻り、通信部23は、外部装置との間で通信を行う。例えば、通信部23は、ネットワーク60を介して外部サーバ27との間で通信を行うことにより、後述する第1の特定部26bおよび第2の特定部26dにより特定された各位置に対応する識別情報を外部サーバ27に登録させる。   Returning to the description of FIG. 3, the communication unit 23 performs communication with an external device. For example, the communication unit 23 communicates with the external server 27 via the network 60, thereby identifying corresponding to each position specified by the first specifying unit 26b and the second specifying unit 26d described later. Information is registered in the external server 27.

出力部24は、各種の情報を出力する。例えば、出力部24は、表示デバイスであり、後述のサービス提供部26eから入力されたサービスのコンテンツを表示する。かかる表示デバイスとしては、ディスプレイ、モニタなどを適用できる。また、出力部24は、音声を出力するデバイスであってもよい。   The output unit 24 outputs various information. For example, the output unit 24 is a display device, and displays service content input from a service providing unit 26e described later. As such a display device, a display, a monitor, or the like can be applied. The output unit 24 may be a device that outputs sound.

記憶部25は、例えば、フラッシュメモリなどの半導体メモリ素子、または、ハードディスク、光ディスクなどの記憶装置である。なお、記憶部25は、上記の種類の記憶装置に限定されるものではなく、RAM(Random Access Memory)、ROM(Read Only Memory)であってもよい。   The storage unit 25 is, for example, a semiconductor memory device such as a flash memory, or a storage device such as a hard disk or an optical disk. The storage unit 25 is not limited to the above type of storage device, and may be a RAM (Random Access Memory) or a ROM (Read Only Memory).

この記憶部25は、制御部26で実行される各種プログラムを記憶する。また、記憶部25は、検出部26aの人検出に用いられる人検出用パターン25aを記憶する。さらに、記憶部25は、電波強度と距離との関係を表す「電波強度―距離変換用テーブル」25bを記憶する。「電波強度―距離変換用テーブル」25bは、ある送信ノードから所定の電波強度で上記の距離検出用のビーコンを送信した場合における、ビーコンを受信した受信ノードのビーコン受信電波強度と、2つのノード間の距離との関係を表す。この受信電波強度と、ノード間の距離との関係は予め実験によって測定される。   The storage unit 25 stores various programs executed by the control unit 26. The storage unit 25 stores a human detection pattern 25a used for human detection by the detection unit 26a. Furthermore, the storage unit 25 stores a “radio wave intensity-distance conversion table” 25b representing the relationship between the radio wave intensity and the distance. The “radio wave intensity-distance conversion table” 25b includes the beacon reception radio wave intensity of the receiving node that has received the beacon and the two nodes when the distance detection beacon is transmitted from a certain transmission node at a predetermined radio wave intensity. Represents the relationship between the distances. The relationship between the received radio wave intensity and the distance between nodes is measured in advance by experiments.

このほか、記憶部25は、ID54aにより識別される人物ごとに、案内用の映像データであるコンテンツ25aを併せて記憶する。なお、コンテンツ25aは、記憶部25に予め格納されていてもよいし、また、サービスを提供する段階で図示しないサーバ装置からダウンロードすることとしてもよい。   In addition, the storage unit 25 also stores content 25a that is video data for guidance for each person identified by the ID 54a. The content 25a may be stored in the storage unit 25 in advance, or may be downloaded from a server device (not shown) at the stage of providing the service.

制御部26は、例えば、ASIC(Application Specific Integrated Circuit)やFPGA(Field Programmable Gate Array)などの集積回路、または、CPU(Central Processing Unit)やMPU(Micro Processing Unit)などの電子回路である。   The control unit 26 is, for example, an integrated circuit such as an application specific integrated circuit (ASIC) or a field programmable gate array (FPGA), or an electronic circuit such as a central processing unit (CPU) or a micro processing unit (MPU).

この制御部26は、各種の処理手順を規定したプログラムや制御データを格納するための内部メモリを有し、これらによって種々の処理を実行する。制御部26は、図3に示すように、検出部26aと、第1の特定部26bと、取得部26cと、第2の特定部26dと、サービス提供部26eとを有する。   The control unit 26 has an internal memory for storing programs defining various processing procedures and control data, and executes various processes using these. As shown in FIG. 3, the control unit 26 includes a detection unit 26a, a first specification unit 26b, an acquisition unit 26c, a second specification unit 26d, and a service providing unit 26e.

ここで、図3に示す検出部26a、第1の特定部26b、取得部26cおよび第2の特定部26dのそれぞれは、図1に示した第2の検出部6、第1の特定部8、取得部9および第2の特定部10のそれぞれの一例である。さらに、先の図1に示した第2の検出部6は、図2に示すLRF21にも対応するが、人の移動速度および移動方向の軌跡を検出するためのハードウェアはLRF21に限定されない。他の一例としては、所定のインタフェースまたはネットワークを介して接続された外部装置から人の移動速度および移動方向の軌跡を検出するためのデータを取得することとしてもよい。   Here, the detection unit 26a, the first specification unit 26b, the acquisition unit 26c, and the second specification unit 26d shown in FIG. 3 are respectively the second detection unit 6 and the first specification unit 8 shown in FIG. These are examples of the acquisition unit 9 and the second specifying unit 10. Further, the second detection unit 6 shown in FIG. 1 corresponds to the LRF 21 shown in FIG. 2, but hardware for detecting the movement speed and movement direction of the person is not limited to the LRF 21. As another example, it is good also as acquiring the data for detecting the locus | trajectory of a person's moving speed and a moving direction from the external device connected via the predetermined | prescribed interface or network.

このうち、検出部26aは、LRF21から入力された反射光の受光データを解析することにより、人物Hの位置及び速度ベクトルの軌跡を検出する処理部である。   Among these, the detection unit 26a is a processing unit that detects the locus of the position and velocity vector of the person H by analyzing the light reception data of the reflected light input from the LRF 21.

これを説明すると、検出部26aは、反射光の受光データから人物Hの足の有無を、人検出用パターン25aを用いたパターンマッチングにより判定する。このとき、人物Hの足を検出した場合には、探索範囲30内に人物Hが存在するものと判別する。このようにして人物Hを検知した場合には、検出部26aは、受光データをさらに解析することにより、人物Hの所在位置の座標及び速度ベクトル(Vx,Vy)の軌跡を検出する。なお、このようにして得られる人物Hの所在位置は、グローバルな絶対座標系のものである。また、このようにして得られる速度ベクトルの軌跡の始点から終点までの時間は、所定の時間、例えば、2秒である。また、検出部26aは、移動物特定装置20と人物との距離を検出することもできる。   Explaining this, the detection unit 26a determines the presence or absence of the foot of the person H from the received light data of the reflected light by pattern matching using the person detection pattern 25a. At this time, when the legs of the person H are detected, it is determined that the person H exists within the search range 30. When the person H is detected in this way, the detection unit 26a further analyzes the light reception data to detect the coordinates of the position of the person H and the locus of the velocity vector (Vx, Vy). The location of the person H obtained in this way is in the global absolute coordinate system. The time from the start point to the end point of the velocity vector locus thus obtained is a predetermined time, for example, 2 seconds. The detection unit 26a can also detect the distance between the moving object identification device 20 and a person.

図5は、実施例2の移動物特定システムにおいて、移動物特定装置により検出される人物を説明するための図である。図5の例では、移動物特定システム40における移動物特定装置20のLRF21の探索範囲30内には、人物A〜Eの5人が存在する。また、図5の例では、人物A〜Eの各々の速度ベクトルの軌跡は、それぞれV1〜V5である。   FIG. 5 is a diagram for explaining a person detected by the moving object specifying device in the moving object specifying system according to the second embodiment. In the example of FIG. 5, there are five persons A to E within the search range 30 of the LRF 21 of the moving object specifying device 20 in the moving object specifying system 40. In the example of FIG. 5, the trajectories of the velocity vectors of the persons A to E are V1 to V5, respectively.

図5の例では、検出部26aは、人物A〜Eの各々の位置および速度ベクトルの軌跡を検出する。図6は、実施例2の移動物特定装置により検出された人物の位置および速度ベクトルの軌跡の一例である。図6の例では、検出部26aは、位置(x1,y1)に人物が存在することを検出し、この位置(x1,y1)に存在する人物の速度ベクトルの軌跡V1を検出したことを示す。また、図6の例では、検出部26aは、位置(x2,y2)に人物が存在することを検出し、この位置(x2,y2)に存在する人物の速度ベクトルの軌跡V2を検出したことを示す。また、図6の例では、検出部26aは、位置(x3,y3)に人物が存在することを検出し、この位置(x3,y3)に存在する人物の速度ベクトルの軌跡V3を検出したことを示す。また、図6の例では、検出部26aは、位置(x4,y4)に人物が存在することを検出し、この位置(x4,y4)に存在する人物の速度ベクトルの軌跡V4を検出したことを示す。また、図6の例では、検出部26aは、位置(x5,y5)に人物が存在することを検出し、この位置(x5,y5)に存在する人物の速度ベクトルの軌跡V5を検出したことを示す。   In the example of FIG. 5, the detection unit 26 a detects the positions and velocity vector trajectories of the persons A to E. FIG. 6 is an example of the locus of the person's position and velocity vector detected by the moving object identification device of the second embodiment. In the example of FIG. 6, the detection unit 26a detects that a person is present at the position (x1, y1), and indicates that the velocity vector locus V1 of the person existing at the position (x1, y1) is detected. . In the example of FIG. 6, the detecting unit 26a detects that a person is present at the position (x2, y2), and has detected the velocity vector locus V2 of the person existing at the position (x2, y2). Indicates. In the example of FIG. 6, the detection unit 26a detects that a person is present at the position (x3, y3), and has detected the trajectory V3 of the speed vector of the person present at the position (x3, y3). Indicates. In the example of FIG. 6, the detection unit 26a detects that a person is present at the position (x4, y4), and has detected the velocity vector locus V4 of the person existing at the position (x4, y4). Indicates. In the example of FIG. 6, the detecting unit 26a detects that a person is present at the position (x5, y5), and has detected the velocity vector locus V5 of the person existing at the position (x5, y5). Indicates.

図7は、実施例2の携帯端末により送信されたIDおよび速度ベクトルの軌跡の一例である。図7の例では、携帯端末50により、ID:Aと、携帯端末50が検出した携帯端末50自身の速度ベクトルの軌跡V´1とを送信したことを示す。また、図7の例では、携帯端末50により、ID:Bと、携帯端末50が検出した携帯端末50自身の速度ベクトルの軌跡V´2とを送信したことを示す。また、図7の例では、携帯端末50により、ID:Cと、携帯端末50が検出した携帯端末50自身の速度ベクトルの軌跡V´3とを送信したことを示す。また、図7の例では、携帯端末50により、ID:Dと、携帯端末50が検出した携帯端末50自身の速度ベクトルの軌跡V´4とを送信したことを示す。また、図7の例では、携帯端末50により、ID:Eと、携帯端末50が検出した携帯端末50自身の速度ベクトルの軌跡V´5とを送信したことを示す。   FIG. 7 is an example of an ID and velocity vector trajectory transmitted by the mobile terminal of the second embodiment. In the example of FIG. 7, the mobile terminal 50 indicates that ID: A and the velocity vector locus V′1 of the mobile terminal 50 itself detected by the mobile terminal 50 are transmitted. In the example of FIG. 7, the mobile terminal 50 indicates that ID: B and the velocity vector locus V′2 of the mobile terminal 50 detected by the mobile terminal 50 are transmitted. In the example of FIG. 7, the mobile terminal 50 indicates that ID: C and the velocity vector locus V′3 of the mobile terminal 50 detected by the mobile terminal 50 are transmitted. In the example of FIG. 7, the mobile terminal 50 indicates that ID: D and the velocity vector locus V′4 of the mobile terminal 50 itself detected by the mobile terminal 50 are transmitted. In the example of FIG. 7, the mobile terminal 50 indicates that ID: E and the speed vector locus V′5 of the mobile terminal 50 itself detected by the mobile terminal 50 are transmitted.

第1の特定部26bは、検出部26aで検出された速度ベクトルの軌跡と、無線通信部22で受信された携帯端末50の速度ベクトルの軌跡とが同一または類似する人物を検出し、検出された各位置に対応する識別情報を特定する処理部である。   The first specifying unit 26b detects and detects a person whose trajectory of the velocity vector detected by the detection unit 26a and the trajectory of the velocity vector of the mobile terminal 50 received by the wireless communication unit 22 are the same or similar. And a processing unit for identifying identification information corresponding to each position.

例えば、第1の特定部26bは、検出部26aで人物が検出された場合には、まず、ID応答指示を無線通信部22に入力する。これにより、無線通信部22からID応答指示がブロードキャストされる。すると、移動物特定装置20を中心とする所定の通信範囲内に存在する全ての携帯端末50から携帯端末50自身の識別情報であるID54aおよび携帯端末50が検出した携帯端末50自身の速度ベクトルの軌跡が応答される。そして、無線通信部22は、携帯端末50により応答されたID54aおよび速度ベクトルの軌跡を受信する。そして、第1の特定部26bは、無線通信部22から携帯端末50のID54aおよび速度ベクトルの軌跡を取得する。   For example, when a person is detected by the detection unit 26 a, the first specifying unit 26 b first inputs an ID response instruction to the wireless communication unit 22. Thereby, an ID response instruction is broadcast from the wireless communication unit 22. Then, the ID 54a which is identification information of the mobile terminal 50 itself from all the mobile terminals 50 existing within a predetermined communication range centering on the moving object specifying device 20 and the speed vector of the mobile terminal 50 itself detected by the mobile terminal 50. The trajectory is answered. Then, the wireless communication unit 22 receives the ID 54 a and the velocity vector trajectory responded by the portable terminal 50. Then, the first specifying unit 26 b acquires the ID 54 a and the velocity vector locus of the mobile terminal 50 from the wireless communication unit 22.

続いて、第1の特定部26bは、検出部26aにより検出された複数の速度ベクトルの軌跡の各々と、受信した携帯端末50の速度ベクトルの軌跡の各々とを比較し、類似している度合いを示す相関値を演算する。ここで、図8および図9を参照して相関値の演算要領の一例を説明する。図8および図9は、相関値の演算要領を説明するための図である。なお、以下に説明する図8および図9の例では、相関値が小さくなるほど、類似している度合いが高いことを示す。   Subsequently, the first specifying unit 26b compares each of the plurality of velocity vector tracks detected by the detection unit 26a with each of the received velocity vector tracks of the mobile terminal 50, and the degree of similarity. Is calculated. Here, an example of the procedure for calculating the correlation value will be described with reference to FIGS. 8 and 9 are diagrams for explaining the calculation procedure of the correlation value. In the example of FIGS. 8 and 9 described below, the smaller the correlation value, the higher the degree of similarity.

第1の特定部26bは、変数uの値を第1の所定値から第2の所定値、例えば、−8から7まで変化させた場合の以下の式(1)が示す相関値D(u)が所定の閾値より低くなるピークが存在するか否かを判別する。

Figure 0005712569
ただし、R(t)は、時刻tにおける携帯端末50の速度ベクトルのX成分である。また、S(t)は、時刻tにおける検出部26aにより検出された速度ベクトルのX成分である。なお、変数uを−8から7まで変化させているのは、処理対象の2つの速度ベクトルの検出時刻にずれが生じていても、そのずれを許容して適切な相関値を演算するためである。したがって、かかる検出時刻のずれの大きさに応じて、変数uの変化の範囲を変更してもよい。 The first specifying unit 26b changes the value of the variable u from a first predetermined value to a second predetermined value, for example, from −8 to 7, the correlation value D (u) indicated by the following equation (1) ) Is lower than a predetermined threshold value.
Figure 0005712569
However, R x (t) is the X component of the velocity vector of the mobile terminal 50 at time t. S x (t) is the X component of the velocity vector detected by the detector 26a at time t. The reason why the variable u is changed from −8 to 7 is to allow an appropriate correlation value to be calculated while allowing the deviation even if the detection time of the two speed vectors to be processed is different. is there. Therefore, the range of change of the variable u may be changed according to the magnitude of the detection time deviation.

そして、所定の閾値より低くなるピークが存在する場合には、第1の特定部26bは、更に、次のような処理を行う。すなわち、第1の特定部26bは、変数u´の値を第3の所定値から第4の所定値、例えば、−8から7まで変化させた場合の以下の式(2)が示す相関値D´(u´)が所定の閾値より低くなるピークが存在するかを判別する。

Figure 0005712569
ただし、R(t)は、時刻tにおける携帯端末50の速度ベクトルのY成分である。また、S(t)は、時刻tにおける検出部26aにより検出された速度ベクトルのY成分である。なお、変数u´を−8から7まで変化させているのは、変数uの変化の範囲について説明したのと同様に、処理対象の2つの速度ベクトルの検出時刻にずれが生じていても、そのずれを許容するためである。したがって、かかる検出時刻のずれの大きさに応じて、変数u´の変化の範囲を変更してもよい。 And when the peak which becomes lower than a predetermined threshold exists, the 1st specific | specification part 26b performs the following processes further. That is, the first specifying unit 26b correlates the correlation value indicated by the following expression (2) when the value of the variable u ′ is changed from the third predetermined value to the fourth predetermined value, for example, from −8 to 7. It is determined whether there is a peak where D ′ (u ′) is lower than a predetermined threshold.
Figure 0005712569
However, R y (t) is the Y component of the velocity vector of the portable terminal 50 at time t. S y (t) is the Y component of the velocity vector detected by the detector 26a at time t. It should be noted that the variable u ′ is changed from −8 to 7 even if the detection time of the two velocity vectors to be processed is deviated in the same manner as described for the range of change of the variable u. This is to allow the deviation. Therefore, the range of change of the variable u ′ may be changed according to the magnitude of the detection time deviation.

続いて、第1の特定部26bは、所定の閾値より低くなるピークが存在する場合には、検出部26aにより検出された速度ベクトルの軌跡と、受信した携帯端末50の速度ベクトルの軌跡とが同一または類似すると判別する。このような両速度ベクトルの軌跡が同一または類似しているか否かの判別を、第1の特定部26bは、検出部26aにより検出された複数の速度ベクトルの軌跡の各々と、受信した携帯端末50の速度ベクトルの軌跡の各々との全ての組合せについて行う。   Subsequently, when there is a peak that is lower than a predetermined threshold, the first specifying unit 26b determines that the velocity vector locus detected by the detection unit 26a and the received velocity vector locus of the mobile terminal 50 are It is determined that they are the same or similar. In determining whether or not the trajectories of both speed vectors are the same or similar, the first specifying unit 26b determines whether each of the trajectories of the plurality of speed vectors detected by the detection unit 26a and the received mobile terminal For all combinations with each of the 50 velocity vector trajectories.

ここで、具体例を挙げて、上記の判別について説明する。図10は、実施例2の移動物特定システムにおいて、移動状態が各々異なる複数の人物が存在する一例を示す図である。図11は、実施例2の移動物特定装置により検出された人物の位置および速度ベクトルの軌跡の一例である。図12は、実施例2の携帯端末により検出されたIDおよび速度ベクトルの軌跡の一例である。   Here, the determination will be described with a specific example. FIG. 10 is a diagram illustrating an example in which a plurality of persons having different movement states exist in the moving object identification system according to the second embodiment. FIG. 11 is an example of a locus of a person's position and velocity vector detected by the moving object identification device according to the second embodiment. FIG. 12 is an example of an ID and velocity vector locus detected by the mobile terminal of the second embodiment.

図10の例では、移動物特定システム40における移動物特定装置20のLRF21の探索範囲30内には、人物F〜Jの5人が存在する。また、図10の例では、人物F〜Jの各々の速度ベクトルの軌跡は、それぞれV6〜V10である。   In the example of FIG. 10, there are five persons F to J within the search range 30 of the LRF 21 of the moving object specifying device 20 in the moving object specifying system 40. In the example of FIG. 10, the trajectories of the velocity vectors of the persons F to J are V6 to V10, respectively.

例えば、第1の特定部26bは、図10に示すように複数の人物F〜Jが探索範囲30内に存在する場合には、人物F〜Jの各々について、上記の速度ベクトルの軌跡が同一または類似していか否かの判別を行う。ここで、検出部26aにより検出された人物の位置および速度ベクトルの軌跡が、図11に示す位置および速度ベクトルの軌跡である場合を想定する。また、携帯端末50により検出されたID54aおよび速度ベクトルの軌跡が、図12に示すIDおよび速度ベクトルの軌跡である場合を想定する。   For example, when there are a plurality of persons F to J within the search range 30 as shown in FIG. 10, the first specifying unit 26b has the same trajectory of the speed vector for each of the persons F to J. Alternatively, it is determined whether or not they are similar. Here, it is assumed that the locus of the person's position and velocity vector detected by the detection unit 26a is the locus of the position and velocity vector shown in FIG. Further, it is assumed that the ID 54a and the velocity vector locus detected by the portable terminal 50 are the ID and velocity vector locus shown in FIG.

なお、図11の例では、検出部26aは、位置(x6,y6)に人物が存在することを検出し、この位置(x6,y6)に存在する人物の速度ベクトルの軌跡V6を検出したことを示す。また、図11の例では、検出部26aは、位置(x7,y7)に人物が存在することを検出し、この位置(x7,y7)に存在する人物の速度ベクトルの軌跡V7を検出したことを示す。また、図11の例では、検出部26aは、位置(x8,y8)に人物が存在することを検出し、この位置(x8,y8)に存在する人物の速度ベクトルの軌跡V8を検出したことを示す。また、図11の例では、検出部26aは、位置(x9,y9)に人物が存在することを検出し、この位置(x9,y9)に存在する人物の速度ベクトルの軌跡V9を検出したことを示す。また、図11の例では、検出部26aは、位置(x10,y10)に人物が存在することを検出し、この位置(x10,y10)に存在する人物の速度ベクトルV10の軌跡を検出したことを示す。   In the example of FIG. 11, the detection unit 26a detects that a person is present at the position (x6, y6), and has detected the velocity vector locus V6 of the person existing at the position (x6, y6). Indicates. In the example of FIG. 11, the detecting unit 26a detects that a person is present at the position (x7, y7), and has detected the velocity vector locus V7 of the person existing at the position (x7, y7). Indicates. In the example of FIG. 11, the detection unit 26a detects that a person is present at the position (x8, y8), and has detected the velocity vector locus V8 of the person existing at the position (x8, y8). Indicates. In the example of FIG. 11, the detection unit 26a detects that a person is present at the position (x9, y9), and has detected the velocity vector locus V9 of the person existing at the position (x9, y9). Indicates. In the example of FIG. 11, the detection unit 26a detects that a person is present at the position (x10, y10), and has detected the locus of the velocity vector V10 of the person existing at the position (x10, y10). Indicates.

また、図12の例では、無線通信部22は、人物を識別するためのID:Fと、携帯端末50が検出した携帯端末50自身の速度ベクトルの軌跡V´6とを受信したことを示す。また、図12の例では、無線通信部22は、人物を識別するためのID:Gと、携帯端末50が検出した携帯端末50自身の速度ベクトルの軌跡V´7とを受信したことを示す。また、図12の例では、無線通信部22は、人物を識別するためのID:Hと、携帯端末50が検出した携帯端末50自身の速度ベクトルの軌跡V´8とを受信したことを示す。また、図12の例では、無線通信部22は、人物を識別するためのID:Iと、携帯端末50が検出した携帯端末50自身の速度ベクトルの軌跡V´9とを受信したことを示す。また、図12の例では、無線通信部22は、人物を識別するためのID:Jと、携帯端末50が検出した携帯端末50自身の速度ベクトルの軌跡V´10とを受信したことを示す。   In the example of FIG. 12, the wireless communication unit 22 indicates that the ID: F for identifying a person and the velocity vector locus V′6 of the portable terminal 50 detected by the portable terminal 50 are received. . In the example of FIG. 12, the wireless communication unit 22 indicates that the ID: G for identifying a person and the velocity vector locus V′7 of the portable terminal 50 detected by the portable terminal 50 are received. . In the example of FIG. 12, the wireless communication unit 22 indicates that ID: H for identifying a person and the velocity vector locus V′8 of the portable terminal 50 detected by the portable terminal 50 are received. . In the example of FIG. 12, the wireless communication unit 22 indicates that the ID: I for identifying a person and the velocity vector locus V′9 of the portable terminal 50 detected by the portable terminal 50 are received. . In the example of FIG. 12, the wireless communication unit 22 indicates that the ID: J for identifying a person and the velocity vector locus V′10 of the portable terminal 50 detected by the portable terminal 50 are received. .

このような場合には、第1の特定部26bは、速度ベクトルの軌跡V6〜V10のそれぞれと、速度ベクトルの軌跡V´6〜V´10のそれぞれとの全ての組合せについて、上記のように、相関値を演算する。そして、第1の特定部26bは、両速度ベクトルの軌跡が同一または類似しているか否かの判別を全ての組合せについて行う。なお、図11および図12の例では、第1の特定部26bによって、速度ベクトルの軌跡V6と速度ベクトルの軌跡V´6とが同一または類似していると判別される。また、図11および図12の例では、第1の特定部26bによって、速度ベクトルの軌跡V7と速度ベクトルの軌跡V´7とが同一または類似していると判別される。また、図11および図12の例では、第1の特定部26bによって、速度ベクトルの軌跡V8と速度ベクトルの軌跡V´8とが同一または類似していると判別される。また、図11および図12の例では、第1の特定部26bによって、速度ベクトルの軌跡V9と速度ベクトルの軌跡V´9とが同一または類似していると判別される。また、図11および図12の例では、第1の特定部26bによって、速度ベクトルの軌跡V10と速度ベクトルの軌跡V´10とが同一または類似していると判別される。   In such a case, the first specifying unit 26b, for all combinations of the velocity vector trajectories V6 to V10 and the velocity vector trajectories V'6 to V'10, as described above. The correlation value is calculated. And the 1st specific | specification part 26b performs discrimination | determination about all the combinations whether the locus | trajectory of both speed vectors is the same or similar. In the example of FIGS. 11 and 12, the first specifying unit 26b determines that the velocity vector locus V6 and the velocity vector locus V′6 are the same or similar. 11 and 12, the first specifying unit 26b determines that the velocity vector locus V7 and the velocity vector locus V'7 are the same or similar. In the example of FIGS. 11 and 12, the first specifying unit 26b determines that the velocity vector locus V8 and the velocity vector locus V′8 are the same or similar. In the example of FIGS. 11 and 12, the first specifying unit 26b determines that the velocity vector locus V9 and the velocity vector locus V'9 are the same or similar. In the examples of FIGS. 11 and 12, the first specifying unit 26b determines that the velocity vector locus V10 and the velocity vector locus V′10 are the same or similar.

続いて、第1の特定部26bは、検出部26aにより検出された1つの速度ベクトルの軌跡に対して、無線通信部22で受信された1つの速度ベクトルの軌跡のみが類似または一致する場合には、この両速度ベクトルの軌跡が同一または類似する人物を特定する。例えば、第1の特定部26bは、速度ベクトルの軌跡が同一または類似であると判別された位置とID54aとを対応付ける。なお、図11および図12の例では、第1の特定部26bによって、位置(x6,y6)とID:Fとが対応付けられる。また、図11および図12の例では、第1の特定部26bによって、位置(x7,y7)とID:Gとが対応付けられる。また、図11および図12の例では、第1の特定部26bによって、位置(x8,y8)とID:Hとが対応付けられる。また、図11および図12の例では、第1の特定部26bによって、位置(x9,y9)とID:Iとが対応付けられる。また、図11および図12の例では、第1の特定部26bによって、位置(x10,y10)とID:Jとが対応付けられる。   Subsequently, the first specifying unit 26b determines that only one velocity vector locus received by the wireless communication unit 22 is similar to or coincides with one velocity vector locus detected by the detection unit 26a. Identifies persons whose trajectories of both velocity vectors are the same or similar. For example, the first specifying unit 26b associates the position where the trajectory of the velocity vector is determined to be the same or similar with the ID 54a. In the example of FIGS. 11 and 12, the position (x6, y6) and ID: F are associated with each other by the first specifying unit 26b. Further, in the example of FIGS. 11 and 12, the position (x7, y7) and the ID: G are associated with each other by the first specifying unit 26b. In the example of FIGS. 11 and 12, the position (x8, y8) and ID: H are associated with each other by the first specifying unit 26b. In the example of FIGS. 11 and 12, the position (x9, y9) and ID: I are associated with each other by the first specifying unit 26b. In the example of FIGS. 11 and 12, the position (x10, y10) and ID: J are associated with each other by the first specifying unit 26b.

このようにして、探索範囲30内に存在する複数の人物の各々の速度ベクトルの軌跡が異なる場合には、第1の特定部26bは、検出された位置に存在する全ての人物を特定することができる。   In this way, when the trajectories of the speed vectors of the plurality of persons existing in the search range 30 are different, the first specifying unit 26b specifies all persons existing at the detected position. Can do.

そして、第1の特定部26bは、対応付けた位置とID54aとを外部サーバ27に送信する指示を通信部23に送信する。これにより、外部サーバ27は、第1の特定部26bにより特定された位置に対応する識別情報を登録する。   Then, the first specifying unit 26 b transmits an instruction to transmit the associated position and the ID 54 a to the external server 27 to the communication unit 23. Thereby, the external server 27 registers the identification information corresponding to the position specified by the first specifying unit 26b.

なお、第1の特定部26bでは、移動状態が同一である人物が複数存在する場合には、各位置に存在する人物を一意に特定できない。そこで、探索範囲30内に存在する複数の人物の速度ベクトルの軌跡のうち、同一または類似の速度ベクトルの軌跡が複数存在する場合に、位置と識別情報とを一意に対応付けるために、取得部26cおよび第2の特定部26dは、下記に説明する処理を行う。   In addition, in the 1st specific | specification part 26b, when there exist two or more persons with the same movement state, the person who exists in each position cannot be specified uniquely. Accordingly, in order to uniquely associate the position and the identification information when there are a plurality of the same or similar speed vector trajectories among the trajectories of the speed vectors of a plurality of persons existing in the search range 30, the acquisition unit 26c And the 2nd specific | specification part 26d performs the process demonstrated below.

すなわち、取得部26cは、探索範囲30内に存在する複数の携帯端末50および移動物特定装置20を含む複数のノードのうち、所定のノードと他のノードとの距離を、識別情報に対応付けて取得する。   That is, the acquisition unit 26c associates the distance between a predetermined node and another node among the plurality of nodes including the plurality of mobile terminals 50 and the moving object specifying device 20 existing in the search range 30 with the identification information. Get.

例えば、取得部26cは、速度ベクトルの軌跡が同一または類似する複数の携帯端末50のうち、未選択の1つの携帯端末50をビーコン受信端末候補として選択する。なお、このビーコン受信端末候補として選択された携帯端末50は、他のノードである他の携帯端末50および特定装置20のそれぞれから送信された距離測定用のビーコンを受信する。また、この各ビーコンには、送信側のノードが保持するID54a、移動物特定装置20の識別情報が付される。   For example, the acquisition unit 26c selects, as a beacon receiving terminal candidate, one unselected mobile terminal 50 among a plurality of mobile terminals 50 having the same or similar trajectory of the velocity vector. Note that the mobile terminal 50 selected as the beacon receiving terminal candidate receives distance measurement beacons transmitted from the other mobile terminals 50 and the specific device 20 which are other nodes. Each beacon is assigned ID 54a held by the transmitting node and identification information of the moving object specifying device 20.

そして、取得部26cは、ビーコン受信端末候補の携帯端末50に、ビーコン受信端末候補である旨を送信する指示を無線通信部22に入力する。続いて、取得部26cは、ビーコン受信端末候補以外の携帯端末50をビーコン送信端末候補として選択する。その後、取得部26cは、ビーコン送信端末候補として選択した携帯端末50に対して、所定の電波強度で距離測定用のビーコンをビーコン受信端末候補に送信する指示を無線通信部22に入力する。   And the acquisition part 26c inputs the instruction | indication which transmits that it is a beacon receiving terminal candidate to the wireless communication part 22 to the portable terminal 50 of a beacon receiving terminal candidate. Subsequently, the acquisition unit 26c selects the mobile terminal 50 other than the beacon receiving terminal candidate as the beacon transmitting terminal candidate. Thereafter, the acquisition unit 26c inputs an instruction to the wireless communication unit 22 to transmit a beacon for distance measurement to the beacon receiving terminal candidate with a predetermined radio wave intensity with respect to the mobile terminal 50 selected as the beacon transmitting terminal candidate.

具体例を挙げて説明する。図13は、複数の携帯端末の速度ベクトルの軌跡が同一または類似する場合の一例を説明するための図である。図13に示す移動物特定システムの例では、探索範囲30内に存在する人物I〜Mのうち、人物I、J、Kが静止し続け、人物Lおよび人物Mは互いに速度および進行方向が異なる移動をする。また、人物I〜Mのそれぞれは、携帯端末50i〜50mのそれぞれを携帯する。図13の例では、人物Lおよび人物Mは、探索範囲30内に存在する他の人物と異なる動きをする。そのため、図13の例では、人物Lおよび人物Mについては、上記の第1の特定部26bで位置およびID54aが対応付けられる。   A specific example will be described. FIG. 13 is a diagram for explaining an example when the trajectories of speed vectors of a plurality of mobile terminals are the same or similar. In the example of the moving object specifying system shown in FIG. 13, among the persons I to M existing in the search range 30, the persons I, J, and K continue to stand still, and the person L and the person M have different speeds and traveling directions. Move. In addition, each of the persons I to M carries each of the portable terminals 50i to 50m. In the example of FIG. 13, the person L and the person M move differently from other persons existing in the search range 30. Therefore, in the example of FIG. 13, for the person L and the person M, the position and ID 54a are associated with each other in the first specifying unit 26b.

図13の例の場合において、検出部26aにより検出される位置、および速度ベクトルの軌跡について説明する。図14は、検出される位置、および速度ベクトルの軌跡の一例を示す図である。図14では、検出部26aは、位置(x11,y11)に人物が存在することを検出し、この位置(x11,y11)に存在する人物の速度ベクトルの軌跡V11を検出したことを示す。また、図14の例では、検出部26aは、位置(x12,y12)に人物が存在することを検出し、この位置(x12,y12)に存在する人物の速度ベクトルの軌跡V12を検出したことを示す。また、図14の例では、検出部26aは、位置(x13,y13)に人物が存在することを検出し、この位置(x13,y13)に存在する人物の速度ベクトルの軌跡V13を検出したことを示す。また、図14の例では、検出部26aは、位置(x14,y14)に人物が存在することを検出し、この位置(x14,y14)に存在する人物の速度ベクトルの軌跡V14を検出したことを示す。また、図14の例では、検出部26aは、位置(x15,y15)に人物が存在することを検出し、この位置(x15,y15)に存在する人物の速度ベクトルの軌跡V15を検出したことを示す。なお、上記の速度ベクトルの軌跡V11、V12、V13は零ベクトルである。   In the case of the example of FIG. 13, the position detected by the detection unit 26a and the trajectory of the velocity vector will be described. FIG. 14 is a diagram illustrating an example of a detected position and a velocity vector locus. In FIG. 14, the detection unit 26a detects that a person is present at the position (x11, y11), and indicates that the velocity vector locus V11 of the person existing at the position (x11, y11) is detected. In the example of FIG. 14, the detection unit 26a detects that a person is present at the position (x12, y12), and has detected the velocity vector locus V12 of the person existing at the position (x12, y12). Indicates. In the example of FIG. 14, the detection unit 26a detects that a person is present at the position (x13, y13), and has detected the velocity vector locus V13 of the person existing at the position (x13, y13). Indicates. In the example of FIG. 14, the detecting unit 26a detects that a person is present at the position (x14, y14), and has detected the velocity vector locus V14 of the person existing at the position (x14, y14). Indicates. In the example of FIG. 14, the detecting unit 26a detects that a person is present at the position (x15, y15), and has detected the velocity vector locus V15 of the person existing at the position (x15, y15). Indicates. The velocity vector trajectories V11, V12, and V13 are zero vectors.

また、図13の例の場合において、携帯端末50から特定装置20に送信される識別情報、および速度ベクトルの軌跡について説明する。図15は、携帯端末から移動物特定装置に送信されるID、および速度ベクトルの軌跡の一例を示す図である。図15の例では、携帯端末50を携帯する移動物を識別するための識別情報であるID54aがIであり、ID:Iに対応する携帯端末50の速度ベクトルの軌跡がV´11であることを示す。また、図15の例では、ID54aがJであり、ID:Jに対応する携帯端末50の速度ベクトルの軌跡がV´12であることを示す。また、図15の例では、ID54aがKであり、ID:Kに対応する携帯端末50の速度ベクトルの軌跡がV´13であることを示す。また、図15の例では、ID54aがLであり、ID:Lに対応する携帯端末50の速度ベクトルの軌跡がV´14であることを示す。また、図15の例では、ID54aがMであり、ID:Mに対応する携帯端末50の速度ベクトルの軌跡がV´15であることを示す。   In the case of the example of FIG. 13, the identification information transmitted from the portable terminal 50 to the specific device 20 and the trajectory of the velocity vector will be described. FIG. 15 is a diagram illustrating an example of an ID and a velocity vector trajectory transmitted from the mobile terminal to the moving object identifying device. In the example of FIG. 15, ID 54a, which is identification information for identifying a moving object that carries the mobile terminal 50, is I, and the velocity vector locus of the mobile terminal 50 corresponding to ID: I is V'11. Indicates. In the example of FIG. 15, ID 54 a is J, and the velocity vector locus of the portable terminal 50 corresponding to ID: J is V′12. In the example of FIG. 15, ID 54 a is K, and the velocity vector locus of the portable terminal 50 corresponding to ID: K is V′13. In the example of FIG. 15, ID 54 a is L, and the velocity vector locus of the mobile terminal 50 corresponding to ID: L is V′14. In the example of FIG. 15, ID 54 a is M, and the velocity vector locus of the portable terminal 50 corresponding to ID: M is V′15.

ここで、図13の例では、探索範囲30内の複数の人物I〜Mの速度ベクトルの軌跡のうち、人物I、J、Kの速度ベクトルの軌跡は、静止し続けているため零ベクトルのままである。すなわち、図13の例では、複数の人物I、J、Kの速度ベクトルの軌跡は同一となる。それゆえ、図13の例では、検出部26aで検出される複数の人物I、J、Kのそれぞれの速度ベクトルの軌跡V11〜V13と、人物I、J、Kのそれぞれが携帯する各携帯端末50i、50j、50kから送信される速度ベクトルの軌跡V´11〜V´13とが同一となる。すなわち、図13の例では、第1の特定部26bにより移動状態が同一の複数の人物I、J、Kが検出される。このため、図13の例では、取得部26cは、携帯端末50i、50j、50kのうち、いずれかをビーコン受信端末候補として選択する。また、図13の例では、取得部26cは、携帯端末50i、50j、50kのうち、ビーコン受信端末候補以外の携帯端末50をビーコン送信端末候補として選択する。   Here, in the example of FIG. 13, among the trajectories of the speed vectors of the plurality of persons I to M within the search range 30, the trajectories of the speed vectors of the persons I, J, and K are still stationary, It remains. That is, in the example of FIG. 13, the trajectories of the speed vectors of the plurality of persons I, J, and K are the same. Therefore, in the example of FIG. 13, the trajectories V11 to V13 of the respective velocity vectors of the plurality of persons I, J, and K detected by the detection unit 26a and the respective portable terminals carried by each of the persons I, J, and K. Velocity vector trajectories V′11 to V′13 transmitted from 50i, 50j, and 50k are the same. That is, in the example of FIG. 13, a plurality of persons I, J, and K having the same movement state are detected by the first specifying unit 26b. For this reason, in the example of FIG. 13, the acquisition unit 26c selects any one of the mobile terminals 50i, 50j, and 50k as a beacon receiving terminal candidate. In the example of FIG. 13, the acquisition unit 26c selects the mobile terminals 50 other than the beacon receiving terminal candidates among the mobile terminals 50i, 50j, and 50k as beacon transmitting terminal candidates.

例えば、図13の例では、取得部26cは、携帯端末50iをビーコン受信端末候補として選択した場合には、携帯端末50j、50kをビーコン送信端末候補として選択する。このような場合には、取得部26cは、携帯端末50iにビーコン受信端末である旨を送信する指示を入力する。また、取得部26cは、携帯端末50j、50kに対して、所定の電波強度で距離測定用のビーコンを携帯端末50iに送信する指示を無線通信部22に入力する。   For example, in the example of FIG. 13, when the mobile terminal 50i is selected as a beacon receiving terminal candidate, the acquiring unit 26c selects the mobile terminals 50j and 50k as beacon transmitting terminal candidates. In such a case, the acquisition unit 26c inputs an instruction to transmit to the portable terminal 50i that it is a beacon receiving terminal. In addition, the acquisition unit 26c inputs, to the wireless communication unit 22, an instruction to transmit a beacon for distance measurement to the mobile terminal 50i with a predetermined radio wave intensity for the mobile terminals 50j and 50k.

続いて、取得部26cは、所定の電波強度で距離測定用のビーコンをビーコン受信端末候補に送信する指示を無線通信部22に入力する。例えば、図13の例では、ビーコン受信端末候補として携帯端末50iが選択された場合には、取得部26cは、所定の電波強度で距離測定用のビーコンを携帯端末50iに送信する指示を無線通信部22に入力する。   Subsequently, the acquisition unit 26c inputs, to the wireless communication unit 22, an instruction to transmit a distance measurement beacon to the beacon receiving terminal candidate with a predetermined radio wave intensity. For example, in the example of FIG. 13, when the portable terminal 50 i is selected as a beacon receiving terminal candidate, the acquisition unit 26 c wirelessly communicates an instruction to transmit a beacon for distance measurement to the portable terminal 50 i with a predetermined radio wave intensity. Input to the unit 22.

そして、取得部26cは、ビーコン受信端末候補の携帯端末50が受信した各ビーコンの電波強度およびID54a、識別情報を無線通信部22を介して取得する。例えば、図13の例では、ビーコン受信端末候補として携帯端末50iが選択された場合には、取得部26cは、次のような処理を行う。すなわち、取得部26cは、携帯端末50jからの距離測定用ビーコンを携帯端末50iが受信したときの受信電波強度、および携帯端末50jのID54aを、無線通信部22を介して取得する。さらに、取得部26cは、携帯端末50kからの距離測定用ビーコンを携帯端末50iが受信したときの受信電波強度、および携帯端末50kのID54aを、無線通信部22を介して取得する。さらに、取得部26cは、移動物特定装置20からの距離測定用ビーコンを携帯端末50iが受信したときの受信電波強度、および移動物特定装置20の識別情報を、無線通信部22を介して取得する。   Then, the acquisition unit 26 c acquires the radio wave intensity, ID 54 a, and identification information of each beacon received by the mobile terminal 50 as a beacon receiving terminal candidate via the wireless communication unit 22. For example, in the example of FIG. 13, when the portable terminal 50i is selected as a beacon receiving terminal candidate, the acquisition unit 26c performs the following process. That is, the acquisition unit 26c acquires, via the wireless communication unit 22, the received radio wave intensity when the mobile terminal 50i receives the distance measurement beacon from the mobile terminal 50j and the ID 54a of the mobile terminal 50j. Furthermore, the acquisition unit 26c acquires the received radio wave intensity when the mobile terminal 50i receives the distance measurement beacon from the mobile terminal 50k and the ID 54a of the mobile terminal 50k via the wireless communication unit 22. Furthermore, the acquisition unit 26 c acquires the received radio wave intensity when the mobile terminal 50 i receives the distance measurement beacon from the moving object specifying device 20 and the identification information of the moving object specifying device 20 via the wireless communication unit 22. To do.

続いて、取得部26cは、取得した各電波強度に対応する各距離を、電波強度―距離変換用テーブル25bから取得する。例えば、図13の例では、ビーコン受信端末候補として携帯端末50iが選択された場合には、取得部26cは、携帯端末50jからの距離測定用ビーコンを携帯端末50iが受信したときの受信電波強度、およびID54aに基づいて、次のような処理を行う。すなわち、取得部26cは、かかる受信電波強度に対応する電波強度―距離変換用テーブル25bに登録された距離を、携帯端末50i〜携帯端末50j間の距離として取得する。さらに、取得部26cは、携帯端末50kからの距離測定用ビーコンを携帯端末50iが受信したときの受信電波強度、およびID54aに基づいて、次のような処理を行う。すなわち、取得部26cは、かかる受信電波強度に対応する電波強度―距離変換用テーブル25bに登録された距離を、携帯端末50i〜携帯端末50k間の距離として取得する。さらに、取得部26cは、移動物特定装置20からの距離測定用ビーコンを携帯端末50iが受信したときの受信電波強度、および識別情報に基づいて、次のような処理を行う。すなわち、取得部26cは、かかる受信電波強度に対応する電波強度―距離変換用テーブル25bに登録された距離を、携帯端末50i〜移動物特定装置20間の距離として取得する。   Subsequently, the acquisition unit 26c acquires each distance corresponding to each acquired radio wave intensity from the radio wave intensity-distance conversion table 25b. For example, in the example of FIG. 13, when the mobile terminal 50i is selected as a beacon receiving terminal candidate, the acquisition unit 26c receives the received radio wave intensity when the mobile terminal 50i receives a distance measurement beacon from the mobile terminal 50j. Based on ID 54a, the following processing is performed. That is, the acquisition unit 26c acquires the distance registered in the radio wave intensity-distance conversion table 25b corresponding to the received radio wave intensity as the distance between the mobile terminal 50i and the mobile terminal 50j. Furthermore, the acquisition unit 26c performs the following processing based on the received radio wave intensity when the mobile terminal 50i receives the distance measurement beacon from the mobile terminal 50k and the ID 54a. That is, the acquisition unit 26c acquires the distance registered in the radio wave intensity-distance conversion table 25b corresponding to the received radio wave intensity as the distance between the mobile terminal 50i and the mobile terminal 50k. Furthermore, the acquisition unit 26c performs the following process based on the received radio wave intensity and the identification information when the mobile terminal 50i receives the distance measurement beacon from the moving object specifying device 20. That is, the acquisition unit 26c acquires the distance registered in the radio wave intensity-distance conversion table 25b corresponding to the received radio wave intensity as the distance between the mobile terminal 50i and the moving object specifying device 20.

その後、取得部26cは、取得した各距離のうち、同一の距離が存在するか否かを判定する。この判定を行う理由は、同一の距離が存在する場合には、後述する第2の特定部26dで、速度ベクトルの軌跡が同一または類似する移動物を一意に特定できないからであり、人物の特定が不能となることを回避するためである。   Thereafter, the acquisition unit 26c determines whether the same distance exists among the acquired distances. The reason for this determination is that when the same distance exists, the second specifying unit 26d described later cannot uniquely specify a moving object having the same or similar trajectory of the velocity vector. This is in order to avoid that it becomes impossible.

続いて、取得部26cは、同一の距離が存在する場合には、移動状態が同一または類似する複数の人物のそれぞれが携帯する携帯端末50の全ての端末を、ビーコン受信端末候補として選択したか否かを判定する。全ての端末をビーコン受信端末候補として選択していない場合には、取得部26cは、未選択の携帯端末50をビーコン受信端末候補として選択する。   Subsequently, when the same distance exists, the acquisition unit 26c has selected all the terminals of the portable terminal 50 carried by each of a plurality of persons having the same or similar movement state as beacon receiving terminal candidates. Determine whether or not. When all the terminals are not selected as beacon receiving terminal candidates, the acquisition unit 26c selects an unselected portable terminal 50 as a beacon receiving terminal candidate.

上記で説明したような処理を、取得部26cは、全ての端末をビーコン受信端末候補として選択するか、または、取得した各距離の中に同一の距離が存在しなくなるまで繰り返し行う。そして、取得部26cは、取得した各距離の中に、同一の距離が存在しない場合のビーコン受信端末候補の携帯端末50をビーコン受信端末とする。これに加えて、取得部26cは、このときのビーコン送信端末候補の携帯端末50をビーコン送信端末とする。   The acquisition unit 26c repeatedly performs the processing described above until all terminals are selected as beacon receiving terminal candidates or the same distance does not exist among the acquired distances. And the acquisition part 26c makes the beacon receiving terminal the portable terminal 50 of a beacon receiving terminal candidate when the same distance does not exist in each acquired distance. In addition, the acquisition unit 26c sets the beacon transmission terminal candidate portable terminal 50 at this time as a beacon transmission terminal.

図3の説明に戻る。第2の特定部26dは、速度ベクトルの軌跡が同一または類似する、すなわち移動状態が同一または類似する複数の携帯端末50の各々を特定する。   Returning to the description of FIG. The second specifying unit 26d specifies each of the plurality of portable terminals 50 having the same or similar trajectory of the velocity vector, that is, the moving state is the same or similar.

例えば、第2の特定部26dは、まず、検出部26aにより検出された、速度ベクトルの軌跡が同一または類似の移動物の位置を特定する。例えば、図13の例では、検出部26aは、速度ベクトルの軌跡が同一または類似の移動物の位置として、位置(x11,y11)、位置(x12,y12)、位置(x13,y13)を特定する。   For example, the second specifying unit 26d first specifies the position of a moving object having the same or similar trajectory of the velocity vector detected by the detecting unit 26a. For example, in the example of FIG. 13, the detection unit 26a identifies the position (x11, y11), the position (x12, y12), and the position (x13, y13) as the positions of moving objects having the same or similar velocity vector trajectory. To do.

続いて、第2の特定部26dは、特定した位置に、無線通信部22により受信されたID54aに対応する携帯端末50を配置する組合せのうち、未選択の配置を1つ選択する。そして、第2の特定部26dは、選択した配置の組合せにおいて、ビーコン送信端末の携帯端末50のそれぞれについて、次のような処理を行う。すなわち、第2の特定部26dは、それぞれの携帯端末50の位置を中心として、取得部26cにより取得されたID54aごとの距離であって各携帯端末50に対応する距離のそれぞれを半径とする円を算出する。そして、第2の特定部26dは、算出された各円の交点と、ビーコン受信端末の携帯端末50との距離の和を算出する。   Subsequently, the second specifying unit 26d selects one unselected arrangement from the combinations in which the mobile terminal 50 corresponding to the ID 54a received by the wireless communication unit 22 is arranged at the specified position. And the 2nd specific | specification part 26d performs the following processes about each of the portable terminal 50 of a beacon transmission terminal in the combination of the arrangement | positioning selected. That is, the second specifying unit 26d is a circle with the radius of each distance corresponding to each portable terminal 50, which is the distance for each ID 54a obtained by the obtaining unit 26c with the position of each portable terminal 50 as the center. Is calculated. And the 2nd specific | specification part 26d calculates the sum of the distance of the calculated intersection of each circle | round | yen, and the portable terminal 50 of a beacon receiving terminal.

第2の特定部26dは、このような距離の和を算出する処理を、全ての配置の組合せについて行う。   The second specifying unit 26d performs the process of calculating such a sum of distances for all combinations of arrangements.

そして、第2の特定部26dは、各配置の組合せごとに算出した距離の和のうち、最小となる距離の和の配置の組合せを算出する。続いて、第2の特定部26dは、算出した組合せが示す携帯端末50の配置から、各位置に対応するID54aを特定する。このように、組合せごとに算出した距離の和のうち、最小となる距離の和の組合せを算出することで、速度ベクトルの軌跡が同一または類似する複数の携帯端末50の各々を特定することができる。   And the 2nd specific | specification part 26d calculates the combination of arrangement | positioning of the sum of the minimum distance among the sum of the distance calculated for every combination of each arrangement | positioning. Subsequently, the second specifying unit 26d specifies the ID 54a corresponding to each position from the arrangement of the mobile terminals 50 indicated by the calculated combination. Thus, by calculating the combination of the minimum distances among the sums of the distances calculated for each combination, it is possible to identify each of the plurality of mobile terminals 50 having the same or similar trajectory of the speed vector. it can.

ここで、第2の特定部26dが行う処理について具体例を挙げて説明する。図16〜図20は、第2の特定部が行う処理の一例を説明するための図である。図16に示すように、第2の特定部26dにより位置P1、P2、P3が検出された場合を想定する。このとき、図17に示すように、第2の特定部26dは、位置P1、P2、P3のそれぞれに、受信されたID54aに対応する携帯端末50を配置する組合せのうち、未選択の組合せを1つ選択する。図17の例では、第2の特定部26dにより、位置P1に携帯端末50n、位置P2に携帯端末50o、位置P3に携帯端末50pが配置された組合せが示されている。   Here, the process performed by the second specifying unit 26d will be described with a specific example. 16 to 20 are diagrams for explaining an example of processing performed by the second specifying unit. As shown in FIG. 16, it is assumed that the positions P1, P2, and P3 are detected by the second specifying unit 26d. At this time, as illustrated in FIG. 17, the second specifying unit 26 d selects an unselected combination from among the combinations in which the mobile terminal 50 corresponding to the received ID 54 a is disposed at each of the positions P1, P2, and P3. Select one. In the example of FIG. 17, a combination in which the portable terminal 50n is arranged at the position P1, the portable terminal 50o is arranged at the position P2, and the portable terminal 50p is arranged at the position P3 is shown by the second specifying unit 26d.

ここで、携帯端末50nをビーコン受信端末とし、携帯端末50o、50pをビーコン送信端末とする場合を想定する。この場合、図18に示すように、第2の特定部26dは、携帯端末50oの位置P2を中心として、取得部26cで取得された携帯端末50n〜携帯端末50o間の距離Doを半径とする円Roを算出する。また、第2の特定部26dは、携帯端末50pの位置P3を中心として、取得部26cで取得された携帯端末50n〜携帯端末50p間の距離Dpを半径とする円Rpを算出する。また、第2の特定部26dは、移動物特定装置20の予め既知である位置P0を中心として、取得部26cで取得された携帯端末50n〜移動物特定装置20間の距離Dtを半径とする円Rtを算出する。   Here, it is assumed that the mobile terminal 50n is a beacon receiving terminal and the mobile terminals 50o and 50p are beacon transmitting terminals. In this case, as shown in FIG. 18, the second specifying unit 26d uses the position Do of the mobile terminal 50o as the center, and the radius Do is the distance Do between the mobile terminal 50n and the mobile terminal 50o acquired by the acquisition unit 26c. The circle Ro is calculated. Further, the second specifying unit 26d calculates a circle Rp having a radius of the distance Dp between the mobile terminal 50n and the mobile terminal 50p acquired by the acquisition unit 26c with the position P3 of the mobile terminal 50p as the center. Further, the second specifying unit 26d uses the distance Dt between the mobile terminal 50n and the moving object specifying device 20 acquired by the acquiring unit 26c as a radius around the position P0 of the moving object specifying device 20 that is known in advance. A circle Rt is calculated.

そして、第2の特定部26dは、図19に示すように、円Roと円Rpとの交点PR1と、ビーコン受信端末の携帯端末50nの位置P1との距離DR1を算出する。また、第2の特定部26dは、円Roと円Rtとの交点PR2と、位置P1との距離DR2を算出する。また、第2の特定部26dは、円Rpと円Rtとの交点PR3と、位置P1との距離DR3を算出する。 The second specific portion 26d, as shown in FIG. 19, calculates the intersection P R1 of the circle Ro and the circle Rp, the distance D R1 between the position P1 of the mobile terminal 50n of the beacon reception device. The second identifying unit 26d calculates the intersection P R2 of a circle Ro and the circle Rt, the distance D R2 between the position P1. The second identifying unit 26d calculates the intersection P R3 between the circle Rp and the circle Rt, the distance D R3 between the position P1.

そして、第2の特定部26dは、距離DR1と、距離DR2と、距離DR3との和を算出する。 The second specific portion 26d has a distance D R1, the distance D R2, calculates the sum of the distance D R3.

このようにして、和を算出する処理を、第2の特定部26dは、全ての配置の組合せについて行う。そして、第2の特定部26dは、全ての配置の組合せについて算出した複数の和のうち、最小となる距離の和の配置の組合せを算出する。例えば、図19に示す配置の組合せが、実際の携帯端末50の配置を示すものであるときは、この組合せにおいて算出された和は、図20に示す、配置の組合せが、実際の携帯端末50の配置と携帯端末50pと50oとの位置が異なる場合に算出された和(Dw1+Dw2+Dw3)と比較すると値は小さくなる。   In this way, the second specifying unit 26d performs the process for calculating the sum for all combinations of arrangements. Then, the second specifying unit 26d calculates the combination of the arrangements of the minimum distances among the plurality of sums calculated for all the combinations of the arrangements. For example, when the combination of arrangements shown in FIG. 19 indicates the actual arrangement of the portable terminal 50, the sum calculated in this combination is the combination of arrangements shown in FIG. The value is smaller than the sum (Dw1 + Dw2 + Dw3) calculated when the arrangement of the mobile terminals 50p and 50o is different.

このように、第2の特定部26dは、和が最小となる場合の配置の組合せを算出し、算出した配置の組合せから、各位置に対応するID54aを特定している。したがって、検出部26aにより検出された人物の位置や、通信部23で受信された位置に誤差が生じた場合であっても、和が最小となる場合の組合せに基づいて各位置の識別情報を特定するため、適切に各位置の識別情報を特定することができる。   As described above, the second specifying unit 26d calculates a combination of arrangements when the sum is minimum, and specifies an ID 54a corresponding to each position from the calculated combination of arrangements. Therefore, even if an error occurs in the position of the person detected by the detection unit 26a or the position received by the communication unit 23, the identification information of each position is obtained based on the combination when the sum is minimum. In order to specify, the identification information of each position can be specified appropriately.

図3の説明に戻り、サービス提供部26eは、位置が特定されたID54aが示す人物に対して、この人物に対応するサービスを提供する処理部である。例えば、サービス提供部26eは、第1の特定部26bおよび第2の特定部26cにより位置が特定されたID54aが示す人物に対応するコンテンツを、コンテンツ25cから取得する。そして、サービス提供部26eは、取得したコンテンツを、かかる人物が携帯する携帯端末50に送信する指示を無線通信部22に入力する。これにより、無線通信部22は、コンテンツを対応する携帯端末50に送信する。また、サービス提供部26eは、取得したコンテンツを出力部24に出力する。これにより、出力部24は、コンテンツを出力する。このように、速度ベクトルの軌跡が同一または類似する人物が複数存在する場合であっても、各人物を特定して、各人物に適したコンテンツを送信することができる。そのため、コンテンツとして、例えば、各人物に適した広告を提供する場合には、適切な広告を各人に提供できるので、無駄な広告が省かれる。また、速度ベクトルの軌跡が同一または類似する人物が複数存在する場合であっても、各人物を特定して、各人物に適した広告を提供できるため、時間を効率的に使って広告を提供することができる。それゆえ、広告に要する時間や金額などのコストを抑えることが可能となる。   Returning to the description of FIG. 3, the service providing unit 26 e is a processing unit that provides a service corresponding to the person indicated by the ID 54 a whose position is specified. For example, the service providing unit 26e acquires content corresponding to the person indicated by the ID 54a whose position is specified by the first specifying unit 26b and the second specifying unit 26c from the content 25c. And the service provision part 26e inputs the instruction | indication which transmits the acquired content to the portable terminal 50 which this person carries in the wireless communication part 22. FIG. As a result, the wireless communication unit 22 transmits the content to the corresponding portable terminal 50. In addition, the service providing unit 26 e outputs the acquired content to the output unit 24. As a result, the output unit 24 outputs the content. Thus, even when there are a plurality of persons having the same or similar trajectory of the velocity vector, it is possible to identify each person and transmit content suitable for each person. Therefore, for example, when an advertisement suitable for each person is provided as content, since an appropriate advertisement can be provided to each person, useless advertisements can be omitted. In addition, even when there are multiple people with the same or similar trajectory of the speed vector, each person can be identified and an advertisement suitable for each person can be provided, so the advertisement is provided using time efficiently. can do. Therefore, it is possible to reduce costs such as time and money required for advertisement.

[処理の流れ]
次に、本実施例に係る移動物特定装置20の処理の流れを説明する。図21〜図23は、実施例2に係る移動物特定処理の手順を示すフローチャートである。この移動物特定処理は、移動物特定装置20の電源がON状態である限り、所定時間間隔、例えば5秒間隔で実行される。しかしながら、必ずしも実行し続ける必要はなく、充電期間中は処理を中断したり、図示しないサーバ装置からのサービス停止通知を受けて処理を停止することもできる。
[Process flow]
Next, the flow of processing of the moving object identification device 20 according to the present embodiment will be described. FIGS. 21 to 23 are flowcharts illustrating the procedure of the moving object specifying process according to the second embodiment. This moving object specifying process is executed at predetermined time intervals, for example, at intervals of 5 seconds, as long as the moving object specifying device 20 is powered on. However, it is not always necessary to continue the execution, and the processing can be interrupted during the charging period, or the processing can be stopped upon receiving a service stop notification from a server device (not shown).

図21に示すように、検出部26aは、LRF21からの受光データを解析して物体の形状、速度ベクトルの軌跡、および位置を検出する(ステップS101)。   As shown in FIG. 21, the detection unit 26a analyzes the light reception data from the LRF 21, and detects the shape of the object, the locus of the velocity vector, and the position (step S101).

そして、検出部26aは、受光データに対して人検出用パターン25aを用いたパターンマッチングを行う(ステップS102)。続いて、検出部26aは、パターンマッチングにより人物が検出されたか否かを判定する(ステップS103)。   Then, the detection unit 26a performs pattern matching using the human detection pattern 25a on the received light data (step S102). Subsequently, the detection unit 26a determines whether or not a person has been detected by pattern matching (step S103).

人物が検出されない場合(ステップS103否定)には、ステップS101へ戻る。一方、人物が検出された場合(ステップS103肯定)には、第1の特定部26bは、ID応答指示をブロードキャストするために、ID応答指示を無線通信部22に入力する(ステップS104)。   If no person is detected (No at Step S103), the process returns to Step S101. On the other hand, when a person is detected (Yes at Step S103), the first specifying unit 26b inputs the ID response instruction to the wireless communication unit 22 in order to broadcast the ID response instruction (Step S104).

続いて、第1の特定部26bは、無線通信部22から携帯端末50のID54aおよび速度ベクトルの軌跡を取得したか否かを判定する(ステップS105)。携帯端末50のID54aおよび速度ベクトルの軌跡を取得した場合(ステップS105肯定)には、第1の特定部26bは、次のような処理を行う。すなわち、第1の特定部26bは、検出部26aにより検出した速度ベクトルの軌跡の各々と、取得した速度ベクトルの各々とを比較し、全ての移動ベクトルの軌跡の組合せについて相関値を演算する(ステップS106)。   Subsequently, the first specifying unit 26b determines whether or not the ID 54a and the velocity vector locus of the mobile terminal 50 have been acquired from the wireless communication unit 22 (step S105). When the ID 54a and the velocity vector locus of the portable terminal 50 are acquired (Yes at Step S105), the first specifying unit 26b performs the following process. That is, the first specifying unit 26b compares each of the velocity vector trajectories detected by the detection unit 26a with each of the acquired velocity vectors, and calculates a correlation value for all combinations of trajectories of the movement vectors ( Step S106).

そして、第1の特定部26bは、相関値の演算結果から、検出部26aで検出された一つの速度ベクトルの軌跡に対して、携帯端末50から送信された速度ベクトルの軌跡が複数類似したか否かを判定する(ステップS107)。   Then, from the correlation value calculation result, the first specifying unit 26b determines whether a plurality of velocity vector trajectories transmitted from the mobile terminal 50 are similar to one velocity vector locus detected by the detection unit 26a. It is determined whether or not (step S107).

検出部26aで検出された一つの速度ベクトルの軌跡に対して、携帯端末50から送信された速度ベクトルの軌跡が複数類似していない場合(ステップS107否定)には、第1の特定部26bは、次のような処理を行う。すなわち、第1の特定部26bは、X成分およびY成分のそれぞれについて演算された相関値が閾値以下となる場合の対応する位置とID54aとを全て特定する(ステップS108)。   When a plurality of velocity vector trajectories transmitted from the mobile terminal 50 are not similar to one velocity vector locus detected by the detection unit 26a (No in step S107), the first specifying unit 26b The following processing is performed. That is, the first specifying unit 26b specifies all the corresponding positions and IDs 54a when the correlation values calculated for the X component and the Y component are equal to or less than the threshold value (step S108).

続いて、第1の特定部26bは、特定した位置とID54aとを対応付けて記憶部25に記憶し、対応付けた位置とID54aとを外部サーバ27に送信する指示を通信部23に送信し(ステップS109)、処理を終了する。   Subsequently, the first specifying unit 26b stores the specified position and the ID 54a in association with each other in the storage unit 25, and transmits an instruction to transmit the associated position and ID 54a to the external server 27 to the communication unit 23. (Step S109), the process ends.

一方、検出部26aで検出された一つの速度ベクトルの軌跡に対して、携帯端末50から送信された速度ベクトルの軌跡が複数類似した場合(ステップS107肯定)には、第1の特定部26bは、次のような処理を行う。すなわち、第1の特定部26bは、検出部26aにより検出された1つの速度ベクトルの軌跡に対して、無線通信部22で受信された1つの速度ベクトルの軌跡のみが類似または一致する場合の速度ベクトルの軌跡について、対応する位置とID54aとを特定する。そして、第1の特定部26bは、特定した位置とID54aとを対応付けて記憶部25に記憶し、対応付けた位置とID54aとを外部サーバ27に送信する指示を通信部23に送信する(ステップS110)。   On the other hand, when a plurality of velocity vector trajectories transmitted from the portable terminal 50 are similar to one velocity vector locus detected by the detection unit 26a (Yes in step S107), the first specifying unit 26b The following processing is performed. In other words, the first specifying unit 26b uses the velocity when only one velocity vector locus received by the wireless communication unit 22 is similar to or coincides with the locus of one velocity vector detected by the detection unit 26a. For the vector trajectory, the corresponding position and ID 54a are specified. And the 1st specific | specification part 26b matches the specified position and ID54a, memorize | stores it in the memory | storage part 25, and transmits the instruction | indication which transmits the matched position and ID54a to the external server 27 to the communication part 23 ( Step S110).

続いて、取得部26cは、速度ベクトルの軌跡が同一または類似する複数の携帯端末50のうち、未選択の1つの携帯端末50をビーコン受信端末候補として選択する(ステップS111)。   Subsequently, the acquisition unit 26c selects one unselected mobile terminal 50 as a beacon receiving terminal candidate among a plurality of mobile terminals 50 having the same or similar trajectory of the velocity vector (step S111).

その後、取得部26cは、ビーコン受信端末候補の携帯端末50に、ビーコン受信端末候補である旨を送信する指示を無線通信部22に入力する(ステップS112)。そして、取得部26cは、ビーコン受信端末候補以外の携帯端末50をビーコン送信端末候補として選択する(ステップS113)。   Thereafter, the acquisition unit 26c inputs to the wireless communication unit 22 an instruction to transmit to the portable terminal 50 that is a beacon receiving terminal candidate that the beacon receiving terminal candidate is present (step S112). And the acquisition part 26c selects the portable terminals 50 other than a beacon receiving terminal candidate as a beacon transmission terminal candidate (step S113).

その後、取得部26cは、ビーコン送信端末候補として選択した携帯端末50に対して、所定の電波強度で距離測定用のビーコンをビーコン受信端末候補に送信する指示を無線通信部22に入力する(ステップS114)。   Thereafter, the acquisition unit 26c inputs, to the wireless communication unit 22, an instruction to transmit a beacon for distance measurement to the beacon receiving terminal candidate with a predetermined radio wave intensity, with respect to the mobile terminal 50 selected as the beacon transmitting terminal candidate (Step S26). S114).

そして、取得部26cは、ビーコン送信端末候補として選択した携帯端末50に対して、所定の電波強度で距離測定用のビーコンをビーコン受信端末候補に送信する指示を無線通信部22に入力する(ステップS115)。   And the acquisition part 26c inputs the instruction | indication which transmits the beacon for a distance measurement to a beacon receiving terminal candidate with predetermined | prescribed radio wave intensity with respect to the portable terminal 50 selected as a beacon transmission terminal candidate (step). S115).

続いて、取得部26cは、ビーコン受信端末候補の携帯端末50が受信した各ビーコンの受信電波強度およびID54a、識別情報を無線通信部22を介して取得すると(ステップS116肯定)、次のような処理を行う。すなわち、取得部26cは、取得した各電波強度に対応する各距離を、電波強度―距離変換用テーブル25bから取得する。そして、取得部26cは、取得した各距離のうち、各位置に存在する人物の特定が不能となるような同一の距離が存在するか否かを判定する(ステップS117)。   Subsequently, when the acquisition unit 26c acquires the received radio wave intensity, ID 54a, and identification information of each beacon received by the mobile terminal 50 as a beacon receiving terminal candidate via the wireless communication unit 22 (Yes in step S116), the following Process. That is, the acquisition unit 26c acquires each distance corresponding to each acquired radio wave intensity from the radio wave intensity-distance conversion table 25b. And the acquisition part 26c determines whether the same distance which cannot specify the person who exists in each position among each acquired distance exists (step S117).

取得した各距離のうち、各位置に存在する人物の特定が不能となるような同一の距離が存在する場合(ステップS117肯定)には、取得部26cは、次のような処理を行う。すなわち、取得部26cは、速度ベクトルの軌跡が同一または類似する複数の携帯端末50の全ての携帯端末50について、ステップS111で、ビーコン受信端末候補として選択したか否かを判定する(ステップS118)。全ての携帯端末50について、ビーコン受信端末候補として選択した場合(ステップS118肯定)には、処理を終了する。一方、全ての携帯端末50について、ビーコン受信端末候補として選択していない場合(ステップS118否定)には、ステップS111に戻る。   In the acquired distances, when there is an identical distance that makes it impossible to specify a person existing at each position (Yes in step S117), the acquisition unit 26c performs the following process. That is, the acquisition unit 26c determines whether or not all the mobile terminals 50 of the plurality of mobile terminals 50 having the same or similar trajectory of the velocity vector have been selected as beacon receiving terminal candidates in Step S111 (Step S118). . If all the portable terminals 50 are selected as beacon receiving terminal candidates (Yes at step S118), the process is terminated. On the other hand, if all the portable terminals 50 are not selected as beacon receiving terminal candidates (No at Step S118), the process returns to Step S111.

また、取得した各距離のうち、各位置に存在する人物の特定が不能となるような同一の距離が存在しない場合(ステップS117否定)には、第2の特定部26dは、次のような処理を行う。すなわち、第2の特定部26dは、速度ベクトルの軌跡が同一または類似の移動物の各位置に、速度ベクトルの軌跡が同一または類似の携帯端末50を配置する全ての組合せについて、円を算出する。この円は、各ビーコン送信端末の位置を中心として、取得部26cにより取得されたID54aごとの距離であって各携帯端末50に対応する距離のそれぞれを半径とする円である。そして、第2の特定部26dは、各組合せごとに、各円の交点と、ビーコン受信端末の携帯端末50との距離の和を算出する(ステップS119)。   In addition, in the acquired distances, when there is no identical distance that makes it impossible to specify a person present at each position (No in step S117), the second specifying unit 26d Process. That is, the second specifying unit 26d calculates circles for all combinations in which mobile terminals 50 having the same or similar speed vector trajectory are placed at each position of a moving object having the same or similar speed vector trajectory. . This circle is a circle for each ID 54a acquired by the acquisition unit 26c with the position of each beacon transmission terminal as the center and having a radius corresponding to each distance corresponding to each portable terminal 50. And the 2nd specific | specification part 26d calculates the sum of the distance of the intersection of each circle | round | yen, and the portable terminal 50 of a beacon receiving terminal for every combination (step S119).

続いて、第2の特定部26dは、各円の交点と、ビーコン受信端末の携帯端末50との距離の和が最小となる場合の配置の組合せを算出し、算出した配置の組合せから各位置に対応するID54aを特定する(ステップS120)。その後、第2の特定部26dは、特定した位置とID54aとを対応付けて記憶部25に記憶し、対応付けた位置とID54aとを外部サーバ27に送信する指示を通信部23に送信する(ステップ121)。そして、サービス提供部26eは、各位置に対応するID54aが示す人物に対応するコンテンツをコンテンツ25cから取得し、取得したコンテンツを、かかる人物が携帯する携帯端末50に送信する指示を無線通信部22に入力する。また、サービス提供部26eは、取得したコンテンツを出力部24に出力する(ステップS122)。そして、処理を終了する。   Subsequently, the second specifying unit 26d calculates a combination of arrangements when the sum of the distances between the intersections of the respective circles and the mobile terminal 50 of the beacon receiving terminal is minimum, and calculates each position from the calculated combination of arrangements. ID 54a corresponding to is identified (step S120). Thereafter, the second specifying unit 26d stores the specified position and the ID 54a in association with each other in the storage unit 25, and transmits an instruction to transmit the associated position and ID 54a to the external server 27 to the communication unit 23 ( Step 121). Then, the service providing unit 26e acquires content corresponding to the person indicated by the ID 54a corresponding to each position from the content 25c, and transmits an instruction to transmit the acquired content to the portable terminal 50 carried by the person. To enter. In addition, the service providing unit 26e outputs the acquired content to the output unit 24 (Step S122). Then, the process ends.

[実施例2の効果]
上述してきたように、本実施例に係る移動物特定装置20は、複数の携帯端末50を配置する組合せのうち、ID54aおよび移動物特定装置20の識別情報ごとの距離と合致する組合せを算出し、各位置の人物のID54aを特定する。このように、本実施例に係る移動物特定装置20は、携帯端末50を配置する組合せのうち、実際の携帯端末50の位置と一致する、取得された対応する距離に合致する組合せの配置を算出し、各位置に対応するID54aを特定する。したがって、移動物特定装置20によれば、実際の携帯端末50の配置が特定され、この配置が示す各位置に対応するID54aが特定されるので、速度ベクトルの軌跡が同一または類似である人物が複数存在しても人物の各々を特定することができる。同様に、本実施例に係る移動物特定システムによれば、速度ベクトルの軌跡が同一または類似である人物が複数存在しても、複数の人物の各々を特定することができる。
[Effect of Example 2]
As described above, the moving object specifying device 20 according to the present embodiment calculates a combination that matches the ID 54a and the distance for each identification information of the moving object specifying device 20 among the combinations in which the plurality of mobile terminals 50 are arranged. The ID 54a of the person at each position is specified. As described above, the moving object identifying device 20 according to the present embodiment arranges the combinations of the combinations in which the mobile terminals 50 are arranged and the combinations corresponding to the acquired corresponding distances that match the actual positions of the mobile terminals 50. The ID 54a corresponding to each position is calculated and specified. Therefore, according to the moving object specifying device 20, the actual arrangement of the mobile terminal 50 is specified, and the ID 54a corresponding to each position indicated by this arrangement is specified. Even if there are a plurality of persons, each person can be specified. Similarly, the moving object specifying system according to the present embodiment can specify each of a plurality of persons even when there are a plurality of persons having the same or similar trajectory of the velocity vector.

また、本実施例に係る移動物特定装置20は、複数のノードのうちの複数の携帯端末50について、検出された各位置に、これらの複数の携帯端末50を配置する組合せのそれぞれについて、次のような処理を行う。すなわち、本実施例に係る移動物特定装置20は、他の複数のノードのそれぞれの位置を中心として、それぞれ取得された対応する各距離を半径とする各円の各交点の各位置を算出する。そして、本実施例に係る移動物特定装置20は、全ての組合せの配置のそれぞれについて、算出した各交点と、所定のノードであるビーコン受信端末の携帯端末50の位置との距離の和を算出する。そして、本実施例に係る移動物特定装置20は、算出した距離の和が最小となる配置の組合せを算出する。そして、本実施例に係る移動物特定装置20は、算出した配置が示す携帯端末50の各位置に対応するID54aを特定する。このように、本実施例に係る移動物特定装置20によれば、各交点と、所定のノードの位置との距離の和が最小となる配置の組合せを算出することで、検出された移動物の各位置、取得した距離に誤差が発生した場合であっても、ID54aを特定することができる。同様に、本実施例に係る移動物特定システムによれば、検出された移動物の各位置、取得した距離に誤差が発生した場合であっても、ID54aを特定することができる。   In addition, the moving object identification device 20 according to the present embodiment performs the following for each of the combinations in which the plurality of portable terminals 50 are arranged at the detected positions of the plurality of portable terminals 50 among the plurality of nodes. Perform the following process. That is, the moving object specifying device 20 according to the present embodiment calculates each position of each intersection of each circle having a radius corresponding to each acquired distance, with each position of the other plurality of nodes as the center. . Then, the moving object specifying device 20 according to the present embodiment calculates the sum of the distances between the calculated intersections and the position of the mobile terminal 50 of the beacon receiving terminal that is a predetermined node for each of the combinations of all the combinations. To do. Then, the moving object identification device 20 according to the present embodiment calculates a combination of arrangements that minimizes the sum of the calculated distances. Then, the moving object specifying device 20 according to the present embodiment specifies the ID 54a corresponding to each position of the mobile terminal 50 indicated by the calculated arrangement. Thus, according to the moving object specifying device 20 according to the present embodiment, the detected moving object is calculated by calculating the combination of the arrangements that minimizes the sum of the distances between the respective intersections and the positions of the predetermined nodes. Even if an error occurs in each position and the acquired distance, the ID 54a can be specified. Similarly, according to the moving object specifying system according to the present embodiment, the ID 54a can be specified even when an error occurs in each position of the detected moving object and the acquired distance.

また、本実施例に係る移動物特定装置20は、複数のノードのうち、自ノードと他の複数のノードとの距離の各々が全て異なるようなノードを選択し、選択したノードと他の複数のノードとの距離を、複数のノードの識別情報に対応付けて取得している。これにより、検出された各位置に対応するID54aを一意に特定することが可能となる。   In addition, the moving object identification device 20 according to the present embodiment selects a node in which the distances between the own node and the other plurality of nodes are all different from among the plurality of nodes, and selects the selected node and the other plurality of nodes. The distance to the node is acquired in association with the identification information of the plurality of nodes. As a result, the ID 54a corresponding to each detected position can be uniquely identified.

また、本実施例に係る移動物特定装置20では、まずは、携帯端末50により検出された携帯端末50自身の移動状態と、移動物特定装置20自身により検出された携帯端末50を携帯する移動物の移動状態とに基づいて、他の全ての移動物と移動状態が異なる移動物を特定する。その後、本実施例に係る移動物特定装置20では、移動状態が同一または類似する複数の移動物を、取得したID54aごとの距離を用いて特定する。つまり、本実施例に係る移動物特定装置20では、最初から、ID54aごとの距離を取得せずに、まずは、移動状態のみで移動物を特定している。そして、本実施例に係る移動物特定装置20では、移動状態のみで特定できなかった移動物に対して、ID54aごとの距離を取得する処理を行って、移動物を特定する。このように、本実施例に係る移動物特定装置20は、最初から全ての移動物に対してID54aごとの距離を取得する処理を行う場合に比べて、距離を取得する処理の処理量が少なくなり、より迅速に移動物を特定することができる。特に、移動物の数が多数である場合には、全ての移動物に対してID54aごとの距離を取得する処理の処理量は多大となる。これに加え、移動物の数が多数であるため、上記の所定のノードとの距離が同一となる他のノードが複数存在する可能性が高くなる。このような場合には、移動物を特定することができないため、所定のノードとなる携帯端末50または特定装置20を変更し、再びID54aごとの距離を取得する処理を行う必要があり、処理量が更に増える。一方、本実施例に係る移動物特定装置20では、全ての移動物ではなく、移動状態のみで特定できなかった移動物に対してのみID54aごとの距離を取得する処理を行うので、移動物が多数であったとしても、より少ない処理量で迅速に移動物を特定できる。同様に、本実施例に係る移動物特定システムによれば、より迅速に移動物を特定することができる。   In the moving object specifying device 20 according to the present embodiment, first, the moving state of the mobile terminal 50 itself detected by the mobile terminal 50 and the moving object carrying the mobile terminal 50 detected by the moving object specifying device 20 itself. Based on the moving state, the moving object having a moving state different from all other moving objects is specified. Thereafter, in the moving object specifying device 20 according to the present embodiment, a plurality of moving objects having the same or similar moving state are specified using the distance for each acquired ID 54a. That is, in the moving object specifying device 20 according to the present embodiment, first, the moving object is specified only by the moving state without acquiring the distance for each ID 54a. And in the moving object specific | specification apparatus 20 which concerns on a present Example, the process which acquires the distance for every ID54a is performed with respect to the moving object which could not be specified only by the movement state, and a moving object is specified. As described above, the moving object identification device 20 according to the present embodiment has a smaller amount of processing for obtaining the distance than the case of performing the process of obtaining the distance for each ID 54a for all moving objects from the beginning. Therefore, the moving object can be identified more quickly. In particular, when the number of moving objects is large, the amount of processing for acquiring the distance for each ID 54a for all moving objects becomes large. In addition, since there are a large number of moving objects, there is a high possibility that there are a plurality of other nodes having the same distance from the predetermined node. In such a case, since the moving object cannot be specified, it is necessary to change the mobile terminal 50 or the specific device 20 that is a predetermined node and perform the process of acquiring the distance for each ID 54a again. Will further increase. On the other hand, in the moving object identification device 20 according to the present embodiment, the process of acquiring the distance for each ID 54a is performed only for the moving objects that cannot be specified only by the moving state, not all the moving objects. Even if there are many, moving objects can be identified quickly with a smaller amount of processing. Similarly, the moving object specifying system according to the present embodiment can specify moving objects more quickly.

なお、本実施例では、ビーコン受信端末を携帯端末50とする場合について例示したが、開示の移動物特定システムはこれに限られない。例えば、開示の移動物特定システムは、ビーコン受信端末を移動物特定装置20とし、ビーコン送信端末を速度ベクトルの軌跡が同一または類似の携帯端末50とし、上記の処理と同様の処理を行って、移動状態が同一または類似の人物を特定することができる。   In addition, in the present Example, although illustrated about the case where the beacon receiving terminal was made into the portable terminal 50, the moving object identification system of an indication is not restricted to this. For example, in the disclosed moving object specifying system, the beacon receiving terminal is the moving object specifying device 20, the beacon transmitting terminal is the portable terminal 50 having the same or similar trajectory of the speed vector, and the same processing as the above processing is performed, Persons with the same or similar movement state can be identified.

[実施例2の応用例]
さて、上記の実施例2では、各円の交点と、ビーコン受信端末との距離の和が最小となる配置の組合せを算出し、各位置の識別情報を特定する場合を例示したが、開示の移動物特定装置はこれに限定されない。例えば、各携帯端末は、携帯端末50を携帯する移動物の特徴を示すプロフィールデータを移動物特定装置に送信する構成とする。そして、移動物特定装置は、距離の和が最小となる配置の組合せを算出する。そして、移動物特定装置は、各位置の識別情報を仮に特定する。そして、移動物特定装置は、携帯端末から送信されたプロフィールデータと、検出部で検出した形状が示す特徴とが合致する場合に、各位置の識別情報を最終的に特定することもできる。また、開示の移動物特定装置は、携帯端末から送信されたプロフィールデータと、検出部で検出した形状が示す特徴とが合致しない場合に、仮に特定された各位置の識別情報を解消することもできる。
[Application Example of Example 2]
In the second embodiment, the case where the combination of the arrangements that minimize the sum of the distances between the intersections of the circles and the beacon receiving terminal is calculated and the identification information of each position is specified is illustrated. The moving object identification device is not limited to this. For example, each portable terminal is configured to transmit profile data indicating the characteristics of the moving object carrying the portable terminal 50 to the moving object specifying device. Then, the moving object identification device calculates a combination of arrangements that minimizes the sum of the distances. Then, the moving object specifying device temporarily specifies the identification information of each position. Then, the moving object specifying device can finally specify the identification information of each position when the profile data transmitted from the mobile terminal matches the feature indicated by the shape detected by the detection unit. In addition, the disclosed moving object specifying device may eliminate the identification information of each position temporarily specified when the profile data transmitted from the mobile terminal does not match the feature indicated by the shape detected by the detection unit. it can.

このように、さらに、携帯端末から送信されたプロフィールデータと、検出部で検出した形状が示す特徴とに基づいて、各位置の識別情報を特定することで、より特定の精度が高くなる。そこで、特定の精度をより高くするために、実施例2の応用例では、携帯端末から送信されたプロフィールデータと、検出部で検出した形状が示す特徴とに基づいて、各位置の識別情報を特定する。   As described above, by specifying the identification information of each position based on the profile data transmitted from the portable terminal and the feature indicated by the shape detected by the detection unit, the specific accuracy is further increased. Therefore, in order to further increase the specific accuracy, in the application example of the second embodiment, the identification information of each position is obtained based on the profile data transmitted from the mobile terminal and the feature indicated by the shape detected by the detection unit. Identify.

[装置構成]
図24は、実施例2の応用例に係る携帯端末の構成を示すブロック図である。図24に示すように、携帯端末70は、記憶部54を有する。かかる記憶部54は、図2に示す実施例2に係る記憶部54に比較して、さらに、プロフィールデータ54bを記憶する点が異なる。また、図25は、実施例2の応用例に係る移動物特定装置の構成を示すブロック図である。図25に示すように、移動物特定装置71は、記憶部25を有する。かかる記憶部25は、図3に示す実施例2に係る記憶部25に比較して、さらに、プロフィールデータ54bごとに、プロフィールデータ54bが示す特徴を含むパターンマッチング用の人特定用パターン25dを記憶する点が異なる。なお、以下では、上記の実施例2と同様の機能を果たす回路や機器については図2および図3と同様の符号を付し、その説明は省略する。
[Device configuration]
FIG. 24 is a block diagram illustrating a configuration of a mobile terminal according to an application example of the second embodiment. As illustrated in FIG. 24, the mobile terminal 70 includes a storage unit 54. The storage unit 54 is different from the storage unit 54 according to the second embodiment illustrated in FIG. 2 in that the profile data 54b is further stored. FIG. 25 is a block diagram illustrating a configuration of the moving object identification device according to the application example of the second embodiment. As illustrated in FIG. 25, the moving object identification device 71 includes a storage unit 25. Compared with the storage unit 25 according to the second embodiment illustrated in FIG. 3, the storage unit 25 further stores, for each profile data 54b, a pattern matching person identification pattern 25d that includes the characteristics indicated by the profile data 54b. The point to do is different. In the following description, circuits and devices that perform the same functions as those in the second embodiment are denoted by the same reference numerals as those in FIGS. 2 and 3, and description thereof is omitted.

プロフィールデータ54bは、携帯端末50を携帯する移動物の特徴を示すものである。例えば、プロフィールデータ54bは、人物の身長、性別、および年齢などの人物の特徴を示すデータを含む。   The profile data 54b indicates the characteristics of the moving object that carries the portable terminal 50. For example, the profile data 54b includes data indicating the characteristics of the person such as the person's height, gender, and age.

実施例2の応用例に係る第2の特定部26dは、算出された各円の交点と、ビーコン受信端末の携帯端末50との距離の和が最小となる場合の組合せを算出し、算出した組合せの携帯端末70が示す各位置と、対応するID54aとを仮に対応付ける。そして、第2の特定部26dは、各携帯端末70にプロフィールデータを送信する指示を無線通信部22に出力する。これにより、無線通信部22は各携帯端末70に、プロフィールデータを送信する指示を送信する。すると、かかる指示を受信した各携帯端末70は、プロフィールデータ54bを移動物特定装置71に送信する。   The second specifying unit 26d according to the application example of the second embodiment calculates and calculates the combination when the sum of the distances between the calculated circle intersections and the mobile terminal 50 of the beacon receiving terminal is minimum. Each position indicated by the combination portable terminal 70 and the corresponding ID 54a are temporarily associated with each other. Then, the second specifying unit 26 d outputs an instruction to transmit profile data to each mobile terminal 70 to the wireless communication unit 22. Accordingly, the wireless communication unit 22 transmits an instruction to transmit profile data to each portable terminal 70. Then, each portable terminal 70 that has received such an instruction transmits the profile data 54 b to the moving object specifying device 71.

そして、第2の特定部26dは、受信したプロフィールデータ54bごとに、対応する人特定用パターン25dを取得する。続いて、第2の特定部26dは、取得した全ての人特定用パターン25dのそれぞれを用いて、先の検出部26aで検出された対応する移動物の特徴に対してパターンマッチングを行う。そして、第2の特定部26dは、パターンマッチングの結果一致しないとされた、位置とID54bとの対応付けを解消する。   Then, the second specifying unit 26d acquires a corresponding person specifying pattern 25d for each received profile data 54b. Subsequently, the second specifying unit 26d performs pattern matching on the feature of the corresponding moving object detected by the previous detection unit 26a using each of all the acquired person specifying patterns 25d. Then, the second specifying unit 26d cancels the association between the position and the ID 54b, which is determined not to match as a result of pattern matching.

続いて、第2の特定部26dは、パターンマッチングの結果一致するとされた、位置とID54bとの仮の対応付けを、当該位置に対応するID54bとして特定する。   Subsequently, the second specifying unit 26d specifies, as an ID 54b corresponding to the position, a temporary association between the position and the ID 54b that is determined to match as a result of pattern matching.

[処理の流れ]
次に、実施例2の応用例に係る移動物特定装置の処理の流れを説明する。図26は、実施例2の応用例に係る移動物特定処理の手順を示すフローチャートの一部である。この処理は、図21〜23に示した移動物特定処理と同様、所定の周期で起動される。
[Process flow]
Next, a processing flow of the moving object identification device according to the application example of the second embodiment will be described. FIG. 26 is a part of a flowchart illustrating the procedure of the moving object specifying process according to the application example of the second embodiment. This process is started at a predetermined cycle, similar to the moving object specifying process shown in FIGS.

[移動物特定処理]
図26に示すように、ステップS119の処理の後、第2の特定部26dは、和が最小となる場合の組合せを算出し、算出した組合せの携帯端末70が示す各位置と、対応するID54aとを仮に対応付ける(ステップS201)。そして、第2の特定部26dは、各携帯端末70にプロフィールデータ54bを送信する指示を無線通信部22に出力する(ステップS202)。
[Moving object identification processing]
As shown in FIG. 26, after the process of step S119, the second specifying unit 26d calculates a combination when the sum is minimum, and each position indicated by the mobile terminal 70 of the calculated combination and the corresponding ID 54a. Are temporarily associated with each other (step S201). And the 2nd specific | specification part 26d outputs the instruction | indication which transmits the profile data 54b to each portable terminal 70 to the radio | wireless communication part 22 (step S202).

プロフィールデータ54bを受信すると(ステップS203肯定)、第2の特定部26dは、受信したプロフィールデータ54bごとに、対応する人特定用パターン25dを取得する(ステップS204)。続いて、第2の特定部26dは、取得した全ての人特定用パターン25dのそれぞれを用いて、先の検出部26aで検出された対応する移動物の特徴に対してパターンマッチングを行う(ステップS205)。そして、第2の特定部26dは、パターンマッチングの結果一致しないとされた、位置とID54bとの対応付けを解消する(ステップS206)。   When the profile data 54b is received (Yes at Step S203), the second specifying unit 26d acquires a corresponding person specifying pattern 25d for each received profile data 54b (Step S204). Subsequently, the second specifying unit 26d performs pattern matching on the feature of the corresponding moving object detected by the previous detecting unit 26a using each of all the acquired person specifying patterns 25d (step S205). Then, the second specifying unit 26d cancels the association between the position and the ID 54b that is determined not to match as a result of the pattern matching (step S206).

続いて、第2の特定部26dは、パターンマッチングの結果一致するとされた、位置とID54bとの仮の対応付けを、当該位置に対応するID54bとして特定し(ステップS207)、ステップS121へ進む。   Subsequently, the second specifying unit 26d specifies the provisional association between the position and the ID 54b determined to match as a result of the pattern matching as the ID 54b corresponding to the position (step S207), and proceeds to step S121.

[実施例2の応用例の効果]
このように、本応用例に係る移動物特定装置71は、距離の和が最小となる配置の組合せを算出する。そして、本応用例に係る移動物特定装置71は、各位置の識別情報を仮に特定する。そして、本応用例に係る移動物特定装置71は、携帯端末70から送信されたプロフィールデータ54bと、検出部26aで検出した形状が示す特徴とが合致する場合に、各位置の識別情報を最終的に特定する。また、本応用例に係る移動物特定装置71は、携帯端末70から送信されたプロフィールデータ54bと、検出部26aで検出した形状が示す特徴とが合致しない場合に、仮に特定された各位置の識別情報を解消する。
[Effect of application example of embodiment 2]
Thus, the moving object identification device 71 according to this application example calculates a combination of arrangements that minimizes the sum of distances. And the moving object specific device 71 which concerns on this application example specifies temporarily the identification information of each position. Then, the moving object identification device 71 according to this application example finally outputs the identification information of each position when the profile data 54b transmitted from the mobile terminal 70 matches the feature indicated by the shape detected by the detection unit 26a. Specific. In addition, the moving object specifying device 71 according to this application example, when the profile data 54b transmitted from the mobile terminal 70 and the feature indicated by the shape detected by the detecting unit 26a do not match, Dissolve identification information.

このように、本応用例に係る移動物特定装置71によれば、さらに、携帯端末70から送信されたプロフィールデータ54bと、検出部26aで検出した形状が示す特徴とに基づいて、各位置の識別情報を特定するので、より特定の精度が高くなる。   As described above, according to the moving object specifying device 71 according to this application example, based on the profile data 54b transmitted from the mobile terminal 70 and the feature indicated by the shape detected by the detection unit 26a, Since the identification information is specified, the specific accuracy becomes higher.

なお、上記の実施例2および実施例2の応用例では、移動物の速度にかかわらず、特定した移動物に対してサービスを提供した。しかしながら、上記の実施例2および実施例2の応用例に係る開示の移動物特定装置は、これに限られない。例えば、開示の移動物特定装置は、移動物の速度を検出し、検出した速度が所定速度以上の移動物に対しては、サービスを受ける意思が無いと判断して、サービスの提供を行わないようにすることができる。   Note that, in the application examples of the above-described Example 2 and Example 2, a service is provided for the identified moving object regardless of the speed of the moving object. However, the disclosed moving object identification device according to the application example of the second embodiment and the second embodiment is not limited thereto. For example, the disclosed moving object identification device detects the speed of a moving object, and determines that there is no intention to receive service for a moving object whose detected speed is a predetermined speed or higher, and does not provide the service. Can be.

図27は、所定速度以上の移動物に対してサービスを行わない場合の一例を示す図である。図27の例では、移動物A、Bは所定速度より小さい速度で移動しているが、移動物Cは所定速度以上で移動しているとする。この場合、移動物特定装置は、移動物A、Bにはサービスを提供するが、移動物Cに対してはサービスの提供を行わない。これにより、サービスを受ける意思がない移動物に対して不必要なサービスを行うことを防止することができる。   FIG. 27 is a diagram illustrating an example of a case where a service is not performed on a moving object at a predetermined speed or higher. In the example of FIG. 27, it is assumed that the moving objects A and B are moving at a speed smaller than a predetermined speed, but the moving object C is moving at a predetermined speed or more. In this case, the moving object specifying device provides services to the moving objects A and B, but does not provide services to the moving object C. Thereby, it is possible to prevent unnecessary services from being performed on a moving object that does not intend to receive the service.

さて、上記の実施例2および実施例2の応用例では、特定した移動物に対して適切なサービスを提供する場合を例示したが、開示の移動物特定装置はこれに限定されない。そこで、実施例3では、特定した移動物が機器などの観測対象物体を移動させた場合には、かかる特定した移動物によって観測対象物体が移動されたことを示すログを保存する場合について説明する。このようなログは、観測対象物体を移動させた移動物を特定する際に有効な情報となる。   In the application example of the second embodiment and the second embodiment described above, the case where an appropriate service is provided for the identified moving object is illustrated, but the disclosed moving object specifying apparatus is not limited to this. Therefore, in the third embodiment, a case where a log indicating that an observation target object has been moved by the specified moving object is stored when the specified moving object moves an observation target object such as a device will be described. . Such a log is effective information for specifying a moving object that has moved the observation target object.

[移動物特定装置の構成]
図28は、実施例3に係る移動物特定装置の構成を示すブロック図である。図28に示すように、移動物特定装置80は、記憶部25および制御部26を有する。かかる記憶部25は、図3に示す実施例2に係る記憶部25に比較して、ログ25eを記憶する点が異なる。また、かかる制御部26は、図3に示す実施例2に係る制御部26に比較して、登録部26fを有する点が異なる。なお、以下では、上記の実施例2と同様の機能を果たす回路や機器については図3と同様の符号を付し、その説明は省略する。
[Configuration of moving object identification device]
FIG. 28 is a block diagram illustrating the configuration of the moving object identification device according to the third embodiment. As illustrated in FIG. 28, the moving object identification device 80 includes a storage unit 25 and a control unit 26. The storage unit 25 is different from the storage unit 25 according to the second embodiment illustrated in FIG. 3 in that the log 25e is stored. Further, the control unit 26 is different from the control unit 26 according to the second embodiment illustrated in FIG. 3 in that it includes a registration unit 26f. In the following description, circuits and devices that perform the same functions as those in the second embodiment are denoted by the same reference numerals as those in FIG. 3, and description thereof is omitted.

ログ25eは、特定した人物が機器などの観測対象物体を移動させたことを示すデータである。例えば、ログ25eは、観測対象物体を移動させた人物を識別するための識別情報、移動させた時刻、移動前後の観測対象物体の各位置を含む。   The log 25e is data indicating that the specified person has moved an observation target object such as a device. For example, the log 25e includes identification information for identifying the person who moved the observation target object, the time of movement, and each position of the observation target object before and after the movement.

実施例3に係る検出部26aは、探索範囲30内の物体が所定の観測対象物体の機器であるかを、反射光の受光データに対して、観測対象物体検出用パターンを用いたパターンマッチングにより判定する。また、検出部26aは、受光データをさらに解析することにより、物体の所在位置の座標及び速度ベクトルの軌跡を検出する。なお、このようにして得られる物体の所在位置は、グローバルな絶対座標系のものである。また、このようにして得られる速度ベクトルの軌跡の始点から終点までの時間は、所定の時間、例えば、2秒である。   The detection unit 26a according to the third embodiment determines whether an object in the search range 30 is a device of a predetermined observation target object by pattern matching using the observation target object detection pattern with respect to the light reception data of the reflected light. judge. The detection unit 26a further detects the coordinates of the location of the object and the locus of the velocity vector by further analyzing the received light data. The location of the object obtained in this way is in the global absolute coordinate system. The time from the start point to the end point of the velocity vector locus thus obtained is a predetermined time, for example, 2 seconds.

登録部26fは、検出部26aで所定の観測対象物体が検出されると、観測対象物体の位置と、特定した人物との位置から、観測対象物体と特定した人物との距離を算出する。そして、登録部26fは、算出した距離が所定値内で、かつ観測対象物と人物との移動方向が同一であれば、人物により観測対象物が移動されたと判定する。続いて、登録部26fは、観測対象物体と人物との距離が、所定値より大きくなった場合には、観測対象物から人物が離れたと判断する。そして、登録部26fは、観測対象物体を移動させた人物を識別するための識別情報、移動させた時刻、移動前後の観測対象物体の各位置を含むログを記憶部25に登録する。その後、登録部26fは、ログを登録する指示を外部サーバ27に送信するように、通信部23を制御する。これにより、ログが外部サーバ27に登録される。このようなログは、観測対象物体を移動させた移動物を特定する際に有効な情報となる。   When a predetermined observation target object is detected by the detection unit 26a, the registration unit 26f calculates a distance between the observation target object and the specified person from the position of the observation target object and the specified person. Then, the registration unit 26f determines that the observation object has been moved by the person if the calculated distance is within the predetermined value and the movement direction of the observation object and the person is the same. Subsequently, when the distance between the observation target object and the person becomes greater than a predetermined value, the registration unit 26f determines that the person has moved away from the observation target object. Then, the registration unit 26 f registers, in the storage unit 25, a log including identification information for identifying the person who moved the observation target object, the time of movement, and each position of the observation target object before and after the movement. Thereafter, the registration unit 26 f controls the communication unit 23 to transmit an instruction to register a log to the external server 27. As a result, the log is registered in the external server 27. Such a log is effective information for specifying a moving object that has moved the observation target object.

図29は、観測対象物体が移動物によって移動される場合の一例を示す図である。図29の例では、移動物Aと機器90との距離は所定範囲内であり、かつ移動方向が同一である。このとき、移動物特定装置80は、移動物Aにより移動されたと判定する。この後、機器90から移動物Aが離れ、所定範囲を超えた場合には、移動物特定装置80は、移動物Aを識別するための識別情報、移動させた時刻、移動前後の機器90の各位置を含むログを記憶部25および外部サーバ27に登録する。   FIG. 29 is a diagram illustrating an example where the observation target object is moved by the moving object. In the example of FIG. 29, the distance between the moving object A and the device 90 is within a predetermined range, and the moving direction is the same. At this time, the moving object specifying device 80 determines that the moving object A has been moved by the moving object A. Thereafter, when the moving object A is separated from the device 90 and exceeds a predetermined range, the moving object specifying device 80 identifies the identification information for identifying the moving object A, the time when the moving object A is moved, and the device 90 before and after the movement. A log including each position is registered in the storage unit 25 and the external server 27.

[処理の流れ]
次に、実施例3に係る移動物特定装置の処理の流れを説明する。図30は、実施例3に係るログ生成処理の手順を示すフローチャートである。この処理は、図21〜23に示した移動物特定処理と同様、所定の周期で起動される。
[Process flow]
Next, a process flow of the moving object identification device according to the third embodiment will be described. FIG. 30 is a flowchart illustrating a procedure of log generation processing according to the third embodiment. This process is started at a predetermined cycle, similar to the moving object specifying process shown in FIGS.

[ログ生成処理]
図30に示すように、検出部26a、第1の特定部26b、取得部26cおよび第2の特定部26dは、移動物特定処理を実行する(ステップS301)。かかる移動物特定処理は、図21〜23に示すステップS101〜ステップS121の処理である。
[Log generation processing]
As illustrated in FIG. 30, the detection unit 26a, the first specification unit 26b, the acquisition unit 26c, and the second specification unit 26d execute a moving object specification process (step S301). This moving object identification process is a process of steps S101 to S121 shown in FIGS.

続いて、検出部26aは、探索範囲30内の物体の形状、所在位置の座標及び速度ベクトルの軌跡を検出する(ステップS302)。そして、検出部26aは、探索範囲30内の物体が所定の観測対象物体の機器であるかを、反射光の受光データに対して、観測対象物体検出用パターンを用いたパターンマッチングを行う(ステップS303)。   Subsequently, the detection unit 26a detects the shape of the object within the search range 30, the coordinates of the location position, and the trajectory of the velocity vector (step S302). Then, the detection unit 26a performs pattern matching using the observation target object detection pattern on the light reception data of the reflected light to determine whether the object within the search range 30 is a device of a predetermined observation target object (Step S26). S303).

検出部26aで所定の観測対象物体が検出されると(ステップS304肯定)、登録部26fは、次のような処理を行う。すなわち、登録部26fは、観測対象物体と特定した人物との距離を算出し、算出した距離が所定値内で(ステップS305肯定)、かつ観測対象物と人物との移動方向が同一であれば(ステップS306肯定)、人物により観測対象物が移動されたと判定する。   When the detection unit 26a detects a predetermined observation target object (Yes at Step S304), the registration unit 26f performs the following process. That is, the registration unit 26f calculates the distance between the observation target object and the specified person, and if the calculated distance is within a predetermined value (Yes in step S305) and the movement direction of the observation target object and the person is the same. (Yes at step S306), it is determined that the observation object has been moved by the person.

そして、観測対象物体と人物との距離が、所定値より大きくなり、観測対象物から人物が離れた場合(ステップS307肯定)には、登録部26fは、次のような処理を行う。すなわち、登録部26fは、観測対象物体を移動させた人物を識別するための識別情報、移動させた時刻、移動前後の観測対象物体の各位置を含むログを記憶部25に登録する(ステップS308)。その後、登録部26fは、ログを登録する指示を外部サーバ27に送信するように、通信部23を制御し(ステップS308)、処理を終了する。   When the distance between the observation target object and the person becomes larger than the predetermined value and the person is separated from the observation target object (Yes at Step S307), the registration unit 26f performs the following process. That is, the registration unit 26f registers, in the storage unit 25, a log including identification information for identifying the person who moved the observation target object, the time of movement, and each position of the observation target object before and after the movement (step S308). ). Thereafter, the registration unit 26f controls the communication unit 23 to transmit an instruction to register a log to the external server 27 (step S308), and ends the process.

[実施例3の効果]
このように、本実施例に係る移動物特定装置80は、観測対象物体を移動させた人物を識別するための識別情報、移動させた時刻、移動前後の観測対象物体の各位置を含むログを記憶部25に登録する。したがって、本実施例に係る移動物特定装置80によれば、観測対象物体を移動させた移動物を特定する際に有効な情報をログとして登録することができる。
[Effect of Example 3]
As described above, the moving object specifying device 80 according to the present embodiment includes a log including identification information for identifying the person who moved the observation target object, the time of movement, and each position of the observation target object before and after the movement. Register in the storage unit 25. Therefore, according to the moving object specifying device 80 according to the present embodiment, it is possible to register information effective as a log when specifying a moving object that has moved the observation target object.

さて、これまで開示の装置およびシステムに関する実施例について説明したが、本発明は上述した実施例以外にも、種々の異なる形態にて実施されてよいものである。そこで、以下では、本発明に含まれる他の実施例を説明する。   Although the embodiments related to the disclosed apparatus and system have been described above, the present invention may be implemented in various different forms other than the above-described embodiments. Therefore, another embodiment included in the present invention will be described below.

[距離測定]
上記の実施例2、3及び実施例2の応用例では、距離測定用のビーコンの受信電波強度から2つのノード間の距離を測定する場合について例示したが、開示の装置およびシステムはこれに限定されない。例えば、開示の装置は、赤外線距離計を用いて2つのノード間の距離を測定してもよい。
[Distance measurement]
In the application examples of the second, third, and second embodiments, the case where the distance between two nodes is measured from the received radio wave intensity of the distance measurement beacon is illustrated, but the disclosed apparatus and system are limited to this. Not. For example, the disclosed apparatus may measure the distance between two nodes using an infrared rangefinder.

[移動物]
また、上記の実施例2〜3及び実施例2の応用例では、移動物を人物とする場合を例示したが、開示の装置およびシステムはこれに限られない。例えば、開示の装置は、移動物として携帯端末を携帯できる物体であれば、どのような物体でも用いることができる。
[Moving object]
Moreover, although the case where the moving object is a person is illustrated in the application examples of the above-described second to third and second embodiments, the disclosed apparatus and system are not limited thereto. For example, the disclosed apparatus can use any object as long as it can carry a mobile terminal as a moving object.

また、各実施例において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともできる。また、本実施例において説明した各処理のうち、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。例えば、図21のステップS103において、本システムのユーザが目視で周辺に人物が存在するか否かを確認し、人物が存在するか否かをキーボードやマウス、タッチパネルなどの操作受付手段をユーザが操作することにより装置に伝えてもよい。   In addition, among the processes described in the embodiments, all or a part of the processes described as being automatically performed can be manually performed. In addition, among the processes described in this embodiment, all or a part of the processes described as being performed manually can be automatically performed by a known method. For example, in step S103 of FIG. 21, the user of this system visually confirms whether or not a person is present in the vicinity, and the user sets operation reception means such as a keyboard, a mouse, and a touch panel to determine whether or not a person exists. You may tell to an apparatus by operating.

また、各種の負荷や使用状況などに応じて、各実施例において説明した各処理の各ステップでの処理を任意に細かくわけたり、あるいはまとめたりすることができる。また、ステップを省略することもできる。例えば、特定した人物に提供する適切なコンテンツが存在しない場合などには、図23に示すステップS122の処理を省略することもできる。   In addition, the processing at each step of each processing described in each embodiment can be arbitrarily finely divided or combined according to various loads and usage conditions. Also, the steps can be omitted. For example, when there is no appropriate content to be provided to the specified person, the process of step S122 shown in FIG. 23 can be omitted.

また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的状態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。例えば、図1に示す第1の特定部8と第2の特定部10とが統合されてもよい。また、取得部9と第2の特定部10とが統合されてもよい。   Further, each component of each illustrated apparatus is functionally conceptual, and does not necessarily need to be physically configured as illustrated. In other words, the specific state of distribution / integration of each device is not limited to the one shown in the figure, and all or a part thereof may be functionally or physically distributed or arbitrarily distributed in arbitrary units according to various loads or usage conditions. Can be integrated and configured. For example, the first specifying unit 8 and the second specifying unit 10 illustrated in FIG. 1 may be integrated. Moreover, the acquisition part 9 and the 2nd specific | specification part 10 may be integrated.

[移動物特定プログラム]
また、上記の各実施例で説明した移動物特定装置の各種の処理は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータシステムで実行することによって実現することもできる。そこで、以下では、図31を用いて、上記の実施例で説明した移動物特定装置と同様の機能を有する移動物特定プログラムを実行するコンピュータの一例を説明する。図31は、移動物特定プログラムを実行するコンピュータを示す図である。
[Moving object identification program]
The various types of processing of the moving object identification device described in the above embodiments can be realized by executing a program prepared in advance on a computer system such as a personal computer or a workstation. Therefore, in the following, an example of a computer that executes a moving object specifying program having the same function as the moving object specifying device described in the above embodiment will be described with reference to FIG. FIG. 31 is a diagram illustrating a computer that executes a moving object specifying program.

図31に示すように、実施例4におけるコンピュータ300は、CPU(Central Processing Unit)310、ROM(Read Only Memory)320、HDD(Hard Disk Drive)330、RAM(Random Access Memory)340とを有する。これら300〜340の各部は、バス400を介して接続される。   As illustrated in FIG. 31, the computer 300 according to the fourth embodiment includes a central processing unit (CPU) 310, a read only memory (ROM) 320, a hard disk drive (HDD) 330, and a random access memory (RAM) 340. These units 300 to 340 are connected via a bus 400.

ROM320には、上記の実施例1で示す第2の検出部6と、受信部7と、第1の特定部8と、取得部9と、第2の特定部10と同様の機能を発揮する移動物特定プログラムが予め記憶される。すなわち、ROM320には、図31に示すように、移動物特定プログラム320aが記憶される。なお、移動物特定プログラム320aについては、適宜分離しても良い。   The ROM 320 exhibits the same functions as those of the second detection unit 6, the reception unit 7, the first specification unit 8, the acquisition unit 9, and the second specification unit 10 described in the first embodiment. A moving object specifying program is stored in advance. That is, the moving object specifying program 320a is stored in the ROM 320 as shown in FIG. Note that the moving object specifying program 320a may be appropriately separated.

そして、CPU310が、移動物特定プログラム320aをROM320から読み出して実行する。   Then, the CPU 310 reads the moving object specifying program 320a from the ROM 320 and executes it.

そして、HDD330には、人検出用パターン330aと、電波強度―距離変換用テーブル330bと、コンテンツ330cとが設けられる。これら人検出用パターン330a、電波強度―距離変換用テーブル330bおよびコンテンツ330cのそれぞれは、図3に示した人検出用パターン25a、電波強度―距離変換用テーブル25bおよびコンテンツ25cのそれぞれに対応する。   The HDD 330 is provided with a human detection pattern 330a, a radio wave intensity-distance conversion table 330b, and a content 330c. The human detection pattern 330a, the radio wave intensity-distance conversion table 330b, and the content 330c correspond to the human detection pattern 25a, the radio wave intensity-distance conversion table 25b, and the content 25c shown in FIG.

そして、CPU310は、人検出用パターン330aと、電波強度―距離変換用テーブル330bと、コンテンツ330cとを読み出してRAM340に格納する。さらに、CPU310は、RAM340に格納された人検出用パターンデータ340aと、電波強度―距離変換用テーブルデータ340bと、コンテンツデータ340cとを用いて、移動物特定プログラムを実行する。なお、RAM340に格納される各データは、常に全てのデータがRAM340に格納される必要はなく、処理に必要なデータのみがRAM340に格納されれば良い。   Then, the CPU 310 reads out the person detection pattern 330a, the radio wave intensity-distance conversion table 330b, and the content 330c and stores them in the RAM 340. Further, the CPU 310 executes the moving object specifying program using the human detection pattern data 340a, the radio wave intensity-distance conversion table data 340b, and the content data 340c stored in the RAM 340. Each data stored in the RAM 340 does not always need to be stored in the RAM 340, and only the data necessary for the process may be stored in the RAM 340.

なお、上記した移動物特定プログラムについては、必ずしも最初からHDD330に記憶させておく必要はない。   Note that the moving object specifying program described above does not necessarily have to be stored in the HDD 330 from the beginning.

例えば、コンピュータ300に挿入されるフレキシブルディスク(FD)、CD−ROM、DVDディスク、光磁気ディスク、ICカードなどの「可搬用の物理媒体」にプログラムを記憶させておく。そして、コンピュータ300がこれらからプログラムを読み出して実行するようにしてもよい。   For example, the program is stored in a “portable physical medium” such as a flexible disk (FD), a CD-ROM, a DVD disk, a magneto-optical disk, or an IC card inserted into the computer 300. Then, the computer 300 may read and execute the program from these.

さらには、公衆回線、インターネット、LAN、WANなどを介してコンピュータ300に接続される「他のコンピュータ(またはサーバ)」などにプログラムを記憶させておく。そして、コンピュータ300がこれらからプログラムを読み出して実行するようにしてもよい。   Furthermore, the program is stored in “another computer (or server)” connected to the computer 300 via a public line, the Internet, a LAN, a WAN, or the like. Then, the computer 300 may read and execute the program from these.

以上説明した実施形態及びその変形例に関し、更に以下の付記を開示する。   The following supplementary notes are further disclosed regarding the embodiment described above and its modifications.

(付記1)複数の移動物の各々により携帯される複数の携帯端末と、特定装置とを有する移動物特定システムであって、
前記複数の携帯端末の各々は、
携帯端末自身の移動状態を検出する第1の検出部と、
前記第1の検出部により検出された前記移動状態および前記携帯端末を携帯する移動物を識別するための識別情報を送信する送信部とを有し、
前記特定装置は、
前記複数の移動物の各々の移動状態および位置を検出する第2の検出部と、
前記送信部から送信された移動状態および識別情報を受信する受信部と、
前記第2の検出部により検出された移動状態と前記受信部で受信した移動状態とが同一または類似する移動物を検出し、前記第2の検出部により位置が検出された移動物の識別情報を特定する第1の特定部と、
前記第1の特定部により移動状態が同一または類似する複数の移動物が検出された場合に、当該複数の移動物により携帯される複数の携帯端末および前記特定装置を含む複数のノードのうち、所定のノードと他の複数のノードとの距離を当該複数のノードの識別情報に対応付けて取得する取得部と、
前記複数のノードのうちの前記複数の携帯端末について前記第2の検出部により検出された各位置に前記複数の携帯端末を配置する組合せのうち、前記取得部により取得された前記識別情報ごとの距離と合致する組合せを算出し、前記各位置の移動物の識別情報を特定する第2の特定部とを有する
ことを特徴とする移動物特定システム。
(Appendix 1) A moving object specifying system having a plurality of portable terminals carried by each of a plurality of moving objects and a specific device,
Each of the plurality of portable terminals is
A first detection unit for detecting the movement state of the mobile terminal itself;
A transmission unit that transmits identification information for identifying the moving state detected by the first detection unit and a moving object that carries the portable terminal;
The specific device is:
A second detection unit for detecting a movement state and a position of each of the plurality of moving objects;
A receiving unit that receives the movement state and identification information transmitted from the transmitting unit;
Identification information of the moving object in which the moving state detected by the second detecting unit and the moving state received by the receiving unit are the same or similar, and the position is detected by the second detecting unit A first identifying unit that identifies
When a plurality of moving objects having the same or similar movement state are detected by the first specifying unit, among a plurality of mobile terminals carried by the plurality of moving objects and a plurality of nodes including the specifying device, An acquisition unit that acquires distances between a predetermined node and a plurality of other nodes in association with identification information of the plurality of nodes;
Of the plurality of mobile terminals of the plurality of nodes, for each of the identification information acquired by the acquisition unit, the combination of disposing the plurality of mobile terminals at each position detected by the second detection unit. A moving object specifying system comprising: a second specifying unit that calculates a combination that matches the distance and specifies identification information of the moving object at each position.

(付記2)前記第2の特定部は、前記複数のノードのうちの前記複数の携帯端末について前記第2の検出部により検出された各位置に前記複数の携帯端末を配置する組合せのうち、前記他の複数のノードのそれぞれの位置を中心として、前記取得部により取得された前記識別情報ごとの対応する距離のそれぞれを半径とする各円の交点と、前記所定のノードの位置との距離の和が最小となる場合の組合せを算出し、算出した組合せの携帯端末の配置が示す携帯端末の各位置に対応する識別情報を特定する付記1に記載の移動物特定システム。 (Additional remark 2) Among the combinations which arrange | position the said several portable terminal in each position detected by the said 2nd detection part about the said several portable terminal of the said several 2nd specific | specification part, Centering on the position of each of the other plurality of nodes, the distance between the intersection of each circle having a radius corresponding to each of the identification information acquired by the acquisition unit and the position of the predetermined node The moving object specifying system according to appendix 1, wherein a combination is calculated when the sum of the values of the mobile terminal is minimized, and identification information corresponding to each position of the mobile terminal indicated by the placement of the mobile terminal of the calculated combination is specified.

(付記3)前記取得部は、前記複数のノードのうち、自ノードと他の複数のノードとの距離の各々が全て異なるようなノードを選択し、該選択したノードと他の複数のノードとの距離を当該複数のノードの識別情報に対応付けて取得する付記1または2に記載の移動物特定システム。 (Additional remark 3) The said acquisition part selects the node from which each of the distance of an own node and other several nodes differs from the said several nodes, and this selected node, other several nodes, and The moving object specifying system according to Supplementary Note 1 or 2, wherein the distance is acquired in association with the identification information of the plurality of nodes.

(付記4)前記送信部は、更に、携帯される移動物を特定するためのプロフィールデータを送信し、
前記第2の検出部は、更に、前記移動物の特徴を検出し、
前記第2の特定部は、更に、前記送信部により送信されたプロフィールデータ、および前記第2の検出部により検出された特徴に基づいて、前記複数のノードのうちの前記複数の携帯端末について前記第2の検出部により検出された各位置の移動物の識別情報を特定する付記1〜3の何れか1つに記載の移動物特定システム。
(Supplementary Note 4) The transmitter further transmits profile data for specifying a mobile object to be carried,
The second detection unit further detects a feature of the moving object,
The second specifying unit further includes the profile data transmitted by the transmission unit and the characteristics detected by the second detection unit, with respect to the plurality of mobile terminals of the plurality of nodes. The moving object specifying system according to any one of appendices 1 to 3, which specifies identification information of a moving object at each position detected by the second detection unit.

(付記5)前記第2の検出部は、更に、観測対象物体の移動状態および位置を検出し、
前記特定装置は、
前記第1の特定部および第2の特定部により特定された移動物の移動状態および位置、並びに前記第2の検出部により検出された観測対象物体の移動状態および位置に基づいて、前記移動物により前記観測対象物体が移動されたと判定された場合には、前記移動物によって前記観測対象物体が移動されたことを示す情報を記憶部に登録する登録部
を更に有することを特徴とする付記1〜4の何れか1つに記載の移動物特定システム。
(Supplementary Note 5) The second detection unit further detects the movement state and position of the observation target object,
The specific device is:
Based on the moving state and position of the moving object specified by the first specifying unit and the second specifying unit, and the moving state and position of the observation target object detected by the second detecting unit, the moving object If the observation target object is determined to be moved by the moving object, the information processing apparatus further includes a registration unit that registers, in the storage unit, information indicating that the observation target object has been moved by the moving object. The moving object identification system as described in any one of -4.

(付記6)複数の移動物の各々の移動状態および位置を検出する検出部と、
前記複数の移動物の各々により携帯される複数の携帯端末の各々から送信された各携帯端末の移動状態および各携帯端末を識別するための識別情報を受信する受信部と、
前記検出部により検出された移動状態と前記受信部で受信した移動状態とが同一または類似する移動物を検出し、前記検出部により位置が検出された移動物の識別情報を特定する第1の特定部と、
前記第1の特定部により移動状態が同一または類似する複数の移動物が検出された場合に、当該複数の移動物により携帯される複数の携帯端末および前記移動物特定装置を含む複数のノードのうち、所定のノードと他の複数のノードとの距離を当該複数のノードの識別情報に対応付けて取得する取得部と、
前記複数のノードのうちの前記複数の携帯端末について前記検出部により検出された各位置に前記複数の携帯端末を配置する組合せのうち、前記取得部により取得された前記識別情報ごとの距離と合致する組合せを算出し、前記各位置の移動物の識別情報を特定する第2の特定部と
を有することを特徴とする移動物特定装置。
(Supplementary Note 6) A detection unit that detects the movement state and position of each of the plurality of moving objects;
A receiving unit for receiving the movement state of each mobile terminal transmitted from each of the plurality of mobile terminals carried by each of the plurality of moving objects and identification information for identifying each mobile terminal;
A moving object having the same or similar moving state detected by the detecting unit and the moving state received by the receiving unit is detected, and identification information of the moving object whose position is detected by the detecting unit is specified. A specific part,
When a plurality of moving objects having the same or similar movement state are detected by the first specifying unit, a plurality of mobile terminals carried by the plurality of moving objects and a plurality of nodes including the moving object specifying device Among them, an acquisition unit that acquires the distance between a predetermined node and a plurality of other nodes in association with the identification information of the plurality of nodes,
Among the plurality of mobile terminals among the plurality of nodes, the combination of disposing the plurality of mobile terminals at each position detected by the detection unit matches the distance for each identification information acquired by the acquisition unit. And a second specifying unit that specifies identification information of the moving object at each position.

(付記7)コンピュータに、
複数の移動物の各々の移動状態および位置を検出し、
前記複数の移動物の各々により携帯される複数の携帯端末の各々から送信された各携帯端末の移動状態および各携帯端末を識別するための識別情報を受信し、
検出された移動状態と受信した移動状態とが同一または類似する移動物を検出し、位置が検出された移動物の識別情報を特定し、
移動状態が同一または類似する複数の移動物が検出された場合に、当該複数の移動物により携帯される複数の携帯端末および前記コンピュータを含む複数のノードのうち、所定のノードと他の複数のノードとの距離を当該複数のノードの識別情報に対応付けて取得し、
前記複数のノードのうちの前記複数の携帯端末について検出された各位置に前記複数の携帯端末を配置する組合せのうち、取得された前記識別情報ごとの距離と合致する組合せを算出し、前記各位置の移動物の識別情報を特定する
処理を実行させることを特徴とする移動物特定プログラム。
(Appendix 7)
Detecting the moving state and position of each moving object,
Receiving the movement state of each portable terminal and identification information for identifying each portable terminal transmitted from each of the plurality of portable terminals carried by each of the plurality of moving objects;
Detecting a moving object whose detected moving state is the same as or similar to the received moving state, identifying identification information of the moving object whose position is detected,
When a plurality of moving objects having the same or similar movement state are detected, among a plurality of mobile terminals carried by the plurality of moving objects and a plurality of nodes including the computer, a predetermined node and other plurality of nodes Acquire the distance to the node in association with the identification information of the plurality of nodes,
Of the combinations in which the plurality of portable terminals are arranged at the respective positions detected for the plurality of portable terminals among the plurality of nodes, a combination that matches the distance for each acquired identification information is calculated, A moving object specifying program that executes processing for specifying identification information of a moving object at a position.

1 移動物特定システム
2 携帯端末
3 特定装置
4 第1の検出部
5 送信部
6 第2の検出部
7 受信部
8 第1の特定部
9 取得部
10 第2の特定部
DESCRIPTION OF SYMBOLS 1 Moving object specific system 2 Portable terminal 3 Specific apparatus 4 1st detection part 5 Transmission part 6 2nd detection part 7 Reception part 8 1st specific part 9 Acquisition part 10 2nd specific part

Claims (6)

複数の移動物の各々により携帯される複数の携帯端末と、特定装置とを有する移動物特定システムであって、
前記複数の携帯端末の各々は、
携帯端末自身の速度ベクトル、加速度ベクトル、速度ベクトルの軌跡または加速度ベクトルの軌跡である移動状態を検出する第1の検出部と、
前記第1の検出部により検出された前記移動状態および前記携帯端末を携帯する移動物を識別するための識別情報を送信する送信部とを有し、
前記特定装置は、
前記複数の移動物の各々の速度ベクトル、加速度ベクトル、速度ベクトルの軌跡または加速度ベクトルの軌跡である移動状態および位置を検出する第2の検出部と、
前記送信部から送信された移動状態および識別情報を受信する受信部と、
前記第2の検出部により検出された移動状態と前記受信部で受信した移動状態との相関値が示す相関の度合いが所定の相関の度合いよりも大きくなる場合の携帯端末を携帯する移動物を、前記第2の検出部により検出された移動状態と前記受信部で受信した移動状態とが同一または類似する移動物として検出し、前記第2の検出部により位置が検出された移動物の識別情報を特定する第1の特定部と、
前記第1の特定部により移動状態が同一または類似する複数の移動物が検出された場合に、当該複数の移動物により携帯される複数の携帯端末および前記特定装置を含む複数のノードのうち、所定のノード以外の他の複数のノードの各々の識別情報が対応付けられた、該所定のノードと該他の複数のノードの各々との距離を該所定のノードから取得する取得部と、
前記複数のノードのうちの前記複数の携帯端末について前記第2の検出部により検出された各位置に前記複数の携帯端末を配置する組合せのうち、前記他の複数のノードのそれぞれの位置を中心として、前記取得部により取得された前記識別情報ごとの対応する距離のそれぞれを半径とする各円の交点と、前記所定のノードの位置との距離の和が最小となる場合の組合せを算出し、算出した組合せの携帯端末の配置が示す携帯端末の各位置に対応する移動物の識別情報を特定する第2の特定部とを有する
ことを特徴とする移動物特定システム。
A moving object specifying system having a plurality of mobile terminals carried by each of a plurality of moving objects and a specific device,
Each of the plurality of portable terminals is
A first detection unit that detects a moving state that is a velocity vector, an acceleration vector, a velocity vector locus, or an acceleration vector locus of the mobile terminal itself;
A transmission unit that transmits identification information for identifying the moving state detected by the first detection unit and a moving object that carries the portable terminal;
The specific device is:
A second detection unit that detects a moving state and a position that are a velocity vector, an acceleration vector, a velocity vector locus, or an acceleration vector locus of each of the plurality of moving objects;
A receiving unit that receives the movement state and identification information transmitted from the transmitting unit;
The moving object carrying the portable terminal when the degree of correlation indicated by the correlation value with the moving state received in said receiving part and moving state detected by the second detection section is larger than the degree of predetermined correlation The moving state detected by the second detecting unit and the moving state received by the receiving unit are detected as the same or similar moving object, and the moving object whose position is detected by the second detecting unit is identified. A first identification unit for identifying information;
When a plurality of moving objects having the same or similar movement state are detected by the first specifying unit, among a plurality of mobile terminals carried by the plurality of moving objects and a plurality of nodes including the specifying device, An acquisition unit for acquiring, from the predetermined node, a distance between the predetermined node and each of the other plurality of nodes, in which identification information of each of a plurality of other nodes other than the predetermined node is associated;
Of the plurality of mobile terminals among the plurality of nodes, the center of the positions of the other plurality of nodes in the combination of arranging the plurality of mobile terminals at the respective positions detected by the second detection unit. As a combination when the sum of the distances between the intersections of the circles having radii corresponding to the distances corresponding to the identification information acquired by the acquisition unit and the positions of the predetermined nodes is minimum. And a second specifying unit that specifies identification information of the moving object corresponding to each position of the mobile terminal indicated by the arrangement of the mobile terminals of the calculated combination.
前記取得部は、前記複数のノードのうち、自ノードと他の複数のノードとの距離の各々が全て異なるようなノードを選択し、該他の複数のノードの各々の識別情報が対応付けられた、該選択したノードと他の複数のノードの各々との距離を取得する請求項1に記載の移動物特定システム。   The acquisition unit selects, from among the plurality of nodes, nodes whose distances between the own node and the other plurality of nodes are all different, and the identification information of each of the other plurality of nodes is associated. The moving object specifying system according to claim 1, wherein the distance between the selected node and each of the other plurality of nodes is acquired. 前記送信部は、更に、携帯される移動物を特定するためのプロフィールデータを送信し、
前記第2の検出部は、更に、前記移動物の特徴を検出し、
前記第2の特定部は、更に、前記送信部により送信されたプロフィールデータが示す移動物の特徴と、前記第2の検出部により検出された特徴とが一致する場合に、前記複数のノードのうちの前記複数の携帯端末について前記第2の検出部により検出された各位置の移動物の識別情報を特定する請求項1または2に記載の移動物特定システム。
The transmitter further transmits profile data for specifying a mobile object to be carried,
The second detection unit further detects a feature of the moving object,
The second specifying unit further includes the plurality of nodes when the feature of the moving object indicated by the profile data transmitted by the transmitter matches the feature detected by the second detector. The moving object identification system according to claim 1 or 2, wherein identification information of a moving object at each position detected by the second detection unit is specified for the plurality of mobile terminals.
前記第2の検出部は、更に、観測対象物体の移動状態および位置を検出し、
前記特定装置は、
前記第1の特定部および第2の特定部により特定された移動物の移動状態および位置、並びに前記第2の検出部により検出された観測対象物体の移動状態および位置に基づいて、前記移動物により前記観測対象物体が移動されたと判定された場合には、前記移動物によって前記観測対象物体が移動されたことを示す情報を記憶部に登録する登録部
を更に有することを特徴とする請求項1〜3の何れか1項に記載の移動物特定システム。
The second detection unit further detects the movement state and position of the observation target object,
The specific device is:
Based on the moving state and position of the moving object specified by the first specifying unit and the second specifying unit, and the moving state and position of the observation target object detected by the second detecting unit, the moving object The registration unit for registering information indicating that the observation target object has been moved by the moving object in a storage unit when the observation target object is determined to be moved by the moving object. The moving object identification system of any one of 1-3.
複数の移動物の各々の速度ベクトル、加速度ベクトル、速度ベクトルの軌跡または加速度ベクトルの軌跡である移動状態および位置を検出する検出部と、
前記複数の移動物の各々により携帯される複数の携帯端末の各々から送信された各携帯端末の速度ベクトル、加速度ベクトル、速度ベクトルの軌跡または加速度ベクトルの軌跡である移動状態および各携帯端末を識別するための識別情報を受信する受信部と、
前記検出部により検出された移動状態と前記受信部で受信した移動状態との相関値が示す相関の度合いが所定の相関の度合いよりも大きくなる場合の携帯端末を携帯する移動物を、前記検出部により検出された移動状態と前記受信部で受信した移動状態とが同一または類似する移動物として検出し、前記検出部により位置が検出された移動物の識別情報を特定する第1の特定部と、
前記第1の特定部により移動状態が同一または類似する複数の移動物が検出された場合に、当該複数の移動物により携帯される複数の携帯端末および自装置を含む複数のノードのうち、所定のノード以外の他の複数のノードの各々の識別情報が対応付けられた、該所定のノードと該他の複数のノードの各々との距離を該所定のノードから取得する取得部と、
前記複数のノードのうちの前記複数の携帯端末について前記検出部により検出された各位置に前記複数の携帯端末を配置する組合せのうち、前記他の複数のノードのそれぞれの位置を中心として、前記取得部により取得された前記識別情報ごとの対応する距離のそれぞれを半径とする各円の交点と、前記所定のノードの位置との距離の和が最小となる場合の組合せを算出し、算出した組合せの携帯端末の配置が示す携帯端末の各位置に対応する移動物の識別情報を特定する第2の特定部と
を有することを特徴とする移動物特定装置。
A detection unit that detects a moving state and a position that are a velocity vector, an acceleration vector, a velocity vector locus, or an acceleration vector locus of each of a plurality of moving objects;
Identifies each mobile terminal's speed vector, acceleration vector, speed vector trajectory or movement state that is a trajectory of acceleration vector and each mobile terminal transmitted from each of the plurality of mobile terminals carried by each of the plurality of moving objects. A receiving unit for receiving identification information for
The moving object carrying the portable terminal when the degree of correlation indicated by the correlation value between the moving state detected by the detecting unit and the moving state received by the receiving unit is larger than a predetermined degree of correlation is detected. A first specifying unit that detects the moving state detected by the moving unit and the moving state received by the receiving unit as the same or similar moving object, and identifies identification information of the moving object whose position is detected by the detecting unit When,
When a plurality of moving objects having the same or similar movement state are detected by the first specifying unit, a predetermined one of a plurality of nodes including a plurality of portable terminals and its own device carried by the plurality of moving objects An acquisition unit for acquiring, from the predetermined node, the distance between the predetermined node and each of the other plurality of nodes, which is associated with identification information of each of the plurality of other nodes other than the node;
Of the combinations of arranging the plurality of mobile terminals at the respective positions detected by the detection unit with respect to the plurality of mobile terminals among the plurality of nodes, the positions of the plurality of other nodes as a center, A combination is calculated when the sum of the distance between the intersection of each circle having a radius corresponding to each of the identification information acquired by the acquisition unit and the position of the predetermined node is minimum, and calculated. A moving object specifying device comprising: a second specifying unit that specifies identification information of a moving object corresponding to each position of the portable terminal indicated by the arrangement of the combination portable terminal.
コンピュータに、
複数の移動物の各々の速度ベクトル、加速度ベクトル、速度ベクトルの軌跡または加速度ベクトルの軌跡である移動状態および位置を検出し、
前記複数の移動物の各々により携帯される複数の携帯端末の各々から送信された各携帯端末の速度ベクトル、加速度ベクトル、速度ベクトルの軌跡または加速度ベクトルの軌跡である移動状態および各携帯端末を識別するための識別情報を受信し、
検出された移動状態と受信した移動状態との相関値が示す相関の度合いが所定の相関の度合いよりも大きくなる場合の携帯端末を携帯する移動物を、検出された移動状態と受信した移動状態とが同一または類似する移動物として検出し、位置が検出された移動物の識別情報を特定し、
移動状態が同一または類似する複数の移動物が検出された場合に、当該複数の移動物により携帯される複数の携帯端末および前記コンピュータを含む複数のノードのうち、所定のノード以外の他の複数のノードの各々の識別情報が対応付けられた、該所定のノードと該他の複数のノードの各々との距離を該所定のノードから取得し、
前記複数のノードのうちの前記複数の携帯端末について検出された各位置に前記複数の携帯端末を配置する組合せのうち、前記他の複数のノードのそれぞれの位置を中心として、前記取得部により取得された前記識別情報ごとの対応する距離のそれぞれを半径とする各円の交点と、前記所定のノードの位置との距離の和が最小となる場合の組合せを算出し、算出した組合せの携帯端末の配置が示す携帯端末の各位置に対応する移動物の識別情報を特定する
処理を実行させることを特徴とする移動物特定プログラム。
On the computer,
Detect the moving state and position that are the velocity vector, acceleration vector, velocity vector trajectory or acceleration vector trajectory of each moving object,
Identifies each mobile terminal's speed vector, acceleration vector, speed vector trajectory or movement state that is a trajectory of acceleration vector and each mobile terminal transmitted from each of the plurality of mobile terminals carried by each of the plurality of moving objects. Receiving identification information to
A moving object carrying a portable terminal when the degree of correlation indicated by the correlation value between the detected moving state and the received moving state is larger than a predetermined degree of correlation , the detected moving state and the received moving state Is detected as the same or similar moving object, and the identification information of the moving object whose position is detected is specified,
When a plurality of moving objects having the same or similar moving state are detected, a plurality of nodes other than the predetermined node among a plurality of nodes including a plurality of portable terminals and the computer carried by the plurality of moving objects A distance between the predetermined node and each of the other plurality of nodes associated with the identification information of each of the nodes is acquired from the predetermined node;
Acquired by the acquisition unit centering on the position of each of the other plurality of nodes in the combination of arranging the plurality of portable terminals at each position detected for the plurality of portable terminals of the plurality of nodes. A combination when the sum of the distance between the intersection of each circle having a radius corresponding to each of the identified distances for each of the identification information and the position of the predetermined node is minimized, and the portable terminal of the calculated combination A moving object specifying program that executes a process of specifying identification information of a moving object corresponding to each position of the mobile terminal indicated by the arrangement of.
JP2010253097A 2010-11-11 2010-11-11 Moving object identification system, moving object identification device, and moving object identification program Active JP5712569B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2010253097A JP5712569B2 (en) 2010-11-11 2010-11-11 Moving object identification system, moving object identification device, and moving object identification program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2010253097A JP5712569B2 (en) 2010-11-11 2010-11-11 Moving object identification system, moving object identification device, and moving object identification program

Publications (2)

Publication Number Publication Date
JP2012103169A JP2012103169A (en) 2012-05-31
JP5712569B2 true JP5712569B2 (en) 2015-05-07

Family

ID=46393736

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010253097A Active JP5712569B2 (en) 2010-11-11 2010-11-11 Moving object identification system, moving object identification device, and moving object identification program

Country Status (1)

Country Link
JP (1) JP5712569B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5994397B2 (en) * 2012-06-01 2016-09-21 ソニー株式会社 Information processing apparatus, information processing method, and program
JP6924112B2 (en) * 2017-09-29 2021-08-25 川崎重工業株式会社 A method for obtaining the positional relationship between the board transfer device and the board transfer robot and the board mounting portion.
CN113625296B (en) * 2021-07-30 2023-11-21 深圳市优必选科技股份有限公司 Robot positioning method and device based on reflector and robot

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0248887U (en) * 1988-09-29 1990-04-04
JP2005535886A (en) * 2002-08-13 2005-11-24 ディーアールエス コミュニケーションズ カンパニー,エルエルシー Method and system for determining the relative position of a network mobile communication device
JP2004274101A (en) * 2003-03-05 2004-09-30 Shigeo Kaneda Mobile object identification system
JP4154486B2 (en) * 2003-11-21 2008-09-24 独立行政法人産業技術総合研究所 Three-dimensional position identification processing method, three-dimensional position identification processing program, and recording medium recorded with three-dimensional position identification processing program
JP4216772B2 (en) * 2004-06-17 2009-01-28 株式会社東芝 Self-position identification device and self-position identification method
JP4269321B2 (en) * 2004-09-24 2009-05-27 三菱電機株式会社 Terminal position determination method and system, and coordinate unit
JP4232160B2 (en) * 2004-09-24 2009-03-04 三菱電機株式会社 Position determining method, apparatus and system
JP4571041B2 (en) * 2005-03-09 2010-10-27 株式会社国際電気通信基礎技術研究所 Wireless device and wireless network system including the same
JP4057023B2 (en) * 2005-04-25 2008-03-05 日本電信電話株式会社 Relative position calculation device, relative position calculation method, program therefor, and recording medium
JP2006352626A (en) * 2005-06-17 2006-12-28 Nippon Telegr & Teleph Corp <Ntt> Moving locus analyzing device and program
JP2007248362A (en) * 2006-03-17 2007-09-27 Hitachi Ltd Terminal positioning system and position measuring method
JP2009133691A (en) * 2007-11-29 2009-06-18 Kddi Corp Portable terminal, program, and method for determining traveling direction of pedestrian by using acceleration sensor and geomagnetic sensor
JP5115390B2 (en) * 2008-08-04 2013-01-09 住友電気工業株式会社 Mobile object identification device, computer program, and learning method of mobile object identification device
ES2464131T3 (en) * 2008-08-20 2014-05-30 Mitsubishi Electric Corporation Environment measurement system and environment measurement method
JP5366046B2 (en) * 2009-03-04 2013-12-11 株式会社国際電気通信基礎技術研究所 Mobile object management system, mobile object management apparatus, and mobile object management program
JPWO2011068184A1 (en) * 2009-12-03 2013-04-18 独立行政法人産業技術総合研究所 Mobile positioning device

Also Published As

Publication number Publication date
JP2012103169A (en) 2012-05-31

Similar Documents

Publication Publication Date Title
Orujov et al. Smartphone based intelligent indoor positioning using fuzzy logic
JP6785768B2 (en) Methods and devices for positioning mobile terminals based on the geomagnetism
Dong et al. iMoon: Using smartphones for image-based indoor navigation
Li et al. Performance-based evaluation of RFID-based indoor location sensing solutions for the built environment
EP2687055B1 (en) Improved device location detection
JP2015531053A (en) System, method, and computer program for dynamically creating a radio map
Niu et al. Resource-efficient and automated image-based indoor localization
KR20150081029A (en) Method and apparatus for recognizing indoor location using field intensity map
CN104956184A (en) Landmark based positioning with verbal input
EP2745134A1 (en) Methods, apparatuses and computer program products for providing automatic maintenance of a geoposition system
CN106470478B (en) Positioning data processing method, device and system
JP2010239331A (en) Owner identification system
JP5712569B2 (en) Moving object identification system, moving object identification device, and moving object identification program
KR20210087181A (en) An electronic device detecting a location and a method thereof
JP2008245065A (en) Search system, management server, mobile communication device, search method, and program
Serrão et al. Navigation framework using visual landmarks and a GIS
KR102408681B1 (en) Method and apparatus for determining the location of a static object
JP2012194023A (en) Position measurement system, position measurement device, position measurement method, and program
He et al. WiFi based indoor localization with adaptive motion model using smartphone motion sensors
CN109068374A (en) Resident POI determines method, apparatus, terminal and storage medium
Chen et al. Mobile crowdsourced guiding and finding with precise target positioning based on Internet-of-Things localization
JP6347533B1 (en) LOCATION METHOD, LOCATION DEVICE, AND PROGRAM
US20160249173A1 (en) Method, device and system for navigating a site.
Zare et al. A wearable RFID-based navigation system for the visually impaired
Lee et al. An efficient localization method based on adaptive optimal sensor placement

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20130805

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140411

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140422

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140623

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140902

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20141031

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20141209

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150123

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150223

R150 Certificate of patent (=grant) or registration of utility model

Ref document number: 5712569

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150