Measuring the Complexity of Self-organizing Traffic Lights
arXiv:1402.0197 · doi:10.3390/e16052384
Abstract
We apply measures of complexity, emergence and self-organization to an abstract city traffic model for comparing a traditional traffic 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 traffic is a non-stationary problem, which requires controllers to adapt constantly. Controllers must also change drastically the complexity of their behavior depending on the demand. Based on our measures, we can say that the self-organizing method achieves an adaptability level comparable to a living system.
arXiv comment18 pages, 11 figures
References in corpus (12)
- A Statistical Measure of Complexity
- Complexity and Information: Measuring Emergence, Self-organization, and Homeostasis at Multiple Scales
- Self-Organizing Traffic Lights
- Introduction to Random Boolean Networks
- Optimised Traffic Flow at a Single Intersection: Traffic Responsive signalisation
- When Can we Call a System Self-organizing?
- Self-organizing traffic lights: A realistic simulation
- The Implications of Interactions for Science and Philosophy
- Complexity measurement of natural and artificial languages
- Living in Living Cities
- Self-organizing urban transportation systems
- Calibration of the Particle Density in Cellular-Automaton Models for Traffic Flow
Cited by in corpus (10)
- When slower is faster
- Multi-level Simulation of Internet of Things on Smart Territories
- Simulation of the Internet of Things
- Guiding the Self-organization of Cyber-Physical Systems
- Distributed Hybrid Simulation of the Internet of Things and Smart Territories
- Modeling the Internet of Things: a simulation perspective
- Emergence in artificial life
- Measuring the Complexity of Continuous Distributions
- The Quest for Scalability and Accuracy in the Simulation of the Internet of Things: an Approach based on Multi-Level Simulation
- Requisite Variety, Autopoiesis, and Self-organization