A Global Approach for Dexterous Manipulation Planning Using Paths in n-fingers Grasp Subspace

This paper addresses the motion planning problem of the dexterous manipulation of 3D rigid objects by a robotic multi-fingered hand. We propose a novel approach based on probabilistic roadmap techniques. Inspired by the theory developed by Alami et al. (1994), Simeon et al. (2003), the planner relies on a topological property that characterizes the existence of solutions in GSn, a specific manifold of the configuration space. This property leads to reduce the problem by structuring the search-space. It allows us to design a manipulation planner that directly captures in a probabilistic roadmap the connectivity of sub-dimensional manifolds of the composite configuration space. The proposed method allows a global planning - both object and fingers trajectories are computed - that can cope with the obstacle presence in the environment. Collisions between different fingers or between object and fingers elsewhere than fingertips are avoided. Force closure constraints are taken into account to ensure the computed paths physical feasibility, under quasi-static motion assumption. First experiments demonstrate the feasibility and the efficiency of the approach

[1]  Thierry Siméon,et al.  A random loop generator for planning the motions of closed kinematic chains using PRM methods , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[2]  S. Shankar Sastry,et al.  On motion planning for dextrous manipulation, part I: the problem formulation , 1989 .

[3]  Hideya Yamaguchi,et al.  Dynamic motion planning whole arm grasp systems based on switching contact modes , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[4]  Thierry Siméon,et al.  A General Manipulation Task Planner , 2002, WAFR.

[5]  David J. Montana The kinematics of multi-fingered manipulation , 1995, IEEE Trans. Robotics Autom..

[6]  Jeffrey C. Trinkle,et al.  Dextrous manipulation by rolling and finger gaiting , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[7]  Hideya Yamaguchi,et al.  Randomized manipulation planning for a multi-fingered hand by switching contact modes , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[8]  Kamal K. Gupta,et al.  Global Planning for Dexterous Reorientation of Rigid Objects: Finger Tracking with Rolling and Sliding , 2001, Int. J. Robotics Res..

[9]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[10]  Steven M. LaValle,et al.  Randomized Kinodynamic Planning , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[11]  Mark H. Overmars,et al.  A probabilistic learning approach to motion planning , 1995 .

[12]  Yunhui Liu,et al.  Qualitative test and force optimization of 3-D frictional form-closure grasps using linear programming , 1998, IEEE Trans. Robotics Autom..

[13]  S. Shankar Sastry,et al.  On motion planning for dexterous manipulation. I. The problem formulation , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[14]  Thierry Siméon,et al.  A probabilistic algorithm for manipulation planning under continuous grasps and placements , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Thanathorn Phoka,et al.  Regrasp planning for a 4-fingered hand manipulating a polygon , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[16]  Jeffrey C. Trinkle,et al.  The planning and control of robot dextrous manipulation , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[17]  Antonio Bicchi,et al.  On the Closure Properties of Robotic Grasping , 1995, Int. J. Robotics Res..

[18]  Lydia E. Kavraki,et al.  Randomized preprocessing of configuration for fast path planning , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[19]  Kamal K. Gupta,et al.  Planning quasi-static motions for re-configuring objects with a multi-fingered robotic hand , 1997, Proceedings of International Conference on Robotics and Automation.

[20]  Daniela Rus,et al.  In-Hand Dexterous Manipulation of Piecewise-Smooth 3-D Objects , 1999, Int. J. Robotics Res..

[21]  Kazuo Tanie,et al.  Dextrous manipulation planning by grasp transformation , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[22]  Rachid Alami,et al.  Two manipulation planning algorithms , 1995 .

[23]  Jeffrey C. Trinkle,et al.  A framework for planning dexterous manipulation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.