Graph Kernels for Object Category Prediction in Task-Dependent Robot Grasping

Robot grasping is a critical and dicult problem in robotics. The problem of simply nding a stable grasp is dicult enough, but to perform a useful grasp, we must also consider other aspects of the task: the object, its properties, and any task-related constraints. The choice of grasping region is highly dependent on the category of object, and the automated prediction of object category is the problem we focus on here. In this paper, we consider manifold information and semantic object parts in a graph kernel to predict categories of a large variety of household objects such as cups, pots, pans, bottles, and various tools. The similarity based category prediction is achieved by employing propagation kernels, a recently introduced graph kernel for partially labeled graphs, on graph representations of 3D point clouds of objects. Our work highlights the importance of moving towards the use of structured machine learning approaches in order to achieve the dream of autonomous and intelligent robot grasping: learning to map low-level visual features to good grasping points under consideration of object{task aordances and high-level world knowledge. We evaluate propagation kernels for object category prediction on a (synthetic) dataset of 41 objects with 11 categories and a dataset of 126 point clouds derived from laser range data with part labels estimated by a part detector. Further, we point out the benet of leveraging kernel-based object category distributions for task-dependent robot grasping.

[1]  Roman Garnett,et al.  Efficient Graph Kernels by Randomization , 2012, ECML/PKDD.

[2]  Claude Sammut,et al.  Plane-based object categorisation using relational learning , 2013, Machine Learning.

[3]  Xiao Liu,et al.  Fast multi-view segment graph kernel for object classification , 2013, Signal Process..

[4]  Francis R. Bach,et al.  Graph kernels between point clouds , 2007, ICML '08.

[5]  Lawson L. S. Wong,et al.  Learning Grasp Strategies with Partial Shape Information , 2008, AAAI.

[6]  Kurt Mehlhorn,et al.  Weisfeiler-Lehman Graph Kernels , 2011, J. Mach. Learn. Res..

[7]  Alexander J. Smola,et al.  Kernels and Regularization on Graphs , 2003, COLT.

[8]  Luc Brun,et al.  Object classification based on graph kernels , 2010, 2010 International Conference on High Performance Computing & Simulation.

[9]  Jean Ponce,et al.  A graph-matching kernel for object categorization , 2011, 2011 International Conference on Computer Vision.

[10]  Hisashi Kashima,et al.  Marginalized Kernels Between Labeled Graphs , 2003, ICML.

[11]  Marion Neumann,et al.  Propagation Kernels for Partially Labeled Graphs , 2012 .

[12]  Nicole Immorlica,et al.  Locality-sensitive hashing scheme based on p-stable distributions , 2004, SCG '04.

[13]  Danica Kragic,et al.  Learning grasping points with shape context , 2010, Robotics Auton. Syst..

[14]  Paolo Frasconi,et al.  Predicting Metal-Binding Sites from Protein Sequence , 2012, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[15]  Zaïd Harchaoui,et al.  Image Classification with Segmentation Graph Kernels , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[16]  Silvio Savarese,et al.  3D generic object categorization, localization and pose estimation , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[17]  Arcot Sowmya,et al.  Geometry Aware Local Kernels for Object Recognition , 2010, ACCV.

[18]  Hans-Peter Kriegel,et al.  Protein function prediction via graph kernels , 2005, ISMB.

[19]  Honglak Lee,et al.  Deep learning for detecting robotic grasps , 2013, Int. J. Robotics Res..

[20]  Luc De Raedt,et al.  Employing logical languages for image understanding , 2011 .

[21]  Danica Kragic,et al.  Improving generalization for 3D object categorization with Global Structure Histograms , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Manuel Lopes,et al.  Active learning of visual descriptors for grasping using non-parametric smoothed beta distributions , 2012, Robotics Auton. Syst..

[23]  Luc De Raedt,et al.  A Relational Kernel-Based Framework for Hierarchical Image Understanding , 2012, SSPR/SPR.