^{1}

^{2}

^{3}

^{*}

In order to perform better in target control, this paper proposed a decision-making system method based on fuzzy automata. The decision-making system first preprocessed the signal and then performed a two-level decision on the target to achieve optimal control. The system consisted of four parts: signal preprocessing, contrast decision-making, comprehensive judgment of decision-making and decision-making result. These decision algorithms in target control were given. A concrete application of this decision-making system in target control was described. Being compared with other existing methods, this paper used both global features and local features of target, and used the decision-making system of fuzzy automata for the target control. Simulation results showed that the control effect based on the decision-making system was better than that of the other existing methods. Not only it was faster, but also its correct control rate was higher to be 95.18% for the target control. This research on the control system not only developed the FA theory, but also strengthened its application scope in the field of control engineering.

At present, there are few researches on fuzzy signal processing based on inference system of fuzzy automata (FA) and fuzzy image comprehension in practical engineering application field. The intelligence of artificial intelligence system is mainly reflected in the ability to solve the problem of uncertainty, therefore, fuzzy reasoning, decision-making and evaluation is a core research of artificial intelligence and expert system. In order to speed up to solve this problem, this paper studied the target control method based on fuzzy automata, because FA can more objectively process various ambiguous cases and complicated things. This study will provide a powerful tool for the control of complex systems, which have important theoretical and practical value.

Since some features of many objective things had the uncertainties and ambiguities, fuzzy sets (FS) and rough sets (RS) had been proposed previously. The separate FS and RS methods had been successfully applied in many fields such as pattern recognition, machine learning, decision support, process control, predictive modeling, and so on. Some relevant theories and some applications of FS had been discussed in the literature [

With the development of information technology, more and more scholars had studied FA, and had achieved fruitful results in theories [

Due to the need of confidentiality of communication, military and so on, and the environment for each signal was increasingly complex so that the characteristic information of the target had some ambiguity. However, fuzzy automata [

This paper presents a target control system based on fuzzy automata (FA). The system will carry better out the target control through the implementation of two- level decision-making method. In the two-level decision-making, the specific decision-making algorithm will be given, and it will be compared with the existing control methods in the simulation.

Assume the universal set X = ( x 1 , x 2 , ⋯ , x n ) is n selected programs. A fuzzy priority relation will be established in n selected programs, that is, the comparison is first performed between each two, and then this comparison is fuzzed again. Further, the overall sequencing is given by using the fuzzy membership method, which is fuzzy binary contrast decision.

In comparison with x i and x j , r i j is used to denote the degree of priority that x i compares with x j , and r i j is requested to satisfy the following conditions:

1) r i i = 1 (Easy to calculate);

2) 0 ≤ r i j ≤ 1 ;

3) when i ≠ j , r i j + r j i = 1 .

The matrix R = ( r i j ) n × n that consists of r i j is called the fuzzy priority matrix, and the relation determined by the matrix is called the fuzzy priority relation.

The methods and steps of binary contrast decision-making are:

1) Establishment of fuzzy priority relation

The comparison is first performed between each two, then the fuzzy priority matrix is established as:

R = ( r i j ) n × n

2) Sequencing method

Membership function method is given, that is, the fuzzy priority matrix is directly processed by appropriate mathematical method. Thus, the membership function of fuzzy priority set A on X is obtained, and then a certain order of the whole object can be carried out based on the degree of membership of each element and on merits or demerits. The usual approach is to take a small rule:

A ( x i ) = ∧ { r i j | 1 ≤ j ≤ n } , i = 1 , 2 , ⋯ , n (1)

For the evaluation or assessment of a thing, in reality, it often involves multiple factors or multiple indexes, then it is required to make a comprehensive evaluation for things based on various factors, and not to evaluate things only from a certain factor, which is a comprehensive judgment.

Fuzzy comprehensive judgment decision-making is a very effective multi-fac- tor decision-making method for making a comprehensive evaluation to things affected by many factors.

Assume U = ( u 1 , u 2 , ⋯ , u n ) is n factors (or indexes), and V = ( v 1 , v 2 , ⋯ , v m ) is m kinds of judgment (or grades).

