Deliberative Self-Organizing Traffic Lights with Elementary Cellular Automata

Self-organizing traffic lights have shown considerable improvements compared to traditional methods in computer simulations. Self-organizing methods, however, use sophisticated sensors, increasing their cost and limiting their deployment. We propose a novel approach using simple sensors to achieve s...

Full description

Bibliographic Details
Main Authors: Jorge L. Zapotecatl, David A. Rosenblueth, Carlos Gershenson
Format: Article
Language:English
Published: Hindawi-Wiley 2017-01-01
Series:Complexity
Online Access:http://dx.doi.org/10.1155/2017/7691370
id doaj-f4cc89829fc54f34812e7ec756eeab5a
record_format Article
spelling doaj-f4cc89829fc54f34812e7ec756eeab5a2020-11-25T01:09:22ZengHindawi-WileyComplexity1076-27871099-05262017-01-01201710.1155/2017/76913707691370Deliberative Self-Organizing Traffic Lights with Elementary Cellular AutomataJorge L. Zapotecatl0David A. Rosenblueth1Carlos Gershenson2Posgrado en Ciencia e Ingeniería de la Computación, Universidad Nacional Autónoma de México, Mexico City, MexicoInstituto de Investigaciones en Matemáticas Aplicadas y en Sistemas, Universidad Nacional Autónoma de México, Mexico City, MexicoInstituto de Investigaciones en Matemáticas Aplicadas y en Sistemas, Universidad Nacional Autónoma de México, Mexico City, MexicoSelf-organizing traffic lights have shown considerable improvements compared to traditional methods in computer simulations. Self-organizing methods, however, use sophisticated sensors, increasing their cost and limiting their deployment. We propose a novel approach using simple sensors to achieve self-organizing traffic light coordination. The proposed approach involves placing a computer and a presence sensor at the beginning of each block; each such sensor detects a single vehicle. Each computer builds a virtual environment simulating vehicle movement to predict arrivals and departures at the downstream intersection. At each intersection, a computer receives information across a data network from the computers of the neighboring blocks and runs a self-organizing method to control traffic lights. Our simulations showed a superior performance for our approach compared with a traditional method (a green wave) and a similar performance (close to optimal) compared with a self-organizing method using sophisticated sensors but at a lower cost. Moreover, the developed sensing approach exhibited greater robustness against sensor failures.http://dx.doi.org/10.1155/2017/7691370
collection DOAJ
language English
format Article
sources DOAJ
author Jorge L. Zapotecatl
David A. Rosenblueth
Carlos Gershenson
spellingShingle Jorge L. Zapotecatl
David A. Rosenblueth
Carlos Gershenson
Deliberative Self-Organizing Traffic Lights with Elementary Cellular Automata
Complexity
author_facet Jorge L. Zapotecatl
David A. Rosenblueth
Carlos Gershenson
author_sort Jorge L. Zapotecatl
title Deliberative Self-Organizing Traffic Lights with Elementary Cellular Automata
title_short Deliberative Self-Organizing Traffic Lights with Elementary Cellular Automata
title_full Deliberative Self-Organizing Traffic Lights with Elementary Cellular Automata
title_fullStr Deliberative Self-Organizing Traffic Lights with Elementary Cellular Automata
title_full_unstemmed Deliberative Self-Organizing Traffic Lights with Elementary Cellular Automata
title_sort deliberative self-organizing traffic lights with elementary cellular automata
publisher Hindawi-Wiley
series Complexity
issn 1076-2787
1099-0526
publishDate 2017-01-01
description Self-organizing traffic lights have shown considerable improvements compared to traditional methods in computer simulations. Self-organizing methods, however, use sophisticated sensors, increasing their cost and limiting their deployment. We propose a novel approach using simple sensors to achieve self-organizing traffic light coordination. The proposed approach involves placing a computer and a presence sensor at the beginning of each block; each such sensor detects a single vehicle. Each computer builds a virtual environment simulating vehicle movement to predict arrivals and departures at the downstream intersection. At each intersection, a computer receives information across a data network from the computers of the neighboring blocks and runs a self-organizing method to control traffic lights. Our simulations showed a superior performance for our approach compared with a traditional method (a green wave) and a similar performance (close to optimal) compared with a self-organizing method using sophisticated sensors but at a lower cost. Moreover, the developed sensing approach exhibited greater robustness against sensor failures.
url http://dx.doi.org/10.1155/2017/7691370
work_keys_str_mv AT jorgelzapotecatl deliberativeselforganizingtrafficlightswithelementarycellularautomata
AT davidarosenblueth deliberativeselforganizingtrafficlightswithelementarycellularautomata
AT carlosgershenson deliberativeselforganizingtrafficlightswithelementarycellularautomata
_version_ 1725179243652972544