Abstract:To discover the spatial and temporal traffic patterns, this paper proposes a spatiotemporal graphical modeling approach, spatiotemporal pattern network (STPN), to explore traffic dynamics in large traffic networks. A measurement based on Granger causality is used to identify the characteristics of spatial and temporal traffic patterns. An anomaly score is estimated to detect and locate traffic incidents in diverse types and severities, and also to quantify the influence of incidents on traffic flow fluctuations. Built upon symbolic dynamics filtering, the proposed approach implements spatial and temporal feature extraction via discovering causal dependencies among road segments using STPN, system-wide pattern learning through an energy-based model, restricted Boltzmann machine, and inference using a newly developed root-cause analysis algorithm. Case studies are carried out using the probe vehicle data collected on Interstate Highway 80 in Iowa and the results show that the proposed approach is capable of (1) discovering and representing causal interactions among sub-systems (e.g., road segment) of a traffic network that provide valuable information for developing and applying customized traffic management strategies, (2) adaptively handling multiple nominal patterns mixed with anomalous data for effectively differentiating abnormal traffic system status and locating traffic incidents, and (3) quantifying the fluctuation of traffic flow and the severity of the detected incident via anomaly scores estimated from traffic speed behaviors. The findings from the case studies reiterate the importance of incorporating both temporal and spatial features for pattern analysis and incident detection. The proposed approach is built for real-time application and can be utilized for on-line incident detection.

Exploring Granger Causality in Dynamical Systems Modeling and Performance Monitoring.

Data-Driven Performance Monitoring of Dynamical Systems Using Granger Causal Graphical Models

Spatial-Temporal Causality Modeling for Industrial Processes with a Knowledge-Data Guided Reinforcement Learning

Traffic Dynamics Exploration and Incident Detection Using Spatiotemporal Graphical Modeling

Granger Causality for Time-Series Anomaly Detection

Root-cause analysis for time-series anomalies via spatiotemporal graphical modeling in distributed complex systems

Structured Sequential Gaussian Graphical Models for Monitoring Time-Varying Process

Visual Causality Analysis of Event Sequence Data.

Spatiotemporal Polynomial Graph Neural Network for Anomaly Detection of Complex Systems

Topology Detection of Complex Networks with Hidden Variables and Stochastic Perturbations

Learning granger causality for non-stationary Hawkes processes

Root-cause analysis for time-series anomalies via spatiotemporal causal graphical modeling.

An Unsupervised Anomaly Detection Approach Using Energy-Based Spatiotemporal Graphical Modeling

Traffic System Anomaly Detection Using Spatiotemporal Pattern Networks

Dynamical Structure Function and Granger Causality: Similarities and Differences

Characterizing Time Series: when Granger Causality Triggers Complex Networks

Granger Causality Detection with Kolmogorov-Arnold Networks

Building Energy Disaggregation Using Spatiotemporal Pattern Network

Damage Detection of Bridge Network with Spatiotemporal Pattern Network

Detecting the topologies of complex networks with stochastic perturbations.

Identifying Unique Spatial-Temporal Bayesian Network Without Markov Equivalence