Finger-position optimization by using caging qualities

Caging aims at constraining objects like a bird cage. It does not need force closure and contacts, and therefore is robust to perception noises. This paper considers these merits of caging and proposes an efficient approach to find the optimized finger positions for robust grasping under perception noises by measuring the quality of caging. It initially uses two quality models (the quality model of translational constraint and the quality model of rotational constraint) to combinatorically represent the quality of caging and finds the optimized finger positions (finger positions that have large robustness to perception noises) by maximizing the margins to caging breaking. Meanwhile, it employs Genetic Algorithm (GA) to accelerate the combinatorial optimization of the two quality models. The encoding rules, the initial procedure, and the stopping criterion of the GA are designed carefully towards the quality models to improve its computational efficiency. Experiments with various object shapes show that with the help of multi-model optimization and GA acceleration, the proposed approach is not only robustness to perception noises but also efficient in computation. HighlightsAn efficient approach to find the optimized finger positions for grasping.The problem is solved by novelly measuring the qualities of caging.The caging breaking margins are constrained by two quality models.Genetic Algorithm (GA) is used to efficiently perform the joint optimization.

[1]  Fred Rothganger,et al.  Motion planning for disc-shaped robots pushing a polygonal object in the plane , 2002, IEEE Trans. Robotics Autom..

[2]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..

[3]  Meng Wang,et al.  In-video product annotation with web information mining , 2012, TOMCCAP.

[4]  Kazuhiro Kosuge,et al.  An algorithm for testing object caging condition by multiple mobile robots , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Rui Fukui,et al.  Home-Use Object Transfer/Storage Robot System with Compliant Strategy and Mechanism (Commodities Management and its Extended Application of Daily Life Support for the Elderly) , 2011, J. Robotics Mechatronics.

[6]  Tsuneo Yoshikawa,et al.  Grasping Optimization Using a Required External Force Set , 2007, IEEE Transactions on Automation Science and Engineering.

[7]  Robert B. Fisher,et al.  Ranking planar grasp configurations for a three-finger hand , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[8]  Alberto Rodriguez,et al.  From caging to grasping , 2011, Int. J. Robotics Res..

[9]  Yi Yang,et al.  Weakly Supervised Photo Cropping , 2014, IEEE Transactions on Multimedia.

[10]  M. Ani Hsieh,et al.  Multi-robot manipulation via caging in environments with obstacles , 2008, 2008 IEEE International Conference on Robotics and Automation.

[11]  A. Frank van der Stappen,et al.  Caging convex polygons with three fingers , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Yue Gao,et al.  Beyond Text QA: Multimedia Answer Generation by Harvesting Web Information , 2013, IEEE Transactions on Multimedia.

[13]  H.G. Cai,et al.  Grasping unknown objects based on 3d model reconstruction , 2005, Proceedings, 2005 IEEE/ASME International Conference on Advanced Intelligent Mechatronics..

[14]  Rüdiger Dillmann,et al.  An automatic grasp planning system for service robots , 2009, 2009 International Conference on Advanced Robotics.

[15]  Attawith Sudsang,et al.  Coverage Diameters of Polygons , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[16]  Siddhartha S. Srinivasa,et al.  Manipulation planning with caging grasps , 2008, Humanoids 2008 - 8th IEEE-RAS International Conference on Humanoid Robots.

[17]  Xuelong Li,et al.  Actively Learning Human Gaze Shifting Paths for Semantics-Aware Photo Cropping , 2014, IEEE Transactions on Image Processing.

[18]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  S. Shankar Sastry,et al.  Task-oriented optimal grasping by multifingered robot hands , 1987, IEEE J. Robotics Autom..

[20]  Satoshi Makita,et al.  3D multifingered caging: Basic formulation and planning , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[21]  Xuelong Li,et al.  Fusion of Multichannel Local and Global Structural Cues for Photo Aesthetics Evaluation , 2014, IEEE Transactions on Image Processing.

[22]  Masamichi Shimosaka,et al.  Design of Distributed End-Effectors for Caging-Specialized Manipulator - (Design Concept and Development of Finger Component) , 2012, ISER.

[23]  Meng Wang,et al.  Unified Video Annotation via Multigraph Learning , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[24]  Fred Rothganger,et al.  Capturing a Convex Object With Three Discs , 2007, IEEE Transactions on Robotics.

[25]  Yasuo Kuniyoshi,et al.  Grasping by caging: A promising tool to deal with uncertainty , 2012, 2012 IEEE International Conference on Robotics and Automation.

[26]  Xiao Liu,et al.  Probabilistic Graphlet Transfer for Photo Cropping , 2013, IEEE Transactions on Image Processing.

[27]  Andrew Blake,et al.  Caging Planar Bodies by One-Parameter Two-Fingered Gripping Systems , 1999, Int. J. Robotics Res..

[28]  Yasuo Kuniyoshi,et al.  On the caging region of a third finger with object boundary clouds and two given contact positions , 2012, 2012 IEEE International Conference on Robotics and Automation.

[29]  A. Frank van der Stappen,et al.  On the complexity of the set of three-finger caging grasps of convex polygons , 2009, Robotics: Science and Systems.

[30]  Meng Wang,et al.  Multimedia answering: enriching text QA with media information , 2011, SIGIR.

[31]  Nicholas J. Redding,et al.  Implicit Polynomials, Orthogonal Distance Regression, and the Closest Point on a Curve , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  Attawith Sudsang,et al.  Two-finger caging of concave polygon , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[33]  Vijay R. Kumar,et al.  Decentralized Algorithms for Multirobot Manipulation via Caging , 2002, WAFR.

[34]  Peter K. Allen,et al.  Examples of 3D grasp quality computations , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[35]  Anis Sahbani,et al.  An overview of 3D object grasp synthesis algorithms , 2012, Robotics Auton. Syst..

[36]  David J. Cappelleri,et al.  Towards flexible, automated microassembly with caging micromanipulation , 2013, 2013 IEEE International Conference on Robotics and Automation.

[37]  Takahiro Okabe,et al.  Uncalibrated Photometric Stereo for Unknown Isotropic Reflectances , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[38]  WangMeng,et al.  Beyond Text QA , 2013 .

[39]  Vijay Kumar,et al.  Decentralized Algorithms for Multi-Robot Manipulation via Caging , 2004, Int. J. Robotics Res..

[40]  Takahiro Okabe,et al.  From Intensity Profile to Surface Normal: Photometric Stereo for Unknown Light Sources and Isotropic Reflectances , 2015, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[41]  Meng Wang,et al.  Event Driven Web Video Summarization by Tag Localization and Key-Shot Identification , 2012, IEEE Transactions on Multimedia.

[42]  David J. Cappelleri,et al.  Caging for 2D and 3D micromanipulation , 2012 .