Routing for Traffic Networks with Mixed Autonomy

by   Daniel A. Lazar, et al.

In this work we propose a macroscopic model for studying routing on networks shared between human-driven and autonomous vehicles that captures the effects of autonomous vehicles forming platoons. We use this to study inefficiency due to selfish routing and bound the Price of Anarchy (PoA), the maximum ratio between total delay experienced by selfish users and the minimum possible total delay. To do so, we establish two road capacity models, each corresponding to an assumption regarding the platooning capabilities of autonomous vehicles. Using these we develop a class of road delay functions, parameterized by the road capacity, that are polynomial with respect to vehicle flow. We then bound the PoA and the bicriteria, another measure of the inefficiency due to selfish routing. We find these bounds depend on: 1) the degree of the polynomial in the road cost function and 2) the degree of asymmetry, the difference in how human-driven and autonomous traffic affect congestion. We demonstrate that these bounds recover the classical bounds when no asymmetry exists. We show the bounds are tight in certain cases and that the PoA bound is order-optimal with respect to the degree of asymmetry.


Pricing Traffic Networks with Mixed Vehicle Autonomy

In a traffic network, vehicles normally select their routes selfishly. C...

How Will the Presence of Autonomous Vehicles Affect the Equilibrium State of Traffic Networks?

It is known that connected and autonomous vehicles are capable of mainta...

Communication-Constrained Routing and Traffic Control for Autonomous Vehicles

Autonomous vehicles (AV) is an advanced technology that can bring conven...

The Green Choice: Learning and Influencing Human Decisions on Shared Roads

Autonomous vehicles have the potential to increase the capacity of roads...

A Game Theoretic Macroscopic Model of Bypassing at Traffic Diverges with Applications to Mixed Autonomy Networks

Vehicle bypassing is known to negatively affect delays at traffic diverg...

Activity and mood-based routing for autonomous vehicles

A significant amount of our daily lives is dedicated to driving, leading...

Stackelberg Routing of Autonomous Cars in Mixed-Autonomy Traffic Networks

As autonomous cars are becoming tangible technologies, road networks wil...

Please sign up or login with your details

Forgot password? Click here to reset