Skip to main content
SpringerLink
Log in

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

  • Published:
Mathematical Programming Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Anitescu, M.: A fixed time-step approach for multi-body dynamics with contact and friction. Preprint ANL/MCS-P1034-0303, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, Illinois, 2003

  2. Anitescu, M., Cremer, J.F., Potra, F.A.: Formulating 3d contact dynamics problems. Mech. Struct. Mach. 24 (4), 405–437 (1996)

    Google Scholar 

  3. Anitescu, M., Cremer, J.F., Potra, J.A.: On the existence of solutions to complementarity formulations of contact problems with friction. In: Complementarity and Variational Problems: State of the Art, M.C. Ferris, J.-S. Pang (eds.), Philadelphia, SIAM Publications, 1997, pp. 12–21

  4. Anitescu, M., Hart, G.D.: A constraint-stabilized time-stepping approach for rigid multibody dynamics with joints, contact and friction. Preprint ANL/MCS-1002-1002, Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, Illinois, 2002

  5. Anitescu, M., Lesaja, G., Potra, F.A.: Equivalence between different formulations of the linear complementarity problems. Optim. Methods Softw. 7 (3–4), 265–290 (1997)

    Google Scholar 

  6. Anitescu, M., Potra, F.A.: Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementarity problems. Nonl. Dyn. 14, 231–247 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  7. Anitescu, M., Potra, F.A.: Time-stepping schemes for stiff multi-rigid-body dynamics with contact and friction. Int. J. Numer. Methods Eng. 55 (7), 753–784 (2002)

    Article  MATH  Google Scholar 

  8. Anitescu, M., Potra, F.A., Stewart, D.: Time-stepping for three-dimensional rigid-body dynamics. Comput. Methods Appl. Mech. Eng. 177, 183–197 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  9. Ascher, U.M., Petzold, L.R.: Computer methods for ordinary differential equations and differential- algebraic equations. Social Industrial and Applied Mathematics, Philadelphia, PA, 1998

  10. Bisegna, P., Lebon, F., Maceri, F.: Dpana: A convergent block-relaxation solution method for the discretized dual formulation of the signorini-coulomb contact problem. Comptes rendus de l’Academie des sciences - Serie I - Mathematique 333 (11), 1053–1058 (2001)

    Article  MATH  Google Scholar 

  11. Cline, M.B., Pai, D.K.: Post-stabilization for rigid body simulation with contact and constraints. In: Proceedings of the IEEE International Conference in Robotics and Automation, IEEE, 2003

  12. Cottle, R.W., Pan, J.-S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, Boston, 1992

  13. Cremer, J.F., Vanecek, G.: Building simulations for virtual environments. In: Proceedings of the IFIP International Workshop on Virtual Environments, Coimbra, Portugal, 1994

  14. Dirkse, S., Ferris, M.: The PATH solver: A non-monotone stabilization scheme for mixed complementarity problems. Optim. Methods Softw. 5, 123–156 (1995)

    Google Scholar 

  15. Dostal, Z., Haslinger, J., Kucers, R.: Implementation of the fixed-point method in contact problems with coulomb friction based on a dual splitting type technique. J. Com. Appl. Math. 140, 245–256 (2002)

    Article  MATH  Google Scholar 

  16. Glocker, C., Pfeiffer, F.: An lcp-approach for multibody systems with planar friction. In: Proceedings of the CMIS 92 Contact Mechanics Int. Symposium, Lausanne, Switzerland, 1992, pp. 13–30

  17. Haslinger, J., Kucera, R., Dostal, Z.: On a splitting type algorithm for the numerical realization of contact problems with coulomb friction. Comput. Methods Appl. Mech. Eng. 191, 2261–2281 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  18. Haug, E.J.: Computer Aided Kinematics and Dynamics of Mechanical Systems. Allyn and Bacon, Boston, 1989

  19. Kojima, M., Megiddo, N., Noma, T., Yoshise, A.: A unified approach to interior point algorithms for linear complementarity problems. Springer-Verlag, Berlin Heidelberg, 1991

  20. Mangasarian, O.L.: Nonlinear Programming. McGraw-Hill, New York, 1969

  21. Mangasarian, O.L., Fromovitz, S.: The fritz john necessary optimality conditions in the presence of equality constraints. J. Math. Anal. Appl. 17, 34–47 (1967)

    Article  Google Scholar 

  22. Miller, A., Christensen, H.I.: Implementation of multi-rigid-body dynamics within a robotics grasping simulator. In: IEEE International Conference on Robotics and Automation, 2003, to appear

  23. Munson, T.S.: Algorithms and Environments for Complementarity. PhD thesis, Department of Computer Science, University of Wisconsin-Madison, Madison, Wisconsin, 2000

  24. Necas, J., Jarusek, J., Haslinger, J.: On the solution of the variational inequality to the signorini problem with small friction. Bulletino U.M.I. 17B, 796–811 (1980)

    MATH  Google Scholar 

  25. Panagiotopoulos, P.D.: Hemivariational Inequalities. Springer-Verlag, New York, 1993

  26. Pang, J.-S., Stewart, D.E.: A unified approach to frictional contact problems. Int. J. Eng. Sci. 37, 1747–1768 (1999)

    Article  MathSciNet  Google Scholar 

  27. Robinson, S.M.: Generalized equations and their solutions, part ii: Applications to nonlinear programming. Math. Progam. Study 19, 200–221 (1982)

    MATH  Google Scholar 

  28. Rosato, A., Strandburg, K., Prinz, F., Swendsen, R.H.: Why the brazil nuts are on top: size segregation of particulate matter by shacking. Phys. Rev. Lett. 58 (10), 1038–1040 (1987)

    Article  Google Scholar 

  29. Stewart, D.E.: Rigid-body dynamics with friction and impact. SIAM Rev. 42 (1), 3–39 (2000)

    Article  MATH  Google Scholar 

  30. Stewart, D.E., Trinkle, J.C.: An implicit time-stepping scheme for rigid-body dynamics with inelastic collisions and coulomb friction. Int. J. Numer. Methods Eng. 39, 2673–2691 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  31. Trinkle, J., Pang, J.-S., Sudarsky, S., Lo, G.: On dynamic multi-rigid-body contact problems with coulomb friction Zeithschrift fur Angewandte Mathematik und Mechanik 77, 267–279 (1997)

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Pittsburgh, Pittsburgh, PA 15260, USA

    Mihai Anitescu & Gary D. Hart

  2. Mathematics and Computer Science Division, Argonne National Laboratory

    Mihai Anitescu

Authors
  1. Mihai Anitescu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gary D. Hart
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mihai Anitescu.

Additional information

Subject Index. 70E55, 75M10, 75M15, 90C33

A partial version of this work has appeared in the proceedings of the NATO Advanced Studies Institute on Virtual Nonlinear Multibody Systems, Prague, 2002.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Anitescu, M., Hart, G. A fixed-point iteration approach for multibody dynamics with contact and small friction. Math. Program., Ser. A 101, 3–32 (2004). https://doi.org/10.1007/s10107-004-0535-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10107-004-0535-6

Keywords

Search

Navigation