On the existence and synthesis of multifinger positive grips

Bhubaneswar Mishra, J. T. Schwartz, M. Sharir

Research output: Contribution to journalArticle

Abstract

We study the criteria under which an object can be gripped by a multifingered dexterous hand, assuming no static friction between the object and the fingers; such grips are called positive grips. We study three cases in detail: (i) the body is at equilibrium, (ii) the body is under some constant external force/torque, and (iii) the body is under a varying external force/torque. In each case we obtain tight bounds on the number of fingers needed to obtain grip. We also present efficient algorithms to synthesize such positive grips for bounded polyhedral/polygonal objects; the number of fingers employed in the grips synthesized by our algorithms match the above bounds. The algorithms run in time linear in the number of faces/sides. The paper may be of independent interest for its presentation of algorithms arising in the study of positive linear spaces.

Original languageEnglish (US)
Pages (from-to)541-558
Number of pages18
JournalAlgorithmica (New York)
Volume2
Issue number1-4
DOIs
StatePublished - Nov 1987

Fingerprint

Synthesis
Torque
Linear Space
Linear Time
Friction
Efficient Algorithms
Face
Object
Presentation

Keywords

  • Force/torque
  • Grip selection
  • Positive grip

ASJC Scopus subject areas

  • Applied Mathematics
  • Safety, Risk, Reliability and Quality
  • Software
  • Computer Graphics and Computer-Aided Design

Cite this

On the existence and synthesis of multifinger positive grips. / Mishra, Bhubaneswar; Schwartz, J. T.; Sharir, M.

In: Algorithmica (New York), Vol. 2, No. 1-4, 11.1987, p. 541-558.

Research output: Contribution to journalArticle

Mishra, Bhubaneswar ; Schwartz, J. T. ; Sharir, M. / On the existence and synthesis of multifinger positive grips. In: Algorithmica (New York). 1987 ; Vol. 2, No. 1-4. pp. 541-558.
@article{0e9a8112c5ff43bc9e477b4bc5551c85,
title = "On the existence and synthesis of multifinger positive grips",
abstract = "We study the criteria under which an object can be gripped by a multifingered dexterous hand, assuming no static friction between the object and the fingers; such grips are called positive grips. We study three cases in detail: (i) the body is at equilibrium, (ii) the body is under some constant external force/torque, and (iii) the body is under a varying external force/torque. In each case we obtain tight bounds on the number of fingers needed to obtain grip. We also present efficient algorithms to synthesize such positive grips for bounded polyhedral/polygonal objects; the number of fingers employed in the grips synthesized by our algorithms match the above bounds. The algorithms run in time linear in the number of faces/sides. The paper may be of independent interest for its presentation of algorithms arising in the study of positive linear spaces.",
keywords = "Force/torque, Grip selection, Positive grip",
author = "Bhubaneswar Mishra and Schwartz, {J. T.} and M. Sharir",
year = "1987",
month = "11",
doi = "10.1007/BF01840373",
language = "English (US)",
volume = "2",
pages = "541--558",
journal = "Algorithmica",
issn = "0178-4617",
publisher = "Springer New York",
number = "1-4",

}

TY - JOUR

T1 - On the existence and synthesis of multifinger positive grips

AU - Mishra, Bhubaneswar

AU - Schwartz, J. T.

AU - Sharir, M.

PY - 1987/11

Y1 - 1987/11

N2 - We study the criteria under which an object can be gripped by a multifingered dexterous hand, assuming no static friction between the object and the fingers; such grips are called positive grips. We study three cases in detail: (i) the body is at equilibrium, (ii) the body is under some constant external force/torque, and (iii) the body is under a varying external force/torque. In each case we obtain tight bounds on the number of fingers needed to obtain grip. We also present efficient algorithms to synthesize such positive grips for bounded polyhedral/polygonal objects; the number of fingers employed in the grips synthesized by our algorithms match the above bounds. The algorithms run in time linear in the number of faces/sides. The paper may be of independent interest for its presentation of algorithms arising in the study of positive linear spaces.

AB - We study the criteria under which an object can be gripped by a multifingered dexterous hand, assuming no static friction between the object and the fingers; such grips are called positive grips. We study three cases in detail: (i) the body is at equilibrium, (ii) the body is under some constant external force/torque, and (iii) the body is under a varying external force/torque. In each case we obtain tight bounds on the number of fingers needed to obtain grip. We also present efficient algorithms to synthesize such positive grips for bounded polyhedral/polygonal objects; the number of fingers employed in the grips synthesized by our algorithms match the above bounds. The algorithms run in time linear in the number of faces/sides. The paper may be of independent interest for its presentation of algorithms arising in the study of positive linear spaces.

KW - Force/torque

KW - Grip selection

KW - Positive grip

UR - http://www.scopus.com/inward/record.url?scp=28444496141&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=28444496141&partnerID=8YFLogxK

U2 - 10.1007/BF01840373

DO - 10.1007/BF01840373

M3 - Article

VL - 2

SP - 541

EP - 558

JO - Algorithmica

JF - Algorithmica

SN - 0178-4617

IS - 1-4

ER -