You are on page 1of 9

22 International Journal of Fuzzy Systems, Vol. 9, No.

1, March 2007

Fuzzy Controller Designed by GA for Two-wheeled Mobile Robots

Ching-Chang Wong, Hoi-Yi Wang, Shih-An Li, and Chi-Tai Cheng

Abstract1 approaches have been proposed in several different ways.


Three categories to design fuzzy controllers by using GA
A GA-based fuzzy controller design method is are distinguished [8]. In the first category of GA-based
proposed for a two-wheeled mobile robot to inde- methods, only the membership functions are considered
pendently control two velocities of its left-wheeled to determine an optimal fuzzy system. In [9], they pro-
motor and right-wheeled motor so that the controlled posed a fuzzy controller whose fuzzy membership func-
robot can move fast and efficiently to the desired po- tions were altered on-line using a GA with fixed fuzzy
sition. First, the kinematics model of the considered rules. In the second category of GA-based methods, only
two-wheeled robot is described and a the fuzzy rules are considered to determine an optimal
4-input-and-2-output motion fuzzy control structure fuzzy rule base. The methods proposed in [10-14] are
with two 2-input-and-1-output fuzzy systems is pro- included in the second category. Chen and Wong [10]
posed. Then a GA-based method is proposed, where a proposed a method to design a self-generating
ratio coefficient coding method and a variable fitness rule-mapping fuzzy controller and the inverted pendu-
function in the genetic algorithm are proposed to lum control problem is considered to illustrate the effi-
choose the input and output membership functions of ciency of the proposed method. Feng and Wong [11]
these two fuzzy systems so that the selected controller proposed an on-line rule tuning method of fuzzy control
has a good performance in the robot’s motion. From system. The on-line rule tuning grey prediction fuzzy
the control results of the proposed method in the 3D control system structure is constructed so that the rise
Robot Soccer Simulator of FIRA, we can see that the time and the overshoot of the controlled system can be
proposed motion control method for two-wheeled maintained simultaneously. Ishibuchi et al. [12] first
mobile robots is feasible and effective. generated fuzzy rules using a supervised classification
method and then used a GA to select an optimal set of
Keywords: Mobile Robot, Fuzzy Control, Genetic Algo- fuzzy rules to describe the fuzzy control operation.
rithms, Fitness Function. Chaing et al. [13] introduced a self-learning fuzzy con-
troller where a GA was used to find the output weights
1. Introduction of the fuzzy controller. In the third category of GA-based
methods, they determine fuzzy rules and fuzzy member-
In the two-wheeled mobile robot control, many mo- ship functions simultaneously. The methods proposed in
tion control design methods [1-6] are proposed for [8], [15], and [16] are included in the third category. In
two-wheeled robots so that they can move efficiently in [8], they used equally-spaced triangular fuzzy member-
a two-dimensional space. One motion control problem of ship functions with fixed centers and tuned the support
two-wheeled mobile robots is how to independently of each membership function along with tuning the
control the left-wheeled motor and right-wheeled motor. fuzzy rule base. In [15], the chromosome has a rule
In this paper, a GA-method fuzzy controller designed component and a membership function component. In
method is proposed to determine the velocities of the [16], symmetric triangular fuzzy membership functions
left-wheeled motor and right-wheeled motor. Genetic are considered.
algorithm is one kind of evolutionary computation tech- In this paper, a fuzzy controller designed by a
nique to obtain an optimal solution [7]. Fuzzy system GA-based method is proposed for the motion control of
can be applied in many fields. Fuzzy controller has been a two-wheeled mobile robot. First, a fuzzy control sys-
proven to be a good tool for real time industrial proc- tem structure is proposed to determine two velocities of
esses, where they are difficult to obtain a mathematical its left-wheeled motor and right-wheeled motor. Then, a
model for the system. GA-based fuzzy control design GA-based method is proposed to choose the input and
output membership functions of fuzzy systems. Finally,
Corresponding Author: Ching-Chang Wong is with the Department of the 3D robot soccer simulator of FIRA [17] is used to
Electrical Engineering, Tamkang University, Tamsui, Taipei Hsien, test the proposed GA-based fuzzy logic controller and
Taiwan.
E-mail: wong@ee.tku.edu.tw
compare its results with the other methods.
Manuscript received 31 Dec. 2006. The rest of this paper is organized as follows: In Sec-

