Grasping and in-hand manipulation: Geometry and algorithms

Algorithmica (New York)

Volumn 26, Issue 3-4, 2000, Pages 466-493

  Sudsang, A ^a   Ponce, J ^a   Srinivasa, N ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Dextrous manipulation; Grasp planning; Second order mobility theory

Indexed keywords

EID: 0000435037     PISSN: 01784617     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004539910021     Document Type: Article

References (59)

1. S. Akella and M.T. Mason. Parts orienting by push-aligning. In Proc. IEEE Internat. Conf. on Robotics and Automation, pages 414-420, Nagoya, May 1995.
2. R.S. Ball. A Treatise on the Theory of Screws. Cambridge University Press, Cambridge, 1900.
3. A. Blake. Computational modelling of hand-eye coordination. Philosophical Transactions of the Royal Society of London, Series B, 337:351-360, 1992.
4. R.C. Brost and K. Goldberg. A complete algorithm for synthesizing modular fixtures for polygonal parts. In Proc. IEEE Internat. Conf. on Robotics and Automation, pages 535-542, San Diego, CA, May 1994.
5. R.C. Brost and R.R. Peters. Automatic design of 3D fixtures and assembly pallets. In Proc. IEEE Internat. Conf. on Robotics and Automation, pages 495-502, Minneapolis, MN, April 1996.
6. J.F. Canny and K.Y. Goldberg. "RISC" for industrial robotics: recent results and open problems. In Proc. IEEE Internat. Conf. on Robotics and Automation, pages 1951-1958, San Diego, CA, 1994.
7. B.M. Chazelle. Filtering search: a new approach to query answering. In Proc. IEEE Symp. on Foundations of Computer Science, pages 122-132, Tucson, AZ, November 1983.
8. I.M. Chen and J.W. Burdick. Finding antipodal point grasps on irregularly shaped objects. In Proc. IEEE Internat. Conf. on Robotics and Automation, pages 2278-2283, Nice, June 1992.
9. Y.C. Chou, V. Chandru, and M. Barash. A mathematical approach to automatic configuration of machining fixtures: analysis and synthesis. ASME Journal of Engineering for Industry, 111:299-306, 1989.
10. J. Czyzowicz, I. Stojmenovic, and J. Urrutia. Immobilizing a Polytope. Volume 519 of Lecture Notes in Computer Science, pages 214-227. Springer-Verlag, Berlin, 1991.
11. J. Donoghue, W.S. Howard, and V. Kumar. Stable workpiece fixturing. In Proc. 23rd Biennial ASME Mechanics Conference, Minneapolis, MN, Sept. 1994.
12. M.A. Erdmann and M.T. Mason. An exploration of sensorless manipulation. IEEE Journal of Robotics and Automation, 4:369-379, 1988.
13. C. Ferrari and J.F. Canny. Planning optimal grasps. In Proc. IEEE Internat. Conf. on Robotics and Automation, pages 2290-2295, Nice, June 1992.
14. J.B.J. Fourier. Reported in: Analyse des travaux de l'académie royale des sciences pendant l'année 1824. In Partie mathématique, Histoire de l'Académie Royale des Sciences de l'Institut de France, volume 7, x1vii-1v. 1827. Partial English translation in: D.A. Kohler, Translation of a report by Fourier on his work on linear inequalities, Opsearch, 10:38-42, 1973.
15. J.B.J. Fourier. Reported in: Analyse des travaux de l'académie royale des sciences pendant l'année 1824. In Partie mathématique, Histoire de l'Académie Royale des Sciences de l'Institut de France, volume 7, x1vii-1v. 1827. Partial English translation in: D.A. Kohler, Translation of a report by Fourier on his work on linear inequalities, Opsearch, 10:38-42, 1973.
16. K.Y. Goldberg. A kinematically-yielding gripper. In Proc. 22nd Internat. Symp. on Industrial Automation, 1992. See U.S. Patent 5,098,145.
17. K.Y. Goldberg. Orienting polygonal parts without sensors. Algorithmica, 10(2):201-225, 1993.
18. F.B. Hazen and P. Wright. Workholding automation: innovations in analysis. Manufacturing Reviews, 3(4):224-237, 1990.
19. W.S. Howard and V. Kumar. Stability of planar grasps. In Proc. IEEE Internat. Conf. on Robotics and Automation, pages 2822-2827, San Diego, CA, May 1994.
20. K.H. Hunt. Kinematic Geometry of Mechanisms. Clarendon, Oxford, 1978.
21. S.C. Jacobsen, J.E. Wood, D.F. Knutti, and K.B. Biggers. The Utah-MIT dextrous hand: work in progress. International Journal of Robotics Research, 3(4):21-50, 1984.
22. K. Lakshminarayana. Mechanics of form closure. Technical Report 78-DET-32, ASME, New York, 1978.
23. C. Lassez and J.-L. Lassez. Quantifier elimination for conjunctions of linear constraints via a convex hull algorithm. In B. Donald, D. Kapur, and J. Mundy, editors, Symbolic and Numerical Computation for Artificial Intelligence, pages 103-122. Academic Press, New York, 1992.
24. J.-L. Lassez. Querying constraints. In Proc. ACM Conf. on Principles of Database Systems, Nashville, TN, 1990.
25. S.H. Lee and M.R. Cutkosky. Fixture planning with friction. Transactions of the ASME, 112:320-327, August 1991.
26. K.M. Lynch and M.T. Mason. Stable pushing: mechanics, controllability, and planning. In K.Y. Goldberg, D. Halperin, J.-C. Latombe, and R. Wilson, editors, Algorithmic Foundations of Robotics, pages 239-262. A.K. Peters, Boston, MA, 1995.
27. X. Markenscoff and C.H. Papadimitriou. Optimum grip of a polygon. International Journal of Robotics Research, 8(2):17-29, April 1989.
28. M.T. Mason. Mechanics and planning of manipulator pushing operations. International Journal of Robotics Research, 5(3):53-71, 1986.
29. B. Mirtich and J.F. Canny. Optimum force-closure grasps. Technical Report ESRC 93-11/RAMP 93-5, Robotics, Automation, and Manufacturing Program, University of California at Berkeley, Berkeley, CA, July 1993.
30. B. Mishra. Worksholding - analysis and planning. In Proc. IEEE/RSJ Internat. Workshop on Intelligent Robots and Systems, pages 53-56, Osaka, 1991.
31. B. Mishra, J.T. Schwartz, and M. Sharir. On the existence and synthesis of multifinger positive grips. Algorithmica, Special Issue on Robotics, 2(4):541-558, November 1987.
32. B. Mishra and N. Silver. Some discussion of static gripping and its stability. IEEE Transactions on Systems, Man, and Cybernetics, 19(4):783-796, 1989.
33. V.-D. Nguyen. Constructing force-closure grasps. International Journal of Robotics Research, 7(3):3-16, June 1988.
34. V.-D. Nguyen. Constructing stable grasps. International Journal of Robotics Research, 8(1):27-37, February 1989.
35. M.S. Ohwovoriole. An extension of screw theory. Journal of Mechanical Design, 103:725-735, 1981.
36. N.S. Pollard and T. Lozano-Pérez. Grasp stability and feasibility for an arm with an articulated hand. In Proc. IEEE Internat. Conf. on Robotics and Automation, pages 1581-1585, Cincinatti, OH, 1990.
37. J. Ponce. On planning immobilizing fixtures for three-dimensional polyhedral objects. In Proc. IEEE Internat. Conf. on Robotics and Automation, pages 509-514, Minneapolis, MN, April 1996.
38. J. Ponce and B. Faverjon. On computing three-finger force-closure grasps of polygonal objects. IEEE Transactions on Robotics and Automation, 11(6):868-881, December 1995.
39. 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, June 1993.
40. 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(1):11-35, February 1997.
41. F.P. Preparata and M.I. Shamos. Computational Geometry - An Introduction. Springer-Verlag, New York, 1985.
42. A.S. Rao and K.Y. Goldberg. Manipulating algebraic parts in the plane. IEEE Transactions on Robotics and Automation, pages 598-602, 1995.
43. F. Reulaux. The Kinematics of Machinery. MacMillan, New York, 1876. Reprint, Dover, New York, 1963.
44. E. Rimon and A. Blake. Caging 2D bodies by one-parameter two-fingered gripping systems. In Proc. IEEE Internat. Conf. on Robotics and Automation, pages 1458-1464, Minneapolis, MN, April 1996.
45. E. Rimon and J.W. Burdick. Towards planning with force constraints: on the mobility of bodies in contact. In Proc. IEEE Internat. Conf. on Robotics and Automation, pages 994-1000, Atlanta, GA, May 1993.
46. E. Rimon and J.W. Burdick. Mobility of bodies in contact - I: A new 2nd order mobility index for multifinger grasps. IEEE Transactions on Robotics and Automation, 14(5):696-708, 1998. A preliminary version appeared in Proc. IEEE Internat. Conf. on Robotics and Automation, pages 2329-2335, San Diego, CA, 1994.
47. E. Rimon and J.W. Burdick. Mobility of bodies in contact - I: A new 2nd order mobility index for multifinger grasps. IEEE Transactions on Robotics and Automation, 14(5):696-708, 1998. A preliminary version appeared in Proc. IEEE Internat. Conf. on Robotics and Automation, pages 2329-2335, San Diego, CA, 1994.
48. E. Rimon and J.W. Burdick. Mobility of bodies in contact - II: How forces are generated by curvature effects. IEEE Transactions on Robotics and Automation, 14(5):709-717, 1998. A preliminary version appeared in Proc. IEEE Internat. Conf. on Robotics and Automation, pages 2336-2341, San Diego, CA, 1994.
49. E. Rimon and J.W. Burdick. Mobility of bodies in contact - II: How forces are generated by curvature effects. IEEE Transactions on Robotics and Automation, 14(5):709-717, 1998. A preliminary version appeared in Proc. IEEE Internat. Conf. on Robotics and Automation, pages 2336-2341, San Diego, CA, 1994.
50. B. Roth. Screws, motors, and wrenches that cannot be bought in a hardware store. In Proc. Internat. Symp. on Robotics Research, pages 679-693. MIT Press, Cambridge, MA, 1984.
51. J.K. Salisbury. Kinematic and force analysis of articulated hands. Ph.D. thesis, Stanford University, Stanford, CA, 1982.
52. B. Shirinizadeh. Issues in the design of reconfigurable fixture modules for robotics. Journal of Manufacturing Systems, 12(1):1-14, 1993.
53. P. Somov. Über Gebiete von Schraubengeschwindigkeiten eines starren Korpers bie verschiedener Zahl von Stutzflachen. Zeitricht für Mathematik und Physik, 45:245-306, 1900.
54. A. Sudsang, J. Ponce, and N. Srinivasa. Algorithms for constructing immobilizing fixtures and grasps of three-dimensional objects. In J.-P. Laumont and M. Overmars, editors. Algorithmic Foundations of Robotics II, pages 363-380. AK Peters, Boston, MA, 1997.
55. A. Sudsang, J. Ponce, and N. Srinivasa. Grasping and in-hand manipulation: experiments with a reconfigurable gripper. Advanced Robotics, 12(5):509-533, December 1998.
56. R. Wagner, Y. Zhuang, and K. Goldberg. Fixturing faceted parts with seven modular struts. In Proc. IEEE Internat. Symp. on Assembly and Task Planning, pages 133-139, Pittsburgh, PA, August 1995.
57. A. Wallack and J.F. Canny. Planning for modular and hybrid fixtures. In Proc. IEEE Internat. Conf. on Robotics and Automation, pages 520-527, San Diego, CA, 1994.
58. A.S. Wallack. Algorithms and techniques for manufacturing. Ph.D. thesis, Computer Science Division, University of California at Berkeley, Berkeley, CA, 1995.
59. Y. Zhuang, K. Goldberg, and Y.C. Wong. On the existence of modular fixtures. In Proc. IEEE Internat. Conf. on Robotics and Automation, pages 543-549, San Diego, CA, May 1994.