-
Data-driven discovery of quasiperiodically driven dynamics
Authors:
Suddhasattwa Das,
Shakib Mustavee,
Shaurya Agarwal
Abstract:
The analysis of a timeseries can provide many new perspectives if it is accompanied by the assumption that the timeseries is generated from an underlying dynamical system. For example, statistical properties of the data can be related to measure theoretic aspects of the dynamics, and one can try to recreate the dynamics itself. The underlying dynamics could represent a natural phenomenon or a phys…
▽ More
The analysis of a timeseries can provide many new perspectives if it is accompanied by the assumption that the timeseries is generated from an underlying dynamical system. For example, statistical properties of the data can be related to measure theoretic aspects of the dynamics, and one can try to recreate the dynamics itself. The underlying dynamics could represent a natural phenomenon or a physical system, where the timeseries represents a sequence of measurements. In this paper, we present a completely data-driven framework to identify and model quasiperiodically driven dynamical systems (Q.P.D.) from the timeseries it generates. Q.P.D. are a special class of systems that are driven by a periodic source with multiple base frequencies. Such systems abound in nature, e.g., astronomy and traffic flow. Our framework reconstructs the dynamics into two components - the driving quasiperiodic source with generating frequencies; and the driven nonlinear dynamics. We make a combined use of a kernel-based harmonic analysis, kernel-based interpolation technique, and Koopman operator theory. Our framework provides accurate reconstructions and frequency identification for three real-world case studies.
△ Less
Submitted 2 May, 2024; v1 submitted 22 January, 2023;
originally announced January 2023.
-
Uncovering Quasi-periodic Nature of Physical Systems: A Case Study of Signalized Intersections
Authors:
Suddhasattwa Das,
Shakib Mustavee,
Shaurya Agarwal
Abstract:
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 K…
▽ More
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.
△ Less
Submitted 15 September, 2021;
originally announced September 2021.
-
A Linear Dynamical Perspective on Epidemiology: Interplay Between Early COVID-19 Outbreak and Human Mobility
Authors:
Shakib Mustavee,
Shaurya Agarwal,
Chinwendu Enyioha,
Suddhasattwa Das
Abstract:
This paper investigates the impact of human activity and mobility (HAM) in the spreading dynamics of an epidemic. Specifically, it explores the interconnections between HAM and its effect on the early spread of the COVID-19 virus. During the early stages of the pandemic, effective reproduction numbers exhibited a high correlation with human mobility patterns, leading to a hypothesis that the HAM s…
▽ More
This paper investigates the impact of human activity and mobility (HAM) in the spreading dynamics of an epidemic. Specifically, it explores the interconnections between HAM and its effect on the early spread of the COVID-19 virus. During the early stages of the pandemic, effective reproduction numbers exhibited a high correlation with human mobility patterns, leading to a hypothesis that the HAM system can be studied as a coupled system with disease spread dynamics. This study applies the generalized Koopman framework with control inputs to determine the nonlinear disease spread dynamics and the input-output characteristics as a locally linear controlled dynamical system. The approach solely relies on the snapshots of spatiotemporal data and does not require any knowledge of the system's physical laws. We exploit the Koopman operator framework by utilizing the Hankel Dynamic Mode Decomposition with Control (HDMDc) algorithm to obtain a linear disease spread model incorporating human mobility as a control input. The study demonstrated that the proposed methodology could capture the impact of local mobility on the early dynamics of the ongoing global pandemic. The obtained locally linear model can accurately forecast the number of new infections for various prediction windows ranging from two to four weeks. The study corroborates a leader-follower relationship between mobility and disease spread dynamics. In addition, the effect of delay embedding in the HDMDc algorithm is also investigated and reported. A case study was performed using COVID infection data from Florida, US, and HAM data extracted from Google community mobility data report.
△ Less
Submitted 4 August, 2021; v1 submitted 13 July, 2021;
originally announced July 2021.
-
Exploring DMD-type Algorithms for Modeling Signalised Intersections
Authors:
Kazi Redwan Shabab,
Shakib Mustavee,
Shaurya Agarwal,
Mohamed H. Zaki,
Sajal Das
Abstract:
This paper explores a novel data-driven approach based on recent developments in Koopman operator theory and dynamic mode decomposition (DMD) for modeling signalized intersections. Vehicular flow and queue formation on signalized intersections have complex nonlinear dynamics, making system identification, modeling, and controller design tasks challenging. We employ a Koopman theoretic approach to…
▽ More
This paper explores a novel data-driven approach based on recent developments in Koopman operator theory and dynamic mode decomposition (DMD) for modeling signalized intersections. Vehicular flow and queue formation on signalized intersections have complex nonlinear dynamics, making system identification, modeling, and controller design tasks challenging. We employ a Koopman theoretic approach to transform the original nonlinear dynamics into locally linear infinite-dimensional dynamics. The data-driven approach relies entirely on spatio-temporal snapshots of the traffic data. We investigate several key aspects of the approach and provide insights into the usage of DMD-type algorithms for application in adaptive signalized intersections. To demonstrate the utility of the obtained linearized dynamics, we perform prediction of the queue lengths at the intersection; and compare the results with the state-of-the-art long short term memory (LSTM) method. The case study involves the morning peak vehicle movements and queue lengths at two Orlando area signalized intersections. It is observed that DMD-based algorithms are able to capture complex dynamics with a linear approximation to a reasonable extent.
△ Less
Submitted 13 July, 2021;
originally announced July 2021.