Koopman Spectral Kernels for Comparing Complex Dynamics: Application to Multiagent Sport Plays

Abstract

Understanding the complex dynamics in the real-world such as in multi-agent behaviors is a challenge in numerous engineering and scientific fields. Spectral analysis using Koopman operators has been attracting attention as a way of obtaining a global modal description of a nonlinear dynamical system, without requiring explicit prior knowledge. However, when applying this to the comparison or classification of complex dynamics, it is necessary to incorporate the Koopman spectra of the dynamics into an appropriate metric. One way of implementing this is to design a kernel that reflects the dynamics via the spectra. In this paper, we introduced Koopman spectral kernels to compare the complex dynamics by generalizing the Binet-Cauchy kernel to nonlinear dynamical systems without specifying an underlying model. We applied this to strategic multiagent sport plays wherein the dynamics can be classified, e.g., by the success or failure of the shot. We mapped the latent dynamic characteristics of multiple attacker-defender distances to the feature space using our kernels and then evaluated the scorability of the play by using the features in different classification models.

Cite

Text

Fujii et al. "Koopman Spectral Kernels for Comparing Complex Dynamics: Application to Multiagent Sport Plays." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2017. doi:10.1007/978-3-319-71273-4_11

Markdown

[Fujii et al. "Koopman Spectral Kernels for Comparing Complex Dynamics: Application to Multiagent Sport Plays." European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, 2017.](https://mlanthology.org/ecmlpkdd/2017/fujii2017ecmlpkdd-koopman/) doi:10.1007/978-3-319-71273-4_11

BibTeX

@inproceedings{fujii2017ecmlpkdd-koopman,
  title     = {{Koopman Spectral Kernels for Comparing Complex Dynamics: Application to Multiagent Sport Plays}},
  author    = {Fujii, Keisuke and Inaba, Yuki and Kawahara, Yoshinobu},
  booktitle = {European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases},
  year      = {2017},
  pages     = {127-139},
  doi       = {10.1007/978-3-319-71273-4_11},
  url       = {https://mlanthology.org/ecmlpkdd/2017/fujii2017ecmlpkdd-koopman/}
}