Because of different status of various factors, their roles are not the same, then the weight A = ( a 1 , a 2 , ⋯ , a n ) can be used to describe these cases. The weight is a fuzzy subset in factor set U . For each factor u i , a separate judgment f ( u i ) can be obtained, and seen as a fuzzy mapping f from U to V . A fuzzy relation R f can be induced by f from U to V . So, a fuzzy linear transformation can be induced by R f from U to V as follows:

T R ( A ) = A ∘ R = B (2)

It is a fuzzy subset of the judgment set V , that is, a comprehensive judgment. Where R = R f ; ∘ is a synthesis operation, which is the synthesis of the operation ∨ ( ∧ ) .

( U , V , R ) forms the fuzzy comprehensive judgment decision model. U , V and R are the three elements of this model, respectively.

The method and procedure of fuzzy comprehensive judgment decision are:

1) To establish the factor set U = ( u 1 , u 2 , ⋯ , u n ) and decision set V = ( v 1 , v 2 , ⋯ , v m ) .

2) To establish a fuzzy comprehensive judgment matrix.

For each factor u i , a single factor judgment is first established as follows:

( r i 1 , r i 2 , ⋯ , r i m )

That is, r i j ( 0 ≤ r i j ≤ 1 ) denotes the judgment of v j to the factor u i , so that the single factor judgment matrix R = ( r i j ) n × m is obtained.

3) Comprehensive judgment.

A comprehensive judgment B = A ⊕ R = ( b 1 , b 2 , ⋯ , b m ) is carried out according to the weight A = ( a 1 , a 2 , ⋯ , a n ) of each factor, which it is a fuzzy subset on V . The operation ⊕ can be defined based on the requirements of the actual problem. According to the different definitions of the operations ⊕ , different decision models can be obtained. Here the operation ⊕ is defined as ∨ ( ∧ ) , then the corresponding decision model is given as follows:

b j = ∨ { ( a i ∧ r i j ) , 1 ≤ i ≤ n } , j = 1 , 2 , ⋯ , m (3)

Since the value of the result b j of comprehensive judgment is determined only by one of a i and r i j ( i = 1 , 2 , ⋯ , n ), which takes first small and then the larger. The focus is on the main factor, and other factors have little effect on the result. This kind of operation sometimes makes the decision result difficult to distinguish. In this case, use the following model:

b j = ∑ ( a i ∧ r i j ) (4)

In practice, if the main factor plays a leading role in the comprehensive judgment, it is recommended to adopt (3) or (4). However, when the model (3) fails, the model (4) is used.

In the fuzzy comprehensive judgment decision-making, the weight is essential, since it reflects the status or role of possession of each factor in the comprehensive decision-making process, it directly affects the results of comprehensive decision-making.

The weight given by the experience can reflect the actual situation to a certain extent, and the results of the judgments are also realistic, but it is often subjective, so it cannot objectively reflect the actual situation, thus, the results of the judgments may be “distorted”. Here, a method to determine the weight is given as follows:

In the comprehensive judgment decision, if the comprehensive decision B = ( b 1 , b 2 , ⋯ , b m ) is given, and the judgment matrix is R = ( r i j ) n × m , then the weight distribution X of each factor is

X = ( x 1 , x 2 , ⋯ , x n ) , x k = ∧ j = 1 m { b j | r k j > b j } (5)

Here an approximate processing approach about the weight is given: assume that there is a set of alternative weight distribution plan J = { A 1 , A 2 , ⋯ , A s } . We choose a best weight distribution A k in J so that the comprehensive judgment decision B k = A k ∘ R decided by A k is most close to B .

In here, the control to the target is achieved by target tracking.

Here, the control to targets is discussed with three types of modules of FA decision system to track four targets as an example, as shown in the

Universal Set Target Types | Factors | Decision Control Degree | |||
---|---|---|---|---|---|

Position | Speed | Acceleration | Angular Velocity | ||

1 2 3 4 | 0.1 0.1 0.4 0.3 | 0.2 0.5 0.35 0.4 | 0.3 0.2 0.15 0.1 | 0.4 0.2 0.1 0.2 | not so good very good better very good |

universal set is the type 1, 2, 3, 4 of targets, i.e., Ω = { 1 , 2 , 3 , 4 } . The factor set C = {position, speed, acceleration, angular velocity}, the control decision set D = {very good, better, not so good, not good }, then, what is the decision rule?

