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

Radha Reddy, Luis Almeida, Miguel Gaitan, Harrison Kurunathan, Pedro Santos, Eduardo Tovar

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Citations (Scopus)


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 the queue dynamics and its reliable detection by traffic simulators.

Original languageEnglish
Title of host publicationProceedings - 2021 IEEE 42nd Real-Time Systems Symposium, RTSS 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages4
ISBN (Electronic)9781665428026
Publication statusPublished - 2021
Event42nd IEEE Real-Time Systems Symposium, RTSS 2021 - Virtual, Online, Germany
Duration: 7 Dec 202110 Dec 2021

Publication series

NameProceedings - Real-Time Systems Symposium
ISSN (Print)1052-8725


Conference42nd IEEE Real-Time Systems Symposium, RTSS 2021
CityVirtual, Online


  • Intelligent Transportation Systems
  • Intersection Management
  • Smart Cities
  • Worst-Case Response Time

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Work-In-Progress: Worst-Case Response Time of Intersection Management Protocols'. Together they form a unique fingerprint.

Cite this