A new systematic formulation is presented that determines suitable locations for a workpiece, and its associated task-motion, in the workspace of a three-hinged planar (SCARA) robotic workcell. It determines all acceptable positions for the first joint of the robot relative to the workpiece; therefore, all solutions are represented as an area in two dimensions, unlike existing methods of motion-planning that present them as a volume in a three-dimensional joint-space for the same planar robot. This simplifies the solution-space by reducing its dimension from three to two. All possible acceptable designs appear in a graphical form that can be readily visualized and directly measured in a Cartesian frame of reference in the workcell. Applications include locating workpieces with tool-paths for fusion welding and for deposition of adhesives.

1.
Brechner, E. L., 1992, “General Offset Curves and Surfaces,” Geometry Processing for Design and Manufacturing, Society for Industrial and Applied Mathematics, Philadelphia, G. E. Farin, ed., pp. 101–121.
2.
Canny, J., 1985, “A Voronoi Method for the Piano Movers Problem,” Proc. IEEE Conf. on Robotics & Automation, St. Louis, MO, pp. 530–535.
3.
Canny, J., 1989, “On the ‘Piano Movers’ Series by Schwartz, Sharir and Ariel-Sheffi,” The Robotics Review 1, MIT Press, Khatib, O., Craig, J. J., and Lozano-Perez, T., eds., pp. 33–40.
4.
Davidson
J.
,
1992
, “
A Synthesis Procedure for Design of 3-R Planar Robotic Workcells in Which Large Rotations are Required at the Workpiece
,”
ASME JOURNAL OF MECHANICAL DESIGN
, Vol.
114
, No.
4
, pp.
547
558
.
5.
Davidson
J.
, and
Soman
N. A.
,
1995
, “
Limits at $3 in a New Formulation for Path-Placement in the Workcells of Planar 3-R Robots
,”
ASME JOURNAL OF MECHANICAL DESIGN
, Vol.
117
, No.
3
, Sept., pp.
485
490
.
6.
Donald, B. R., 1985, “On Motion Planning with Six Degrees of Freedom: Solving the Intersection Problems in Configuration Space,” Proc. IEEE Conf. on Robotics & Automation, St. Louis, MO, pp. 536–541.
7.
Dupont
P. E.
, and
Derby
S.
,
1990
, “
Two-Phase Path Planning for Robots with Six or More Joints
,”
ASME JOURNAL OF MECHANICAL DESIGN
, Vol.
112
, No.
1
, pp.
50
58
.
8.
Gupta
K. C.
, and
Roth
B.
,
1983
, “
Design Considerations for Manipulator Workspace
,”
ASME JOURNAL OF MECHANICAL DESIGN
, Vol.
104
, No.
4
, pp.
704
711
.
9.
Hemmerle, J. S., and Prinz, F. B., 1991, “Optimal Path Placement for Kinematically Redundant Manipulators,” Proc. IEEE Conf. on Robotics & Automation, Sacramento, CA, pp. 1234–1244.
10.
Latombe, J.-C., 1991, Robot Motion Planning, Kluwer Academic, Norwell, MA.
11.
Lipkin
H.
,
Torfason
L. E.
, and
Duffy
J.
,
1986
, “
Efficient Motion Planning for Planar Manipulator Based on Dexterity and Workspace Geometry
,”
Intl J. Production Research
, Vol.
24
, No.
5
, pp.
1235
1244
.
12.
Lozano-Pe´rez
T.
,
1981
, “
Automatic Planning of Manipulator Transfer Movements
,”
IEEE Trans., Sys., Man, and Cybernetics
, Vol.
SMC-11
, No.
10
, pp.
681
698
.
13.
Lozano-Pe´rez
T.
, and
Wesley
M.
,
1979
, “
An Algorithm for Planning Collision-Free Paths among Polyhedral Obstacles
,”
Comm. ACM
, Vol.
22
, No.
10
, pp.
560
570
.
14.
Luh
J. Y. S.
, and
Zheng
Y. F.
,
1987
, “
Constrained Relations between Two Coordinated Industrial Robots for Motion Control
,”
Intl J. of Robotics Research
, Vol.
6
, No.
3
, pp.
60
70
.
15.
Maciejewski
A. A.
, and
Klein
C. A.
,
1985
, “
Obstacle Avoidance for Kinematically Redundant Manipulators in Dynamically Varying Environments
,”
Intl J. Robotics Research
, Vol.
4
, No.
3
, pp.
109
117
.
16.
Margalit
A.
, and
Knott
G. D.
,
1989
, “
An Algorithm for Computing the Union, Intersection and Difference of Two Polygons
,”
Computers and Graphics
, Vol.
13
, No.
2
, pp.
167
183
.
17.
McCarthy, J. M., and Bodduluri, R. M. C., 1989, “A Bibliography on Robot Kinematics, Workspace Analysis, and Path Planning,” The Robotics Review 1, MIT Press, Khatib, O., Craig, J. J., and Lozano-Perez, T., eds., pp. 267–281.
18.
Mortenson, M. E., 1985, Geometric Modeling, John Wiley & Sons, NY.
19.
Nelson, B., Pedersen, K., and Donath, M., 1987, “Locating Assembly Tasks in a Manipulator’s Workspace,” Proc. IEEE Conf. on Robotics & Automation, Raleigh, NC, pp. 1367–1372.
20.
Preparata, F. P., and Shamos, M. L, 1985, Computational Geometry: An Introduction, Springer-Verlag, New York.
21.
Rossignac
J. R.
, and
Requicha
A. A. G.
,
1987
, “
Piecewise Circular Curves for Geometric Modeling
,”
IBM J. Research & Development
, Vol.
31
, No.
3
, pp.
296
313
.
22.
Schwartz
J. T.
, and
Sharir
M.
,
1983
, “
On the Piano Movers Problem I. The Case of a Two Dimensional Rigid Polygonal Body Moving Amidst Polygonal Barriers
,”
Comm. in Pure and Applied Mathematics
, Vol.
36
, No.
3
, pp.
345
398
.
23.
Sharir
M.
, and
Ariel-Sheffi
E.
,
1984
, “
On the Piano Movers Problem IV. Various Decomposable Two-Dimensional Motion-Planning Problems
,”
Comm. in Pure and Applied Mathematics
, Vol.
37
, pp.
479
493
.
24.
Soman, N. A., and Davidson, J. K., 1993, “Design of Planar 3-R Robotic Workcells in Two-Space with Rotation at the Third Joint Limited to Exactly One Turn,” Proc. ASME Design Automation Conf., Sept. 19–22, DE Vol. 65-1, pp. 601–612.
25.
Wang, T., and Davidson, J. K., 1995, “Path-Placement in 3-R Planar Robotic Workcells in Which One Class of Simple Obstacles Occurs,” Proc. Ninth World Congress on Theory of Machines & Mechanisms, Milan, Italy, Sept.
26.
Young
L.
, and
Duffy
J.
,
1987
, “
A Theory for the Articulation of Planar Robots: Parts I and II
,”
ASME JOURNAL OF MECHANISMS, TRANSMISSIONS, AND AUTOMATION IN DESIGN
, Vol.
109
, No.
1
, pp.
29
41
.
This content is only available via PDF.
You do not currently have access to this content.