Next Article in Journal
General H-theorem and Entropies that Violate the Second Law
Next Article in Special Issue
Guided Self-Organization in a Dynamic Embodied System Based on Attractor Selection Mechanism
Previous Article in Journal
Gyarmati’s Variational Principle of Dissipative Processes
Previous Article in Special Issue
Intersection Information Based on Common Randomness
Entropy 2014, 16(5), 2384-2407; doi:10.3390/e16052384

Measuring the Complexity of Self-Organizing Traffic Lights

Received: 1 February 2014 / Revised: 15 April 2014 / Accepted: 17 April 2014 / Published: 25 April 2014
(This article belongs to the Special Issue Entropy Methods in Guided Self-Organization)
View Full-Text   |   Download PDF [549 KB, 24 February 2015; original version 24 February 2015]   |   Browse Figures


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 self-organization; complexity; emergence; information; traffic; cellular automata; adaptation; autopoiesis
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.

Share & Cite This Article

Further Mendeley | CiteULike
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.

View more citation formats

Related Articles

Article Metrics

For more information on the journal, click here


Cited By

[Return to top]
Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert