Solving Large Multibody Dynamics Problems on the GPU

GPU Computing Gems Jade Edition

Volumn , Issue , 2012, Pages 269-280

  Negrut, Dan ^a   Tasora, Alessandro ^b   Anitescu, Mihai ^c   Mazhar, Hammad ^a   Heyn, Toby ^a   Pazouki, Arman ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b UNIVERSITY OF PARMA   (Italy)

^c ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84882558711     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-0-12-385963-1.00020-4     Document Type: Chapter

References (26)

1. A. Tasora, Chrono: Engine, An Open Source Physics-Based Dynamics Simulation Engine, , 2006 (accessed 01.08.11). http://www.chronoengine.info.
2. T. Heyn, Simulation of Tracked Vehicles on Granular Terrain Leveraging GPU Computing, M.S. thesis, Department of Mechanical Engineering, University of Wisconsin-Madison, , 2009 (accessed 01.08.11). http://sbel.wisc.edu/documents/TobyHeynThesis_final.pdf.
3. J. Madsen, N. Pechdimaljian, and D. Negrut, Penalty versus complementarity-based frictional contact of rigid bodies: A CPU time comparison, Technical Report TR-2007-06, Simulation-Based Engineering Lab, University of Wisconsin, Madison, 2007.
4. PhysX.NVIDIA PhysX for Developers. , 2010 (accessed 01.08.11). http://developer.nvidia.com/object/physx.html.
5. Song P., Pang J., Kumar V. A semi-implicit time-stepping model for frictional compliant contact problems. Int. J. Numer. Methods Eng. 2004, 60(13):267-279.
6. Moreau J.J. Standard inelastic shocks and the dynamics of unilateral constraints. Unilateral Problems in Structural Analysis 1983, 173-221. Springer-Verlag, New York, CISM Courses and Lectures No. 288,. G.D. Piero, F. Macieri (Eds.).
7. Lotstedt P. Mechanical systems of rigid bodies subject to unilateral constraints. SIAM J. Appl. Math. 1982, 42(2):281-296.
8. Monteiro Marques M.D.P. Differential Inclusions in Nonsmooth Mechanical Problems: Shocks and Dry Friction. Progress in Nonlinear Differential Equations and Their Applications 1993, volume 9. Birkhäuser Verlag, Basel.
9. Baraff D. Issues in computing contact forces for non-penetrating rigid bodies. Algorithmica 10 1993, 292-352.
10. Pang J., 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.
11. 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. 1996, 39:2673-2691.
12. Anitescu M., Potra F.A. Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementarity problems. Nonlinear Dyn. 1997, 14:231-247.
13. Stewart D.E. Rigid-body dynamics with friction and impact. SIAM Rev. 2000, 42(1):3-39.
14. Cottle R.W., Dantzig G.B. Complementary pivot theory of mathematical programming. Linear Algebra. Appl. 1968, 1:103-125.
15. Baraff D. Fast contact force computation for nonpenetrating rigid bodies. Computer Graphics Proceedings, Annual Conference Series 1994, 23-34.
16. Anitescu M., Tasora A. An iterative approach for cone complementarity problems for nonsmooth dynamics. Comput. Opt. Appl. 2010, 47(2):207-235.
17. Anitescu M. Optimization-based simulation of nonsmooth rigid multibody dynamics. Math. Program. 2006, 105(1):113-143.
18. Haug E.J. Computer-Aided Kinematics and Dynamics of Mechanical Systems 1989, Vol. I. Prentice-Hall, Englewood Cliffs, NJ.
19. Tasora A., Anitescu M. A matrix-free cone complementarity approach for solving large-scale, nonsmooth, rigid body dynamics. Comput. Meth. Appl. Mech. Eng. 2011, 200:439-453.
20. Anitescu M., Hart G.D. A constraint-stabilized time-stepping approach for rigid multibody dynamics with joints, contact and friction. Int. J. Numer. Meth. Eng. 2004, 60(14):2335-2371.
21. Tasora A., Negrut D., Anitescu M. Large-scale parallel multi-body dynamics with frictional contact on the graphical processing unit. J. Multibody Dyn. 2008, 222(4):315-326.
22. Harada T. Real-time rigid body simulation on GPUs. GPU Gems. 2007, 3:611-632.
23. Sengupta S., Harris M., Zhang Y., Owens J.D. Scan primitives for GPU computing. Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS Symposium on Graphics Hardware, Eurographics Association 2007, 106.
24. Mazhar H., Heyn T., Negrut D. A parallel method for large scale collision detection on the GPU. Multibody Syst. Dyn. 2010.
25. Pazouki A., Mazhar H., Negrut D. Parallel ellipsoid collision detection with application in contact dynamics DETC2010-29073. Proceedings to the 30th Computers and Information in Engineering Conference 2010, S. Fukuda, J.G. Michopoulos (Eds.).
26. Physics Simulation Forum, Bullet Physics Library. , 2008. http://www.bulletphysics.com/Bullet/wordpress/bullet.