Prediction and classification in equation-free collective motion dynamics

Modeling the complex collective behavior is a challenging issue in several material and life sciences. The collective motion has been usually modeled by simple interaction rules and explained by global statistics. However, it remains difficult to bridge the gap between the dynamic properties of the complex interaction and the emerging group-level functions. Here we introduce decomposition methods to directly extract and classify the latent global dynamics of nonlinear dynamical systems in an equation-free manner, even including complex interaction in few data dimensions. We first verified that the basic decomposition method can extract and discriminate the dynamics of a well-known rule-based fish-schooling (or bird-flocking) model. The method extracted different temporal frequency modes with spatial interaction coherence among three distinct emergent motions, whereas these wave properties in multiple spatiotemporal scales showed similar dispersion relations. Second, we extended the basic method to map high-dimensional feature space for application to actual small-dimensional systems complexly changing the interaction rules. Using group sports human data, we classified the dynamics and predicted the group objective achievement. Our methods have a potential for classifying collective motions in various domains which obey in non-trivial dominance law known as active matters.

[1]  B. O. Koopman,et al.  Hamiltonian Systems and Transformation in Hilbert Space. , 1931, Proceedings of the National Academy of Sciences of the United States of America.

[2]  G. V. Chester,et al.  Solid State Physics , 2000 .

[3]  I. Aoki A simulation study on the schooling mechanism in fish. , 1982 .

[4]  L. Sirovich Turbulence and the dynamics of coherent structures. I. Coherent structures , 1987 .

[5]  Robert E. Kraut,et al.  Intellectual Teamwork: Social and Technological Foundations of Cooperative Work , 1990 .

[6]  Edwin Hutchins,et al.  The technology of team navigation , 1990 .

[7]  Mark N. Glauser,et al.  Stochastic estimation and proper orthogonal decomposition: Complementary techniques for identifying structure , 1994 .

[8]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[9]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[10]  A. Czirók,et al.  Collective Motion , 1999, physics/9902023.

[11]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[12]  Richard J. Martin A metric for ARMA processes , 2000, IEEE Trans. Signal Process..

[13]  I. Couzin,et al.  Collective memory and spatial sorting in animal groups. , 2002, Journal of theoretical biology.

[14]  John D. Lafferty,et al.  Diffusion Kernels on Graphs and Other Discrete Input Spaces , 2002, ICML.

[15]  Bart De Moor,et al.  Subspace angles between ARMA models , 2002, Syst. Control. Lett..

[16]  Lior Wolf,et al.  Learning over Sets using Kernel Principal Angles , 2003, J. Mach. Learn. Res..

[17]  Ronald C. Arkin,et al.  Learning to role-switch in multi-robot systems , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[18]  H. Kashima,et al.  Kernels for graphs , 2004 .

[19]  M. Tomasello,et al.  Understanding and sharing intentions: The origins of cultural cognition , 2005, Behavioral and Brain Sciences.

[20]  Alexander J. Smola,et al.  Binet-Cauchy Kernels on Dynamical Systems and its Application to the Analysis of Dynamic Scenes , 2007, International Journal of Computer Vision.

[21]  I. Kevrekidis,et al.  Coarse-grained analysis of stochasticity-induced switching between collective motion states , 2007, Proceedings of the National Academy of Sciences.

[22]  G. Parisi,et al.  Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study , 2007, Proceedings of the National Academy of Sciences.

[23]  H. Shintani,et al.  Universal link between the boson peak and transverse phonons in glass. , 2008, Nature materials.

[24]  I. Mezić,et al.  Spectral analysis of nonlinear flows , 2009, Journal of Fluid Mechanics.

[25]  Val K. Bykovsky,et al.  Data-Driven Modeling of Complex Systems , 2010 .

[26]  Daniel W Franks,et al.  Limited interactions in flocks: relating model simulations to empirical data , 2011, Journal of The Royal Society Interface.

[27]  P. Schmid,et al.  Dynamic mode decomposition of numerical and experimental data , 2008, Journal of Fluid Mechanics.

[28]  Leah Edelstein-Keshet,et al.  Inferring individual rules from collective behavior , 2010, Proceedings of the National Academy of Sciences.

[29]  Dirk Helbing,et al.  How simple rules determine pedestrian behavior and crowd disasters , 2011, Proceedings of the National Academy of Sciences.

[30]  T. Niizato,et al.  Metric-topological interaction model of collective behavior , 2011 .

[31]  Peter G Wolynes,et al.  On the spontaneous collective motion of active matter , 2011, Proceedings of the National Academy of Sciences.

[32]  W. Bialek,et al.  Statistical mechanics for natural flocks of birds , 2011, Proceedings of the National Academy of Sciences.

[33]  Clarence W. Rowley,et al.  Variants of Dynamic Mode Decomposition: Boundary Condition, Koopman, and Fourier Analyses , 2012, J. Nonlinear Sci..

[34]  A. Majda,et al.  Nonlinear Laplacian spectral analysis for time series with intermittency and low-frequency variability , 2012, Proceedings of the National Academy of Sciences.

[35]  Jean-Pierre Hansen,et al.  Theory of Simple Liquids: with Applications to Soft Matter , 2013 .

[36]  Yoshihiko Susuki,et al.  Nonlinear Koopman modes and power system stability assessment without models , 2014, 2014 IEEE PES General Meeting | Conference & Exposition.

[37]  Steven L. Brunton,et al.  On dynamic mode decomposition: Theory and applications , 2013, 1312.0041.

[38]  Joshua L. Proctor,et al.  Discovering dynamic patterns from infectious disease data using dynamic mode decomposition , 2015, International health.

[39]  Yuji Yamamoto,et al.  Mutual and asynchronous anticipation and action in sports as globally competitive and locally coordinative dynamics , 2015, Scientific Reports.

[40]  George Sugihara,et al.  Equation-free mechanistic ecosystem forecasting using empirical dynamic modeling , 2015, Proceedings of the National Academy of Sciences.

[41]  R. Yamamoto,et al.  Purely hydrodynamic origin for swarming of swimming particles. , 2015, Physical review. E.

[42]  S. Brunton,et al.  Discovering governing equations from data by sparse identification of nonlinear dynamical systems , 2015, Proceedings of the National Academy of Sciences.

[43]  K. Fujii,et al.  Resilient help to switch and overlap hierarchical subsystems in a small human group , 2016, Scientific Reports.

[44]  Steven L. Brunton,et al.  Dynamic mode decomposition - data-driven modeling of complex systems , 2016 .

[45]  R. Zemel,et al.  Classifying NBA Offensive Plays Using Neural Networks , 2016 .

[46]  Yoshinobu Kawahara,et al.  Dynamic Mode Decomposition with Reproducing Kernels for Koopman Spectral Analysis , 2016, NIPS.

[47]  Julien Tailleur,et al.  How Far from Equilibrium Is Active Matter? , 2016, Physical review letters.

[48]  Bingni W. Brunton,et al.  Extracting spatial–temporal coherent patterns in large-scale neural recordings using dynamic mode decomposition , 2014, Journal of Neuroscience Methods.

[49]  Keisuke Fujii,et al.  Koopman Spectral Kernels for Comparing Complex Dynamics: Application to Multiagent Sport Plays , 2017, ECML/PKDD.

[50]  Andrew C. Miller Possession Sketches : Mapping NBA Strategies , 2017 .

[51]  Keisuke Fujii,et al.  Social forces for team coordination in ball possession game. , 2018, Physical review. E.