JP5567725B2 - Group behavior estimation device - Google Patents

Group behavior estimation device Download PDF

Info

Publication number
JP5567725B2
JP5567725B2 JP2013170882A JP2013170882A JP5567725B2 JP 5567725 B2 JP5567725 B2 JP 5567725B2 JP 2013170882 A JP2013170882 A JP 2013170882A JP 2013170882 A JP2013170882 A JP 2013170882A JP 5567725 B2 JP5567725 B2 JP 5567725B2
Authority
JP
Japan
Prior art keywords
group
coordinates
person
feature amount
position history
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
JP2013170882A
Other languages
Japanese (ja)
Other versions
JP2013232243A (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.)
ATR Advanced Telecommunications Research Institute International
Original Assignee
ATR Advanced Telecommunications Research Institute International
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 ATR Advanced Telecommunications Research Institute International filed Critical ATR Advanced Telecommunications Research Institute International
Priority to JP2013170882A priority Critical patent/JP5567725B2/en
Publication of JP2013232243A publication Critical patent/JP2013232243A/en
Application granted granted Critical
Publication of JP5567725B2 publication Critical patent/JP5567725B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

この発明はグループ行動推定装置に関し、特にたとえば、環境内に存在するグループがどのような行動を行っているかを推定する、新規なグループ行動推定装置に関する。 The present invention relates to a group activity estimation equipment, in particular for example, to estimate the group present in the environment is performing what action relates to a novel group activity estimation equipment.

従来、蓄積された個人の位置情報や移動情報に基づいて、その人間がどのような行動を行っているかを推定する技術が提案されている。たとえば、特許文献1の技術では、GPS端末を利用して対象者の位置情報を取得し、移動履歴と移動にかかった時間とに基づいて、「あまり興味のない探索行動」、「ぶらぶらしている探索行動」、「興味の対象がある探索行動」といった対象者の行動状態を推定している。   2. Description of the Related Art Conventionally, a technique has been proposed for estimating what kind of behavior a person is performing based on accumulated personal position information and movement information. For example, in the technique of Patent Document 1, the position information of the target person is acquired using a GPS terminal, and “less interesting search behavior”, “hang around” based on the movement history and the time taken for movement. The behavioral state of the target person such as “searching behavior” and “searching behavior with a target of interest” is estimated.

特開2008−152655号公報 [G06Q 50/00]JP 2008-152655 A [G06Q 50/00]

しかしながら、特許文献1の技術は、個人の行動を推定するにとどまり、複数の人間がグループとしてどのような行動を行っているかということについては、推定できない。また、対象者の行動を推定するために、対象者を数分以上観測する必要があるので、対象者の行動に素早く対応したサービスを提供することができない。   However, the technique disclosed in Patent Document 1 is only used to estimate an individual's behavior and cannot estimate what kind of behavior a plurality of persons are performing as a group. Further, since it is necessary to observe the target person for several minutes or more in order to estimate the behavior of the target person, it is not possible to provide a service that quickly responds to the action of the target person.

それゆえに、この発明の主たる目的は、新規な、グループ行動推定装置を提供することである。 Another object of the present invention is to provide novel, a group activity estimation equipment.

この発明の他の目的は、グループの行動を推定できる、グループ行動推定装置を提供することである。 Another object of the invention can estimate the behavior of the group is to provide a group activity estimation equipment.

この発明のさらに他の目的は、グループの行動を短時間の観測で推定できる、グループ行動推定装置を提供することである。 Still another object of the present invention can be estimated in a short time of observing behaviors of the group is to provide a group activity estimation equipment.

この発明は、上記の課題を解決するために、以下の構成を採用した。なお、括弧内の参照符号および補足説明などは、本発明の理解を助けるために後述する実施の形態との対応関係を示したものであって、この発明を何ら限定するものではない。   The present invention employs the following configuration in order to solve the above problems. Note that reference numerals in parentheses and supplementary explanations indicate correspondence with embodiments described later in order to help understanding of the present invention, and do not limit the present invention.

第1の発明は、環境内に存在するグループが行っている行動を推定するグループ行動推定装置であって、人間をグループ分けして記憶するグループ情報記憶手段、グループ情報記憶手段に記憶されたグループに属する人間のそれぞれについて、所定時間分の位置履歴を取得する位置履歴取得手段、位置履歴取得手段によって取得した同じグループに属する各人間についての位置履歴から、当該グループに含まれる人々の重心座標、重心座標と各人間の位置座標との距離および前記重心座標の移動速度を含む、人間相互間に関する特徴量を示す第1特徴量を算出する第1特徴量算出手段、および第1特徴量算出手段によって算出した重心座標の移動速度が所定速度よりも大きく、かつ重心座標と各人間の位置座標との距離の平均が所定距離よりも小さいときには、グループが一緒に移動している状態であると推定する行動推定手段を備える、グループ行動推定装置である。 A first invention is a group behavior estimation device for estimating a behavior performed by a group existing in an environment, a group information storage means for storing humans in groups , and a group stored in the group information storage means Position history acquisition means for acquiring a position history for a predetermined time for each person belonging to the position history for each person belonging to the same group acquired by the position history acquisition means, the barycentric coordinates of the people included in the group, First feature quantity calculation means for calculating a first feature quantity indicating a feature quantity between humans , including a distance between the center of gravity coordinates and the position coordinates of each person and a moving speed of the center of gravity coordinates , and first feature quantity calculation means greater than the moving speed of the center of gravity coordinates calculated a predetermined speed by, and the average distance between the center of gravity coordinates and the human position coordinate than the predetermined distance When small, the group comprises the activity estimation means for estimating that the state of being moved together, a group activity estimation device.

第1の発明では、グループ行動推定装置(10)は、コンピュータ(30)を含み、環境に設置された位置検出システム(12)によって検出される人間(26)の位置情報に基づいて、環境内に存在するグループがグループとしてどのような行動を行っているのかを推定する。グループ情報記憶手段(38)は、複数の人間をグループ分けして記憶する。位置履歴取得手段(32,36,38,S7)は、位置検出システムから、グループに属する各人間の所定時間分、たとえば数秒ないし数十秒間分の位置履歴を取得する。各人間の位置履歴データは、たとえば、時刻の情報を含むxy平面上のn+1個の点列で表される。第1特徴量算出手段(32,S9)は、各人間の位置履歴データから、人間相互間に関する特徴量である第1特徴量を算出する。たとえば、グループに含まれる人々の重心座標、重心座標と各人間の位置座標との距離、および重心座標の移動速度などを算出する。行動推定手段(32,40,S11)は、第1特徴量に基づいてグループが行っている行動を推定する。具体的には、重心座標の移動速度が所定速度よりも大きく、かつ重心座標と各人間の位置座標との距離の平均が所定距離よりも小さいときには、グループが行っている行動を「一緒に移動している」状態であると推定する。 In the first invention, the group behavior estimation device (10) includes a computer (30), and is based on the position information of the person (26) detected by the position detection system (12) installed in the environment. It is estimated what kind of behavior a group existing in the group is performing. The group information storage means (38) stores a plurality of persons in groups. The position history acquisition means (32, 36, 38, S7) acquires a position history for a predetermined time, for example, several seconds to several tens of seconds, of each person belonging to the group from the position detection system. Each person's position history data is represented by, for example, n + 1 point sequences on the xy plane including time information. The first feature value calculating means (32, S9) calculates a first feature value that is a feature value related to each other from the position history data of each person. For example, to calculate the barycentric coordinates of the people in the group, the distance between the center of gravity coordinates and the position coordinates between each person, and the moving speed of the gravity center coordinates and the like. Behavior prediction means (32, 40, S11) is that to estimate the behavior the group is performed based on the first feature amount. Specifically, when the movement speed of the center-of-gravity coordinates is higher than a predetermined speed and the average of the distance between the center-of-gravity coordinates and the position coordinates of each person is smaller than the predetermined distance, the action that the group is performing is moved together. Presumed to be in the “in” state.

第1の発明によれば、グループに属する各人間の位置履歴を検出し、位置履歴から算出した人間相互間に関する特徴量を用いることによって、環境内に存在するグループが行っている一緒に移動しているという行動を短時間で推定できる。したがって、グループの行動に素早く対応したサービスを提供できる。 According to the first invention, by detecting the position history of each person belonging to the group and using the feature quantity related to each other calculated from the position history, the group existing in the environment moves together. an action that is can be estimated in a short period of time. Therefore, it is possible to provide a service that quickly responds to group actions.

