Modeling non-convex configuration space using linear complementarity problems

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2010, Pages 2316-2321

  Nguyen, Binh ^a   Trinkle, Jeff ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COLLISION DETECTION; CONFIGURATION SPACE; CONTACT MODELS; GEOMETRY INFORMATION; LINEAR COMPLEMENTARITY PROBLEMS; PHYSICAL SIMULATION;

COMPUTER SIMULATION; WAVE FUNCTIONS;

ROBOTICS;

EID: 77955819662     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2010.5509728     Document Type: Conference Paper

References (17)

1. P. Lötstedt, "Coulomb friction in two-dimensional rigid body systems," ZAMM - Zeitschrift fr Angewandte Mathematik und Mechanik, vol. 61, no. 12, pp. 605-615, 1981.
2. -, "Mechanical systems of rigid bodies subject to unilateral constraints," SIAM Journal on Applied Mathematics, vol. 42, no. 2, pp. 281-296, 1982. [Online]. Available: http://link.aip.org/link/?SMM/42/281/1
3. D. Baraff, "Fast contact force computation for nonpenetrating rigid bodies," in SIGGRAPH '94: Proceedings of the 21st annual conference on Computer graphics and interactive techniques. New York, NY, USA: ACM, 1994, pp. 23-34.
4. K. Erleben, "Stable, robust, and versatile multibody dynamics animation," Ph.D. dissertation, University of Copenhagen, 2005.
5. D. M. Kaufman, S. Sueda, D. L. James, and D. K. Pai, "Staggered projections for frictional contact in multibody systems," ACM Transactions on Graphics (SIGGRAPH Asia 2008), vol. 27, no. 5, pp. 164:1-164:11, 2008.
6. D. Stewart and J. Trinkle, "An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and coulomb friction," International Journal of Numerical Methods in Engineering, vol. 39, pp. 2673-2691, 1996. [Online]. Available: http://www.cs.rpi.edu/~trink/Papers/ STijnme96.pdf
7. J. Trinkle, "Formulations of multibody dynamics as complementarity problems," in Proceedings, ASME International Design Engineering Technical Conferences, September 2003, vIB-48342 (no page numbers in CD proceedings). [Online]. Available: http://www.cs.rpi.edu/~trink/Papers/Tidetc03.pdf
8. N. Chakraborty, S. Berard, S. Akella, and J. Trinkle, "A fully implicit time-stepping method for multibody systems with intermittent contact," in Robotics: Science and Systems, June 2007, in press. [Online]. Available: http://www.cs.rpi.edu/~trink/Papers/CBATrss07.pdf
9. 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. [Online]. Available: http://dx.doi.org/10.1023/A:1008292328909
10. M. Anitescu and G. D. Hart, "A constraint-stabilized time-stepping approach for rigid multibody dynamics with joints, contact and friction," International Journal for Numerical Methods in Engineering, vol. 60, pp. 2335-2371, 2004. [Online]. Available: http://dx.doi.org/10.1002/nme.1047
11. R. I. Leine and C. Glocker, "A set-valued force law for spatial coulomb-contensou friction," European Journal of Mechanics - A/Solids, vol. 22, no. 2, pp. 193-216, 2003. [Online]. Available: http://www.sciencedirect. com/science/article/B6VKW-486GGK5-1/2/e957e6c9de637dbd56589d2a2f4ae6d8
12. B. Mirtich, "Impulse-based dynamic simulation of rigid body systems," Ph.D. dissertation, University of California, Berkeley, 1996.
13. S. Berard, J. Trinkle, B. Nguyen, B. Roghani, V. Kumar, and J. Fink, "daVinci code: A multi-model simulation and analysis tool for multi-body systems," in IEEE International Conference on Robotics and Automation, April 2007, pp. 2588-2593. [Online]. Available: http://www.cs.rpi.edu/~trink/ Papers/BNRTFKicra07.pdf
14. S. Berard, B. Nguyen, and J. Trinkle, "Davinci code." [Online]. Available: http://www.robotics.cs.rpi.edu/dvc/
15. J. C. T. Kevin Egan, Stephen Berard, "Modeling nonconvex constraints using linear complementarity," Rensselaer Polytechnic Institute, Tech. Rep., 2003.
16. J. Hu, J. E. Mitchell, J.-S. Pang, K. P. Bennett, and G. Kunapuli, "On the global solution of linear programs with linear complementarity constraints," SIAM Journal on Optimization, vol. 19, no. 1, pp. 445-471, 2008. [Online]. Available: http://link.aip.org/link/?SJE/19/445/1
17. M. C. Ferris and T. S. Munson, "Path mcp solver." [Online]. Available: http://www.cs.wisc.edu/cpnet/cpnetsoftware/