Minimal fixturing of frictionless assemblies: Complexity and algorithms

Algorithmica (New York)

Volumn 19, Issue 1, 1997, Pages 4-39

  Baraff, D ^a   Mattikalli, R ^a   Khosla, P ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Assemblies; Complexity; Fixturing; Stability

Indexed keywords

EID: 0002440051     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00014419     Document Type: Article

References (23)

1. D. Baraff. Issues in computing contact forces for non-penetrating right bodies. Algorithmica, 10:292-352, 1993.
2. D. Baraff and A. Witkin. Dynamic simulation of non-penetrating flexible bodies. In Computer Graphics (Proc. SIGGRAPH), volume 26, pages 303-308. ACM, New York, July 1992.
3. V. Chvátal. Linear Programming. Freeman, San Francisco, CA, 1983.
4. T.F. Coleman and A. Pothen. The sparse null space basis problem I: Complexity. Technical Report RT CS-85-25, Pennsylvania State University, 1985.
5. R. W. Cottle. On a problem in linear inequalities. Journal of the London Mathematical Society, 43:378-384, 1968.
6. L. Danzer, B. Grünbaum, and V. Klee. Helley's theorem and its relatives. In Convexity (Proceedings of Symposia in Pure Mathematics), volume 7, pages 101-180. American Mathematical Society, Providence, RI, 1962.
7. M.R. Garey and D.S. Johnson. Computers and Intractability. Freeman, San Francisco, CA, 1979.
8. W. Ingleton. A problem in linear inequalities. Proceedings of the London Mathematical Society, 16(3):519-536, 1966.
9. D. Kirkpatrick, B. Misrha, and C.K. Yap. Quantitative Steinitz's theorems with applications to multi-fingered grasping. Discrete and Computational Geometry, 7:295-318, 1992.
10. K. Lakshminarayana. Mechanics of form closure. Technical Report ASME 78-DET-32, American Society of Mechanical Engineers, 1978.
11. Z. Li and S.S. Sastry. Task-oriented optimal grasping by multifingered robot hands. IEEE Journal of Robotics and Automation, 4(1):23-43, 1988.
12. P. Löstedt. Numerical simulation of time-dependent contact friction problems in rigid body mechanics. SIAM Journal of Scientific Statistical Computing, 5(2):370-393, 1984.
13. X. Markenscoff, L. Ni, and C. Papadimitriou. The geometry of grasping. International Journal of Robotics Research, 9(1):61-74, 1990.
14. X. Markenscoff and C. Papadimitriou. Optimum grip of a polygon. International Journal of Robotics Research, 8(2):17-29, 1989.
15. R. Mattikalli, P. Khosla, B. Repetto, and D. Baraff. Stability of assemblies. In Proceedings of the International Conference on Intelligent Robots and Systems, pages 251-257. IEEE/RSJ, New York, July 1993.
16. R. McCormick. A combinatorial approach to some sparse matrix problems. Technical Report SOL 83-5, Stanford University, 1983.
17. B. Mishra, J.T. Schwartz, and M. Sharir. On the existence and synthesis of multifinger positive grips. Algorithmica, 2(4):541-558, 1987.
18. R.S. Palmer. Computational Complexity of Motion and Stability of Polygons. Ph.D. thesis, Cornell University, January 1987.
19. J.M. Schimmels and M.A. Peshkin. Admittance matrix design for force-guided assembly. IEEE Transactions on Robotics and Automation, 8(2):213-227, April 1992.
20. G. Strang. Linear Algebra and its Applications. Academic Press, New York, 1980.
21. J.C. Trinkle. On the stability and instantaneous velocity of grasped frictionless objects. IEEE Transactions on Robotics and Automation, 8(5):560-572, October 1992.
22. J.C. Trinkle. A quantitative test for form closure grasps. In Proceedings of the International Conference on Intelligent Robots and Systems, pages 1670-1677. IEEE/RSJ, New York, July 1992.
23. J.D. Wolter and J.C. Trinkle. Automatic selection of fixture points for frictionless assemblies. Technical Report CS TR 94-017, Texas A&M University, 1994.