Optimal Tolling for Multitype Mixed Autonomous Traffic Networks

When selfish users share a road network and minimize their individual travel costs, the equilibrium they reach can be worse than the socially optimal routing. Tolls are often used to mitigate this effect in traditional congestion games, where all vehicles contribute identically to congestion. However, with the proliferation of autonomous vehicles and driver-assistance technology, vehicles become heterogeneous in how they contribute to road latency. This magnifies the potential inefficiencies due to selfish routing and invalidates traditional tolling methods. To address this, we consider a network of parallel roads where the latency on each road is an affine function of the quantity of flow of each vehicle type. We provide tolls (which differentiate between vehicle types) which are guaranteed to minimize social cost at equilibrium. The tolls are a function of a calculated optimal routing; to enable this tolling, we prove that some element in the set of optimal routings has a lack of cycles in a graph representing the way vehicles types share roads. We then show that unless a planner can differentiate between vehicle types in the tolls given, the resulting equilibrium can be unboundedly worse than the optimal routing, and that marginal cost tolling fails in our setting.

[1]  Stella C. Dafermos,et al.  Traffic assignment problem for a general network , 1969 .

[2]  Ramtin Pedarsani,et al.  Routing for Traffic Networks With Mixed Autonomy , 2018, IEEE Transactions on Automatic Control.

[3]  Ramtin Pedarsani,et al.  Capacity modeling and routing for traffic networks with mixed autonomy , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[4]  Yixian Zhu,et al.  On Routing Drivers through Persuasion in the Long Run , 2019, 2019 IEEE 58th Conference on Decision and Control (CDC).

[5]  Jennie Lioris,et al.  Platoons of connected vehicles can double throughput in urban roads , 2015, 1511.00775.

[6]  Stella Dafermos,et al.  Toll Patterns for Multiclass-User Transportation Networks , 1973 .

[7]  Maria Laura Delle Monache,et al.  Are Commercially Implemented Adaptive Cruise Control Systems String Stable? , 2019, IEEE Transactions on Intelligent Transportation Systems.

[8]  Philip N. Brown A Tragedy of Autonomy. self-driving cars and urban congestion externalities , 2019, 2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[9]  Ramtin Pedarsani,et al.  Optimal Tolling for Heterogeneous Traffic Networks with Mixed Autonomy , 2019, 2019 IEEE 58th Conference on Decision and Control (CDC).

[10]  Tim Roughgarden,et al.  How bad is selfish routing? , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[11]  Roberto Horowitz,et al.  Pricing Traffic Networks with Mixed Vehicle Autonomy , 2019, 2019 American Control Conference (ACC).

[12]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

[13]  Georgia Perakis,et al.  The "Price of Anarchy" Under Nonlinear and Asymmetric Costs , 2007, Math. Oper. Res..

[14]  Roberto Horowitz,et al.  Can the Presence of Autonomous Vehicles Worsen the Equilibrium State of Traffic Networks? , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[15]  José R. Correa,et al.  A Geometric Approach to the Price of Anarchy in Nonatomic Congestion Games , 2008, Games Econ. Behav..

[16]  S. Dafermos The Traffic Assignment Problem for Multiclass-User Transportation Networks , 1972 .

[17]  Pravin Varaiya,et al.  Effect of adaptive and cooperative adaptive cruise control on throughput of signalized arterials , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[18]  Saurabh Amin,et al.  Information Design for Regulating Traffic Flows under Uncertain Network State , 2019, 2019 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[19]  Roberto Horowitz,et al.  How Will the Presence of Autonomous Vehicles Affect the Equilibrium State of Traffic Networks? , 2019, IEEE Transactions on Control of Network Systems.

[20]  A. Palma,et al.  Optimization formulations and static equilibrium in congested transportation networks , 1998 .

[21]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .