A nonsmooth nonlinear conjugate gradient method for interactive contact force problems

Visual Computer

Volumn 26, Issue 6-8, 2010, Pages 893-901

  Silcowitz Hansen, Morten ^a   Niebe, Sarah ^a   Erleben, Kenny ^a  

^a UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

Contact force computation; Nonsmooth conjugate gradients; Rigid body simulation

Indexed keywords

CONTACT FORCES; CONVERGENCE BEHAVIORS; INTERACTIVE SIMULATIONS; NON-LINEAR COMPLEMENTARITY PROBLEMS; NONLINEAR CONJUGATE GRADIENT METHOD; NONSMOOTH CONJUGATE GRADIENTS; RIGID-BODY SIMULATIONS; ROBOT SIMULATIONS;

CONJUGATE GRADIENT METHOD; ITERATIVE METHODS; MACHINE DESIGN; RIGID STRUCTURES;

PROBLEM SOLVING;

EID: 84891664010     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-010-0502-6     Document Type: Conference Paper

References (23)

1. Anitescu, M., Potra, F.A.: Formulating dynamic multi-rigid-body contact problems with friction as solvable linear complementarity problems. Nonlinear Dyn. An International Journal of Nonlinear Dynamics and Chaos in Engineering Systems (1997)
2. Baraff, D.: Fast contact force computation for nonpenetrating rigid bodies. In: SIGGRAPH '94: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques (1994)
3. Billups, S.C.: Algorithms for complementarity problems and generalized equations. PhD thesis, University of Wisconsin at Madison (1995)
4. Clarke, F.: Optimization and Nonsmooth Analysis. Society for Industrial Mathematics (1990)
5. Cottle, R., Pang, J.-S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, San Diego (1992)
6. Coumans, E.: The bullet physics library. http://www.continuousphysics.com (2005)
7. Cyberbotics: Webots 6. http://www.cyberbotics.com/products/webots/ (2009)
8. Erleben, K.: Velocity-based shock propagation for multibody dynamics animation. ACM Trans. Graph. 26(2) (2007)
9. Guendelman, E., Bridson, R., Fedkiw, R.: Nonconvex rigid bodies with stacking. ACM Trans. Graph. (2003)
10. Hahn, J.K.: Realistic animation of rigid bodies. In: SIGGRAPH '88: Proceedings of the 15th Annual Conference on Computer Graphics and Interactive Techniques (1988)
11. Kaufman, D.M., Sueda, S., James, D.L., Pai, D.K.: Staggered projections for frictional contact in multibody systems. ACM Trans. Graph. 27(5) (2008)
12. Koeng, N., Polo, J.: Gazebo, 3d multiple robot simulator with dynamics. http://playerstage.sourceforge.net/index.php?src=gazebo (2009)
13. Milenkovic, V.J., Schmidl, H.: A fast impulsive contact suite for rigid body simulation. IEEE Trans. Vis. Comput. Graph. 10(2) (2004)
14. Mirtich, B.V.: Impulse-based dynamic simulation of rigid body systems. PhD thesis, University of California, Berkeley (1996)
15. Nocedal, J., Wright, S.J.: Numerical Optimization. Springer Series in Operations Research. Springer, New York (1999)
16. O'Sullivan, C., Dingliana, J., Giang, T., Kaiser, M.K.: Evaluating the visual fidelity of physically based animations. ACM Trans. Graph. 22(3) (2003)
17. Poulsen, M., Niebe, S., Erleben, K.: Heuristic convergence rate improvements of the projected Gauss-Seidel method for frictional contact problems. In: Proceedings of WSCG (2010)
18. Redon, S., Kheddar, A., Coquillart, S.: Gauss least constraints principle and rigid body simulations. In: Proceedings of IEEE International Conference on Robotics and Automation (2003)
19. Scholtes, S.: Introduction to piecewise differential equations. Prepring No. 53, May (1994)
20. Silcowitz,M., Niebe, S., Erleben, K.: Nonsmooth NewtonMethod for Fischer Function Reformulation of Contact Force Problems for Interactive Rigid Body Simulation. In: VRIPHYS 09: Sixth Workshop in Virtual Reality Interactions and Physical Simulations, pp. 105-114. Eurographics Association (2009)
21. Smith, R.: Open dynamics engine. http://www.ode.org (2000)
22. Stewart, D.E.: Rigid-body dynamics with friction and impact. SIAM Rev. (2000)
23. Stewart, D.E., Trinkle, J.C.: An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and coulomb friction. Int. J. Numer. Meth. Eng. (1996)