Accelerate Literature Icon
Want to do a literature review? Try our new Literature Review workflow

Enhancement of GJK-EPA Algorithm for Improved Contact Detection in Discrete Element Method Simulations

  • Abstract
  • Literature Map
  • Similar Papers
Abstract
Translate article icon Translate Article Star icon

This study proposes several key improvements based on detailed analysis of the Minkowski difference. In the Gilbert–Johnson–Keerthi (GJK) algorithm, a stable orthogonal search direction is constructed at the midpoint of a line-segment simplex to eliminate zero-vector degeneracy, while the origin position relative to a triangular simplex is rapidly determined using the triangle normal. In the Expanding Polytope algorithms (EPA), the simplex is expanded directly along the triangular normal to form a tetrahedron. A novel outward normal vector determination method is also introduced using the vector between two non-coplanar tetrahedral vertices, resolving failures when the origin lies on a face. The improved GJK-EPA algorithm was implemented in a discrete element framework for gravitational stacking simulations of ellipsoidal–polyhedral particles. Validation against physical experiments showed excellent agreement, with an average repose angle difference of only 4.18° and a relative error in pile height of 4%. Large-scale polyhedral stacking simulations demonstrated denser packing structures with smoother surface profiles. Compared with the conventional GJK-EPA, the proposed algorithm reduces computational time by 13%, decreases the maximum number of iterations by up to three, and improves maximum contact depth accuracy by 8%. Although its contact depth accuracy is slightly lower than that of the GJK-EPA-IPM method, its computational time is only 52% of the latter. These results confirm that the improvements provide a superior balance between accuracy and efficiency for polyhedral particle simulations.

Similar Papers
  • Research Article
  • Cite Count Icon 122
  • 10.1098/rsta.2004.1425
The modelling of particle systems with real shapes.
  • Jul 16, 2004
  • Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
  • J.–P Latham + 1 more

The numerical modelling of particulate processes in environmental science increasingly requires an ability to represent the properties of individual natural particles. Considerable advances have been made in discontinuum modelling using spheres to represent particles. In this paper, we discuss recent developments that illustrate a way forward for tackling the complexity of realistically shaped bodies such as those exhibited by rock fragments. To address the validation of such approaches, we present a comparison of cube-packing experiments and their equivalent numerical simulation. Sensitivity to initial conditions, highlighted for non-spherical bodies, enters the discussion of problems with validation of numerical simulation. The algorithmic details behind these advances in modelling large systems of realistically shaped particles are summarized in our companion paper in this volume.

  • Research Article
  • Cite Count Icon 109
  • 10.1016/j.jterra.2015.02.004
Discrete element method simulations of Mars Exploration Rover wheel performance
  • Mar 11, 2015
  • Journal of Terramechanics
  • Jerome B Johnson + 6 more

Discrete element method simulations of Mars Exploration Rover wheel performance

  • PDF Download Icon
  • Research Article
  • Cite Count Icon 7
  • 10.3844/ajbbsp.2021.256.266
Parameter Measurement and Calibration in Discrete Element Simulation of Broken Sweet Potato Seedlings
  • Feb 1, 2021
  • American Journal of Biochemistry and Biotechnology
  • Guizhi Mu + 5 more

Given the lack of accurate parameter values in discrete element simulation of sweet potato seedling mechanized recovery, a direct measurement and virtual calibration method was used to study the Discrete Element Method (DEM) simulation parameters of broken sweet potato stems and leaves. The intrinsic parameters, collision recovery coefficient and static friction coefficient of broken seedlings were acquired by physical experiments. Different parameter combinations were designed for DEM simulation. The intrinsic parameters of sweet potato leaves and other unmeasurable DEM simulation parameters were determined by stacking angle optimization simulation. Plackett-Burman test shows that the static friction coefficients of stem-stem and stem-steel and the rolling friction coefficients of stem-stem and stem-leaf all significantly influence the accumulation angle. The parameters that significantly influence the stacking angle of broken seedlings were sent to steepest ascent test and Box-Behnken test. The average stacking angle of 40.51 and the relative error of 0.972% indicate it feasible to calibrate DEM parameters by physical test and optimization simulation and the calibrated parameters can be used in DEM simulation of broken sweet potato stems and leaves.

  • Research Article
  • Cite Count Icon 42
  • 10.1016/j.powtec.2012.08.001