第2の発明は、環境内に存在するグループが行っている行動を推定するグループ行動推定装置であって、人間をグループ分けして記憶するグループ情報記憶手段、グループ情報記憶手段に記憶されたグループに属する人間のそれぞれについて、所定時間分の位置履歴を取得する位置履歴取得手段、位置履歴取得手段によって取得した同じグループに属する各人間についての位置履歴から、当該グループに含まれる人々の重心座標、重心座標と各人間の位置座標との距離および前記重心座標の移動速度を含む、人間相互間に関する特徴量を示す第1特徴量を算出する第1特徴量算出手段、および第1特徴量算出手段によって算出した重心座標の移動量が所定量よりも小さく、かつ重心座標と各人間の位置座標との距離の平均の減少量が所定量よりも大きいときには、グループがある地点に集まってくる状態であると推定する行動推定手段を備える、グループ行動推定装置である。 A second invention is a group behavior estimation device for estimating a behavior performed by a group existing in an environment, the group information storage means for storing humans in groups, and the group stored in the group information storage means Position history acquisition means for acquiring a position history for a predetermined time for each person belonging to the position history for each person belonging to the same group acquired by the position history acquisition means, the barycentric coordinates of the people included in the group, First feature quantity calculation means for calculating a first feature quantity indicating a feature quantity between humans, including a distance between the center of gravity coordinates and the position coordinates of each person and a moving speed of the center of gravity coordinates, and first feature quantity calculation means The movement amount of the center of gravity coordinates calculated by the above is smaller than the predetermined amount, and the average reduction amount of the distance between the center of gravity coordinates and each human position coordinate is the predetermined amount. When it is large, and a behavior estimation means for estimating that the state gather at a point where there is a group, a group activity estimation device.

第2の発明では、グループ行動推定装置(10)は、コンピュータ(30)を含み、環境に設置された位置検出システム(12)によって検出される人間(26)の位置情報に基づいて、環境内に存在するグループがグループとしてどのような行動を行っているのかを推定する。グループ情報記憶手段(38)は、複数の人間をグループ分けして記憶する。位置履歴取得手段(32,36,38,S7)は、位置検出システムから、グループに属する各人間の所定時間分、たとえば数秒ないし数十秒間分の位置履歴を取得する。各人間の位置履歴データは、たとえば、時刻の情報を含むxy平面上のn+1個の点列で表される。第1特徴量算出手段(32,S9)は、各人間の位置履歴データから、人間相互間に関する特徴量である第1特徴量を算出する。たとえば、グループに含まれる人々の重心座標、重心座標と各人間の位置座標との距離、および重心座標の移動速度などを算出する。行動推定手段(32,40,S11)は、第1特徴量に基づいてグループが行っている行動を推定する。具体的には、重心座標の移動量が所定量よりも小さく、かつ重心座標と各人間の位置座標との距離の平均の減少量が所定量よりも大きいときには、グループが行っている行動を「ある地点に集まってくる」状態であると推定する。 In the second invention, the group behavior estimation device (10) includes a computer (30), and based on the position information of the person (26) detected by the position detection system (12) installed in the environment, It is estimated what kind of behavior a group existing in the group is performing. The group information storage means (38) stores a plurality of persons in groups. The position history acquisition means (32, 36, 38, S7) acquires a position history for a predetermined time, for example, several seconds to several tens of seconds, of each person belonging to the group from the position detection system. Each person's position history data is represented by, for example, n + 1 point sequences on the xy plane including time information. The first feature value calculating means (32, S9) calculates a first feature value that is a feature value related to each other from the position history data of each person. For example, the centroid coordinates of people included in the group, the distance between the centroid coordinates and the position coordinates of each person, the movement speed of the centroid coordinates, and the like are calculated. The behavior estimation means (32, 40, S11) estimates the behavior performed by the group based on the first feature amount. Specifically, when the movement amount of the centroid coordinates is smaller than a predetermined amount and the average reduction amount of the distance between the centroid coordinates and the position coordinates of each person is larger than the predetermined amount, the action performed by the group is “ It is estimated that it is in a state of “gathering at a certain point”.

第2の発明によれば、グループに属する各人間の位置履歴を検出し、位置履歴から算出した人間相互間に関する特徴量を用いることによって、環境内に存在するグループが行っているある地点に集まってくるという行動を短時間で推定できる。したがって、グループの行動に素早く対応したサービスを提供できる。 According to the second invention, by detecting the position history of each person belonging to the group and using the feature quantity related to each other calculated from the position history, the groups existing in the environment gather at a certain point. The behavior of coming can be estimated in a short time. Therefore, it is possible to provide a service that quickly responds to group actions.

第3の発明は、環境内に存在するグループが行っている行動を推定するグループ行動推定装置であって、人間をグループ分けして記憶するグループ情報記憶手段、グループ情報記憶手段に記憶されたグループに属する人間のそれぞれについて、所定時間分の位置履歴を取得する位置履歴取得手段、位置履歴取得手段によって取得した同じグループに属する各人間についての位置履歴から、当該グループに含まれる人々の重心座標、重心座標と各人間の位置座標との距離および前記重心座標の移動速度を含む、人間相互間に関する特徴量を示す第1特徴量を算出する第1特徴量算出手段、および第1特徴量算出手段によって算出した重心座標の移動量が所定量よりも小さく、かつ重心座標と各人間の位置座標との距離の平均の増加量が所定量よりも大きいときには、グループが散らばっていく状態であると推定する行動推定手段を備える、グループ行動推定装置である。 A third invention is a group behavior estimation device for estimating a behavior performed by a group existing in an environment, wherein the group information storage means for storing humans in groups and the group stored in the group information storage means Position history acquisition means for acquiring a position history for a predetermined time for each person belonging to the position history for each person belonging to the same group acquired by the position history acquisition means, the barycentric coordinates of the people included in the group, First feature quantity calculation means for calculating a first feature quantity indicating a feature quantity between humans, including a distance between the center of gravity coordinates and the position coordinates of each person and a moving speed of the center of gravity coordinates, and first feature quantity calculation means The movement amount of the center of gravity coordinates calculated by the above is smaller than the predetermined amount, and the average increase amount of the distance between the center of gravity coordinates and each human position coordinate is the predetermined amount. When it is large, and a behavior estimation means for estimating that the state of the group is gradually scattered, a group activity estimation device.

第3の発明では、グループ行動推定装置(10)は、コンピュータ(30)を含み、環境に設置された位置検出システム(12)によって検出される人間(26)の位置情報に基づいて、環境内に存在するグループがグループとしてどのような行動を行っているのかを推定する。グループ情報記憶手段(38)は、複数の人間をグループ分けして記憶する。位置履歴取得手段(32,36,38,S7)は、位置検出システムから、グループに属する各人間の所定時間分、たとえば数秒ないし数十秒間分の位置履歴を取得する。各人間の位置履歴データは、たとえば、時刻の情報を含むxy平面上のn+1個の点列で表される。第1特徴量算出手段(32,S9)は、各人間の位置履歴データから、人間相互間に関する特徴量である第1特徴量を算出する。たとえば、グループに含まれる人々の重心座標、重心座標と各人間の位置座標との距離、および重心座標の移動速度などを算出する。行動推定手段(32,40,S11)は、第1特徴量に基づいてグループが行っている行動を推定する。具体的には、重心座標の移動量が所定量よりも小さく、かつ重心座標と各人間の位置座標との距離の平均の増加量が所定量よりも大きいときには、グループが行っている行動を「散らばっていく」状態であると推定する。 In the third invention, the group behavior estimation device (10) includes a computer (30), and based on the position information of the person (26) detected by the position detection system (12) installed in the environment, It is estimated what kind of behavior a group existing in the group is performing. The group information storage means (38) stores a plurality of persons in groups. The position history acquisition means (32, 36, 38, S7) acquires a position history for a predetermined time, for example, several seconds to several tens of seconds, of each person belonging to the group from the position detection system. Each person's position history data is represented by, for example, n + 1 point sequences on the xy plane including time information. The first feature value calculating means (32, S9) calculates a first feature value that is a feature value related to each other from the position history data of each person. For example, the centroid coordinates of people included in the group, the distance between the centroid coordinates and the position coordinates of each person, the movement speed of the centroid coordinates, and the like are calculated. The behavior estimation means (32, 40, S11) estimates the behavior performed by the group based on the first feature amount. Specifically, when the movement amount of the centroid coordinates is smaller than a predetermined amount and the average increase amount of the distance between the centroid coordinates and the position coordinates of each person is larger than the predetermined amount, the action performed by the group is “ Estimated to be in a “scattering” state.

