Emergence of synchronization in transportation networks with biologically inspired decentralized control

Studies in Computational Intelligence

Volumn 254, Issue , 2009, Pages 237-275

  Donner, Reik ^a  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 78049289187     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-04227-0_8     Document Type: Article

References (100)

1. Chowdhury, D., Santen, L., Schadschneider, A.: Statistical physics of vehicular traffic and some related systems. Phys. Rep. 329, 199-329 (2000)
2. Helbing, D.: Traffic and related self-driven many-particle systems. Rev. Mod. Phys. 73, 1067-1141 (2001)
3. Kerner, B. S.: The Physics of Traffic: Empirical Freeway Pattern Features, Engineering Applications, and Theory. Springer, Berlin (2004)
4. Helbing, D.: Modelling supply networks and business cycles as unstable transport phenomena. New J. Phys. 5, 90.1-90.28 (2003)
5. Howard, J.: Mechanics of Motor Proteins and the Cytoskeleton. Sinauer Associates, Sunderland (2001)
6. Parmeggiani, A., Franosch, T., Frey, E.: Phase Coexistence in Driven One-Dimensional Transport. Phys. Rev. Lett. 90, 086601(2003)
7. Alberts, B., Bray, D., Lewis, J., Raff, M., Roberts, K., Watson, J. D.: Molecular Biology of the Cell, 3rd edn. Garland, New York (2004)
8. Chowdhury, D., Basu, A., Garai, A., Greulich, P., Nishinari, K., Schadschneider, A., Tripathi, T.: Intra-cellular traffic: bio-molecular motors on filamentary tracks. Europ. Phys. J. B 64, 593-600 (2008)
9. Nakagaki, T., Kobayashi, R., Nishiura, Y., Ueda, T.: Obtaining multiple separate food sources: behavioural intelligence in the Physarum plasmodium. Proc. R. Soc. Lond. B 271, 2305-2310 (2004)
10. Bebber, D. P., Hynes, J., Darrah, P. R., Boddy, L., Fricker, M. D.: Biological solutions to transport network design. Proc. R. Soc. B 274, 2307-2315 (2007)
11. Helbing, D., Lämmer, S., Lebacque, J.-P.: Self-organized control of irregular or perturbed network traffic. In: Deissenberg, C., Hartl, R. F. (eds.) Optimal Control and Dynamic Games, pp. 239-274. Springer, Dordrecht (2005)
12. Newell, G. F.: Applications of Queueing Theory. Chapman and Hall, London (1971)
13. Bose, S. K.: An Introduction to Queueing Systems. Springer, New York (2001)
14. Lämmer, S.: Reglerentwurf zur dezentralen Online-Steuerung von Lichtsignalanlagen in Straßennetzwerken, PhD thesis, Dresden University of Technology (2007)
15. Kumar, P. R., Seidman, T. I.: Dynamic instabilities and stabilization methods in distributed real-time scheduling of manufacturing systems. IEEE Trans. Automat. Contr. 35, 289-298 (1990)
16. Lämmer, S., Kori, H., Peters, K., et al.: Decentralised control of material or traffic flows in networks using phase synchronisation. Physica A 363, 39-47 (2006)
17. Pikovsky, A., Rosenblum, M., Kurths, J.: Synchronization-A Universal Concept in Nonlinear Sciences. Cambridge University Press, Cambridge (2001)
18. Boccaletti, S., Kurths, J., Osipov, G., et al.: The synchronization of chaotic systems. Phys. Rep. 366, 1-101 (2002)
19. Pikovsky, A., Maistrenko, Y. (eds.): Synchronization: Theory and Application. Kluwer, Dordrecht (2003)
20. Strogatz, S.: Sync: The Emerging Science of Spontaneous Order. Hyperion, New York (2003)
21. Osipov, G. V., Kurths, J., Zhou, C. S.: Synchronization in Oscillatory Networks. Springer, Berlin (2007)
22. Arenas, A., Diaz-Guilera, A., Kurths, J., et al.: Synchronization in Complex Networks. Phys. Rep. 469, 93-153 (2008)
23. Helbing, D., Molnár, P.: Social force model for pedestrian dynamics. Phys. Rev. E 51, 4282-4286 (1995)
24. Mueller, E. A.: Aspects of the History of Traffic Signals. IEEE Trans. Vehic. Technol. 19, 6-17 (1970)
25. Marsh, B. W.: Traffic Control. Ann. Amer. Acad. Polit. Soc. Sci. 133, 90-113 (1927)
26. Morgan, J. T., Little, J. D. C.: Synchronizing traffic signals for maximal bandwidth. Operat. Res. 12, 896-912 (1964)
27. Little, J. D. C.: The Synchronization of Traffic Signals by Mixed-Integer Linear Programming. Operat. Res. 14, 568-594 (1966)
28. Little, J. D. C., Kelson, M. D., Gartner, N. H.: MAXBAND: A program for setting signals on arteries and triangular networks. Transp. Res. Rec. 795, 40-46 (1981)
29. Robertson, D. I.: TRANSYT method for area traffic control. Traffic Engin. Contr. 10, 276-281 (1969)
30. Bazzan, A. L. C.: A distributed approach for the coordination of traffic signal agents, Autonom. Agents Multi-Agent Syst. 10, 131-164 (2005)
31. Robertson, D. I., Bretherton, R. D.: Optimizing networks of traffic signals in real time-the SCOOT method. IEEE Trans. Vehic. Technol. 40, 11-15 (1991)
32. Gartner, H. N.: OPAC: A demand-responsive strategy for traffic signal control. Transp. Res. Rec. 906, 75-84 (1983)
33. Henry, J. J., Farges, J. L., Tufal, J.: The PRODYN Real Time Traffic Algorithm. In: 4th IFAC/IFIP/IFORS Int. Conf. Control in Transportation Systems, Baden-Baden, pp. 307-311 (1983)
34. Boillot, F., Blosseville, J., Lesort, J., et al.: Optimal signal control of urban traffic networks. In: 6th Int. Conf. Road Traffic Monitoring and Control, vol. 355, pp. 75-79 (1992)
35. Mauro, V., Di Taranto, C.: UTOPIA. In: Perrin, J.-P. (ed.) Control, Computers, Communications in Transportation, pp. 245-252. Pergamon, Oxford (1990)
36. Mirchandani, P., Head, L.: A real-time traffic signal control system: architecture, algorithms, and analysis. Transp. Res. C 9, 415-432 (2001)
37. Friedrich, B.: Ein verkehrsadaptives Verfahren zur Steuerung von Lichtsignalanlagen. PhD Thesis, Technical University of Munich (1997)
38. Bielefeldt, C., Busch, F.: MOTION-a new on-line traffic signal network control system. In: 7th Int. Conf. Road Traffic Monitoring and Control, London, pp. 55-59 (1994)
39. Dinopoulou, V., Diakaki, C., Papageorgiou, M.: Simulation investigations of the traffic-responsive urban control strategy TUC. Intell. Transp. Syst., 458-463 (2000)
40. Brockfeld, E., Barlovic, R., Schadschneider, A., et al.: Optimizing traffic lights in a cellular automaton model for city traffic. Phys. Rev. E 64, 056132(2001)
41. Fouladvand, M. E., Nematollahi, M.: Optimization of green-times at an isolated urban crossroads. Eur. Phys. J. B 22, 395-401 (2001)
42. Huang, D.-W., Huang, W.-N.: Traffic signal synchronization. Phys. Rev. E 67, 056124(2003)
43. Newell, G. F.: The flow of highway traffic through a sequence of synchronized traffic signals. Operat. Res. 8, 390-405 (1960)
44. Newell, G. F.: Synchronization of traffic lights for high flow. Quart. Appl. Math. 21, 315-324 (1964)
45. Baverez, E., Newell, G. F.: Traffic Signal Synchronization on a One-Way Street. Transp. Sci. 1, 55-73 (1967)
46. Hillier, J. A., Rothery, R.: The Synchronization of Traffic Signals for Minimum Delays. Transp. Sci. 1, 81-94 (1967)
47. Newell, G. F.: Traffic Signal Synchronization for High Flows on a Two-Way Street. In: Leutzbach, W., Baron, P. (eds.) Beiträge zur Theorie des Verkehrsflusses: Referate anläßlich des IV. Internationalen Symposiums über die Theorie des Verkehrsflusses in Karlsruhe im Juni, Proc. Fourth Intern. Symp. on the Theory of Traffic Flow, University of Karlsruhe, pp. 87-92. Bundesministerium für Verkehr, Bonn (1968)
48. Chang, A.: Synchronization of Traffic Signals in Grid Networks. IBM Journal 11, 436-441 (1967)
49. Gartner, N.: Constraining Relations Among Offsets In Synchronized Signal Networks. Transp. Sci. 6, 88-93 (1972)
50. Gartner, N., Little, J. D. C., Gabbay, H.: Optimization of Traffic Signal Settings by Mixed-Integer Linear Programming. Part I: The Network Coordination Problem. Transp. Sci. 9, 321-343 (1975)
51. Gartner, N., Little, J. D. C., Gabbay, H.: Optimization of Traffic Signal Settings by Mixed-Integer Linear Programming. Part II: The Network Synchronization Problem. Transp. Sci. 9, 321-343 (1975)
52. Faieta, B., Huberman, B. A.: Firefly: A Synchronization Strategy for Urban Traffic Control. Techn. Rep., Xerox Palo Alto Research Center (1993)
53. Carlson, A. D., Copeland, J.: Flash Communication in Fireflies. Quart. Rev. Biol. 60, 415-433 (1985)
54. Buck, J.: Synchronous Rhythmic Flashing of Fireflies. II. Quart. Rev. Biol. 63, 265-286 (1988)
55. Mirollo, R. E., Strogatz, S. H.: Synchronization of Pulse-Coupled Biological Oscillators. SIAM J. Appl. Math. 50, 1645-1662 (1990)
56. Ermentrout, B.: An adaptive model for synchrony in the firefly Pteroptyx malaccae. J. Math. Biol. 29, 571-585 (1991)
57. Chowdhury, D., Schadschneider, A.: Self-organization of traffic jams in cities: Effects of stochastic dynamics and signal periods. Phys. Rev. E 59, R1311-R1314 (1999)
58. Huang, D.-W., Huang, W.-N.: Optimization of traffic lights at crossroads. Int. J. Mod. Phys. C 14, 539-548 (2003)
59. Kuramoto, Y.: Self-entrainment of a population of coupled non-linear oscillators. In: Araki, H. (ed.) International Symposium on Mathematical Problems in Theoretical Physics. Lecture Notes in Physics, vol. 39, pp. 420-422. Springer, New York (1975)
60. Kuramoto, Y.: Chemical Oscillations, Waves, and Turbulence. Springer, New York (1984)
61. Strogatz, S. H.: From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators. Physica D 143, 1-20 (2000)
62. Acebrón, J. A., Bonilla, L. L., Pérez Vicente, C. J., et al.: The Kuramoto model: A simple paradigm for synchronization phenomena. Rev. Mod. Phys. 77, 137-185 (2005)
63. Sekiyama, K., Nakanishi, J., Takagawa, I., et al.: Self-Organizing Control of Urban Traffic Signal Networks. In: Proc. IEEE Int. Conf. on Systems, Man, and Cybernetics, vol. 4, pp. 2481-2486 (2001)
64. Donner, R., Lämmer, S., Hofleitner, A., Helbing, D.: Decentralised control of traffic flows in urban networks; Schneider, J. J. (ed.), Lectures on Socio-and Econophysics. Springer, Berlin (in preparation) (accepted for publication)
65. Nishikawa, I., Nakazawa, S., Kita, H.: Area-wide Control of Traffic Signals by a Phase Model. Trans. Soc. Instr. Contr. Engin. 39, 199-208 (2003) (in Japanese)
66. Nishikawa, I., Kita, H.: Information Flow Control by Autonomous Adaptive Nodes and Its Application to an On-line Traffic Control. In: Proc. 7th Joint Conf. on Information Sciences, pp. 1369-1374. Association for Intelligent Machinery, Durham (2003)
67. Nishikawa, I.: Dynamics of Oscillator Network and Its Application to Offset Control of Traffic Signals. In: Proc. Int. Joint Cof. Neural Networks, pp. 1273-1277 (2004)
68. Nishikawa, I., Kuroe, Y.: Dynamics of complex-valued neural networks and its relation to a phase oscillator system. In: Pal, N. R., Kasabov, N., Mudi, R. K., Pal, S., Parui, S. K. (eds.) ICONIP 2004. LNCS, vol. 3316, pp. 122-129. Springer, Heidelberg (2004)
69. Nishikawa, I., Iritani, T., Sakakibara, K., Kuroe, Y.: Phase dynamics of complex-valued neural networks and its application to traffic signal control. Int. J. Neur. Syst. 15, 111-120 (2005) (Pubitemid 44099515)
70. Nishikawa, I., Iritani, T., Sakakibara, K., Kuroe, Y.: 2 Types of Complex-Valued Hopfield Networks and the Application to a Traffic Signal Control. In: Proc. Int. Joint Conf. Neural Networks, pp. 782-787 (2005) (Pubitemid 44055550)
71. Nishikawa, I., Iritani, T., Sakakibara, K., Kuroe, Y.: Phase Synchronization in Phase Oscillators and a Complex-Valued Neural Network and Its Application to Traffic Flow Control. Prog. Theor. Phys. Suppl. 161, 302-305 (2006)
72. Nishikawa, I., Iritani, T., Sakakibara, K.: Improvements of the Traffic Signal Control by Complex-Valued Hopfield Networks. In: Proc. Int. Joint Conf. Neural Networks, pp. 459-464 (2006)
73. Helbing, D., Siegmeier, J., Lämmer, S.: Self-organized network flows. Netw. Heterog. Med. 2, 193-210 (2007)
74. Helbing, D., Johansson, A., Mathiesen, J., Jensen, M. H., Hansen, A.: Analytical approach to continuous and intermittent bottleneck flows. Phys. Rev. Lett. 97, 168001(2006)
75. Helbing, D., Buzna, L., Johansson, A., Werner, T.: Self-Organized Pedestrian Crowd Dynamics: Experiments, Simulations, and Design Solutions. Transp. Sci. 39, 1-24 (2005)
76. Dussutour, A., Deneubourg, J.-L., Fourcassié, V.: Temporal organization of bi-directional traffic in the ant Lasius niger (L). J. Exp. Biol. 208, 2903-2912 (2005)
77. Burstedde, C., Klauck, K., Schadschneider, A., Zittartz, J.: Simulation of pedestrian dynamics using a two-dimensional cellular automaton. Physica A 295, 507-525 (2001)
78. Helbing, D., Jiang, R., Treiber, M.: Analytical investigation of oscillations in intersecting flows of pedestrian and vehicle traffic. Phys. Rev. E 72, 046130(2005)
79. Jiang, R., Wang, Q.-S.: Interaction between vehicle and pedestrians in a narrow channel. Physica A 368, 239-246 (2006)
80. Jiang, R., Helbing, D., Kumar Shukla, P., Wang, Q.-S.: Inefficient emergent oscillations in intersecting driven many-particle flows. Physica A 368, 567-574 (2006)
81. Donner, R., Hofleitner, A., Höfener, J., Lämmer, S., Helbing, D.: Dynamic stabilization and control of material flows in networks and its relationship to phase synchronization. In: Proc. 3rd Int. Conf. Physics and Control, PhysCon 2007, p. 1188(2007)
82. Donner, R.: Multivariate analysis of spatially heterogeneous phase synchronisation in complex systems: Application to self-organised control of material flows in networks. Eur. Phys. J. B 63, 349-361 (2008)
83. Rayleigh, L.: On the resultant of a large number of vibrations of the same pitch and of arbitrary phase. Phil. Mag. Ser. 5(10), 73-78 (1880)
84. Tass, P., Rosenblum, M. G., Weule, J., et al.: Detection of n:m Phase Locking from Noisy Data: Application to Magnetoencephalography. Phys. Rev. Lett. 81, 3291-3294 (1998)
85. Schürmann, T., Grassberger, P.: Entropy estimation of symbol sequences. Chaos 142, 414-427 (1996)
86. Finn, J. M., Goettee, J. D., Toroczkai, Z., et al.: Estimation of entropies and dimensions by nonlinear symbolic time series analysis. Chaos 13, 444-456 (2003)
87. Paluš, M.: Detecting phase synchronization in noisy systems. Phys. Lett. A 235, 341-351 (1997)
88. Eckmann, J.-P., Oliffson Kamphorst, S., Ruelle, D.: Recurrence plots of dynamic systems. Europhys. Lett. 4, 973-977 (1987)
89. Marwan, N., Romano, M. C., Thiel, M., Kurths, J.: Recurrence plots for the analysis of complex systems. Phys. Rep. 438, 237-329 (2007)
90. Romano, M. C., Thiel, M., Kurths, J., et al.: Detection of synchronization for non-phase-coherent and non-stationary data. Europhys. Lett. 71, 466-472 (2005)
91. Romano, M. C., Thiel, M., Kurths, J., et al.: Synchronization Analysis and Recurrence in Complex Systems. In: Schelter, B., Winterhalder, M., Timmer, J. (eds.) Handbook of Time Series Analysis, pp. 231-264. Wiley-VCH, Weinheim (2006)
92. Donner, R.: Phase Coherence Analysis of Decadal-Scale Sunspot Activity of Both Solar Hemispheres. In: Donner, R. V., Barbosa, S. M. (eds.) Nonlinear Time Series Analysis in the Geosciences. Springer Lecture Notes in Earth Sciences, vol. 112, pp. 355-385. Springer, Berlin (2008)
93. Kralemann, B., Cimponeriu, L., Rosenblum, M., et al.: Uncovering interaction of coupled oscillators from data. Phys. Rev. E 76, 055201(2007)
94. Kralemann, B., Cimponeriu, L., Rosenblum, M., et al.: Phase dynamics of coupled oscillators reconstructed from data. Phys. Rev. E 77, 066205(2008)
95. Allefeld, C., Kurths, J.: An approach to multivariate phase synchronization analysis and its application to event-related potentials. Int. J. Bifurcation Chaos 14, 417-426 (2004)
96. Allefeld, C., Müller, M., Kurths, J.: Eigenvalue decomposition as a generalized synchronization cluster analysis. Int. J. Bifurcation Chaos 17, 3493-3497 (2007)
97. Quian Quiroga, R., Kreuz, T., Grassberger, P.: Event synchronization: A simple and fast method to measure synchronicity and time delay patterns. Phys. Rev. E 66, 041904(2002)
98. Hülsmann, M., Windt, K.: Understanding Autonomous Cooperation and Control in Logistics. Springer, Berlin (2008)
99. Lämmer, S., Donner, R., Helbing, D.: Anticipative control of switched queueing systems. Eur. Phys. J. B 63, 341-347 (2008)
100. Lämmer, S., Helbing, D.: Self-Control of Traffic Lights and Vehicle Flows in Urban Road Networks. J. Stat. Mech. Theor. Exp., P04019 (2008)