Fast implementation of Lemke's algorithm for rigid body contact simulation

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2005, Issue , 2005, Pages 4538-4543

  Lloyd, John E ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Contact; Haptics; Simulation; Virtual reality

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; HAPTIC INTERFACES; NUMBER THEORY; PROBLEM SOLVING; VIRTUAL REALITY;

LEMKE'S ALGORITHM; NUMERICAL ROBUSTNESS;

FRICTION;

EID: 33846176555     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2005.1570819     Document Type: Conference Paper

References (16)

1. R. E. S. Richard W. Cottle, Jong-Shi Pang, The Linear Complementarity Problem. Academic Press, 1992.
2. K. G. Murty, Linear Complementarity, Linear and Nonlinear Programming. Helderman-Verlag, 1988.
3. B. Mirtich and J. Canny, "Impulse-based simulation of rigid bodies," in Proceedings of the 1995 symposium on Interactive 3D graphics, (Monterey, California), pp. 181-188, Apr. 1995.
4. E. Guendelman, R. Bridson, and R. Fedkiw, "Nonconvex rigid bodies with stacking," in Proceedings of SIGGRAPH 2003, pp. 871-878, July 2003.
5. C. Lacoursiere, "Splitting methods for dry frictional contact problems in rigid multibody systems: Preliminary performance results," in SIGRAD2003, The Annual SIGRAD Conference, (Umea, Sweden), Nov. 2003.
6. D. E. Stewart and J. C. Trinkle, "An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and Coulomb friction," International Journal for Numerical Methods in Engineering, vol. 39, pp. 2673-2691, Aug. 1996.
7. M. Anitescu and F. A. Potra, "A time-stepping method for stiff multibody dynamics with contact and friction," International Journal for Numerical Methods in Engineering, vol. 55, pp. 753-784, Nov. 2002.
8. D. Baraff, "Fast contact force computation for nonpentrating rigid bodies," in Proceedings of SIGGRAPH 94, pp. 23-34, July 1994.
9. M. Anitescu and F. A. Potra, "Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementarity problems," Nonlinear Dynamics, vol. 14, pp. 231-247, Nov. 1997.
10. J. Sauer and E. Schoemer, "A constraint-based approach to rigid body dynamics for virtual reality applications," in Proceedings of ACM Symposium on VR Software and Technology 98, (Taipai, Taiwan), pp. 153-161, Nov. 1998.
11. D. E. Stewart, "Rigid body dynamics with friction and impact," SIAM Review, vol. 42, pp. 3-39, Mar. 2000.
12. J. E. Lloyd, "Fast implementation of Lemke's algorithm for rigid body contact simulation," tech. rep., Department of Computer Science, University of British Columbia, Jan. 2005, http://www.cs.ubc.ca/spider/lloyd/ papers/fastContactLemke.pdf.
13. M. B. Cline and D. K. Pai, "Post-stabilization for rigid body simulation with contact and constraints," in Proceedings of the IEEE International Conference on Robotics and Automation, (Taipei, Taiwain), pp. 3744-3751, Sept. 2003.
14. R. W. H. Sargent, "An efficient implementation of the Lemke algorithm and its extension to deal with upper and lower bounds," Mathematical Programming Study, vol. 7, pp. 36-54, 1978.
15. J. A. Tomlin, "Robust implementation of Lemke's method for the linear complementarity problem," Mathematical Programming Study, vol. 7, pp. 55-60, 1978.
16. P. E. Gill, W. Murray, M. A. Saunders, and M. H. Wright, "Maintaining LU factors of a general sparse matrix," Linear Algebra and its Applications, vol. 88/89, pp. 239-270, 1987.