Anonymous Tolling for Traffic Networks with Mixed Autonomy

Road networks are used inefficiently when drivers selfishly choose their own routes rather than being directed on routes to minimize the social cost, which is the total travel delay experienced by all users. In the setting of mixed autonomy, when there are multiple types of vehicles which affect congestion differently, this inefficiency can increase greatly beyond the setting of only a single vehicle type. In the single vehicle type setting, well-known optimal tolls completely eliminate this inefficiency. However, the difficult qualities of mixed autonomy makes it such that optimal tolls are unknown in this setting, absent very restrictive assumptions. In this work we provide the first optimal tolls for the mixed autonomous setting in general networks with multiple source-destination pairs, where road latencies are affine functions of vehicle flow. These optimal tolls are differentiated, meaning that the different vehicle types must be given different toll values. Administering differentiated tolls may be difficult – to address this, we also provide anonymous tolls which may reduce inefficiency in this setting. We quantify the limits of such tolls and compare the performance of our tolls to these bounds.

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

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

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

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

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

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

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

[8]  C. Cassandras,et al.  Routing and Rebalancing Intermodal Autonomous Mobility-on-Demand Systems in Mixed Traffic , 2022, IEEE Transactions on Intelligent Transportation Systems.

[9]  Saurabh Amin,et al.  Efficient Carpooling and Toll Pricing for Autonomous Transportation , 2021, ArXiv.

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

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

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

[13]  Alexandre M. Bayen,et al.  Dissipating stop-and-go waves in closed and open networks via deep reinforcement learning , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

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

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

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

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

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

[19]  Ramtin Pedarsani,et al.  Optimal Tolling for Multitype Mixed Autonomous Traffic Networks , 2020, IEEE Control Systems Letters.

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

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

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

[23]  J. Schade,et al.  Motivational factors influencing behavioural responses to charging measures in freight operator sector , 2009 .

[24]  Saurabh Amin,et al.  Value of Information in Bayesian Routing Games , 2018 .