YADE‐OPEN DEM: an open‐source software using a discrete element method to simulate granular material

Engineering Computations - Tập 26 Số 7 - Trang 786-805 - 2009
J.Kozicki1, F.V.Donzé2
1Faculty of Civil and Environmental Engineering, Technical University of Gdańsk, Gdańsk‐Wrzeszcz, Poland
2Laboratoire Sols, Solides, Structures et Risques, Université Joseph Fourier, Grenoble, France

Tóm tắt

PurposeYADE‐OPEN DEM is an open‐source software based on the discrete element method, (DEM) which uses object oriented programming techniques. The purpose of this paper is to describe the software architecture.Design/methodology/approachThe DEM chosen uses position, orientation, velocity and angular velocity as independent variables of simulated particles which are subject to explicit leapfrog time‐integration scheme (Lagrangian method). The three‐dimensional dynamics equations based on the classical Newtonian approach for the second law of motion are used. The track of forces and moments acting on each particle is kept at every time step. Contact forces depend on the particle geometry overlap and material properties. The normal, tangential and moment components of interaction force are included.FindingsAn effort is undertaken to extract the underlying object oriented abstractions in the DEM. These abstractions are implemented in C++, conform to object oriented design principles and use design patterns. Based on that, a software framework is developed in which the abstractions provide the interface where the modelling methods can be plugged‐in.Originality/valueThe resulting YADE‐OPEN DEM framework is designed in a generic way which provides great flexibility when adding new scientific simulation code. Some of the advantages are that numerous simulation methods can be coupled within the same framework while plug‐ins can import data from other software. In addition, this promotes code improvement through open‐source development and allows feedback from the community. However implementing such models requires that one adheres to the framework design and the YADE framework is a new emerging software. To download the software see http : //yade.wikia.com webpage.

Từ khóa


Tài liệu tham khảo

Abrahams, D., Garland, J., Dawes, B., Daniel, C., Gregor, D., Maurer, J., Maddock, J. et al. (2007), “The boost library, boost consulting”, available at: www.boost.org

Belheine, N., Plassiard, J.P., Donzé, F.V., Darve, F. and Seridi, A. (2009), “Numerical simulation of drained triaxial test using 3D discrete element modeling”, Computers and Geotechnics, Vol. 36 Nos 1/2, pp. 320‐31.

Bobinski, J. (2006), “Implementation and application of nonlinear concrete models with nonlocal softening (lang. pl)”, PhD thesis, Gdansk University of Technology, Gdansk‐Wrzeszcz.

Calvetti F., Viggiani G. and Tamagnini C. (2003), “A numerical investigation of the incremental non‐linearity of granular soils”, special issue on Mechanics and physics of granular materials, Rivista Italiana di Geotecnica, Vol. 3 No. 3, pp. 11‐29.

Chen, F., Drumm, E.C. and Guiochon, G. (2007), “Prediction/verification of particle motion in one dimension with the discrete‐element method”, International Journal of Geomechanics, ASCE, Vol. 7 No. 5, pp. 344‐52.

Chen, F., Drumm, E.C., Guiochon, G. and Suzuki, K. (2008), “Discrete element simulation of 1D upward seepage flow with particle‐fluid interaction using coupled open‐source software”, Proceedings of the 12th International Conference of the International Association for Computer Methods and Advances in Geomechanics (IACMAG), Goa, 1‐6 October.

Cleary, P.W. (2004), “Large scale industrial DEM modelling”, Engineering Computations, Vol. 21 Nos 2/3/4, pp. 169‐204.

Cohen, J.D., Lin, M.C., Manocha, D. and Ponamgi, M.K. (1995), “I‐COLLIDE: an interactive and exact collision detection system for large‐scale environments”, Symposium on Interactive 3D Graphics, Vol. 218, pp. 189‐96.

Cundall, P.A. and Strack, O.D. (1979), “A discrete numerical model for granular assemblies”, Geotechnique, Vol. 29, pp. 47‐65.

Debunne, G. (2006), “The QGLViewer library”, available at: artis.imag.fr/Members/Gilles.Debunne/QGLViewer/

De Jong, G.J. and Verruijt, A. (1969), “Etude photo‐élastique d'un empilement de disques”, Cahiers du Groupe Français de Rhéologie, Vol. 2 No. 73, pp. 73‐86.

