Time-stepping for three-dimensional rigid body dynamics

Computer Methods in Applied Mechanics and Engineering

Volumn 177, Issue 3-4, 1999, Pages 183-197

  Anitescu, Mihai ^a   Potra, Florian A ^a   Stewart, David E ^a  

^a UNIVERSITY OF IOWA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; DIFFERENTIAL EQUATIONS; FRICTION; INTEGRAL EQUATIONS; NUMERICAL METHODS; THREE DIMENSIONAL;

IMPULSIVE FORCES; RIGID BODY DYNAMICS; TIME STEPPING METHODS;

DYNAMICS;

EID: 0033339127     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(98)00380-6     Document Type: Article

References (67)

1. [1] E. Allgower and K. Georg, Simplicial and continuation methods for approximating fixed points and solutions to systems of equations, SIAM Rev. 22 (1980) 28-85.
2. [2] E. Allgower and K. Georg, Numerical Continuation Methods: an Introduction (Springer-Verlag, Berlin, Heidelberg, New York, 1990).
3. [3] J. Angeles, Fundamentals of Robotic Mechanical Systems, Mech. Eng. Series (Springer, New York, Berlin, Heidelberg, 1997).
4. [4] M. Anitescu and F. A. Potra, Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementarity problems, ASME Nonlinear Dyn. 14 (1997) 231-247.
5. [5] U.M. Ascher, H. Chin, L.R. Petzold, and S. Reich, Stabilization of constrained mechanical systems with DAEs and invariant manifolds, Mech. Struct. Mach. 23(2) (1995) 135-157. Numerical integrating methods for multibody dynamics, Raleigh, NC, 1992.
6. [5] U.M. Ascher, H. Chin, L.R. Petzold, and S. Reich, Stabilization of constrained mechanical systems with DAEs and invariant manifolds, Mech. Struct. Mach. 23(2) (1995) 135-157. Numerical integrating methods for multibody dynamics, Raleigh, NC, 1992.
7. [6] D. Baraff, Fast contact force computation for non-penetrating rigid bodies, in: Proc., SIGGRAPH '94, ACM, ACM (1994) 23-34.
8. [7] H. Béghin, Sur certain problemes de frottement, Nouvelles Annales de Mathematiques (série 2) 5 (1923-1924) 305-312.
9. [8] K.E. Brenan, S.L. Campbell and L.R. Petzold, Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations. Number 14 in Classics in Applied Mathematics (SIAM Publ., Philadelphia, PA, 1996). Originally published by North Holland, 1989.
10. [9] B. Brogliato, Nonsmooth Impact Mechanics: Models, Dynamics and Control. Number 220 in Lecture Notes in Control and Information Sciences (Springer, Berlin, Heidelberg, New York, 1996).
11. [10] A. Cardona and M. Géradin, Numerical integration of second order differential-algebraic systems in flexible mechanism dynamics, in: Computer-Aided Analysis of Rigid and Flexible Mechanical Systems (Tróia, 1993), Vol. 268 of NATO Adv. Sci. Inst. Ser. E Appl. Sci., (Kluwer Acad. Publ., Dordrecht, 1994) 501-529.
12. [11] J.D. Cohen, M.C. Lin, D. Manocha and M.K. Ponamgi, I-COLLIDE: An interactive and exact collision detection system for large-scaled environments, in: Symposium on Interactive 3D Graphics. ACM SIGGRAPH, ACM Publ., April 1995.
13. [12] R.W. Cottle, J.-S. Pang and R.E. Stone, The Linear Complementarity Problem (Academic Press, Boston, San Diego, New York, 1992). Series on Computer Science and Scientific Computing.
14. [13] E. Delassus, Considérations sur le frottement de glissement, Nouv. Ann. de Math. (4ème série) 20 (1920) 485-496.
15. [14] E. Delassus, Sur les lois du frottement de glissement, Bull. Soc. Math. France 51 (1923) 22-33.
16. [15] E. Eich and M. Hanke, Regularization methods for constrained mechanical multibody systems, Z. Angew. Math. Mech. 75(10) (1995) 761-773.
17. [16] M. Erdmann, On a representation of friction in configuration space, Int. J, Robotics Res. 13(3) (1994) 240-271.
18. [17] R. Featherstone, Robotics Dynamics Algorithms (Kluwer Academic Publishers, Boston, 1987).
19. [18] A.F. Filippov, Differential equations with discontinuous right-hand side, Am. Math. Soc. Translations 42 (1964) 199-231. Original in Russian in Math. Sbornik 5 (1960) 99-127.
20. [18] A.F. Filippov, Differential equations with discontinuous right-hand side, Am. Math. Soc. Translations 42 (1964) 199-231. Original in Russian in Math. Sbornik 5 (1960) 99-127.
21. [19] A.F. Filippov, Classical solutions of differential equations with multivalued right-hand side, SIAM J. Control Optim. 5 (1967) 609-621.
22. [20] A.F. Filippov, Differential Equations with Discontinuous Right-Hand Side (Kluwer Academic, 1988).
23. [21] S.F. Foerster, M.Y. Louge, H. Chang and K. Allia, Measurement of the collision properties of small spheres, Phys. Fluids 6 (1994) 1108-1115.
24. [22] F. Génot and B. Brogliato, New results on Painlevé paradoxes. Euro. J. Mech. A/Solids (1998) to appear. Also available as INRIA Research Report #3366 via ftp://ftp.inria.fr/INRIA/tech-reports/RR/RR-3366.ps.gz.
25. [23] S. Goyal, Planar sliding of a rigid body with dry friction: limit surfaces and dynamics of motion, Ph.D. Thesis, Mechanical Eng., Cornell University, Jan. 1989.
26. [24] S.-P. Han, J.-S. Pang and N. Rangaraj, Globally convergent Newton methods for nonsmooth equations, Math. Oper. Res. 17(3) (1992) 586-607.
27. [25] E.J. Haug, S.C. Wu and S.M. Yang, Dynamics of mechanical systems with Coulomb friction, stiction, impact and constraint addition, deletion I, II and III, Mech. Machine Theory 21 (1986) 401-425.
28. [26] E.J. Haug and R.C. Deyo, eds., Real-time integration methods for mechanical system simulation, Vol. 69 of NATO ASI series F, Berlin, New York, 1991. Springer-Verlag. NATO Advanced Research Workshop on Real-Time Integration Methods for Mechanical System Simulation (1989 : Snowbird, UT).
29. [26] E.J. Haug and R.C. Deyo, eds., Real-time integration methods for mechanical system simulation, Vol. 69 of NATO ASI series F, Berlin, New York, 1991. Springer-Verlag. NATO Advanced Research Workshop on Real-Time Integration Methods for Mechanical System Simulation (1989 : Snowbird, UT).
30. [27] R.D. Howe and M.R. Cutkosky, Practical force-motion models for sliding manipulation, Int. J. Robotics Res. 15 (1996) 557-572.
31. [28] P.M. Hubbard, Approximating polyhedra with spheres for time-critical collision detection, ACM Trans. Graphics 15(3) (1996) 179-210.
32. [29] H. Jiang and L. Qi, A new nonsmooth equations approach to nonlinear complementarity problems, SIAM J. Control Optim. 35(1) (1997) 178-193.
33. [30] F. John, Extremum problems with inequalities as subsidiary conditions, in: Studies and Essays (Interscience Inc., New York, 1948) 187-204. Presented to R. Courant on his 60th birthday, January 8, 1948.
34. [31] N. Kikuchi and J.T. Oden, Contact Problems in Elasticity: A Study of Variational Inequalities and Finite Element Methods. Number 8 in SIAM Studies in Applied Mathematics (SIAM Publishers, Philadelphia, PA, 1988).
35. [32] F. Klein, Zu Painleves Kritik der Coulombschen Reibungsgesetze, Zeit. Math. Physik 58 (1909) 186-191.
36. [33] M. Kojima, N. Megiddo and T. Noma, Homotopy continuation methods for nonlinear complementarity problems, Math. Oper. Res. 16(4) (1991) 754-774.
37. [34] P. Lötstedt, Coulomb friction in two-dimensional rigid-body systems, Z. Angewandte Math. Mech. 61 (1981) 605-615.
38. [35] P. Lötstedt, Mechanical systems of rigid bodies subject to unilateral constraints, SIAM J. Appl. Math. 42(2) (1982) 281-296.
39. [36] P. Lötstedt, Time-dependent contact problems in rigid-body mechanics, Math. Prog. Study 17 (1982) 103-110.
40. [37] M.D.P. Monteiro Marques, Differential Inclusions in Nonsmooth Mechanical Problems: Shocks and Dry Friction, Vol. 9 of Progress in Nonlinear Differential Equations and Their Applications (Birkhäuser Verlag, Basel, Boston, Berlin, 1993).
41. [38] M.T. Mason and Y. Wang, On the inconsistency of rigid-body frictional planar mechanics, in: Proc., IEEE Int. Conf. Robotics Automation (1988) 524-528.
42. [39] B.V. Mirtich, Impulse-based dynamic simulation of rigid body systems, Ph.D. Thesis, University of California, Berkeley, 1997. Available via http://www.merl.com/people/mirtich/papers/thesis/thesis.html.
43. [40] J.-J. Moreau, Standard inelastic shocks and the dynamics of unilateral constraints, in: G. del Piero and F. Maceri, eds., Unilateral Problems in Structural Mechanics, Vol. 288 of C.I.S.M. Courses and Lectures (Springer-Verlag, Vienna, New York, 1985) 173-221.
44. [41] J.-J. Moreau, Une formulation du contact a frottement sec; application au calcul numérique. Comptes Rendus Acad. Sci. Paris, Série II 302 (1986) 799-801.
45. [42] J.-J. Moreau, Bounded variation in time, in: Topics in Nonsmooth Mechanics (Birkhäuser, Basel-Boston, MA, 1988) 1-74.
46. [43] J.-J. Moreau, Unilateral contact and dry friction in finite freedom dynamics, in: J.-J. Moreau and P.D. Panagiotopoulos, eds., Nonsmooth Mechanics and Applications (Springer-Verlag, Vienna, New York, 1988) 1-82. International Centre for Mechanical Sciences, Courses and Lectures #302.
47. [44] J.-J. Moreau, Numerical experiments in granular dynamics: Vibration-induced size segregation, in: M. Raous, M. Jean and J.-J. Moreau, eds., Contact Mechanics (Plenum Press, New York, 1995) 347-158. Proc. 2nd Contact Mechanics International Symposium, September 19-23, 1994 in Carry-Le-Rouet, France.
48. [44] J.-J. Moreau, Numerical experiments in granular dynamics: Vibration-induced size segregation, in: M. Raous, M. Jean and J.-J. Moreau, eds., Contact Mechanics (Plenum Press, New York, 1995) 347-158. Proc. 2nd Contact Mechanics International Symposium, September 19-23, 1994 in Carry-Le-Rouet, France.
49. [45] P. Painlevé, Sur le lois du frottement de glissemment, Comptes Rendus Acad. Sci. Paris 121 (1895) 112-115. Following articles under the same title appeared in this journal 141 (1905) 401-405 and 546-552.
50. [45] P. Painlevé, Sur le lois du frottement de glissemment, Comptes Rendus Acad. Sci. Paris 121 (1895) 112-115. Following articles under the same title appeared in this journal 141 (1905) 401-405 and 546-552.
51. [46] J.-S. Pang, Newton's method for B-differentiable equations, Math. Oper. Res. 15(2) (1990) 311-341.
52. [47] J.-S. Pang, A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems, Math. Prog. 51 (1991) 101-131.
53. [48] J.-S. Pang and L. Qi, Nonsmooth equations: motivation and algorithms, SIAM J. Optim. 3(3) (1993) 443-465.
54. [49] J.-S. Pang and D.E. Stewart, A unified approach to frictional contact problems, Int. J. Engrg. Sci., in press.
55. [50] L.R. Petzold, Computational challenges in mechanical systems simulation, in: Computer-Aided Analysis of Rigid and Flexible Mechanical Systems (Tröia, 1993), Vol. 268 of NATO Adv. Sci. Inst. Ser. E Appl. Sci. (Kluwer Academic Publishers, Dordrecht, 1994) 483-499.
56. [51] F. Pfeiffer and Ch. Glocker, Multibody Dynamics with Unilateral Contacts. Wiley Series in Nonlinear Science (J. Wiley and Sons, New York, 1996).
57. [52] F.A. Potra, Numerical methods for differential-algebraic equations with applications to real-time simulation of mechanical systems, Z. Angew. Math. Mech. 74(3) (1994) 177-187.
58. [53] L. Qi, Trust region algorithms for solving nonsmooth equations, SIAM J. Optim. 5(1) (1995) 219-230.
59. [54] L. Qi, On superlinear convergence of quasi-Newton methods for nonsmooth equations, Oper. Res. Lett. 20(5) (1997) 223-228.
60. [55] D. Ralph, Global convergence of damped Newton's method for nonsmooth equations via the path search. Math. Oper. Res. 19(2) (1994) 352-389.
61. [56] D.E. Stewart, Existence of solutions to rigid body dynamics and the paradoxes of Painlevé, Comptes Rendus de l'Acad. Sci., Sér. 1 325 (1997) 689-693.
62. [57] D.E. Stewart, Reformulations of measure differential inclusions and their closed graph property, J. Am. Math. Soc., submitted.
63. [58] D.E. Stewart, Convergence of a time-stepping scheme for rigid body dynamics and resolution of Painlevé's problems, Arch. Rat. Mech. Anal. 145(3) (1998) 215-260.
64. [59] D.E. Stewart and J.C. Trinkle, Dynamics, friction and complementarity problems, in: M.C. Ferris and J.-S. Pang, eds., Proc. Int. Conf. Complementarity Problems (SIAM Publishers, Philadelphia, PA, 1996).
65. [60] D.E. Stewart and J.C. Trinkle, An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and Coulomb friction, Int. J. Numer. Methods Engrg. 39(15) (1996) 2673-2691.
66. [61] L.T. Watson, S.C. Billups and A.P. Morgan, Algorithm 652: HOMPACK: A suite of codes for globally convergent homotopy algorithms, ACM Trans. Math. Software 13 (1987) 281-310.
67. [62] J. Yen, E.J. Haug and T.O. Tak, Numerical methods for constrained equations of motion in mechanical system dynamics, Mech. Struct. Mach. 19(1) (1991) 41-76.