© 2007 TFSA
C.-C. Wong, et al.: Fuzzy Controller Designed by GA for Two-wheeled Mobile Robots 23

tion 2, the kinematics model of the considered the robot (the xm-axis) and θ = ω denotes the rotational
two-wheeled mobile robot is described and a motion
angle velocity of the robot. The value of θ is positive
fuzzy control structure is proposed. The motion fuzzy
when the robot rotate counterclockwise and the value of
controller with four input variables: d (the distance be-
tween the robot and the destination), ∆d (the change θ is negative if the robot rotate clockwise. The robot’s
quantity of motion distance), α (the rotation angle of ro- motion is controlled by its velocity v and angular veloc-
bot), and ∆α(the change quantity of rotation angle) are ity w, which are function of time.
proposed to determine two velocities of UL and UR to Y
vL
independently control the left-wheeled motor and ym
right-wheeled motor, respectively. In the motion fuzzy xm
control structure, two 2-input-and-1-output fuzzy sys- v
tems: distance fuzzy controller and angle fuzzy control-
θ
ler are proposed to reduce the design complexity. In Sec- X
p( xo , yo ) vR
tion 3, a GA-based fuzzy controller is described, where a

2L
membership function ratio coefficient coding method
and a variable fitness function is proposed to select the 2R
input and output membership functions of fuzzy systems.
In Section 4, some simulation results are discussed, X
where three motion control methods are compared: (1) Figure 1. Schematic diagram of a two-wheeled robot for the
the parameter motion control method; (2) the experi- motion control.
ence-based motion fuzzy control method; (3) the
GA-based motion fuzzy control method. Finally, some Two wheels are fixed in the considered mobile robot
conclusions are made in Section 5. and each wheel is controlled independently by each mo-
tor, so the forward velocity of the robot and the wheel
2. Motion Fuzzy Controller Design angular velocity are described by
 1 1 
A two-wheeled mobile robot is considered and its  v   2   vL 
  = 2   (2)
structure is described in Figure 1, where X-Y is the ω   - 1 1
 vR 
global coordinates and xm-ym is the local coordinates  2L 2L 
which is fixed to the robot with its center p as the origin. where L is the displacement from the center of robot to
As shown in Figure 1, its body is of symmetric shape the center of wheel. vL=RωL and vL=RωR are the linear
and the center of mass is at the geometric center p of the velocities of the left-wheel and right-wheel, respectively.
body. R is the radius of the wheel and L is the displace- R is the radius of the wheel and ωL and ωR are angle ve-
ment from the center of robot to the center of wheel. The locities of the left-wheel and right-wheel, respectively.
set (xo, yo) represents the position of the geometric center Based on equations (1) and (2), we can obtain the fol-
p in the world X-Y coordinates, and the angle θ indicates lowing equation:
the orientation of the robot. The angle θ is taken coun-  x 
terclockwise from the X-axis to the xm-axis. These two  v L   cosθ sin θ L   
fixed wheels are controlled independently by two motors, v  =    y  (3)
 R   − cosθ − sin θ L  θ 
and the passive wheel prevents the robot from tipping  
over as it moves on a plane. In this paper, the motion of In this paper, a fuzzy control structure is proposed to
passive wheels is ignored in dynamics of the mobile ro- control the two-wheeled robot so that it can move to any
bot. desired position effectively. The robot has two degrees
According to the schematic of the two-wheeled mo- of freedom in its relative position and orientation, so the
bile robot described by Figure 1, its kinetic equation can robot posture can be represented by the vector (x ,y ,θ).
be described by Two postures of the robot are described in Figure 2,

