Accession Number:

ADA155913

Title:

Reachable Grasps on a Polygon: The Convex Rope Algorithm.

Descriptive Note:

Interim rept.,

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA ROBOTICS INST

Personal Author(s):

Report Date:

1985-04-01

Pagination or Media Count:

32.0

Abstract:

This document describes an algorithm which finds the externally visible vertices of a polygon, and which generates the clockwise and counter-clockwise convex ropes of each one. The convex ropes give the range of angles from which each vertex is visible, and give all the pairs of vertices which are reachable by a straight robotic finger. All of the convex ropes can be found in expected time order n, where n is the number of vertices of the polygon the application of this geometric construction to automated grasp planning is discussed. The computational complexity of the grasp selection process can be substantially reduced by its use. Author

Subject Categories:

  • Theoretical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE