SUSTeR: Sparse Unstructured Spatio Temporal Reconstruction on Traffic Prediction

• URL: http://arxiv.org/abs/2502.16935v1
• Date: Mon, 24 Feb 2025 08:01:03 GMT
• Title: SUSTeR: Sparse Unstructured Spatio Temporal Reconstruction on Traffic Prediction
• Authors: Yannick Wölker, Christian Beth, Matthias Renz, Arne Biastoch,
• Abstract summary: Traffic sensors in road networks are generally highly sparse in their distribution.<n>We tackle the problem of traffic prediction on sparse and spatially irregular and non-deterministic traffic observations.
• Score: 3.2248805768155835
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Mining spatio-temporal correlation patterns for traffic prediction is a well-studied field. However, most approaches are based on the assumption of the availability of and accessibility to a sufficiently dense data source, which is rather the rare case in reality. Traffic sensors in road networks are generally highly sparse in their distribution: fleet-based traffic sensing is sparse in space but also sparse in time. There are also other traffic application, besides road traffic, like moving objects in the marine space, where observations are sparsely and arbitrarily distributed in space. In this paper, we tackle the problem of traffic prediction on sparse and spatially irregular and non-deterministic traffic observations. We draw a border between imputations and this work as we consider high sparsity rates and no fixed sensor locations. We advance correlation mining methods with a Sparse Unstructured Spatio Temporal Reconstruction (SUSTeR) framework that reconstructs traffic states from sparse non-stationary observations. For the prediction the framework creates a hidden context traffic state which is enriched in a residual fashion with each observation. Such an assimilated hidden traffic state can be used by existing traffic prediction methods to predict future traffic states. We query these states with query locations from the spatial domain.

Related papers

• ON-Traffic: An Operator Learning Framework for Online Traffic Flow Estimation and Uncertainty Quantification from Lagrangian Sensors [0.0]
  This work introduces ON-Traffic, a novel deep operator and receding horizon learning-based framework tailored for online estimation of traffic state. Our framework is evaluated in both numerical and simulation datasets, showcasing its ability to handle irregular, sparse input data, adapt to time-shifted, and provide well-calibrated uncertainty estimates. The results demonstrate that the model captures complex traffic scenarios, including shockwaves and congestion propagation, while maintaining robustness to noise and sensor dropout.
  arXiv  Detail & Related papers  (2025-03-18T09:13:24Z)
• Spatio-Temporal Partial Sensing Forecast for Long-term Traffic [11.052930563842347]
  This paper studies partial sensing traffic forecast of long-term traffic, assuming sensors only at some locations. The study is important in lowering the infrastructure investment cost in traffic management since deploying sensors at all locations could incur high cost.
  arXiv  Detail & Related papers  (2024-08-02T21:22:22Z)
• Implicit Occupancy Flow Fields for Perception and Prediction in Self-Driving [68.95178518732965]
  A self-driving vehicle (SDV) must be able to perceive its surroundings and predict the future behavior of other traffic participants. Existing works either perform object detection followed by trajectory of the detected objects, or predict dense occupancy and flow grids for the whole scene. This motivates our unified approach to perception and future prediction that implicitly represents occupancy and flow over time with a single neural network.
  arXiv  Detail & Related papers  (2023-08-02T23:39:24Z)
• PDFormer: Propagation Delay-Aware Dynamic Long-Range Transformer for Traffic Flow Prediction [78.05103666987655]
  spatial-temporal Graph Neural Network (GNN) models have emerged as one of the most promising methods to solve this problem. We propose a novel propagation delay-aware dynamic long-range transFormer, namely PDFormer, for accurate traffic flow prediction. Our method can not only achieve state-of-the-art performance but also exhibit competitive computational efficiency.
  arXiv  Detail & Related papers  (2023-01-19T08:42:40Z)
• Correlating sparse sensing for large-scale traffic speed estimation: A Laplacian-enhanced low-rank tensor kriging approach [76.45949280328838]
  We propose a Laplacian enhanced low-rank tensor (LETC) framework featuring both lowrankness and multi-temporal correlations for large-scale traffic speed kriging. We then design an efficient solution algorithm via several effective numeric techniques to scale up the proposed model to network-wide kriging.
  arXiv  Detail & Related papers  (2022-10-21T07:25:57Z)
• STCGAT: Spatial-temporal causal networks for complex urban road traffic flow prediction [12.223433627287605]
  Traffic data are highly nonlinear and have complex spatial correlations between road nodes. Existing approaches usually use fixed traffic road network topology maps and independent time series modules to capture Spatial-temporal correlations. We propose a new prediction model which captures the spatial dependence of the traffic network through a Graph Attention Network(GAT) and then analyzes the causal relationship of the traffic data.
  arXiv  Detail & Related papers  (2022-03-21T06:38:34Z)
• Multistep traffic speed prediction: A deep learning based approach using latent space mapping considering spatio-temporal dependencies [2.3204178451683264]
  ITS requires a reliable traffic prediction that can provide accurate traffic prediction at multiple time steps based on past and current traffic data. A deep learning based approach has been developed using both the spatial and temporal dependencies. It has been found that the proposed approach provides accurate traffic prediction results even for 60-min ahead prediction with least error.
  arXiv  Detail & Related papers  (2021-11-03T10:17:48Z)
• Road Network Guided Fine-Grained Urban Traffic Flow Inference [108.64631590347352]
  Accurate inference of fine-grained traffic flow from coarse-grained one is an emerging yet crucial problem. We propose a novel Road-Aware Traffic Flow Magnifier (RATFM) that exploits the prior knowledge of road networks. Our method can generate high-quality fine-grained traffic flow maps.
  arXiv  Detail & Related papers  (2021-09-29T07:51:49Z)
• Space Meets Time: Local Spacetime Neural Network For Traffic Flow Forecasting [11.495992519252585]
  We argue that such correlations are universal and play a pivotal role in traffic flow. We propose a new spacetime interval learning framework that constructs a local-spacetime context of a traffic sensor. The proposed STNN model can be applied on any unseen traffic networks.
  arXiv  Detail & Related papers  (2021-09-11T09:04:35Z)
• Spatial-Temporal Tensor Graph Convolutional Network for Traffic Prediction [46.762437988118386]
  We propose a factorized Spatial-Temporal Graph Convolutional Network to deal with traffic speed prediction. To reduce the computational burden, we take Tucker tensor decomposition and derive factorized a tensor convolution. Experiments on two real-world traffic speed datasets demonstrate our method is more effective than those traditional traffic prediction methods.
  arXiv  Detail & Related papers  (2021-03-10T15:28:07Z)
• A Graph Convolutional Network with Signal Phasing Information for Arterial Traffic Prediction [63.470149585093665]
  arterial traffic prediction plays a crucial role in the development of modern intelligent transportation systems. Many existing studies on arterial traffic prediction only consider temporal measurements of flow and occupancy from loop sensors and neglect the rich spatial relationships between upstream and downstream detectors. We fill this gap by enhancing a deep learning approach, Diffusion Convolutional Recurrent Neural Network, with spatial information generated from signal timing plans at targeted intersections.
  arXiv  Detail & Related papers  (2020-12-25T01:40:29Z)
• DeepTransport: Learning Spatial-Temporal Dependency for Traffic Condition Forecasting [31.65583737358249]
  We propose an end-to-end framework called DeepTransport to predict traffic conditions. CNN and RNN are utilized to obtain spatial-temporal traffic information within a transport network topology. We constructed and released a real-world large traffic condition dataset with a 5-minute resolution.
  arXiv  Detail & Related papers  (2017-09-27T15:39:49Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.