DocumentCode :
2945033
Title :
Fast Implementation of Lemke´s Algorithm for Rigid Body Contact Simulation
Author :
Lloyd, J.E.
Author_Institution :
Computer Science Dept., University of British Columbia Vancouver, Canada http://www.cs.ubc.ca/spider/lloyd
fYear :
2005
fDate :
18-22 April 2005
Firstpage :
4538
Lastpage :
4543
Abstract :
We present a fast method for solving rigid body contact problems with friction, based on optimizations incorporated into Lemke’s algorithm for solving linear complementarity problems. These optimizations improve computation time in general and reduce the expected solution complexity from O(n3) to nearly O(nm + m3), where n and m are the number of contacts and rigid bodies. For a fixed number of bodies the expected complexity is therefore close to O(n) . Our method also improves numerical robustness, and removes the need to explicitly compute the large matrices associated with rigid body contact problems.
Keywords :
Haptics; contact; simulation; virtual reality; Computational modeling; Computer science; Computer simulation; Convergence; Friction; Haptic interfaces; Iterative methods; Optimization methods; Robustness; Testing; Haptics; contact; simulation; virtual reality;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Robotics and Automation, 2005. ICRA 2005. Proceedings of the 2005 IEEE International Conference on
Conference_Location :
Barcelona, Spain
Print_ISBN :
0-7803-8914-X
Type :
conf
DOI :
10.1109/ROBOT.2005.1570819
Filename :
1570819
Link To Document :
بازگشت