第3の発明によれば、グループに属する各人間の位置履歴を検出し、位置履歴から算出した人間相互間に関する特徴量を用いることによって、環境内に存在するグループが行っている散らばっていくという行動を短時間で推定できる。したがって、グループの行動に素早く対応したサービスを提供できる。 According to the third invention, the position history of each person belonging to the group is detected, and the feature amount related to the person calculated from the position history is used, so that the groups existing in the environment are scattered. The behavior can be estimated in a short time. Therefore, it is possible to provide a service that quickly responds to group actions.

この発明によれば、グループに属する各人間の位置履歴を検出し、位置履歴から算出した人間相互間に関する特徴量を利用することによって、環境内に存在するグループが行っている行動を短時間で推定できる。したがって、グループの行動に応じたサービスをそのグループに対して素早く提供できる。   According to the present invention, by detecting the position history of each person belonging to the group and using the feature amount related to each other calculated from the position history, the action performed by the group existing in the environment can be performed in a short time. Can be estimated. Therefore, it is possible to quickly provide a service corresponding to the behavior of the group to the group.

この発明の上述の目的、その他の目的、特徴および利点は、図面を参照して行う後述の実施例の詳細な説明から一層明らかとなろう。   The above object, other objects, features, and advantages of the present invention will become more apparent from the following detailed description of embodiments with reference to the drawings.

この発明のサービス提供システムの一実施例を示す図解図である。It is an illustration figure which shows one Example of the service provision system of this invention. 図1の位置検出システムが適用された環境の様子を概略的に示す図解図である。It is an illustration figure which shows the mode of the environment where the position detection system of FIG. 1 was applied roughly. 図1の位置検出システムの電気的な構成を示す図解図である。It is an illustration figure which shows the electrical structure of the position detection system of FIG. 図1の位置検出システムが検出する位置履歴データの一例を示す図解図である。It is an illustration figure which shows an example of the position history data which the position detection system of FIG. 1 detects. 「一緒に移動している」グループ行動の一例を示す図解図である。It is an illustration figure which shows an example of the group action "move together." 「ある地点に集まってくる」グループ行動の一例を示す図解図である。It is an illustration figure which shows an example of the group action "gathering at a certain point." 「散らばっていく」グループ行動の一例を示す図解図である。It is an illustration figure which shows an example of a group action "scattering". 「はぐれている」グループ行動の一例を示す図解図である。It is an illustration figure which shows an example of the group action which is "stray". 「追いかけている」グループ行動の一例を示す図解図である。It is an illustration figure which shows an example of the group action of "chasing". 図1のグループ行動推定装置の動作の一例を示すフロー図である。It is a flowchart which shows an example of operation | movement of the group action estimation apparatus of FIG.

図1を参照して、この発明の一実施例であるサービス提供システム(以下、「提供システム」という。)100は、グループ行動推定装置(以下、「推定装置」という。)10
、および位置検出システム12を含む。提供システム100は、たとえば、複数の人間がグループとして訪れ、グループで共に行動したり個々で行動したりする環境(イベント会場、ショッピングセンタ、美術館および遊園地など)に適用され、環境内に存在するグループが、グループとしてどのような行動を行っているのかを推定する。そして、推定したグループの行動に基づいて、ロボット14等を制御する等して、その行動に適したサービスをそのグループに提供する。なお、グループとは、なんらかの相互関係によって結ばれている人々の集まりであり、家族、恋人および友人、ならびに同じツアーに参加したツアー客同士などを含む。
Referring to FIG. 1, a service providing system (hereinafter referred to as “providing system”) 100 according to an embodiment of the present invention is a group behavior estimating device (hereinafter referred to as “estimating device”) 10.
And a position detection system 12. The providing system 100 is applied to an environment (event venue, shopping center, art museum, amusement park, etc.) in which a plurality of people visit as a group and act together or act individually, and exists in the environment. Estimate what the group is doing as a group. Based on the estimated behavior of the group, the robot 14 and the like are controlled to provide a service suitable for the behavior to the group. A group is a group of people who are connected by some kind of mutual relationship, and includes family members, lovers and friends, and tour customers who participate in the same tour.

先ず、位置検出システム12について説明する。図2は、位置検出システム12が適用された環境の様子を概略的に示す図解図であり、図3は、位置検出システム12の電気的な構成を示す図解図である。図2および図3に示すように、位置検出システム12は、位置検出処理を実行するコンピュータ20、環境内に設置される複数のレーザレンジファインダ(LRF)22および無線IDタグリーダ24、ならびに各人間26に装着される無線IDタグ28を含む。   First, the position detection system 12 will be described. FIG. 2 is an illustrative view schematically showing an environment where the position detection system 12 is applied, and FIG. 3 is an illustrative view showing an electrical configuration of the position detection system 12. As shown in FIGS. 2 and 3, the position detection system 12 includes a computer 20 that performs a position detection process, a plurality of laser range finders (LRF) 22 and a wireless ID tag reader 24 installed in the environment, and each person 26. The wireless ID tag 28 attached to the is included.

位置検出システム12のコンピュータ20は、パーソナルコンピュータやワークステーションのような汎用のコンピュータである。このコンピュータ20には、たとえばRS-
232Cのような汎用のインタフェースを介して、複数のLRF22および無線IDタグリーダ24が接続される。これらの機器22,24によって検出された情報を含むデータは、コンピュータ20に送信され、その検出時刻と共にコンピュータ20のメモリの所定領域や外部のデータベースに適宜記憶される。また、コンピュータ20のメモリには、XY2次元平面座標系で表される各機器22,24の位置データや、環境の地図データが予め記憶されている。
The computer 20 of the position detection system 12 is a general-purpose computer such as a personal computer or a workstation. This computer 20 includes, for example, RS-
A plurality of LRFs 22 and wireless ID tag readers 24 are connected via a general-purpose interface such as 232C. Data including information detected by these devices 22 and 24 is transmitted to the computer 20 and is appropriately stored in a predetermined area of the memory of the computer 20 or an external database together with the detection time. The memory of the computer 20 stores in advance position data of the devices 22 and 24 represented by an XY two-dimensional plane coordinate system and map data of the environment.

LRF22は、レーザ光線を利用した画像センサであり、パルスレーザを照射し、そのレーザ光が対象物に反射して戻ってきた時間から対象物との距離を瞬時に測定するものである。LRF22としては、SICK社製のLRF(型式 LMS 200)などを用いること
ができる。LRF22は、たとえば、高さ約90cmの台座の上に設置され、環境内に存在する人間26の位置座標を検出するために利用される。
The LRF 22 is an image sensor using a laser beam, and irradiates a pulse laser, and instantaneously measures the distance from the object from the time when the laser light is reflected back to the object. As LRF22, LRF (model LMS 200) manufactured by SICK or the like can be used. The LRF 22 is installed, for example, on a pedestal having a height of about 90 cm, and is used to detect the position coordinates of the human 26 existing in the environment.

この実施例では、コンピュータ20は、たとえば37.5回/秒の頻度でLRF22か
らのセンサ情報を取得し、パーティクルフィルタや人形状モデルによって人間26の腰部の位置座標や身体の方向などを推定する。この推定方法の詳細については、本件出願人が先に出願した特願2008−6105号に記載されているので参照されたい。
In this embodiment, the computer 20 acquires sensor information from the LRF 22 at a frequency of, for example, 37.5 times / second, and estimates the position coordinates of the waist of the human 26, the body direction, and the like using a particle filter and a human shape model. . The details of this estimation method are described in Japanese Patent Application No. 2008-6105 filed earlier by the present applicant.

