Complete algorithms for feeding polyhedral parts using pivot grasps

IEEE Transactions on Robotics and Automation

Volumn 12, Issue 2, 1996, Pages 331-342

  Rao, Anil ^a,d   Kriegman, David J ^b,d   Goldberg, Kenneth Y ^c,d  

^a QUALCOMM INC   (United States)

^b Yale University   (United States)

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

^d IEEE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BELT CONVEYORS; COMPONENTS; COMPUTER VISION; DEGREES OF FREEDOM (MECHANICS); END EFFECTORS; FEEDING; FRICTION; ROBOTIC ARMS;

PIVOT GRASPS; POLYHEDRAL PARTS;

ROBOTIC ASSEMBLY;

EID: 0030129797     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.488952     Document Type: Article

References (38)

1. B. Carlisle, K. Goldberg, A. Rao, and J. Wiegley, "A pivoting gripper for feeding industrial parts," in IEEE Int. Conf. Robotics and Automation, San Diego, CA, May 1994, pp. 1650-1655.
2. P. Tournassoud, T. Lozano-Perez, and E. Mazer, "Regrasping," in IEEE Int. Conf. Robotics and Automation, Raleigh, NC, May 1987, pp. 1924-1928.
3. D. E. Koditschek, "Robot assembly: Another source of nonholonomic control problems," in American Control Conf., 1991, pp. 1627-1632.
4. _, "An approach to autonomous robot assembly," Robotica, vol. 12, pp. 137-156, 1994.
5. D. J. Kriegman, "Computing stable poses of piecewise smooth objects," CVGIP: Image Understanding, vol. 55, no. 2, pp. 109-118, Mar. 1992.
6. K. Y. Goldberg, "Completeness in robot motion planning," in Workshop Algorithmic Foundations of Robotics (WAFR), San Francisco, CA, Feb. 1994.
7. A. Rao, D. Kriegman, and K. Goldberg, "Complete algorithms for reorienting polyhedral parts using a pivoting gripper," in IEEE Int. Conf. Robotics and Automation, Nagoya, Japan, May 1995, pp. 2242-2248.
8. R. A. Grupen, T. C. Henderson, and I. D. McCammon, "A survey of general purpose manipulation," Int. J. Robot. Res., vol. 8, no. 1, 1989.
9. J. Pertin-Troccaz, "Grasping: A state of the art," in The Robotics Review I, O. Khatib, J. J. Craig, and T. Lozano-Perez, Eds. Cambridge, MA: M.I.T. Press, 1989, pp. 71-98.
10. J. K. Salisbury, "Kinematic and force analysis of articulated hands," Ph.D. dissertation, Dep. Mech. Eng., Stanford Univ., Stanford, CA, May 1982.
11. (Also in Robot Hands and the Mechanics of Manipulation. Cambridge, MA: M.I.T. Press, 1985.)
12. B. Faverjon and J. Ponce, "On computing two-finger force-closure grasps of curved 2D objects," in IEEE Int. Conf. Robotics and Automation, Sacramento, CA, May 1991, pp. 424-429.
13. A. Blake, "Computational modeling of hand-eye coordination," Phil. Trans., Royal Soc. London B, vol. 337, pp. 353-360, 1992.
14. X. Markenscoff, L. Ni, and C. H. Papadimitriou, "The geometry of grasping," IJRR, vol. 9, no. 1, Feb. 1990.
15. R. S. Fearing, "Simplified grasping and manipulation with dextrous robot hands," IEEE J. Robot. Automat., vol. 2, no. 4, pp. 188-195, 1986.
16. J. Hong, G. Lafferriere, B. Mishra, and X. Tan, "Fine manipulation with multifinger hands," in IEEE Int. Conf. Robotics and Automation, Cincinnati, OH, May 1990, pp. 1568-1573.
17. D. Rus, "Dextrous rotations of polyhedra," in IEEE Int. Conf. Robotics and Automation, Nice, France, May 1992, pp. 2758-2763.
18. D. L. Brock, "Enhancing the dexterity of a robot hand using controlled slip," M.I.T., Cambridge, Tech. Rep. Al-TR 992, May 1987.
19. J. C. Trinkle and R. P. Paul. "Planning for dextrous manipulation with sliding contacts," Int. J. Robot. Res., pp. 24-48, June 1990.
20. M. A. Erdmann, M. T. Mason, and G. Vaněček, "Mechanical parts orienting: The case of a polyhedron on a table." Algorithmica, vol. 10, no. 2, Aug. 1993.
21. S. Akella and M. T. Mason, "Posing polygonal objects in the plane by pushing," in IEEE Conf. Robotics and Automation, Nice, France, May 1992, pp. 2255-2262.
22. K. Lynch, "The mechanics of fine manipulation by pushing," in IEEE Int. Conf. Robotics and Automation, Nice, France, May 1992, pp. 2269-2276.
23. A. S. Wallack and J. F. Canny, "A geometric matching algorithm for beam scanning," in SPIE Symp. Optical Tools for Manufacturing and Advanced Automation, Boston, MA, 1993.
24. B. Chazelle, "Triangulating a simple polygon in linear time," Discrete Comput. Geometry, vol. 6, pp. 485-524, 1991.
25. J. Hershberger, "Finding the upper envelope of n line segments in O(n log n) time," Inform. Process. Lett., vol. 33, pp. 169-174, 1989.
26. G.-J. Giezeman, SpaGeo - A Library for Spatial Geometry, Dep. Comput. Sci., Utrecht Univ., Utrecht, The Netherlands, Jan. 1994.
27. R. C. Brost, "Dynamic analysis of planar manipulation tasks," in IEEE Conf. Robotics and Automation, Nice, France, 1992, pp. 2247-2254.
28. _, "Analysis of planning of planar manipulation tasks," Ph.D. dissertation, Carnegie Mellon Univ., Pittsburgh, PA, 1991.
29. D. Kriegman, "Let them fall where they may: Computing capture regions of curved 3D objects," in IEEE Conf. Robotics and Automation, San Diego, CA, May 1994, pp. 595-601.
30. _, "Let them fall where they may: Capture regions of curved objects and polyhedra," Int. J. Robotics Research, to be published.
31. (Also in Center for Systems Science 9508, Dep. Elect. Eng., Yale Univ., New Haven, CT, 1995.)
32. D. Arnor, G. Collins, and S. McCallum, "Cylindrical algebraic decomposition I and II," SIAM J. Comput., vol. 13, no. 4, pp. 865-889, Nov. 1984.
33. J. F. Canny, The Complexity of Robot Motion Planning. Cambridge, MA: M.I.T. Press, 1988.
34. I. M. Chen and J. W. Burdick, "Finding antipodal grasps on irregularly shaped objects," IEEE Trans. Robot. Automat., pp. 507-511, Aug. 1993.
35. (Also in Proc. Int. Conf. Robotics and Automation, 1992.)
36. A. Morgan, Solving Polynomial Systems Using Continuation for Engineering and Scientific Problems. Englewood Cliffs. NJ: Prentice-Hall, 1987.
37. K. Goldberg, J. Craig, R. Zanutta, and B. Carlisle, "Estimating throughput for a flexible part feeder," in Int. Symp. Experimental Robotics. 1995.
38. R. Murray, Z. Li, and S. Sastry, A Mathematical Introduction to Robotic Manipulation. Boca Raton, FL: CRC, 1994.