DeepAI AI Chat
Log In Sign Up

TuSeRACT: Turn-Sample-Based Real-Time Traffic Signal Control

by   Srishti Dhamija, et al.

Real-time traffic signal control systems can effectively reduce urban traffic congestion but can also become significant contributors to congestion if poorly timed. Real-time traffic signal control is typically challenging owing to constantly changing traffic demand patterns, very limited planning time and various sources of uncertainty in the real world (due to vehicle detection or unobserved vehicle turn movements, for instance). SURTRAC (Scalable URban TRAffic Control) is a recently developed traffic signal control approach which computes delay-minimising and coordinated (across neighbouring traffic lights) schedules of oncoming vehicle clusters in real time. To ensure real-time responsiveness in the presence of turn-induced uncertainty, SURTRAC computes schedules which minimize the delay for the expected turn movements as opposed to minimizing the expected delay under turn-induced uncertainty. Furthermore, expected outgoing traffic clusters are communicated to downstream intersections. These approximations ensure real-time tractability, but degrade solution quality in the presence of turn-induced uncertainty. To address this limitation, we introduce TuSeRACT (Turn-Sample-based Real-time trAffic signal ConTrol), a distributed sample-based scheduling approach to traffic signal control. Unlike SURTRAC, TuSeRACT computes schedules that minimize expected delay over sampled turn movements of observed traffic, and communicates samples of traffic outflows to neighbouring intersections. We formulate this sample-based scheduling problem as a constraint program, and empirically evaluate our approach on synthetic traffic networks. We demonstrate that our approach results in substantially lower average vehicle waiting times as compared to SURTRAC when turn-induced uncertainty is present.


page 1

page 2

page 3

page 4


Connection-Based Scheduling for Real-Time Intersection Control

We introduce a heuristic scheduling algorithm for real-time adaptive tra...

Coping with Large Traffic Volumes in Schedule-Driven Traffic Signal Control

Recent work in decentralized, schedule-driven traffic control has demons...

Learning to Help Emergency Vehicles Arrive Faster: A Cooperative Vehicle-Road Scheduling Approach

The ever-increasing heavy traffic congestion potentially impedes the acc...

A Genetic Programming System with an Epigenetic Mechanism for Traffic Signal Control

Traffic congestion is an increasing problem in most cities around the wo...

Utilizing Bluetooth and Adaptive Signal Control Data for Urban Arterials Safety Analysis

Real-time safety analysis has become a hot research topic as it can more...

Time Delay Estimation of Traffic Congestion Propagation based on Transfer Entropy

Considering how congestion will propagate in the near future, understand...