The simulation of multibody systems with rigid contacts entails the solution of nonsmooth equations of motion. The dynamics is nonsmooth because of the discontinuous nature of noninterpenetration, collision, and adhesion constraints.
We propose a solver that is able to handle the simulation of multibody systems of vast complexity, with more than 100,000 colliding rigid bodies. The huge number of nonsmooth constraints arising from unilateral contacts with friction gives rise to a nonlinear complementarity problem (NCP), which we solve by means of a high-performance iterative method.
The method has been implemented as a high-performance software library, writ ten in C++. Complex simulation scenarios involving thousands of moving parts have been extensively tested, showing a remarkable performance of the numerical scheme compared to other algorithms.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alart P, Curnier A (1991) A mixed formulation for frictional contact problems prone to Newton-like solution methods. Comput Meth Appl Mech Eng 92:353– 375
Anitescu M, Potra FA (1997) Formulating dynamic multi-rigid-body contact problems with friction as solvable Linear Complementarity Problems. Nonlinear Dyn 14:231–247
Anitescu M, Hart GD (2003) Solving nonconvex problems of multibody dy namics with contact and small friction by sequential convex relaxation. Mech Based Design Mach Struct 31(3):335–356
Anitescu M, Hart GD (2004) A constraint-stabilized time-stepping approach for rigid multibody dynamics with joints, contact and friction. Int J Numer Meth Eng 60(14):2335–2371
Anitescu M (2004) Optimization-based simulation of nonsmooth dynamics. Math Progr 105(1):113–143
Anitescu M, Tasora A (2007) An iterative approach for cone complementar ity problems for nonsmooth dynamics. Argonne National Laboratory Preprint ANL/MCS-P1413-0507
Kocvara M, Zowe J (1994) An iterative two-step algorithm for linear comple mentarity problems. Numer Math 68:95–107
Mangasarian OL (1977) Solution of symmetric linear complementarity problems by iterative methods. J Optim Theory Appl 22:465–485
Monteiro-Marques MDP (1993) Differential inclusions in nonsmooth mechani cal problems: Shocks and dry friction. Progress in Nonlinear Differential Equa tions and Their Applications, vol 9. Birkhauser Verlag, Berlin
Pfeiffer F, Glocker C (1996) Multibody Dynamics with Unilateral Contacts. Wiley, New York
Stewart E (1998) Convergence of a time-stepping scheme for rigid body dynamics and resolution of Painleve's problems. Arch Rat Mech Anal 145(3):215–260
Tasora A (2001) An optimized Lagrangian-multiplier approach for interac tive multibody simulation in kinematic and dynamical digital prototyping. In: Casolo F (ed) Proceedings of VIII ISCSB. CLUP, Milano
Tasora A (2006) An iterative fixed-point method for solving large complemen tarity problems in multibody systems. In: Proceedings of XVI GIMC, Bologna
Tasora A, Manconi E, Silvestri M (2006) Un nuovo metodo del simplesso per il problema di complementarit`a linerare mista in sistemi multibody. In: Proceed ings of AIMETA 2005, 11–15 September 2005, Firenze
Tasora A (2006) Chrono::Engine site: www.deltaknowledge.com/chronoengine
Tonge R, Zhang L, Sequeira D (2006) Method and program solving LCPs for rigid body dynamics. U.S. Patent 7079145 B2
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science + Business Media B.V
About this chapter
Cite this chapter
Tasora, A., Anitescu, M. (2009). A Fast NCP Solver for Large Rigid-Body Problems with Contacts, Friction, and Joints. In: Bottasso, C.L. (eds) Multibody Dynamics. Computational Methods in Applied Sciences, vol 12. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-8829-2_3
Download citation
DOI: https://doi.org/10.1007/978-1-4020-8829-2_3
Publisher Name: Springer, Dordrecht
Print ISBN: 978-1-4020-8828-5
Online ISBN: 978-1-4020-8829-2
eBook Packages: EngineeringEngineering (R0)