Where Will Players Move Next? Dynamic Graphs and Hierarchical Fusion for Movement Forecasting in Badminton

Authors

  • Kai-Shiang Chang National Yang Ming Chiao Tung University
  • Wei-Yao Wang National Yang Ming Chiao Tung University
  • Wen-Chih Peng National Yang Ming Chiao Tung University

DOI:

https://doi.org/10.1609/aaai.v37i6.25855

Keywords:

ML: Applications, DMKM: Applications, DMKM: Mining of Spatial, Temporal or Spatio-Temporal Data, DMKM: Other Foundations of Data Mining & Knowledge Management, APP: Other Applications, ML: Graph-based Machine Learning

Abstract

Sports analytics has captured increasing attention since analysis of the various data enables insights for training strategies, player evaluation, etc. In this paper, we focus on predicting what types of returning strokes will be made, and where players will move to based on previous strokes. As this problem has not been addressed to date, movement forecasting can be tackled through sequence-based and graph-based models by formulating as a sequence prediction task. However, existing sequence-based models neglect the effects of interactions between players, and graph-based models still suffer from multifaceted perspectives on the next movement. Moreover, there is no existing work on representing strategic relations among players' shot types and movements. To address these challenges, we first introduce the procedure of the Player Movements (PM) graph to exploit the structural movements of players with strategic relations. Based on the PM graph, we propose a novel Dynamic Graphs and Hierarchical Fusion for Movement Forecasting model (DyMF) with interaction style extractors to capture the mutual interactions of players themselves and between both players within a rally, and dynamic players' tactics across time. In addition, hierarchical fusion modules are designed to incorporate the style influence of both players and rally interactions. Extensive experiments show that our model empirically outperforms both sequence- and graph-based methods and demonstrate the practical usage of movement forecasting. Code is available at https://github.com/wywyWang/CoachAI-Projects/tree/main/Movement%20Forecasting.

Downloads

Published

2023-06-26

How to Cite

Chang, K.-S., Wang, W.-Y., & Peng, W.-C. (2023). Where Will Players Move Next? Dynamic Graphs and Hierarchical Fusion for Movement Forecasting in Badminton. Proceedings of the AAAI Conference on Artificial Intelligence, 37(6), 6998-7005. https://doi.org/10.1609/aaai.v37i6.25855

Issue

Section

AAAI Technical Track on Machine Learning I