How Will the Presence of Autonomous Vehicles Affect the Equilibrium State of Traffic Networks

作者: Negar Mehr , Roberto Horowitz

DOI: 10.1109/TCNS.2019.2918682

关键词: Computer networkRouting (electronic design automation)Network delayControl systemThermodynamic equilibriumComputer scienceGame theoryHeadwayWardrop equilibriumFraction (mathematics)

摘要: It is known that connected and autonomous vehicles are capable of maintaining shorter headway distances when they form platoons vehicles. Thus, such technologies can potentially increase the road capacities traffic networks. Consequently, it envisioned their deployment will also overall network mobility. In this paper, we examine validity expected impact, assuming drivers select routes selfishly, in networks with mixed vehicle autonomy, is, both regular We consider a nonatomic routing game on inelastic (fixed) demands for set origin destination (O/D) pairs, study how replacing fraction by affect mobility network. Using well-known U.S. Bureau Public Roads delay models, show resulting Wardrop equilibrium not necessarily unique autonomy. Then, state conditions under which total at guaranteed to as increases. However, these do hold, counterintuitive behaviors may occur—the grow cars particular, prove single O/D pair, if degrees capacity asymmetry (i.e., ratio between all autonomous) homogeneous, is: 1) 2) nonincreasing continuous function heterogeneous asymmetry, unique, further demonstrate similar be observed multiple pairs. bound performance degradations due introduction autonomy general homogeneous

参考文章(33)
Tim Roughgarden, On the severity of Braess's paradox: designing networks for selfish users is hard foundations of computer science. ,vol. 72, pp. 922- 953 ,(2006) , 10.1016/J.JCSS.2005.05.009
M.J. Smith, The existence, uniqueness and stability of traffic equilibria Transportation Research Part B-methodological. ,vol. 13, pp. 295- 304 ,(1979) , 10.1016/0191-2615(79)90022-5
Swaroop Darbha, K.R. Rajagopal, Intelligent cruise control systems and traffic flow stability Transportation Research Part C: Emerging Technologies. ,vol. 7, pp. 329- 352 ,(1999) , 10.1016/S0968-090X(99)00024-8
Richard Steinberg, Willard I. Zangwill, The Prevalence of Braess' Paradox Transportation Science. ,vol. 17, pp. 301- 318 ,(1983) , 10.1287/TRSC.17.3.301
David Miculescu, Sertac Karaman, Polling-systems-based control of high-performance provably-safe autonomous intersections conference on decision and control. pp. 1417- 1423 ,(2014) , 10.1109/CDC.2014.7039600
D. Braess, Über ein Paradoxon aus der Verkehrsplanung Unternehmensforschung Operations Research - Recherche Opérationnelle. ,vol. 12, pp. 258- 268 ,(1968) , 10.1007/BF01918335
Kuo-Yun Liang, Jonas Mårtensson, Karl Henrik Johansson, When is it Fuel Efficient for a Heavy Duty Vehicle to Catch Up With a Platoon IFAC Proceedings Volumes. ,vol. 46, pp. 738- 743 ,(2013) , 10.3182/20130904-4-JP-2042.00071
Michael A. Hall, Properties of the Equilibrium State in Transportation Networks Transportation Science. ,vol. 12, pp. 208- 216 ,(1978) , 10.1287/TRSC.12.3.208