Bounding the Inefficiency of Route Control in Intelligent Transport Systems

04/01/2021
by   Charlotte Roman, et al.
0

Route controlled autonomous vehicles could have a significant impact in reducing congestion in the future. Before applying multi-agent reinforcement learning algorithms to route control, we can model the system using a congestion game to predict and mitigate potential issues. We consider the problem of distributed operating systems in a transportation network that control the routing choices of their assigned vehicles. We formulate an associated network control game, consisting of multiple actors seeking to optimise the social welfare of their assigned subpopulations in an underlying nonatomic congestion game. Then we find the inefficiency of the routing equilibria by calculating the Price of Anarchy for polynomial cost functions. Finally, we extend the analysis to allow vehicles to choose their operating system.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/09/2019

Learning How to Dynamically Route Autonomous Vehicles on Shared Roads

Road congestion induces significant costs across the world, and road net...
research
11/30/2021

Maximizing Social Welfare in Selfish Multi-Modal Routing using Strategic Information Design for Quantal Response Travelers

Traditional selfish routing literature quantifies inefficiency in transp...
research
05/06/2021

Incentivizing Efficient Equilibria in Traffic Networks with Mixed Autonomy

Traffic congestion has large economic and social costs. The introduction...
research
04/03/2019

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

Autonomous vehicles have the potential to increase the capacity of roads...
research
07/24/2022

How Does Eco-Routing Affect Total System Emissions? City Network Predictions From User Equilibrium Models

Transportation contributes a substantial fraction of all greenhouse gas ...
research
10/08/2021

Analyzing the performance of distributed conflict resolution among autonomous vehicles

This paper presents a study on how cooperation versus non-cooperation, a...
research
01/31/2020

Coupled Charging-and-Driving Incentives Design for Electric Vehicles in Urban Networks

Electric Vehicles (EV) impact urban networks both when driving (e.g., no...

Please sign up or login with your details

Forgot password? Click here to reset