Discrete Element Methods

Discrete element methods (DEMs) comprise different techniques suitable for a simulation of dynamic behaviour of systems of multiple rigid, simply deformable (pseudo-rigid), or fully deformable separated bodies of simplified or arbitrary shapes, subject to continuous changes in the contact status and varying contact forces, which in turn influence the subsequent movement of bodies. Such problems are nonsmooth in space (separate bodies) and in time (jumps in velocities upon collisions) and the unilateral constraints (nonpenetrability) need to be considered. A system of bodies changes its position continuously under the action of external forces and interaction forces between bodies, which may eventually lead to a steady state configuration, once static equilibrium is achieved. For rigid bodies, the contact interaction law is the only constitutive law considered, while the continuum constitutive law (e.g. elasticity, plasticity, damage, fracturing) needs to included for deformable bodies. Computational modeling of multibody contacts (both the contact detection and contact resolution) represents the dominant feature in DEMs, as the number of bodies considered may be very large. If the number of potential contact surfaces is relatively small (e.g. nonlinear finite element analysis of contact problems), it is convenient to define groups of nodes, segments, or surfaces that belong to a possible contact set a priori. These geometric attributes can then be continuously checked against one another and the kinematic resolution can be treated in a very rigorous manner. Bodies that are possibly in contact may be internally discretized by finite elements and their material behaviour can essentially be of any complexity. The category of DEMs specifically refers to simulations involving a large number of bodies where the contact locations and conditions cannot be defined in advance and need to be continuously updated as the solution progresses. DEMs are most frequently applied to macroscopically discrete system of bodies (jointed rock, granular flow) but have also beeen successfully utilized in a microscopic setting, where very simple interaction laws between individual particles provide the material behaviour observed at a homogenized, macroscopic level. The DEM is most commonly defined as a computational modeling framework that allows finite displacements and rotations of discrete bodies, including complete detachment and recognises new contacts automatically, as the calculation progresses. There are many methods (e.g. DEM, RBSM (rigid block spring method), DDA (discontinuous deformation analysis), DEM/FEM (combined discrete/finite elements), NSCD (nonsmooth contact dynamics)), which belong to a broad family of DEMs. Although these methods appear under different names and each of them is developing in its own right, there are many unifying aspects and a more general framework is emerging, which allows for equivalence between these apparently different methodologies to be recognised. Possible classification may be based on the manner these methods address (i) detection of contacts, (ii) treatment of contacts (rigid, deformable), (iii) deformability (constitutive law) of bodies in contact (rigid, deformable, elastic, elasto-plastic etc), (iv) large displacements and large rotations, (v) number (small or large) and/or distribution (loose or dense packing) of interacting bodies considered, (vi) consideration of the model boundaries, (vii) possible subsequent fracturing or fragmentation, and (viii) time stepping integration schemes (explicit, implicit). DEMs are also used for problems where the discrete nature of the emerging discontinuities needs to be taken into account. Application ranges from modeling problems of a discontinuous behaviour a priori (granular and particulate materials, silo flow, sediment transport, jointed rocks, stone or brick masonry) to problems where the modeling of transition from a continuum to a discontinuum is more important. Increased complexity of different discontinuous models is achieved by incorporating the deformability of solid material and/or by more complex contact interaction laws, as well as by the introduction of some failure or fracturing criteria controlling the solid material behaviour and the emergence of new discontinuities. The chapter covers basic ideas behind the discrete element framework and ways of regularizing of nonsmooth contact conditions. It further discusses typical methods of geometrically characterizing interacting bodies, as well as algorithms for contact detection. Further topics include the imposition of contact constraints and boundary conditions, various ways of modeling block deformability. Modeling of fragmentation and transition from continuum to discontinuum is followed by an account of commonly adopted time interatation schemes. Finally, associated frameworks and unifying aspects of different frameworks belonging to the category of DEMs is discussed. Keywords: discontinuous modeling; discrete element method; discontinuous deformation analysis; granular materials; particulate materials; contact detection

[1]  J. Bonet,et al.  An alternating digital tree (ADT) algorithm for 3D geometric searching and intersection problems , 1991 .

[2]  Eric Perkins,et al.  A fast contact detection algorithm insensitive to object sizes , 2001 .

[3]  John R. Williams,et al.  SUPERQUADRICS AND MODAL DYNAMICS FOR DISCRETE ELEMENTS IN INTERACTIVE DESIGN , 1992 .

[4]  Jamshid Ghaboussi,et al.  Fully deformable discrete element analysis using a finite element approach , 1988 .

[5]  J. Bolander,et al.  Fracture analyses using spring networks with random geometry , 1998 .

[6]  T. Ng,et al.  Contact detection algorithms for three-dimensional ellipsoids in discrete element modelling , 1995 .

[7]  Antonio Munjiza,et al.  Penalty function method for combined finite–discrete element systems comprising large number of separate bodies , 2000 .

[8]  A. Munjiza The Combined Finite-Discrete Element Method: Munjiza/Discrete Element Method , 2004 .

[9]  Mark A Fleming,et al.  Meshless methods: An overview and recent developments , 1996 .

