Abstract
The rule 184 fuzzy cellular automaton is regarded as a mathematical model of traffic flow because it contains the two fundamental traffic flow models, the rule 184 cellular automaton and the Burgers equation, as special cases. We show that the fundamental diagram (flux–density diagram) of this model consists of three parts: a free-flow part, a congestion part and a two-periodic part. The two-periodic part, which may correspond to the synchronized mode region, is a two-dimensional area in the diagram, the boundary of which consists of the free-flow and the congestion parts. We prove that any state in both the congestion and the two-periodic parts is stable, but is not asymptotically stable, while that in the free-flow part is unstable. Transient behaviour of the model and bottle-neck effects are also examined by numerical simulations. Furthermore, to investigate low or high density limit, we consider ultradiscrete limit of the model and show that any ultradiscrete state turns to a travelling wave state of velocity one in finite time steps for generic initial conditions.
Similar content being viewed by others
Notes
They also introduce another parameter M, but it can be eliminated with simple variable transformation and we do not discuss it for simplicity.
References
Bando, M., Hasebe, K., Nakayama, A., Shibata, A., Sugiyama, Y.: Dynamical model of traffic congestion and numerical simulation. Phys. Rev. E 51, 1035–1042 (1995)
Betel, H., Flocchini, P.: On the asymptotic behavior of fuzzy cellular automata. Electro. Notes Theoret. Comput. Sci. 252, 23–40 (2009)
Bhatia, N.P., Szegö, G.P.: Stability Theory of Dynamical Systems. Classics in Mathematics. Springer, Berlin (1970)
Cattaneo, G., Flocchini, P., Mauri, G., Quaranta-Vogliotti, C., Santoro, N.: Cellular automata in fuzzy backgrounds. Phys. D 105, 105–120 (1997)
Elefteriadou, L.: An Introduction to Traffic Flow Theory. Springer Optimization and Its Applications 84. Springer, New York (2014)
Greenshields, B.D.: A study of traffic capacity. Proc. Highway Res. Board 14, 448–477 (1935)
Higashi, K., Nukaya, T., Satsuma, J., Tomoeda, A.: On a new nonlinear discrete model describing traffic flow. Bull. Musashino Univ. Musashino Cent. Math. Eng. 4, 42–49 (2019)
Kerner, B.S., Rehborn, H.: Experimental properties of complexity in traffic flow. Phys. Rev. E 53, R4275–R4278 (1996)
Lighthill, M., Whitham, G.: On kinematical waves II. A theory of traffic flow on long crowded roads. Proc. R. Soc. Lond. A 229, 317–345 (1955)
Lubashevsky, I., Mahnke, R., Wagner, P., Kalenkov, S.: Long-lived states in synchronized traffic flow: Empirical prompt and dynamical trap model. Phys. Rev. E 66, 016117–1 (2002)
Mimura, N., Isojima, S., Murata, M., Satsuma, J.: Singularity confinement test for ultradiscrete equations with parity variables. J. Phys. A: Math. Theor. 42, 315206 (2009)
Musha, T., Higuchi, H.: Traffic current fluctuation and the burgers equation. Jpn. J. Appl. Phys. 17, 811–816 (1978)
Nagatani, T.: The physics of traffic jams. Rep. Prog. Phys. 65, 1331–1386 (2002)
Nagel, K., Schreckenberg, M.: A cellular automatonmodel for freeway traffic. J. Phys. I France 2(12), 2221–2229 (1992)
Ni, D.: Traffic Flow Theory: Characteristics, Experimental Methods, and Numerical Techniques. Elsevier, New York (2015). (See Section 4-1 Single-Regime Models)
Nishinari, K., Takahashi, D.: Analytic properties of ultradiscrete burgers equation and rule-184 cellular automaton. J. Phys. A Math. Gen. 31, 5439–5450 (1998)
Pipes, L.A.: An operational analysis of traffic dynamics. J. Appl. Phys. 24, 274–281 (1952)
Sugiyama, Y., Yamada, H.: Simple and exactly solvable model for queue dynamics. Phys. Rev. E 55, 7749–7752 (1997)
Tokihiro, T., Takahashi, D., Matsukidaira, J., Satsuma, J.: From soliton equations to integrable cellular automata through a limiting procedure. Phys. Rev. Lett. 76, 3247–3250 (1996)
Tomer, E., Safonov, L., Havlin, S.: Presence of many stable nonhomogeneous states in an inertial car-following model. Phys. Rev. Lett. 84, 382–385 (2000)
Wolfram, S.: Theory and Applications of Cellular Automata. World Scientific, Singapore (1986)
Acknowledgements
We would like to thank Prof. Ralph Willox and Dr. Takafumi Mase for useful comments. KH expresses his sincere thanks to ADK Marketing Solutions Inc. for their scholarship support. This work is supported in part by joint research funding from Arithmer Inc.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
Cite this article
Higashi, K., Satsuma, J. & Tokihiro, T. Rule 184 fuzzy cellular automaton as a mathematical model for traffic flow. Japan J. Indust. Appl. Math. 38, 579–609 (2021). https://doi.org/10.1007/s13160-021-00461-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13160-021-00461-3