This paper studies the traffic state estimation (TSE) problem using sparse observations from mobile sensors. Most existing TSE methods either rely on well-defined physical traffic flow models or require large amounts of simulation data as input to train learning algorithms. Different from previous studies, in this paper we propose a purely data-driven and model-free solution. We consider TSE as a spatiotemporal matrix completion/interpolation problem and apply spatiotemporal delay embedding to transform the original incomplete matrix into a fourth-order Hankel structured tensor. By imposing a low-rank assumption on this tensor structure, we can approximate and characterize both global patterns and local patterns in a data-driven manner. We use a truncated nuclear norm of a balanced spatiotemporal unfolding to approximate the tensor rank and develop an efficient algorithm based on the Alternating Direction Method of Multipliers (ADMM) to solve the problem. The proposed framework only involves two hyperparameters, spatial and temporal window lengths, which are easy to set given the degree of data sparsity. To validate the effectiveness of our proposed method, we conducted numerical experiments on real-world high-resolution trajectory data, which demonstrated its superiority in some challenging scenarios. The proposed method shows great potential for solving the TSE problem using sparse observations from mobile sensors and can be applied in various traffic applications.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Low-Rank Hankel Tensor Completion for Traffic Speed Estimation


    Beteiligte:
    Wang, Xudong (Autor:in) / Wu, Yuankai (Autor:in) / Zhuang, Dingyi (Autor:in) / Sun, Lijun (Autor:in)


    Erscheinungsdatum :

    01.05.2023


    Format / Umfang :

    2211327 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Estimating Missing Traffic Volume Using Low Multilinear Rank Tensor Completion

    Ran, Bin / Tan, Huachun / Feng, Jianshuai et al. | Taylor & Francis Verlag | 2016


    Low-Rank Autoregressive Tensor Completion for Spatiotemporal Traffic Data Imputation

    Chen, Xinyu / Lei, Mengying / Saunier, Nicolas et al. | IEEE | 2022


    A Tensor Completion-Based Traffic State Estimation Model

    Tan, Huachun / Song, Li / Cheng, Yang et al. | ASCE | 2014


    Low-Rank Tensor Completion With 3-D Spatiotemporal Transform for Traffic Data Imputation

    Shu, Hao / Wang, Hailin / Peng, Jiangjun et al. | IEEE | 2024


    Coarray Tensor Completion for DOA Estimation

    Zheng, Hang / Shi, Zhiguo / Zhou, Chengwei et al. | IEEE | 2023