A fixed-point iteration approach for multibody dynamics with contact and small friction

Abstract.Acceleration–force setups for multi-rigid-body dynamics are known to be inconsistent for some configurations and sufficiently large friction coefficients (a Painleve paradox). This difficulty is circumvented by time-stepping methods using impulse-velocity approaches, which solve complementarity problems with possibly nonconvex solution sets. We show that very simple configurations involving two bodies may have a nonconvex solution set for any nonzero value of the friction coefficient. We construct two fixed-point iteration algorithms that solve convex subproblems and that are guaranteed, for sufficiently small friction coefficients, to retrieve, at a linear convergence rate, the unique velocity solution of the nonconvex linear complementarity problem whenever the frictionless configuration can be disassembled. In addition, we show that one step of one of the iterative algorithms provides an excellent approximation to the velocity solution of the original, possibly nonconvex, problem if for all contacts we have that either the friction coefficient is small or the slip velocity is small.

[1]  O. Mangasarian,et al.  The Fritz John Necessary Optimality Conditions in the Presence of Equality and Inequality Constraints , 1967 .

[2]  Olvi L. Mangasarian,et al.  Nonlinear Programming , 1969 .

[3]  S. M. Robinson Generalized equations and their solutions, part II: Applications to nonlinear programming , 1982 .

[4]  Rosato,et al.  Why the Brazil nuts are on top: Size segregation of particulate matter by shaking. , 1987, Physical review letters.

[5]  E. J. Haug,et al.  Computer aided kinematics and dynamics of mechanical systems. Vol. 1: basic methods , 1989 .

[6]  Nimrod Megiddo,et al.  A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems , 1991, Lecture Notes in Computer Science.

[7]  Richard W. Cottle,et al.  Linear Complementarity Problem. , 1992 .

[8]  P. Panagiotopoulos Static Hemivariational Inequalities , 1993 .

[9]  J. Trinkle,et al.  On Dynamic Multi‐Rigid‐Body Contact Problems with Coulomb Friction , 1995 .

[10]  S. Dirkse,et al.  The path solver: a nommonotone stabilization scheme for mixed complementarity problems , 1995 .

[11]  M. Anitescu,et al.  Formulating Three-Dimensional Contact Dynamics Problems , 1996 .

[12]  George Vanecek,et al.  Building Simulations for Virtual Environments , 1996 .

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

[14]  Michael C. Ferris,et al.  Complementarity and variational problems : state of the art , 1997 .

[15]  M. Anitescu,et al.  Formulating Dynamic Multi-Rigid-Body Contact Problems with Friction as Solvable Linear Complementarity Problems , 1997 .

[16]  M. Anitescu,et al.  Equivalence Between Different Formulations of the Linear Complementarity Problem , 1997 .

[17]  Uri M. Ascher,et al.  Computer methods for ordinary differential equations and differential-algebraic equations , 1998 .

[18]  D. Stewart,et al.  Time-stepping for three-dimensional rigid body dynamics , 1999 .

[19]  D. Stewart,et al.  A unified approach to discrete frictional contact problems , 1999 .

[20]  Todd Munson,et al.  Algorithms and environments for complementarity , 2000 .

[21]  David E. Stewart,et al.  Rigid-Body Dynamics with Friction and Impact , 2000, SIAM Rev..

[22]  F. Maceri,et al.  D-PANA: a convergent block-relaxation solution method for the discretized dual formulation of the Signorini-Coulomb contact problem , 2001 .

[23]  ScienceDirect Comptes rendus de l'Académie des sciences. Série I, Mathématique , 2001 .

[24]  M. Anitescu,et al.  A Time-stepping Method for Stii Multibody Dynamics with Contact and Friction ‡ , 2022 .

[25]  J. Haslinger,et al.  On a splitting type algorithm for the numerical realization of contact problems with Coulomb friction , 2002 .

[26]  J. Haslinger,et al.  Implementation of the fixed point method in contact problems with Coulomb friction based on a dual splitting type technique , 2002 .

[27]  Dinesh K. Pai,et al.  Post-stabilization for rigid body simulation with contact and constraints , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[28]  Henrik I. Christensen,et al.  Implementation of multi-rigid-body dynamics within a robotic grasping simulator , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[29]  Mihai Anitescu,et al.  A fixed time-step approach for multibody dynamics with contact and friction , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[30]  Mihai Anitescu,et al.  A constraint‐stabilized time‐stepping approach for rigid multibody dynamics with joints, contact and friction , 2004 .