English
Related papers

Related papers: Road layout in the KPZ class

200 papers

The discovery of spatio-temporal dependencies within urban road networks that cause Recurrent Congestion (RC) patterns is crucial for numerous real-world applications, including urban planning and scheduling of public transportation…

Machine Learning · Computer Science 2021-07-21 Nicolas Tempelmeier , Udo Feuerhake , Oskar Wage , Elena Demidova

Consider first passage percolation on $\mathbb{Z}^d$ with passage times given by i.i.d. random variables with common distribution $F$. Let $t_\pi(u,v)$ be the time from $u$ to $v$ for a path $\pi$ and $t(u,v)$ the minimal time among all…

Probability · Mathematics 2013-12-30 Enrique D. Andjel , Maria Eulalia Vares

For first passage percolation (FPP) on Euclidean lattices $\mathbb{Z}^d$ with $d\ge 2$, it is expected that the variance of the first passage time between two points grows sublinearly in the distance with a universal exponent strictly…

Probability · Mathematics 2026-04-02 Riddhipratim Basu , Vladas Sidoravicius , Allan Sly

Autonomous agents must be able to safely interact with other vehicles to integrate into urban environments. The safety of these agents is dependent on their ability to predict collisions with other vehicles' future trajectories for…

Robotics · Computer Science 2020-02-07 Andrew Patterson , Aditya Gahlawat , Naira Hovakimyan

Despite the success of classical traffic flow (e.g., second-order macroscopic) models and data-driven (e.g., Machine Learning - ML) approaches in traffic state estimation, those approaches either require great efforts for parameter…

Machine Learning · Statistics 2022-03-22 Yun Yuan , Zhao Zhang , Xianfeng Terry Yang

Reinforcement learning techniques can provide substantial insights into the desired behaviors of future autonomous driving systems. By optimizing for societal metrics of traffic such as increased throughput and reduced energy consumption,…

Multiagent Systems · Computer Science 2022-01-03 Abdul Rahman Kreidieh , Yibo Zhao , Samyak Parajuli , Alexandre Bayen

Temporal correlation for randomly growing interfaces in the KPZ universality class is a topic of recent interest. Most of the works so far have been concentrated on the zero temperature model of exponential last passage percolation, and…

Probability · Mathematics 2024-01-31 Riddhipratim Basu , Xiao Shen

We propose a new method for quantitative characterization of spatial network-like patterns with loops, such as surface fracture patterns, leaf vein networks and patterns of urban streets. Such patterns are not well characterized by purely…

Pattern Formation and Solitons · Physics 2015-05-20 Andrea Perna , Pascale Kuntz , Stéphane Douady

Accurate traffic forecasting, the foundation of intelligent transportation systems (ITS), has never been more significant than nowadays due to the prosperity of smart cities and urban computing. Recently, Graph Neural Network truly…

Machine Learning · Computer Science 2022-05-18 Jiabin Tang , Tang Qian , Shijing Liu , Shengdong Du , Jie Hu , Tianrui Li

Understanding human mobility is an important aspect of traffic analysis and urban planning. Trajectories provide detailed views on specific routes, but typically do not capture all traffic. Loop detectors capture all traffic flow at…

Computational Geometry · Computer Science 2020-12-10 Bram Custers , Wouter Meulemans , Bettina Speckmann , Kevin Verbeek

The stationary isotropic Poisson line process was used to derive upper bounds on mean excess network geodesic length in Aldous and Kendall [Adv. in Appl. Probab. 40 (2008) 1-21]. The current paper presents a study of the geometry and…

Probability · Mathematics 2012-11-08 Wilfrid S. Kendall

We propose an efficient method for reconstructing traffic density with low penetration rate of probe vehicles. Specifically, we rely on measuring only the initial and final positions of a small number of cars which are generated using…

Dynamical Systems · Mathematics 2026-02-13 Nail Baloul , Amaury Hayat , Thibault Liard , Pierre Lissy

Road network representation learning aims to learn compressed and effective vectorized representations for road segments that are applicable to numerous tasks. In this paper, we identify the limitations of existing methods, particularly…

Machine Learning · Computer Science 2024-06-07 Haicang Zhou , Weiming Huang , Yile Chen , Tiantian He , Gao Cong , Yew-Soon Ong

Facing the congestion challenges of mixed road networks comprising expressways and arterial road networks, traditional control solutions fall short. To effectively alleviate traffic congestion in mixed road networks, it is crucial to clear…

Systems and Control · Electrical Eng. & Systems 2024-05-13 Yunran Di , Haotian Shi , Weihua Zhang , Heng Ding , Xiaoyan Zheng , Bin Ran

This letter propose a new model for characterizing traffic dynamics in scale-free networks. With a replotted road map of cities with roads mapped to vertices and intersections to edges, and introducing the road capacity L and its handling…

Physics and Society · Physics 2007-05-23 Mao-Bin Hu , Wen-Xu Wang , Rui Jiang , Qing-Song Wu , Bing-Hong Wang , Yong-Hong Wu

We study the relation between the average traffic flow and the vehicle density on road networks that we call 2D-traffic fundamental diagram. We show that this diagram presents mainly four phases. We analyze different cases. First, the case…

Optimization and Control · Mathematics 2013-02-06 Nadir Farhi , Maurice Goursat , Jean-Pierre Quadrat

Vehicular platooning is a promising way to facilitate efficient movement of vehicles with a shared route. Despite its relevance, the interplay of platooning and the communication performance in the resulting vehicular network (VN) is…

Information Theory · Computer Science 2022-06-28 Kaushlendra Pandey , Kanaka Raju Perumalla , Abhishek K. Gupta , Harpreet S. Dhillon

For First Passage Percolation in Z^d with large d, we construct a path connecting the origin to {x_1 =1}, whose passage time has optimal order \log d/d. Besides, an improved lower bound for the "diagonal" speed of the cluster combined with…

Probability · Mathematics 2011-02-24 Olivier Couronné , Nathanaël Enriquez , Lucas Gerin

Percolation transition is widely observed in networks ranging from biology to engineering. While much attention has been paid to network topologies, studies rarely focus on critical percolation phenomena driven by network dynamics. Using…

Physics and Society · Physics 2019-01-08 Guanwen Zeng , Daqing Li , Shengmin Guo , Liang Gao , Ziyou Gao , H. Eugene Stanley , Shlomo Havlin

The main contribution reported in the paper is a novel paradigm through which mobile cellular traffic forecasting is made substantially more accurate. Specifically, by incorporating freely available road metrics we characterise the data…

Machine Learning · Computer Science 2023-05-25 Natalia Vassileva Vesselinova