Immobilizing hinged polygons

International Journal of Computational Geometry and Applications

Volumn 17, Issue 1, 2007, Pages 45-69

  Cheong, Jae Sook ^a   Van Der Stappen, A Frank ^a   Goldberg, Ken ^b   Overmars, Mark H ^a   Rimon, Elon ^c  

^a UTRECHT UNIVERSITY   (Netherlands)

^b DEPARTMENT OF INDUSTRIAL ENGINEERING AND OPERATIONS RESEARCH   (United States)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Grasping; Immohilization; Non rigid objects

Indexed keywords

EID: 33847121724     PISSN: 02181959     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218195907002240     Document Type: Article

References (34)

1. R. Brost and K. Goldberg, A complete algorithm for designing planar fixtures using modular components, in IEEE Trans. Robot Autom. 12 (1996) 31-46.
2. P. D. Q. Campbell, Basic Fixture Design (Industrial Press Inc., New York, 1994).
3. E. Hoffman, Jig and Fixture Design, 3rd edition (Delmar, New York, 1991).
4. J. V. Woodworth, Grinding and Lapping - Tools, Processes and Fixtures (Hill Publishing Company, New York, 1907).
5. J. Czyzowicz, I. Stojmenovic and J. Urrutia, Immobilizing a shape, Int. J. Comput. Geom. Appl. 9(2) (1999) 181-206.
6. K. Lakshminarayana, Mechanics of form closure. Technical report, ASME 78-DET-32 American Society of Mechanical Engineers, 1978, to appear in Algorithmica.
7. X. Markenscoff, L. Ni and C. H. Papadimitriou, The geometry of grasping, Int. J. Robot. Res. 9(1) (1990) 61-74.
8. B. Mishra, J. T. Schwartz and M. Sharir, On the existence and synthesis of multifinger positive grips, Algorithmica 2 (1987) 541-558.
9. V.-D. Nguyen, Constructing force-closure grasps, Int. J. Robot. Res. 7(3) (1988) 3-16.
10. F. Reuleaux, The Kinematics of Machinery (Macmilly and Company, 1876); Republished by Dover in 1963.
11. E. Rimon and J. W. Burdick, Mobility of bodies in contact-part I: A second-order mobility index for multiple-finger graps, IEEE Trans. Robot. Autom. 14 (1998) 696-708.
12. E. Rimon and J. W. Burdick, Mobility of bodies in contact-part II: How forces are generated by curvature effects, IEEE Trans. Robot. Autom. 14 (1998) 709-717.
13. E. Rimon and J. W. Burdick, New bounds on the number of frictionless fingers required to immobilize planar objects, J. Robot. Syst. 12(6) (1995) 433-451.
14. Y.-B. Jia, Curvature-based computation of antipodal grasps, in Proc. IEEE Int. Conf. Robotics and Automation (ICRA) (Washington, D.C., 2002), pp. 1571 1577.
15. J. Ponce, D. Stam and B. Faverjon, On computing force-closure grasps of curved two-dimensional objects, Int. J. Robot. Res. 12 (1993) 263-273.
16. J. Ponce and B. Faverjon, On computing three-finger force-closure grasps of polygonal objects, IEEE Trans. Robot. Autom. 11(6) (1995) 868-881.
17. J. Ponce, J. W. Burdick and E. Rimon, Computing the immobilizing 3-finger grasps of planar objects, in Proc. 2nd Workshop on Computational Kinematics (Kluwer Academic Publishers, 1995), pp. 281-300.
18. A. F. van der Stappen, C. Wentink and M. H. Overmars, Computing immobilizing grasps of polygonal parts, Int. J. Robot. Res. 19(5) (2000) 467-479.
19. A. S. Wallack and J. Canny, Planning for modular and hybrid fixtures, Algorithmica 19(1-2) (1997) 40-60.
20. S. Gibson and B. Mirtich, A survey of deformable modeling in computer graphics, Technical report, Tech. Report No. TR-97-19, Mitsubishi Electric Research Lab., Cambridge, MA., 1997.
21. C. Holleman, L. E. Kavraki and J. Warren, Planning paths for a flexible surface patch, in IEEE Int. Conf. Robotics and Automation (ICRA) (Leuven, Belgium, 1998), pp. 21-26.
22. L. E. Kavraki, F. Lamiraux and C. Holleman, Towards planning for elastic objects, in Robotics: The Algorithmic Perspective, A. K. Peters (Natick, MA, 1998), pp. 313-325.
23. F. Lamiraux and L. E. Kavraki, Planning paths for elastic objects under manipulation constraints, Int. J. Robot. Res. 20(3) (2001) 188-208.
24. E. Anshelevich, S. Owens, F. Lamiraux and L. Kavraki, Deformable volumes in path planning applications, in Proc. IEEE Int. Conf. Robotics and Automation (ICRA) (San Fransisco, CA, April 2000), pp. 2290-2295.
25. J. P. Ostrowski and J. W. Burdick, Gait kinematics for a serpentine robot, in IEEE Int. Conf. Robotics and Automation, (1996), pp. 1294-1299.
26. J. W. Burdick, J. Radford and G. S. Chirikjian, A sidewinding locomotion gait for hyper-redundant robots, Adv. Robot. 13(4) (1995) 531-545.
27. W. Ngyuen and J. Mills, Multi-robot control for flexible fixtureless assembly of flexible sheet metal auto body parts, in IEEE Int. Conf. Robotics and Automation, (1996), pp. 2340-2345.
28. D. Sun, X. Shi and Y. Liu, Modeling and cooperation of two-arm robotic system manipulating a deformable object, in IEEE Int. Conf. Robotics and Automation, (1996), pp. 2346-2351.
29. H. Nakagaki and K. Kitagaki, Study of deformation tasks of a flexible wire, in IEEE Int. Conf. Robotics and Automation, Vol. 3, (1997), pp. 2397-2402.
30. D. Baraff, R. Mattikalli and P. Khosla, Minimal fixturing of frictionless assemblies: Complexity and algorithms, Algorithmica 19(1/2) (1997) 4-39.
31. R. Mattikalli, P. Khosla, B. Repetto and D. Baraff, Stability of assemblies, In Int. Conf. Intelligent Robots and Systems, (1993), pp. 251-257.
32. J. Chen, K. Goldberg, M. H. Overmars, D. Halperin, K.-F. Bohringer and Y. Zhuang, Computing tolerance parameters for fixturing and feeding, Assem. Autom. 22(2) (2002) 163-172.
33. A. F. van der Stappen, On the existence of form-closure configurations on a grid, in IEEE/RSJ Int. Conf. Intelligent Robots and Systems (IROS), (2000), pp. 1237-1242.
34. R.-P. Berretty, Geometric Design of Part Feeders, PhD thesis, Institute of Information and Computing Sciences, Utrecht University, 2000.