Worst-Case Response Time of Mixed Vehicles at Complex Intersections

Operating autonomous vehicles (AVs) and human-driven vehicles (HVs) at urban intersections while observing requirements of safety and service level is complex due not only to the existence of multiple inflow and outflow lanes, conflicting crossing zones, and low-speed conditions but also due to differences between control mechanisms of HVs and AVs. Intelligent intersection management (IIM) strategies can tackle the coordination of mixed AV/HV intersections while improving intersection throughput and reducing travel delays and fuel wastage in the average case. An endeavor relevant to traffic planning and safety is assessing whether given worst-case service levels can be met. Given a specific arrival pattern, this can be done via the worst-case response time (WCRT) that any vehicle experiences when crossing intersections. In this research line, this paper estimates WCRT upper bounds and discusses the analytical characterization of arrival and service curves, including estimating maximum queue length and associated worst-case waiting time for various traffic arrival patterns. This analysis is then used to compare six state-of-the-art intersection management approaches from conventional to intelligent and synchronous. The analytical results show the advantage of employing a synchronous management approach and are validated with the vehicles floating car data (timestamped location and speed) and simulations carried out using SUMO.