A GPU-BASED IMPLEMENTATION OF A CONE CONVEX COMPLEMENTARITY APPROACH FOR SIMULATING RIGID BODY DYNAMICS WITH FRICTIONAL CONTACT

被引：0
作者：
Tasora, Alessandro [1 ]
Negrut, Dan [1 ]
Anitescu, Mihai [1 ]
机构：
[1] Univ Parma, Dept Mech Engn, I-43100 Parma, Italy
来源：
IMECE 2008: MECHANICAL SYSTEMS AND CONTROL, VOL 11 | 2009年
关键词：
MULTIBODY DYNAMICS; CONVERGENCE;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In the context of simulating the frictional contact dynamics of large systems of rigid bodies, this paper reviews a novel method for solving large cone complementarity problems by means of a fixed-point iteration algorithm. The method is an extension of the Gauss-Seidel and Gauss-Jacobi methods with over-relaxation for symmetric convex linear complementarity, problems. Convergent under fairly standard assumptions, the method is implemented in a parallel framework by using a single instruction multiple data computation paradigm promoted by the Compute Unified Device Architecture library for graphical processing unit programming. The framework supports the analysis of problems with a large number of rigid bodies in contact. Simulation thus becomes a viable tool for investigating the dynamics of complex systems such as ground vehicles running on sand, powder composites, and granular material flow.
引用
收藏
页码：107 / 117
页数：11
相关论文
共 35 条
[11]   ISSUES IN COMPUTING CONTACT FORCES FOR NONPENETRATING RIGID BODIES [J].
BARAFF, D .
ALGORITHMICA, 1993, 10 (2-4) :292-352
[12]  
Cottle Richard W., 1968, Linear Algebra and its Applications, V1, P103, DOI [DOI 10.1016/0024-3795(68)90052-9, 10.1016/0024-3795(68)90052-9]
[13]  
Donald B. R., 1990, Proceedings 1990 IEEE International Conference on Robotics and Automation (Cat. No.90CH2876-1), P1756, DOI 10.1109/ROBOT.1990.126263
[14]  
HART GD, 2007, THESIS U PITTSBURGH
[15]  
Kikuchi N., 1998, CONTACT PROBLEMS ELA
[16]  
Kim YJ, 2002, 2002 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS I-IV, PROCEEDINGS, P921, DOI 10.1109/ROBOT.2002.1013474
[17]   MECHANICAL SYSTEMS OF RIGID BODIES SUBJECT TO UNILATERAL CONSTRAINTS [J].
LOTSTEDT, P .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1982, 42 (02) :281-296
[18]  
MADSEN J, 2007, TR200705 U WISC SIM
[19]  
MARQUES MDP, 1993, PROGR NONLINEAR DIFE, V9
[20]  
Moreau J., 1988, International Centre for Mechanical Sciences (Courses and Lectures), V302, P1
1234