/A Framework For Optimal Grasp Contact Planning

A Framework For Optimal Grasp Contact Planning

Kaiyu Hang, Johannes A. Stork, Nancy Pollard and Danica Kragic
Journal Article, IEEE Robotics and Automation Letters (RA-L), Vol. 2, No. 2, pp. 704-711, April, 2017

Download Publication (PDF)

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. These works may not be reposted without the explicit permission of the copyright holder.


We consider the problem of finding grasp contacts that are optimal under a given grasp quality function on arbitrary objects. Our approach formulates a framework for contact-level grasping as a path finding problem in the space of super-contact grasps. The initial super-contact grasp contains all grasps and in each step along a path grasps are removed. For this, we introduce and formally characterize search space structure and cost functions under which minimal cost paths correspond to optimal grasps. Our formulation avoids expensive exhaustive search and reduces computational cost by several orders of magnitude. We present admissible heuristic functions and exploit approximate heuristic search to further reduce computational cost while maintaining bounded sub-optimality for resulting grasps.

We exemplify our formulation with point-contact grasping for which we define domain specific heuristics and demonstrate optimality and bounded sub-optimality by comparing against exhaustive and uniform cost search on example objects. Furthermore, we explain how to restrict the search graph to satisfy grasp constraints for modeling hand kinematics. We also analyze our algorithm empirically in terms of created and visited search states and resultant effective branching factor.

BibTeX Reference
author = {Kaiyu Hang and Johannes A. Stork and Nancy Pollard and Danica Kragic},
title = {A Framework For Optimal Grasp Contact Planning},
journal = {IEEE Robotics and Automation Letters (RA-L)},
year = {2017},
month = {April},
volume = {2},
number = {2},
pages = {704-711},
keywords = {Grasping, Dexterous Manipulation, Multifingered Hands, Contact Modeling},