An Unconditionally Stable First-Order Constraint Solver for Multibody Systems

05/26/2019
by   Evan Drumwright, et al.
0

This article describes an absolutely stable, first-order constraint solverfor multi-rigid body systems that calculates (predicts) constraint forces for typical bilateral and unilateral constraints, contact constraints with friction, and many other constraint types. Redundant constraints do not pose numerical problems or require regularization. Coulomb friction for contact is modeled using a true friction cone, rather than a linearized approximation. The computational expense of the solver is dependent upon the types of constraints present in the input. The hardest (in a computational complexity sense) inputs are reducible to solving convex optimization problems, i.e., polynomial time solvable. The simplest inputs require only solving a linear system. The solver is L-stable, which will imply that the forces due to constraints induce no computational stiffness into the multi-body dynamics differential equations. This approach is targeted to multibodies simulated with coarse accuracy, subject to computational stiffness arising from constraints, and where the number of constraint equations is not large compared to the number of multibody position and velocity state variables. For such applications, the approach should prove far faster than using other implicit integration approaches. I assess the approach on some fundamental multibody dynamics problems.

READ FULL TEXT
research
08/01/2013

An n-ary Constraint for the Stable Marriage Problem

We present an n-ary constraint for the stable marriage problem. This con...
research
08/03/2021

Lifted contact dynamics for efficient direct optimal control of rigid body systems with contacts

We propose a novel and efficient lifting approach for the direct optimal...
research
04/10/2019

Differential Dynamic Programming for Multi-Phase Rigid Contact Dynamics

A common strategy today to generate efficient locomotion movements is to...
research
08/17/2020

Lazy caterer jigsaw puzzles: Models, properties, and a mechanical system-based solver

Jigsaw puzzle solving, the problem of constructing a coherent whole from...
research
03/10/2021

Linear Constraints

A linear argument must be consumed exactly once in the body of its funct...
research
01/25/2022

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

Simulating stiff materials in applications where deformations are either...
research
06/15/2023

Position-Based Nonlinear Gauss-Seidel for Quasistatic Hyperelasticity

Position based dynamics is a powerful technique for simulating a variety...

Please sign up or login with your details

Forgot password? Click here to reset