[10]  M. Ortiz,et al.  FINITE-DEFORMATION IRREVERSIBLE COHESIVE ELEMENTS FOR THREE-DIMENSIONAL CRACK-PROPAGATION ANALYSIS , 1999 .

[11]  D. V. Griffiths,et al.  Modelling of elastic continua using a grillage of structural elements based on discrete element concepts , 2001 .

[12]  Martin Kremmer,et al.  A method for representing boundaries in discrete element modelling—part I: Geometry and contact detection , 2001 .

[13]  Caroline Hogue,et al.  Shape representation and contact detection for discrete element simulations of arbitrary geometries , 1998 .

[14]  Paul W. Cleary,et al.  DEM simulation of industrial particle flows: case studies of dragline excavators, mixing in tumblers and centrifugal mills , 2000 .

[15]  Milan Jirásek,et al.  Macroscopic fracture characteristics of random particle systems , 1994 .

[16]  David R. Owen,et al.  An augmented spatial digital tree algorithm for contact detection in computational mechanics , 2002 .

[17]  Martin Kremmer,et al.  A method for representing boundaries in discrete element modelling—part II: Kinematics , 2001 .

[18]  Panayiotis Papadopoulos,et al.  A SIMPLE FINITE ELEMENT-BASED FRAMEWORK FOR THE ANALYSIS OF ELASTIC PSEUDO-RIGID BODIES , 1999 .

[19]  Colin Thornton APPLICATIONS OF DEM TO PROCESS ENGINEERING PROBLEMS , 1992 .

[20]  L. Vu-Quoc,et al.  A 3-D discrete-element method for dry granular flows of ellipsoidal particles , 2000 .

[21]  G. H. Rong,et al.  NUMERICAL MODELING OF SILO FILLING. I: CONTINUUM ANALYSES , 1999 .

[22]  D. Owen,et al.  A combined finite‐discrete element method in transient dynamics of fracturing solids , 1995 .

[23]  J. Moreau Numerical aspects of the sweeping process , 1999 .

[24]  Mohammed Hjiaj,et al.  An improved discrete element method based on a variational formulation of the frictional contact law , 2002 .

[25]  Antonio Munjiza,et al.  An M(M−1K)m proportional damping in explicit integration of dynamic structural systems , 1998 .

[26]  David Newland,et al.  Efficient computer simulation of moving granular particles , 1994 .

[27]  John-Paul Latham,et al.  3D dynamics of discrete element systems comprising irregular discrete elements—integration solution for finite rotations in 3D , 2003 .

[28]  Panayiotis Papadopoulos,et al.  On a Class of Higher-Order Pseudo-Rigid Bodies , 2001 .

[29]  P. Cundall Numerical experiments on localization in frictional materials , 1989 .

[30]  John M. Ting,et al.  A ROBUST ALGORITHM FOR ELLIPSE-BASED DISCRETE ELEMENT MODELLING OF GRANULAR MATERIALS , 1992 .

[31]  J. Williams,et al.  Discrete element simulation and the contact problem , 1999 .

[32]  A. Munjiza,et al.  Mesh size sensitivity of the combined FEM/DEM fracture and fragmentation algorithms , 2002 .

[33]  Claude Bohatier,et al.  NSCD discrete element method for modelling masonry structures , 2005 .

[34]  John R. Williams,et al.  Modal methods for the analysis of discrete systems , 1987 .

[35]  P. A. Cundall,et al.  FORMULATION OF A THREE-DIMENSIONAL DISTINCT ELEMENT MODEL - PART I. A SCHEME TO DETECT AND REPRESENT CONTACTS IN A SYSTEM COMPOSED OF MANY POLYHEDRAL BLOCKS , 1988 .

[36]  P. A. Cundall,et al.  NUMERICAL MODELLING OF DISCONTINUA , 1992 .

[37]  A. Anandarajah,et al.  Multiple time-stepping scheme for the discrete element analysis of colloidal particles , 1999 .

[38]  David R. Owen,et al.  A combined finite/discrete element simulation of shot peening processes – Part I: studies on 2D interaction laws , 2000 .

[39]  E. A. Repetto,et al.  Finite element analysis of nonsmooth contact , 1999 .

[40]  René de Borst,et al.  Some recent issues in computational failure mechanics , 2001 .

[41]  David M. Doolin,et al.  Time Integration in Discontinuous Deformation Analysis , 2004 .

[42]  P. Cundall,et al.  A discrete numerical model for granular assemblies , 1979 .

[43]  I. Babuska,et al.  The partition of unity finite element method: Basic theory and applications , 1996 .

[44]  A. Munjiza,et al.  NBS contact detection algorithm for bodies of similar size , 1998 .

[45]  J. Ghaboussi,et al.  DISCRETE FINITE ELEMENT METHOD , 1992 .

[46]  David R. Owen,et al.  Parallelised finite/discrete element simulation of multi‐fracturing solids and discrete systems , 2001 .

[47]  M. Jean,et al.  Non-smooth contact dynamics approach of cohesive materials , 2001, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[48]  Young,et al.  Inelastic collapse in two dimensions. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[49]  Michel Saint Jean,et al.  The non-smooth contact dynamics method , 1999 .