Optimization-based simulation of nonsmooth rigid multibody dynamics

Mathematical Programming

Volumn 105, Issue 1, 2006, Pages 113-143

  Anitescu, Mihai ^a  

^a ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

Contact; Convex Relaxation; Coulomb Friction; Multibody Dynamics

Indexed keywords

BACKSCATTERING; COMPUTER SIMULATION; FRICTION; OPTIMIZATION; PROBLEM SOLVING; QUADRATIC PROGRAMMING; RELAXATION PROCESSES;

CONTACT; CONVEX RELAXATION; COULOMB FRICTION; MULTIBODY DYNAMICS;

DYNAMIC PROGRAMMING;

EID: 28244464375     PISSN: 00255610     EISSN: 14364646     Source Type: Journal    
DOI: 10.1007/s10107-005-0590-7     Document Type: Article

References (38)

1. Anitescu, M., Cremer, J.F., and Potra, F.A.: Formulating 3d contact dynamics problems. Mechanics of Structures and Machines 24 (4), 405-437 (1996)
2. Anitescu, M., and Hart, G.D.: Solving nonconvex problems of multibody dynamics with joints, contact and small friction by sequential convex relaxation. Mechanics Based Design of Machines and Structures 31 (3), 335-356 (2003)
3. _: A constraint-stabilized time-stepping approach for rigid multibody dynamics with joints, contact and friction. International Journal for Numerical Methods in Engineering 60 (14), 2335-2371 (2004)
4. _: A fixed-point iteration approach for multibody dynamics with contact and friction. Mathematical Programming Series B 101 (1), 3-32 (2004)
5. Anitescu, M., Miller, A., and Hart, G.D.: Constraint stabilization for time-stepping approaches for rigid multibody dynamics with joints, contact and friction. in: Proceedings of the 2003 ASME International Design Engineering Technical Conferences, no. DETC/VIB-48432, American Society for Mechanical Engineering, 2003, Chicago
6. Anitescu, M., and Potra, F.A.: Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementarity problems. Nonlinear Dynamics 14, 231-247 (1997)
7. _: Time-stepping schemes for stiff multi-rigid-body dynamics with contact and friction. International Journal for Numerical Methods in Engineering 55 (7), 753-784 (2002)
8. Ascher, U.M., and Petzold, L.R.: Computer methods for ordinary differential equations and differential-algebraic equations. Society for Industrial and Applied Mathematics, Philadelphia, 1998
9. Baraff, D.: Issues in computing contact forces for non-penetrating rigid bodies. Algorithmica 10, 292-352 (1993)
10. Carrillo, A.R., Horner, D.A., Peters, J.F., and West, J.E.: Design of a large scale discrete element soil model for high performance computing systems. in: Proceedings of the 1996 ACM/IEEE conference on Supercomputing (CDROM), no. 51, Pittsburgh, 1996
11. Dirkse, S., and Ferris, M.: The PATH solver: A non-monotone stabilization scheme for mixed complementarity problems. Optimization Methods and Software 5, 123-156 (1995)
12. Camborde, F., Mariotti, C., and Donze, F.V.: Numerical study of rock and concrete behaviour by discrete element modeling. Computers and Geotechnics 27, 225-247 (2000)
13. Featherstone, R.: Robot Dynamics Algorithms. Kluwer Academic Publishers, Boston, 1987
14. Glocker, C., and Pfeiffer, F.: An LCP-approach for multibody systems with planar friction. in: Proceedings of the CMIS 92 Contact Mechanics Int. Symposium, Lausanne, Switzerland, 1992, pp. 13-30
15. Hart, G.D., and Anitescu, M.: A hard constraint time-stepping approach for rigid multibody dynamics with joints, contact and friction. in: Proceedings of the Richard Tapia Celebration of Diversity in Computing Conference 2003, Association for Computing Machinery, Atlanta, Georgia, 2003, pp. 34-41
16. Haug, E.J.: Computer Aided Kinematics and Dynamics of Mechanical Systems. Allyn and Bacon, Boston, 1989
17. Helbing, D., Farkas, I., and Vicsek, T.: Simulating dynamical features of escape panic. Nature 407, 487-490 (2000)
18. Helbing, D., Farkas, I.J., Molnar, P., and Vicsek, T.: Simulation of pedestrian crowds in normal and evacuation situations, in: M. Schreckenberg, S.D. Sharma, (eds.), Pedestrian and Evacuation Dynamics, Berlin, Springer-Verlag, 2001, pp. 21-58
19. Hryciw, R.D., Raschke, S.A., Ghalib, A.M., Horner, D.A., and Peters, J.F.: Video tracking for experimental validation of discrete element simulations of large discontinuous deformation. Computers and Geotechnics 21 (3), 235-253 (1997)
20. Jourdan, F., Alart, P., and Jean, M.: A Gauss Seidel like algorithm to solve frictional contract problems. Computer methods in applied mechanics and engineering 155, 31-47 (1998)
21. Karma user's guide. Available online at http://udn.epicgames.com/pub/ Content/KarmaReference/Karma UserGuide.pdf.
22. Kim, Y.J., Lin, M.C., and Manocha, D.: Deep: Dual-space expansion for estimating penetration depth between convex polytopes. in: Proceedings of the 2002 International Conference on Robotics and Automation, vol. 1, Institute for Electrical and Electronics Engineering, 2002, pp. 921-926
23. Mishra, B.: A review of computer simulation of tumbling mills by the discrete element method, Part II-practical applications. International Journal of Mineral Processing 1634, 1-18 (2003)
24. Moreau, J.J.: Standard inelastic shocks and the dynamics of unilateral constraints. in: G.D. Piero, F. Macieri, (eds.), Unilateral Problems in Structural Analysis, New York, 1983, CISM Courses and Lectures no. 288, pp. 173-221
25. Moreau, J.J., and Jean, M.: Numerical treatment of contact and friction: The contact dynamics method. in: Proceedings of the Third Biennial Joint Conference on Engineering Systems and Analysis, Montpellier, France, July 1996, p. to appear
26. Munson, T.S.: Algorithms and Environments for Complementarity. PhD thesis, Department of Computer Science, University of Wisconsin-Madison, Madison, Wisconsin, 2000
27. Murray, R.M., Li, Z., and Sastry, S.S.: A mathematical introduction to robotic manipulation. CRC Press, Boca Raton, 1993
28. Radjai, F., Jean, M., Moreau, J.-J., and Roux, S.: Force distributions in dense two-dimensional granular systems. Physical Review Letters 77 (2), 274-277 (1996)
29. Rosato, A., Strandburg, K., Prinz, F., and Swendsen, R.H.: Why the brazil nuts are on top: Size segregation of particulate matter by shacking. Physical Review Letters 58 (10), 1038-1040 (1987)
30. Sapozhnikov, M.V., Tolmachev, Y.V., Aranson, I.S., and Kwok, W.-K.: Dynamic self-assembly and patterns in electrostatically driven granular media. Physical Review Letters, 90 (4), 114301-1-114301-4 (2003)
31. Stewart, D., and Pang, J.-S.: Differential variational inequalities. 2003. preprint.
32. Stewart, D.E.: Convergence of a time-stepping scheme for rigid body dynamics and resolution of Painleve's problems. Archive Rational Mechanics and Analysis 145 (3), 215-260 (1998)
33. _: Rigid-body dynamics with friction and impact. SIAM Review 42 (1), 3-39 (2000)
34. _: Reformulations of measure differential inclusions and their closed graph property. Journal of Differential Equations 175, 108-129 (2001)
35. Stewart, D.E., and Trinkle, J.C.: An implicit time-stepping scheme for rigid-body dynamics with inelastic collisions and Coulomb friction. International Journal for Numerical Methods in Engineering 39, 2673-2691 (1996)
36. Thavalingham, A., Bicanic, N., Robinson, J., and Ponniah, D.A.: Computational framework for discontinuous modeling of masonry arch bridges. Computers and Structures 79, 1821-1830 (2001)
37. Trinkle, J., Pang, J.-S., Sudarsky, S., and Lo, G.: On dynamic multi-rigid-body contact problems with Coulomb friction. Zeithschrift fur Angewandte Mathematik und Mechanik 77, 267-279 (1997)
38. Volfson, D., Tsimring, L.S., and Aranson, I.S.: Partially fluidized shear granular flows: Continuum theory and MD simulations. Phys. Rev. E, 65, 021301-1-021301-15 (2003)