Skip to main content Accessibility help

We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.

Close cookie message
×
Hostname: page-component-745bb68f8f-cphqk Total loading time: 0 Render date: 2025-02-11T01:16:13.195Z Has data issue: false hasContentIssue false

8 - Cellular automata models of granular flow

Published online by Cambridge University Press:  05 July 2014

By
G. William Baxter
Edited by
Jeffrey Olafsen
G. William Baxter
Affiliation:
The Behrend College
Jeffrey Olafsen
Affiliation:
Baylor University, Texas
Get access

Summary

Introduction

The modeling and simulation of granular materials is important to our understanding of their behavior and the wealth of phenomena they exhibit [1–3]. Many phenomena and practical applications, such as the design of industrial processes, remain out of reach of traditional simulation methods due to the large numbers of grains involved. A liter of fine sand, mgrain ≈ 0.1 mg, may contain 107 grains. An industrial process such as mixing or hopper flow can easily involve 101 to 103 liters. Geophysical processes, such as sand dunes and earthquake faults, involve even larger numbers of grains. Traditional simulation techniques are currently unable to deal with such large numbers of grains; however, cellular automata models are able to simulate larger numbers of grains for longer times and show promise in the simulation of large, real-world granular flows.

Molecular dynamics, where Newton's laws are applied to individual grains and the resulting motion is determined from the forces, has made dramatic progress in the past two decades through improved techniques and more powerful computers. Molecular dynamics is particularly effective for gases of simple grains interacting through hard-sphere collisions. In principle, even the physics of complex grain interactions can be included. However, as the complexity of the interactions increases or the number of grains increases, the computational demands increase as well. As a result, molecular dynamics is primarily used for relatively small numbers of grains (102–105), whereas real granular flows often contain many more.