Donzé, F. and Magnier, S.A. (1995), “Formulation of a three–dimensional numerical model of brittle behavior”, Geophysical Journal International, Vol. 122, pp. 790‐802.

Donzé, F., Magnier, S.A., Daudeville, L., Mariotti, C. and Davenne, L. (1999), “Numerical study of compressive behaviour of concrete at high strain rates”, Journal for Engineering Mechanics, Vol. 125 No. 10, pp. 1154‐63.

Favier, L. and Daudon, D. (2008), “Dry granula flow impact against an obstacle: numerical model and laboratory measurements”, Discrete Element Group for Hazard Mitigation, Annual Report 4, pp. H1‐15.

Feng, Y.T. and Owen, D.R.J. (2004), “A 2D polygon/polygon contact model: algorithmic aspects”, Engineering Computations, Vol. 21 Nos 2/3/4, pp. 265‐77.

Ferrez, J.A. (2001), “Dynamic triangulation for efficient 3D simulation of granular material” (lang. eng), PhD thesis, Ecole Polytechnique Federal de Lausanne, Lausanne.

Fincham, D. (1992), “Leapfrog rotational algorithm”, Molecular Simulations, Vol. 8 Nos 3/5, pp. 165‐78.

Han, K., Feng, Y.T. and Owen, D.R.J. (2007), “Performance comparisons of tree‐based and cell‐based contact detection algorithms”, Engineering Computations, Vol. 24 No. 2, pp. 165‐81.

Jerier, J.F., Donze, F.V. and Imbault, D. (2007), “An algorithm to generate random dense arrangements discs based on the triangulation”, Discrete Element Group for Hazard Mitigation, annual report, Vol. 3, pp. D1‐7.

Jerier, J.F., Donze, F.V., Imbault, D. and Doremus, P. (2008), “A geometric algorithm for discrete element method to generate composite materials”, Discrete Element Group for Hazard Mitigation, annual report, Vol. 4, pp. A1‐8.

Johnson, S., Williams, J.R. and Cook, B. (2004), “Contact resolution algorithm for an ellipsoid approximation for discrete element modeling”, Engineering Computations, Vol. 21 Nos 2/3/4, pp. 215‐34.

Josuttis, N.M. (2000), The C++ Standard Library: A Tutorial and Reference, Addison‐Wesley, New York, NY.

Kozicki, J. (2007), “Application of discrete models to describe the fracture process in brittle materials”, PhD thesis, Gdańsk University of Technology, Gdansk‐Wrzeszcz.

Kozicki, J. and Donzé, F.V. (2008), “A new open‐source software developed for numerical simulation using discrete modelling methods”, Computer Methods in Applied Mechanics and Engineering, Vol. 197, pp. 4429‐43.

Kozicki, J. and Tejchman, J. (2006), “2D lattice model for fracture in brittle materials”, Archives of Hydro‐Engineering and Environmental Mechanics, Vol. 53 No. 2, pp. 71‐88.

Kozicki, J. and Tejchman, J. (2007), “Effect of aggregate structure on fracture process in concrete using 2D lattice model”, Archives of Mechanics, Vol. 59 Nos 4/5, pp. 365‐84.

Kozicki, J. and Tejchman, J. (2008), “Modelling of fracture process in concrete using a novel lattice model”, Granular Matter, Vol. 10 No. 5, pp. 377‐88.

Meyers, S. (2000), Effective STL, Addison‐Wesley, New York, NY.

Morris, J.P., Rubin, M.B., Blair, S.C., Glenn, L.A. and Heuze, F.E. (2004), “Simulations of underground structures subjected to dynamic loading using the distinct element method”, Engineering Computations, Vol. 21 Nos 2/3/4, pp. 384‐408.

Munjiza, A. (2004), The Combined Finite‐Discrete Element Method, John Wiley & Sons, New York, NY.

Nicot, F., Sibille, L. Donz, F.V. and Darve, F. (2007), “From microscopic to macroscopic second–order work in granular assemblies”, International Journal of Mechanics of Materials, Vol. 7 No. 39, pp. 664‐84.

O'Sullivan, C. and Bray, J.D. (2004), “Selecting a suitable time step for discrete element simulations that use the central difference time integration scheme”, Engineering Computations, Vol. 21 Nos 2/3/4, pp. 278‐303.

