For assembly tasks parts often have to be oriented before they can be put in an assembly. The results presented in this paper are a component of the automated design of parts orienting devices. The focus is on orienting parts with minimal sensing and manipulation. We present a new approach to parts orienting through the manipulation of pose distributions. Through dynamic simulation we can determine the pose distribution for an object being dropped from an arbitrary height on an arbitrary surface. By varying the drop height and the shape of the support surface we can find the initial conditions that will result in a pose distribution with minimal entropy. We are trying to uniquely orient a part with high probability just by varying the initial conditions. We will derive a condition on the pose and velocity of a simple planar object in contact with a sloped surface that will allow us to quickly determine the final resting configuration of the object. This condition can then be used to quickly compute the pose distribution. We also present simulation and experimental results that show how dynamic simulation can be used to find optimal shapes and drop heights for a given part.
Akella, S., Huang, W.H., Lynch, K.M., and Mason, M.T.2000. Parts feeding on a conveyor with a one joint robot. Algorithmica26:313-344.
2.
Baraff, D.1991. Coping with friction for non-penetrating rigid body simulation . Computer Graphics25(4):31-40.
3.
Baraff, D.1993. Issues in computing contact forces for non-penetrating rigid bodies. Algorithmica, pp. 292-352.
4.
Berkowitz, D.R., and Canny, J.1996. Designing parts feeders using dynamic simulation. In Proc. 1996 IEEE International Conference on Robotics and Automation, pp. 1127- 1132.
5.
Berkowitz, D.R., and Canny, J.1997. A comparison of real and simulated designs for vibratory parts feeding. In Proc. 1997 IEEE International Conference on Robotics and Automation, pp. 2377-2382, Albuquerque , New Mexico.
6.
Berretty, R.-P.2000. Geometric Design of Part Feeders. PhD thesis, Utrecht University.
7.
Berretty, R.-P., Goldberg, K., Cheung, L., Overmars, M.H., Smith, G., and van der Stappen, A.F.1999. Trap design for vibratory bowl feeders. In Proc. 1999 IEEE International Conference on Robotics and Automation, pp. 2558-2563, Detroit, MI .
8.
Bhatt, V., and Koechling, J.1995a. Partitioning the parameter space according to different behavior during 3d impacts. ASME Journal of Applied Mechanics62(3):740-746.
9.
Bhatt, V., and Koechling, J.1995b. Three dimensional frictional rigid body impact. ASME Journal of Applied Mechanics62(4):893-898.
10.
Böhringer, K.F., Bhatt, V., Donald, B.R., and Goldberg, K.Y.2000a. Algorithms for sensorless manipulation using a vibrating surface. Algorithmica26(3/4):389-429.
11.
Böhringer, K.-F., Donald, B.R., Kavraki, L.E., and Lamiraux, F.2000b. Part orientation with one or two stable equilibria using programmable force fields. IEEE Transactions on Robotics and Automation16(2):157-170.
12.
Böhringer, K.F., Donald, B.R., and MacDonald, N.C.1996. Upper and lower bounds for programmable vector fields with applications to MEMS and vibratory plate parts feeders. In Overmars, M. and Laumond, J.-P., editors, Workshop on the Algorithmic Foundations of Robotics, pp. 255- 276. A. K. Peters.
13.
Böhringer, K.F., Donald, B.R., and MacDonald, N.C.1999. Programmable vector fields for distributed manipulation, with applications to MEMS actuator arrays and vibratory parts feeders. International Journal of Robotics Research18(2):168-200.
14.
Boothroyd, C., Redford, A.H., Poli, C., and Murch, L.E.1972. Statistical distributions of natural resting aspects of parts for automatic handling. Manufacturing Engineering Transactions, Society of Manufacturing Automation1:93- 105.
15.
Boothroyd, G., Poli, C., and Murch, L.E.1982. Automatic Assembly. New York: Basel, Marcel Dekker, Inc.
16.
Bühler, M., and Koditschek, D.E.1990. From stable to chaotic juggling: Theory, simulation, and experiments. In Proc. 1990 IEEE International Conference on Robotics and Automation, pp. 1976-1981.
17.
Caine, M.E.1993. The Design of Shape from Motion Constraints. PhD thesis, MIT Artificial Intelligence Laboratory, Cambridge, MA. Technical Report 1425.
18.
Chatterjee, A., and Ruina, A.L.1998. A new algebraic rigid body collision law based on impulse space considerations. ASME Journal of Applied Mechanics65:939-951.
19.
Christiansen, A.D., Edwards, A.D., and Coello Coello, C.A.1996. Automated design of part feeders using a genetic algorithm. In Proc. 1996 IEEE International Conference on Robotics and Automation, vol. 1, pp. 846-851.
20.
Daubechies, I. (ed.) 1993. Different Perspectives on Wavelets, Vol. 47 of Proceedings of Symposia in Applied Mathematics. AMS.
21.
Erdmann, M.A., and Mason, M.T.1988. An exploration of sensorless manipulation. IEEE Journal of Robotics and Automation4(4):369-379.
22.
Erdmann, M.A., Mason, M.T., and Vanēcek, Jr., G.1993. Mechanical parts orienting: The case of a polyhedron on a table. Algorithmica10:226-247.
23.
Feldberg, R., Szymkat, M., Knudsen, C., and Mosekilde, E.1990. Iterated-map approach to die tossing. Physical Review A42(8):4493-4502.
24.
Goldberg, K., Mirtich, B., Zhuang, Y., Craig, J., Carlisle, B., and Canny, J.1999. Part pose statistics: Estimators and experiments. IEEE Transactions on Robotics and Automation15(5).
25.
Goldberg, K.Y.1993. Orienting polygonal parts without sensors. Algorithmica10(3):201-225.
26.
Goyal, S., Papadopoulos, J.M., and Sullivan, P.A.1998a. The dynamics of clattering I: Equation of motion and examples. Journal of Dynamic Systems, Measurement, and Control120:83-93.
27.
Goyal, S., Papadopoulos, J.M., and Sullivan, P.A.1998b. The dynamics of clattering II: Global results and shock protection. Journal of Dynamic Systems, Measurement, and Control120:94-102.
28.
Grossman, D.D., and Blasgen, M.W.1975. Orienting mechanical parts by computer-controlled manipulator . IEEE Transactions on Systems, Man, and Cybernetics5:561- 565.
29.
Hitakawa, H. 1988. Advanced parts orientation system has wide application. Assembly Automation 8(3):147-150. Jolliffe, I. T. 1986. Principal Components Analysis. Springer-Verlag: New York.
30.
Kavraki, L.E.1997. Part orientation with programmable vector fields: Two stable equilibria for most parts. In Proc. 1997 IEEE International Conference on Robotics and Automation, pp. 2446-2451. Albuquerque, New Mexico.
31.
Kechen, Z.1990. Uniform distribution of initial states: The physical basis of probability. Physical Review A41(4):1893-1900.
32.
Kriegman, D.J.1997. Let them fall where they may: Capture regions of curved objects and polyhedra. International Journal of Robotics Research16(4):448-472.
33.
Krishnasamy, J.1996. Mechanics of Entrapment with Applications to Design of Industrial Part Feeders. PhD thesis, Dept. of Mechanical Engineering, MIT.
34.
Lynch, K.M.1999. Toppling manipulation. In Proc. 1999 IEEE International Conference on Robotics and Automation, pp. 2551-2557, Detroit, MI.
35.
Lynch, K.M., Shiroma, N., Arai, H., and Tanie, K.1998. The roles of shape and motion in dynamic manipulation: The butterfly example. In Proc. 1998 IEEE International Conference on Robotics and Automation, pp. 1958-1963.
36.
Marigo, A., Chitour, Y., and Bicchi, A.1997. Manipulation of polyhedral parts by rolling. In Proceedings of the 1997 IEEE International Conference on Robotics and Automation, pp. 2992-2997.
37.
Mirtich, B., and Canny, J.1995. Impulse-based simulation of rigid bodies. In Proc. 1995 Symposium on Interactive 3D Graphics.
38.
Moll, M., and Erdmann, M.A.2000. Manipulation of pose distributions. Technical Report CMU-CS-00-111, Dept. of Computer Science, Carnegie Mellon University.
39.
Press, W.H., Teukolsky, S.A., Vetterling, W.T., and Flannery, B.P.1992. Numerical Recipes in C: The Art of Scientific Computing . Cambridge University Press, second edition.
40.
Rao, A., Kriegman, D., and Goldberg, K.1995. Complete algorithms for reorienting polyhedral parts using a pivoting gripper. In Proc. 1995 IEEE International Conference on Robotics and Automation, pp. 2242-2248.
41.
Reznik, D., Moshkovich, E., and Canny, J.1999. Building a universal part manipulator. In eds. K. Böhringer and H. Choset , Distributed Manipulation. Kluwer.
42.
Routh, E.J.1897. Dynamics of a System of Rigid Bodies. MacMillan and Co., London, sixth edition.
43.
Sanderson, A.C.1984. Parts entropy methods for robotic assembly system design . In Proc. 1984 IEEE International Conference on Robotics and Automation, pp. 600-608.
44.
Strang, G.1989. Wavelets and dilation equations: A brief introduction . SIAM Review31:613-627.
45.
Sudsang, A., and Kavraki, L.2001. A geometric approach to designing a programmable force field with a unique stable equilibrium for parts in the plane. In Proc. 2001 IEEE International Conference on Robotics and Automation .
46.
Wang, Y., and Mason, M.T.1992. Two-dimensional rigid-body collisions with friction. ASME Journal of Applied Mechanics59:635-642.
47.
Whittaker, E.T.1944. A Treatise on the Analytical Dynamics of Particles and Rigid Bodies. Dover, New York, fourth edition.
48.
Wiegley, J., Goldberg, K., Peshkin, M., and Brokowski, M.1996. A complete algorithm for designing passive fences to orient parts. In Proc. 1996 IEEE International Conference on Robotics and Automation, pp. 1133-1139.
49.
Wiegley, J., Rao, A., and Goldberg, K.1992. Computing a statistical distribution of stable poses for a polyhedron. In 30th Annual Allerton Conf. on Communications, Control and Computing.
50.
Zumel, N.B.1997. A Nonprehensile Method for Reliable Parts Orienting. PhD thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA.
