Title :
Towards output-sensitive computation of two-finger caging grasps
Author :
Vahedi, Mostafa ; Van der Stappen, A. Frank
Author_Institution :
Dept. of Inf. & Comput. Sci., Utrecht Univ., Utrecht
Abstract :
We present an algorithm for computing all two disk-finger caging grasps along the boundary of a polygonal part with n edges. A grasp is said to cage a part when the fingers make it impossible for the part to move to a distant location-and, hence, escape the grasp-without penetrating a finger. Using the relation between immobilizing grasps (which prevent any motion of the part) and caging grasps we propose an algorithm with the desirable property that its running time depends on the actual size of the reported set of grasps (and less heavily on the complexity of the input, i.e., the description of part). In addition, the output set of all caging grasps along the boundary can be efficiently queried to check whether a given arbitrary two-finger grasp is caging.
Keywords :
computational complexity; computational geometry; dexterous manipulators; grippers; computational complexity; output sensitive computation; polygonal object; two disk-finger caging grasp; Automation; Books; Bridges; Fingers; Grasping; H infinity control; Mobile robots; Motion planning; Region 4; USA Councils;
Conference_Titel :
Automation Science and Engineering, 2008. CASE 2008. IEEE International Conference on
Conference_Location :
Arlington, VA
Print_ISBN :
978-1-4244-2022-3
Electronic_ISBN :
978-1-4244-2023-0
DOI :
10.1109/COASE.2008.4626523