Owen D.R.J. and Feng, Y.T. (2001), “Parallelised finite/discrete element simulation of multi‐fracturing solids and discrete systems”, Engineering Computations, Vol. 18 Nos 3/4, pp. 557‐76.

Peters, B. and Dziugys, A.D. (2002), “Numerical simulation of the motion of granular material using object‐oriented techniques”, Computer Methods in Applied Mechanics and Engineering, Vol. 191, pp. 1983‐2007.

Plassiard, J.P., Belheine, N. and Donzé, F.V. (2009), “A spherical discrete element model: calibration procedure and incremental response”, Granular Matter, (in print).

Rapaport, D.C. (2004), The Art of Molecular Dynamics Simulation, 2nd ed. Cambridge University Press, Cambridge.

Scholtes, L., Chareyre, B. and Darve, F. (2008a), “DEM modeling of unsaturated granular materials: insight into stress conceptions”, Discrete Element Group for Hazard Mitigation, annual report 4, pp. D1‐9.

Scholtes, L., Chareyre, B., Nicot, F. and Darve, F. (2008b), “Capillary effects modelling in unsaturated granular materials”, 5th European Congress on Computational Methods in Applied Sciences and Engineering ECCOMAS 2008, Venice, 30 June‐4 July.

Scholtes, L., Chareyre, B., Nicot, F. and Darve, F. (2009), “Micromechanics of granular materials with capillary effects”, International Journal of Engineering Science, Vol. 47, pp. 64‐75.

Shiu, W.J., Donze, F.V. and Daudeville, L. (2007), “Discrete element modelling of missile impacts on a reinforced concrete target”, International Conference on Computational Fracture and Failure of Materials and Structures (CFRAC 2007), Nantes, 11‐13 June.

Shiu, W.J., Donze, F.V. and Daudeville, L. (2008), “Compaction process in concrete during missile impact: a DEM analysis”, Discrete Element Group for Hazard Mitigation, annual report 4, pp. L1‐12.

Sibille, L., Nicot, F., Donz, F.V. and Darve, F. (2007), “Material instability in granular assemblies from fundamentally different models”, International Journal for Numerical and Analytical Methods in Geomechanics, Vol. 31, pp. 457‐81.

Thornton, C. and Zhang, L. (2001), “A DEM comparison of different shear testing devices (invited lecture)”, in Kishino (Ed.), Powders and Grains Conference, Sendai.

Tijskens, E., De Baerdemaeker, J. and Ramon, H. (2004), “Strategies for contact resolution of level surfaces”, Engineering Computations, Vol. 23 No. 6, pp. 137‐50.

Tran, V.T., Donze, F.V. and Marin, P. (2008), “Discrete modeling of concrete under high level of confinement”, Discrete Element Group for Hazard Mitigation, annual report 4, pp. I1‐12.

Williams, J.R., Perkins, E. and Cook, B. (2004), “A contact algorithm for partitioning arbitrary sized objects”, Engineering Computations, Vol. 21 Nos 2/3/4, pp. 235‐48.

Yang, B., Jiao, Y. and Lei, S. (2006), “A study on the effects of microparameters on macroproperties for specimens created by bonded particles”, Engineering Computations, Vol. 23 No. 6, pp. 607‐31.

Yu, A.B. (2004), “Discrete element method: an effective way for particle scale research of particulate matter”, Engineering Computations, Vol. 21 Nos 2/3/4, pp. 205‐14.

Zhao, D., Nezami, E.G., Hashash, Y.M.A. and Ghaboussi, J. (2006), “Three‐dimensional discrete element simulation for granular materials”, Engineering Computations, Vol. 23 No. 7, pp. 749‐70.

Alexandrescu, A. (2001), Modern C++ Design: Generic Programming and Design Patterns Applied, Addison‐Wesley Professional, New York, NY.

Burkhardt, R. (1997), UML – Unified Modelling Language, Addison‐Wesley, New York, NY.

Gamma, E., Helm, R., Johnson, R. and Vlissides, J. (1995), Design Patterns: Elements of Reusable Object–Oriented Software, Addison‐Wesley, New York, NY.

Martin, R.C. (2000), “Design principles and design patterns”, available at: www.objectmentor.com/resources/articles/Principles_and_Patterns.pdf