English
Related papers

Related papers: Mastering Spatial Graph Prediction of Road Network…

200 papers

A road is the skeleton of a city and is a fundamental and important geographical component. Currently, many countries have built geo-information databases and gathered large amounts of geographic data. However, with the extensive…

Computer Vision and Pattern Recognition · Computer Science 2023-05-01 Xin Chen , Anzhu Yu , Qun Sun , Wenyue Guo , Qing Xu , Bowei Wen

Traffic prediction is a fundamental and vital task in Intelligence Transportation System (ITS), but it is very challenging to get high accuracy while containing low computational complexity due to the spatiotemporal characteristics of…

Artificial Intelligence · Computer Science 2018-11-05 Xiaoyu Wang , Cailian Chen , Yang Min , Jianping He , Bo Yang , Yang Zhang

Interconnected road lanes are a central concept for navigating urban roads. Currently, most autonomous vehicles rely on preconstructed lane maps as designing an algorithmic model is difficult. However, the generation and maintenance of such…

Computer Vision and Pattern Recognition · Computer Science 2021-07-06 Robin Karlsson , David Robert Wong , Simon Thompson , Kazuya Takeda

Road network extraction from satellite images is widely applicated in intelligent traffic management and autonomous driving fields. The high-resolution remote sensing images contain complex road areas and distracted background, which make…

Computer Vision and Pattern Recognition · Computer Science 2023-12-11 Yijia Xu , Liqiang Zhang , Wuming Zhang , Suhong Liu , Jingwen Li , Xingang Li , Yuebin Wang , Yang Li

In recent years, graph neural networks (GNNs) combined with variants of recurrent neural networks (RNNs) have reached state-of-the-art performance in spatiotemporal forecasting tasks. This is particularly the case for traffic forecasting,…

Machine Learning · Computer Science 2022-09-09 Naghmeh Shafiee Roudbari , Zachary Patterson , Ursula Eicker , Charalambos Poullis

Reinforcement learning is well known for its ability to model sequential tasks and learn latent data patterns adaptively. Deep learning models have been widely explored and adopted in regression and classification tasks. However, deep…

Machine Learning · Computer Science 2025-06-17 Thanveer Shaik , Xiaohui Tao , Haoran Xie , Lin Li , Jianming Yong , Yuefeng Li

The robust and safe operation of automated vehicles underscores the critical need for detailed and accurate topological maps. At the heart of this requirement is the construction of lane graphs, which provide essential information on lane…

Robotics · Computer Science 2024-07-09 Martin Büchner , Simon Dorer , Abhinav Valada

Logistics optimization nowadays is becoming one of the hottest areas in the AI community. In the past year, significant advancements in the domain were achieved by representing the problem in a form of graph. Another promising area of…

Machine Learning · Computer Science 2022-05-26 Zangir Iklassov , Dmitrii Medvedev

This paper addresses the problem of online network topology inference for expanding graphs from a stream of spatiotemporal signals. Online algorithms for dynamic graph learning are crucial in delay-sensitive applications or when changes in…

Machine Learning · Computer Science 2024-09-16 Samuel Rey , Bishwadeep Das , Elvin Isufi

Understanding and learning the characteristics of network paths has been of particular interest for decades and has led to several successful applications. Such analysis becomes challenging for urban networks as their size and complexity…

Machine Learning · Computer Science 2019-12-18 Alessio Pagani , Abhinav Mehrotra , Mirco Musolesi

Most autonomous cars rely on the availability of high-definition (HD) maps. Current research aims to address this constraint by directly predicting HD map elements from onboard sensors and reasoning about the relationships between the…

Computer Vision and Pattern Recognition · Computer Science 2025-07-29 Khanh Son Pham , Christian Witte , Jens Behley , Johannes Betz , Cyrill Stachniss

Topological metrics of graphs provide a natural way to describe the prominent features of various types of networks. Graph metrics describe the structure and interplay of graph edges and have found applications in many scientific fields. In…

Data Structures and Algorithms · Computer Science 2018-06-21 Loukianos Spyrou , Javier Escudero

We consider analyzing traffic accident patterns using both road network data and satellite images aligned to road graph nodes. Previous work for predicting accident occurrences relies primarily on road network structural features while…

Machine Learning · Computer Science 2026-05-15 Ziniu Zhang , Minxuan Duan , Haris N. Koutsopoulos , Hongyang R. Zhang

Effectively capturing intricate interactions among road users is of critical importance to achieving safe navigation for autonomous vehicles. While graph learning (GL) has emerged as a promising approach to tackle this challenge, existing…

Computer Vision and Pattern Recognition · Computer Science 2023-09-06 Junyao Wang , Arnav Vaibhav Malawade , Junhong Zhou , Shih-Yuan Yu , Mohammad Abdullah Al Faruque

Real-time traffic prediction from high-fidelity spatiotemporal traffic sensor datasets is an important problem for intelligent transportation systems and sustainability. However, it is challenging due to the complex topological dependencies…

Social and Information Networks · Computer Science 2016-07-22 Dingxiong Deng , Cyrus Shahabi , Ugur Demiryurek , Linhong Zhu , Rose Yu , Yan Liu

Kernel and linear regression have been recently explored in the prediction of graph signals as the output, given arbitrary input signals that are agnostic to the graph. In many real-world problems, the graph expands over time as new nodes…

Machine Learning · Computer Science 2019-11-27 Arun Venkitaraman , Saikat Chatterjee , Bo Wahlberg

We tackle the network topology inference problem by utilizing Laplacian constrained Gaussian graphical models, which recast the task as estimating a precision matrix in the form of a graph Laplacian. Recent research \cite{ying2020nonconvex}…

Machine Learning · Computer Science 2023-09-06 Jiaxi Ying , Xi Han , Rui Zhou , Xiwen Wang , Hing Cheung So

This paper focuses on intelligent routing in microservice systems and proposes an end-to-end optimization framework based on graph neural networks. The goal is to improve routing decision efficiency and overall system performance under…

Networking and Internet Architecture · Computer Science 2025-10-20 Chenrui Hu , Ziyu Cheng , Di Wu , Yuxiao Wang , Feng Liu , Zhimin Qiu

This paper presents a new approach to the solution of Probabilistic Risk Assessment (PRA) models using the combination of Reinforcement Learning (RL) and Graph Neural Networks (GNNs). The paper introduces and demonstrates the concept using…

Systems and Control · Electrical Eng. & Systems 2024-02-29 Joachim Grimstad , Andrey Morozov

This paper presents a novel approach to computing vector road maps from satellite remotely sensed images, building upon a well-defined Patched Line Segment (PaLiS) representation for road graphs that holds geometric significance. Unlike…

Computer Vision and Pattern Recognition · Computer Science 2023-09-07 Jiakun Xu , Bowen Xu , Gui-Song Xia , Liang Dong , Nan Xue