English
Related papers

Related papers: Adapting Priority Riemann Solver for GSOM on road …

200 papers

We address the problem of motion planning for four-way intersection crossings with right-of-ways. Road safety typically assigns liability to the follower in rear-end collisions and to the approaching vehicle required to yield in side…

Robotics · Computer Science 2023-03-15 Tim Puphal , Malte Probst , Misa Komuro , Yiyang Li , Julian Eggert

I introduce a new approach to the maximum flow problem by a simple algorithm with a slightly better runtime. This approach is based on sorting arcs insight of vertices on a residual graph. This new approach leads to an O(mn^0.5) time bound…

Data Structures and Algorithms · Computer Science 2013-02-14 Björn Hlava

Due to urbanization and the increase of individual mobility, in most metropolitan areas around the world congestion and inefficient traffic management occur. Highly necessary intelligent traffic control systems, which are able to reduce…

Machine Learning · Computer Science 2019-05-13 Simon F. G. Ehlers

This paper studies the problem of distributed Riemannian optimization over a network of agents whose cost functions are geodesically smooth but possibly geodesically non-convex. Extending a well-known distributed optimization strategy…

Signal Processing · Electrical Eng. & Systems 2026-05-26 Xiuheng Wang , Ricardo Borsoi , Cédric Richard , Ali H. Sayed

Reduced order models play an important role in the design, optimization and control of dynamical systems. In recent years, there has been an increasing interest in the application of data-driven techniques for model reduction that can…

Fluid Dynamics · Physics 2021-02-23 Carlos J. G. Rojas , Andreas Dengel , Mateus Dias Ribeiro

Traffic jam in a fluid model of traffic flows proposed by Kerner and Konh\"auser (B. S. Kerner and P. Konh\"auser, Phys. Rev. E 52 (1995), 5574.) is analyzed. An analytic scaling solution is presented near the critical point of the…

Statistical Mechanics · Physics 2009-10-30 Shigeaki Wada , Hisao Hayakawa

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

This work is on constrained large-scale non-convex optimization where the constraint set implies a manifold structure. Solving such problems is important in a multitude of fundamental machine learning tasks. Recent advances on Riemannian…

Machine Learning · Computer Science 2023-02-23 Yian Deng , Tingting Mu

Dual descent methods are commonly used to solve network flow optimization problems, since their implementation can be distributed over the network. These algorithms, however, often exhibit slow convergence rates. Approximate Newton methods…

Optimization and Control · Mathematics 2015-03-25 Rasul Tutunov , Haitham Bou Ammar , Ali Jadbabaie

We present a fluid-dynamic model for the simulation of urban traffic networks with road sections of different lengths and capacities. The model allows one to efficiently simulate the transitions between free and congested traffic, taking…

Popular Physics · Physics 2007-05-23 Dirk Helbing , Stefan Lämmer , Jean-Patrick Lebacque

We demonstrate the use of the Lorentz reciprocal theorem in obtaining corrections to the steady flow rate due to flow oscillations in rigid channels. Starting from the unsteady Stokes equations, we derive the suitable reciprocity relation,…

Fluid Dynamics · Physics 2025-12-17 Shrihari D. Pande , Evgeniy Boyko , Ivan C. Christov

We consider traffic flows described by conservation laws. We study a 2:1 junction (with two incoming roads and one outgoing road) or a 1:2 junction (with one incoming road and two outgoing roads). At the mesoscopic level, the priority law…

Analysis of PDEs · Mathematics 2023-11-21 Pierre Cardaliaguet , Nicolas Forcadel , Regis Monneau

We discuss models for coupled wave equations describing interacting fields, focusing on the speed of travelling wave solutions. In particular, we propose a general mechanism for selecting and tuning the speed of the corresponding…

Pattern Formation and Solitons · Physics 2015-01-14 Mariano Cadoni , Giuseppe Gaeta

The techniques and analysis presented in this thesis provide new methods to solve optimization problems posed on Riemannian manifolds. These methods are applied to the subspace tracking problem found in adaptive signal processing and…

Optimization and Control · Mathematics 2013-05-09 Steven Thomas Smith

Optimal transport (OT) theory provides a principled framework for modeling mass movement in applications such as mobility, logistics, and economics. Classical formulations, however, generally ignore capacity limits that are intrinsic in…

Optimization and Control · Mathematics 2025-11-04 Anqi Dong , Karl Henrik Johansson , Johan Karlsson

In this paper we propose a Godunov-based discretization of a hyperbolic system of conservation laws with discontinuous flux, modeling vehicular flow on a network. Each equation describes the density evolution of vehicles having a common…

Numerical Analysis · Mathematics 2014-08-04 Gabriella Bretti , Maya Briani , Emiliano Cristiani

This paper proposes a simplified version of classical models for urban transportation networks, and studies the problem of controlling intersections with the goal of optimizing network-wide congestion. Differently from traditional…

Optimization and Control · Mathematics 2018-11-08 Gianluca Bianchin , Fabio Pasqualetti

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

Vehicle trajectories are a promising GNSS (Global Navigation Satellite System) data source to compute multi-scale traffic flow maps ranging from the city/regional level to the road level. The main obstacle is that trajectory data are prone…

Applications · Statistics 2025-12-09 Tarn Duong

In this paper, we present novel randomized algorithms for solving saddle point problems whose dual feasible region is given by the direct product of many convex sets. Our algorithms can achieve an ${\cal O}(1/N)$ and ${\cal O}(1/N^2)$ rate…

Optimization and Control · Mathematics 2015-11-16 Cong Dang , Guanghui Lan