Discrete element modelling and experimental validation for the falling process of dry granular steps
  • Aug 1, 2012
  • Powder Technology
  • H.T Chou + 3 more

Discrete element modelling and experimental validation for the falling process of dry granular steps

  • Research Article
  • Cite Count Icon 85
  • 10.1016/j.sandf.2016.04.002
Experimental validation study of 3D direct simple shear DEM simulations
  • May 19, 2016
  • Soils and Foundations
  • Michelle L Bernhardt + 2 more

Experimental validation study of 3D direct simple shear DEM simulations

  • Research Article
  • Cite Count Icon 30
  • 10.1016/j.compgeo.2014.11.003
Contact based void partitioning to assess filtration properties in DEM simulations
  • Dec 8, 2014
  • Computers and Geotechnics
  • C O’Sullivan + 4 more

Contact based void partitioning to assess filtration properties in DEM simulations

  • Research Article
  • Cite Count Icon 18
  • 10.1016/j.ces.2011.12.037
Granular rheology and phase transition: DEM simulations and order-parameter based constitutive model
  • Jan 8, 2012
  • Chemical Engineering Science
  • V Vidyapati + 1 more

Granular rheology and phase transition: DEM simulations and order-parameter based constitutive model

  • Research Article
  • Cite Count Icon 39
  • 10.1016/j.biosystemseng.2021.08.007
Modelling and simulation of fruit drop tests by discrete element method
  • Nov 9, 2021
  • Biosystems Engineering
  • Jalal Kafashan + 3 more

Modelling and simulation of fruit drop tests by discrete element method

  • Research Article
  • Cite Count Icon 8
  • 10.1002/nme.6517
A DEM‐based method for predicting the wear evolution of structural boundary composed of spherical boundary elements
  • Sep 1, 2020
  • International Journal for Numerical Methods in Engineering
  • Z.Q Fang + 4 more

SummaryIn the discrete element method (DEM) simulation for wear prediction, structural boundary is now represented extensively by triangular meshes with high resolution, which brings a huge computational cost. A DEM‐based method for predicting the wear evolution of structural boundary has been developed for computational efficiency. The structural boundary subjected to wear is represented by the spherical boundary elements in the DEM simulation in combination with the inside triangles and fitting curved surface in wear prediction. Wear prediction is performed through a series of evolution steps. In each evolution step, the collision energies by particles at structural boundary are collected via the DEM simulation and assigned to the boundary elements. Then, the volume losses of structural boundary are predicted across each relevant boundary element. Finally, the new geometry of structural boundary in response to wear is described by moving the boundary elements along the depths of wear individually. Through converting the contact detection between structural boundary and particles into between spherical boundary elements and particles, our method greatly reduces the computational cost in the DEM simulation. Through two numerical tests, our method has been verified to be an efficient and accurate method for the wear prediction of structural boundaries with different resolutions.

  • Research Article
  • Cite Count Icon 2
  • 10.1088/2053-1591/adbba0
Aggregate stress contribution in asphalt mixtures with the splitting tests based on the three-dimensional (3D) discrete element method (DEM)
  • Mar 1, 2025
  • Materials Research Express
  • Hui Yao + 6 more

In this study, the discrete element method (DEM) simulations were employed to assess the asphalt mixture’s splitting strength to investigate the mechanical aspects of asphalt mixtures under various loading conditions, including the stress transmission characteristics of individual aggregate and the contribution or response to the load-bearing capacity. The study involved an analysis of splitting tests on fine-graded AC-13 and medium-graded AC-20 asphalt mixtures at different temperatures. The mechanical responses of aggregates at different sizes were examined, and the relationships between aggregate loading contribution and mechanical interactions were explored by combining laboratory experiments with DEM simulations. The research shows that the load-displacement patterns in DEM simulations and lab experiments are very similar. This demonstrates that DEM simulations are applicable for conducting splitting tests on asphalt mixtures and the results are valid. The splitting strength decreases with increasing temperature under identical gradation conditions. At the constant temperature level, splitting strength is enhanced with large-sized aggregates/gradations in asphalt mixtures. As temperature rises, smaller-sized aggregates in both gradations bear a greater loading proportion, while the load-bearing ratio of intermediate-sized aggregates decreases. Comparing the two gradations of asphalt mixtures, it is evident that, at the same temperature, an increase in the gradation leads to a gradual increase in the load-bearing ratio of aggregates in the intermediate size range. In the case of the AC-20 gradation asphalt mixture, the largest-sized aggregates also exhibit an increasing load-bearing ratio compared to the AC-13 gradation, indicating that larger gradations result in a greater proportion of coarse aggregates carrying the loading. These research findings provide valuable insights and references for the cracking resistance performance of the asphalt pavement.

  • Research Article
  • Cite Count Icon 25
  • 10.1016/j.powtec.2013.01.005
