We describe an Internet-based CAD tool that automatically designs gripper jaws that will rotate a given rigid convex polygonal part from a selected stable resting orientation to a desired final orientation to facilitate insertion or assembly. In this paper we describe the CAD algorithm, its Java implementation, and improvements that relax input specifications and improve computational efficiency. We illustrate with physical experiments using a machined aluminum part and the resulting gripper as designed by the CAD tool. We also consider cases where a solution may not exist and derive a class of triangular parts that cannot be rotated with the planar grippers. The CAD tool, implemented as a Java applet, is available online at www.ieor.berkeley.edu/∼goldberg/sa-gripper/.

1.
The Geometry Center, University of Minnesota, http://www.geom.umn.edu/apps.
2.
The Remote Interactive Optimization Testbed (RIOT), UC Berkeley, http://riot.ieor.berkeley.edu/.
3.
Smith
,
C.
, and
Wright
,
P.
,
1996
, “
CyberCut: A World Wide Web Based Design to Fabrication Tool
,”
J. Manuf. Syst.
,
15
, pp.
432
442
.
4.
Chui
,
W.
, and
Wright
,
P.
,
1999
, “
A WWW Computer Integrated Manufacturing Environment for Rapid Prototyping and Education
,”
J. Computer Integrated Manufacturing
,
12
, pp.
54
60
.
5.
Cybercut, UC Berkeley, http://cybercut.berkeley.edu/.
6.
Piccinocchi, S., Ceccarelli, M., Piloni, F., and Bicchi. A., 1997, “Interactive Benchmark for Planning Algorithms On the Web: http://www.piaggio.ccii.unipi.it/benchplanning.html,” Proc. IEEE Int. Con. Robot. Automat., Albuquerque, NM, pp. 399–404.
7.
Brost
,
R.
, and
Goldberg
,
K.
,
1999
, “
A Complete Algorithm for Designing Planar Fixtures Using Modular Components
,”
IEEE J. Rob. Autom.
,
12
(
1
), pp.
31
46
.
8.
Wagner
,
R.
,
Castanotto
,
G.
, and
Goldberg
,
K.
,
1997
, “
FixtureNet: Interactive Computer-Aided Design Via the World Wide Web
,”
J. Human-Computer Studies
,
46
, pp.
773
788
.
9.
Anderson, C., Zhuang, Y., and Goldberg, K., 1997, “FixtureNet II: Interactive Redesign and Force Visualization on the Web,” Proc. ASME Design Eng. Tech. Conf., Sacramento, CA.
10.
Katwyk, K. V., and Cheng, H., 1997, “Xlinkage: A Web-Based Analysis and Simulation Tool for Planar Mechanical Systems.” Proc. ASME Design Eng. Tech. Conf., Sacramento, CA.
11.
Larson
,
J.
, and
Cheng
,
H.
,
2000
, “
Object-Oriented Cam Design Through the Internet
,”
J. Intell. Manufacturing
,
11
, pp.
515
534
.
12.
Online CAD tools, UC Davis. (http://iel.ucdavis.edu/design/).
13.
Berretty, R.-P., Goldberg, K., Cheung, L., Overmars, M., Smith, G., and van der Stappen. A. F., 1999, “Trap Design for Vibratory Bow! Feeders,” Proc. IEEE Int. Con. Robot. Automat., Detroit, MI, pp. 2558–2563.
14.
Smith, G., Lee, E., Goldberg, K., Bohringer, K., and Craig, J., 1999, “Computing Parallel-Jaw Grips,” Proc. IEEE Int. Con. Robot. Automat., Detroit, MI, pp. 1897–1903.
15.
Trinkle
,
J.
, and
Paul
,
R.
,
1990
, “
Planning for Dexterous Manipulation with Sliding Contacts
,”
Int. J. Robot. Res.
,
9
(
3
), pp.
24
48
.
16.
Abell, T., and Erdmann, M., 1995, “Stably Supported Rotations of A Planar Polygon with Two Frictionless Contacts.” Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Pittsburgh, PA, pp. 411–418.
17.
Rao
,
A.
,
Kriegman
,
D.
, and
Goldberg
,
K.
,
1996
, “
A Complete Algorithm for Feeding Polyhedral Parts Using Pivot Grasps
,”
IEEE Trans. Robot. Automat.
,
12
(
2
), pp.
331
42
.
18.
Lynch, K., 1999, “Toppling Manipulation,” Proc. IEEE Int. Con. Robot. Automat., Detroit, MI, pp. 2551–2557.
19.
Lynch
,
K.
1999
, “
Inexpensive Conveyor-Based Parts Feeding
,”
Assembly Automat.
,
19
(
3
), pp.
209
215
.
20.
Zhang, M. T., Smith, G., and Goldberg, K., 2001, “Compensatory Grasping with the Parallel-Jaw Gripper,” Algorithmic and Computational Robotics: New Directions, A. K. Peters, Natick, MA, pp. 169–179.
21.
Zhang, M. T., and Goldberg, K., 2001, “Design of Gripper Jaws Based on Trapezoidal Modules,” Proc. IEEE Int. Con. Robot. Automat., Seoul, Korea, pp. 1065–70.
22.
Zhang
,
M. T.
, and
Goldberg
,
K.
,
2002
, “
Gripper Point Contacts for Part Alignment
,”
IEEE Trans. Rob. Autom.
,
18
(
6
), pp.
902
910
.
23.
Mason, M. T., 2001, Mechanics of Robot Manipulation, MIT Press.
24.
Zhang, M. T., 2001, “Optimal Design of Robot Gripper Jaws,” Ph.D. dissertation, Dept. of Industrial Engineering and Operations Research, UC Berkeley.
25.
Mishra
,
B.
,
Schwartz
,
J.
, and
Sharir
,
M.
,
1987
, “
On the Existence and Synthesis of Multifinger Positive Grips
,”
Algorithmica
,
2
(
4
), pp.
541
558
.
26.
Preparata
,
F.
, and
Hong
,
S.
,
1977
, “
Convex Hulls of Finite Sets of Points in Two and Three Dimensions
,”
Commun. ACM
,
20
(
2
), pp.
87
93
.
You do not currently have access to this content.