Sensorless Pose Determination Using Randomized Action Sequences

This paper is a study of 2D manipulation without sensing and planning, by exploring the effects of unplanned randomized action sequences on 2D object pose uncertainty. Our approach follows the work of Erdmann and Mason’s sensorless reorienting of an object into a completely determined pose, regardless of its initial pose. While Erdmann and Mason proposed a method using Newtonian mechanics, this paper shows that under some circumstances, a long enough sequence of random actions will also converge toward a determined final pose of the object. This is verified through several simulation and real robot experiments where randomized action sequences are shown to reduce entropy of the object pose distribution. The effects of varying object shapes, action sequences, and surface friction are also explored.

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

[2]  Robert J. Vanderbei,et al.  The Kruskal Count , 2009, The Mathematics of Preference, Choice and Order.

[3]  Mark H. Overmars,et al.  Orienting parts by inside-out pulling , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[4]  Arthur C. Sanderson,et al.  Parts entropy methods for robotic assembly system design , 1984, ICRA.

[5]  Alan D. Christiansen,et al.  Learning reliable manipulation strategies without initial physical models , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[6]  Edwin Olson,et al.  AprilTag: A robust and flexible visual fiducial system , 2011, 2011 IEEE International Conference on Robotics and Automation.

[7]  Matthew T. Mason,et al.  An exploration of sensorless manipulation , 1986, IEEE J. Robotics Autom..

[8]  G. Chirikjian Stochastic Models, Information Theory, and Lie Groups, Volume 1 , 2009 .

[9]  Aaron M. Johnson,et al.  A Probabilistic Planning Framework for Planar Grasping Under Uncertainty , 2017, IEEE Robotics and Automation Letters.

[10]  Matthew T. Mason,et al.  Orienting Toleranced Polygonal Parts , 2000, Int. J. Robotics Res..

[11]  G. Chirikjian Stochastic models, information theory, and lie groups , 2012 .

[12]  Kenneth Y. Goldberg,et al.  Orienting polygonal parts without sensors , 1993, Algorithmica.

[13]  David D. Grossman,et al.  Orienting Mechanical Parts by Computer-Controlled Manipulator , 1975, IEEE Transactions on Systems, Man, and Cybernetics.

[14]  Bruce Randall Donald,et al.  Distributed Robotic Manipulation: Experiments in Minimalism , 1995, ISER.

[15]  Randy C. Brost,et al.  Automatic Grasp Planning in the Presence of Uncertainty , 1988, Int. J. Robotics Res..

[16]  Péter L. Várkonyi,et al.  Estimating Part Pose Statistics With Application to Industrial Parts Feeding and Shape Design: New Metrics, Algorithms, Simulation Experiments and Datasets , 2014, IEEE Transactions on Automation Science and Engineering.

[17]  Gregory S. Chirikjian,et al.  Robotic Self-replication in Structured Environments: Physical Demonstrations and Complexity Measures , 2008, Int. J. Robotics Res..