Complete and Rapid Regrasp Planning with Look-up Table

A pick-and-place operation in a 3-dimensional environment is a basic operation for humans and multi-purpose manipulators. However, there may be a difficult problem for such manipulators. Especially, if the object cannot be moved with a single grasp, regrasping, which can be a time-consuming process, should be carried out. Regrasping, given initial and final poses of the target object, is a construction of sequential transition of object poses that are compatible with two poses in the point of grasp configuration. This paper presents a novel approach for solving the regrasp problem. The approach consists of a preprocessing and a planning stage. Preprocessing, which is done only once for a given robot, generates a look-up table which has information on kinematically feasible task space of the end-effector throughout the entire workspace. Then, using this table, the planning automatically determines a possible intermediate location, pose and regrasp sequence leading from the pick-up to put-down grasp. With a redundant robot, it is shown experimentally that the presented method is complete in the entire workspace and can be implemented in real-time applications due to rapid regrasp planning time. The regrasp planner was combined with an existing path.

[1]  Munsang Kim,et al.  Regrasp Planner Using Look-up Table , 2000 .

[2]  Aydan M. Erkmen,et al.  Genetic algorithm-based optimal regrasping with the Anthrobot 5-fingered robot hand , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[3]  Joseph O'Rourke,et al.  Computational Geometry in C. , 1995 .

[4]  Jonghoon Park,et al.  Reconstruction of inverse kinematic solution subject to joint kinematic limits using kinematic redundancy , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[5]  Rachid Alami,et al.  A geometrical approach to planning manipulation tasks. The case of discrete placements and grasps , 1991 .

[6]  Kamal K. Gupta,et al.  Manipulation Planning for Redundant Robots: A Practical Approach , 1998, Int. J. Robotics Res..

[7]  A. Liegeois,et al.  Automatic supervisory control of the configuration and behavior of multi-body mechanisms , 1977 .

[8]  J.K. Aggarwal,et al.  Moving obstacle detection from a navigating robot , 1998, IEEE Trans. Robotics Autom..

[9]  Jean-Claude Latombe,et al.  On multi-arm manipulation planning , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[10]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[11]  Jae-Bok Song,et al.  Motion planning of eye, hand and body of humanoid robot , 1997, Proceedings of the 1997 IEEE International Symposium on Assembly and Task Planning (ISATP'97) - Towards Flexible and Agile Assembly and Manufacturing -.

[12]  S. Sathiya Keerthi,et al.  A fast procedure for computing the distance between complex objects in three-dimensional space , 1988, IEEE J. Robotics Autom..

[13]  Nikolaos Papanikolopoulos,et al.  Planning of regrasp operations , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[14]  Toru Omata,et al.  Transition from enveloping to fingertip grasp: a way of reorientation by a multifingered hand , 1997, Proceedings of International Conference on Robotics and Automation.

[15]  D. E. Whitney,et al.  The mathematics of coordinated control of prosthetic arms and manipulators. , 1972 .

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

[17]  Yong K. Hwang,et al.  SANDROS: a dynamic graph search algorithm for motion planning , 1998, IEEE Trans. Robotics Autom..