English
Related papers

Related papers: A fast semi-analytic algorithm for computing solut…

200 papers

This article describes a set of methods for quickly computing the solution to the regularized optimal transport problem. It generalizes and improves upon the widely-used iterative Bregman projections algorithm (or Sinkhorn--Knopp…

Numerical Analysis · Mathematics 2021-04-02 Alexis Thibault , Lénaïc Chizat , Charles Dossal , Nicolas Papadakis

A microscopic theory of control of spatial-temporal congested traffic pattern at freeway bottlenecks is presented. Based on empirical spatial-temporal features of congested patterns at freeway bottlenecks which have recently been found,…

Statistical Mechanics · Physics 2009-11-10 Boris S. Kerner

This paper presents a mixed traffic control policy designed to optimize traffic efficiency across diverse road topologies, addressing issues of congestion prevalent in urban environments. A model-free reinforcement learning (RL) approach is…

Robotics · Computer Science 2025-01-29 Chuyang Xiao , Dawei Wang , Xinzheng Tang , Jia Pan , Yuexin Ma

In order to develop a toy model for car's traffic in cities, in this paper we analyze, by means of numerical simulations, the transition among fluid regimes and a congested jammed phase of the flow of "kinetically constrained" hard spheres…

Statistical Mechanics · Physics 2009-07-30 Adriano Barra , Gabriele Achler

We discuss numerical strategies to deal with PDE systems describing traffic flows, taking into account a density threshold, which restricts the vehicles density in the situation of congestion. These models are obtained through asymptotic…

Numerical Analysis · Mathematics 2016-12-13 Florent Berthelin , Thierry Goudon , Bastien Polizzi , Magali Ribot

In this paper we investigate numerically the model for pedestrian traffic proposed in [B.Andreianov, C.Donadello, M.D.Rosini, Crowd dynamics and conservation laws with nonlocal constraints and capacity drop, Mathematical Models and Methods…

Numerical Analysis · Mathematics 2015-03-11 Boris Andreianov , Carlotta Donadello , Ulrich Razafison , Massimiliano Daniele Rosini

To account for the randomness of propagation channels and interference levels in hierarchical spectrum sharing, a novel approach to multihop routing is introduced for cognitive random access networks, whereby packets are randomly routed…

Optimization and Control · Mathematics 2012-07-05 Emiliano Dall'Anese , Georgios B. Giannakis

In this paper, we propose a novel, computational efficient, dynamic ridesharing algorithm. The beneficial computational properties of the algorithm arise from casting the ridesharing problem as a linear assignment problem between fleet…

Optimization and Control · Mathematics 2021-01-05 Andrea Simonetto , Julien Monteil , Claudio Gambella

Wirelessly connected vehicles that exchange information about traffic conditions can reduce delays caused by congestion. At a 2-to-1 lane reduction, the improvement in flow past a bottleneck due to traffic with a random mixture of 40%…

Physics and Society · Physics 2016-03-23 L. C. Davis

We propose a macroscopic modeling framework for a network of roads and multi-commodity traffic. The proposed framework is based on the Lighthill-Whitham-Richards kinematic wave theory; more precisely, on its discretization, the Cell…

Systems and Control · Computer Science 2015-10-20 Matthew Wright , Gabriel Gomes , Roberto Horowitz , Alex A. Kurzhanskiy

We propose an approach to trajectory optimization for piecewise polynomial systems based on the recently proposed graphs of convex sets framework. We instantiate the framework with a convex relaxation of optimal control based on occupation…

Optimization and Control · Mathematics 2025-07-28 Etienne Buehrle , Ömer Şahin Taş , Christoph Stiller

This paper analyzes the time-dependent relationship between the mean and variance of travel time on a single corridor under rush hour like congestion patterns. To model this phenomenon, we apply the LWR ((Lighthill & Whitham, 1955),…

Physics and Society · Physics 2025-08-28 Alexander Hammerl , Ravi Seshadri , Thomas Kjær Rasmussen , Otto Anker Nielsen

We consider the problem of minimizing the delay of jobs moving through a directed graph of service nodes. In this problem, each node may have several links and is constrained to serve one link at a time. As jobs move through the network,…

Networking and Internet Architecture · Computer Science 2019-03-08 Hsu-Chieh Hu , Stephen F. Smith

In this paper, we address two optimisation problems arising in the context of city logistics and two-level transportation systems. The two-echelon vehicle routing problem and the two-echelon location routing problem seek to produce vehicle…

Data Structures and Algorithms · Computer Science 2016-10-05 Ulrich Breunig , Verena Schmid , Richard F. Hartl , Thibaut Vidal

Traffic forecasting is crucial for urban traffic management and guidance. However, existing methods rarely exploit the time-frequency properties of traffic speed observations, and often neglect the propagation of traffic flows from upstream…

Computer Vision and Pattern Recognition · Computer Science 2019-04-16 Na Zhang , Xuefeng Guan , Jun Cao , Xinglei Wang , Huayi Wu

In dense traffic scenarios, ensuring safety while keeping high task performance for autonomous driving is a critical challenge. To address this problem, this paper proposes a computationally-efficient spatiotemporal receding horizon control…

Robotics · Computer Science 2024-05-28 Lei Zheng , Rui Yang , Zengqi Peng , Michael Yu Wang , Jun Ma

The rapid development of autonomous vehicles (AVs) holds vast potential for transportation systems through improved safety, efficiency, and access to mobility. However, the progression of these impacts, as AVs are adopted, is not well…

Artificial Intelligence · Computer Science 2022-01-03 Cathy Wu , Aboudy Kreidieh , Kanaad Parvate , Eugene Vinitsky , Alexandre M Bayen

Existing methods for traffic signal design are either too simplistic to capture realistic traffic characteristics or too complicated to be mathematically tractable. In this study, we attempts to fill the gap by presenting a new method based…

Dynamical Systems · Mathematics 2015-10-06 Wen-Long Jin , Yifeng Yu

This paper introduces a novel control strategy to optimize urban network traffic in mixed autonomy settings, featuring Connected and Automated Vehicles (CAVs) alongside Human-Driven Vehicles (HDVs). Unlike previous control strategies, where…

Systems and Control · Electrical Eng. & Systems 2026-05-11 Muhammad Haris , Claudio Roncoli

We prove the well-posedness of weak entropy solutions of a scalar non-local traffic flow model with time delay. Existence is obtained by convergence of finite volume approximate solutions constructed by Lax-Friedrich and Hilliges-Weidlich…

Analysis of PDEs · Mathematics 2024-04-17 Ilaria Ciaramaglia , Paola Goatin , Gabriella Puppo
‹ Prev 1 3 4 5 6 7 10 Next ›