Regrasping objects during manipulation tasks by combining genetic algorithms and finger gaiting

During a manipulation task with a mechanical hand, some particular situations occur frequently. For example, a finger can reach its joint limits or there can be a collision between two or more parts of the hand. In such situations, regrasping must be done without changing the position and the orientation of the object inside the hand. The objective is thus to insure the continuity of the manipulation task.In this work, we propose to compute a new feasible grasp by using genetic algorithms (GAs). The fourth finger enables to reach a new constraint-free grasp using finger gaiting. First we formulate the grasp synthesis problem as an optimization problem that we solve by using genetic algorithms. Once the new optimal grasp is found, a sequence of fingers motions involving the fourth finger is used to reach this new constraint-free grasp. These motions relocate successively the limiting fingers back to their workspace limits. The whole approach is detailed within this paper including the hand kinematics and motion planning. Simulations are shown in order to illustrate the efficiency of the proposed method with a mechanical hand designed in the ROBIOSS team of the PPRIME Institute.

[1]  Wisama Khalil,et al.  A new geometric notation for open and closed-loop robots , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[2]  Jean-Paul Lallemand,et al.  The LMS hand: force and position controls in the aim of the fine manipulation of objects , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[3]  R. Dillmann,et al.  Executing Elementary Assembly Operations by a Two-Arm Robot , 1993 .

[4]  Saïd Zeghloul,et al.  A fast algorithm for distance calculation between convex objects using the optimization approach , 1996, Robotica.

[5]  Jean-Paul Lallemand,et al.  Manipulation with the LMS mechanical hand: Strategy for fingertip manipulation task , 2002 .

[6]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[7]  J. M. Sierra,et al.  A new method to approximate the field of movements of 1-DOF linkages with lower-pairs , 2010 .

[8]  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).

[9]  S. Zeghloul,et al.  Manipulation with a polyarticulated mechanical hand: a new efficient real-time method for computing fingertip forces for a global manipulation strategy , 2005, Robotica.

[10]  Gerardo Lafferriere,et al.  Fine manipulation with multifinger hands , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[11]  Tsuneo Yoshikawa,et al.  Manipulability of Robotic Mechanisms , 1985 .

[12]  Antonio Ruiz,et al.  Application of particle swarm optimization and genetic algorithms to multiobjective damage identification inverse problems with modelling errors , 2010 .

[13]  Hong Liu,et al.  On computing three-finger force-closure grasps of 2-D and 3-D objects , 2003, IEEE Trans. Robotics Autom..

[14]  R. Howe,et al.  Human grasp choice and robotic grasp analysis , 1990 .

[15]  Friedrich M. Wahl,et al.  Generating and evaluating regrasp operations , 1997, Proceedings of International Conference on Robotics and Automation.

[16]  Zbigniew Michalewicz,et al.  An Experimental Comparison of Binary and Floating Point Representations in Genetic Algorithms , 1991, ICGA.

[17]  Michael Girard,et al.  Computer animation of knowledge-based human grasping , 1991, SIGGRAPH.

[18]  Mark R. Cutkosky,et al.  On grasp choice, grasp models, and the design of hands for manufacturing tasks , 1989, IEEE Trans. Robotics Autom..