Work-In-Progress: Worst-Case Response Time of Intersection Management Protocols

Reddy, Radha; Almeida, Luis; Gutiérrez Gaitán, Miguel; Kurunathan, John Harrison; Santos, Pedro M.; Tovar, Eduardo

http://hdl.handle.net/10400.22/19176

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
CISTER-TR-211003.pdf		242.45 KB	Adobe PDF	Download

Send Feedback

Authors

Reddy, Radha

Almeida, Luis

Gutiérrez Gaitán, Miguel

Kurunathan, John Harrison

Santos, Pedro M.

Tovar, Eduardo

Abstract(s)

Intersections are critical elements of urban traffic management and are identified as bottlenecks prone to traffic congestion and accidents. Intelligent intersection management plays a significant role in improving traffic efficiency and safety determining, among other metrics, the waiting time that vehicles incur when crossing an intersection. This work presents a preliminary analysis of the worst-case response time of intersection management protocols that handle mixed traffic with autonomous and human-driven vehicles. We deduce theoretical bounds for such time considered as the interval between the injection of a vehicle in the road system and its departure from the intersection, considering different intersection management protocols for mixed traffic, namely the Synchronous Intersection Management Protocol (SIMP) and several configurations of the conventional Round-Robin (RR) policy. Simulation results validate the analytical bounds partially. Ongoing work addresses thequeue dynamics and its reliable detection by traffic simulators.