Analysis of a Markovian Queuing Model for Autonomous Signal-Free Intersection

2020/09/27 by Dai, Hanwen, Jin, Li
#FOS: Electrical engineering #FOS: Mathematics #Optimization and Control (math.OC) #Systems and Control (eess.SY) #electronic engineering #information engineering

paper · doi:10.48550/arxiv.2009.12938

Abstract

We consider a novel, analytical queuing model for vehicle coordination at signal-free intersections. Vehicles arrive at an intersection according to Poisson processes, and the crossing times are constants dependent of vehicle types. We use this model to quantitatively relate key operational parameters (vehicle speed/acceleration, inter-vehicle headway) to key performance metrics (throughput and delay) under the first-come-first-serve rule. We use the Foster-Lyapunov drift condition to obtain stability criteria and an upper bound for average time delay. Based on these results, we compare the efficiency of signal free intersections with conventional vehicles and with connected and autonomous vehicles. We also validate our results in Simulation of Urban Mobility (SUMO).

Related

• Polling-systems-based Autonomous Vehicle Coordination in Traffic\n Intersections with No Traffic Signals
• Analytically Modeling Unmanaged Intersections with Microscopic Vehicle Interactions
• Signal Timing Optimization for Mixed Connected Automated Traffic Based on A Markov Delay Approximation
• Analyzing Traffic Delay at Unmanaged Intersections
• Simulation Comparisons of Vehicle-based and Phase-based Traffic Control for Autonomous Vehicles at Isolated Intersections