English
Related papers

Related papers: Exploring DMD-type Algorithms for Modeling Signali…

200 papers

In recent years, there has been a growing interest in data-driven approaches in physics, such as extended dynamic mode decomposition (EDMD). The EDMD algorithm focuses on nonlinear time-evolution systems, and the constructed Koopman matrix…

Machine Learning · Computer Science 2025-06-09 Ichiro Ohta , Shota Koyanagi , Kayo Kinjo , Jun Ohkubo

Signal-free intersections are a representative application of smart and connected vehicle technologies. Although extensive results have been developed for trajectory planning and autonomous driving, the formulation and evaluation of vehicle…

Systems and Control · Electrical Eng. & Systems 2024-04-29 Xiangchen Cheng , Wei Tang , Ming Yang , Li Jin

Dynamic Mode Decomposition (DMD) is a data-driven decomposition technique extracting spatio-temporal patterns of time-dependent phenomena. In this paper, we perform a comprehensive theoretical analysis of various variants of DMD. We provide…

Numerical Analysis · Mathematics 2022-02-15 Tim Krake , Daniel Weiskopf , Bernhard Eberhardt

Delay embeddings of time series data have emerged as a promising coordinate basis for data-driven estimation of the Koopman operator, which seeks a linear representation for observed nonlinear dynamics. Recent work has demonstrated the…

Computational Physics · Physics 2022-01-14 Daniel Dylewsky , Eurika Kaiser , Steven L. Brunton , J. Nathan Kutz

We present a data-driven framework for reconstructing band structures using Koopman operator analysis and dynamic mode decomposition (Koopman-DMD). Instead of deriving spectra from an explicit Hamiltonian, the approach reconstructs band…

Computational Physics · Physics 2026-05-11 Yiming Pan , Jinze He , Jiapeng Yang , Zhiwei Fan

Extended dynamic mode decomposition (EDMD) is a powerful tool to construct linear predictors of nonlinear dynamical systems by approximating the action of the Koopman operator on a subspace spanned by finitely many observable functions.…

Dynamical Systems · Mathematics 2025-11-11 Roland Schurig , Pieter van Goor , Karl Worthmann , Rolf Findeisen

Koopman operators model nonlinear dynamics as a linear dynamic system acting on a nonlinear function as the state. This nonstandard state is often called a Koopman observable and is usually approximated numerically by a superposition of…

Systems and Control · Electrical Eng. & Systems 2022-06-29 Charles A. Johnson , Shara Balakrishnan , Enoch Yeung

The DMD (Dynamic Mode Decomposition) method has attracted widespread attention as a representative modal-decomposition method and can build a predictive model. However, the DMD may give predicted results that deviate from physical reality…

Computational Physics · Physics 2023-11-29 Yuhui Yin , Chenhui Kou , Shengkun Jia , Lu Lu , Xigang Yuan , Yiqing Luo

The dynamic mode decomposition (DMD) is a data-driven approach that extracts the dominant features from spatiotemporal data. In this work, we introduce sparse-mode DMD, a new variant of the optimized DMD framework that specifically…

Machine Learning · Statistics 2025-07-29 Sara M. Ichinaga , Steven L. Brunton , Aleksandr Y. Aravkin , J. Nathan Kutz

Modelling biological or engineering swarms is challenging due to the inherently high dimension of the system, despite the often low-dimensional emergent dynamics. Most existing swarm modelling approaches are based on first principles and…

Neural and Evolutionary Computing · Computer Science 2022-04-14 Emma Hansen , Steven L. Brunton , Zhuoyuan Song

This note proposes a simple and general framework of dynamic mode decomposition (DMD) and a mode selection for large datasets. The proposed framework explicitly introduces a preconditioning step using an incremental proper orthogonal…

Fluid Dynamics · Physics 2017-08-02 Yuya Ohmichi

At an unmanaged intersection, it is important to understand how much traffic delay may be caused as a result of microscopic vehicle interactions. Conventional traffic simulations that explicitly track these interactions are time-consuming.…

Multiagent Systems · Computer Science 2018-06-08 Changliu Liu , Mykel J. Kochenderfer

Mixed vehicle platoons, comprising connected and automated vehicles (CAVs) and human-driven vehicles (HDVs), hold significant potential for enhancing traffic performance. However, most existing control strategies assume linear system…

Systems and Control · Electrical Eng. & Systems 2025-11-07 Shuai Li , Jiawei Wang , Kaidi Yang , Qing Xu , Jianqiang Wang , Keqiang Li

Koopman Model Predictive Control (KMPC) and Data-EnablEd Predictive Control (DeePC) use linear models to approximate nonlinear systems and integrate them with predictive control. Both approaches have recently demonstrated promising…

Optimization and Control · Mathematics 2025-04-09 Xu Shang , Zhaojian Li , Yang Zheng

Koopman operators are infinite-dimensional operators that globally linearize nonlinear dynamical systems, making their spectral information valuable for understanding dynamics. However, Koopman operators can have continuous spectra and…

Numerical Analysis · Mathematics 2023-05-12 Matthew J. Colbrook , Alex Townsend

Deep neural networks can be powerful tools, but require careful application-specific design to ensure that the most informative relationships in the data are learnable. In this paper, we apply deep neural networks to the nonlinear…

Machine Learning · Computer Science 2019-12-04 Matthew A. Wright , Simon F. G. Ehlers , Roberto Horowitz

Traffic flow prediction, particularly in areas that experience highly dynamic flows such as motorways, is a major issue faced in traffic management. Due to increasingly large volumes of data sets being generated every minute, deep learning…

Signal Processing · Electrical Eng. & Systems 2020-07-07 Adriana-Simona Mihaita , Zac Papachatgis , Marian-Andrei Rizoiu

Dynamic mode decomposition (DMD) provides a principled approach to extract physically interpretable spatial modes from time-resolved flow field data, along with a linear model for how the amplitudes of these modes evolve in time. Recently,…

Fluid Dynamics · Physics 2020-07-29 Aditya G. Nair , Benjamin Strom , Bingni W. Brunton , Steven L. Brunton

The continuous expansion of the urban traffic sensing infrastructure has led to a surge in the volume of widely available road related data. Consequently, increasing effort is being dedicated to the creation of intelligent transportation…

Neural and Evolutionary Computing · Computer Science 2020-02-17 Alina Patelli , Victoria Lush , Aniko Ekart , Elisabeth Ilie-Zudor

In this paper, we investigate traffic signal control in a network of interconnected intersections, aiming to balance lane-level vehicle densities through optimal green-time allocation. We develop a two-lane traffic flow model that…

Systems and Control · Electrical Eng. & Systems 2025-12-09 Xinfeng Ru , Ting Bai , Weiguo Xia , Andreas A. Malikopoulos