x
   cos θ 0  where p(xo, yo, θ) and pd(xd, yd, θd) denote the current
 y  =  sin θ 0  v  (1) posture and the desired (target) posture of the robot, re-
    ω  spectively. θd is the angle of robot at the desired position.
θ   0 1   
d is the distance between the current position (xo, yo) and
where x and y denote the velocity of the robot in the the desired position (xd, yd) of the robot, θ is the angle
direction of X-axis and Y-axis, respectively. v denotes between the x-axis and the head direction of the robot, φ
the linear velocity of the robot in the head direction of is the angle between the X -axis and the direction of the
current position of the robot toward the desired position
24 International Journal of Fuzzy Systems, Vol. 9, No. 1, March 2007

of the robot, and α is the angle between the head di-


rection of the robot and the direction of the current posi- d UL
xd , y d ∆d xo , y o , θ o
tion of the robot toward the desired position of the robot.
α UR
The following equations are considered so that
∆α
α ∈ [−180,180] in this proposed structure.
d = ( x d − xo ) 2 + ( y d − y o ) 2 (4)

 −1 yd − yo Figure 3. Control system block diagram of the two-wheeled


 tan x − x , if yd − y ≥ 0 and xd − xo > 0
mobile robot.
 d o

 y
−1 d − yo
180 − tan x − x , if yd − y ≥ 0 and xd − xo < 0 (5) In order to reduce the design complexity, the motion

ϕ= d o
fuzzy control structure is decomposed into two structures:
180 + tan −1 dy − yo
, if yd − y ≤ 0 and xd − xo > 0 distance fuzzy system and angle fuzzy system, which are
 xd − xo
 two-input-and-one-output fuzzy systems. As shown in
360 − tan −1 yd − yo , if yd − y ≤ 0 and xd − xo < 0 Figure 4, UL and UR can be obtained by

 xd − xo UL = Ud + Ua (9)
 ϕ −θ , if ϕ − 180 < θ < 180 and
α = (6) UR = Ud - Ua (10)
(ϕ − θ ) − 360 , if − 180 < θ < ϕ − 180
where Ud and Ua are determined by distance fuzzy sys-
Two wheels are fixed in the considered mobile robot
tem and angle fuzzy system, respectively. They are de-
and each wheel is controlled independently by each mo-
scribed as follows:
tor, so the mobile path of the controlled robot is deter-
In the distance fuzzy controller, d and ∆d are used to
mined by the velocities and the directions of these two
be the input variables and Ud is the output variable of
motors. In this paper, the design object is to determine
this fuzzy system. In the angle fuzzy controller, α and ∆α
the velocities UL and UR of the left-wheeled motor and
are used to be the input variables and Ua is the output
right-wheeled motor so that the robot can effectively
variable of this fuzzy system. The proposed fuzzy rule
move from the current position (xo, yo) to the desired po-
bases for these two fuzzy systems are described in Table
sition (xd, yd). The control system block diagram can be
1 and Table 2, respectively.
described in Figure 3, where a 4-input-and-2-output
fuzzy controller with four input variables: d (the distance
between the robot and the destination), ∆d (the change
quantity of motion distance), α (the rotation angle of ro- α
Ua
bot), and ∆α (the change quantity of rotation angle) are ∆α UL
considered to determine two velocities UL and UR to
control the left-wheeled motor and right-wheeled motor,
respectively. The values d and α can be respectively de- UR
d
termined by Equation (4) and (6), then the values ∆α and −1
Ud
∆d can be calculated by ∆d
∆α (t ) = α (t ) − α (t − 1) (7)
∆d (t ) = d (t ) − d (t − 1) (8) Figure 4. System block of the motion fuzzy
Y Table 1. Fuzzy rule base of distance fuzzy system.

