On computing all immobilizing grasps of a simple polygon with few contacts

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2906, Issue , 2003, Pages 260-269

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

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

POINT CONTACTS;

FORM CLOSURE; OUTPUT-SENSITIVE; SECOND ORDERS; SIMPLE POLYGON; TIME ALGORITHMS;

ALGORITHMS;

EID: 35248875746     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24587-2_28     Document Type: Article

References (18)

1. 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.
2. R. Brost and K. Goldberg. A complete algorithm for designing planar fixtures using modular components. In IEEE Transactions on Robotics and Automation, volume 12, pages 31-46, 1996.
3. B. Chazelle. Cutting hyperplanes for divide-and-conquer. Discrete & Computational Geometry, 9(1):145-158, 1993.
4. B. Chazelle, L. J. Guibas, and D. T. Lee. The power of geometric duality. In IEEE Symposium on Foundations of Computer Science, pages 217-225, 1983.
5. J. Czyzowicz, I. Stojmenovic, and J. Urrutia. Immobilizing a shape. International Journal of Computational Geometry and Applications, 9(2):181-206, 1999.
6. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer-Verlag, 1997.
7. A. J. Goldman and A. W. Tucker. Polyhedral convex cones. Linear Inequalities and Related Systems, pages 19-40, 1956.
8. G. Gopalakrishnan and K. Goldberg. Gripping parts at concave vertices. In IEEE International Conference on Robotics and Automation (ICRA), pages 1590-1596, May 2002.
9. X. Markenscoff, L. Ni, and C. H. Papadimitriou. The geometry of grasping. International Journal of Robotics Research, 9(1):61-74, 1990.
10. J. Matoušek. Range searching with efficient hierarchical cuttings. Discrete Comput. Geom., 10(2):157-182, 1993.
11. B. Mishra, J. T. Schwartz, and M. Sharir. On the existence and synthesis of multifinger positive grips. Algorithmica, 2:541-558, 1987.
12. V.-D. Nguyen. Constructing force-closure grasps. International Journal of Robotics Research, 7(3):3-16, 1988.
13. F. Reuleaux. The Kinematics of Machinery. Macmilly and Company, 1876. Republished by Dover in 1963.
14. E. Rimon and J. W. Burdick. New bounds on the number of frictionless fingers required to immobilize planar objects. J. of Robotic Systems, 12(6):433-451, 1995.
15. E. Rimon and J. W. Burdick. Mobility of bodies in contact-part I: A secondorder mobility index for multiple-finger graps. IEEE Transactions on Robotics and Automation, 14:696-708, 1998.
16. 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.
17. K. Salisbury. Kinematic and force analysis of articulated hands. PhD thesis, Stanford University, 1982.
18. A. P. 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.