US Patent 9342785 Tracking player role using non-rigid formation priors

Approaches are described for assigning roles to agents in a group of agents engaging in an activity. An assignment analysis system receives a first set of detections, where each detection in the first set of detections comprises a physical location. The assignment analysis system defines an exemplar formation comprising an arrangement of each role in a set of roles. The assignment analysis system calculates a first cost function between at least one detection in the first set of detections and at least one role in the set of roles. The assignment analysis system generates a first set of permutations based on the first cost function. The assignment analysis system assigns a first role in the set of roles to a first detection in the first set of detections based on the first set of permutations.