pd ( xd , yd ,θ d )
d
Ud
NB NM NS ZO PS PM PB
PB ZO PS PM PB PB PB PB
D PM NS ZO PS PM PB PB PB
xm PS NM NS ZO PS PM PB PB
α ϕ ∆d ZO NB NM NS ZO PS PM PB
NS NB NB NM NS ZO PS PM
θ NM NB NB NB NM NS ZO PS
X NB NB NB NB NB NM NS ZO

p (xo , yo ,θ )
Figure 2. Description of the current posture p(xo, yo, θ) and the
desired posture pd(xd, yd, θd) of the robot.
C.-C. Wong, et al.: Fuzzy Controller Designed by GA for Two-wheeled Mobile Robots 25

of the distance fuzzy system and angle fuzzy system can


Table 2. Fuzzy rule base of angle fuzzy system. be respectively described by:
α
Ua 3 3

PB
NB
ZO
NM
PS
NS
PM
ZO
PB
PS
PB
PM
PB
PB
PB
∑ ∑ min(µ
j1=−3 j2 =−3
A j ( d ),
1
µ B j (∆d )) ⋅ c(C j3 )
2
PM NS ZO PS PM PB PB PB Ud = 3 3
(19)

∆α
PS
ZO
NM
NB
NS
NM
ZO
NS
PS
ZO
PM
PS
PB
PM
PB
PB ∑ ∑ min(µ
j1=−3 j2 =−3
A j ( d ),
1
µ B j ( ∆d ))
2
NS NB NB NM NS ZO PS PM
NM NB NB NB NM NS ZO PS
NB NB NB NB NB NM NS ZO
And
3 3

The proposed fuzzy rules of these two fuzzy systems ∑ ∑ min(µ


j1=−3 j2 =−3
Ej (
1
α ), µ F j (∆α )) ⋅ c(G j3 )
2
can be described as follows: Ua = 3 3
(20)
RU d (j1,j2): IF d is A j1 AND ∆α is B j 2 , THEN ∑ ∑ min(µ
j1=−3 j2 =−3
Ej (
1
α ), µ F j (∆α ))
2

Ud is C j3 j1, j2, j3 ∈ {-3,-2,-1,0,1,2,3} (11) Therefore, Ud and Ua are determined by equations (19)
and (20) based on the data d, ∆d, α, and ∆α obtained by
RU a (j1,j2): IF α is E j1 AND ∆α is F j 2 , THEN equations (4) ~ (8). The left-wheel velocity UL and the
right-wheel velocity UR can be obtained by equations (9)
Ua is G j j1, j2, j3 ∈ {-3,-2,-1,0, 1, 2, 3} (12) and (10). The next posture ( x(k + 1), y (k + 1),θ (k + 1))
3
of the mobile robot can be determined by the 3D robot
A j1 ∈ T(d), B j2 ∈ T(∆d), C j3 ∈ T(Ud), E j1 ∈ T(α),
soccer simulator of FIRA.
F j2 ∈ T(∆α), and G j3 ∈ T(Uα). The following term sets
µ A (d ) NB NM NS ZO PS PM PB
are used to describe the fuzzy sets of each input and A−3 A− 2 A−1 A0 A1 A2 A3
output fuzzy variables:
T (d ) = {NB, NM , NS , ZO, PS , PM , PB} =
(13)
{A− 3 , A− 2 , A−1 , A0 , A1 , A2 , A3 }
T (∆d ) = {NB, NM , NS , ZO, PS , PM , PB} =
(14)
{B− 3 , B− 2 , B−1 , B0 , B1 , B2 , B3 } a−3 a− 2 a−1 0 a1 a2 a3 d

T (U d ) = {NB, NM , NS , ZO, PS , PM , PB} = (a)


