Crossroads: Time-Sensitive Autonomous Intersection Management Technique

Edward Andert, Mohammad Khayatian, Aviral Shrivastava

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

For autonomous vehicles, intelligent autonomous intersection management will be required for safe and efficient operation. In order to achieve safe operation despite uncertainties in ve-hicle trajectory, intersection management techniques must consider a safety buffer around the vehicles. For truly safe operation, an extra buffer space should be added to account for the network and computational delay caused by com-munication with the Intersection Manager (IM). However, modeling the worst-case computation and network delay as additional buffer around the vehicle degrades the through-put of the intersection. To avoid this problem, AIM[1], a popular state-of-The-Art IM, adopts a query-based approach in which the vehicle requests to enter at a certain arrival time dictated by its current velocity and distance to the intersection, and the IM replies yes/no. Although this solu-tion does not degrade the position uncertainty, it ultimately results in poor intersection throughput. We present Cross-roads, a time-sensitive programming method to program the interface of a vehicle and the IM. Without requiring addi-tional buffer to account for the effect of network and compu-tational delay, Crossroads enables efficient intersection man-agement. Test results on a 1=10 scale model of intersection using TRAXXAS RC cars demonstrates that our Crossroads approach obviates the need for large buffers to accommo-date for the network and computation delay, and can re-duce the average wait time for the vehicles at a single-lane intersection by 24%. To compare Crossroads with previ-ous approaches, we perform extensive Matlab simulations, and find that Crossroads achieves on average 1.62X higher throughput than a simple VT-IM with extra safety buffer, and 1.36X better than AIM.

LanguageEnglish (US)
Title of host publicationProceedings of the 54th Annual Design Automation Conference 2017, DAC 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
VolumePart 128280
ISBN (Electronic)9781450349277
DOIs
StatePublished - Jun 18 2017
Event54th Annual Design Automation Conference, DAC 2017 - Austin, United States
Duration: Jun 18 2017Jun 22 2017

Other

Other54th Annual Design Automation Conference, DAC 2017
CountryUnited States
CityAustin
Period6/18/176/22/17

Fingerprint

Intersection
Buffer
Managers
Throughput
Safety
Uncertainty
Matlab Simulation
Intelligent vehicle highway systems
Autonomous Vehicles
Arrival Time
Date
High Throughput
Railroad cars
Programming
Trajectories
Trajectory
Query

ASJC Scopus subject areas

  • Computer Science Applications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Modeling and Simulation

Cite this

Andert, E., Khayatian, M., & Shrivastava, A. (2017). Crossroads: Time-Sensitive Autonomous Intersection Management Technique. In Proceedings of the 54th Annual Design Automation Conference 2017, DAC 2017 (Vol. Part 128280). [50] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1145/3061639.3062221

Crossroads : Time-Sensitive Autonomous Intersection Management Technique. / Andert, Edward; Khayatian, Mohammad; Shrivastava, Aviral.