無線IDタグ28は、環境内に存在する各人間26に装着される。無線IDタグ28としては、たとえばRFID(Radio Frequency Identification)タグを用いることができる。RFIDは、電磁波を利用した非接触ICタグによる自動認識技術のことである。具体的には、RFIDタグは、識別情報用のメモリや通信用の制御回路等を備えるICチップおよびアンテナ等を含む。RFIDタグのメモリには、人間26を識別可能な情報が予め記憶され、その識別情報が所定周波数の電磁波・電波などによってアンテナから出力される。   The wireless ID tag 28 is attached to each person 26 present in the environment. As the wireless ID tag 28, for example, an RFID (Radio Frequency Identification) tag can be used. RFID is an automatic recognition technology using a non-contact IC tag using electromagnetic waves. Specifically, the RFID tag includes an IC chip, an antenna, and the like provided with a memory for identification information, a control circuit for communication, and the like. Information that can identify the person 26 is stored in advance in the memory of the RFID tag, and the identification information is output from the antenna by electromagnetic waves or radio waves having a predetermined frequency.

無線IDタグリーダ24は、たとえば環境内の天井に敷設されたレールに設置され、上述の無線IDタグ28からの出力情報を検出する。具体的には、無線IDタグリーダ24は、無線IDタグ28から送信される識別情報の重畳された電波を、アンテナを介して受信し、電波信号を増幅し、当該電波信号から識別情報を分離し、当該情報を復調(デコード)する。また、無線IDタグリーダ24は、検出した電波強度に基づいて、無線IDタグ28との距離を検出する。   The wireless ID tag reader 24 is installed on, for example, a rail laid on the ceiling in the environment, and detects output information from the wireless ID tag 28 described above. Specifically, the wireless ID tag reader 24 receives a radio wave on which the identification information transmitted from the wireless ID tag 28 is superimposed via an antenna, amplifies the radio signal, and separates the identification information from the radio signal. The information is demodulated (decoded). The wireless ID tag reader 24 detects the distance from the wireless ID tag 28 based on the detected radio wave intensity.

この実施例では、コンピュータ20は、たとえば5回/秒の頻度で無線IDタグリーダ24によって検出される無線IDタグ28からのセンサ情報(識別情報および距離情報)を取得する。そして、取得した識別情報に基づいて、その無線IDタグ28を所持している人間26を特定する。また、同一の無線IDタグ28に対して3つの無線IDタグリーダ24から取得した距離情報と、予め記憶した無線IDタグリーダ24の位置データとに基づいて、その無線IDタグ28を所持している人間26の位置座標を特定する。   In this embodiment, the computer 20 acquires sensor information (identification information and distance information) from the wireless ID tag 28 detected by the wireless ID tag reader 24 at a frequency of, for example, 5 times / second. And based on the acquired identification information, the person 26 who possesses the wireless ID tag 28 is specified. Further, a person who has the wireless ID tag 28 based on the distance information acquired from the three wireless ID tag readers 24 for the same wireless ID tag 28 and the position data of the wireless ID tag reader 24 stored in advance. 26 position coordinates are specified.

そして、位置検出システム12のコンピュータ20は、各機器22,24によって検出されたセンサ情報(測位データ)或いはセンサ情報から推定した情報を統合し、各人間26の位置座標(x,y)をその検出時刻tに対応付けて、メモリ或いはデータベースに記憶する。つまり、人間26(識別情報またはID番号)ごとに、時系列データとしてその位置履歴が記憶される。たとえば、時刻tnにおける位置をPtn(xn,yn)としたとき、時刻t0からtnまでの軌跡は、点列Pt0,Pt1,…,Ptnとして表される。すなわち、各人間26の位置履歴データ(移動軌跡データ)は、図4に示すように、xy平面上のn+1個の点列で表され、各点(図4では丸印で示している)は、その点が観測された時刻の情報を含んでいる。   Then, the computer 20 of the position detection system 12 integrates the sensor information (positioning data) detected by the devices 22 and 24 or the information estimated from the sensor information, and determines the position coordinates (x, y) of each person 26. The data is stored in a memory or database in association with the detection time t. That is, for each person 26 (identification information or ID number), the position history is stored as time series data. For example, when the position at time tn is Ptn (xn, yn), the trajectory from time t0 to tn is represented as a point sequence Pt0, Pt1,..., Ptn. That is, as shown in FIG. 4, the position history data (movement trajectory data) of each person 26 is represented by n + 1 point sequences on the xy plane, and each point (indicated by a circle in FIG. 4) is , Including information on the time at which the point was observed.

なお、位置検出システム12は、各人間26を識別して位置座標ないし位置履歴を検出できるものであれば、上述の構成のものに限定されず、たとえば、赤外線センサ、ビデオカメラ、床センサ、或いはGPS等を適宜利用するものであってもよい。   The position detection system 12 is not limited to the above-described configuration as long as it can identify each person 26 and detect position coordinates or position history. For example, an infrared sensor, a video camera, a floor sensor, GPS or the like may be used as appropriate.

推定装置10は、上述のような位置検出システム12から送信される各人間26の位置履歴データに基づいて、環境内に存在するグループが行っている行動を推定する。   Based on the position history data of each person 26 transmitted from the position detection system 12 as described above, the estimation apparatus 10 estimates an action performed by a group existing in the environment.

図1に戻って、推定装置10は、位置履歴データから特徴量を算出し、グループの行動を推定するコンピュータ30を含む。コンピュータ30は、たとえば、CPU32、メモリ34、通信装置36、入力装置および表示装置などを備える汎用のパーソナルコンピュータやワークステーションである。コンピュータ30のメモリ32は、HDDやROMおよびRAMを含む。HDDないしROMには、推定装置10の動作を制御するためのプログラムが記憶されており、CPU32は、このプログラムに従って処理を実行する。RAMは、CPU32の作業領域またはバッファ領域として使用される。通信装置36は、たとえば無線LANやインタネットのようなネットワークを介して、外部のコンピュータ(位置検出システム12やロボット14等)と無線または有線で通信するためのものである。   Returning to FIG. 1, the estimation apparatus 10 includes a computer 30 that calculates a feature amount from position history data and estimates a group behavior. The computer 30 is, for example, a general-purpose personal computer or workstation including a CPU 32, a memory 34, a communication device 36, an input device, a display device, and the like. The memory 32 of the computer 30 includes an HDD, a ROM, and a RAM. A program for controlling the operation of the estimation apparatus 10 is stored in the HDD or ROM, and the CPU 32 executes processing according to this program. The RAM is used as a work area or buffer area for the CPU 32. The communication device 36 is for communicating with an external computer (such as the position detection system 12 or the robot 14) wirelessly or via a wire such as a wireless LAN or the Internet.

また、推定装置10のコンピュータ30には、グループ情報データベース(DB)38、および判別式DB40が接続される。なお、これらDB38,40は、図1に示すようにコンピュータ30の外部に設けられてもよいし、コンピュータ30内のHDD等に設けられてもよい。また、これらDB38,40は、コンピュータ30と通信可能なネットワーク上の他のコンピュータに設けられてもよい。   Further, a group information database (DB) 38 and a discriminant DB 40 are connected to the computer 30 of the estimation apparatus 10. These DBs 38 and 40 may be provided outside the computer 30 as shown in FIG. 1, or may be provided in an HDD or the like in the computer 30. The DBs 38 and 40 may be provided in other computers on a network that can communicate with the computer 30.

グループ情報DB38は、複数の人間26をグループ分けして記憶している。具体的には、グループ情報DB38には、人間26のID番号に対応つけて、その人間26に取り付けられる無線IDタグ28の識別情報、およびその人間26が属しているグループのグループID番号が予め登録される。また、グループ情報DB38には、提供システム100が適用される環境に応じて、そのグループの種類(家族や友人など)や、その人間26の年齢などのユーザ情報が適宜登録される。したがって、コンピュータ30は、このグループ情報DB38を参照して、たとえば、位置検出システム12から送信されるデータがどのグループに属する人間26のものであるかや、環境内にグループが存在するかどうか
を認識できる。
The group information DB 38 stores a plurality of humans 26 in groups. Specifically, in the group information DB 38, the identification information of the wireless ID tag 28 attached to the person 26 and the group ID number of the group to which the person 26 belongs are associated with the ID number of the person 26 in advance. be registered. Also, in the group information DB 38, user information such as the type of the group (family, friends, etc.) and the age of the person 26 is registered as appropriate according to the environment to which the providing system 100 is applied. Therefore, the computer 30 refers to the group information DB 38 to determine, for example, which group 26 the data transmitted from the position detection system 12 belongs to, and whether the group exists in the environment. Can be recognized.

