Capacity modeling and routing for traffic networks with mixed autonomy

Transportation infrastructure is entering a stage of mixed use whereby vehicles are capable of varying levels of autonomy, and investigating the potential benefits of this mixed infrastructure is a critical step to fully realizing the mobility benefits of autonomy. In this paper, we consider a mixed traffic profile where a fraction of vehicles are smart and able to form platoons, and the remaining are regular and manually driven. We develop two models for road capacity under mixed autonomy that are based on the fundamental behavior of autonomous technologies such as adaptive cruise control. Moreover, we formulate an optimal routing problem of mixed traffic for the first capacity model with two parallel roads. We first study the case that a planner aims to minimize the social cost of the system, and has control over both regular and smart traffic flows. We prove that this optimization problem is convex for the chosen road delay function, and fully characterize its optimal solution. We further study the case that only smart vehicles can be controlled and the regular vehicles choose their route selfishly according to the best response to the routing choice of smart vehicles. Finally, we provide extensive numerical studies that corroborate our analytical results.

[1]  Kwang Mong Sim,et al.  The price of anarchy for non-atomic congestion games with symmetric cost maps and elastic demands , 2003, Oper. Res. Lett..

[2]  Alain Haurie,et al.  On the relationship between Nash - Cournot and Wardrop equilibria , 1983, Networks.

[3]  Mao-Bin Hu,et al.  Traffic Flow Characteristics in a Mixed Traffic System Consisting of ACC Vehicles and Manual Vehicles: A Hybrid Modeling Approach , 2009 .

[4]  鹿田 成則,et al.  講座 HIGHWAY CAPACITY MANUAL 2000(3)2車線道路と多車線道路 , 2002 .

[5]  Bart van Arem,et al.  The Impact of Cooperative Adaptive Cruise Control on Traffic-Flow Characteristics , 2006, IEEE Transactions on Intelligent Transportation Systems.

[6]  José R. Correa,et al.  Sloan School of Management Working Paper 4319-03 June 2003 Selfish Routing in Capacitated Networks , 2022 .

[7]  Christos H. Papadimitriou,et al.  Algorithms, Games, and the Internet , 2001, ICALP.

[8]  Christos G. Cassandras,et al.  Optimal control and coordination of connected and automated vehicles at urban traffic intersections , 2015, 2016 American Control Conference (ACC).

[9]  Vicente Milanés Montero,et al.  Cooperative Adaptive Cruise Control in Real Traffic Situations , 2014, IEEE Transactions on Intelligent Transportation Systems.

[10]  Steven E. Shladover,et al.  Effects of Adaptive Cruise Control Systems on Highway Traffic Flow Capacity , 2002 .

[11]  Steven E Shladover,et al.  Longitudinal Control of Automated Guideway Transit Vehicles Within Platoons , 1978 .

[12]  Dirk Helbing,et al.  Enhanced intelligent driver model to access the impact of driving strategies on traffic capacity , 2009, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[13]  Rui Jiang,et al.  Phase transition in a mixture of adaptive cruise control vehicles and manual vehicles , 2007 .

[14]  Gábor Orosz,et al.  Connected cruise control: modelling, delay effects, and nonlinear behaviour , 2016 .

[15]  Domitilla Del Vecchio,et al.  Supervisory control for collision avoidance in vehicular networks with imperfect measurements , 2013, 52nd IEEE Conference on Decision and Control.

[16]  Tim Roughgarden,et al.  How bad is selfish routing? , 2002, JACM.

[17]  Swaroop Darbha,et al.  Intelligent Cruise Control Systems And Traffic Flow Stability , 1998 .

[18]  Byungkyu Brian Park,et al.  Development and Evaluation of a Cooperative Vehicle Intersection Control Algorithm Under the Connected Vehicles Environment , 2012, IEEE Transactions on Intelligent Transportation Systems.

[19]  Jorge Cortes,et al.  Coordinated intersection traffic management , 2015 .

[20]  Sertac Karaman,et al.  Polling-systems-based control of high-performance provably-safe autonomous intersections , 2014, 53rd IEEE Conference on Decision and Control.

[21]  Bart Van Arem,et al.  Driver and Vehicle Characteristics and Platoon and Traffic Flow Stability , 2010 .

[22]  Domitilla Del Vecchio,et al.  Least Restrictive Supervisors for Intersection Collision Avoidance: A Scheduling Approach , 2015, IEEE Transactions on Automatic Control.

[23]  Shannon R. Bowling,et al.  A Progressive Deployment Strategy for Cooperative Adaptive Cruise Control to Improve Traffic Dynamics , 2014, Int. J. Autom. Comput..

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

[25]  Pravin Varaiya,et al.  Measuring Impact of Adaptive and Cooperative Adaptive Cruise Control on Throughput of Signalized Intersections , 2016, ArXiv.

[26]  Christos H. Papadimitriou,et al.  Worst-case equilibria , 1999 .

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

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

[29]  Tim Roughgarden The price of anarchy is independent of the network topology , 2003, J. Comput. Syst. Sci..

[30]  Roberto Horowitz,et al.  Macroscopic Traffic Flow Propagation Stability for Adaptive Cruise Controlled Vehicles , 2006 .

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