Application of Fuzzy Automata Decision-Making System in Target Control

In order to perform better in target control, this paper proposed a decisionmaking 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.


Introduction
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 ar- tificial 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 [1].FS set up a bridge between the ambiguous signal and the real world described by classical mathematics, and there were a lot of new results which were presented usually in its margins and intersections.Those methods and the theories were maturing, and a variety of fuzzy mathematical theories [2] [3] [4] [5] had been presented.Especially, fuzzy control was used in a wide range of applications [6] [7].In 1974, Mamdani who was a British scholar [8] first used the fuzzy controller composed of fuzzy control statement to steam turbine and boiler operation control, which was successful in the laboratory.From then on, the development of fuzzy mathematics is taking a road from the theory to the technology and then to the product.
With the development of information technology, more and more scholars had studied FA, and had achieved fruitful results in theories [9] [10] and applications [11] [12].Giles et al. (1992) [13] used a complete gradient algorithm to derive a Tomita language.Since then, all network models referencing the secondorder feedback neural network had implied the network structure described by Giles.The experimental results showed that a second-order feedback neural network using a real-time, forward training algorithm could derive the formal grammar from the positive and negative string training samples by learning.They used a heuristic method during and after neural network which was trained to extract an automaton.However, when the input string was getting longer and longer, the stability problem of the automaton had arisen.
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 [2]- [7] is a powerful tool to deal with fuzzy feature information.Based on this basis, this paper focuses on the establishment of target control system of fuzzy automata (FA).The system will be compared with the old method in the simulation.The simulation results show that its correct control rate is as high as 95.18%.

FA Target Control Method
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-Q.G. Wu et al.Journal of Computer and Communications 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.Figure 1 is the FA control model.The system consists of four parts: signal preprocessing, contrast decision-making, comprehensive judgment decision-making and decision-making result.

FA Binary Comparison Decision
Assume the universal set , , , n X x x x =  is n selected programs.A fuzzy priority relation will be established in n selected programs, that is, the compar- ison 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 i x and j x , ij r is used to denote the degree of priority that i x compares with j x , and ij r is requested to satisfy the following conditions: 1) The matrix that consists of ij r 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: 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:

FA Comprehensive Judgment Decision-Making
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-factor decision-making method for making a comprehensive evaluation to things affected by many factors.

Assume
( ) ( ) Because of different status of various factors, their roles are not the same, then the weight ( ) ( ) It is a fuzzy subset of the judgment set V , that is, a comprehensive judgment.Where

( )
, , 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 ( ) , , , n U u u u =  and decision set ( ) 2) To establish a fuzzy comprehensive judgment matrix.
For each factor i u , a single factor judgment is first established as follows: ( ) , , , ) denotes the judgment of j v to the factor i u , so that the single factor judgment matrix 3) Comprehensive judgment.
A comprehensive judgment ( ) , , , n A a a a =  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: Since the value of the result j b of comprehensive judgment is determined  ), 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: 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.

Determination Weight
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 ( ) is given, and the judgment matrix is ( ) , then the weight distribution X of each factor is ( ) Here an approximate processing approach about the weight is given: assume that there is a set of alternative weight distribution plan

Control Example
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 Table 1 .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 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 ( ) Similarly, assume the speed is ( ) , the acceleration is ( ) , and the angular velocity is ( ) Accordingly, the control matrix is 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 ( ) . According to these type modules of FA decision system controlling the target, the comprehensive control can be obtained ( ) , where the synthetic operation  is performed according to Formula (3).The control 1 b 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: ( ) The obtained conclusion is "very good", "better", and "very good", respectively, as shown in the Table 1.
By genetic algorithm, the obtained total control is: 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., respectively.The control matrix of systems is: T is 150 times, and the sampling rate T is 2 seconds.The simulation results are shown in Figure 2.
From Figure 2(a), the FA decision-making system method proposed in this paper is better than the traditional methods [8] [12] for the tracking control to the target, and the tracking curve of the FA decision system method is almost close to the true orbit of the target.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 [8] [12], FA decision system  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 Figure 3.At the same time, its control speed is faster by 9.8s than that of the traditional control method.

Conclusion
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.
a synthesis operation, which is the synthesis of the operation ( ) ∨ ∧ .
corresponding synthesis controls are, respectively:

5 ω
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 = −  .The control weights of the modules 1, 2 and 3 of FA decision system to the target are

Figure 2 (
b), to error tracking curve of the difference of estimate value and true value, the tracking error of FA decision system reduces gradually and trends towards stability.The mean-square error curve of FA decision system is shown in Figure 2(b).

Figure 2 .
Figure 2. Comparison of FA decision system and traditional control methods.(a) Tracking control of FA decision and existing method; (b) Control error of FA decision and existing method.

Figure 3 .
Figure 3.Comparison of accuracy of FA decision system and traditional control methods for target control.

Table 1 .
. The Control decisions of some type modules of FA decision system.