Type
Chapter
Information
Experimental and Computational Techniques in Soft Condensed Matter Physics , pp. 209 - 229
Publisher: Cambridge University Press
Print publication year: 2010

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] H. M., Jaeger, S. R., Nagel, and R. P., Behringer, “Granular solids, liquids, and gases,” Reviews of Modern Physics 68, 1259–73 (1996).Google Scholar
[2] H. M., Jaeger, S. R., Nagel, and R. P., Behringer, “The physics of granular materials,” Physics Today 49, 32–38 (1996).Google Scholar
[3] I., Aranson and L., Tsimring, “Patters and collective behavior in granular media: theoretical concepts,” Reviews of Modern Physics 78, 641–92 (2006).Google Scholar
[4] J., von Neumann, Theory on Self-Reproducing Automata (University of Illinois Press, 1966).Google Scholar
[5] M., Gardner, “Mathematical games: the fantastic combinations of John Conway's new solitary game ‘Life’,” Scientific American 223, 120–3 (1970).Google Scholar
[6] R. T., Wainwright, “Life is universal!” in Winter Simulation Conference: Proceedings of the 7th conference on Winter simulation, volume 2, pp. 449–59 (1974).Google Scholar
[7] T., Toffoli and N., Margolus, Cellular Automata Machines: A New Environment for Modeling (MIT Press, 1987).Google Scholar
[8] L. B., Kier, P. G., Seybold, and C.-K., Cheng, Modeling Chemical Systems Using Cellular Automata (Springer, 2005).Google Scholar
[9] S., Wolfram, A New Kind of Science (Wolfram Media, Champaign, IL, 2002).Google Scholar
[10] B., Chopard and M., Droz, Cellular automata modeling of physical systems (Cambridge University Press, Cambridge, 1998).Google Scholar
[11] D., Désérable, P., Dupont, M., Hellou, and S., Kamali-Bernard, “Cellular automata models for complex matter,” PaCT2007, LCNS, pp. 385400 (2007).Google Scholar
[12] S., Wolfram, “Cellular automata fluids 1: Basic theory,” J. Stat. Phys. 45, 471–72 (1986).Google Scholar
[13] J., Hardy, Y., Pomeau, and O., de Pazzis, “Time evolution of a two-dimensional classical lattice system,” Phys. Rev. Lett. 31, 276–79 (1973).Google Scholar
[14] U., Frisch, B., Hasslacher, and Y., Pomeau, “Lattice-gas automata for the Navier- Stokes equation,” Phys. Rev. Lett. 56, 1505–8 (1986).Google Scholar
[15] H., Chen, S., Chen, and W. H., Matthaeus, “Recovery of the Navier-Stokes equations using a lattice-gas Boltzmann method,” Phys. Rev. A 45, R5339-R5342 (1992).Google Scholar
[16] S., Chen and G. D., Doolen, “Lattice Boltzmann method for fluid flows,” Annual Review of Fluid Mechanics, vol. 30, pp. 329–64 (1998).Google Scholar
[17] S., Chen, G. D., Doolen, and W. H., Matthaeus, “Lattice gas automata for simple and complex fluids,” Journal of Statistical Physics 64, 1133–62 (1991).Google Scholar
[18] H., Chen and W. H., Matthaeus, “New cellular automaton model for magnetohydro- dynamics,” Phys. Rev. Lett. 58, 1845–8 (1987).Google Scholar
[19] B. G. M., van Wachem, A. F., Bakker, J. C., Schouten, M. W., Heemels, and S. W., de Leeuw, “Simulation of fluidized beds with lattice gas cellular automata,” Journal of Computational Physics 135, 1-7 (1997).Google Scholar
[20] H. J., Herrmann, “Simulation of granular media,” Physica A 191, 263–76 (1992).Google Scholar
[21] N. V., Brilliantov and T., Poschel, Kinetic Theory of Granular Gases (Oxford Graduate Texts, New York, 2004).Google Scholar
[22] T., Poschel and T., Schwager, Computational Granular Dynamics – Models and Algorithms (Springer-Verlag, 2005).Google Scholar
[23] P., Bak, C., Tang, and K., Wiesenfeld, “Self-organized criticality: An explanation of the 1/f noise,” Phys. Rev. Lett. 59, 381–4 (1987).Google Scholar
[24] P., Bak, C., Tang, and K., Wiesenfeld, “Self-organized criticality,” Phys. Rev. A 38, 364–74 (1988).Google Scholar
[25] P., Bak, How nature works: the science of self-organized criticality (Copernicus, 1996).Google Scholar
[26] K., Wiesenfeld, J., Theiler, and B., McNamara, “Self-organized criticality in a deterministic automaton,” Phys. Rev. Lett. 65, 949–52 (1990).Google Scholar
[27] S., Lubeck, N., Rajewsky, and D. E., Wolf, “A deterministic sandpile automaton revisted,” The European Physical Journal B 13, 715–21 (2000).Google Scholar
[28] L. P., Kadanoff, S. R., Nagel, L., Wu, and S., min Zhou, “Scaling and universality in avalanches,” Phys. Rev. A 39, 6524–37 (1989).Google Scholar
[29] E., Goles, “Sand pile automata,” Annales De Linst. Heri Poincare, Section A 56, 75–90 (1992).Google Scholar
[30] D., Dhar, “Self-organized critical state of sandpile automaton models,” Phys. Rev. Lett. 64, 1613–16 (1990).Google Scholar
[31] D., Dhar, “Sandpiles and self-organized criticality,” Physica A: Statistical Mechanics andits Applications 186, 82–7 (1992).Google Scholar
[32] H. M., Jaeger, C., Liu, and S. R., Nagel, “Relaxation at the angle of repose,” Phys. Rev. Lett. 62, 40–3 (1989).Google Scholar
[33] G. A., Held, D. H., Solina, H., Solina, D. T., Keane, W. J., Haag, P. M., Horn, and G., Grinstein, “Experimental study of critical-mass fluctuations in an evolving sandpile,” Phys. Rev. Lett. 65, 1120–23 (1990).Google Scholar
[34] V., Frette, “Sandpile models with dynamically varying critical slopes,” Phys. Rev. Lett. 70, 2762–5 (1993).Google Scholar
[35] K., Christensen, A., Corral, V., Frette, J., Feder, and T., Jøssang, “Tracer dispersion in a self-organized critical system,” Phys. Rev. Lett. 77, 107–10 (1996).Google Scholar
[36] P., Cizeau, H., Makse, and H. E., Stanley, “Mechanisms of granular spontaneous stratification and segregation in two-dimensional silos,” Phys. Rev. E (1998), arXiv:cond-mat/9809430v1.Google Scholar
[37] C., Prado and Z., Olami, “Inertia and break of self-organized criticality in sandpile cellular-automata models,” Phys. Rev. A 45, 665–9 (1992).Google Scholar
[38] S. T. R., Pinho, C. P. C., Prado, and S. R., Salinas, “Complex behavior in one- dimensional sandpile models,” Phys. Rev. E 55, 2159–65 (1997).Google Scholar
[39] K. R., LaMarche, S. L., Conway, B. J., Glasser, and T., Shinbrot, “Cellular automata model of gravity-driven granular flows,” Granular Matter 9, 219–29 (2007).Google Scholar
[40] K. M., Hill, A., Caprihan, and J., Kakalios, “Bulk segregation in rotated granular material measured by magnetic resonance imaging,” Phys. Rev. Lett. 78, 50–3 (1997).Google Scholar
[41] M., Nakagawa, “Axial segregation of granular flows in a horizontal rotating cylinder,” Chemical Engineering Science 49, 2540–44 (1994).Google Scholar
[42] K., Yamane, M., Nakagawa, S. A., Altobelli, T., Tanaka, and Y., Tsuji, “Steady particulate flows in a horizontal rotating cylinder,” Physics of Fluids 10, 1419–27 (1998).Google Scholar
[43] P.-Y., Lai, L.-C., Jia, and C. K., Chan, “Friction induced segregation of a granular binary mixture in a rotating drum,” Phys. Rev. Lett. 79, 4994–7 (1997).Google Scholar
[44] T., Shinbrot, N. H., duong, M., Hettenbach, and L., Kwan, “Coexisting static and flowing regions in a centrifuging granular heap,” Granular Matter 9, 295–307 (2007).Google Scholar
[45] D. V., Ktitarev and D. E., Wolf, “Stratification of granular materials in a rotating drum: Cellular automata modeling,” Granular Matter 1, 141–4 (1998).Google Scholar
[46] T., Yanagita, “Three-dimensional cellular automaton model of segregation of granular materials in a rotating cylinder,” Phys. Rev. Lett. 82, 3488–91 (1999).Google Scholar
[47] N., Nerone and S., Gabbanelli, “Surface fluctuations and the inertia effect in sandpiles,” Granular Matter 3, 117–20 (2001).Google Scholar
[48] J.-P., Bouchaud, M. E., Cates, J. R., Prakash, and S. F., Edwards, “Hysteresis and metastability in a continuum sandpile model,” Phys. Rev. Lett. 74, 1982–5 (1995).Google Scholar
[49] S., Yoon, B.-h., Eom, J., Lee, and I., Yu, “Circular kinks on the surface of granular material rotated in a tilted spinning bucket,” Phys. Rev. Lett. 82, 4639–42 (1999).Google Scholar
[50] J., Litwiniszyn, “Application of the equation of stochastic processes to mechanics of loose bodies,” Archivuum Mechaniki Stosowanej 8, 393H1 (1956).Google Scholar
[51] J., Litwiniszyn, “Statistical methods in the mechanics of granular bodies,” Rheologica Acta 1, 146–50 (1958).Google Scholar
[52] W. W., Mullins, “Stochastic theory of particle flow under gravity,” Journal of Applied Physics 43, 665–78 (1972).Google Scholar
[53] H., Caram and D. C., Hong, “Random-walk approach to granular flows,” Phys. Rev. Lett 67, 828–31 (1991).Google Scholar
[54] S. B., Savage, “Disorder, diffusion and structure formation in granular flows,” in D., Bideau and A., Hansen (eds.), Disorder and Granular Media, p. 264 (North-Holland, 1993).Google Scholar
[55] A. D., Fitt and P., Wilmott, “Cellular-automaton model for segregation of a two- species granular flow,” Phys. Rev. A 45, 2383–8 (1992).Google Scholar
[56] J. J., Alonso and H. J., Herrmann, “Shape of the tail of a two-dimensional sandpile,” Phys. Rev. Lett. 76, 4911–14 (1996).Google Scholar
[57] G., Peng and H. J., Herrmann, “Density waves and 1/f density fluctuations in granular flow,” Phys. Rev. E 51, 1745–56 (1995).Google Scholar
[58] G., Peng and T., Ohta, “Velocity and density profiles of granular flow in channels using a lattice gas automaton,” Phys. Rev. E 55, 6811–20 (1997).Google Scholar
[59] A., Karolyi and J., Kertesz, “Lattice-gas model of avalanches in a granular pile,” Phys. Rev. E 57, 852–6 (1998).Google Scholar
[60] J., Kozicki and J., Tejchman, “Application of a cellular automaton to simulations of granular flow in silos,” Granular Matter 7, 45–54 (2005).Google Scholar
[61] G. W., Baxter and R. P., Behringer, “Cellular automata models of granular flow,” Phys. Rev. A 42, 1017–20 (1990).Google Scholar
[62] G. W., Baxter and R. P., Behringer, “Cellular automata models for the flow of granular materials,” Physica D 51, 465–71 (1991).Google Scholar
[63] G. W., Baxter and R. P., Behringer, “Density effects in cellular automata models of granular materials,” in R. P., Behringer and J. T., Jenkins (eds.), Powders and Grains '97, Proceedings of the Third International Conference on Powders and Grains (A. A. Balkema, 1997).Google Scholar
[64] G., Metcalfe, T., Shinbrot, J. J., McCarthy, and J. M., Ottino, “Avalanche mixing of granular solids,” Nature 374, 39–41 (1995).Google Scholar
[65] D., Deserable, “A versatile two-dimensional cellular automata network for granular flow,” SIAM Journal of Applied Mathematics 62, 1414–36 (2002).Google Scholar
[66] N., Katsura, T., Mitsuoka, A., Shimosaka, Y., Shirakawa, and J., Hidaka, “Development of new simulation method for flow behavior of granular materials in a blast furnace using cellular automaton,” ISIJ International 45, 1396405 (2005).Google Scholar
[67] G., Gutt and P., Haff, “An automata model of granular materials,” in Proceedings of the Fifth Distributed Memory Computing Conference, 1990, pp. 522–9 (1990).Google Scholar
[68] V. K., Jasti and C. F. H., III, “A lattice-based cellular automata modeling approach for granular flow lubrication,” Transactions of the ASME 128, 358–64 (2006).Google Scholar
[69] A., Baldassarri, U., Marini Bettolo Marconi, and A., Puglisi, “Cooling of a lattice granular fluid as an ordering process,” Phys. Rev. E 65, 051301 (2002).Google Scholar
[70] S., Wolfram, “Statistical mechanics of cellular automata,” Reviews of Modern Physics 55, 601–44 (1983).Google Scholar
[71] T., Shinbrot, M., Zeggio, and F. J., Muzzio, “Computational approaches to granular segregation in tumbling blenders,” Powder Technology 116, 224–31 (2001).Google Scholar
[72] U., Frisch, D., d'Humieres, B., Hasslacher, P., Lallemand, Y., Pomeau, and J. P., Rivet, “Lattice gas hydrodynamics in two and three dimensions,” in Modern Approaches to Large Nonlinear Physical Systems (Sante Fe Institute, 1986).Google Scholar

Save book to Kindle

To save this book to your Kindle, first ensure [email protected] is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×