判別式DB40には、各人間26の位置履歴データから算出した特徴量に基づいて、環境内に存在するグループが行っている行動を推定するための判別式が記憶される。グループが行っている行動を推定する際には、判別式DB40に記憶した判別式に応じて後述の特徴量が適宜算出される。この判別式の具体例については後述する。   The discriminant DB 40 stores a discriminant for estimating an action performed by a group existing in the environment based on the feature amount calculated from the position history data of each person 26. When estimating the action performed by the group, a feature amount described later is appropriately calculated according to the discriminant stored in the discriminant DB 40. A specific example of this discriminant will be described later.

このような構成の提供システム100では、上述のように、位置検出システム12によって環境内に存在する人間26の位置座標或いは位置履歴に関するデータが検出される。そして、推定装置10によって位置履歴データから特徴量が算出され、この特徴量に基づいてグループの行動が推定される。   In the providing system 100 having such a configuration, as described above, the position detection system 12 detects data relating to the position coordinates or position history of the person 26 existing in the environment. Then, a feature amount is calculated from the position history data by the estimation device 10, and a group action is estimated based on the feature amount.

推定装置10によって位置履歴データから算出される特徴量には、同じグループに属する人間相互間に関する特徴量(第1特徴量)と、各個人に関する特徴量(第2特徴量)とが含まれる。   The feature amount calculated from the position history data by the estimation device 10 includes a feature amount (first feature amount) between persons belonging to the same group and a feature amount (second feature amount) related to each individual.

人間相互間に関する特徴量には、グループに含まれる人々の重心座標、重心座標と各人間の位置座標との距離の平均や分散、重心座標の移動速度の平均、およびグループに含まれる人間同士の距離の平均と分散などがある。   The features between people include the centroid coordinates of the people in the group, the average and variance of the distance between the centroid coordinates and the position coordinates of each person, the average movement speed of the centroid coordinates, and the There are distance average and variance.

また、各個人に関する特徴量には、たとえば、距離、速度、角度および分散に関する特徴量がある。図4を参照して、距離に関する特徴量は、0番目の点とk番目の点とのユークリッド距離、x方向距離およびy方向距離などである。速度に関する特徴量は、0番目の点とn番目の点との間の速度などであり、たとえば、k番目の点とk+1番目の点間の
速度をk=0〜k=nまで求めたものの平均および分散である。角度に関する特徴量は、0番目の点とk番目の点とn番目の点とがなす角度などである。分散(値のばらつき)に関する特徴量は、0番目の点からk番目の点までのx座標の分散およびy座標の分散などである。
In addition, the feature amount related to each individual includes, for example, a feature amount related to distance, speed, angle, and variance. Referring to FIG. 4, the feature quantity related to the distance is the Euclidean distance, the x-direction distance, the y-direction distance, and the like between the 0th point and the kth point. The feature quantity related to speed is the speed between the 0th point and the nth point, for example, the speed between the kth point and the k + 1st point is obtained from k = 0 to k = n. The mean and variance of the food. The feature quantity related to the angle is an angle formed by the 0th point, the kth point, and the nth point. The feature amount related to the variance (value variation) includes the variance of the x coordinate and the variance of the y coordinate from the 0th point to the kth point.

もちろん、これら以外の特徴量を算出してグループ行動の推定に利用することもできる。   Of course, feature quantities other than these can be calculated and used for estimation of group behavior.

この実施例では、上述のような特徴量を適宜用いて、「一緒に移動している」、「ある地点に集まってくる」、「散らばっていく」、「はぐれている」および「追いかけている」等のグループが行っている行動(或いはグループの状況ないし状態)を推定する。以下、図5−図9を参照して、グループ行動の推定方法について説明する。なお、図5−図9では、グループを構成する人数が3人(A,B,C)の場合を例示しているが、グループを構成する人数は、2人でもよいし、4人以上でもよい。   In this embodiment, the above-described feature amounts are used as appropriate, and “moving together”, “collecting at a certain point”, “scattering”, “stray”, and “chasing”. ”Or the like (or the situation or state of the group). Hereinafter, the group behavior estimation method will be described with reference to FIGS. 5 to 9 exemplify the case where the number of people constituting the group is three (A, B, C), but the number of people constituting the group may be two or four or more. Good.

グループが「一緒に移動している」状態は、図5に示すように、その行動を行っている間の或る一定時間(たとえば時刻t0からtnまでの数秒ないし数十秒間)において、グループに含まれる人々が、互いに離れずに所定範囲内に存在しながら移動する状態であると考えられる。したがって、グループに含まれる人々の重心が所定速度(SpeedTH)より
も大きい速度で移動しており、かつグループに含まれる人々の重心座標と各人間の位置座標との距離の平均が所定距離(DistTH)よりも小さいときには、そのグループは一緒に移動していると判定できる。この場合、判別式DB40には、たとえば、“重心の移動速度>SpeedTH,かつ各人と重心座標との距離平均<DistTH ”を表わす判別式が記述される。
As shown in FIG. 5, the group is “moving together” in a certain period of time (for example, several seconds to several tens of seconds from time t0 to tn). It is considered that the people involved are in a state where they move within a predetermined range without being separated from each other. Therefore, the centroids of the people included in the group are moving at a speed greater than a predetermined speed (SpeedTH), and the average of the distance between the centroid coordinates of the people included in the group and the position coordinates of each person is the predetermined distance (DistTH ), It can be determined that the group is moving together. In this case, the discriminant DB 40 describes, for example, a discriminant representing “the moving speed of the center of gravity> SpeedTH and the distance average between each person and the center of gravity coordinates <DistTH”.

「ある地点に集まってくる」状態は、図6に示すように、その行動を行っている間の或る一定時間において、グループに含まれる人々の重心座標があまり変化せずに、各人間の
位置座標と重心座標とが近づいてくる状態であると考えられる。したがって、グループに含まれる人々の重心座標の移動量が所定量(MoveTH)よりも小さく、かつ各人間の位置座標と重心座標との距離の平均の減少量が所定量(DecreseTH)よりも大きいときには、そのグループはある地点に集まってくると判定できる。この場合、判別式DB40には、たとえば、“重心座標の移動量<MoveTH,かつ各人と重心座標との距離平均の減少量>DecreseTH ”を表わす判別式が記述される。
As shown in FIG. 6, in the state of “gathering at a certain point”, the center-of-gravity coordinates of the people included in the group do not change so much during a certain period of time while the action is being performed. It is considered that the position coordinates and the barycentric coordinates are close to each other. Therefore, when the movement amount of the centroid coordinates of the people included in the group is smaller than a predetermined amount (MoveTH) and the average decrease amount of the distance between each human position coordinate and the centroid coordinates is larger than a predetermined amount (DecreseTH) It can be determined that the group gathers at a certain point. In this case, the discriminant DB 40 describes, for example, a discriminant representing “the amount of movement of the center of gravity coordinates <MoveTH and the amount of average distance reduction between each person and the center of gravity coordinates> DecreseTH”.

「散らばっていく」状態は、図7に示すように、その行動を行っている間の或る一定時間において、グループに含まれる人々の重心座標があまり変化せずに、各人間の位置座標と重心座標とが離れていく状態であると考えられる。すなわち、グループに含まれる人々の重心座標の移動量が所定量(MoveTH)よりも小さく、かつ各人間の位置座標と重心座標との距離の平均の増加量が所定量(IncreseTH)よりも大きいときには、そのグループは散らばっていくと判定できる。この場合、判別式DB40には、たとえば、“重心座標の移動量<MoveTH,かつ各人と重心座標との距離平均の増加量>IncreseTH ”を表わす判別式が記述される。   As shown in FIG. 7, in the “scattering” state, the coordinates of the center of gravity of the people included in the group do not change so much during a certain time during the action, It is considered that the center of gravity coordinates are in a state of separating. That is, when the movement amount of the centroid coordinates of the people included in the group is smaller than the predetermined amount (MoveTH) and the average increase amount of the distance between each human position coordinate and the centroid coordinates is larger than the predetermined amount (IncreseTH) It can be determined that the group is scattered. In this case, the discriminant DB 40 describes, for example, a discriminant representing “the amount of movement of the center of gravity coordinates <MoveTH, and the amount of increase in distance average between each person and the center of gravity coordinates> IncreseTH”.

「はぐれている」状態は、図8に示すように、その行動を行っている間の或る一定時間において、グループを構成する人間が2つの小集団に別れている状態(図8では、AおよびCとBとに別れている状態を示している)であると考えられる。すなわち、グループ内に2つの小集団が存在し、これら小集団同士の距離が所定距離(DistGroupTH)よりも大
きいときには、はぐれていると判定できる。この場合、判別式DB40には、たとえば、“グループ内の小集団の数=2,かつ小集団間の距離>DistGroupTH ”を表わす判別式が記述される。
As shown in FIG. 8, the “stray” state is a state in which a person constituting the group is divided into two small groups (A in FIG. 8). And C and B are separated). That is, when two small groups exist in a group and the distance between these small groups is larger than a predetermined distance (DistGroupTH), it can be determined that the groups are separated. In this case, the discriminant DB 40 describes, for example, a discriminant representing “the number of small groups in the group = 2 and the distance between the small groups> DistGroupTH”.

「追いかけている」状態は、図9に示すように、その行動を行っている間の或る一定時間において、グループを構成する人間が2つの小集団に別れているが、2つの小集団の移動方向が同じであり、かつ小集団同士の距離が近づいてきている状態であると考えられる。すなわち、グループ内に2つの小集団が存在し、2つの小集団の移動方向がなす角の大きさが所定角度(AngleTH)よりも小さく、小集団同士の距離の減少量が所定量(DecreseGroupTH)よりも大きいときには、追いかけていると判定できる。この場合、判別式DB
40には、たとえば、“グループ内の小集団の数=2,かつ小集団の移動方向同士がなす角<AngleTH,かつ小集団間の距離>DistGroupTH ”を表わす判別式が記述される。
As shown in FIG. 9, in the state of “chasing”, the humans constituting the group are divided into two small groups at a certain time during the action. It is considered that the movement direction is the same and the distance between the small groups is getting closer. That is, there are two small groups in the group, the angle between the movement directions of the two small groups is smaller than the predetermined angle (AngleTH), and the amount of decrease in the distance between the small groups is the predetermined amount (DecreseGroupTH) When it is larger than that, it can be determined that the player is chasing. In this case, the discriminant DB
In 40, for example, a discriminant representing “the number of small groups in a group = 2 and the angle between the movement directions of the small groups <AngleTH and the distance between the small groups> DistGroupTH” is described.

なお、上述のグループ行動およびその判別式はあくまでも例示であり、推定装置10(提供システム100)は、他のグループ行動を推定するようにしてもよいし、他の判別式を用いてグループ行動を推定するようにしてもよい。また、上述のような閾値を用いて定義した判別式によってグループの行動を推定することに限定されず、たとえば、サポートベクタマシン(SVM)やニューラルネットワーク(NN)等の公知の学習アルゴリズムと学習データとを用いてグループの行動を推定することもできる。この場合にも、各人間26の位置履歴データから算出した上述のような特徴量が適宜用いられる。   Note that the above-described group behavior and its discriminant are merely examples, and the estimation device 10 (providing system 100) may estimate other group behavior, or use other discriminant to determine the group behavior. You may make it estimate. Further, the present invention is not limited to estimating the group behavior by the discriminant defined using the threshold values as described above. For example, a well-known learning algorithm such as a support vector machine (SVM) or a neural network (NN) and learning data are used. And can be used to estimate group behavior. Also in this case, the above-described feature amount calculated from the position history data of each person 26 is appropriately used.

このように、グループに属する各人間26の位置履歴を検出し、同じグループに属する人間相互間に関する特徴量および各個人に関する特徴量を算出して、これらの特徴量を判別式に適宜与えることによって、環境内に存在するグループが行っている行動を正確に推定することができる。なお、グループ行動の推定は、人間相互間に関する特徴量のみを用いて推定することもできるが、人間相互間に関する特徴量と共に各個人に関する特徴量を用いることによって、より正確に、またより多くの種類のグループ行動を推定できるようになる。   In this way, by detecting the position history of each person 26 belonging to the group, calculating the feature quantity related to each other and the person related to each person belonging to the same group, and appropriately giving these feature quantities to the discriminant , It is possible to accurately estimate the actions performed by groups present in the environment. The group behavior can be estimated using only the feature values related to each other. However, by using the feature values related to each person together with the feature values related to each other, more accurate and more You can estimate the type of group behavior.

また、このようなグループ行動の推定は、数秒ないし数十秒の短時間、各人間26の位
置履歴を検出するだけで実行できるので、そのグループの行動に素早く対応したサービスを提供することができる。
In addition, since such group behavior estimation can be performed by simply detecting the position history of each person 26 for a short time of several seconds to several tens of seconds, a service corresponding to the behavior of the group can be provided quickly. .

たとえば、音声および身体動作を用いてコミュニケーションを実行する機能を備える相互作用指向のロボット14を環境内に配置しておき、推定したグループ行動に応じてそのロボット14に指示を与え、そのグループ行動に適したサービスをロボット14に提供させるようにするとよい。ロボット14としては、本件出願人が開発したロボビー(登録商標)を用いることができる。   For example, an interaction-oriented robot 14 having a function of executing communication using voice and body motion is placed in the environment, and an instruction is given to the robot 14 in accordance with the estimated group behavior. A suitable service may be provided to the robot 14. As the robot 14, Roboby (registered trademark) developed by the present applicant can be used.

具体的には、グループが一緒に移動していたり、特定の場所に集まっていたりする場合には、個人にではなく、グループに対して話しかけるようにロボット14の対話内容を制御するようにするとよい。また、グループがある地点に集まってくる場合には、グループが集まるタイミングに合わせて、その待ち合わせ地点にロボット14を移動させ、グループに対してサービスを提供させるようにするとよい。これにより、ロボット14の無駄な移動をなくすことができる。さらに、グループ内で誰かがはぐれている場合、たとえば子供がはぐれている場合には、その子供に話しかけて親の場所まで誘導したり、その子供を捜す親に子供の現在位置を教えたりする案内サービスを提供できる。   Specifically, when the group moves together or gathers in a specific place, it is preferable to control the conversation content of the robot 14 to talk to the group, not to the individual. . In addition, when a group gathers at a certain point, it is preferable to move the robot 14 to the waiting point in accordance with the timing when the group gathers so as to provide a service to the group. Thereby, useless movement of the robot 14 can be eliminated. In addition, if someone is missing in the group, for example, if a child is missing, you can talk to the child and guide him to his / her location, or tell the parent who is looking for the child where their child is. Service can be provided.

以下には、上述のような推定装置10の動作の一例をフロー図を用いて説明する。具体的には、推定装置10のコンピュータ30のCPU32が、図10に示すフロー図に従って行動推定処理を実行する。図10に示すように、コンピュータ30のCPU32は、ステップS1で、環境内にグループが存在するか否かを判断する。たとえば、通信装置36を介して、環境内に存在する無線IDタグ28の識別情報を位置検出システム12から取得し、グループ情報DB38を参照して、環境内に同じグループに属する人間26が存在するかどうかを判断する。ステップS1で“NO”のとき、すなわち環境内にグループが存在しないときには、そのままこの行動推定処理を終了する。一方、ステップS1で“YES”のとき、すなわち環境内にグループが存在するときには、ステップS3に進む。   Below, an example of operation | movement of the above estimation apparatuses 10 is demonstrated using a flowchart. Specifically, the CPU 32 of the computer 30 of the estimation device 10 executes behavior estimation processing according to the flowchart shown in FIG. As shown in FIG. 10, the CPU 32 of the computer 30 determines whether or not a group exists in the environment in step S1. For example, the identification information of the wireless ID tag 28 existing in the environment is acquired from the position detection system 12 via the communication device 36, and the person 26 belonging to the same group exists in the environment with reference to the group information DB 38. Determine whether or not. If “NO” in the step S1, that is, if there is no group in the environment, the action estimating process is ended as it is. On the other hand, if “YES” in the step S1, that is, if a group exists in the environment, the process proceeds to a step S3.

