English
Related papers

Related papers: Approximate Dynamic Programming for a Mean-field G…

200 papers

In this paper, we present a class of systems of non-local conservation laws in one space-dimension incorporating time delay, which can be used to investigate the interaction between autonomous and human-driven vehicles, each characterized…

Analysis of PDEs · Mathematics 2025-01-17 Ilaria Ciaramaglia , Paola Goatin , Gabriella Puppo

We consider the classic motion planning problem defined over a roadmap in which a vehicle seeks to find an optimal path from a source to a destination in presence of an attacker who can launch attacks on the vehicle over any edge of the…

Computer Science and Game Theory · Computer Science 2022-04-19 Sandeep Banik , Shaunak D. Bopardikar

This paper extends our previous work in [1],[2], on optimal scheduling of autonomous vehicle arrivals at intersections, from one to a grid of intersections. A scalable distributed Mixed Integer Linear Program (MILP) is devised that solves…

Systems and Control · Electrical Eng. & Systems 2020-07-15 Faraz Ashtiani , S. Alireza Fayazi , Ardalan Vahidi

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

Motivated by the need to develop simulation tools for verification and validation of autonomous driving systems operating in traffic consisting of both autonomous and human-driven vehicles, we propose a framework for modeling vehicle…

Systems and Control · Computer Science 2019-04-12 Nan Li , Yu Yao , Ilya Kolmanovsky , Ella Atkins , Anouck Girard

This paper introduces an optimization problem (P) and a solution strategy to design variable-speed-limit controls for a highway that is subject to traffic congestion and uncertain vehicle arrival and departure. By employing a finite…

Optimization and Control · Mathematics 2020-09-08 Dan Li , Dariush Fooladivanda , Sonia Martinez

This is a technical note where we solve the additive eigenvalue problem associated to a dynamics of a 2D-traffic system. The traffic modeling is not explained here. It is available in \cite{Far08}. It consists of a microscopic road traffic…

Optimization and Control · Mathematics 2009-08-25 Nadir Farhi

This paper introduces a comprehensive strategy that integrates traffic perimeter control with traffic signal control to alleviate congestion in an urban traffic network (UTN). The strategy is formulated as a lexicographic multi-objective…

Systems and Control · Electrical Eng. & Systems 2025-10-07 Viet Hoang Pham , Hyo-Sung Ahn

We present an economics-based method for deciding the optimal rates at which vehicles are allowed to enter a highway. The method exploits the naturally occuring fluctuations of traffic flow and is flexible enough to adapt in real time to…

Statistical Mechanics · Physics 2007-05-23 Bernardo A. Huberman , Dirk Helbing

Many sequential decision problems can be formulated as Markov Decision Processes (MDPs) where the optimal value function (or cost-to-go function) can be shown to satisfy a monotone structure in some or all of its dimensions. When the state…

Optimization and Control · Mathematics 2015-09-03 Daniel R. Jiang , Warren B. Powell

We address the numerical approximation of Mean Field Games with local couplings. For power-like Hamiltonians, we consider both unconstrained and constrained stationary systems with density constraints in order to model hard congestion…

Optimization and Control · Mathematics 2019-02-08 L. M. Briceño-Arias , D. Kalise , F. J. Silva

Urbanization and technological advancements are reshaping urban mobility, presenting both challenges and opportunities. This paper investigates how Artificial Intelligence (AI)-driven technologies can impact traffic congestion dynamics and…

General Economics · Economics 2025-01-08 Katsiaryna Bahamazava

Free-flow road networks, such as suburban highways, are increasingly experiencing traffic congestion due to growing commuter inflow and limited infrastructure. Traditional control mechanisms, such as traffic signals or local heuristics, are…

Machine Learning · Computer Science 2025-06-16 Ankit Bhardwaj , Rohail Asim , Sachin Chauhan , Yasir Zaki , Lakshminarayanan Subramanian

We present a novel linear program for the approximation of the dynamic programming cost-to-go function in high-dimensional stochastic control problems. LP approaches to approximate DP have typically relied on a natural `projection' of a…

Optimization and Control · Mathematics 2009-10-05 V. V. Desai , V. F. Farias , C. C. Moallemi

Phase-transition models are an important family of non-equilibrium continuum traffic flow models, offering properties like replicating complex traffic phenomena, maintaining anisotropy, and promising potentials for accommodating automated…

Numerical Analysis · Mathematics 2025-07-01 Shaoshuai Chu , Alexander Kurganov , Saeed Mohammadian , Zuduo Zheng

We consider a mean-field control problem in which admissible controls are required to be adapted to the common noise filtration. The main objective is to show how the mean-field control problem can be approximates by time consistent…

Optimization and Control · Mathematics 2025-09-19 Bruno Bouchard , Xiaolu Tan

In this work, we develop a new framework for dynamic network flow problems based on optimal transport theory. We show that the dynamic multi-commodity minimum-cost network flow problem can be formulated as a multi-marginal optimal transport…

Optimization and Control · Mathematics 2021-06-29 Isabel Haasler , Axel Ringh , Yongxin Chen , Johan Karlsson

Vehicular traffic is a classical example of a multi-agent system in which autonomous drivers operate in a shared environment. The article provides an overview of the state-of-the-art in microscopic traffic modeling and the implications for…

Physics and Society · Physics 2009-10-26 Arne Kesting , Martin Treiber , Dirk Helbing

This study investigates an adaptive pricing scheme aimed at achieving an efficient state in a traffic congestion game characterized by a diverse population of road users. While the planner possesses knowledge of players' preferences, their…

Theoretical Economics · Economics 2025-12-22 Shota Fujishima

In recent years, autonomous driving has become a popular field of study. As control at tire grip limit is essential during emergency situations, algorithms developed for racecars are useful for road cars too. This paper examines the use of…

Robotics · Computer Science 2025-04-15 Gergely Bári , László Palkovics