Entropy 2014, 16(5), 2384-2407; doi:10.3390/e16052384

Measuring the Complexity of Self-Organizing Traffic Lights

1,2email, 1,3email, 1,3email, 1,2email, 4,5email, 5email, 1,6email and 1,6,* email
Received: 1 February 2014; in revised form: 15 April 2014 / Accepted: 17 April 2014 / Published: 25 April 2014
(This article belongs to the Special Issue Entropy Methods in Guided Self-Organization)
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Abstract: We apply measures of complexity, emergence, and self-organization to an urban traffic model for comparing a traditional traffic-light coordination method with a self-organizing method in two scenarios: cyclic boundaries and non-orientable boundaries. We show that the measures are useful to identify and characterize different dynamical phases. It becomes clear that different operation regimes are required for different traffic demands. Thus, not only is traffic a non-stationary problem, requiring controllers to adapt constantly; controllers must also change drastically the complexity of their behavior depending on the demand. Based on our measures and extending Ashby’s law of requisite variety, we can say that the self-organizing method achieves an adaptability level comparable to that of a living system.
Keywords: self-organization; complexity; emergence; information; traffic; cellular automata; adaptation; autopoiesis
PDF Full-text Download PDF Full-Text [549 KB, Updated Version, uploaded 6 May 2014 11:14 CEST]
The original version is still available [472 KB, uploaded 25 April 2014 14:59 CEST]

Export to BibTeX |

MDPI and ACS Style

Zubillaga, D.; Cruz, G.; Aguilar, L.D.; Zapotécatl, J.; Fernández, N.; Aguilar, J.; Rosenblueth, D.A.; Gershenson, C. Measuring the Complexity of Self-Organizing Traffic Lights. Entropy 2014, 16, 2384-2407.

AMA Style

Zubillaga D, Cruz G, Aguilar LD, Zapotécatl J, Fernández N, Aguilar J, Rosenblueth DA, Gershenson C. Measuring the Complexity of Self-Organizing Traffic Lights. Entropy. 2014; 16(5):2384-2407.

Chicago/Turabian Style

Zubillaga, Darío; Cruz, Geovany; Aguilar, Luis D.; Zapotécatl, Jorge; Fernández, Nelson; Aguilar, José; Rosenblueth, David A.; Gershenson, Carlos. 2014. "Measuring the Complexity of Self-Organizing Traffic Lights." Entropy 16, no. 5: 2384-2407.

Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert