Partial convex hull algorithms for efficient grasp quality evaluation

• Published in: Robotics and autonomous systems 2016-12, Vol.86, p.57-69
• Main Authors: Liu, Shuo, Carpin, Stefano
• Format: Article
• Language: English
• Subjects: Computational geometry; Grasp planning; Grasp quality metrics
• ISSN: 0921-8890; 1872-793X
• DOI: 10.1016/j.robot.2016.09.004

We present two algorithms to efficiently determine the value of two grasp quality metrics formerly proposed in literature. The first one is heavily used in practice but has some drawbacks, e.g., it is not scale invariant and it does not focus on the disturbance forces that will occur in practice when the robot grasps an object. The second one overcomes these limitations, but is rarely used because it is computationally too demanding. The two algorithms we propose are based on the common intuition that both metrics can be efficiently computed through a modified version of the QuickHull algorithm that is commonly used to compute convex hulls. In both cases it is possible to establish when enough information has been generated to determine the desired value, and then stop the construction of a suitably defined convex hull. Extensive numerical evaluations demonstrate that our algorithms provide substantial computational gains when compared with the state of the art. The speedup provides an immediate benefit to planners using grasp quality metrics to guide the search through the space of possible grasps. •Two algorithms to compute grasp quality evaluation metrics are presented.•Algorithms are based on computational geometry insights derived from convex hull computation.•Extensive simulations substantiate substantial performance gains over the state of the arton.•Code and datasets are made freely available to the research community.