An impulse-based energy tracking method for collision resolution

Abstract Discrete element methods can be based on either penalties or impulses to resolve collisions. A generic impulse based method, the energy tracking method (ETM), is described to resolve collisions between multiple non-convex bodies in three dimensions. As opposed to the standard sequential impulse method (SQM) and simultaneous impulse method (SMM), which also apply impulses to avoid penetration, the energy tracking method changes the relative velocity between two colliding bodies iteratively yet simultaneously. Its main novelty is that impulses are applied gradually at multi-point contacts, and energy changes at the contact points are tracked to ensure conservation. Three main steps are involved in the propagation of the impulses during the single- and multi-contact resolution: compression, restitution-related energy loss, and separation. Numerical tests show that the energy tracking method captures the energy conservation property of perfectly elastic single- and multi-point collisions. ETM exhibits improved angular velocity estimation, as compared to SMM and SQM, as demonstrated by two numerical examples that model multi-point contact between box-shaped objects. Angles of repose estimated for multi-object pack repositioning of spheres, cubes, and crosses are in good agreement with the reported experimental values.

[1]  Tod A. Laursen,et al.  Energy consistent algorithms for frictional contact problems , 1998 .

[2]  Makoto Sato,et al.  Real-time rigid body simulation based on volumetric penalty method , 2003, 11th Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, 2003. HAPTICS 2003. Proceedings..

[3]  N. Bourago,et al.  A review of contact algorithms , 2005 .

[4]  B. K Mishra,et al.  A review of computer simulation of tumbling mills by the discrete element method , 2003 .

[5]  Frédéric-Victor Donzé,et al.  Numerical simulations of impacts using a discrete element method , 1998 .

[6]  Paul Zulli,et al.  An experimental and numerical study of the angle of repose of coarse spheres , 2002 .

[7]  Kazuhito Yokoi,et al.  Dynamic simulator for humanoids using constraint-based method with static friction , 2006, 2006 IEEE International Conference on Robotics and Biomimetics.

[8]  David Baraff,et al.  Analytical methods for dynamic simulation of non-penetrating rigid bodies , 1989, SIGGRAPH.

[9]  L. Lucy A numerical approach to the testing of the fission hypothesis. , 1977 .

[10]  Ming C. Lin,et al.  Efficient collision detection for animation and robotics , 1993 .

[11]  Pieter J. Mosterman On the Normal Component of Centralized Frictionless Collision Sequences , 2007 .

[12]  I. Babuska The Finite Element Method with Penalty , 1973 .

[13]  Peter Shirley,et al.  The Convergence of Robotics, Vision, and Computer Graphics for User Interaction , 1999, Int. J. Robotics Res..

[14]  Robert W. Zimmerman,et al.  Fracture and impulse based finite-discrete element modeling of fragmentation , 2013 .

[15]  R. Sauer,et al.  An energy‐momentum‐conserving temporal discretization scheme for adhesive contact problems , 2013 .

[16]  Ming C. Lin,et al.  A fast algorithm for incremental distance calculation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[17]  Robert W. Zimmerman,et al.  Energy conservative property of impulse‐based methods for collision resolution , 2013 .

[18]  Brian Mirtich,et al.  Impulse-based dynamic simulation of rigid body systems , 1996 .

[19]  Joseph J. McCarthy,et al.  Quantitative validation of the discrete element method using an annular shear cell , 2010 .

[20]  David Baraff,et al.  Fast contact force computation for nonpenetrating rigid bodies , 1994, SIGGRAPH.

[21]  Jiansheng Xiang,et al.  Granular packing: numerical simulation and the characterisation of the effect of particle shape , 2009 .

[22]  Laurent Stainier,et al.  An energy momentum conserving algorithm using the variational formulation of visco‐plastic updates , 2006 .

[23]  Ronald Fedkiw,et al.  Impulse-Based Control of Joints and Muscles , 2008, IEEE Transactions on Visualization and Computer Graphics.

[24]  A. Ruina,et al.  A New Algebraic Rigid-Body Collision Law Based on Impulse Space Considerations , 1998 .

[25]  M. Coutinho Dynamic Simulations of Multibody Systems , 2001, Springer New York.

[26]  Keith Hjelmstad,et al.  A finite element formulation of non-smooth contact based on oriented volumes for quadrilateral and hexahedral elements , 2007 .

[27]  James K. Hahn,et al.  Realistic animation of rigid bodies , 1988, SIGGRAPH.

[28]  Dan Reznik,et al.  Dynamic simulation as a design tool for a microactuator array , 1997, Proceedings of International Conference on Robotics and Automation.

[29]  F. Armero,et al.  Formulation and analysis of conserving algorithms for frictionless dynamic contact/impact problems , 1998 .

[30]  Christopher C. Pain,et al.  Modelling of massive particulates for breakwater engineering using coupled FEMDEM and CFD , 2008 .

[31]  F. Armero,et al.  A new dissipative time-stepping algorithm for frictional contact problems: formulation and analysis , 1999 .

[32]  Ted Belytschko,et al.  The splitting pinball method for contact-impact problems , 1993 .

[33]  A. Munjiza The Combined Finite-Discrete Element Method , 2004 .

[34]  Matthew Pierce,et al.  A MODEL FOR GRAVITY FLOW OF FRAGMENTED ROCK IN BLOCK CAVING MINES , 2010 .

[35]  Hiroshi Nakashima,et al.  Determining the angle of repose of sand under low-gravity conditions using discrete element method , 2011 .

[36]  Fulvio Tonon,et al.  Discrete Element Modeling of Rock Fragmentation upon Impact in Rock Fall Analysis , 2011 .

[37]  John-Paul Latham,et al.  Comparison of experimental and FEM/DEM results for gravitational deposition of identical cubes , 2004 .

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

[39]  Alexander Vyazmensky Numerical modelling of surface subsidence associated with block cave mining using a finite element / discrete element approach , 2008 .

[40]  Ronald Fedkiw,et al.  Nonconvex rigid bodies with stacking , 2003, ACM Trans. Graph..

[41]  Kenny Erleben,et al.  Physics-based animation , 2005 .

[42]  J. Brackbill,et al.  The material-point method for granular materials , 2000 .

[43]  Deborah Sulsky,et al.  Implicit dynamics in the material-point method , 2004 .

[44]  Peter Betsch,et al.  Transient 3d contact problems—NTS method: mixed methods and conserving integration , 2011 .

[45]  Rade Vignjevic,et al.  A contact algorithm for smoothed particle hydrodynamics , 2000 .

[46]  Evan Drumwright,et al.  A Fast and Stable Penalty Method for Rigid Body Simulation , 2008, IEEE Transactions on Visualization and Computer Graphics.

[47]  T. Laursen,et al.  DESIGN OF ENERGY CONSERVING ALGORITHMS FOR FRICTIONLESS DYNAMIC CONTACT PROBLEMS , 1997 .

[48]  Fulvio Tonon,et al.  Explicit Exact Formulas for the 3-D Tetrahedron Inertia Tensor in Terms of its Vertex Coordinates , 2005 .

[49]  F. Donze,et al.  Identification and Validation of a Discrete Element Model for Concrete , 2004 .

[50]  Dinesh K. Pai,et al.  Musculotendon simulation for hand animation , 2008, ACM Trans. Graph..

[51]  Fulvio Tonon,et al.  Calibration of a discrete element model for intact rock up to its peak strength , 2010 .

[52]  J. Monaghan,et al.  Smoothed particle hydrodynamics: Theory and application to non-spherical stars , 1977 .