Large-scale parallel multi-body dynamics with frictional contact on the graphical processing unit

Proceedings of the Institution of Mechanical Engineers, Part K: Journal of Multi-body Dynamics

Volumn 222, Issue 4, 2008, Pages 315-326

  Tasora, A ^a   Negrut, D ^b   Anitescu, M ^c  

^a UNIVERSITY OF PARMA   (Italy)

^b University of Wisconsin Madison   (United States)

^c ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

Complementarity based model; Frictional contact simulation; Graphical processing unit programming; Parallel multi body dynamics

Indexed keywords

AUTOMOBILE BODIES; AUTOMOBILE PARTS AND EQUIPMENT; DYNAMICS; FLOW SIMULATION; FRICTION; GROUND VEHICLES; IMAGE CODING; MECHANICS; PARALLEL ALGORITHMS; PARALLEL PROGRAMMING;

BODY DYNAMICS; COMPLEMENTARITY-BASED MODEL; COMPLEX SYSTEMS; CONE COMPLEMENTARITIES; DEVICE ARCHITECTURES; FRICTIONAL CONTACT SIMULATION; FRICTIONAL CONTACTS; GRANULAR MATERIAL FLOWS; GRAPHICAL PROCESSING UNIT PROGRAMMING; GRAPHICAL PROCESSING UNITS; ITERATION ALGORITHMS; JACOBI METHODS; LARGE SYSTEMS; LINEAR COMPLEMENTARITY PROBLEMS; MULTIPLE DATUMS; NOVEL METHODS; PARALLEL FRAMEWORKS; PARALLEL MULTI-BODY DYNAMICS; POWDER COMPOSITES; RIGID BODIES; STANDARD ASSUMPTIONS;

PARALLEL PROCESSING SYSTEMS;

EID: 57349139379     PISSN: 14644193     EISSN: None     Source Type: Journal    
DOI: 10.1243/14644193JMBD154     Document Type: Article

References (43)

