Elsevier

Icarus

Volume 363, 15 July 2021, 114441
Icarus

Research Paper
A contact dynamics code implementation for the simulation of asteroid evolution and regolith in the asteroid environment

https://doi.org/10.1016/j.icarus.2021.114441Get rights and content

Highlights

  • We use an open-source, Non-Smooth Contact Dynamics code (LMGC90) for the simulation of granular asteroids.

  • The pykdgrav module is implemented in the LMGC90 code to handle self-gravity.

  • The gravitational accretion of spherical and polyhedral particles is simulated and analyzed.

  • Spin-up evolution simulations of self-gravitating aggregates are run in order to validate the numerical approach.

Abstract

Over the last decades, simulations by discrete elements methods (DEM) have proven to be a reliable analysis tool in various domains of science and engineering. By providing access to the local physical mechanisms, DEM allows the exploration of microscopic based phenomena related to particles properties and interactions in various conditions and to revisit constitutive equations consequently. The growing computer power and memory now allow us to handle large collections of grains of various shapes and sizes by DEM simulations and in particular, it offers new perspectives in the exploration of the behavior of asteroids seen as self-gravitating and cohesive granular aggregates. In this paper we describe the Contact Dynamics (CD) method, a class of DEM based on non-smooth mechanics, and its implementation in the open-source software LMGC90. In contrast to more classical approach, Hard- and Soft-Sphere DEM, the CD method is based on an implicit time integration of the equations of motion and on a non-regularized formulation of mutual exclusion between particles. This numerical strategy is particularly relevant to the study of dense granular assemblies (even of large size) because it does not introduce numerical artifacts due to contact stiffness. So that it can be used for Small Body research, we implement a parallelized kd-tree and monitor the performance of the code as it simulates a number of granular systems. We provide examples of the simulation of the accretion of self-gravitating aggregates as well as their rotational disruption. We use the routines at our disposal in the code to monitor their behavior through the entire evolution and find agreement with previous research.

Introduction

During the last two decades, research about asteroids in general and small asteroids in particular has increased dramatically. The first near-Earth asteroid (NEA), (433) Eros was discovered 1898, but it would be a long time before its first pictures were taken by the NEAR Shoemaker mission almost 20 years ago. In the mean time, asteroids passed from being cursed as “the vermin of the sky” (Friedman, 2013) by astronomers trying to observe distant stars and galaxies, to be the target of a number of space missions. The most recent finished one is the JAXA Hayabusa mission to asteroid (25143) Itokawa (Fujiwara et al., 2006) and the two that are taking place at the time of this writing are the JAXA Hayabusa2 mission to asteroid (162173) Ryugu (Watanabe et al., 2017) and the NASA OSIRIS-REx mission to asteroid (101955) Bennu (Lauretta et al., 2012). One common objective in all these missions is the return of a sample of the particles on their surfaces for analysis. For the last two, the use of numerical methods to simulate the interaction of the spacecrafts with the asteroid surfaces has been a very important part of the research efforts (Tardivel et al., 2014, Zacny et al., 2018, Van wal et al., 2018).

The pictures obtained of asteroid Itokawa revealed a small body covered in dust, pebbles, rocks and boulders going from micrometers to tens of meters in size (Nakamura et al., 2011, Tsuchiyama et al., 2011). The sample that was returned to Earth in 2010 revealed its chemical composition as well as the varied shapes of the few dust grains that were trapped in the sample canister after the failure of the sampling mechanism (Yano et al., 2006, Nakamura et al., 2011). These and previous findings confirmed the idea that asteroids had a granular structure and that their bodies were held together by gravitational attraction. This being so, the use of the numerical tools and theoretical approaches to study granular matter became a necessity, especially codes that implemented different Discrete Element Methods (DEM).

By definition, DEM aim to model the behavior of a collection of distinct interacting particles. As any numerical method, it constitutes a significant support to experimentation in the sense that they give us access to information that is difficult to obtain experimentally (i.e., packing disorder, contacts orientation, force distributions). DEM make it possible to multiply numerical experiments in order to study the influence of particles characteristics (particle size, morphology), interactions (friction, cohesion) and loading, on the local and collective behavior of the system. The common denominator of DEM is to consider the degrees of freedom associated with the elements (grains), considered as rigid objects, and to integrate the equations of motion for these degrees of freedom. DEM can be classified into two main families of approaches: Smooth and Non Smooth.