Proceedings of the 54th Annual Design Automation Conference 2017, DAC 2017. Vol. Part 128280 Institute of Electrical and Electronics Engineers Inc., 2017. 50.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Andert, E, Khayatian, M & Shrivastava, A 2017, Crossroads: Time-Sensitive Autonomous Intersection Management Technique. in Proceedings of the 54th Annual Design Automation Conference 2017, DAC 2017. vol. Part 128280, 50, Institute of Electrical and Electronics Engineers Inc., 54th Annual Design Automation Conference, DAC 2017, Austin, United States, 6/18/17. https://doi.org/10.1145/3061639.3062221
Andert E, Khayatian M, Shrivastava A. Crossroads: Time-Sensitive Autonomous Intersection Management Technique. In Proceedings of the 54th Annual Design Automation Conference 2017, DAC 2017. Vol. Part 128280. Institute of Electrical and Electronics Engineers Inc. 2017. 50 https://doi.org/10.1145/3061639.3062221
Andert, Edward ; Khayatian, Mohammad ; Shrivastava, Aviral. / Crossroads : Time-Sensitive Autonomous Intersection Management Technique. Proceedings of the 54th Annual Design Automation Conference 2017, DAC 2017. Vol. Part 128280 Institute of Electrical and Electronics Engineers Inc., 2017.
@inproceedings{25fc0f1ede0a4a75997b4e5bdcee4466,
title = "Crossroads: Time-Sensitive Autonomous Intersection Management Technique",
abstract = "For autonomous vehicles, intelligent autonomous intersection management will be required for safe and efficient operation. In order to achieve safe operation despite uncertainties in ve-hicle trajectory, intersection management techniques must consider a safety buffer around the vehicles. For truly safe operation, an extra buffer space should be added to account for the network and computational delay caused by com-munication with the Intersection Manager (IM). However, modeling the worst-case computation and network delay as additional buffer around the vehicle degrades the through-put of the intersection. To avoid this problem, AIM[1], a popular state-of-The-Art IM, adopts a query-based approach in which the vehicle requests to enter at a certain arrival time dictated by its current velocity and distance to the intersection, and the IM replies yes/no. Although this solu-tion does not degrade the position uncertainty, it ultimately results in poor intersection throughput. We present Cross-roads, a time-sensitive programming method to program the interface of a vehicle and the IM. Without requiring addi-tional buffer to account for the effect of network and compu-tational delay, Crossroads enables efficient intersection man-agement. Test results on a 1=10 scale model of intersection using TRAXXAS RC cars demonstrates that our Crossroads approach obviates the need for large buffers to accommo-date for the network and computation delay, and can re-duce the average wait time for the vehicles at a single-lane intersection by 24{\%}. To compare Crossroads with previ-ous approaches, we perform extensive Matlab simulations, and find that Crossroads achieves on average 1.62X higher throughput than a simple VT-IM with extra safety buffer, and 1.36X better than AIM.",
author = "Edward Andert and Mohammad Khayatian and Aviral Shrivastava",
year = "2017",
month = "6",
day = "18",
doi = "10.1145/3061639.3062221",
language = "English (US)",
volume = "Part 128280",
booktitle = "Proceedings of the 54th Annual Design Automation Conference 2017, DAC 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - Crossroads

T2 - Time-Sensitive Autonomous Intersection Management Technique

AU - Andert, Edward

AU - Khayatian, Mohammad

AU - Shrivastava, Aviral

PY - 2017/6/18

Y1 - 2017/6/18

N2 - For autonomous vehicles, intelligent autonomous intersection management will be required for safe and efficient operation. In order to achieve safe operation despite uncertainties in ve-hicle trajectory, intersection management techniques must consider a safety buffer around the vehicles. For truly safe operation, an extra buffer space should be added to account for the network and computational delay caused by com-munication with the Intersection Manager (IM). However, modeling the worst-case computation and network delay as additional buffer around the vehicle degrades the through-put of the intersection. To avoid this problem, AIM[1], a popular state-of-The-Art IM, adopts a query-based approach in which the vehicle requests to enter at a certain arrival time dictated by its current velocity and distance to the intersection, and the IM replies yes/no. Although this solu-tion does not degrade the position uncertainty, it ultimately results in poor intersection throughput. We present Cross-roads, a time-sensitive programming method to program the interface of a vehicle and the IM. Without requiring addi-tional buffer to account for the effect of network and compu-tational delay, Crossroads enables efficient intersection man-agement. Test results on a 1=10 scale model of intersection using TRAXXAS RC cars demonstrates that our Crossroads approach obviates the need for large buffers to accommo-date for the network and computation delay, and can re-duce the average wait time for the vehicles at a single-lane intersection by 24%. To compare Crossroads with previ-ous approaches, we perform extensive Matlab simulations, and find that Crossroads achieves on average 1.62X higher throughput than a simple VT-IM with extra safety buffer, and 1.36X better than AIM.

AB - For autonomous vehicles, intelligent autonomous intersection management will be required for safe and efficient operation. In order to achieve safe operation despite uncertainties in ve-hicle trajectory, intersection management techniques must consider a safety buffer around the vehicles. For truly safe operation, an extra buffer space should be added to account for the network and computational delay caused by com-munication with the Intersection Manager (IM). However, modeling the worst-case computation and network delay as additional buffer around the vehicle degrades the through-put of the intersection. To avoid this problem, AIM[1], a popular state-of-The-Art IM, adopts a query-based approach in which the vehicle requests to enter at a certain arrival time dictated by its current velocity and distance to the intersection, and the IM replies yes/no. Although this solu-tion does not degrade the position uncertainty, it ultimately results in poor intersection throughput. We present Cross-roads, a time-sensitive programming method to program the interface of a vehicle and the IM. Without requiring addi-tional buffer to account for the effect of network and compu-tational delay, Crossroads enables efficient intersection man-agement. Test results on a 1=10 scale model of intersection using TRAXXAS RC cars demonstrates that our Crossroads approach obviates the need for large buffers to accommo-date for the network and computation delay, and can re-duce the average wait time for the vehicles at a single-lane intersection by 24%. To compare Crossroads with previ-ous approaches, we perform extensive Matlab simulations, and find that Crossroads achieves on average 1.62X higher throughput than a simple VT-IM with extra safety buffer, and 1.36X better than AIM.

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

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

U2 - 10.1145/3061639.3062221

DO - 10.1145/3061639.3062221

M3 - Conference contribution

VL - Part 128280

BT - Proceedings of the 54th Annual Design Automation Conference 2017, DAC 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -