Analysis of team behaviors using role and formation information

Patent metadata

Field	Value
Publication number	US-10062033-B2
Application number	US-201414498977-A
Country	US
Kind code	B2
Filing date	Sep 26, 2014
Priority date	Sep 26, 2014
Publication date	Aug 28, 2018
Grant date	Aug 28, 2018

Abstract

Approaches are described for discovering a formation associated with an agent group engaging in an activity over a window of time. A formation analysis system computes first and second results for an objective function based on first and second sets of role assignments for each agent in the agent group at first and second moments in time, respectively. The formation analysis system iterates by: replacing the first set of role assignments with the second set of role assignments, and determining whether completion criteria have been met based at least in part on comparing the first result with the second result. If the completion criteria have not been met, then the formation analysis system replaces the second set of role assignments with a third set of role assignments that associate each agent in the first agent group with a different role assignment in the third set of role assignments at a third moment in time. If the completion criteria have been met, then the formation analysis system determines the first formation based on the second result.

First claim

What is claimed is:

1. A method comprising:
receiving a plurality of data frames specifying location data for each of a plurality of agents, at a plurality of discrete time instances over a window of time, wherein the location data comprises a location of the respective agent in a physical space, and wherein the location data is collected using one or more electronic sensor devices;
creating an initial assignment of a plurality of roles to the plurality of agents for the window of time;
generating a plurality of probability distribution functions for the plurality of roles, each defining a location of an agent assigned to each respective role during the window of time;
iteratively determining, by operation of one or more computer processors, a first formation of the plurality of agents over the window of time, comprising, for each of one or more iterations:
creating, for each of the plurality of data frames, an assignment of the plurality of roles to the plurality of agents using the plurality of probability distribution functions;
modifying the plurality of probability distribution functions based on the assignment of the plurality of roles to the plurality of agents, wherein each of the modified probability distribution functions defines a location of an agent assigned to each respective role in each respective data frame;

retrieving one or more instances of digital video content from a content repository using the first formation, wherein each of the one or more instances of digital video content depicts a formation that is similar to the first formation; and
transmitting the one or more instances of digital video content for output to a client.

2. The method of claim 1 , wherein each probability distribution function comprises a mean position associated with a respective role during the window of time.

3. The method of claim 1 , wherein each probability function comprises an entropy value associated with a respective role during the window of time.

4. The method of claim 1 , wherein the plurality of agents are a first agent group in a plurality of agent groups, the method further comprising distinguishing the first agent group from all other agent groups in the plurality of agent groups based on the first formation.

5. The method of claim 1 , further comprising predicting a second formation associated with the plurality of agents based on the first formation.

6. The method of claim 1 , wherein creating, for each of the plurality of data frames, an assignment of the plurality of roles to the plurality of agents comprises:
assigning a first role to a first agent for a first data frame; and
assigning a second role to the first agent for a second data frame.

7. The method of claim 1 , further comprising, for each data frame in the plurality of data frames, normalizing the location data such that a mean value associated with the location data is equal to zero.

8. The method of claim 1 , wherein the plurality of data frames further specify a position of an object of interest, and wherein the first formation is further determined based at least in part on the position of the object of interest.

9. A non-transitory computer-readable storage medium including instructions that, when executed by a processor, cause the processor to perform an operation comprising:
receiving a plurality of data frames specifying location data for each of a plurality of agents, at a plurality of discrete time instances over a window of time, wherein the location data comprises a location of the respective agent in a physical space, and wherein the location data is collected using one or more electronic sensor devices;
creating an initial assignment of a plurality of roles to the plurality of agents for the window of time;
generating a plurality of probability distribution functions for the plurality of roles, each defining a location of an agent assigned to each respective role during the window of time;
iteratively determining, by operation of one or more computer processors, a first formation of the plurality of agents over the window of time, comprising, for each of one or more iterations:
creating, for each of the plurality of data frames, an assignment of the plurality of roles to the plurality of agents using the plurality of probability distribution functions;
modifying the plurality of probability distribution functions based on the assignment of the plurality of roles to the plurality of agents, wherein each of the modified probability distribution functions defines a location of an agent assigned to each respective role in each respective data frame;

retrieving one or more instances of digital video content from a content repository using the first formation, wherein each of the one or more instances of digital video content depicts a formation that is similar to the first formation; and
transmitting the one or more instances of digital video content for output to a client.

10. The non-transitory computer-readable storage medium of claim 9 , wherein each probability function comprises a mean position associated with a respective role during the window of time.

11. The non-transitory computer-readable storage medium of claim 9 , wherein each probability function comprises an entropy value associated with a respective role assignment during the window of time.

12. The non-transitory computer-readable storage medium of claim 9 , wherein the plurality of agents are a first agent group in a plurality of agent groups, the operation further comprising distinguishing the first agent group from all other agent groups in the plurality of agent groups based on the first formation.

13. The non-transitory computer-readable storage medium of claim 9 , further comprising predicting a second formation associated with the plurality of agents based on the first formation.

14. The non-transitory computer-readable storage medium of claim 9 , wherein the plurality of data frames further specify a position of an object of interest, wherein the first formation is further determined based at least in part on the position of the object of interest.

15. A computing system, comprising:
a memory that is configured to store instructions for a program; and
a processor that is configured to execute the instructions for the program to perform an operation comprising:
receiving a plurality of data frames specifying location data for each of a plurality of agents, at a plurality of discrete time instances over a window of time, wherein the location data comprises a location of the respective agent in a physical space, and wherein the location data is collected using one or more electronic sensor devices;
creating an initial assignment of a plurality of roles to the plurality of agents for the window of time;
generating a plurality of probability distribution functions for the plurality of roles, each defining a location of an agent assigned to each respective role during the window of time;
iteratively determining, by operation of one or more computer processors, a first formation of the plurality of agents over the window of time, comprising, for each of one or more iterations:
creating, for each of the plurality of data frames, an assignment of the plurality of roles to the plurality of agents using the plurality of probability distribution functions;
modifying the plurality of probability distribution functions based on the assignment of the plurality of roles to the plurality of agents, wherein each of the modified probability distribution functions defines a location of an agent assigned to each respective role in each respective data fram

Assignees

• Disney Entpr
• Disney Entpr Inc

Inventors

• Lucey Patrick
• Bialkowski Alina
• Carr George Peter
• Matthews Iain
• Yue Yisong

Classifications

• G06N7/01 Primary

  Probabilistic graphical models, e.g. probabilistic networks · CPC title

• G06N7/005 Primary

  Physics · mapped topic

• G06K9/00724

  Physics · mapped topic

• G06V20/42

  of sport video content · CPC title