Dynamic coefficient of friction and granular drag force in dense particle flows: Experiments and DEM simulations
  • Jan 12, 2013
  • Powder Technology
  • Paul A Moysey + 2 more

Dynamic coefficient of friction and granular drag force in dense particle flows: Experiments and DEM simulations

  • Research Article
  • Cite Count Icon 4
  • 10.1088/1757-899x/216/1/012040
Applying the Artificial Neural Network to Predict the Soil Responses in the DEM Simulation
  • Jun 1, 2017
  • IOP Conference Series: Materials Science and Engineering
  • Z Li + 2 more

This paper aims to bridge the soil properties and the soil response in the discrete element method (DEM) simulation using the artificial neural network (ANN). The network was designed to output the stress-strain-volumetric response from inputting the soil properties. 31 biaxial shearing tests with varying soil parameters were generated using the DEM simulations. Based on these 31 training samples, a three-layer neural network was established. 2 extra samples were generated to examine the validity of the network, and the predicted curves using the ANN were well matched with those from the DEM simulations. Overall, the ANN was found promising in effectively modelling the soil behaviour.

  • Research Article
  • Cite Count Icon 89
  • 10.1016/j.powtec.2017.03.058
Packing of cylindrical particles: DEM simulations and experimental measurements
  • Apr 1, 2017
  • Powder Technology
  • Henna Tangri + 2 more

Packing of cylindrical particles: DEM simulations and experimental measurements

  • Research Article
  • Cite Count Icon 21
  • 10.13031/2013.41367
3-D and Quasi-2-D Discrete Element Modeling of Grain Commingling in a Bucket Elevator Boot System
  • Jan 1, 2012
  • Transactions of the ASABE
  • J M Boac + 3 more

Unwanted grain commingling impedes new quality-based grain handling systems and has proven to be an expensive and time-consuming issue to study experimentally. Experimentally validated models may reduce the time and expense of studying grain commingling while providing additional insight into details of the particle flow. In this study, grain commingling in a pilot-scale bucket elevator boot was first modeled in three-dimensional (3-D) discrete element method (DEM) simulations. Experiments on the pilot-scale boot were performed using red-dyed and clear (uncolored) soybeans to validate the 3-D DEM model. Predicted results from the 3-D boot model generally followed the experimental data but tended to underpredict commingling early in the process. To reduce computational time, quasi-two-dimensional (quasi-2-D) DEM simulations were also evaluated. Comparison of predicted average commingling of five quasi-2-D boot models with reduced control volumes (i.e., with boot widths from four to seven times the mean particle diameter) led to the selection of the quasi-2-D model with a boot width of 5.6 times the mean particle diameter (i.e., 5.6d) to reduce computational time. In addition, the 3-D and quasi-2-D (5.6d) models were refined by accounting for the initial surge of particles at the beginning of each test and correcting for the effective dynamic gap between the bucket cups and the boot wall. The quasi-2-D (5.6d) models reduced simulation run time by approximately 70% compared to the 3-D model of the pilot-scale boot. Results of this study can be used to accurately predict commingling levels and improve grain handling, which can help farmers and grain handlers reduce costs and maintain grain purity during transport and export of grain.

  • Research Article
  • Cite Count Icon 120
  • 10.1016/j.powtec.2017.07.006
On the adhesive JKR contact and rolling models for reduced particle stiffness discrete element simulations
  • Jul 6, 2017
  • Powder Technology
  • J Hærvig + 6 more

On the adhesive JKR contact and rolling models for reduced particle stiffness discrete element simulations

Save Icon
Up Arrow
Open/Close
Notes

Save Important notes in documents

Highlight text to save as a note, or write notes directly

You can also access these Documents in Paperpal, our AI writing tool

Powered by our AI Writing Assistant