(15) µ B (∆d ) NB NM NS ZO PS PM PB
{C − 3 , C − 2 , C−1, C0 , C1, C 2 , C3 }
B−3 B−2 B−1 B0 B1 B2 B3
T (α ) = {NB, NM , NS , ZO, PS , PM , PB} =
(16)
{D− 3 , D− 2 , D−1 , D0 , D1 , D2 , D3 }
T (∆α ) = {NB, NM , NS , ZO, PS , PM , PB} =
(17)
{E− 3 , E− 2 , E−1 , E0 , E1 , E2 , E3 }
b−3 b−2 b−1 0 b1 b2 b3
T (U a ) = {NB, NM , NS , ZO, PS , PM , PB} =
(18) (b)
{F− 3 , F− 2 , F−1 , F0 , F1 , F2 , F3 }
µC (U d ) NB NM NS ZO PS PM PB
where seven linguistic terms (Negative Big (NB), Nega-
C −3 C−2C−1 C0 C1 C2 C3
tive Middle (NM), Negative Small (NS), Zero (ZO),
Positive Small (PS), Positive Middle (PM), and Positive
Big (PB)) are considered to describe the input and output
variables of the distance fuzzy controller and the angle
fuzzy controller. As shown in Figure 5 and Figure 6, the
c−3 c− 2 c−1 0 c1 c2 c3 Ud
triangle membership functions and the singleton mem-
bership functions are used to describe the fuzzy sets of (c)
input variables and the output variables, respectively. Figure 5. Membership functions: (a) the antecedent fuzzy sets
Based on the weighted average method, the final outputs for d, (b) the antecedent fuzzy sets for ∆d, and (c) the conse-
quent fuzzy sets for Ud.
26 International Journal of Fuzzy Systems, Vol. 9, No. 1, March 2007

3. Genetic Algorithm − a j if − n ≤ j1 < 0



1

aj =  0 if j1 = 0 (21)
How to appropriately code and design a fitness func- 1

a
tion is an important key point for genetic algorithms to  j 1
if 0 < j1 ≤ n
effectively search a good result. In this paper, a ratio co-
efficient coding method and a variable fitness function − b j if − n ≤ j2 < 0

2

are proposed so that input/output membership functions bj =  0 if j2 = 0 (22)


2
of the motion fuzzy controller can be effectively selected b
 j if 0 < j2 ≤ n
by the proposed GA-based method in the real application. 2

They are described as follows:


− c j if − n ≤ j3 < 0

3

cj =  0 if j3 = 0 (23)
3.1. Ratio Coding Method 3

c
Consider a fuzzy system with two input variables x1  j 3
if 0 < j3 ≤ n
and x2, and output variable y. If there are 2n+1 linguistic That is, only n values are needed to determine all the
terms and membership functions have the symmetric membership functions for each variable. In this paper,
properties, the ceter values of each membership func- the following ratio coefficient coding method is pro-
tions can be described as follows: posed to determine the values of a j1 , b j 2 , and c j 3
µ D (α ) NB NM NS ZO PS PM PB so that all the membership functions of these three vari-
D−3 D−2 D−1 D0 D1 D2 D3 ables x1, x2, and y are determined.
n
a j1 = x1max ∏ k1 p 1 ≤ j1 ≤ n (24)
p = j1

n
b j 2 = x2max ∏ k2 p 1 ≤ j2 ≤ n (25)
d −3 d −2 d −1 0 d1 d 2 d3 d p = j2