ステップS3では、グループIDを示す変数Xを初期化する(X=0)。たとえば、ステップS1で存在が確認されたグループのグループIDを0〜Lとした場合、X=0に設定する。続くステップS5では、X=Lか否かを判断する。つまり、環境内に存在する全てのグループに対して行動を推定したか否かを判断する。ステップS5で“YES”のとき、すなわち環境内に存在する全てのグループに対して行動推定を行ったときには、この行動推定処理を終了する。一方、ステップS5で“NO”のとき、すなわち環境内に存在する全てのグループに対して行動推定を行っていないときには、ステップS7に進む。   In step S3, a variable X indicating a group ID is initialized (X = 0). For example, when the group ID of the group confirmed to exist in step S1 is set to 0 to L, X = 0 is set. In a succeeding step S5, it is determined whether X = L. That is, it is determined whether or not the behavior has been estimated for all groups existing in the environment. If “YES” in the step S5, that is, if behavior estimation is performed for all groups existing in the environment, the behavior estimation processing is ended. On the other hand, if “NO” in the step S5, that is, if the behavior estimation is not performed for all the groups existing in the environment, the process proceeds to the step S7.

ステップS7では、グループIDがXのグループ(グループX)に属する人間26の所定時間分の位置履歴を取得する。具体的には、位置検出システム12から、そのグループXに属する各人間26の位置履歴を、たとえば時刻t0からtnまでの数秒ないし数十秒間分、通信装置36を介して取得する。このとき、たとえば、ID番号がiであり、グループID番号がkである人間26の、時刻がjのときの位置座標は、式Traj_ijk(i=0…M,j=t0…tn,k=0…L)で表現され、各人間26の位置履歴データは、図4に示すように、時刻の情報を含むxy平面上のn+1個の点列で表される。   In step S7, a position history for a predetermined time of the person 26 belonging to the group having the group ID X (group X) is acquired. Specifically, the position history of each person 26 belonging to the group X is acquired from the position detection system 12 via the communication device 36 for several seconds to several tens of seconds from time t0 to tn, for example. At this time, for example, the position coordinates of the person 26 whose ID number is i and whose group ID number is k when the time is j are expressed by the expression Traj_ijk (i = 0... M, j = t0... Tn, k = The position history data of each person 26 is represented by n + 1 point sequences on the xy plane including time information, as shown in FIG.

続くステップS9では、ステップS7で取得した位置履歴データから、各個人に関する特徴量(第2特徴量)および人間相互間に関する特徴量(第1特徴量)を算出する。たとえば、各個人に関する特徴量として、距離、速度、角度および分散などに関する特徴量を算出し、人間相互間に関する特徴量として、グループに含まれる人々の重心座標と各人間26の位置座標との距離平均や重心座標の移動速度などを算出する。なお、このステップS9で算出される特徴量は、判別式DB40に記憶された判別式に応じて適宜決定される
In the subsequent step S9, the feature quantity (second feature quantity) related to each individual and the feature quantity (first feature quantity) related to each other are calculated from the position history data acquired in step S7. For example, a feature amount related to distance, speed, angle, and variance is calculated as a feature amount related to each individual, and a distance between the barycentric coordinates of people included in the group and the position coordinates of each person 26 is calculated as a feature amount related to each other. The average and the movement speed of the barycentric coordinates are calculated. The feature amount calculated in step S9 is appropriately determined according to the discriminant stored in the discriminant DB 40.

続くステップS11では、ステップS9で算出した特徴量を、判別式DB40から読み出した判別式に与え、そのグループが行っている行動を推定する。たとえば、グループに含まれる人々の重心の移動速度>SpeedTHであり、かつ各人と重心座標との距離平均<DistTHであるときには、そのグループは一緒に移動していると判定する。   In the subsequent step S11, the feature amount calculated in step S9 is given to the discriminant read from the discriminant DB 40, and the action performed by the group is estimated. For example, when the movement speed of the centroid of the people included in the group> SpeedTH and the distance average between each person and the centroid coordinates <DistTH, it is determined that the group is moving together.

そして、ステップS13では、そのグループXの行動パターンを、ステップS11で算出したグループ行動、たとえば「一緒に移動している」に設定し、続くステップS15で変数XをインクリメントしてステップS5に戻る。なお、コンピュータ30は、ステップS13で設定した行動パターンに応じて、ロボット14に指示を与える等して、そのグループ行動に適したサービスを提供する。   In step S13, the behavior pattern of the group X is set to the group behavior calculated in step S11, for example, “move together”, and in step S15, the variable X is incremented and the process returns to step S5. The computer 30 provides a service suitable for the group behavior by giving an instruction to the robot 14 according to the behavior pattern set in step S13.

この実施例によれば、各人間の位置履歴を検出し、各個人に関する特徴量および同じグループに属する人間相互間に関する特徴量を判別式に与えることによって、環境内に存在するグループが行っている行動を短時間で推定できる。したがって、そのグループの行動に対応したサービスを素早く提供することができる。   According to this embodiment, groups existing in the environment perform by detecting the position history of each person and giving the feature quantity related to each individual and the feature quantity related to each other belonging to the same group to the discriminant. The behavior can be estimated in a short time. Therefore, a service corresponding to the behavior of the group can be provided quickly.

なお、上述の実施例では、位置検出システム12と推定装置10とで、異なるコンピュータ20,30を用いてそれぞれの処理(位置検出処理や行動推定処理など)を分担して行うようにしたが、1つのコンピュータが一括してこれらの処理を行うこともできるし、3つ以上のコンピュータでさらに処理を分担して行うこともできる。   In the above-described embodiment, the position detection system 12 and the estimation device 10 share the respective processes (position detection process, action estimation process, etc.) using different computers 20 and 30. One computer can perform these processes collectively, or three or more computers can further share the processes.

また、上述の実施例では、グループ情報DB38には、複数の人間26を予めグループ分けして記憶しておくようにしたが、これに限定されない。たとえば、検出した各人間26の位置履歴に基づいて、どの人間26同士が同じグループに属するかを自動的に判別するようにし、その結果得たグループ情報をその後のグループ行動の推定に用いるようにしてもよい。この場合には、たとえば、複数の人間が、所定距離内に所定時間以上の間一緒に存在すれば、それら複数の人間は同じグループに属すると判断して、グループ情報DB38にグループとして登録するようにするとよい。   In the above-described embodiment, the group information DB 38 stores a plurality of humans 26 in advance, but the present invention is not limited to this. For example, based on the detected position history of each person 26, it is automatically determined which persons 26 belong to the same group, and the group information obtained as a result is used for estimation of subsequent group behavior. May be. In this case, for example, if a plurality of persons exist within a predetermined distance for a predetermined time or more, it is determined that the plurality of persons belong to the same group, and are registered as a group in the group information DB 38. It is good to.

さらに、同じグループに属する人間26の数が多い場合、たとえば6人以上で構成されるグループの場合には、そのグループをさらに小グループに分け、各人間26にグループID番号とは別に小グループID番号を付与してグループ情報DB38に記憶しておくようにしてもよい。そして、グループ全体および小グループのそれぞれについて、グループ行動を推定するとよい。この場合には、人間相互間の特徴量と同様に、小グループ相互間の特徴量を算出し、その特徴量を利用してグループ全体の行動を推定することもできる。   Furthermore, when the number of persons 26 belonging to the same group is large, for example, in the case of a group composed of six or more persons, the group is further divided into small groups, and each person 26 is assigned a small group ID separately from the group ID number. A number may be assigned and stored in the group information DB 38. And it is good to estimate a group action about each of the whole group and a small group. In this case, similarly to the feature amount between humans, the feature amount between small groups can be calculated, and the behavior of the entire group can be estimated using the feature amount.

10 …グループ行動推定装置
12 …位置検出システム
14 …ロボット
20 …位置検出システムのコンピュータ
22 …レーザレンジファインダ
24 …無線IDタグリーダ
28 …無線IDタグ
30 …グループ行動推定装置のコンピュータ
38 …グループ情報DB
40 …判別式DB
100 …サービス提供システム
DESCRIPTION OF SYMBOLS 10 ... Group action estimation apparatus 12 ... Position detection system 14 ... Robot 20 ... Position detection system computer 22 ... Laser range finder 24 ... Wireless ID tag reader 28 ... Wireless ID tag 30 ... Group action estimation apparatus computer 38 ... Group information DB
40 ... Discriminant DB
100 ... service providing system

Claims (3)

環境内に存在するグループが行っている行動を推定するグループ行動推定装置であって、
人間をグループ分けして記憶するグループ情報記憶手段、
前記グループ情報記憶手段に記憶された前記グループに属する人間のそれぞれについて、所定時間分の位置履歴を取得する位置履歴取得手段、
前記位置履歴取得手段によって取得した同じグループに属する各人間についての前記位置履歴から、当該グループに含まれる人々の重心座標、前記重心座標と各人間の位置座標との距離および前記重心座標の移動速度を含む、人間相互間に関する特徴量を示す第1特徴量を算出する第1特徴量算出手段、および
前記第1特徴量算出手段によって算出した前記重心座標の移動速度が所定速度よりも大きく、かつ前記重心座標と各人間の位置座標との距離の平均が所定距離よりも小さいときには、前記グループが一緒に移動している状態であると推定する行動推定手段を備える、グループ行動推定装置。
A group behavior estimation device that estimates a behavior performed by a group existing in an environment,
Group information storage means for storing humans in groups,
Position history acquisition means for acquiring a position history for a predetermined time for each of the persons belonging to the group stored in the group information storage means;
From the position history of each person belonging to the same group acquired by the position history acquisition means, the centroid coordinates of people included in the group, the distance between the centroid coordinates and the position coordinates of each person, and the movement speed of the centroid coordinates A first feature amount calculating means for calculating a first feature amount indicating a feature amount related to humans, and a moving speed of the barycentric coordinates calculated by the first feature amount calculating means is greater than a predetermined speed, and A group behavior estimation apparatus comprising behavior estimation means for estimating that the group is moving together when the average distance between the barycentric coordinates and the position coordinates of each person is smaller than a predetermined distance .
環境内に存在するグループが行っている行動を推定するグループ行動推定装置であって、A group behavior estimation device that estimates a behavior performed by a group existing in an environment,
人間をグループ分けして記憶するグループ情報記憶手段、Group information storage means for storing humans in groups,
前記グループ情報記憶手段に記憶された前記グループに属する人間のそれぞれについて、所定時間分の位置履歴を取得する位置履歴取得手段、Position history acquisition means for acquiring a position history for a predetermined time for each of the persons belonging to the group stored in the group information storage means;
前記位置履歴取得手段によって取得した同じグループに属する各人間についての前記位置履歴から、当該グループに含まれる人々の重心座標、前記重心座標と各人間の位置座標との距離および前記重心座標の移動速度を含む、人間相互間に関する特徴量を示す第1特徴量を算出する第1特徴量算出手段、およびFrom the position history of each person belonging to the same group acquired by the position history acquisition means, the centroid coordinates of people included in the group, the distance between the centroid coordinates and the position coordinates of each person, and the movement speed of the centroid coordinates A first feature amount calculating means for calculating a first feature amount indicating a feature amount related to humans, and
前記第1特徴量算出手段によって算出した前記重心座標の移動量が所定量よりも小さく、かつ前記重心座標と各人間の位置座標との距離の平均の減少量が所定量よりも大きいときには、前記グループがある地点に集まってくる状態であると推定する行動推定手段を備える、グループ行動推定装置。When the movement amount of the barycentric coordinates calculated by the first feature amount calculating means is smaller than a predetermined amount and the average reduction amount of the distance between the barycentric coordinates and each human position coordinate is larger than a predetermined amount, A group behavior estimation device comprising behavior estimation means for estimating that a group is gathering at a certain point.
環境内に存在するグループが行っている行動を推定するグループ行動推定装置であって、A group behavior estimation device that estimates a behavior performed by a group existing in an environment,
人間をグループ分けして記憶するグループ情報記憶手段、Group information storage means for storing humans in groups,
前記グループ情報記憶手段に記憶された前記グループに属する人間のそれぞれについて、所定時間分の位置履歴を取得する位置履歴取得手段、Position history acquisition means for acquiring a position history for a predetermined time for each of the persons belonging to the group stored in the group information storage means;
前記位置履歴取得手段によって取得した同じグループに属する各人間についての前記位置履歴から、当該グループに含まれる人々の重心座標、前記重心座標と各人間の位置座標との距離および前記重心座標の移動速度を含む、人間相互間に関する特徴量を示す第1特徴量を算出する第1特徴量算出手段、およびFrom the position history of each person belonging to the same group acquired by the position history acquisition means, the centroid coordinates of people included in the group, the distance between the centroid coordinates and the position coordinates of each person, and the movement speed of the centroid coordinates A first feature amount calculating means for calculating a first feature amount indicating a feature amount related to humans, and
前記第1特徴量算出手段によって算出した前記重心座標の移動量が所定量よりも小さく、かつ前記重心座標と各人間の位置座標との距離の平均の増加量が所定量よりも大きいときには、前記グループが散らばっていく状態であると推定する行動推定手段を備える、グループ行動推定装置。When the movement amount of the barycentric coordinates calculated by the first feature amount calculating means is smaller than a predetermined amount, and the average increase amount of the distance between the barycentric coordinates and each human position coordinate is larger than a predetermined amount, A group behavior estimation apparatus comprising behavior estimation means for estimating that a group is scattered.
JP2013170882A 2013-08-21 2013-08-21 Group behavior estimation device Active JP5567725B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2013170882A JP5567725B2 (en) 2013-08-21 2013-08-21 Group behavior estimation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2013170882A JP5567725B2 (en) 2013-08-21 2013-08-21 Group behavior estimation device

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2009050431A Division JP5418938B2 (en) 2009-03-04 2009-03-04 Group behavior estimation apparatus and service providing system

Publications (2)

Publication Number Publication Date
JP2013232243A JP2013232243A (en) 2013-11-14
JP5567725B2 true JP5567725B2 (en) 2014-08-06

Family

ID=49678551

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013170882A Active JP5567725B2 (en) 2013-08-21 2013-08-21 Group behavior estimation device

Country Status (1)

Country Link
JP (1) JP5567725B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9805306B1 (en) * 2016-11-23 2017-10-31 Accenture Global Solutions Limited Cognitive robotics analyzer

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004021343A (en) * 2002-06-12 2004-01-22 Ntt Advanced Technology Corp Collective action discriminating system, collective action discriminating method, and collective action discriminating program
JP4198951B2 (en) * 2002-07-17 2008-12-17 独立行政法人科学技術振興機構 Group attribute estimation method and group attribute estimation apparatus
JP5076081B2 (en) * 2007-03-13 2012-11-21 株式会社国際電気通信基礎技術研究所 Group state estimation system, group attention control system, and active sensing system

Also Published As

Publication number Publication date
JP2013232243A (en) 2013-11-14

Similar Documents

Publication Publication Date Title
US10776627B2 (en) Human flow analysis method, human flow analysis apparatus, and human flow analysis system
Kwolek et al. Improving fall detection by the use of depth sensor and accelerometer
Wang et al. Fall detection based on dual-channel feature integration
Mastorakis et al. Fall detection system using Kinect’s infrared sensor
Kepski et al. Fall detection using ceiling-mounted 3d depth camera
US9224037B2 (en) Apparatus and method for controlling presentation of information toward human object
JP5873864B2 (en) Object tracking and recognition method and apparatus
JP4422792B1 (en) Article estimation apparatus, article position estimation apparatus, article estimation method, and article estimation program
CN110605724A (en) Intelligence endowment robot that accompanies
US11436866B2 (en) System and method for eye-tracking
JP5336896B2 (en) Objective behavior estimation apparatus and service providing system
EP4078523A1 (en) System, method and computer program product for determining sizes and/or 3d locations of objects imaged by a single camera
EP3739415A1 (en) Information processing device, information processing method and program
JP5418938B2 (en) Group behavior estimation apparatus and service providing system
Kumar et al. A unified grid-based wandering pattern detection algorithm
CN113111767A (en) Fall detection method based on deep learning 3D posture assessment
Liu et al. Automatic fall risk detection based on imbalanced data
CN104908048B (en) Motion estimation device, robot, and motion estimation method
JP5866682B2 (en) Measuring system and measuring method
JP5567725B2 (en) Group behavior estimation device
Bansal et al. Elderly people fall detection system using skeleton tracking and recognition
Flores-Barranco et al. Accidental fall detection based on skeleton joint correlation and activity boundary
Fraccaro et al. Development and preliminary evaluation of a method for passive, privacy-aware home care monitoring based on 2D LiDAR data
Rothmeier et al. Comparison of Machine Learning and Rule-based Approaches for an Optical Fall Detection System
Nguyen et al. Vision-Based Global Localization of Points of Gaze in Sport Climbing

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140610

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140619

R150 Certificate of patent or registration of utility model

Ref document number: 5567725

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250