Computation of three-dimensional rigid-body dynamics with multiple unilateral contacts using time-stepping and Gauss-Seidel methods

IEEE Transactions on Automation Science and Engineering

Volumn 2, Issue 1, 2005, Pages 19-31

  Liu, Tong ^a   Wang, Michael Yu ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Coulomb friction; Differential inclusions; Multi rigid body contact dynamics; Time stepping methods

Indexed keywords

APPROXIMATION THEORY; COMPUTER GRAPHICS; HAPTIC INTERFACES; ITERATIVE METHODS; MOBILE ROBOTS; PROBLEM SOLVING;

COULOMB FRICTION; DIFFERENTIAL INCLUSIONS; MULTI-RIGID-BODY CONTACT DYNAMICS; TIME-STEPPING METHODS;

FRICTION;

EID: 12844258154     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2004.840074     Document Type: Article

References (30)

1. D. Baraff, "Fast contact force computation for nonpenetrating rigid bodies," in Proc. Comput. Graphics Annu. Conf. Ser., Orlando, FL, 1994, pp. 23-34.
2. J. Pang and J. Trinkle, "Complementarity formulations and existence of solutions of dynamic multi-rigid-body contact problems with Coulomb friction," Math. Program., vol. 73, pp. 139-154, 1996.
3. J. C. Trinkle, J. A. Tzitzouris, and J. S. Pang, "Dynamic multi-rigid-body systems with concurrent distributed contacts," Philos. Trans. Math. Phys., Eng. Sci., ser. A, vol. 359, no. 1789, pp. 2575-2593, Dec. 2001.
4. J. J. Moreau, "Numerical aspects of the sweeping process," Comput. Methods Appl. Mech. Eng., vol. 177, pp. 329-349, 1999.
5. D. E. Stewart, "Rigid-body dynamics with friction and impact," SIAM Rev., vol. 42, no. 1, pp. 3-39, 2000.
6. 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, 1998.
7. D. Balkcom and J. C. Trinkle, "Computing wrench cones for planar rigid body contact tasks," Int. J. Robot. Res., vol. 21, no. 12, pp. 1053-1066, Dec. 2002.
8. M. Mason and Y. Wang, "On the inconsistency of rigid-body frictional planar mechanics," in Proc. IEEE Int. Conf. Robot. Autom., Philadelphia, PA, Apr. 1988, pp. 524-528.
9. M. Abadie, "Dynamic simulation of rigid bodies: Modeling of frictional contact," in Impacts in Mechanical Systems: Analysis and Modeling, B. Brogliato, Ed. New York: Springer-Verlag, 2000, pp. 61-144.
10. D. Stewart, "Time-stepping methods and the mathematics of rigid body dynamics," in Impact and Friction of Solids, Structures and Machines. Boston, MA: Birkhäuser, 2000, vol. 1.
11. D. Baraff, R. Mattikalli, and P. Khosla, "Minimal fixturing of frictionless assemblies," Robot. Inst., Carnegie-Mellon Univ., Pittsburgh, PA, Rep. CMU-RI TR-94-08, 1994.
12. P. Lotstedt, "Mechanical systems of rigid bodies subject to unilateral constraints," SIAM J. Appl. Math., vol. 42, no. 2, pp. 281-296, Apr. 1982.
13. J. J. A. Tzitzouris, "Numerical resolution of frictional multi-rigid-body systems via fully implicit time-stepping and nonlinear complementarity," Ph.D. dissertation, Johns Hopkins Univ., Baltimore, MD, 2001.
14. F. Jourdan, P. Alart, and M. Jean, "A Gauss-Seidel-like algorithm to solve frictional contact problem," Comput. Methods Appl. Mech. Eng., vol. 155, pp. 31-47, 1998.
15. J. J. Moreau and M. Jean, "Numerical treatment of contact and friction: The contact dynamics method," Eng. Syst. Des. Anal., vol. 4, pp. 201-208, 1996.
16. B. Mirtich and J. Canny, "Impulse-based simulation of rigid bodies," in Proc. Symp. Int. 3D Graph., 1995, pp. 181-188.
17. D. J. Montana, "The kinematics of multi-fingered manipulation," IEEE Trans. Robot. Autom., vol. 11, pp. 491-503, Aug. 1995.
18. D. D. Nelson and E. Cohen, "Optimization-based virtual surface contact manipulation at force control rates," in Proc. IEEE Virtual Reality, Mar. 2000, pp. 37-44.
19. R. Barzel, J. F. Hughes, and D. N. Wood, "Plausible motion simulation for computer graphics animation," in Proc. Comput. Animat. Simul., Eurograph. Workshop, 1996, pp. 183-197.
20. S. Chenney, J. Ichnowski, and D. A. Forsyth, "Sampling plausible solutions to multi-body constraint problems," in Proc. SIGGRAPH, 2000, pp. 219-228.
21. J. Popović, S. M. Seitz, M. Erdmann, Z. Popović, and A. Witkin, "Interactive manipulation of rigid body simulations," in Proc. SIGGRAPH, 2000, pp. 209-218.
22. E. Guendelman, R. Bridson, and R. Fedkiw, "Nonconvex rigid bodies with stacking," in Proc. SIGGRAPH, 2003, pp. 871-878.
23. M. G. Coutinho, Dynamic Simulation of Multibody Systems. New York: Springer-Verlag, 2001.
24. D. J. Montana, "The kinematics of contact and grasp," Int. J. Robot. Res., vol. 7, no. 3, pp. 17-32, Jun. 1988.
25. M. Anitescu, J. F. Cremer, and F. A. Potra, "Formulating 3D contact dynamics problems," Mechan. Struct. Mach., vol. 24, no. 4, pp. 405-437, Nov. 1996.
26. R. M. Murray, Z. Li, and S. S. Sastry, A Mathematical Introduction to Robotic Manipulation. Boca Raton, FL: CRC Press, 1994.
27. M. Kunze and M. Marques, "An introduction to Moreau's sweeping process," in Impacts in Mechanical Systems: Analysis and Modeling, B. Brogliato, Ed. New York: Springer-Verlag, 2000, pp. 1-60.
28. M. Anitescu and F. A. Potra, "Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementarity problems," ASME J. Nonlinear Dynam., vol. 14, pp. 231-247, 1997.
29. Y. Wang, "Dynamic modeling and stability analysis of mechanical systems with time-varying topologies," ASME J. Mech. Des., vol. 115, no. 4, pp. 808-816, 1993.
30. D. Baraff, "Dynamic simulation of non-penetrating rigid bodies," Ph.D. dissertation, Cornell Univ., Ithaca, NY, 1992.