Estimating Part Pose Statistics With Application to Industrial Parts Feeding and Shape Design: New Metrics, Algorithms, Simulation Experiments and Datasets

Part feeders take an unsorted bulk of identical parts and output them in a uniform orientation. Common feeders sort out those items that settle initially on one specific face, and further reorient them as desired. Quick estimators of the probability of settling on a given face facilitate the design of parts for efficient feeding and of the feeding lines themselves. Nevertheless, the evaluation and the development of such estimators have been hindered by the lack of data. Here, I create and analyze a large, simulated dataset; evaluate estimators available in the literature by comparing their predictions to simulation results with the help of a custom-made metric; and propose new estimation algorithms. The new estimators offer viable alternative to the direct dynamic simulation of parts due to their low average errors.

[1]  S. Sastry,et al.  Is there life after Zeno? Taking executions past the breaking (Zeno) point , 2006, 2006 American Control Conference.

[2]  Vijay Kumar,et al.  Design of part feeding and assembly processes with dynamics , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[3]  James Arvo,et al.  Fast Random Rotation matrices , 1992, Graphics Gems III.

[4]  Mark H. Overmars,et al.  Orienting polyhedral parts by pushing , 2002, Comput. Geom..

[5]  P. Ashoka Varthanan,et al.  Determining the natural resting orientation of a part using drop test and theoretical methods , 2013 .

[6]  Michael A. Peshkin,et al.  A complete algorithm for designing passive fences to orient parts , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[7]  Mark Moll,et al.  Manipulation of Pose Distributions , 2002, Int. J. Robotics Res..

[8]  Bruce Randall Donald,et al.  Part orientation with one or two stable equilibria using programmable force fields , 2000, IEEE Trans. Robotics Autom..

[9]  Bryan Kok Ann Ngoi,et al.  Analyzing the probabilities of natural resting for a component with a virtual resting face , 1998 .

[10]  Patrick S. K. Chua,et al.  Modelling the natural resting aspect of small regular shaped parts , 1998 .

[11]  Mark H. Overmars,et al.  Pin design for part feeding , 2001, Robotica.

[12]  Hajime Hitakawa,et al.  Advanced parts orientation system has wide application , 1988 .

[13]  B. Donald,et al.  Part Orientation with One or Two Stable Equilibria Using Programmable Vector Fields , 1999 .

[14]  Tsutomu Hasegawa,et al.  Motion planning of intelligent manipulation by a parallel two-fingered gripper equipped with a simple rotating mechanism , 1998, IEEE Trans. Robotics Autom..

[15]  Michael A. Erdmann,et al.  Nonprehensile manipulation for orienting parts in the plane , 1997, Proceedings of International Conference on Robotics and Automation.

[16]  A. H. Redford,et al.  Statistical distributions of natural resting aspects of parts for automatic handling , 1977 .

[17]  S. Sastry,et al.  Zeno hybrid systems , 2001 .

[18]  Mark H. Overmars,et al.  Trap design for vibratory bowl feeders , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[19]  Lydia E. Kavraki,et al.  Part orientation with a force field: orienting multiple shapes using a single field , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[20]  A. S. Rao,et al.  Computing a Statistical Distribution of Stable Poses for a Polyhedron , 1992 .

[21]  Péter L. Várkonyi,et al.  The Secret of Gambling with Irregular Dice: Estimating the Face Statistics of Polyhedra , 2015 .

[22]  A. van Oosterom,et al.  The Solid Angle of a Plane Triangle , 1983, IEEE Transactions on Biomedical Engineering.

[23]  Matthew T. Mason,et al.  Using Partial Sensor Information to Orient Parts , 1999, Int. J. Robotics Res..

[24]  Lydia E. Kavraki,et al.  A geometric approach to designing a programmable force field with a unique stable equilibrium for parts in the plane , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[25]  S. Udhayakumar,et al.  Determining the most probable natural resting orientation of sector shaped parts , 2013 .

[26]  Bryan Kok Ann Ngoi,et al.  Analysis of natural resting aspects of parts in a vibratory bowl feeder — Validation of “drop test” , 1997 .

[27]  Paul Umbanhowar,et al.  Sliding manipulation of rigid bodies on a controlled 6-DoF plate , 2012, Int. J. Robotics Res..

[28]  J. W. Humberston Classical mechanics , 1980, Nature.

[29]  Kevin M. Lynch,et al.  Stable limit sets in a dynamic parts feeder , 2002, IEEE Trans. Robotics Autom..

[30]  Kenneth Y. Goldberg,et al.  Blades: a new class of geometric primitives for feeding 3D parts on vibratory tracks , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[31]  A. Frank van der Stappen,et al.  On the design of traps for feeding 3D parts on vibratory tracks , 2008, 2008 IEEE International Conference on Robotics and Automation.

[32]  A. Bowling,et al.  Solution to indeterminate multipoint impact with frictional contact using constraints , 2012 .

[33]  David J. Kriegman,et al.  Let Them Fall Where They May: Capture Regions of Curved Objects and Polyhedra , 1997, Int. J. Robotics Res..

[34]  Bryan Kok Ann Ngoi,et al.  Analysing the natural resting aspect of a component for automated assembly using the energy envelope method , 1996 .

[35]  Kenneth Y. Goldberg,et al.  A pivoting gripper for feeding industrial parts , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[36]  S.S.G. Lee,et al.  Determining the probabilities of natural resting aspects of parts from their geometries , 1997 .

[37]  Matthew T. Mason,et al.  Mechanical parts orienting: The case of a polyhedron on a table , 2005, Algorithmica.

[38]  John F. Canny,et al.  Part pose statistics: estimators and experiments , 1999, IEEE Trans. Robotics Autom..

[39]  András Árpád Sipos,et al.  The Mechanics of Rocking Stones: Equilibria on Separated Scales , 2011, Mathematical Geosciences.

[40]  Oleg Mazonka Solid Angle of Conical Surfaces, Polyhedral Cones, and Intersecting Spherical Caps , 2012 .

[41]  John F. Canny,et al.  Designing parts feeders using dynamic simulation , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[42]  H. C. Corben,et al.  Classical Mechanics (2nd ed.) , 1961 .

[43]  Philip A. Voglewede,et al.  Underactuated Part Alignment System for Industrial Assembly Applications , 2013 .

[44]  Mark H. Overmars,et al.  On fence design and the complexity of push plans for orienting parts , 1997, SCG '97.