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...
Main Authors: | , , |
---|---|
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 |