DeepAI AI Chat
Log In Sign Up

Linear-Time Contact and Friction Dynamics in Maximal Coordinates using Variational Integrators

by   Jan Brüdigam, et al.

Simulation of contact and friction dynamics is an important basis for control- and learning-based algorithms. However, the numerical difficulties of contact interactions pose a challenge for robust and efficient simulators. A maximal-coordinate representation of the dynamics enables efficient solving algorithms, but current methods in maximal coordinates require constraint stabilization schemes. Therefore, we propose an interior-point algorithm for the numerically robust treatment of rigid-body dynamics with contact interactions in maximal coordinates. Additionally, we discretize the dynamics with a variational integrator to prevent constraint drift. Our algorithm achieves linear-time complexity both in the number of contact points and the number of bodies, which is shown theoretically and demonstrated with an implementation. Furthermore, we simulate two robotic systems to highlight the applicability of the proposed algorithm.


page 1

page 2

page 3

page 4


Linear-Time Variational Integrators in Maximal Coordinates

Most dynamic simulation tools parameterize the configuration of multi-bo...

Variational Integrators and Graph-Based Solvers for Multibody Dynamics in Maximal Coordinates

Multibody dynamics simulators are an important tool in many fields, incl...

Affine Body Dynamics: Fast, Stable Intersection-free Simulation of Stiff Materials

Simulating stiff materials in applications where deformations are either...

Large-Dimensional Multibody Dynamics Simulation Using Contact Nodalization and Diagonalization

We propose a novel multibody dynamics simulation framework that can effi...

On the Enumeration of Maximal (Δ, γ)-Cliques of a Temporal Network

A temporal network is a mathematical way of precisely representing a tim...

Dojo: A Differentiable Simulator for Robotics

We present a differentiable rigid-body-dynamics simulator for robotics t...

Critically fast pick-and-place with suction cups

Fast robotic pick-and-place with suction cups is a crucial component in ...