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

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

doi:10.1109/RTSS52674.2021.00064

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

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

Engineering School

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Citations (Scopus)

Abstract

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 language	English
Title of host publication	Proceedings - 2021 IEEE 42nd Real-Time Systems Symposium, RTSS 2021
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	556-559
Number of pages	4
ISBN (Electronic)	9781665428026
DOIs	https://doi.org/10.1109/RTSS52674.2021.00064
Publication status	Published - 2021
Event	42nd IEEE Real-Time Systems Symposium, RTSS 2021 - Virtual, Online, Germany Duration: 7 Dec 2021 → 10 Dec 2021

Publication series

Name	Proceedings - Real-Time Systems Symposium
Volume	2021-December
ISSN (Print)	1052-8725

Conference

Conference	42nd IEEE Real-Time Systems Symposium, RTSS 2021
Country/Territory	Germany
City	Virtual, Online
Period	7/12/21 → 10/12/21

Keywords

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

ASJC Scopus subject areas

Software
Hardware and Architecture
Computer Networks and Communications

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1109/RTSS52674.2021.00064

Cite this

Reddy, R., Almeida, L., Gaitan, M., Kurunathan, H., Santos, P., & Tovar, E. (2021). Work-In-Progress: Worst-Case Response Time of Intersection Management Protocols. In Proceedings - 2021 IEEE 42nd Real-Time Systems Symposium, RTSS 2021 (pp. 556-559). (Proceedings - Real-Time Systems Symposium; Vol. 2021-December). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/RTSS52674.2021.00064

@inproceedings{5df4d194c6704fec88654da6dde12e4c,

title = "Work-In-Progress: Worst-Case Response Time of Intersection Management Protocols",

abstract = "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.",

keywords = "Intelligent Transportation Systems, Intersection Management, Smart Cities, Worst-Case Response Time",

author = "Radha Reddy and Luis Almeida and Miguel Gaitan and Harrison Kurunathan and Pedro Santos and Eduardo Tovar",

note = "Publisher Copyright: {\textcopyright} 2021 IEEE.; 42nd IEEE Real-Time Systems Symposium, RTSS 2021 ; Conference date: 07-12-2021 Through 10-12-2021",

year = "2021",

doi = "10.1109/RTSS52674.2021.00064",

language = "English",

series = "Proceedings - Real-Time Systems Symposium",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "556--559",

booktitle = "Proceedings - 2021 IEEE 42nd Real-Time Systems Symposium, RTSS 2021",

}

Reddy, R, Almeida, L, Gaitan, M, Kurunathan, H, Santos, P & Tovar, E 2021, Work-In-Progress: Worst-Case Response Time of Intersection Management Protocols. in Proceedings - 2021 IEEE 42nd Real-Time Systems Symposium, RTSS 2021. Proceedings - Real-Time Systems Symposium, vol. 2021-December, Institute of Electrical and Electronics Engineers Inc., pp. 556-559, 42nd IEEE Real-Time Systems Symposium, RTSS 2021, Virtual, Online, Germany, 7/12/21. https://doi.org/10.1109/RTSS52674.2021.00064

Work-In-Progress: Worst-Case Response Time of Intersection Management Protocols. / Reddy, Radha; Almeida, Luis; Gaitan, Miguel et al.
Proceedings - 2021 IEEE 42nd Real-Time Systems Symposium, RTSS 2021. Institute of Electrical and Electronics Engineers Inc., 2021. p. 556-559 (Proceedings - Real-Time Systems Symposium; Vol. 2021-December).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Work-In-Progress

T2 - 42nd IEEE Real-Time Systems Symposium, RTSS 2021

AU - Reddy, Radha

AU - Almeida, Luis

AU - Gaitan, Miguel

AU - Kurunathan, Harrison

AU - Santos, Pedro

AU - Tovar, Eduardo

PY - 2021

Y1 - 2021

N2 - 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.

AB - 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.

KW - Intelligent Transportation Systems

KW - Intersection Management

KW - Smart Cities

KW - Worst-Case Response Time

UR - http://www.scopus.com/inward/record.url?scp=85124547464&partnerID=8YFLogxK

U2 - 10.1109/RTSS52674.2021.00064

DO - 10.1109/RTSS52674.2021.00064

M3 - Conference contribution

AN - SCOPUS:85124547464

T3 - Proceedings - Real-Time Systems Symposium

SP - 556

EP - 559

BT - Proceedings - 2021 IEEE 42nd Real-Time Systems Symposium, RTSS 2021

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 7 December 2021 through 10 December 2021

ER -

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

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

UN SDGs

Access to Document

Other files and links

Fingerprint

Research Centre in Real-Time and Embedded Computing Systems (CISTER) - Porto, Portugal

Cite this

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

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

UN SDGs

Access to Document

Other files and links

Fingerprint

Activities

Research Centre in Real-Time and Embedded Computing Systems (CISTER) - Porto, Portugal

Cite this