Spatio-Temporal Scene-Graph Embedding for Autonomous Vehicle Collision Prediction
Not on the map. Why?
Abstract (arXiv)
In autonomous vehicles (AVs), early warning systems rely on collision prediction to ensure occupant safety. However, state-of-the-art methods using deep convolutional networks either fail at modeling collisions or are too expensive/slow, making them less suitable for deployment on AV edge hardware. To address these limitations, we propose sg2vec, a spatio-temporal scene-graph embedding methodology that uses Graph Neural Network (GNN) and Long Short-Term Memory (LSTM) layers to predict future collisions via visual scene perception. We demonstrate that sg2vec predicts collisions 8.11% more accurately and 39.07% earlier than the state-of-the-art method on synthesized datasets, and 29.47% more accurately on a challenging real-world collision dataset. We also show that sg2vec is better than the state-of-the-art at transferring knowledge from synthetic datasets to real-world driving datasets. Finally, we demonstrate that sg2vec performs inference 9.3x faster with an 88.0% smaller model, 32.4% less power, and 92.8% less energy than the state-of-the-art method on the industry-standard Nvidia DRIVE PX 2 platform, making it more suitable for implementation on the edge.
Key facts. Cited by 29 papers in the map (data through 14 Oct 2026). Builds on 16 of its 44 references that are in the map. First posted on arXiv 11 Nov 2021.
Builds on
16 of 44 references.
References · 16
- 2017Mask R-CNNcited by 7,277
- 2017CARLA: An Open Urban Driving Simulatorcited by 2,449
- 2017Modeling Relational Data with Graph Convolutional Networkscited by 1,694
- 2018Relational inductive biases, deep learning, and graph networkscited by 1,360
- 2017Scene Graph Generation by Iterative Message Passingcited by 462
- 2019Self-Attention Graph Poolingcited by 421
- 2018Graph R-CNN for Scene Graph Generationcited by 298
- 2017On a Formal Model of Safe and Scalable Self-driving Carscited by 131
- 2018Toward Driving Scene Understanding: A Dataset for Learning Driver Behavior and Causal Reasoningcited by 102
- 2020Scene-Graph Augmented Data-Driven Risk Assessment of Autonomous Vehicle Decisionscited by 34
- 2020When, Where, and What? A New Dataset for Anomaly Detection in Driving Videoscited by 27
- 2019Learning 3D-aware Egocentric Spatial-Temporal Interaction via Graph Convolutional Networkscited by 22
4 more
- 2017Deep Predictive Models for Collision Risk Assessment in Autonomous Drivingcited by 15
- 2020Understanding Dynamic Scenes using Graph Convolution Networkscited by 10
- 2020Towards Accurate Vehicle Behaviour Classification With Multi-Relational Graph Convolutional Networkscited by 8
- 2020Opportunistic Intermittent Control with Safety Guarantees for Autonomous Systemscited by 5
Built on by
Citing papers per year: 2022: 3; 2023: 9; 2024: 5; 2025: 9; 2026: 3.
29 papers.
Sort:
By area:
- 2023Graph-based Topology Reasoning for Driving Scenescited by 54
- 2024Advancing Video Anomaly Detection: A Concise Review and a New Datasetcited by 49
- 2024Abductive Ego-View Accident Video Understanding for Safe Driving Perceptioncited by 43
- 2023Vision-Based Traffic Accident Detection and Anticipation: A Surveycited by 31
- 2022Behavioral Intention Prediction in Driving Scenes: A Surveycited by 30
- 2025Nexar Dashcam Collision Prediction Dataset and Challengecited by 21
- 2023RS2G: Data-Driven Scene-Graph Extraction and Embedding for Robust Autonomous Perception and Scenario Understandingcited by 17
- 2022Cognitive Accident Prediction in Driving Scenes: A Multimodality Benchmarkcited by 16
- 2022Spatial-Temporal-Aware Safe Multi-Agent Reinforcement Learning of Connected Autonomous Vehicles in Challenging Scenarioscited by 13
- 2023Survey on video anomaly detection in dynamic scenes with moving camerascited by 10
- 2024Enhancing Vision-Language Models with Scene Graphs for Traffic Accident Understandingcited by 10
- 2023Explainable Action Prediction through Self-Supervision on Scene Graphscited by 9
17 more
- 2023MaGNAS: A Mapping-Aware Graph Neural Architecture Search Framework for Heterogeneous MPSoC Deploymentcited by 9
- 2025World Model-Based End-to-End Scene Generation for Accident Anticipation in Autonomous Drivingcited by 8
- 2025GraphPilot: Grounded Scene Graph Conditioning for Language-Based Autonomous Drivingcited by 7
- 2025AI2-Active Safety: AI-enabled Interaction-aware Active Safety Analysis with Vehicle Dynamicscited by 6
- 2025BADAS: Context Aware Collision Prediction Using Real-World Dashcam Datacited by 4
- 2023Interpretable End-to-End Driving Model for Implicit Scene Understandingcited by 2
- 2025Deep Learning Advances in Vision-Based Traffic Accident Anticipation: A Comprehensive Review of Methods, Datasets, and Future Directionscited by 1
- 2025What Demands Attention in Urban Street Scenes? From Scene Understanding towards Road Safety: A Survey of Vision-driven Datasets and Studiescited by 1
- 2025STAGNet: A Spatio-Temporal Graph and LSTM Framework for Accident Anticipationcited by 1
- 2026VAGNet: Vision-based Accident Anticipation with Global Featurescited by 1
- 2023Recent Advances in Graph-based Machine Learning for Applications in Smart Urban Transportation Systemscited by 0
- 2023STDG: Semi-Teacher-Student Training Paradigram for Depth-guided One-stage Scene Graph Generationcited by 0
- 2024Collision Probability Distribution Estimation via Temporal Difference Learningcited by 0
- 2024A transition towards virtual representations of visual scenescited by 0
- 2025MsFIN: Multi-scale Feature Interaction Network for Traffic Accident Anticipationcited by 0
- 2026FLaRA: Predicting Future Latent Representations for Accident Anticipationcited by 0
- 2026hia-gat: A Heterogeneous Interaction-Aware Graph Attention Network For Frame-Level Traffic Conflict Risk Prediction On Freewayscited by 0
- 2026hia-gat: A Heterogeneous Interaction-Aware Graph Attention Network For Frame-Level Traffic Conflict Risk Prediction On Freeways25 Jun 2026
- 2026FLaRA: Predicting Future Latent Representations for Accident Anticipation12 Jun 2026
- 2026VAGNet: Vision-based Accident Anticipation with Global Features10 Apr 2026
- 2025GraphPilot: Grounded Scene Graph Conditioning for Language-Based Autonomous Driving14 Nov 2025
- 2025BADAS: Context Aware Collision Prediction Using Real-World Dashcam Data16 Oct 2025
- 2025MsFIN: Multi-scale Feature Interaction Network for Traffic Accident Anticipation23 Sep 2025
- 2025STAGNet: A Spatio-Temporal Graph and LSTM Framework for Accident Anticipation21 Aug 2025
- 2025World Model-Based End-to-End Scene Generation for Accident Anticipation in Autonomous Driving17 Jul 2025
- 2025What Demands Attention in Urban Street Scenes? From Scene Understanding towards Road Safety: A Survey of Vision-driven Datasets and Studies9 Jul 2025
- 2025Deep Learning Advances in Vision-Based Traffic Accident Anticipation: A Comprehensive Review of Methods, Datasets, and Future Directions12 May 2025
- 2025AI2-Active Safety: AI-enabled Interaction-aware Active Safety Analysis with Vehicle Dynamics1 May 2025
- 2025Nexar Dashcam Collision Prediction Dataset and Challenge5 Mar 2025
17 more
- 2024A transition towards virtual representations of visual scenes10 Oct 2024
- 2024Collision Probability Distribution Estimation via Temporal Difference Learning29 Jul 2024
- 2024Enhancing Vision-Language Models with Scene Graphs for Traffic Accident Understanding8 Jul 2024
- 2024Abductive Ego-View Accident Video Understanding for Safe Driving Perception1 Mar 2024
- 2024Advancing Video Anomaly Detection: A Concise Review and a New Dataset7 Feb 2024
- 2023STDG: Semi-Teacher-Student Training Paradigram for Depth-guided One-stage Scene Graph Generation15 Sep 2023
- 2023Vision-Based Traffic Accident Detection and Anticipation: A Survey30 Aug 2023
- 2023Survey on video anomaly detection in dynamic scenes with moving cameras14 Aug 2023
- 2023Interpretable End-to-End Driving Model for Implicit Scene Understanding2 Aug 2023
- 2023MaGNAS: A Mapping-Aware Graph Neural Architecture Search Framework for Heterogeneous MPSoC Deployment16 Jul 2023
- 2023Recent Advances in Graph-based Machine Learning for Applications in Smart Urban Transportation Systems2 Jun 2023
- 2023RS2G: Data-Driven Scene-Graph Extraction and Embedding for Robust Autonomous Perception and Scenario Understanding17 Apr 2023
- 2023Graph-based Topology Reasoning for Driving Scenes11 Apr 2023
- 2023Explainable Action Prediction through Self-Supervision on Scene Graphs7 Feb 2023
- 2022Cognitive Accident Prediction in Driving Scenes: A Multimodality Benchmark19 Dec 2022
- 2022Behavioral Intention Prediction in Driving Scenes: A Survey1 Nov 2022
- 2022Spatial-Temporal-Aware Safe Multi-Agent Reinforcement Learning of Connected Autonomous Vehicles in Challenging Scenarios5 Oct 2022
- 2024Advancing Video Anomaly Detection: A Concise Review and a New Datasetcited by 49
- 2024Abductive Ego-View Accident Video Understanding for Safe Driving Perceptioncited by 43
- 2023Vision-Based Traffic Accident Detection and Anticipation: A Surveycited by 31
- 2022Behavioral Intention Prediction in Driving Scenes: A Surveycited by 30
- 2025Nexar Dashcam Collision Prediction Dataset and Challengecited by 21
- 2023RS2G: Data-Driven Scene-Graph Extraction and Embedding for Robust Autonomous Perception and Scenario Understandingcited by 17
- 2022Cognitive Accident Prediction in Driving Scenes: A Multimodality Benchmarkcited by 16
- 2023Survey on video anomaly detection in dynamic scenes with moving camerascited by 10
- 2024Enhancing Vision-Language Models with Scene Graphs for Traffic Accident Understandingcited by 10
- 2023Explainable Action Prediction through Self-Supervision on Scene Graphscited by 9
- 2023MaGNAS: A Mapping-Aware Graph Neural Architecture Search Framework for Heterogeneous MPSoC Deploymentcited by 9
- 2025AI2-Active Safety: AI-enabled Interaction-aware Active Safety Analysis with Vehicle Dynamicscited by 6
12 most cited of 23 All 23 (JSON)
- 2026hia-gat: A Heterogeneous Interaction-Aware Graph Attention Network For Frame-Level Traffic Conflict Risk Prediction On Freeways25 Jun 2026
- 2026FLaRA: Predicting Future Latent Representations for Accident Anticipation12 Jun 2026
- 2026VAGNet: Vision-based Accident Anticipation with Global Features10 Apr 2026
- 2025BADAS: Context Aware Collision Prediction Using Real-World Dashcam Data16 Oct 2025
- 2025MsFIN: Multi-scale Feature Interaction Network for Traffic Accident Anticipation23 Sep 2025
- 2025STAGNet: A Spatio-Temporal Graph and LSTM Framework for Accident Anticipation21 Aug 2025
- 2025What Demands Attention in Urban Street Scenes? From Scene Understanding towards Road Safety: A Survey of Vision-driven Datasets and Studies9 Jul 2025
- 2025Deep Learning Advances in Vision-Based Traffic Accident Anticipation: A Comprehensive Review of Methods, Datasets, and Future Directions12 May 2025
- 2025AI2-Active Safety: AI-enabled Interaction-aware Active Safety Analysis with Vehicle Dynamics1 May 2025
- 2025Nexar Dashcam Collision Prediction Dataset and Challenge5 Mar 2025
- 2024A transition towards virtual representations of visual scenes10 Oct 2024
- 2024Collision Probability Distribution Estimation via Temporal Difference Learning29 Jul 2024
12 newest of 23 All 23 (JSON)