Professional Documents
Culture Documents
2L 6G 6G 2
9 5RERW
3L
'\QDPLFV
6 6
measurement of similarity between robot dynamics is im- where F () represents a fuzzy set X1 2 F (X 1 ), Y1 2
possible, we will measure the similarity between rules or F (Y 1 ) and Z1 2 F (Z 1 ) are the linguistic variables rep-
parameters in the fuzzy system that control the robot resenting two fuzzy input variables and one fuzzy output
motions. Thus, we dene similar motions as follows. variable. A1i , B1i , and C1i dened on F (X 1 ), F (Y 1 )
Denition 1 (Similar Robot Motions) If the fuzzy and F (Z 1 ), are linguistic values of X1 , Y1 and Z1 , where
relations of the fuzzy systems govern a group of robot i = 1 2 : : : N . Let R1 2 F (X 1 Y 1 Z 1 ) be the fuzzy
motions are similar, these robot motions are similar. relation on FN1 . We can then determine R1 by using
In this dissertation, we choose the fuzzy relations of the each R1i as 6, 11, 24]:
fuzzy system governing robot motions for evaluation. R1 = _Ni=1 R1i = _Ni=1 (A1i ^ B1i ^ C1i ) (3)
Because the fuzzy relation of a fuzzy system describes
the fuzzy system as a whole, it is appropriate to mea- where _ and ^ represent max and min connectives, re-
sure the similarity between fuzzy systems by evaluating spectively 6]. The fuzzy set form can be expressed as
their fuzzy relations. In evaluating the similarities be- R1 =f(x y z ) R1 (x y z ) j (x y z ) 2 X 1 Y 1 Z 1 g
tween fuzzy relations, we dene similar fuzzy relations (4)
as follows. with
Denition 2 (Similar Fuzzy Relations) If fuzzy re-
lations are with similar characteristics or distributions, R1 (x y z )= sup min(A1 (x) B1 (y) C1 (z )) (5)
these fuzzy relations are similar. i i i i
Consider two fuzzy systems implemented as two FNNs, where F (:) : U ! 0 1] stands for a membership func-
FN1 and FN2, with two inputs and one output. Assume tion characterizing a fuzzy set F. This fuzzy set R1 can
that FN1 and FN2 govern motion 1 and motion 2 well, also be expressed as
and have N and M rules. Let x 2 X 1 and y 2 Y 1 be R1 =fx~ R1 (~x) j x~ 2 W 1 g (6)
two non-fuzzy input variables representing the states of
the robot manipulator, and z 2 Z 1 be a non-fuzzy out- where x~=(x y z ), and W 1 =X 1 Y 1 Z 1 . So, we may
put variable representing the command sent to the robot view the fuzzy relation of FN1 as a fuzzy set dened on
manipulator, where X 1 Y 1 Z 1 <. The fuzzy rules of W 1 . Similarly, the fuzzy relation R2 representing FN2
FN1 can then be expressed as can also be represented as
if X1 is A11 and Y1 is B11 then Z1 is C11 R2 =fy~ 2 R (~y) j y~ 2 W 2 g (7)
if X1 is A12 and Y1 is B12 then Z1 is C12 with y~=(x y z ), and W 2 =X 2 Y 2 Z 2 . Now, we can
dene the similarity between robot motions.
::: Denition 3 (Robot Motion Similarity) Suppose mo-
if X1 is A1N and Y1 is B1N then Z1 is C1N : tion 1 and motion 2 governed by fuzzy systems FN1 and
(2) FN2 , and let
R^i =D(Ri n) i = 1 2:
If R^1 and R^2 satisfy the following equality:
3
MS (R^1 R^2 )= P S L Q
L L
nates and scales, we adopt the set-theoretic measure as P S { P S N
L L L L
0RWLRQ 7UDMHFWRU\
)11V
/RFDO 9 5RERW
3ODQQHU &RQWUROOHU '\QDPLFV
2L 5L
6 6
)L
PL SL
S
L
L Q
)
L
4.1.Learning to Govern Individual Planned Mo- where Vm stands for the desired maximum joint velocity,
tions and qf the desired nal joint position. By using Eqs.(10)-
(13), we planned joint trajectories of 23 motions for the
In this stage of processing, the learning controllers PUMA manipulator. Each planned motion was denoted
were used to learn to govern a group of motions. To as mi (pi ) with i 2 f1 2 : : : 23g, and the kinematic re-
simplify the simulations, orientations were not planned lated elements of each vector pi were selected to be the
in the motions. Therefore, only the rst three joints of desired nal joint positions qf 1 qf 2 qf 3 ]t . Parameters
the PUMA manipulator were used to perform planned
i i i
of these trajectories were shown in Table 1. Because
motions. The gains of the local controllers were chosen each joint of the PUMA manipulator is equiped with an
to be xed in the simulations. Each joint of the robot FNN for governing motions, we expressed parameters
manipulator was equipped with an FNN. In each FNN, of the FNNs governing mi (pi ) as Fi = fFi1 Fi2 Fi3 g.
there are two nodes in Layer 1, fty nodes in layer 2, After performing the learning process, tracking errors
twenty ve nodes in Layer 3 and 4, respectively, and one for learning to govern each planned motions were within
node in Layer 5. A second-order system model is used to a reasonable range. The mean square errors of all the
provide critical damped reference trajectories, qr and q_r , 23 Cartesian motion trajectories at the end of the FNN
for each joint of the robot manipulator, and expressed learning were shown in Fig. 5.
as
qr (t) + bq_r (t) + kqr (t) = f (10)
with
4.2.Classifying the Governed Motions
b = 2Vm expq
(1) (11) In this stage of processing, the 23 well-governed
f motions, described in Section 4.1, were classied accord-
ing to their similarities. Similarities between these mo-
k = Vm exp
qf
(1) 2 (12) tions are determined according to the equation below:
= 1min
k3 k
(14)
f = (Vm exp
qf
(1))2 (13)
= min SM(R^ik R^jk )
1k3
(15)
Figure 5: Cartesian mean square tracking error for tracking the 23 planned motions.
training patterns so as to increase the speed of conver-
gence in the learning process and the precision rate of
generalization of the CMAC-type neural networks. Be-
cause of the motion classication, the generalization ca-
Figure 6: The Cartesian mean square tracking errors for governing the 19 test motions.
4] H.R. Berenji and P. Khedkar, \Learning and tun- 14] A. Polit and E. Bizzi, \Characteristics of motor
ing fuzzy logic controllers through reinforcements," programs underlying arm movements in monkeys,"
IEEE Trans. Neural Networks, vol. 3, no. 5, pp. J. Neurophysiol., vol. 42, no. 1, pp. 183{194, 1979.
724{740, 1992.
15] T.D. Sanger, \Neural network learning control of
5] E. Bizzi, N. Accornero, W. Chapple, and N. Hogan, robot manipulators using gradually increasing task
\Posture control and trajectory formulation during diculty," IEEE Trans. Rob. and Aut., vol. 10, no.
arm movement," J. Neurosci., vol. 4, no. 11, pp. 3, pp. 323{333, 1994.
2738{2744, 1984.
16] R.A. Schmidt, Motor Control and Learning: A Be-
6] J.Q. Chen, J.H. Lu, and L.J. Chen, \Analysis havioral Emphasis, Human Kinetics, Champaign,
and synthesis of fuzzy closed-loop control systems," IL, 1988.
IEEE Trans. Syst., Man, and Cybern., vol. 25, no.
5, pp. 881{888, 1995. 17] S.J. Shiah and K.Y. Young, \Classifying robot mo-
tions to increase eciency in robot learning con-
7] J.J. Craig, Introduction to Robotics, MA: Addison- trol," in to appear in Conf. IFSA, 1999.
Wesley, Reading, 1989.
18] S.J. Shiah and K.Y. Young, \Robot motion classi-
8] D. Dubois and H. Prade, Fuzzy Sets and Sys- cation from the standpoint of learning control," to
tems: Theory and Application, Academic Press, appear in the Eighth IEEE International Conference
New York, 1980. on Fuzzy Syst., 1999.
9] T. Flash, \The control of hand equilibrium trajec- 19] T. Shibata and T. Fukuda, \Hierarchical intelligent
tories in multijoint arm movements," Biol. Cybern., control for robotic motion," IEEE Trans. Neural
vol. 57, pp. 257{274, 1987. Networks, vol. 5, pp. 823{832, 1994.
10] S.W. Keele, \Movement control in skilled motor 20] P.D. Wasserman, Neural Computing{Theory and
performance," Psych. Bull., vol. 70, pp. 387{403, Practice, Van Nostrand Reinhold, NewYork, 1989.
1968.
21] C.H. Wu, K.Y. Young, K.S. Hwang, and S. Lehman,
11] C.C. Lee, \Fuzzy logic in control systems: fuzzy \Voluntary movements for robotic control," IEEE
logic controller{Part I, II," IEEE Trans. Syst., Control Systems Magazine, vol. 12, no. 1, pp. 8{14,
Man, and Cybern., vol. 20, no. 2, pp. 404{435, 1990. 1992.
12] C.T. Lin and C.S.G. Lee, \Reinforcement struc- 22] K.Y. Young and C.C. Fan, \An approach to simplify
ture/parameter learning for neural-network-based the learning space for robot learning control," Fuzzy
fuzzy logic control systems," IEEE Trans. Fuzzy Sets and Systems, vol. 95, no. 1, pp. 23{38, 1998.
Syst., vol. 2, no. 1, pp. 46{63, 1994.
23] K.Y. Young and S.J. Shiah, \An approach to en-
13] M.C. Nechyba and Y. Xu, \Human control strategy: large learning space coverage for robot learning con-
abstraction, verication, and replication," IEEE trol," IEEE Trans. Fuzzy Syst., vol. 5, no. 4, pp.
Control Systems Magazine, vol. 17, no. 5, pp. 48{61, 511{522, 1997.
1997.
24] L.A. Zadeh, \Outline of a new approach to the
analysis of complex systems and decision process,"
IEEE Trans. Syst., Man, and Cybern., vol. 3, pp.
28{44, 1973.
25] H.J. Zimmermann, Fuzzy Set Theory and Its Ap-
plications, MA: Kluwer, Norwell, 3rd edition, 1996.
26] R. Zwick, E. Carlstein, and D.V. Budescu, \Mea-
sures of similarity among fuzzy concepts: a com-
parative analysis," Int. J. Approx. Reas., vol. 1, pp.
221{242, 1987.