N-body gravitational and contact dynamics for asteroid aggregation

The development of dedicated numerical codes has recently pushed forward the study of N-body gravitational dynamics, leading to a better and wider understanding of processes involving the formation of natural bodies in the Solar System. A major branch includes the study of asteroid formation: evidence from recent studies and observations support the idea that small and medium size asteroids between 100 m and 100 km may be gravitational aggregates with no cohesive force other than gravity. This evidence implies that asteroid formation depends on gravitational interactions between different boulders and that asteroid aggregation processes can be naturally modeled with N-body numerical codes implementing gravitational interactions. This work presents a new implementation of an N-body numerical solver. The code is based on Chrono::Engine (2006). It handles the contact and collision of large numbers of complex-shaped objects, while simultaneously evaluating the effect of N to N gravitational interactions. A special case of study is considered, investigating the relative dynamics between the N bodies and highlighting favorable conditions for the formation of a stable gravitationally bound aggregate from a cloud of N boulders. The code is successfully validated for the case of study by comparing relevant results obtained for typical known dynamical scenarios. The outcome of the numerical simulations shows good agreement with theory and observation, and suggests the ability of the developed code to predict natural aggregation phenomena.

[1]  A. Morbidelli Modern Integrations of Solar System Dynamics , 2002 .

[2]  H. Melosh,et al.  Gravitational Aggregates: Evidence and Evolution , 2002 .

[3]  Jong-Shi Pang,et al.  Differential variational inequalities , 2008, Math. Program..

[4]  J. Chambers A hybrid symplectic integrator that permits close encounters between massive bodies , 1999 .

[5]  Mihai Anitescu,et al.  Using Krylov subspace and spectral methods for solving complementarity problems in many‐body contact dynamics simulation , 2013 .

[6]  Herbert Edelsbrunner,et al.  Three-dimensional alpha shapes , 1994, ACM Trans. Graph..

[7]  M. Anitescu,et al.  A Convex Complementarity Approach for Simulating Large Granular Flows , 2010 .

[8]  J. A. Teixeira de Freitas,et al.  HYBRID-TREFFTZ FINITE ELEMENT FORMULATION FOR SIMULATION OF SINGULAR STRESS FIELDS , 1996 .

[9]  David Merritt,et al.  Systolic and Hyper-Systolic Algorithms for the Gravitational N-Body Problem, with an Application to Brownian Motion , 2001, ArXiv.

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

[11]  Tamás Terlaky,et al.  How good are interior point methods? Klee–Minty cubes tighten iteration-complexity bounds , 2008, Math. Program..

[12]  Mihai Anitescu,et al.  An iterative approach for cone complementarity problems for nonsmooth dynamics , 2010, Comput. Optim. Appl..

[13]  Mihai Anitescu,et al.  A complementarity-based rolling friction model for rigid contacts , 2013 .

[14]  George Lake,et al.  Direct Large-Scale N-Body Simulations of Planetesimal Dynamics , 2000 .

[15]  W. M. Kaula Theory of satellite geodesy , 1966 .

[16]  Hammad Mazhar,et al.  CHRONO: a parallel multi-physics library for rigid-body, flexible-body, and fluid dynamics , 2013 .

[17]  Hammad Mazhar,et al.  Using Nesterov's Method to Accelerate Multibody Dynamics with Friction and Contact , 2015, ACM Trans. Graph..

[18]  Zhi-Qiang Feng,et al.  The bipotential method: A constructive approach to design the complete contact law with friction and improved numerical algorithms , 1998 .

[19]  Derek C. Richardson,et al.  Formation of Asteroid Families by Catastrophic Disruption: Simulations with Fragmentation and Gravitational Reaccumulation , 2003 .

[20]  J. Stadel Cosmological N-body simulations and their analysis , 2001 .

[21]  Harold F. Levison,et al.  A Multiple Time Step Symplectic Algorithm for Integrating Close Encounters , 1998 .

[22]  Mihai Anitescu,et al.  A linearly implicit trapezoidal method for integrating stiff multibody dynamics with contact, joints, and friction , 2006 .

[23]  M. Anitescu,et al.  A matrix-free cone complementarity approach for solving large-scale, nonsmooth, rigid body dynamics , 2011 .

[24]  Friedrich Pfeiffer,et al.  Multibody Dynamics with Unilateral Contacts , 1996 .

[25]  B. Brogliato,et al.  Numerical Methods for Nonsmooth Dynamical Systems: Applications in Mechanics and Electronics , 2008 .

[26]  S. Sathiya Keerthi,et al.  A fast procedure for computing the distance between complex objects in three-dimensional space , 1988, IEEE J. Robotics Autom..

[27]  Stephan Ulamec,et al.  Capabilities of Philae, the Rosetta Lander , 2008 .

[28]  D. Scheeres Dynamics about Uniformly Rotating Triaxial Ellipsoids: Applications to Asteroids , 1994 .

[29]  D. Stewart,et al.  AN IMPLICIT TIME-STEPPING SCHEME FOR RIGID BODY DYNAMICS WITH INELASTIC COLLISIONS AND COULOMB FRICTION , 1996 .

[30]  C. Glocker,et al.  A set-valued force law for spatial Coulomb-Contensou friction , 2003 .

[31]  C. Chapman Asteroid collisions, craters, regoliths, and lifetimes , 1978 .

[32]  C. D. Pruett,et al.  An adaptive N -body algorithm of optimal order , 2003 .

[33]  M. Anitescu,et al.  Large-scale parallel multi-body dynamics with frictional contact on the graphical processing unit , 2008 .

[34]  G. Stavroulakis Multibody Dynamics with Unilateral Contacts by Friedrich Pfeiffer and Christoph Glocker, Wiley, New York, 1996 , 1998 .

[35]  J. Wisdom,et al.  Symplectic maps for the N-body problem. , 1991 .

[36]  E. Dejong,et al.  Dynamics of Orbits Close to Asteroid 4179 Toutatis , 1998 .

[37]  S. Aarseth NBODY2: A direct N-body integration code , 2001, astro-ph/0105030.

[38]  H. Munthe-Kaas High order Runge-Kutta methods on manifolds , 1999 .

[39]  Wlodek Kofman,et al.  Radar properties of comets: Parametric dielectric modeling of Comet 67P/Churyumov-Gerasimenko , 2012 .

[40]  Derek C. Richardson,et al.  Numerical simulations of asteroids modelled as gravitational aggregates with cohesion , 2009 .

[41]  Dennis A. Swyt CIM data and standardization within the NBS AMRF , 1988, Robotics Auton. Syst..

[42]  Pierre Alart,et al.  Conjugate gradient type algorithms for frictional multi-contact problems: applications to granular materials , 2005 .

[43]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[44]  D. Scheeres,et al.  Exterior gravitation of a polyhedron derived and compared with harmonic and mascon gravitation representations of asteroid 4769 Castalia , 1996 .

[45]  Z. Terze,et al.  Singularity-free time integration of rotational quaternions using non-redundant ordinary differential equations , 2016 .