English
Related papers

Related papers: A Dynamic Programming Approach for Road Traffic Es…

200 papers

A simple algorithm for constructing an effective traffic model is presented. The algorithm uses statistically well-defined quantities extracted from the flow-density plot, and the resulting effective model naturally captures and predicts…

Adaptation and Self-Organizing Systems · Physics 2014-12-16 Bo Yang , Christopher Monterola

The detection of curved lanes is still challenging for autonomous driving systems. Although current cutting-edge approaches have performed well in real applications, most of them are based on strict model assumptions. Similar to other…

Computer Vision and Pattern Recognition · Computer Science 2019-03-08 Jianhao Jiao , Rui Fan , Han Ma , Ming Liu

In this paper, we propose Continuous Graph Flow, a generative continuous flow based method that aims to model complex distributions of graph-structured data. Once learned, the model can be applied to an arbitrary graph, defining a…

Machine Learning · Computer Science 2019-10-01 Zhiwei Deng , Megha Nawhal , Lili Meng , Greg Mori

The main motivation of this work is to assess the validity of a LWR traffic flow model to model measurements obtained from trajectory data, and propose extensions of this model to improve it. A formulation for a discrete dynamical system is…

Signal Processing · Electrical Eng. & Systems 2023-12-06 Mike Pereira , Pinar Boyraz Baykas , Balázs Kulcsár , Annika Lang

The use of random sampling in decision-making and control has become popular with the ease of access to graphic processing units that can generate and calculate multiple random trajectories for real-time robotic applications. In contrast to…

Robotics · Computer Science 2022-03-21 Hyung-Jin Yoon , Chuyuan Tao , Hunmin Kim , Naira Hovakimyan , Petros Voulgaris

This paper applies a discrete adjoint gradient computation method for a multi-class traffic flow model on road networks. Vehicle classes are characterized by their specific velocity functions, which depend on the total traffic density,…

Analysis of PDEs · Mathematics 2026-04-02 Paola Goatin , Axel Klar , Carmen Mezquita-Nieto

Despite the importance of urban traffic flows, there are only a few theoretical approaches to determine fundamental relationships between macroscopic traffic variables such as the traffic density, the utilization, the average velocity, and…

Physics and Society · Physics 2009-11-13 Dirk Helbing

A macroscopic model is proposed to depict the traffic dynamics involved in urban traffic systems. The link dynamics are described based on the cell-transmission model and bounded by the link capacities, while the flow dynamics are proposed…

Optimization and Control · Mathematics 2020-02-25 Yicheng Zhang

Manual traffic surveillance can be a daunting task as Traffic Management Centers operate a myriad of cameras installed over a network. Injecting some level of automation could help lighten the workload of human operators performing manual…

Computer Vision and Pattern Recognition · Computer Science 2020-10-06 Vishal Mandal , Abdul Rashid Mussah , Peng Jin , Yaw Adu-Gyamfi

Traditional vehicle routing algorithms do not consider the changing nature of traffic. While implementations of Dijkstra's algorithm with varying weights exist, the weights are often changed after the outcome of algorithm is executed, which…

Optimization and Control · Mathematics 2022-05-31 Piyush Udhan , Akhilesh Ganeshkar , Poobigan Murugesan , Abhishek Raj Permani , Sameep Sanjeeva , Parth Deshpande

To help mitigate road congestion caused by the unrelenting growth of traffic demand, many transportation authorities have implemented managed lane policies, which restrict certain freeway lanes to certain types of vehicles. It was…

Systems and Control · Computer Science 2018-11-16 Matthew A. Wright , Roberto Horowitz , Alex A. Kurzhanskiy

The objective of the present study is to present a computational model of the motion of a single athlete in a team and to compare the resulting trajectory with experimental data obtained in the field during competitions by match analysis…

Biological Physics · Physics 2008-11-25 E. Grimpampi , A. Pasculli , A. Sacripanti

A Dynamic Programming based polynomial worst case time and space algorithm is described for computing Hamiltonian Path of a directed graph. Complexity constructive proofs along with a tested C++ implementation are provided as well. The…

Data Structures and Algorithms · Computer Science 2013-01-16 Dmitriy Nuriyev

An informative measurement is the most efficient way to gain information about an unknown state. We present a first-principles derivation of a general-purpose dynamic programming algorithm that returns an optimal sequence of informative…

Machine Learning · Computer Science 2023-02-01 Peter N. Loxley , Ka-Wai Cheung

Network traffic classification that is widely applicable and highly accurate is valuable for many network security and management tasks. A flexible and easily configurable classification framework is ideal, as it can be customized for use…

Machine Learning · Computer Science 2025-02-11 Jiahui Chen , Joe Breen , Jeff M. Phillips , Jacobus Van der Merwe

We present a novel, realtime algorithm to compute the trajectory of each pedestrian in moderately dense crowd scenes. Our formulation is based on an adaptive particle filtering scheme that uses a multi-agent motion model based on…

Computer Vision and Pattern Recognition · Computer Science 2014-02-13 Aniket Bera , Dinesh Manocha

Inference and prediction of routes have become of interest over the past decade owing to a dramatic increase in package delivery and ride-sharing services. Given the underlying combinatorial structure and the incorporation of probabilities,…

Logic in Computer Science · Computer Science 2023-06-21 Suwei Yang , Victor C. Liang , Kuldeep S. Meel

Road user trajectory prediction in dynamic environments is a challenging but crucial task for various applications, such as autonomous driving. One of the main challenges in this domain is the multimodal nature of future trajectories…

Computer Vision and Pattern Recognition · Computer Science 2023-10-24 Younwoo Choi , Ray Coden Mercurius , Soheil Mohamad Alizadeh Shabestary , Amir Rasouli

Traffic prediction plays a vital role in efficient planning and usage of network resources in wireless networks. While traffic prediction in wired networks is an established field, there is a lack of research on the analysis of traffic in…

Networking and Internet Architecture · Computer Science 2019-06-04 Amin Azari , Panagiotis Papapetrou , Stojan Denic , Gunnar Peters

Traffic assignment is an integral part of urban city planning. Roads and freeways are constructed to cater to the expected demands of the commuters between different origin-destination pairs with the overall objective of minimising the…

Systems and Control · Computer Science 2018-10-22 Anant Chopra , Deepak S. Kalhan , Amrit S. Bedi , Abhishek K. Gupta , Ketan Rajawat