Computing all immobilizing grasps of a simple polygon with few contacts

Algorithmica (New York)

Volumn 44, Issue 2, 2006, Pages 117-136

  Cheong, Jae Sook ^a   Haverkort, Herman J ^b   Van Der Stappen, A Frank ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Fixturing; Form closure; Grasp; Immobility; Positive basis; Second order immobility; Wrench

Indexed keywords

COMBINATORIAL MATHEMATICS; FRICTION; MATHEMATICAL TECHNIQUES;

FIXTURING; FORM CLOSURE; GRASP; IMMOBILITY; POSITIVE BASIS; SECOND-ORDER IMMOBILITY; WRENCH;

ALGORITHMS;

EID: 30744458575     PISSN: 01784617     EISSN: 14320541     Source Type: Journal    
DOI: 10.1007/s00453-005-1202-x     Document Type: Conference Paper

References (27)

1. P. K. Agarwal. Partitioning arrangements of lines, II: Applications. Discrete & Computational Geometry, 5:533-573, 1990.
2. P. K. Agarwal and J. Erickson. Geometric range searching and its relatives. In B. Chazelle, J. E. Goodman, and R. Pollack, editors, Advances in Discrete and Computational Geometry, volume 223 of Contemporary Mathematics, pages 1-56. American Mathematical Society, Providence, RI, 1999.
3. R. Brost and K. Goldberg. A complete algorithm for designing planar fixtures using modular components. IEEE Transactions on Robotics and Automation, 12:31-46, 1996.
4. B. Chazelle. Cutting hyperplanes for divide-and-conquer. Discrete & Computational Geometry, 9(1):145-158, 1993.
5. I.-M. Chen and J. W. Burdick. Finding antipodal point grasps on irregularly shaped objects. IEEE Transactions on Robotics and Automation, 9(4):507-512, 1993.
6. J.-S. Cheong and A. F. van der Stappen. Output-sensitive computation of all form-closure grasps of a semi-algebraic set. In IEEE International Conference on Robotics and Automation (ICRA), pages 784-790, 2005.
7. J. Czyzowicz, I. Stojmenovic, and J. Urrutia. Immobilizing a shape. International Journal of Computational Geometry and Applications, 9(2): 181-206, 1999.
8. C. Davis. Theory of positive linear dependence. American Journal of Mathematics, 76:733-746, 1954.
9. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer-Verlag, New York, 1997.
10. A. J. Goldman and A. W. Tucker. Polyhedral convex cones. In H. W. Kuhn and A. W. Tucker, editors, Linear Inequalities and Related Systems, volume 38 of Annals of Mathematics Studies, pages 19-40. Princeton University Press, Princeton, NJ, 1956.
11. G. Gopalakrishnan and K. Goldberg. Gripping parts at concave vertices. In IEEE International Conference on Robotics and Automation (ICRA), pages 1590-1596, May 2002.
12. Y.-B. Jia. Curvature-based computation of antipodal grasps. In IEEE International Conference on Robotics and Automation (ICRA), pages 1571-1577, May 2002.
13. R. M. Lewis and V. Torczon. Rank ordering and positive bases in pattern search algorithms. Technical report, crpc-tr96674, Center for Research on Parallel Computation, Rice University, Nov. 1996.
14. J.-W. Li, M.-H. Jin, and H. Liu. A new algorithm for three-finger force-closure grasp of polygonal objects. In IEEE International Conference on Robotics and. Automation (ICRA), pages 1800-1804, 2003.
15. X. Markenscoff, L. Ni, and C. H. Papadimitriou. The geometry of grasping. International Journal of Robotics Reserch. 9(1):61-74, 1990.
16. J. Matoušek. Range searching with efficient hierarchical cuttings. Discrete & Computational Geometry, 10(2): 157-182, 1993.
17. B. Mishra, J. T. Schwartz, and M. Sharir. On the existence and synthesis of multifinger positive grips. Algorithmica, 2:541-558, 1987.
18. V.-D. Nguyen. Constructing force-closure grasps. International Journal of Robotics Research, 7(3):3-16, 1988.
19. J. Ponce and B. Faverjon. On computing three-finger force-closure grasps of polygonal objects. IEEE Transactions on Robotics and Automation, 11:868-881, 1995.
20. J. Ponce, D. Stam, and B. Faverjon. On computing force-closure grasps of curved two-dimensional objects. International Journal of Robotics Research, 12(3):263-273, 1993.
21. A. Rao and K. Y. Goldberg. Friction and part curvature in parallel-jaw grasping. Journal of Robotic Systems, 12(6):365-382, 1995.
22. F. Reuleaux. The Kinematics of Machinery. Macmilly, 1876. Republished by Dover, New York, in 1963.
23. E. Rimon and J. W. Burdick. New bounds on the number of frictionless fingers required to immobilize planar objects. Journal of Robotic Systems, 12(6):433-451, 1995.
24. E. Rimon and J. W. Burdick. Mobility of bodies in contact - part I: A second-order mobility index for multiple-finger graps. IEEE Transactions on Robotics and Automation, 14:696-708, 1998.
25. E. Rimon and J. W. Burdick. Mobility of bodies in contact - part II: How forces are generated by curvature effects. IEEE Transactions on Robotics and Automation, 14:709-717, 1998.
26. K. Salisbury. Kinematic and force analysis of articulated hands. Ph.D. thesis, Stanford University, 1982.
27. A. F. van der Stappen, C. Wentink, and M. H. Overmars. Computing immobilizing grasps of polygonal parts. International Journal of Robotics Research, 19(5):467-479, 2000.