Title :
Part pose statistics: estimators and experiments
Author :
Goldberg, Ken ; Mirtich, Brian V. ; Zhuang, Yan ; Craig, John ; Carlisle, Brian R. ; Canny, John
Author_Institution :
Dept. of Ind. Eng. & Oper. Res., California Univ., Berkeley, CA, USA
fDate :
10/1/1999 12:00:00 AM
Abstract :
Many of the most fundamental examples in probability involve the pose statistics of coins and dice as they are dropped on a flat surface. For these parts, the probability assigned to each stable face is justified based on part symmetry, although most gamblers are familiar with the possibility of loaded dice. In industrial part feeding, parts also arrive in random orientations. We consider the following problem: given part geometry and parameters such as center of mass, estimate the probability of encountering each stable pose of the part. We describe three estimators for solving this problem for polyhedral parts with known center of mass. The first estimator uses a quasistatic motion model that is computed in time O(n log n) for a part with n vertices. The second estimator has the same time complexity but takes into account a measure of dynamic stability based on perturbation. The third estimator uses repeated Monte Carlo experiments with a mechanics simulation package. To evaluate these estimators, we used a robot and computer vision system to record the pose statistics based on 3595 physical drop experiments with four different parts. We compare this data to the results from each estimator. We believe this is the first paper to systematically compare alternative estimators and to correlate their performance with statistically significant experiments on industrial parts
Keywords :
Monte Carlo methods; assembling; computational complexity; computer vision; industrial robots; materials handling; probability; stability; center of mass; dynamic stability; industrial part feeding; mechanics simulation package; part geometry; part pose statistics; polyhedral parts; quasistatic motion model; random orientations; repeated Monte Carlo experiments; time complexity; Computational modeling; Information geometry; Monte Carlo methods; Motion estimation; Packaging; Probability; Robot vision systems; Stability; Statistics; Time measurement;
Journal_Title :
Robotics and Automation, IEEE Transactions on