Output-sensitive computation of all form-closure grasps of a semi-algebraic set

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2005, Issue , 2005, Pages 772-778

  Cheong, Jae Sook ^a   Van Der Stappen, A Frank ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Algebraic arcs; Curved planar part; Form closure grasp; Output sensitive algorithm

Indexed keywords

ALGEBRA; COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; MOTION PLANNING; SET THEORY;

ALGEBRAIC ARCS; CURVED PLANAR PART; FORM-CLOSURE GRASP; OUTPUT-SENSITIVE ALGORITHM;

ALGORITHMS;

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

References (34)

1. P. K. Agarwal and J. Matoušek. On range searching with semialgebraic sets. Discrete & Computational Geometry, 11:393-418, 1994.
2. J. Basch, L. J. Guibas, and G. Rainkumar. Sweeping lines and line segments with a heap. In Annual ACM Symposium on Computational Geometry, pages 469-471, 1997.
3. R. Brost and K. Goldberg. A complete algorithm for designing planar fixtures using modular components. In IEEE Transactions on Robotics and Automation, vol. 12, pages 31-46, 1996.
4. B. Chazelle. Cutting hyperplanes for divide-and-conquer. Discrete & Computational Geometry, 9:145-158, 1993.
5. I.-M. Chen and J. Burdick. Finding antipodal point grasps on irregularly shaped objects. IEEE Transactions on Robotics and Automation, 9:507-512, 1993.
6. J.-S. Cheong, K. Y. Goldberg, M. H. Overmars, and A. F. v. d. Stappen. Fixturing hinged polygons. In IEEE International Conference on Robotics and Automation (ICRA), vol. 1, pages 876-881, Washington DC, 2002.
7. J.-S. Cheong, H. Haverkort, and F. van der Stappen. On computing all immobilizing grasps of a simple polygon with few contacts. In ISAAC: 14th Internat. Sympos. Algorithms Computation, pages 260-269, 2003.
8. J. Czyzowicz, I. Stojmenovic, and J. Urrutia. Immobilizing a shape. International Journal of Computational Geometry and Application, 9:181-206, 1999.
9. D. Ding, Y.-H. Liu, Y.-T. Shen, and G.-L. Xiang. An efficient algorithm for computing a 3d form-closure grasp. In IEEE International Conference on Robotics and Automation (ICRA), page 834, 2000.
10. D. Ding, G. Xiang, Y.-H. Liu, and M. Y. Wang. Fixture layout design for curved workpieces. In IEEE International Conference on Robotics and Automation (ICRA), pages 2906-2911, May 2002.
11. K. Gopalakrishnan and K. Goldberg. Gripping parts at concave vertices. In IEEE International Conference on Robotics and Automation (ICRA), pages 1590-1596, May 2002.
12. K. G. Gopalakrishnan and K. Y. Goldberg. D-space and deform closure: A framework for holding deformable parts. In IEEE International Conference on Robotics and Automation (ICRA), pages 345-350, 2004.
13. Y.-B. Jia. Curvature-based computation of antipodal grasps. In IEEE International Conference on Robotics and Automation (ICRA), pages 1571-1577, May 2002.
14. V. Koltun. Segment intersection searching problems in general settings. Discrete & Computational Geometry, 30:25-44, 2003.
15. X. Markenscoff, L. Ni, and C. H. Papadimitriou. The geometry of grasping. International Journal of Robotics Research, 9:61-74, 1990.
16. J. Matoušek. Range searching with efficient hierarchical cuttings. Discrete Comput. Geom., 10: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-16, 1988.
19. J. Ponce, J. Burdick, and E. Ritnon. Computing the immobilizing three-finger grasps of planar objects. In Proc. of the 1995 Workshop on Computational Kinematics, pages 281-300, 1995.
20. J. Ponce and B. Faverjon. On computing two-finger force-closure grasps of curved 2d objects. In IEEE International Conference on Robotics and Automation (ICRA), pages 424-429, 1991.
21. J. Ponce, D. Stam, and B. Faverjon. On computing force-closure grasps of curved two-dimensional objects. International Journal of Robotics Research, 12:263-273, 1993.
22. J. Ponce, S. Sullivan, A. Sudsang, J.-D. Boissonnat, and J.-P. Merlet. On computing four-finger equilibrium and force-closure grasps of polyhedral objects. International Journal of Robotics Research, 16:13-35, 1996.
23. A. Rao and K. Y. Goldberg. Friction and part curvature in paralleljaw grasping. Journal of Robotic Systems, 12:365-382, 1995.
24. F. Reuleaux. The Kinematics of Machinery. Macmilly and Company, New York, NY, 1876. Republished by Dover in 1963.
25. E. Rimon and J. W. Burdick. New bounds on the number of frictionless fingers required to immobilize planar objects. J. of Robotic Systems, 12:433-451, 1995.
26. 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.
27. 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.
28. A. F. v. d. Stappen, C. Wentink, and M. H. Overmars. Computing immobilizing grasps of polygonal parts. International Journal of Robotics Research, 19:467-479, 2000.
29. A. Sudsang, J. Ponce, and N. Srinivasa. Algorithms for constructing immobilizing fixtures and grasps of three-dimensional objects. In J.-P. Laumond and M. H. Overmars, editors, Algorithms for Robotic Motion and Manipulation, pages 363-380. A.K. Peters, 1997.
30. B. L. van der Waerden. Algebra. Springer-Verlag, 1990.
31. R. Wagner, Y. Zhuang, and K. Y. Goldberg. Fixturing parts with seven modular struts. In IEEE International Symposium on Assembly and Task Planning, pages 133-139, 1995.
32. A. S. Wallack and J. Canny. Modular fixture design for generalized polyhedra. In IEEE International Conference on Robotics and Automation (ICRA), pages 830-837, 1996.
33. A. S. Wallack and J. Canny. Planning for modular and hybrid fixtures. Algorithmica, 19:40-60, 1997.
34. C. Wentink. Fixture Planning - Geometry and Algorithms. PhD thesis, Department of Computer Science, Utrecht University, 1998.