(a) n
µ E ( ∆α ) NB NM NS ZO PS PM PB c j3 = y max ∏ k3 p 1 ≤ j3 ≤ n (26)
E−3 E−2 E−1 E0 E1 E2 E3 p = j3
[ ] [
where xi ∈ − ximax , ximax , y ∈ − y max , y max . kij is de- ]
scribed by
wij + 1
k ij = , i ∈{1,2,3} j ∈{1,2,..., n} (27)
23 + 1
e where wij ∈ {0,1,2,3,4,5,6,7}. In the proposed GA-based
e−3 e−2 e−1 0 e1 e2 e3
method, each wij is considered as a gene and used to de-
(b) termine a ratio coefficient kij.
µ F (U α ) NB NM NS ZO PS PM PB In the proposed motion fuzzy control structure de-
F−3 F−2 F−1 F0 F1 F2 F3 scribed by Section 2, seven linguistic items (n=3) are
considered for the input and output variables as de-
scribed in Figures 5 and 6. Three ratio coefficients are
needed to decide all the membership functions for each
variable. Each chromosome represents a fuzzy system
f −3 f −2 f −1 0 f1 f 2 f3 Ud and each fuzzy system has three linguistic variables, thus
(c) each chromosome can be described by
chro = w11 w12 w13 w21 w22 w23 w31 w32 w33 (28)
Figure 6. Membership functions: (a) the antecedent fuzzy sets
for α, (b) the antecedent fuzzy sets for ∆α, and (c) the conse- where each gene wij is coded by
quent fuzzy sets for Ua. ( wij ) 2 ∈ {000,001,010,011,100,101,110,111} (29)
That is, each gene is coded by three bits and the bit
length of the considered chromosome is 27 bits.
C.-C. Wong, et al.: Fuzzy Controller Designed by GA for Two-wheeled Mobile Robots 27

3.2 Variable Fitness Function Table 4. Control results of three methods in the distance
In the proposed GA-based method, a variable fitness control.
Distance control Tr IAE
function is proposed as follows: Parameter control method 21 210
  Tr (chro )  2    IAE (chro )  2  Experience-based distance fuzzy control

f i = F (chroi ) = exp −  i
 ⋅ exp − 
 i
  method
18 185
  δ1g     δ 2g   GA-based distance fuzzy control method 17 173
  
i=1,2,…,N; g=1,2,…,G (30)
where N is the population size, G is the maximum num-
ber of generation, fi is the fitness function value of the
i-th chromosome chroi in the g-th generation, Tr(chroi)
and IAE(chroi) denote the rise time and the integral ab-
solute error of the i-th chromosome chroi, respectively.
δ1g and δ 2g are variables which are determined by
(a) (d)
δ1g = Tr (chro g −1 ) (31)
and
δ 2g = IAE (chro g −1 ) (32)
g-1
where chro is the chromosome with the best fitness
value in the (g-1)-th generation.

4. Simulation Results (b) (e)

In this section, three motion control methods are


compared: (i) the parameter control method: This control
method is based on the parameter control principle; (ii)
the experience-based fuzzy control method: The mem-
bership functions of two fuzzy systems in the proposed
structure are design by the trial-and-error method; (iii) (c) (f)
the GA-based fuzzy control method: The membership Figure 7. Membership functions of (a) α , (b)∆ α, (c)Uα,
functions of two fuzzy systems in the proposed structure (d) d , (e)∆ d , and (f) Ud determined by the proposed GA-based
are design by the proposed GA-based method. Member- method.
ship functions of α, ∆α, Uα, d, ∆d, and Ud determined by
the proposed GA-based method are described in Figure 7.
They are simulated in the 3D robot soccer simulator of
FIRA. One control trajectory of robot by the proposed
GA-based fuzzy control method is shown in Figure 8,
where the initial posture of the robot is p(xo, yo, θ)=(55,
60, 180) and the desired position is (0, 0). Its time re-
sponses of d, α, Ud, Uα, UL, and UR are shown in Figure 9.
The control results are analysis by the MATLAB. In the
angle control, the control results are shown in Figure 10
and Table 3. In the distance control, the control results
are shown in Figure 11 and Table 4. We can see that the
proposed method has better performance than the other
two methods in the rise time and the integral absolute
error.
Table 3. Performance Comparison of three methods in the an-
gle control. Figure 8. Robot trajectory simulated in FIRA 3D robot soccer
simulator.
Angle control Tr IAE
Parameter control method 13 140
Experience-based angle fuzzy control
7 125
method
GA-based angle fuzzy control method 6 111
28 International Journal of Fuzzy Systems, Vol. 9, No. 1, March 2007

