A GPU-based DEM-FEM computational framework for tire-sand interaction simulations

Abstract Recently, the discrete-finite element method (DEM-FEM) has proved to be an advanced technique for solid-particle interaction simulations. However, the low computational efficiency limits its applications to practical engineering problems. To achieve this end, this paper proposes a Graphics Processing Unit (GPU) based DEM-FEM, including contact detection, force calculation and information update, in the context of Compute Unified Device Architecture (CUDA) FORTRAN environment. Three numerical examples are performed to validate the efficiency, effectiveness and scalability of the developed method. On this basis, the GPU-based DEM-FEM is extended to a computing platform, and programmed into our in-house code PDFP-OVS for a typical solid-particle interaction problem, i.e. the running performance of a pneumatic tire on granular sand. Numerical result shows that a speedup of more than 15 can be achieved. The simulation results are found to be in good agreement with the experiment results in terms of the gross tractive effort, the drawbar pull and the running resistance, which validates the capacity of the platform in the travel performance analysis of the tire on granular sand.

[1]  Hiroshi Shimizu,et al.  Analysis of Elastic Wheel Performance for Off-road Mobile Robots using FE—DEM , 2010 .

[2]  T. Belytschko,et al.  Efficient large scale non‐linear transient analysis by finite elements , 1976 .

[3]  Hiroshi Nakashima,et al.  Algorithm and implementation of soil–tire contact analysis code based on dynamic FE–DE method , 2004 .

[4]  Zumei Zheng,et al.  An improved 3D DEM-FEM contact detection algorithm for the interaction simulations between particles and structures , 2017 .

[5]  Mengyan Zang,et al.  A three-dimensional computational framework for impact fracture analysis of automotive laminated glass , 2015 .

[6]  Hiroshi Nakashima,et al.  FE-DEM Analysis of the Effect of Tread Pattern on the Tractive Performance of Tires Operating on Sand , 2009 .

[7]  Yunming Yang,et al.  Three‐dimensional finite element modeling of tire/ground interaction , 2012 .

[8]  Mark Bull,et al.  Development of mixed mode MPI / OpenMP applications , 2001, Sci. Program..

[9]  Nicola Parolini,et al.  An explicit dynamics GPU structural solver for thin shell finite elements , 2015 .

[10]  Huei Peng,et al.  Modeling of wheel-soil interaction over rough terrain using the discrete element method , 2013 .

[11]  Mengyan Zang,et al.  Analysis of rigid tire traction performance on a sandy soil by 3D finite element–discrete element method , 2014 .

[12]  Vladimir V. Vantsevich.  Multi-wheel drive vehicle energy/fuel efficiency and traction performance: Objective function analysis , 2007 .

[13]  Massimiliano Fatica,et al.  CUDA Fortran for Scientists and Engineers , 2012 .

[14]  Kaiming Xia.  Finite element modeling of tire/terrain interaction: Application to predicting soil compaction and tire mobility , 2011 .

[15]  Mengyan Zang,et al.  Application of the FEM/DEM and alternately moving road method to the simulation of tire-sand interactions , 2017 .

[16]  Hiroshi Nakashima.  A Serial Domain Decomposition Method for Discrete Element Method Simulation of Soil–Wheel Interactions , 2008 .

[17]  Andrew Drescher,et al.  On modeling a rolling wheel in the presence of plastic deformation as a three- or two-dimensional process , 2009 .

[18]  Zumei Zheng,et al.  Improving the 3D Finite-Discrete Element Method and Its Application in the Simulation of Wheel–Sand Interactions , 2017 .

[19]  E. S. Sytov,et al.  Implementing a GPU-based numerical algorithm for modelling dynamics of a high-speed train , 2018 .

[20]  Namjoo Moslem,et al.  Numerical simulation of tire/soil interaction using a verified 3D finite element model , 2014 .

[21]  Jesús Martínez-Frutos,et al.  Fine-grained GPU implementation of assembly-free iterative solver for finite element problems , 2015 .

[22]  Siegmar Wirtz,et al.  Experimental and numerical investigation on the influence of particle shape and shape approximation on hopper discharge using the discrete element method , 2013 .

[23]  Jingwei Zheng,et al.  GPU-based parallel algorithm for particle contact detection and its application in self-compacting concrete flow simulations , 2012 .

[24]  J. P. Hambleton,et al.  Modeling wheel-induced rutting in soils: Rolling , 2009 .

[25]  Daniel N. Wilke,et al.  Hopper flow of irregularly shaped particles (non-convex polyhedra): GPU-based DEM simulation and experimental validation , 2018, Chemical Engineering Science.

[26]  Rimantas Kačianauskas,et al.  Discrete element method and its application to the analysis of penetration into granular media , 2004 .

[27]  Daniel N. Wilke,et al.  A study of shape non-uniformity and poly-dispersity in hopper discharge of spherical and polyhedral particle systems using the Blaze-DEM GPU code , 2018, Appl. Math. Comput..

[28]  Hao Li,et al.  Investigation of Tire-Soil Interaction with Analytical and Finite Element Method# , 2013 .

[29]  Lei Zhang,et al.  A GPU-Based Parallel Procedure for Nonlinear Analysis of Complex Structures Using a Coupled FEM/DEM Approach , 2013 .

[30]  Bernhard Peters,et al.  DEM–FEM coupling simulations of the interactions between a tire tread and granular terrain , 2015 .

[31]  Andrew Drescher,et al.  Modeling wheel-induced rutting in soils: Indentation , 2008 .

[32]  Hiroshi Shimizu,et al.  2D FE–DEM analysis of tractive performance of an elastic wheel for planetary rovers , 2016 .

[33]  Hiroshi Nakashima,et al.  Parametric analysis of lugged wheel performance for a lunar microrover by means of DEM , 2007 .

[34]  Hiroshi Nakashima,et al.  Experimental validation of distinct element simulation for dynamic wheel-soil interaction , 2007 .

[35]  Li Guang Yao,et al.  Parallel point interpolation method for three-dimensional metal forming simulations , 2007 .

[36]  Hiroshi Nakashima,et al.  2D FE–DEM analysis of contact stress and tractive performance of a tire driven on dry sand , 2017 .

[37]  Pierre Alart,et al.  A parallel version of the non smooth contact dynamics algorithm applied to the simulation of granular media , 2004 .

[38]  Panagiotis Alevras,et al.  GPU computing for accelerating the numerical Path Integration approach , 2016 .

[39]  K. Mahdjoubi,et al.  A parallel FDTD algorithm using the MPI library , 2001 .

[40]  Guangyao Li,et al.  Development of parallel explicit finite element sheet forming simulation system based on GPU architecture , 2012, Adv. Eng. Softw..

[41]  Hiroshi Shimizu,et al.  Discrete element method analysis of single wheel performance for a small lunar rover on sloped terrain , 2010 .

[43]  Siegmar Wirtz,et al.  A numerical study on the influence of particle shape on hopper discharge within the polyhedral and multi-sphere discrete element method , 2012 .

[44]  Juro Miyasaka,et al.  Experimental Analysis of Tread Pattern Effects on Tire Tractive Performance on Sand using an Indoor Traction Measurement System with Forced-slip Mechanism* , 2010 .

[45]  J. Y. Wong,et al.  Optimization of the tractive performance of four-wheel-drive tractors: Theoretical analysis and experimental substantiation , 1998 .

[46]  Hiroshi Okuda,et al.  GPU Acceleration for FEM-Based Structural Analysis , 2013 .

[47]  Hao Li,et al.  Analysis of soil compaction and tire mobility with finite element method , 2013 .

[48]  Yinfeng Cao.  PARALLEL EXPLICIT FINITE ELEMENT SIMULATION OF SHEET METAL FORMING , 2003 .

[49]  Daniel N. Wilke,et al.  Development of a convex polyhedral discrete element simulation framework for NVIDIA Kepler based GPUs , 2014, J. Comput. Appl. Math..

[50]  Aibing Yu,et al.  A GPU-based DEM approach for modelling of particulate systems , 2016 .

[51]  Jingwei Gao,et al.  Numerical analysis of lug effects on tractive performance of off-road wheel by DEM , 2017 .