In Smooth approaches (Cundall, 1971, Allen and Tildesley, 1987), interaction forces between particles can be written as a function linking contact forces to contact kinematics. Typically, the normal reaction is taken as proportional to particle penetration (Hertzian contact model (Hertz, 1882)). The particle motion is smooth (at least as twice differentiable) and, therefore, the equations of dynamics are written as ordinary differential equations that can be integrated by conventional methods such as the Gear method for Molecular Dynamics (MD) (Allen and Tildesley, 1987), the Newmark (Cundall, 1971), or Verlet scheme (Iordanoff et al., 2002).

In Non Smooth approaches (Hahn, 1988, Moreau, 1988, Jean and Moreau, 1992, Baraff, 1993, Dubois et al., 2018), there is no explicit relation between contact forces and contact kinematics. Contact conditions are described by complementarity relations between the contact forces and displacements or velocities (as the well know Signorini condition (Moreau, 1988)). No regularization is required. The equations of motion are rewritten as non-differentiable relations involving velocity jumps and impulse (Moreau, 1988). Equations of motion can be driven using time stepping or Event Driven (ED) (Radjai and Dubois, 2011) and discretized by the θ-method (Jean and Moreau, 1992) or Leap Frog (LF) method (Richardson et al., 2000). The ED method, associated with irregular time discretization, is well suited for collections of rigid bodies in which the time to cover the mean free path is much greater than the contact time of a collision between two bodies. The method then assumes that the collision time is effectively zero and so, by construction, only binary, and not multi-body, collisions can be simulated.

At the end of the 90 s, a first ED (Hard-Sphere DEM) model is proposed to the study of self-gravitating particles of meters in size (Richardson et al., 2000, Richardson et al., 2005). The authors developed a code named PKDgrav (Richardson et al., 2000), originally used to study star clusters, which has been used also to study planetary rings, planetesimal formation, binary asteroid formation, rotational evolution of asteroids and asteroid collisions to name a few topics (Walsh and Richardson, 2006, Walsh et al., 2008, Cotto-Figueroa et al., 2015, Walsh et al., 2012, Ballouz et al., 2015, Bagatin et al., 2018).

More recently (2008), an MD (Soft-Sphere DEM) has been introduced to model self-gravitating granular systems (Sánchez and Scheeres, 2009, Sánchez and Scheeres, 2011). Based on a Smooth DEM formalism, the code developed by the authors has been used to study the rotational evolution of asteroids, internal structure and strength of small asteroids, binary asteroid and asteroid pair formation, and penetrometry in the asteroid environment (Sánchez and Scheeres, 2012, Sánchez and Scheeres, 2014, Sánchez, 2015, Hirabayashi et al., 2015, Sánchez and Scheeres, 2016, Sánchez and Scheeres, 2018, Tardivel et al., 2018). This last point was largely applied to the simulation of the Touch-and-Go Sample Acquisition Mechanism (TAGSAM) for the OSIRIS-REx mission (Zacny et al., 2018). Note that a SSDEM version has been available in the PKDgrav code mentioned previously since 2012 (Schwartz et al., 2012).

Later on, in 2014, a first use of a Non Smooth approach was proposed to study regolith processes (Hartzell and Hunt, 2014). More recently, in 2018, the Contact Dynamics (CD) method, was applied to analyze the strength properties of self-gravitating aggregates of spheres (Azéma et al., 2018). A year later, Ferrari et al. (2019) and Ferrari and Tanga (2020) used the same method to study asteroid aggregation problems with angular particles.

The implicit formulation of the method and the introduction of nonsmooth laws in iterative or direct algorithms makes the CD method less accessible for computer implementation than other DEM methods based on explicit formulation. Thus, the aim of this paper is to present the spirit of the CD method, some details of its implementation in the LMGC90 open-source platform (Dubois and Jean, 2006)1 together with a direct application of self-gravity. In this paper, to underline the numerical efficiency of the CD method for modeling granular asteroids, the CD method is applied to model the accretion of spherical and polyhedral particles. Then, some specificities for the modeling of granular asteroid are introduced, including cohesion, particle shape and self-gravity. The main results of accretion simulations are discussed and some perspectives are given regarding forthcoming research avenues.

Section snippets

The non-smooth philosophy

