Inferring Player Location in Sports Matches: Multi-Agent Spatial Imputation from Limited Observations

02/13/2023
by   Gregory Everett, et al.
0

Understanding agent behaviour in Multi-Agent Systems (MAS) is an important problem in domains such as autonomous driving, disaster response, and sports analytics. Existing MAS problems typically use uniform timesteps with observations for all agents. In this work, we analyse the problem of agent location imputation, specifically posed in environments with non-uniform timesteps and limited agent observability ( 95 uses Long Short-Term Memory and Graph Neural Network components to learn temporal and inter-agent patterns to predict the location of all agents at every timestep. We apply this to the domain of football (soccer) by imputing the location of all players in a game from sparse event data (e.g., shots and passes). Our model estimates player locations to within  6.9m; a  62 in error from the best performing baseline. This approach facilitates downstream analysis tasks such as player physical metrics, player coverage, and team pitch control. Existing solutions to these tasks often require optical tracking data, which is expensive to obtain and only available to elite clubs. By imputing player locations from easy to obtain event data, we increase the accessibility of downstream tasks.

READ FULL TEXT

page 6

page 11

research
10/06/2021

Player Tracking and Identification in Ice Hockey

Tracking and identifying players is a fundamental step in computer visio...
research
03/06/2023

MAESTRO: Open-Ended Environment Design for Multi-Agent Reinforcement Learning

Open-ended learning methods that automatically generate a curriculum of ...
research
09/29/2021

Untangling Braids with Multi-agent Q-Learning

We use reinforcement learning to tackle the problem of untangling braids...
research
11/10/2019

Cooperative Pathfinding based on memory-efficient Multi-agent RRT*

In cooperative pathfinding problems, no-conflicts paths that bring sever...
research
10/29/2010

Analysing the behaviour of robot teams through relational sequential pattern mining

This report outlines the use of a relational representation in a Multi-A...
research
06/08/2021

Time-series Imputation of Temporally-occluded Multiagent Trajectories

In multiagent environments, several decision-making individuals interact...
research
05/21/2021

Puck localization and multi-task event recognition in broadcast hockey videos

Puck localization is an important problem in ice hockey video analytics ...

Please sign up or login with your details

Forgot password? Click here to reset