Uncovering Quasi-periodic Nature of Physical Systems: A Case Study of Signalized Intersections

This paper presents a novel approach to analyze quasiperiodically driven dynamical systems. It aims to develop a complete data-driven framework for modeling such unknown dynamics. To achieve this, we characterize Koopman eigenfrequencies as generating frequencies of the quasiperiodic driver of the system. We compute true eigenfrequencies of Koopman operators by applying the theory of Reproducing Kernel Hibert Space (RKHS) and results from ergodic theory. We also demonstrate the decomposition of quasiperiodically driven dynamics into two components, i) the quasiperiodic driving source with generating frequencies and ii) the driven nonlinear dynamics. A unique aspect of the proposed framework is that it applies to the analysis of systems where the periodic component is either non-dominant or even absent. As a case study, we analyze a system of nine traffic signalized intersections. The proposed framework accurately reconstructs the measured queue lengths of the signalized intersections and makes stable long-term predictions.

[1]  Soumya Kundu,et al.  Learning Deep Neural Network Representations for Koopman Operators of Nonlinear Dynamical Systems , 2017, 2019 American Control Conference (ACC).

[2]  R. Vautard,et al.  Singular spectrum analysis in nonlinear dynamics, with applications to paleoclimatic time series , 1989 .

[3]  D. Giannakis,et al.  Koopman spectra in reproducing kernel Hilbert spaces , 2018, 1801.07799.

[4]  Pengjian Shang,et al.  Multiscale multifractal analysis of traffic signals to uncover richer structures. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Dimitrios Giannakis,et al.  Extraction and prediction of coherent patterns in incompressible flows through space–time Koopman analysis , 2017, 1706.06450.

[6]  Timothy D. Sauer,et al.  Time-Scale Separation from Diffusion-Mapped Delay Coordinates , 2013, SIAM J. Appl. Dyn. Syst..

[7]  Chinwendu Enyioha,et al.  A linear dynamical perspective on epidemiology: interplay between early COVID-19 outbreak and human mobility , 2021, Nonlinear Dynamics.

[8]  M. R. Herman,et al.  Mesure de Lebesgue et Nombre de Rotation , 1977 .

[9]  Shakib Mustavee,et al.  Exploring DMD-type Algorithms for Modeling Signalised Intersections , 2021, ArXiv.

[10]  Hassan Arbabi,et al.  Study of dynamics in post-transient flows using Koopman mode decomposition , 2017, 1704.00813.

[11]  James A. Yorke,et al.  Super convergence of ergodic averages for quasiperiodic orbits , 2015, 1506.06810.

[12]  Dimitrios Giannakis,et al.  Data-driven Koopman operator approach for computational neuroscience , 2019, Annals of Mathematics and Artificial Intelligence.

[13]  D. Giannakis,et al.  Reproducing kernel Hilbert space compactification of unitary evolution groups , 2018, 1808.01515.

[14]  Juan-Pablo Ortega,et al.  Reservoir Computing Universality With Stochastic Inputs , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[15]  Timothy D. Sauer,et al.  Density estimation on manifolds with boundary , 2015, Comput. Stat. Data Anal..

[16]  Dimitrios Giannakis,et al.  Delay-Coordinate Maps and the Spectra of Koopman Operators , 2017, Journal of Statistical Physics.

[17]  Samiul Hasan,et al.  Real-time signal queue length prediction using long short-term memory neural network , 2020, Neural Computing and Applications.