Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Basic Concepts of Cellular Automata Read chapter Read first chapter

2012 | OriginalPaper | Chapter

Cellular Automata and Lattice Boltzmann Modeling of Physical Systems

Author : Bastien Chopard

Published in: Handbook of Natural Computing

Publisher: Springer Berlin Heidelberg

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Cellular automata (CA) and lattice Boltzmann (LB) methods provide a natural modeling framework to describe and study many physical systems composed of interacting components. The reason for this success is the close relation between these methods and a mesoscopic abstraction of many natural phenomena. The theoretical basis of the CA and LB approaches are introduced and their potential is illustrated for several applications in physics, biophysics, environmental sciences, traffic models, and multiscale modeling.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Conservation Laws in Cellular Automata
next chapter Computing with Spiking Neuron Networks
Literature
Alexander FJ, Chen H, Chen S, Doolen GD (Aug 1992) Lattice Boltzmann model for compressible fluids. Phys Rev A 46(4):1967–1970CrossRef
Ansumali S, Karlin IV, Arcidiacono S, Abbas A, Prasianakis NI (2007) Hydrodynamics beyond Navier-Stokes: exact solution to the lattice Boltzmann hierarchy. Phys Rev Lett 98:124502CrossRef
Banks E (1971) Information processing and transmission in cellular automata. Technical report, MIT. MAC TR-81
Bhatnager P, Gross EP, Krook MK (1954) A model for collision process in gases. Phys Rev 94:511CrossRef
Bouzidi M, Firdaouss M, Lallemand P (2001) Momentum transfer of a Boltzmann-lattice fluid with boundaries. Phys Fluids 13(11):3452–3459CrossRef
Burks AW (1970) Von Neumann’s self-reproducing automata. In: Burks AW (ed) Essays on cellular automata, University of Illinois Press, Urbana, IL, pp 3–64
Chikatamarla SS, Ansumali S, Karlin IV (2006) Entropic lattice Boltzmann models for hydrodynamics in three dimensions. Phys Rev Lett 97:010201MathSciNetCrossRef
Chopard B, Droz M (1998) Cellular automata modeling of physical systems. Cambridge University Press, Cambridge, UKMATHCrossRef
Chopard B, Dupuis A (2003) Cellular automata simulations of traffic: a model for the city of Geneva. Netw Spatial Econ 3:9–21CrossRef
Chopard B, Falcone J-L, Latt J (2009) The lattice Boltzmann advection-diffusion model revisited. Eur Phys J 171:245–249
Chopard B, Luthi P, Droz M (1994) Reaction-diffusion cellular automata model for the formation of Liesegang patterns. Phys Rev Lett 72(9): 1384–1387CrossRef
Chopard B, Luthi PO, Queloz P-A (1996) Cellular automata model of car traffic in two-dimensional street networks. J Phys A 29:2325–2336MathSciNetMATHCrossRef
Culick K, Yu S (1988) Undecidability of CA classification scheme. Complex Syst 2:177–190
Deutsch A, Dormann S (2005) Cellular automaton modeling of biological pattern formation. Birkäuser, Boston, MAMATH
d'Humières D, Ginzburg I, Krafczyk M, Lallemand P, Luo L-S (2002) Multiple-relaxation-time lattice Boltzmann models in three dimensions. Phil Trans R Soc A 360:437–451MATHCrossRef
Evans D, Lawford P-V, Gunn J, Walker D, Hose D-R, Smallwood RH, Chopard B, Krafczyk M, Bernsdorf J, Hoekstra A (2008) The application of multi-scale modelling to the process of development and prevention of stenosis in a stented coronary artery. Phil Trans R Soc 366(1879):3343–3360CrossRef
Frisch U, Hasslacher B, Pomeau Y (1986) Lattice-gas automata for the Navier-Stokes equation. Phys Rev Lett 56:1505CrossRef
Galam S, Chopard B, Masselot A, Droz M (1998) Competing species dynamics: qualitative advantage versus geography. Eur Phys J B 4:529–531CrossRef
Gardner M (1970) The fantastic combinations of John Conway’s new solitaire game “Life.” Sci Am 220(4):120CrossRef
Gaylord RJ, Nishidate K (1996) Modeling nature with cellular automata using Mathematica. Springer, New York
Ginzburg I (2005) Equilibrium-type and link-type lattice Boltzmann models for generic advection and anisotropic-dispersion equation. Adv Water Resour 28(11):1171–1195CrossRef
Guo Z, Zheng C, Shi B (2002a) Discrete lattice effects on forcing terms in the lattice Boltzmann method. Phys Rev E 65:046308CrossRef
Guo Z, Zheng C, Shi B (2002b) An extrapolation method for boundary conditions in lattice Boltzmann method. Phys Fluids 14:2007–2010CrossRef
He X, Luo L-S (1997) A priori derivation of the lattice Boltzmann equation. Phys Rev E 55:R6333–R6336CrossRef
Hegewald J, Krafczyk M, Tölke J, Hoekstra A, Chopard B (2008) An agent-based coupling platform for complex automata. In: Bubak M et al (ed) ICCS 2008, vol LNCS 5102, Springer, Berlin, Germany, pp 291–300
Hoeffer WJR (Oct 1985) The transmission-line matrix method. theory and applications. IEEE Trans Microw Theory Tech MTT-33(10):882–893
Hoekstra A, Falcone J-L, Caiazzo A, Chopard B (2008a) Multi-scale modeling with cellular automata: the complex automata approach. In: Umeo H et al (ed) ACRI 2008, vol LNCS 5191, Springer, Berlin, Germany, pp 192–199
Hoekstra A, Lorenz E, Falcone J-L, Chopard B (2008b) Towards a complex automata formalism for multiscale modeling. Int J Multiscale Comput Eng 5(6):491–502CrossRef
Ilachinski A (2001) Cellular automata: a discrete universe. World Scientific, River Edge, NJMATH
Inamuro T, Yoshino M, Ogino F (1995) A non-slip boundary condition for lattice Boltzmann simulations. Phys Fluids 7(12):2928–2930MATHCrossRef
Junk M, Klar A, Luo L-S (2005) Asymptotic analysis of the lattice Boltzmann equation. J Comput Phys 210(2)
Kanai M, Nishinari K, Tokihiro T (2005) Stochastic optimal velocity model and its long-lived metastability. Phys Rev E 72:035102(R)CrossRef
Kanai M, Nishinari K, Tokihiro T (2006) Stochastic cellular automaton model for traffic flow. In: El Yacoubi S, Chopard B, Bandini S (eds) Cellular automata: 7th ACRI conference, Perpignan, France, vol 4173. LNCS, Springer, pp 538–547CrossRef
Kao P-H, Yang R-J (2008) An investigation into curved and moving boundary treatments in the lattice Boltzmann method. J Comput Phy 227(11):5671–5690MathSciNetMATHCrossRef
Latt J, Chopard B (2006) Lattice Boltzmann method with regularized non-equilibrium distribution functions. Math Comp Sim 72:165–168MathSciNetMATHCrossRef
Latt J, Chopard B, Malaspinas O, Deville M, Michler A (2008) Straight velocity boundaries in the lattice Boltzmann method. Phys Rev E 77:056703CrossRef
Luthi PO, Preiss A, Ramsden J, Chopard B (1998) A cellular automaton model for neurogenesis in drosophila. Physica D 118:151–160MATHCrossRef
Marconi S, Chopard B (2003) A lattice Boltzmann model for a solid body. Int J Mod Phys B 17(1/2):153–156CrossRef
Martis NS, Chen H (1996) Simulation of multicomponent fluids in complex 3D geometries by the lattice Boltzmann method. Phys Rev E 53:743–749CrossRef
Nagel K, Schreckenberg M (1992) Cellular automaton model for freeway traffic. J Phys I (Paris) 2:2221
Rothman D, Zaleski S (1997) Lattice-gas cellular automata: simple models of complex hydrodynamics. Collection Aléa. Cambridge University Press, Cambridge, UKMATHCrossRef
Schreckenberg M, Schadschneider A, Nagel K, Ito N (1995) Discrete stochastic models for traffic flow. Phys Rev E 51:2939CrossRef
Schreckenberg M, Wolf DE (ed) (1998) Traffic and granular flow ’97. Springer, Singapore
Servan-Camas B, Tsai FTC (2008) Lattice Boltzmann method for two relaxation times for advection-diffusion equation:third order analysis and stability analysis. Adv Water Resour 31:1113–1126CrossRef
Shan X, Yuan X-F, Chen H (2006) Kinetic theory representation of hydrodynamics: a way beyond the Navier-Stokes equation. J Fluid Mech 550:413–441MathSciNetMATHCrossRef
Sipper M (1997) Evolution of parallel cellular machines: the cellular programming approach. Springer, Berlin, Germany. Lecture notes in computer science, vol 1194CrossRef
Stewart I (July 1994) The ultimate in anty-particle. Sci Am 270:88–91
Succi S (2001) The lattice Boltzmann equation, for fluid dynamics and beyond. Oxford University Press, New YorkMATH
Suga S (2006) Numerical schemes obtained from lattice Boltzmann equations for advection diffusion equations. Int J Mod Phys C 17(11):1563–1577MATHCrossRef
Sukop MC, Thorne DT (2005) Lattice Boltzmann modeling: an introduction for geoscientists and engineers. Springer, Berlin, Germany
Swift MR, Olrandini E, Osborn WR, Yeomans JM (1996) Lattice Boltzmann simulations of liquid-gas and binary fluid systems. Phys Rev E 54:5041–5052CrossRef
Toffoli T, Margolus N (1987) Cellular automata machines: a new environment for modeling. The MIT Press, Cambridge, MA
Van der Sman RGM, Ernst MH (2000) Convection-diffusion lattice Boltzmann scheme for irregular lattices. J Comp Phys 160:766–782MATHCrossRef
Vanneste C, Sebbah P, Sornette D (1992) A wave automaton for time-dependent wave propagation in random media. Europhys Lett 17:715CrossRef
Weimar JR (1998) Simulation with cellular automata. Logos, Berlin, Germany
Wolf-Gladrow DA (2000) Lattice-gas cellular automata and lattice Boltzmann models: an introduction. Lecture notes in mathematics, 1725. Springer, Berlin, GermanyMATHCrossRef
Wolfram S (1986) Theory and application of cellular automata. World Scientific, Singapore
Wolfram S (1994) Cellular automata and complexity. Addison-Wesley, Reading MAMATH
Wolfram S (2002) A new kind of science. Wolfram Sciences, New YorkMATH
Yu H, Zhao K (Apr 2000) Lattice Boltzmann method for compressible flows with high Mach numbers. Phys Rev E 61(4):3867–3870CrossRef
Yukawa S, Kikuchi M, Tadaki S (1994) Dynamical phase transition in one-dimensional traffic flow model with blockage. J Phys Soc Jpn 63(10):3609–3618CrossRef
Zou Q, He X (1997) On pressure and velocity boundary conditions for the lattice Boltzmann BGK model. Phys Fluids 7:2998MathSciNet
Metadata
Title
Cellular Automata and Lattice Boltzmann Modeling of Physical Systems
Author
Bastien Chopard
Copyright Year
2012
Publisher
Springer Berlin Heidelberg
Book
Handbook of Natural Computing

Print ISBN: 978-3-540-92909-3

Electronic ISBN: 978-3-540-92910-9

Copyright Year: 2012

DOI
https://doi.org/10.1007/978-3-540-92910-9_9

Premium Partner

    Image Credits