English
Related papers

Related papers: Routing for Traffic Networks with Mixed Autonomy

200 papers

Up-to-date information wirelessly communicated among vehicles can be used to select the optimal route between a given origin and destination. To elucidate how to make use of such information, simulations are performed for autonomous…

Physics and Society · Physics 2017-04-05 L. C. Davis

We study {\em bottleneck routing games} where the social cost is determined by the worst congestion on any edge in the network. In the literature, bottleneck games assume player utility costs determined by the worst congested edge in their…

Computer Science and Game Theory · Computer Science 2015-05-18 Rajgopal Kannan , Costas Busch

A new cellular automaton (CA) traffic model is presented. The focus is on mechanical restrictions of vehicles realized by limited acceleration and deceleration capabilities. These features are incorporated into the model in order to…

Statistical Mechanics · Physics 2009-11-10 Hyun Keun Lee , Robert Barlovic , Michael Schreckenberg , Doochul Kim

In this study, we introduce a toll lane framework that optimizes the mixed flow of autonomous and high-occupancy vehicles on freeways, where human-driven and autonomous vehicles of varying commuter occupancy share a segment. Autonomous…

Systems and Control · Electrical Eng. & Systems 2024-03-22 Ruolin Li , Philip N. Brown , Roberto Horowitz

In this paper, we present a new routing algorithm called "the Self Avoiding Paths Routing Algorithm". Its application to traffic flow in scale-free networks shows a great improvement over the so called "efficient routing" protocol while at…

Networking and Internet Architecture · Computer Science 2013-02-18 Abdeljalil Rachadi , Mohamed Jedra , Noureddine Zahid

We present an algorithm that, given a representation of a road network in lane-level detail, computes a route that minimizes the expected cost to reach a given destination. In doing so, our algorithm allows us to solve for the complex…

Robotics · Computer Science 2023-07-14 Mitchell Jones , Maximilian Haas-Heger , Jur van den Berg

Despite the ubiquity of transportation data, methods to infer the state parameters of a network either ignore sensitivity of route decisions, require route enumeration for parameterizing descriptive models of route selection, or require…

Multiagent Systems · Computer Science 2020-08-14 Susan Jia Xu , Mehdi Nourinejad , Xuebo Lai , Joseph Y. J. Chow

We consider a nonatomic selfish routing model with independent stochastic travel times, represented by mean and variance latency functions for each edge that depend on their flows. In an effort to decouple the effect of risk-averse player…

Computer Science and Game Theory · Computer Science 2021-02-19 Thanasis Lianeas , Evdokia Nikolova , Nicolas E. Stier-Moses

This study examines the potential impact of reinforcement learning (RL)-enabled autonomous vehicles (AV) on urban traffic flow in a mixed traffic environment. We focus on a simplified day-to-day route choice problem in a multi-agent…

Multiagent Systems · Computer Science 2025-09-29 Ahmet Onur Akman , Anastasia Psarou , Zoltán György Varga , Grzegorz Jamróz , Rafał Kucharski

Urban intersections are prone to delays and inefficiencies due to static precedence rules and occlusions limiting the view on prioritized traffic. Existing approaches to improve traffic flow, widely known as automatic intersection…

Robotics · Computer Science 2022-07-27 Marvin Klimke , Benjamin Völz , Michael Buchholz

This paper considers coordination of platoons of connected and autonomous vehicles (CAVs) at mixed-autonomy bottlenecks in the face of three practically important factors, viz. time-varying traffic demand, random CAV platoon sizes, and…

Systems and Control · Electrical Eng. & Systems 2025-11-11 Yi Gao , Xi Xiong , Karl H. Johansson , Li Jin

In this paper, we study the optimal control of a mixed-autonomy platoon driving on a single lane to smooth traffic flow. The platoon consists of autonomous vehicles, whose acceleration is controlled, and human-driven vehicles, whose…

Optimization and Control · Mathematics 2025-08-28 Arwa Alanqary , Alexandre M. Bayen , Xiaoqian Gong , Anish Gollakota , Alexander Keimer , Ashish Pandian

We investigate the behaviour of an original traffic model. The model considers a single multi-lane street, populated by autonomous vehicles directed from either end to the other. Lanes have no intrinsic directionality, and the vehicles are…

Computational Physics · Physics 2007-05-23 Federico Polito , Fergal Dalton

Based on fluid-dynamic and many-particle (car-following) simulations of traffic flows in (urban) networks, we study the problem of coordinating incompatible traffic flows at intersections. Inspired by the observation of self-organized…

Physics and Society · Physics 2009-11-13 Stefan Lämmer , Dirk Helbing

We consider a network pricing game on a parallel network with congestion effects in which link owners set tolls for travel so as to maximize profit. A central authority is able to regulate this competition by means of a (uniform) price cap.…

Computer Science and Game Theory · Computer Science 2019-02-14 Tobias Harks , Marc Schroder , Dries Vermeulen

Vehicle bypassing is known to negatively affect delays at traffic diverges. However, due to the complexities of this phenomenon, accurate and yet simple models of such lane change maneuvers are hard to develop. In this work, we present a…

Computer Science and Game Theory · Computer Science 2018-09-11 Negar Mehr , Ruolin Li , Roberto Horowitz

Platoons, vehicles that travel very close together acting as one, promise to improve road usage on freeways and city roads alike. We study platoon formation in the context of same-day delivery in urban environments. Multiple self-interested…

Multiagent Systems · Computer Science 2021-03-02 Sînziana-Maria Sebe , Jörg P. Müller

We consider multi-agent systems with general information networks where an agent may only observe a subset of other agents. A system designer assigns local utility functions to the agents guiding their actions towards an outcome which…

Computer Science and Game Theory · Computer Science 2025-01-30 Vartika Singh , Will Wesley , Philip N. Brown

Vehicle platooning facilitates the partial automation of vehicles and can significantly reduce fuel consumption. Mobile communication infrastructure makes it possible to dynamically coordinate the formation of platoons en route. We consider…

Systems and Control · Computer Science 2016-02-25 Sebastian van de Hoef , Karl H. Johansson , Dimos V. Dimarogonas

We show that the capacity of a complex network that models a city street grid to support congested traffic can be optimized by using routes that collectively minimize the maximum ratio of betweenness to capacity in any link. Networks with a…

Physics and Society · Physics 2011-11-24 Bogdan Danila , Yudong Sun , Kevin E. Bassler
‹ Prev 1 4 5 6 7 8 10 Next ›