English
Related papers

Related papers: Self-organized Natural Roads for Predicting Traffi…

200 papers

Conventional local planners frequently become trapped in a locally optimal trajectory, primarily due to their inability to traverse obstacles. Having a larger number of topologically distinctive paths increases the likelihood of finding the…

Robotics · Computer Science 2023-11-03 Zhuo Yao , Wei Wang

We focus on the problem of analyzing multiagent interactions in traffic domains. Understanding the space of behavior of real-world traffic may offer significant advantages for algorithmic design, data-driven methodologies, and benchmarking.…

Robotics · Computer Science 2022-05-20 Christoforos Mavrogiannis , Jonathan DeCastro , Siddhartha S. Srinivasa

We introduce a method of time series analysis for two-dimensional transient flow patterns based on Topological Flow Data Analysis (TFDA), a new approach to topological data analysis. TFDA identifies local topological flow structures from an…

Fluid Dynamics · Physics 2026-04-14 Takashi Sakajo , Takeshi Matsumoto , Shizuo Kaji , Tomoo Yokoyama , Tomoki Uda

We introduce a novel geometry-oriented methodology, based on the emerging tools of topological data analysis, into the change point detection framework. The key rationale is that change points are likely to be associated with changes in…

Machine Learning · Statistics 2019-10-30 Umar Islambekov , Monisha Yuvaraj , Yulia R. Gel

With the recent development of localization and tracking systems for both indoor and outdoor settings, we consider the problem of sensing, representing and analyzing human movement trajectories that we expect to gather in the near future.…

Networking and Internet Architecture · Computer Science 2017-08-31 Xiaotian Yin , Yu-Yao Lin , Chien-Chun Ni , Jiaxin Ding , Wei Han , Dengpan Zhou , Jie Gao , Xianfeng Gu

Traffic speed is a key indicator for the efficiency of an urban transportation system. Accurate modeling of the spatiotemporally varying traffic speed thus plays a crucial role in urban planning and development. This paper addresses the…

Artificial Intelligence · Computer Science 2017-08-29 Truc Viet Le , Richard J. Oentaryo , Siyuan Liu , Hoong Chuin Lau

We investigate traffic routing both from the perspective of theory as well as real world data. First, we introduce a new type of games: $\theta$-free flow games. Here, commuters only consider, in their strategy sets, paths whose free-flow…

Computer Science and Game Theory · Computer Science 2022-03-22 Francisco Benita , Vittorio Bilò , Barnabé Monnot , Georgios Piliouras , Cosimo Vinci

A mechanism for self-organization of the degree of connectivity in model neural networks is studied. Network connectivity is regulated locally on the basis of an order parameter of the global dynamics which is estimated from an observable…

Statistical Mechanics · Physics 2009-11-07 Stefan Bornholdt , Torsten Roehl

This work presents a new method to quantify connectivity in transportation networks. Inspired by the field of topological data analysis, we propose a novel approach to explore the robustness of road network connectivity in the presence of…

The understanding of neural activity patterns is fundamentally linked to an understanding of how the brain's network architecture shapes dynamical processes. Established approaches rely mostly on deviations of a given network from certain…

Neurons and Cognition · Quantitative Biology 2014-09-19 Marc-Thorsten Huett , Marcus Kaiser , Claus C. Hilgetag

Active biological flow networks pervade nature and span a wide range of scales, from arterial blood vessels and bronchial mucus transport in humans to bacterial flow through porous media or plasmodial shuttle streaming in slime molds.…

Biological Physics · Physics 2016-07-28 Francis G. Woodhouse , Aden Forrow , Joanna B. Fawcett , Jörn Dunkel

Lane topology reasoning techniques play a crucial role in high-definition (HD) mapping and autonomous driving applications. While recent years have witnessed significant advances in this field, there has been limited effort to consolidate…

Robotics · Computer Science 2025-04-04 Yi Yao , Miao Fan , Shengtong Xu , Haoyi Xiong , Xiangzeng Liu , Wenbo Hu , Wenbing Huang

Safe path planning in autonomous driving is a complex task due to the interplay of static scene elements and uncertain surrounding agents. While all static scene elements are a source of information, there is asymmetric importance to the…

Computer Vision and Pattern Recognition · Computer Science 2021-12-03 Ross Greer , Jason Isa , Nachiket Deo , Akshay Rangesh , Mohan M. Trivedi

Topological phenomena typically govern the behavior of delocalized waves, giving rise to robust transport in electronic, photonic, and mechanical systems. Whether similar principles can directly control the motion of a localized particle,…

Fluid Dynamics · Physics 2026-03-13 Ethan Andersson , Valeri Frumkin

Seeking effective neural networks is a critical and practical field in deep learning. Besides designing the depth, type of convolution, normalization, and nonlinearities, the topological connectivity of neural networks is also important.…

Computer Vision and Pattern Recognition · Computer Science 2020-08-20 Kun Yuan , Quanquan Li , Jing Shao , Junjie Yan

We study traffic flow on roads with a localized periodic inhomogeneity such as traffic signals, using a stochastic car-following model. We find that in cases of congestion, traffic flow can be optimized by controlling the inhomogeneity's…

Statistical Mechanics · Physics 2007-05-23 Elad Tomer , Leonid Safonov , Nilly Madar , Shlomo Havlin

Balancing traffic flow by influencing drivers' route choices to alleviate congestion is becoming increasingly more appealing in urban traffic planning. Here, we introduce a discrete dynamical model comprising users who make their own…

Physics and Society · Physics 2020-09-09 Bo Li , David Saad , Andrey Y. Lokhov

Understanding the traffic scenes and then generating high-definition (HD) maps present significant challenges in autonomous driving. In this paper, we defined a novel Traffic Topology Scene Graph, a unified scene graph explicitly modeling…

Computer Vision and Pattern Recognition · Computer Science 2025-04-22 Changsheng Lv , Mengshi Qi , Liang Liu , Huadong Ma

Urban traffic systems are characterized by dynamic interactions between congestion and free-flow states, influenced by human activity and road topology. This study employs percolation theory to analyze traffic dynamics in Seoul, focusing on…

Physics and Society · Physics 2025-02-25 Yongsung Kwon , Mi Jin Lee , Seung-Woo Son

Real-world network systems are inherently dynamic, with network topologies undergoing continuous changes over time. Previous works often focus on static networks or rely on complete prior knowledge of evolving topologies, whereas real-world…

Systems and Control · Electrical Eng. & Systems 2025-09-03 Chunyu Pan , Xizhe Zhang , Haoyu Zheng , Zhao Su , Changsheng Zhang , Weixiong Zhang