The objective here is to represent an asteroid as a collection of rigid solids subject to conditions of mutual non-interpenetrability and friction in case of contact. This situation can be described as non-smooth for at least three reasons: The geometrical conditions of non-interpenetration of the different objects (non-smoothness in space), the contact forces governed by non-regularized laws (non-smoothness in law) and velocity jumps due to collisions between bodies (non-smoothness in time).

Application to the simulation of granular asteroids

In order to highlight the potential of the CD method, through the LMGC90 software, in the modeling of asteroids as self-gravitating and cohesive granular assembly, different types of simulations have been carried out: 1. the gravitational accretion of spherical and polyhedral particles and, 2. the spin-up processes of spherical self-gravitating aggregates. First, the accretion process is presented, detailing the different parameters and initial conditions used, both for aggregates made of

Conclusion

In this paper, we have presented a numerical method and its implementation in an open-source code (LMGC90) for the simulation of gravitational aggregates. The Contact Dynamics method is one of a family of Discrete Element Methods that have been developed during the last four to five decades for the simulation of granular materials, or divided media in general terms. As it has been shown, these methods have also been applied for the simulation of galaxies, gases and man-made structures among the

Acknowledgments

P.S. would like to acknowledge support from NASA grant 80NSSC18K0491, support from NASA’s SSERVI program and support from the Observatory of Paris. We acknowledge the support of the High-Performance Computing Platform MESO@LR . We would like to thank the anonymous referees for their valuable and constructive comments.

