Planning of Planar Graspless Manipulation by Multiple Robot Fingers

Graspless manipulation is to manipulate objects without grasping. The graspless methods (pushing, tumbling, etc.) enable robots to achieve manipulation goal with the lighter workload and simpler mechanism than conventional pick-and-place. Graspless manipulation, however, has difficulties in planning. It is very time-consuming to plan a general graspless manipulation problem, because it requires not only geometrical analysis but also complicated mechanical analysis including friction. To reduce the load of computation, we adopt a two-step approach: 1) construction and simplification of contact-state network at geometry level, and 2) planning of manipulation at mechanics level. In this paper, we focus the latter, and propose an algorithm for planning of planar graspless manipulation. It generates digraphs that represent C-Subspaces for all the contact states, and unites them into one big graph, which we call “manipulation-feasibility graph.” Manipulation plan can be obtained by searching the graph. This algorithm is implemented for graspless manipulation by multiple robot fingers, and planned results are shown.

[1]  David Eppstein,et al.  Finding the k Shortest Paths , 1999, SIAM J. Comput..

[2]  Jing Xiao,et al.  A divide-and-merge approach to automatic generation of contact states and planning of contact motion , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[3]  Michael A. Erdmann,et al.  An Exploration of Nonprehensile Two-Palm Manipulation , 1998, Int. J. Robotics Res..

[4]  Bernard Roth,et al.  Analysis of Multifingered Hands , 1986 .

[5]  Kevin M. Lynch,et al.  Stable Pushing: Mechanics, Controllability, and Planning , 1995, Int. J. Robotics Res..

[6]  T. Yamamoto,et al.  Performance analysis and planning in graspless manipulation , 1999, Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning (ISATP'99) (Cat. No.99TH8470).

[7]  Jeffrey C. Trinkle,et al.  First-order stability cells of active multi-rigid-body systems , 1995, IEEE Trans. Robotics Autom..