Distributed traffic signal control for maximum network throughput

We propose a distributed algorithm for controlling traffic signals. Our algorithm is adapted from backpressure routing, which has been mainly applied to communication and power networks. We formally prove that our algorithm ensures global optimality as it leads to maximum network throughput even tho...

Full description

Saved in:
Bibliographic Details
Main Authors: Wongpiromsarn, Tichakorn, Uthaicharoenpong, Tawit, Wang, Yu, Frazzoli, Emilio, Wang, Danwei
Other Authors: School of Electrical and Electronic Engineering
Format: Conference or Workshop Item
Published: 2013
Subjects:
Online Access:https://hdl.handle.net/10356/101781
http://hdl.handle.net/10220/16365
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Description
Summary:We propose a distributed algorithm for controlling traffic signals. Our algorithm is adapted from backpressure routing, which has been mainly applied to communication and power networks. We formally prove that our algorithm ensures global optimality as it leads to maximum network throughput even though the controller is constructed and implemented in a completely distributed manner. Simulation results show that our algorithm significantly outperforms SCATS, an adaptive traffic signal control system that is being used in many cities.