Solution: To the target 1, let a number of fine modules of FA decision system carry on the single factor control. At some moment, consider the position only, there is 20% modules of FA decision system that are very good to control targets, 50% modules of FA decision system control targets better, 20% modules of FA decision system do not control targets well and 10% modules of FA decision system control targets poorly. Therefore, we can conclude: The position is ↦ ( 0.2 , 0.5 , 0.2 , 0.1 ) .

Similarly, assume the speed is ↦ ( 0.7 , 0.2 , 0.1 , 0 ) , the acceleration is ↦ ( 0 , 0.4 , 0.5 , 0.1 ) , and the angular velocity is ↦ ( 0.2 , 0.3 , 0.5 , 0 ) .

Accordingly, the control matrix is R = ( 0.2 0.5 0.2 0.1 0.7 0.2 0.1 0 0 0.4 0.5 0.1 0.2 0.3 0.5 0 ) .

Because of the different type modules of FA decision system, the weights given to the three factors of targets are also different. Let some type modules of FA decision system provide target 1 weight for a 1 = ( 0.1 , 0.2 , 0.3 , 0.4 ) . According to these type modules of FA decision system controlling the target, the comprehensive control can be obtained b 1 = a 1 ∘ R = ( 0.2 , 0.3 , 0.4 , 0.1 ) , where the synthetic operation ∘ is performed according to Formula (3). The control b 1 shows that the degree of “very good” is 20%, “better” is 30%, “not so good” is 40%, and “not good” is 10%. According to the maximum membership principle, the conclusion obtained is “not so good”.

Likewise, to other three targets, assume the control matrix is also R . The weights that these type modules of FA decision system provide for the three targets are respectively:

a 2 = ( 0.1 , 0.5 , 0.2 , 0.2 ) , a 3 = ( 0.4 , 0.35 , 0.15 , 0.1 ) , a 4 = ( 0.3 , 0.4 , 0.1 , 0.2 )

Then, the corresponding synthesis controls are, respectively:

b 2 = a 2 ∘ R = ( 0.5 , 0.2 , 0.2 , 0.1 )

b 3 = a 3 ∘ R = ( 0.35 , 0.4 , 0.2 , 0.1 )

b 4 = a 4 ∘ R = ( 0.4 , 0.3 , 0.2 , 0.1 )

The obtained conclusion is “very good”, “better”, and “very good”, respectively, as shown in the

By genetic algorithm, the obtained total control is:

b = b 2 + b 3 + b 4 (6)

In the following, we verify whether or not the control matrix R is the optimum control matrix to the target 2, 3 and 4, respectively. Whether the control matrix R to control the “position” attribute of the target 2 is an optimal control or not is only given in here.

To the target 2, through low-level, middle-level and high-level modules of FA decision system tracking it, its position-evaluated vector can be obtained as follows, respectively:

β 1 = ( 0.2 , 0.3 , 0.3 , 0.2 )

β 2 = ( 0.4 , 0.3 , 0.2 , 0.1 )

β 3 = ( 0.7 , 0.1 , 0.1 , 0.1 )

Let the position vector corresponding to the matrix R be β = ( 0.6 , 0.2 , 0.1 , 0.1 ) . According to the close processing method to the Formula (5), the degrees that β is close to β 1 , β 2 and β 3 are calculated as, respectively:

N ( β 1 , β ) = 1 − 1 4 ∑ i = 1 4 | β 1 ( u 1 ) − β ( u 1 ) | = 1 − 1 4 ( | 0.2 − 0.6 | + | 0.3 − 0.2 | + | 0.3 − 0.1 | + | 0.2 − 0.1 | ) = 0.80 , u 1 ∈ Ω .

Similarly, there are N ( β 2 , β ) = 0.90 , N ( β 3 , β ) = 0.95 .

According to the selected-near principle, the vector β is very close to β 3 , and then β is controlled by the high-level modules of FA decision system, so it is an optimal control vector.

From the above calculation of b 1 , b 2 , b 3 and b 4 obtained, the equivalence class of C and D is obtained as follows, respectively:

U / C = { X 1 , X 2 , X 3 , X 4 } , where X 1 = { 1 } , X 2 = { 2 } , X 3 = { 3 } , X 4 = { 4 }

