Pricing Traffic Networks with Mixed Vehicle Autonomy

In a traffic network, vehicles normally select their routes selfishly. Consequently, traffic networks normally operate at an equilibrium characterized by Wardrop conditions. However, it is well known that equilibria are inefficient in general. In addition to the intrinsic inefficiency of equilibria, the authors recently showed that, in mixed-autonomy networks in which autonomous vehicles maintain a shorter headway than human-driven cars, increasing the fraction of autonomous vehicles in the network may increase the inefficiency of equilibria. In this work, we study the possibility of obviating the inefficiency of equilibria in mixed-autonomy traffic networks via pricing mechanisms. In particular, we study assigning prices to network links such that the overall or social delay of the resulting equilibria is minimum. First, we study the possibility of inducing such optimal equilibria by imposing a set of undifferentiated prices, i.e. a set of prices that treat both human-driven and autonomous vehicles similarly at each link. We provide an example which demonstrates that undifferentiated pricing is not sufficient for achieving minimum social delay. Then, we study differentiated pricing where the price of traversing each link may depend on whether vehicles are human-driven or autonomous. Under differentiated pricing, we prove that link prices obtained from the marginal cost taxation of links will induce equilibria with minimum social delay if the degree of road capacity asymmetry (i.e. the ratio between the road capacity when all vehicles are human-driven and the road capacity when all vehicles are autonomous) is homogeneous among network links.

[1]  A. C. Pigou Economics of welfare , 1920 .

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

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

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

[5]  Mike Smith,et al.  The existence, uniqueness and stability of traffic equilibria , 1979 .

[6]  Dietrich Braess,et al.  On the Existence of Equilibria in Asymmetrical Multiclass-User Transportation Networks , 1979 .

[7]  Mike J. Smith The marginal cost taxation of a transportation network , 1979 .

[8]  Deborah Estrin,et al.  Pricing in computer networks: motivation, formulation, and example , 1993, TNET.

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

[10]  Eitan Altman,et al.  Equilibria for multiclass routing in multi-agent networks , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[11]  Richard Cole,et al.  How much can taxes help selfish routing? , 2003, EC '03.

[12]  Richard Cole,et al.  Pricing network edges for heterogeneous selfish users , 2003, STOC '03.

[13]  Xin Huang,et al.  Efficiency and Braess' Paradox under pricing in general networks , 2006, IEEE Journal on Selected Areas in Communications.

[14]  Katta G. Murty,et al.  Nonlinear Programming Theory and Algorithms , 2007, Technometrics.

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

[16]  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).

[17]  Benjamin Seibold,et al.  Stabilizing traffic flow via a single autonomous vehicle: Possibilities and limitations , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[18]  Maria Laura Delle Monache,et al.  Dissipation of stop-and-go waves via control of autonomous vehicles: Field experiments , 2017, ArXiv.

[19]  P. Stone,et al.  Intersection Management Protocol for Mixed Autonomous and Human-Operated Vehicles , 2017 .

[20]  Alexandre M. Bayen,et al.  Emergent Behaviors in Mixed-Autonomy Traffic , 2017, CoRL.

[21]  Roberto Horowitz,et al.  A Game Theoretic Macroscopic Model of Bypassing at Traffic Diverges with Applications to Mixed Autonomy Networks , 2018, ArXiv.

[22]  Ramtin Pedarsani,et al.  The Price of Anarchy for Transportation Networks with Mixed Autonomy* , 2018, 2018 Annual American Control Conference (ACC).

[23]  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).

[24]  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.