See more in Publications and Presentations, Complex Systems Publications and Presentations

Sujai Kumar, Sugata Mitra (2006). Self-organizing Traffic at a Malfunctioning Intersection. Journal of Artificial Societies and Social Simulations (JASSS) . PDF

Abstract

Traffic signals and traffic flow models have been studied extensively in the past and have provided valuable insights on the design of signalling systems, congestion control, and punitive policies. This paper takes a slightly different tack and describes what happens at an intersection where the traffic signals are malfunctioning and stuck in some configuration. By modelling individual vehicles as agents, we were able to replicate the surprisingly organized traffic flow that we observed at a real malfunctioning intersection in urban India. Counter-intuitively, the very lawlessness that normally causes jams was causing traffic to flow smoothly at this intersection. We situate this research in the context of other research on emergent complex phenomena in traffic, and suggest further lines of research that could benefit from the analysis and modelling of rule-breaking behaviour.

Index Terms—Self-organizing systems, complex systems, traffic, emergent behaviour, agent-based modelling, rule-breaking

References

HELBING D. (2001) Traffic and related self-driven many-particle systems. Review of Modern Physics, 73(4):1067-1141.
HERRMANN M. and Kerner B. S. (1998) Generalized force model of traffic dynamics. Physica A, 255:163-188.
KOSHI M., Iwasaki M., Ohkura I. (1983) Some findings and overview on vehicle flow characteristics. In Hurdle V. F. et. al (eds.), Proceedings of 8th International Symposium on Transportation and Traffic Theory, (University of Toronto Press, Toronto, Ontario). p. 403.
LIGHTHILL M. J. and Whitham G. B. (1955) On Kinematic Waves. II. A theory of traffic flow on long crowded roads. Proceedings of the Royal Society of London. Series A, Mathematical and Physical Sciences, 229(1178):317-345.
NAGEL K. and Schreckenberg M. (1992) A cellular automaton model for freeway traffic. J. Phys. I France, 2:2221-2229.
WILENSKY U. (1999) NetLogo. Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, IL, retrieved 27 February 2006, http://ccl.northwestern.edu/netlogo .
HELBING D and Schreckenberg M (1999) Cellular automata simulating experimental properties of traffic flow. Physical Review E, 59:2505-2508.
KUMAR S. (2006) NetLogo simulation of self-organizing traffic at a malfunctioning intersection. Centre for Research in Cognitive Systems, retrieved 27 February 2006, http://ylog.org/complex/traffic/sot-2006-07-01-1930.html
NAGATANI, T. (2002) The physics of traffic jams. Reports on Progress in Physics, 65:1331-1386.
HOOGENDOORN, S. P. and Daamen, W (2004). Self-organization in walker experiments. In Proceedings Traffic and Granular Flow Conference (to be published).
TREIBER, M. Helbing, D. (2001) Microsimulations of freeway traffic including control measures. Automatisierungstechnik, 49:478-484.
BROCKFELD, E., Barlovic, R., Schadschneider, A., & Schreckenberg, M. (2001). Optimizing traffic lights in a cellular automaton model for city traffic. Physical Review E, 64:056132.
SPALL, J. C. and Chin, D. C. (1997), Traffic-responsive signal timing for system-wide traffic control. Transportation Research, Part C, 5:153-163.
GERSHENSON, C. (2005). Self-organizing traffic lights. Complex Systems, 16(1): 29-53
HELBING, D. and HUBERMAN, B. (1998). Coherent moving states in highway traffic. Nature, 396:738-740.
FEWELL, J. H. (2003). Social insect networks. Science, 301:1867-1870.
CAMAZINE, S., Deneubourg, J. L., Franks, N., Sneyd, J., Theraulaz, G., & Bonabeau, E. (2001) Self-organization in biological systems. Princeton University Press.
GERSHENSON, C. and Heylighen, F. (2003) When can we call a system self-organizing? In Banzhaf, W., Christaller, T., Dittrich, P., Kim, J. T., & Ziegler, J. (eds), Advances in Artificial Life, 7th European Conference, ECAL 2003, Dortmund, Germany. pp. 606-614. Springer.
KAUFFMAN, S. (1993). Origins of order: Self-organization and selection in evolution. Oxford University Press.