80 50

70
40

60

30
50

40 20

α
d

30
10

20

0
10

0 -10
0 5 10 15 20 25 30 35 40 45 0 5 10 15 20 25 30 35 40 45
Time Time

(a) (b)
150 140

120
100

50
100
(c)
Figure 10. Control results of three methods: (a) the parameter
80
Ud

Ua

0 60

-50
40 control method, (b) the experience-based angle fuzzy control
-100
20
method, (c) the GA-based angle fuzzy control method.
0

-150 -20
0 5 10 15 20 25 30 35 40 45 0 5 10 15 20 25 30 35 40 45
Time Time

(c) (d)
250 150

200
100

150
50
100
UR

0
UL

50

0
-50

-50
-100
-100

-150
-150 0 5 10 15 20 25 30 35 40 45
0 5 10 15 20 25 30 35 40 45
Time
Time

(e) (f)
Figure 9. Time responses of (a) d, (b)α, (c) Ud, (d) Uα, (e)
(a)
UL, and (f) UR, where 0.0167 sec/clock.

(b)

(a)

(c)
(b) Figure 11. Control results of three methods: (a) the parameter
control method, (b) the experience-based distance fuzzy con-
trol method, (c) the GA-based distance fuzzy control method.
C.-C. Wong, et al.: Fuzzy Controller Designed by GA for Two-wheeled Mobile Robots 29

5. Conclusions tional Intelligence, vol. 2, pp. 2144-1388, 1994.