1. Madsen, J., Pechdimaljian, N., and Negrut, D. Penalty versus complementarity-based frictional contact of rigid bodies: a CPU time comparison. Technical Report TR2007-05, Simulation-Based Engineering Lab, University ofWisconsin, Madison, 2007.
2. Anitescu, M. and Tasora, A. An iterative approach for cone complementarity problems for nonsmooth dynamics. Comput. Optim. Appl., 2008 (accepted for publication).
3. Kikuchi, N. and Oden, J. T. Contact problems in elasticity: a study of variational inequalities and finite-element methods, 1998 (SIAM, Philadelphia, PA).
4. Wriggers, P. Computational contact mechanics, 2nd edition, 2006 (Springer-Verlag, Berlin, Heidelberg).
5. Donald, B. R. and Pai, D. K. On the motion of compliantly connected rigid bodies in contact: a system for analyzing designs for assembly. In Proceedings of the Conference on Robotics and automation, Cincinnati, OH, 1990, pp. 1756-1762 (IEEE).
6. Song, P., Kraus, P., Kumar, V., and Dupont, P. Analysis of rigid-body dynamic models for simulation of systems with frictional contacts. J. Appl. Mech., 2001, 68(1), 118-128.
7. Song, P., Pang, J.-S., and Kumar, V. A semi-implicit time-stepping model for frictional compliant contact problems. Int. J. Numer. Methods Eng., 2004, 60(13), 267-279.
8. Pang, J.-S., Kumar, V., and Song, P. Convergence of time-stepping method for initial and boundary-value frictional compliant contact problems. SIAM J. Numer. Anal., 2005, 43(5), 2200-2226.
9. Madsen, J. High fidelity modeling and simulation of tracked elements for off-road applications using MSC/ADAMS. Technical ReportTR-2007-02, Simulation-Based Engineering Lab, University of Wisconsin, Madison, 2007.
10. Anitescu, M. and Potra, F. A. Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementarity problems. Nonlinear Dyn., 1997, 14, 231-247.
11. Poisson, S. D. and Garnier, J. G. Traité de mécanique, 1838 (Société Belge de Librairie, Bruxelles, Belgium).
12. Newton, I. Philosophiae Naturalis Principia Mathematica, 1686 (Reg. Soc. Preases, London).
13. Pang, J.-S. and Stewart, D. Differential variational inequalities. Math. Program., 2008, 113(2), 345-424.
14. Moreau, J. J. Standard inelastic shocks and the dynamics of unilateral constraints. In Unilateral problems in structural analysis (Eds G. Del Piero and F. Macieri), 1983, pp. 173-221, CISM Courses and Lectures no. 288 (Springer-Verlag, New York).
15. Lotstedt, P. Mechanical systems of rigid bodies subject to unilateral constraints. SIAM J. Appl. Math., 1982, 42(2), 281-296.
16. Monteiro Marques, M. D. P. Differential inclusions in nonsmooth mechanical problems: shocks and dry friction. In vol. 9 of Progress in nonlinear differential equations and their applications, 1993 (Birkhäuser Verlag, Basel, Boston, Berlin).
17. Baraff, D. Issues in computing contact forces for non-penetrating rigid bodies. Algorithmica, 1993, 10, 292-352.
18. Pang, J.-S. and Trinkle, J. C. Complementarity formulations and existence of solutions of dynamic multi-rigid-body contact problems with Coulomb friction. Math. Program., 1996, 73(2), 199-226.
19. Trinkle, J., Pang, J.-S., Sudarsky, S., and Lo, G. On dynamic multi-rigid-body contact problems with Coulomb friction. Zeitschrift fur angewandte Mathematik und Mechanik, 1997, 77, 267-279.
20. Stewart, D. E. and Trinkle, J. C. An implicit time- stepping scheme for rigid-body dynamics with inelastic collisions and Coulomb friction. Int. J. Numer. Methods Eng., 1996, 39, 2673-2691.
21. Anitescu, M., Potra, F. A., and Stewart, D. Time-stepping for three-dimensional rigid-body dynamics. Computer Methods Appl. Mech. Eng., 1999, 177, 183-197.
22. Stewart, D. E. Rigid-body dynamics with friction and impact. SIAM Rev., 2000, 42(1), 3-39.
23. Cottle, R. W. and Dantzig, G. B. Complementary pivot theory of mathematical programming. Linear Algebra Appl., 1968, 1, 103-125.
24. Baraff, D. Fast contact force computation for nonpenetrating rigid bodies. In Proceedings of the 21st International Conference on Computer graphics and interactive techniques, Orlando, FL, 1994, pp. 23-34 (ACM, New York).
25. Anitescu, M. and Hart, G. D. A fixed-point iteration approach for multibody dynamics with contact and friction. Math. Program. Ser. B, 2004, 101(1), 3-32.
26. Tasora, A., Manconi, E., and Silvestri, M. Un nuovo metodo del simplesso peril problema di complementarit lineare mista in sistemi multibody con vincoli unilateri. In Proceedings of AIMETA 05, Firenze, Italy, 2005.
27. Anitescu, M. Optimization-based simulation of non-smooth rigid multi-body dynamics. Math. Program., 2006, 105(1), 113-143.
28. NVIDIA. CUDA Programming Guide, 2007, available from http://developer. download.nvidia.com/compute/cuda/1-1/NVIDIA-CUDA-Programming-Guide-1.1.pdf, 2007.
29. Shabana, A. A. Dynamics of multibody systems, 3rd edition, 2005 (Cambridge University Press, Cambridge, UK).
30. Tasora,A. High-performance complementarity solver for non-smooth dynamics. In Proceedings of the ECCOMAS Multibody Dynamics Conference (Eds C. L. Bottasso, P. Masarati, and L. Trainelli), Milano, Italy, 2007.
31. Kim, Y. J., Lin, M. C., and Manocha, D. Deep: dual-space expansion for estimating penetration depth between convex polytopes. In Proceedings of the 2002 International Conference on Robotics and Automation, vol. 1, Institute for Electrical and Electronics Engineering, San Francisco, CA, 2002, pp. 921-926.
32. Anitescu, M. Cremer, J. F., and Potra, F. A. Formulating 3D contact dynamics problems. Mech. Struct. Mach., 1996, 24(4), 405-137.
33. Anitescu, M. and Hart, G. D. A constraint-stabilized time-stepping approach for rigid multibody dynamics with joints, contact and friction. Int. J. Numer. Methods Eng., 2004, 60(14), 2335-2371.
34. Hart, G. D. A constraint-stabilized time-stepping approach for piecewise smooth multibody dynamics. PhD in Mathematics, University of Pittsburgh, 2007.
35. Moreau, J. J. Unilateral contact and dry friction in finite freedom dynamics. In Nonsmooth mechanics and applications (Eds J. J. Moreau and P. D. Panagiotopoulos), 1988, pp. 1-82 (Springer-Verlag, Berlin).
36. Bertsekas, D. P. Nonlinear programming, 1995 (Athena Scientific, Belmont, MA).
37. Pang, J. S. and Stewart, D. E. Differential variational inequalities. Math. Program., 2008, 113, 1-80.
38. Stewart, D. E. Convergence of a time-stepping scheme for rigid body dynamics and resolution of Painleve's problems. Archive Rational Mech. Analysis, 1998, 145(3), 215-260.
39. Rycroft, C. H., Grest, G. S., Landry, J. W., and Bazant, M. Z. Analysis of granular flow in a pebble-bed nuclear reactor. Phys. Rev. E, 2006, 74, 021306.
40. d'Alembert, J. Traité de dynamique, 1743 (David, Paris, France).
41. Euler, L. Mechanica sive motus scientia analytice exposita, 1736 (St. Petersburg, Russia).
42. Euler, L., Theoria motus corporum solidorum seu rigidorum. Statica, 1765.
43. Physics Simulation Forum. Bullet Physics Library, 2008, available from http://www.bulletphysics.com/Bullet/wordpress/bullet, 2008.