An evaluation of methods for modeling contact in multibody simulation

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2011, Pages 1695-1701

  Drumwright, Evan ^a   Shell, Dylan A ^b  

^a The George Washington University   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPREHENSIVE EVALUATION; CONTACT MODELING; EVALUATION OF METHODS; MULTIBODY SIMULATIONS; RUNNING TIME;

BENCHMARKING; COMPUTER SIMULATION;

ROBOTICS;

EID: 84871686119     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICRA.2011.5980402     Document Type: Conference Paper

References (32)

1. A. Chatterjee and A. Ruina, "A new algebraic rigid body collision law based on impulse space considerations," ASME J. Appl. Mech., Vol. 65, no. 4, pp. 939-951, Dec 1998.
2. M. Moore and J. Wilhelms, "Collision detection and response for computer animation," in Proc. of Intl. Conf. on Computer Graphics and Interactive Techniques, 1988, pp. 289-298.
3. S. Hasegawa and M. Sato, "Real-time rigid body simulation for haptic interactions based on contact volume of polygonal objects," in Proc. of Eurographics, 2004.
4. K. Yamane and Y. Nakamura, "Stable penalty-based model of frictional contacts," in Proc. of the IEEE Intl. Conf. on Robotics and Automation (ICRA), Orlando, FL, USA, May 2006.
5. E. Drumwright, "A fast and stable penalty method for rigid body simulation," IEEE Trans. on Visualization and Computer Graphics, Vol. 14, no. 1, pp. 231-240 Jan/Feb 2008.
6. P. Löstedt, "Numerical simulation of time-dependent contact friction problems in rigid body mechanics," SIAM J. of Scientific Statistical Computing, Vol. 5, no. 2, pp. 370-393, 1984.
7. D. Baraff, "Fast contact force computation for nonpenetrating rigid bodies," in Proc. of SIGGRAPH, Orlando, FL, July 1994.
8. J. K. Hahn, "Realistic animation of rigid bodies," Computer Graphics, Vol. 22, no. 4, 1988.
9. E. Guendelman, R. Bridson, and R. Fedkiw, "Nonconvex rigid bodies with stacking," ACM Trans. on Graphics, Vol. 22, no. 3, pp. 871-878, 2003.
10. 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, 1997.
11. M. Anitescu, F. Potra, and D. Stewart, "Time-stepping for three dimensional rigid body dynamics," Computer Methods in Applied Mechanics and Engineering, Vol. 177, pp. 183-197, 1999.
12. D. Stewart and J. Trinkle, "An implicit time-stepping scheme for rigid body dynamics with coulomb friction," in Proc. of the IEEE Intl. Conf. on Robotics and Automation (ICRA), San Francisco, CA, April 2000.
13. H. Schmidl and V. J. Milenkovic, "A fast impulsive contact suite for rigid body simulation," IEEE Trans. on Visualization and Computer Graphics, Vol. 10, no. 2, pp. 189-197 March/April 2004.
14. D. M. Kaufman, T. Edmunds, and D. K. Pai, "Fast frictional dynamics for rigid bodies," ACM Trans. on Graphics, Vol. 24, no. 3, August 2005.
15. K. Erleben, "Velocity-based shock propagation for multibody dynamics animation," ACM Trans. on Graphics, Vol. 26, no. 12, June 2007.
16. D. M. Kaufman, S. Sueda, D. L. James, and D. K. Pai, "Staggered projections for frictional contact in multibody systems," ACM Trans. on Graphics (Proc. of SIGGRAPH Asia), Vol. 27, no. (to appear), 2008.
17. B. Brogliato, A. A. ten Dam, L. Paoli, F. Génot, and S. Abadie, "Numerical simulation of finite dimensional multibody nonsmooth mechanical systems," ASME Appl. Mech. Reviews, Vol. 55, no. 2, pp. 107-150, March 2002.
18. E. Drumwright and D. A. Shell, "Modeling contact friction and joint friction in dynamic robotic simulation using the principle of maximum dissipation," in Proc. of Workshop on the Algorithmic Foundations of Robotics (WAFR), 2010.
19. B. Mirtich, "Impulse-based dynamic simulation of rigid body systems," Ph.D. dissertation, University of California, Berkeley, 1996.
20. W. J. Stronge, "Rigid body collisions with friction," Proc. of the Royal Society of London A, Vol. 431, no. 169-181, 1990.
21. P. L. Fackler and M. J. Miranda, "LEMKE," http://people.sc.fsu. edu/burkardt/msrc/lemke/lemke.m.
22. M. C. Ferris and T. S. Munson, "Complementarity problems in GAMS and the PATH solver," J. of Economic Dynamics and Control, Vol. 24, no. 2, pp. 165-188, Feb 2000.
23. K. Yamane and Y. Nakamura, "A numerically robust LCP solver for simulating articulated rigid bodies in contact," in Proc. of Robotics: Science and Systems, Zurich, Switzerland, June 2008.
24. J. E. Lloyd, "Fast implementation of lemke's algorithm for rigid body contact simulation," in Proc. of the IEEE Conf. on Robotics and Automation (ICRA), 2005, pp. 4538-4543.
25. C. Lacoursière, "Splitting methods for dry frictional contact problems in rigid multibody systems: Preliminary performance results," in Proc. of SIGRAD, M. Ollila, Ed., Nov 2003, pp. 11-16.
26. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
27. E. Drumwright, "Moby," http:://physsim.sourceforge.net.
28. D. Shell and E. Drumwright, "Precise generalized contact point and normal determination for rigid body simulation," in Proc. of the ACM Symp. on Applied Computing, Honolulu, HI, March 2009, pp. 2107-2108.
29. R. Featherstone, Robot Dynamics Algorithms. Kluwer, 1987.
30. A. T. Miller and H. I. Christensen, "Implementation of multi-rigid-body dynamics within a robotic grasping simulator," in Proc. of the IEEE Intl. Conf. on Robotics and Automation (ICRA), Sept 2003, pp. 2262-2268.
31. E. Drumwright and D. A. Shell, "A robust and tractable contact model for dynamic robotic simulation," in Proc. of ACM Symp. on Applied Computing (SAC), 2009, pp. 1176-1180.
32. A. T. Miller, "Graspit: A versatile simulator for robotic grasping," Ph.D. Dissertation, Columbia University, 2001.