Abstract Highway traffic state data collected from a network of sensors can be considered as a high-dimensional nonlinear dynamical system. In this paper, we develop a novel data-driven method–anti-circulant dynamic mode decomposition with sparsity-promoting (circDMDsp)–to study the dynamics of highway traffic speed data. Particularly, circDMDsp addresses several issues that hinder the application of existing DMD models: limited spatial dimension, presence of both recurrent and non-recurrent patterns, high level of noise, and known mode stability. The proposed circDMDsp framework allows us to numerically extract spatial–temporal coherent structures with physical meanings/interpretations: the dynamic modes reflect coherent spatial bases, and the corresponding temporal patterns capture the temporal oscillation/evolution of these dynamic modes. Our result based on Seattle highway loop detector data showcases that traffic speed data is governed by a set of periodic components, e.g., mean pattern, daily pattern, and weekly pattern, and each of them has a unique spatial structure. The spatiotemporal patterns can also be used to recover/denoise observed data and predict future values at any timestamp by extrapolating the temporal Vandermonde matrix. Our experiments also demonstrate that the proposed circDMDsp framework is more accurate and robust in data reconstruction and prediction than other DMD-based models. The code for the algorithm and experiment is available at https://github.com/mcgill-smart-transport/circDMDsp.

    Highlights We develop a data-driven framework to study highway traffic dynamics. We introduce anti-circulant augmentation to identify stable periodic modes. The framework can well handle traffic time series with both recurrent and nonrecurrent patterns. The predictability of traffic data is investigated based on the proposed framework.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Anti-circulant dynamic mode decomposition with sparsity-promoting for highway traffic dynamics analysis


    Beteiligte:
    Wang, Xudong (Autor:in) / Sun, Lijun (Autor:in)


    Erscheinungsdatum :

    2023-05-16




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Reduced-Order Modeling for Dynamic Mode Decomposition Without an Arbitrary Sparsity Parameter

    Graff, John / Ringuette, Matthew J. / Singh, Tarunraj et al. | AIAA | 2020


    Minimum-fuel Spacecraft Rendezvous based on Sparsity Promoting Optimization

    Zinage, Vrushabh / Bakolas, Efstathios | AIAA | 2022


    Minimum-Fuel Spacecraft Rendezvous Based on Sparsity Promoting Optimization

    Zinage, Vrushabh / Bakolas, Efstathios | TIBKAT | 2022