References (92)

  • OrozcoL. et al.

    Discrete-element model for dynamic fracture of a single particle international

    J. Solids Struct.

    (2019)
  • OuhbiN. et al.

    Railway ballast: Grain shape characterization to study its influence on the mechanical behaviour

    Procedia Eng.

    (2016)
  • RaousM. et al.

    A consistent model coupling adhesion, friction, and unilateral contact

    Comput. Methods Appl. Math. Engrg.

    (1999)
  • RenoufM. et al.

    A parallel version of the non smooth contact dynamics algorithm applied to the simulation of granular media

    J. Comput. Appl. Math.

    (2004)
  • RichardsonD.C. et al.

    Numerical experiments with rubble piles: equilibrium shapes and spins

    Icarus

    (2005)
  • RichardsonD.C. et al.

    Direct large-scale N-body simulations of planetesimal dynamics

    Icarus

    (2000)
  • SánchezD.P. et al.

    DEM Simulation of rotation-induced reshaping and disruption of rubble-pile asteroids

    Icarus

    (2012)
  • SánchezP. et al.

    Disruption patterns of rotating self-gravitating aggregates: A survey on angle of friction and tensile strength

    Icarus

    (2016)
  • SánchezP. et al.

    Rotational evolution of self-gravitating aggregates with cores of variable strength

    Planet. Space Sci.

    (2018)
  • SaussineG. et al.

    Modelling ballast behaviour under dynamic loading. Part 1: A 2d polygonal discrete element method approach

    Comput. Methods Appl. Mech. Engrg.

    (2006)
  • TardivelS. et al.

    Equatorial cavities on asteroids, an evidence of fission events

    Icarus

    (2018)
  • WalshK.J. et al.

    Binary near-earth asteroid formation: Rubble pile model of tidal disruptions

    Icarus

    (2006)
  • WalshK.J. et al.

    Spin-up of rubble-pile asteroids: Disruption, satellite formation, and equilibrium shapes

    Icarus

    (2012)
  • ZacnyK. et al.

    Chapter 8 - geotechnical properties of asteroids affecting surface operations, mining, and in situ resource utilization activities

  • ZhangY. et al.

    Rotational failure of rubble-pile bodies: Influences of shear and cohesive strengths

    Astrophys. J.

    (2018)
  • AcaryV. et al.
  • AgnolinI. et al.

    Internal states of model isotropic granular packings. I. Assemblies process, geometry and contact networks.

    Phys. Rev. E

    (2007)
  • AlartP. et al.

    On inconsistency in frictional granular systems

    Comp. Part. Mech.

    (2018)
  • AllenM. et al.

    Computer Simulation of Liquids

    (1987)
  • AndreottiB. et al.

    Granular Media: Between Fluid and Solid

    (2013)
  • ArtoniR. et al.

    Fracture of granular materials composed of arbitrary grain shapes: A new cohesive interaction model

    J. Mech. Phys. Solids

    (2018)
  • AzémaE. et al.

    Discrete simulation of dense flows of polyhedral grains down a rough inclined plan

    Phys. Rev. E

    (2012)
  • AzémaE. et al.

    Internal structure of inertial granular flows

    Phys. Rev. Lett.

    (2014)
  • AzémaE. et al.

    Packings of irregular polyhedral particles: Strength, structure, and effects of angularity

    Phys. Rev. E

    (2013)
  • AzémaE. et al.

    Short-time dynamics of a packing of polyhedral grains under horizontal vibrations

    Eur. Phys. J. E

    (2008)
  • AzémaE. et al.

    Quasistatic rheology, force transmission and fabric properties of a packing of irregular polyhedral particles

    Mech. Mater.

    (2008)
  • AzémaE. et al.

    Scaling behavior of cohesive self-gravitating aggregates

    Phys. Rev. E

    (2018)
  • BagatinA.C. et al.

    Internal structure of asteroid gravitational aggregates

    Icarus

    (2018)
  • BaraffD.

    Issues in computing contact forces for non penetrating rigid bodies

    Algorithmica

    (1993)
  • BarnesJ. et al.

    A hierarchical o(n log n) force-calculation algorithm

    Nature

    (1986)
  • BoyleM.

    The integration of angular velocity

    Adv. Appl. Clifford Algebras

    (2017)
  • CantorD. et al.

    Microstructural analysis of sheared polydisperse polyhedral grains

    Phys. Rev. E

    (2020)
  • ClementiF. et al.

    Damage assessment of ancient masonry churches stroked by the central Italy earthquakes of 2016 by the non-smooth contact dynamics method

    Bull. Earthq. Eng.

    (2020)
  • ConstantM. et al.

    Implementation of an unresolved stabilised FEM–DEM model to solve immersed granular flows.

    Comp. Part. Mech.

    (2018)
  • CottleR.W. et al.

    The Linear Complementarity Problem

    (1992)
  • Cotto-FigueroaD. et al.

    Coupled spin and shape evolution of small rubble-pile asteroids: Self-limitation of the YORP effect

    Astrophys. J.

    (2015)
  • Cited by (15)

    • New practical discrete non-spherical N-body method: Validation with the Brazil nut effect

      2022, Icarus
      Citation Excerpt :

      The algorithm is only applicable to convex bodies. As another representative work, Sánchez et al. (2021) implemented the non-spherical particle system simulation in the open-source software LMG90. Implicit time integration of the equations of motion is introduced to avoid introducing numerical artifacts due to contact stiffness.

    • The state-of-the-art of adhesion and locomotion technologies for exploring small celestial bodies

      2022, Advances in Space Research
      Citation Excerpt :

      For example, the diameter of 2016 HO3 is less than 50 m, and the spin period is approximately 0.467 ± 0.008 h, which means that it is a typical small and fast-rotating asteroid, and the size of rocks retained on its surface may be within a millimeter or millimeter scale (Li and Scheeres, 2021). At present, some asteroids, such as Itokawa, Ryugu, and Bennu, have been proven to be a combination of gravel piles, and their surfaces are covered with dust, gravel, and boulders ranging in size from several microns to tens of meters (Michikami and Hagermann, 2021, Sánchez et al., 2021, Yoshikawa et al., 2021c). In addition, some comets, such as the short-period comet 67P, have more diverse topographic distributions, such as the original terrain, dust coverage area, depression structure, flat terrain, exposed consolidation layer, and local fracturing area (Thomas et al., 2015).

    • Sub-surface granular dynamics in the context of oblique, low-velocity impacts into angular granular media

      2022, Icarus
      Citation Excerpt :

      The study of railroad ballast – the coarse gravel piled beneath railroad ties – adopts polyhedral grains in discrete simulation (Lobo-Guerrero and Vallejo, 2006; McDowell and Li, 2016; Suhr and Six, 2017; Li and McDowell, 2018). Recent models of rubble-pile asteroids have adapted to simulate polyhedral grains instead of standard spherical grains (Ferrari et al., 2019; Ferrari and Tanga, 2020; Sánchez et al., 2021). Also, poly-ellipsoidal grains are shown to better replicate the experimental results of a rover wheel digging in regolith simulant compared to spherical grains (Knuth et al., 2012).

    View all citing articles on Scopus
    View full text