U / D = { Y 1 , Y 2 , Y 3 } , where Y 1 = { 1 } , Y 2 = { 3 } , Y 3 = { 2 , 4 } .

Then the decision rule is:

r 11 : IF the degree of membership of the position is minimal, THEN the control of modules of FA decision system to the targets is not so good, and the decision degree is: ρ ( X 1 , Y 1 ) = | Y 1 ∩ X 1 | / | X 1 | = 1.

Similarly, there are the rules r 23 , r 32 and r 43 , and the corresponding decision degree is μ ( X 2 , Y 3 ) = 1 , μ ( X 3 , Y 2 ) = 1 and μ ( X 4 , Y 3 ) = 1 , respectively.

The general rules of modules of FA decision system to the target control are:

Let the control of modules of FA decision system to targets be “better” act as a criterion whether the modules of FA decision system are selected or not. According to the genetic algorithm, the “better” and “very good” modules of FA decision system are carried on the genetic algorithm combination. Thus, the fine modules of FA decision system association are obtained so as to accomplish better the control of targets.

According to the above rules, the rules r 23 , r 32 and r 43 can be selected. According to the above Equation (6) again, if the state of motion of the target is a vector X , then the state of the target is controlled by X t = b ∘ X based on the above control rules at the time t .

For simplifying in simulation, a case that three modules of FA decision system to control an individual target is given in here. The actual weight of the target is a = ( 0.2 , 0.3 , 0.3 , 0.2 ) . Let the target make rectilinear motion at a uniform velocity and take a turn to the right or the left motion at a uniform velocity, where the deviation turning rates are ω 1 = 5 ∘ or ω 1 = − 5 ∘ . The control weights of the modules 1, 2 and 3 of FA decision system to the target are a 1 = ( 0.4 , 0.3 , 0.2 , 0.1 ) , a 2 = ( 0.1 , 0.3 , 0.5 , 0.1 ) and a 3 = ( 0.1 , 0.4 , 0.3 , 0.2 ) , respectively. The control matrix of systems is:

Ψ = [ 0.3 − ω 1 t 0.3 − ω 1 ( t + 1 ) ⋯ 0.3 ω 2 t 0.3 ω 2 ( t + 1 ) ⋯ 0.3 − ω 3 t 0.3 − ω 3 ( t + 1 ) ⋯ 1 − 0.3 ω 2 t 1 − 0.3 ω 2 ( t + 1 ) ⋯ ]

where ω 1 = 5 , ω 2 = − 5 . t is a time variable. Ψ is a 4 × T 0 matrix. The simulation sampling T 0 is 150 times, and the sampling rate T is 2 seconds. The simulation results are shown in

From

Through the obtained data results in experiment process, the average accuracy rate and processing speed have been obtained based on 150 times simulations. To compare with the traditional control methods [

method not only has faster processing speed, lower information exchange rate, but also has better control effect and its control precision is averagely 95.18%, however, that of the traditional method is 90.96% on average. The average accuracy rate of the proposed method is higher by 4.22% than that of the traditional control method. The part results in simulation are shown in

Based on the theory of FA, this paper proposes the control method of FA decision system to target control, gives the FA decision system model, and gives the two-level decision algorithms. At the same time, the decision rules and decision degree of FA decision-making system are discussed. Finally, the application of FA decision-making system in target control is described by examples. The simulation results show that it is faster and has better control effect for target tracking control, compared with the traditional control methods, because the control precision of the proposed FA decision system is averagely 95.18%, which is higher by 4.22% than that of the traditional control method. At the same time, its control speed is faster by 9.8 s than that of the traditional control method.

This work is supported by Henan Province Outstanding Youth on Science and Technology Innovation (No. 164100510017); National 973 Program (No. 613237); National Natural Science Foundation of China (No. 61502435); Key Science and Technology Program of Henan Province Education Department (No. 14A520034); Doctorate Research Funding and Project of Key Young Teachers of ZZULI (No. 2013BSJJ041, 13300093), respectively.

Wu, Q.G., Han, Z.Y. and Wu, Q.E. (2017) Application of Fuzzy Automata Decision-Making System in Target Control. Journal of Computer and Communications, 5, 16-25. https://doi.org/10.4236/jcc.2017.510003