Efficient Grasp Planning with Reachability Analysis

  • Zhixing Xue
  • Ruediger Dillmann
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6424)


Grasping can be seen as two steps: placing the hand at a grasping pose and closing the fingers. In this paper, we introduce an efficient algorithm for grasping pose generation. Depend on the hand kinematic, boxes of different sizes are sampled. The reachability for graping is represented by the information, from where the hand can grasp the box firmly. These boxes represent real objects, which at run-time will be decomposed into such boxes, so that the grasping poses for the real object can be generated. Concrete grasps at a grasping pose will be further checked for its grasp quality. Real experiments with two different robotic hands show the efficiency and feasibility of our method.


Reachability Analysis Robotic Hand Stable Grasp Object Geometry Grasp Planning 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ferrari, C., Canny, J.: Planning optimal grasps. In: IEEE International Conference on Robotics and Automation (1992)Google Scholar
  2. 2.
    Wren, D., Fisher, R.: Dextrous hand grasping strategies using preshapes and digit trajectories. In: IEEE International Conference on Systems, Man and Cybernetics (1995)Google Scholar
  3. 3.
    Ciocarlie, M., Goldfeder, C., Allen, P.: Dimensionality reduction for hand-independent dexterous robotic grasping. In: International Conference on Intelligent Robots and Systems (2007)Google Scholar
  4. 4.
    Miller, A., Knoop, S., Christensen, H., Allen, P.: Automatic grasp planning using shape primitives. In: IEEE International Conference on Robotics and Automation (2003)Google Scholar
  5. 5.
    Goldfeder, C., Allen, P., Lackner, C., Pelossof, R.: Grasp planning via decomposition trees. In: IEEE International Conference on Robotics and Automation (2007)Google Scholar
  6. 6.
    Huebner, K., Ruthotto, S., Kragic, D.: Minimum volume bounding box decomposition for shape approximation in robot grasping. In: IEEE International Conference on Robotics and Automation (2008)Google Scholar
  7. 7.
    Xue, Z., Kasper, A., Zoellner, J.M., Dillmann, R.: An automatic grasp planning system for service robots. In: 14th International Conference on Advanced Robotics, ICAR (2009)Google Scholar
  8. 8.
    Goldfeder, C., Ciocarlie, M., Dang, H., Allen, P.K.: The columbia grasp database. In: IEEE International Conference on Robotics and Automation (2009)Google Scholar
  9. 9.
    Xue, Z., Zoellner, J.M., Dillmann, R.: Automatic optimal grasp planning based on found contact points. In: IEEE/ASME International Conference on Advanced Intelligent Mechatronics, AIM (2008)Google Scholar
  10. 10.
    Miller, A., Allen, P.: Graspit! a versatile simulator for robotic grasping. IEEE Robotics & Automation Magazine (2004)Google Scholar
  11. 11.
    Barequet, G., Har-Peled, S.: Efficiently approximating the minimum-volume bounding box of a point set in three dimensions. J. Algorithms (2001)Google Scholar
  12. 12.
    Zhang, X., Redon, S., Lee, M., Kim, Y.J.: Continuous collision detection for articulated models using taylor models and temporal culling. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2007) (2007)Google Scholar
  13. 13.
    Xue, Z., Woerner, P., Zoellner, J.M., Dillmann, R.: Efficient grasp planning using continuous collision detection. In: IEEE International Conference on Mechatronics and Automation, ICMA (2009)Google Scholar
  14. 14.
    Han, L., Trinkle, J., Li, Z.: Grasp analysis as linear matrix inequality problems. IEEE Transactions on Robotics and Automation (2000)Google Scholar
  15. 15.
    Ehmann, S.A., Lin, M.C.: Accurate and fast proximity queries between polyhedra using convex surface decomposition. In: Computer Graphics Forum (2001)Google Scholar
  16. 16.
    KIT ObjectModels Web Database,

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Zhixing Xue
    • 1
  • Ruediger Dillmann
    • 1
  1. 1.Forschungszentrum InformatikKarlsruheGermany

Personalised recommendations