[7] L. Davis, Handbook of Genetic Algorithms, Van
The control object in the two-wheeled mobile robot is Nostrand Reinhold, New York, 1991.
to control the left-wheeled motor and right-wheeled mo- [8] A. Homaifar and E. McCormick, “Simultaneous
tor of the robot so that it can move effectively in a design of membership functions and rule sets for
two-dimensional space. In this paper, a GA-based mo- fuzzy controllers using genetic algorithms,” IEEE
tion fuzzy control method is proposed. Three control Transactions on Fuzzy Systems, vol. 3, pp. 129-139,
methods are simulated in the 3D robot soccer simulator May 1995.
of FIRA and the control results are analysis by the [9] C. Karr and E. Gerry, “Fuzzy control of ph using
MATLAB. In the comparison, we can see that the pro- genetic algorithm,” IEEE Transactions on Fuzzy
posed GA-based motion fuzzy control method has the Systems, vol. 1, pp. 46- 53, Feb. 1993.
better performance than the other two methods. The [10] C.C. Chen and C.C. Wong, “Self-generating
proposed method has been implemented in an object rule-mapping fuzzy controller design using a ge-
oriented programming method so that the implemented netic algorithm,” IEE Proceedings: Control Theory
controller has the characteristics of high modularity and and Applications, vol. 149, pp. 143-148, 2002.
portability. In the practical application, the proposed [11] H.M. Feng and C.C. Wong, “A on-line rule tuning
method has been successfully applied in the FIRA robot grey prediction fuzzy control system design,” In-
soccer tournament: MiroSot. In the actual tournament, ternational Joint Conference on Neural Networks,
the proposed control method also has a good perform- vol. 2, pp. 1316-1321, 2002.
ance. [12] H. Ishibuchi, K. Nozaki, N. Yamamoto, and H. Ta-
naka, “Selecting fuzzy if-then rules for classifica-
6. Acknowledgment tion problems using genetic algorithms,” IEEE
Transactions on Fuzzy Systems, vol. 3, pp. 260-270,
This work was supported in part by the National Sci- Aug. 1995.
ence Council of the Republic of China under NSC [13] C. Chaing, H. Chung, and J. Lin, “A self-learning
94-2213-E-032-002. fuzzy logic controller using genetic algorithms with
reinforcements,” IEEE Transactions on Fuzzy Sys-
tems, vol. 5, pp. 460-467, Aug. 1997.
7. References
[14] Z. Yeh, “A systematic method for design of multi-
variable fuzzy logic control systems,” IEEE
[1] T.H. Lee, F.H.F. Leung, and P.K.S. Tam, ”Position
Transactions on Fuzzy Systems, vol. 7, pp. 741-752,
control for wheeled mobile robots using a fuzzy
Dec. 1999.
logic controller," IEEE International Conference
[15] C. Wang, T. Hong, and S. Tseng, “Integrating fuzzy
on Industrial Electronics Society, vol. 3, no. 2, pp.
knowledge by genetic algorithm,” IEEE Transac-
525-528, 1999.
tions on Evolutionary Computation, vol. 2, pp.
[2] M. Bowling and M. Veloso, “Motion control in
138-149, Nov. 1998.
dynamic multi-robot environments,” IEEE Interna-
[16] N. E. Nawa and T. Furuhashi, “Fuzzy system pa-
tional Symposium on Computational Intelligence in
rameters discovery by bacterial evolutionary algo-
Robotics and Automation, pp. 168-173, 1999.
rithm,” IEEE Transactions on Fuzzy Systems, vol. 7,
[3] F. Solc and B. Honzik, “Modeling and control of a
pp. 608-616, Oct. 1999.
soccer robot,” IEEE International Workshop in
[17] http://www.fira.net/soccer/simurosot/overview.html
Advanced Motion Control, pp. 506-509, 2002.
[4] C. Lin, A.B. Rad, W.L. Chan, and K.Y. Cai, “A Ching-Chang Wong received a B.S.
robust fuzzy PD controller for automatic steering degree in electronic engineering from
control of autonomous vehicles,” IEEE Interna- Tamkang University, Taipei Hsien, Tai-
tional Conference on Fuzzy Systems, vol. 1, pp. wan, in 1984. He received a M.S. and a
549-554, 2003. Ph.D. degree in electrical engineering
[5] Y. Lee, and S.H. Zak, “Genetic fuzzy tracking con- from the Tatung Institute of Technology,
trollers for autonomous ground vehicles,” Ameri- Taipei, Taiwan, in 1986 and 1989,
can Control Conference, vol. 3, pp. 2144-2149, respectively. He joined the Electrical
2002. Engineering Department of Tamkang
University in 1989, where he is currently a Professor. His re-
[6] W.R. Hwang, and W.E. Thompson, “Design of
search interests include fuzzy systems, intelligent control,
intelligent fuzzy logic controllers using genetic al-
SOPC design, and robot design.
gorithms,” IEEE World Congress on Computa-
30 International Journal of Fuzzy Systems, Vol. 9, No. 1, March 2007

Hou-Yi Wang received a B.S. and a M.S.


degree in electrical engineering from
Tamkang University, Taiwan, in 2002
and 2004, respectively. He is currently
pursuing a Ph.D. degree in electrical
engineering from Tamkang University.
His research interests include fuzzy
system, strategy design, FPGA design,
and genetic algorithms.

Shih-An Li received a B.S. degree in


electrical engineering from National
Taipei University of Technology, Taiwan,
in 1997. He received a M.S. degree in
electrical engineering from Tamkang
University, Taiwan, in 2004. He is
currently pursuing a Ph.D. degree in
electrical engineering from Tamkang
University. His research interests include
fuzzy system, FPGA design, and genetic algorithms.

Chi-Tai Cheng received a B.S. and a M.S.


degree in electrical engineering from
Tamkang University, Taiwan, in 2000
and 2002, respectively. He is currently
pursuing a Ph.D. degree in electrical
engineering from Tamkang University.
His research interests include fuzzy
system, grey system, immune system, and robot design.

You might also like