Part pose statistics: Estimators and experiments

IEEE Transactions on Robotics and Automation

Volumn 15, Issue 5, 1999, Pages 849-857

  Goldberg, Ken ^a,b   Mirtich, Brian V ^a,c   Zhuang, Yan ^a,d   Craig, John ^a,e   Carlisle, Brian R ^a,e   Canny, John ^d  

^a IEEE

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

^c MITSUBISHI ELECTRIC RESEARCH LABORATORIES   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e Adept Technology Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; MONTE CARLO METHODS; PERTURBATION TECHNIQUES; PROBABILITY;

DESIGN FOR ASSEMBLY (DFA); POSE STATISTICS;

ROBOTIC ASSEMBLY;

EID: 0033321615     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.795790     Document Type: Article

References (40)

1. S. Akella, W. Huang, K. Lynch, and M. Mason, "Planar manipulation on a conveyor by a one joint robot with and without sensing," in Proc. 2nd Workshop Algor. Foundations Robot., Toulouse, France, July 1996.
2. S. Akella and M. T. Mason, "An open-loop planner for posing polygonal objects in the plane by pushing," in Proc. IEEE Int. Conf. Robot. Automat., May 1992.
3. D. Berkowitz and J. Canny, "Designing parts feeders using dynamic simulation," in Proc. IEEE Int. Conf. Robot. Automat. (ICRA), Minneapolis, MN, 1996.
4. R. P. Berrety, M. Overmars, F. Van der Stappen, and K. Goldberg, "On fence design and the complexity of push plans for orienting parts," in Proc. ACM 13th Symp. Computat. Geom., Nice, France, June 1997.
5. V. Bhatt and J. Koechling, "Classifying dynamic behavior during three-dimensional frictional rigid body impact," in Proc. IEEE Int. Conf. Robot. Automat., May 1994.
6. G. Boothroyd, C. Poli, and L. E. Murch, Automatic Assembly. New York: Marcel Dekker, 1982.
7. R. C. Brost, "Analysis and Planning of Planar Manipulation Tasks," Ph.D. dissertation, Carnegie Mellon Univ., Pittsburgh, PA, Jan. 1991.
8. M. Caine, "The design of shape interactions using motion constraints," in Proc. IEEE Int. Conf. Robot. Automat., 1994, pp. 366-371.
9. B. Carlisle, K. Goldberg, A. Rao, and J. Wiegley, "A pivoting gripper for feeding industrial parts," in Proc. IEEE Int. Conf. Robot. Automat., May 1994, pp. 1650-1655.
10. G. Causey and R. Quinn, "Design of a flexible parts feeding system," in Proc. IEEE Int. Conf. Robot. Automat., 1997.
11. A. Christiansen, A. Edwards, and C. A. Coello, "Automated design of parts feeders using a genetic algorithm," in Proc. IEEE Int. Conf. Robot. Automat. (ICRA), Minneapolis, MN, 1996.
12. A. Deguet, A. Joukhadar, and C. Laugier, "Models and algorithms for the collision of rigid and deformable bodies," in P. K. Agarwal, L. Kavraki, and M. Mason, Eds., International Workshop on Algorithmic Foundations of Robotics. Wellesley, MA: A. K. Peters, 1998.
13. J. L. Devore, Probability & Statistics for Engineering and the Sciences. Monterey, CA: Brooks/Cole, 1982.
14. M. A. Erdmann and M. T. Mason, "An exploration of sensorless manipulation," in Proc. IEEE Int. Conf. Robot. Automat., 1986,
15. also in IEEE J. Robot. Automat., vol. 4, Aug. 1988.
16. K. Goldberg, Stochastic Plans for Robotic Manipulation, Ph.D. dissertation, Dept. Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, Aug. 1990.
17. D. Gudmundsson and K. Goldberg, "Estimating and optimizing throughput of a robotic part feeder using queueing theory," in Proc. Int. Conf. Intell. Robots Syst. (IROS), Victoria, B.C., Canada, 1998.
18. M. Jakiela and J. Krishnasamy, "Computer simulation of vibratory parts feeding and assembly," in Proc. 2nd Int. Conf. Discrete Element Methods, Mar. 1993.
19. J. B. Keller, "Impact with friction," J. Appl. Mech., vol. 53, pp. 1-4, Mar. 1986.
20. S. S. G. Lee, B. K. A. Ngoi, L. E. N. Lim, and S. W. Lye, "Determining the probabilities of natural resting aspects of parts from their geometries," Assembly Automat., vol. 17, no. 2, pp. 137-142, 1997.
21. L. Lim, B. Ngoi, S. Lee, S. Lye, and P. Tan, "A computer-aided framework for the selection and sequencing of orientating devices for the vibratory bowl feeder," Int. J. Prod. Res., vol. 32, no. 11, pp. 2513-2524, 1994.
22. K. Lynch, "The mechanics of fine manipulation by pushing," in Proc. IEEE Int. Conf. Robot. Automat., May 1992, pp. 2269-2276.
23. M. T. Mason, K. Goldberg, and Y. Wang, "Progress in robotic manipulation," in Proc. 15th Grantees Conf. Prod. Res. Technol., Jan. 1989.
24. G. Maul and N. Jaksic, "Sensor-based solution to contiguous and overlapping parts in vibratory bowl feeders," J. Manufact. Syst., vol. 13, no. 3, 1994.
25. G. Maul and M. Thomas, "A systems model and simulation of the vibratory bowl feeder," J. Manufact. Syst., vol. 16, no. 5, pp. 309-314, 1997.
26. B. Mirtich, Y. Zhuang, K. Goldberg, J. Craig, R. Zanutta, B. Carlisle, and J. Canny, "Estimating pose statistics for robotic part feeders," in Proc. IEEE Int. Conf. Robot. Automat., 1996, pp. 1140-1146.
27. B. Mirtich, "Impulse-based dynamic simulation of rigid body systems," Ph.D. dissertation, Univ. California, Berkeley, Dec. 1996.
28. B. Mirtich and J. Canny, "Impulse-based dynamic simulation," in K. Goldberg, D. Halperin, J. C. Latombe, and R. Wilson, Eds., The Algorithmic Foundationsof Robotics. Boston, MA: A. K. Peters, 1995.
29. _, "Impulse-based simulation of rigid bodies," in Symposium on Interactive 3D Graphics. New York: ACM, 1995, pp. 181-188.
30. P. Moncevicz, M. Jakiela, and K. Ulrich, "Orientation and insertion of randomly presented parts using viratory agitation," in Proc. ASME 3rd Conf. Flexible Assembly Syst., Sept. 1991.
31. J. L. Nevins and D. E. Whitney, "Computer-controlled assembly," Sci. Amer., vol. 238, no. 2, pp. 62-74, Feb. 1978.
32. M. A. Peshkin and A. C. Sanderson, "Planning robotic manipulation strategies for workpieces that slide," IEEE J. Robot. Automat., vol. 4, pp. 524-31, Oct. 1988.
33. A. Rao, D. Kriegman, and K. Goldberg, "Complete algorithms for feeding polyhedral parts using pivot grasps," IEEE Trans. Robot. Automat., vol. 12, pp. 331-342, Apr. 1996.
34. E. J. Routh, Elementary Rigid Dynamics. London, U.K.: Macmillan, 1905.
35. A. C. Sanderson, "Parts entropy methods for robotic assembly system design," in Proc. IEEE Int. Conf. Robot. Automat., 1984, pp. 600-608.
36. M. Shirai and A. Saito, "Parts supply in Sony's general purpose assembly system: SMART, Jpn. J. Adv. Automat. Technol., vol. 1, no. 108, 1989.
37. Y. Wang and M. T. Mason, "Modeling impact dynamics for robotic operations," in Proc. IEEE Int. Conf. Robot. Automat., May 1987, pp. 678-685.
38. J. Wiegley, K. Goldberg, M. Peshkin, and M. Brokowski, "A complete algorithm for designing passive fences to orient parts," Assembly Automat., vol. 17, no. 2, pp. 129-136, Aug. 1997.
39. J. Wiegley, A. Rao, and K. Goldberg, "Computing a statistical distribution of stable poses for a polyhedron," in Proc. 30th Annu. Allerton Conf. Commun., Contr., Comput., Univ. Illinois, Urbana-Champaign, Oct. 1992.
40. W. Wolfson and S. Gordon, "Designing a parts feeding system for maximum flexibility," Assembly Automat., vol. 17, no. 2, 1997.