We determine workspaces of discretely actuated manipulators using convolution of real-valued functions on the Special Euclidean Group. Each workspace is described in terms of a density function that provides the number of reachable frames inside any unit volume of the workspace. A manipulator consisting of n discrete actuators each with K states can reach Kn frames in space. Given this exponential growth, brute force representation of discrete manipulator workspaces is not feasible in the highly actuated case. However, if the manipulator is of macroscopically-serial architecture, the workspace can be generated by the following procedure: (1) partition the manipulator into B kinematically independent segments; (2) approximate the workspace of each segment as a continuous density function on a compact subset of the Special Euclidean Group; (3) approximate the whole workspace as a B-fold convolution of these densities. We represent density functions as finite Hermite-Fourier Series and show for the planar case how the B-fold convolution can be performed in closed form. If all segments are identical only O(log B) convolutions are necessary.

1.
Alciatore, D., and Ng, C.-C. D., 1994, “Determining Manipulator Workspace Boundaries using the Monte Carlo Method and Least Squares Segmentation,” ASME Robotics: Kinematics, Dynamics and Controls, DE-72:141–146.
2.
Blackmore
D.
, and
Leu
M.
,
1992
, “
Analysis of Swept Volume via Lie Groups and Differential Equations
,”
The International Journal of Robotics Research
, Vol.
11
, No.
6
, pp.
516
537
.
3.
Ceccarelli
M.
, and
Vinciguerra
A.
,
1995
, “
On the Workspace of General 4R Manipulators
,”
The International Journal of Robotics Research
, Vol.
14
, No.
2
, pp.
152
160
.
4.
Chirikjian
G.
,
1996
, “
Fredholm Integral Equations on the Euclidean Motion Group
,”
Inverse Problems
, Vol.
12
, pp.
579
599
.
5.
Chirikjian
G.
, and
Ebert-Uphoff
I.
,
1998
, “
Numerical Convolution on the Euclidean Group with Applications to Workspace Generation
,”
IEEE Trans. on Robotics and Automation
, Vol.
14
, No.
1
, pp.
123
136
.
6.
Dwarakanath, T., Ghosal, A., and Shrinivasa, U., 1994, “Kinematic Analysis of Articulated Design of Articulated Manipulators with Joint Motion Constraints,” ASME JOURNAL OF MECHANICAL DESIGN, Vol. 116.
7.
Ebert-Uphoff, I., 1997, “On the Development of Discretely-Actuated Hybrid-Serial-Parallel Manipulators,” Ph.D. thesis. The Johns Hopkins University, Dept. of Mechanical Engineering.
8.
Ebert-Uphoff
I.
, and
Chirikjian
G.
,
1995
, “
Efficient Workspace Generation for Binary Manipulators with Many Actuators
,”
Journal of Robotic Systems
, Vol.
12
, No.
6
, pp.
383
400
.
9.
Ebert-Uphoff, I., and Chirikjian, G., 1996a, “Inverse Kinematics of Discretely Actuated Hyper-Redundant Manipulators Using Workspace Densities,” In Proceedings 1996 IEEE International Conference on Robotics and Automation, pp. 139–45.
10.
Ebert-Uphoff, I., and Chirikjian, G., 1996b, “Discretely Actuated Manipulator Workspace Generation by Closed Form Convolution,” 1996 ASME Mechanisms Conference Proceedings, Irvine, California.
11.
Emiris
D.
,
1993
, “
Workspace Analysis of Realistic Elbow and Dual-Elbow Robot
,”
Mechanisms and Machine Theory
, Vol.
28
, No.
3
, pp.
375
396
.
12.
Gosselin
C.
, and
Guillot
M.
,
1991
, “
The Synthesis of Manipulators With Prescribed Workspace
,”
ASME JOURNAL OF MECHANICAL DESIGN
, Vol.
113
, No.
4
, pp.
451
455
.
13.
Gupta
K.
, and
Roth
B.
,
1982
, “
Design Considerations for Manipulator Workspace
,”
ASME JOURNAL OF MECHANICAL DESIGN
, Vol.
104
:
704
711
.
14.
Koliskor, A., 1986, “The 1-Coordinate Approach to the Industrial Robots Design,” In Information Control Problems in Manufacturing Technology 1986. Proceedings of the 5th IFAC/IFIP/IMACS/IFORS Conference, pp. 225–232, Suzdal, USSR (Preprint).
15.
Korein, J., 1985, A Geometric Investigation of Reach, MIT Press.
16.
Kumar
A.
, and
Waldron
K. J.
,
1981
a, “
Numerical Plotting of Surfaces of Positioning Accuracy of Manipulators
,”
Mech. Mach. Theory
, Vol.
16
, No.
4
, pp.
361
368
.
17.
Kumar
A.
, and
Waldron
K. J.
,
1981
b, “
The Workspace of a Mechanical Manipulator
,”
ASME JOURNAL OF MECHANICAL DESIGN
, Vol.
103
, pp.
665
672
.
18.
Kumar
V.
,
1992
, “
Characterization of Workspaces of Parallel Manipulators
,”
ASME JOURNAL OF MECHANICAL DESIGN
, Vol.
114
, pp.
368
375
.
19.
Kwon
S.-J.
,
Youm
Y.
, and
Chung
W.
,
1994
, “
General Algorithm for Automatic Generation of the Workspace for n-link Planar Redundant Manipulators
,”
ASME JOURNAL OF MECHANICAL DESIGN
, Vol.
116
, pp.
967
969
.
20.
Lai
Z.-C.
, and
Menq
C.-H.
,
1988
, “
The Dextrous Workspace of Simple Manipulators
,”
IEEE Journal of Robotics and Automation
, Vol.
4
, No.
1
, pp.
99
103
.
21.
Merlet, J.-P., 1992, “Manipulateurs Paralleles, 5eme Partie: Determination de l’espace de Travail a Orientation Constante,” Technical Report 1645, INRIA, Sophia Antipolis.
22.
Merlet
J.-P.
,
1995
, “
Determination of the Orientation Workspace of Parallel Manipulators
,”
Journal of Intelligent and Robotic Systems
, Vol.
13
, pp.
143
160
.
23.
Murray, R., Li, Z., and Sastry, S., 1994, A Mathematical Introduction to Robotic Manipulation, CRC Press.
24.
Park
F.
, and
Brockett
R.
,
1994
, “
Kinematic Dexterity of Robotic Mechanisms
,”
The International Journal of Robotics Research
, Vol.
13
, No.
1
, pp.
1
15
.
25.
Pieper, D., 1968, “The Kinematics of Manipulators under Computer Control,” Ph.D. thesis, Stanford University.
26.
Rastegar
J.
, and
Deravi
P.
,
1987
, “
Methods to Determine Workspace, its Subspaces With Different Numbers of Configurations and All the Possible Configurations of a Manipulator
,”
Mech. Mach. Theory
, Vol.
22
, No.
4
, pp.
343
350
.
27.
Roth, B., Rastegar, J., and Scheinman, V., 1973, “On the Design of Computer Controlled Manipulators,” In First CISM-IFTMM Symp. on Theory and Practice of Robots and Manipulators, pp. 93–113 (see pp. 106–108).
28.
Selfridge
R. G.
,
1983
, “
The Reachable Workarea of a Manipulator
,”
Mech. Mach. Theory
, Vol.
18
, No.
2
, pp.
131
137
.
29.
Sen
D.
, and
Mruthyunjaya
T.
,
1994
, “
A Discrete State Perspective of Manipulator Workspaces
,”
Mech. Mach. Theory
, Vol.
29
, No.
4
, pp.
591
605
.
30.
Tsai
Y.
, and
Soni
A.
,
1981
, “
Accessible Region and Synthesis of Robot Arms
,”
ASME JOURNAL OF MECHANICAL DESIGN
, Vol.
103
, pp.
803
811
.
31.
Vilenkin, N., and Klimyk, A., 1991, Representation of Lie Groups and Special Functions, Kluwer Academic Publ.
32.
Yang
D.
, and
Lee
T.
,
1983
, “
On the Workspace of Mechanical Manipulators
,”
ASME JOURNAL OF MECHANISMS, TRANSMISSIONS, AND AUTOMATION IN DESIGN
, Vol.
105
, pp.
62
69
.
This content is only available via PDF.
You do not currently have access to this content.