Screw Performance Degradation Assessment Based on Quantum Genetic Algorithm and Dynamic Fuzzy Neural Network

To evaluate the performance of ball screw, screw performance degradation assessment technology based on quantum genetic algorithm (QGA) and dynamic fuzzy neural network (DFNN) is studied. The ball screw of the CINCINNATIV5-3000 machining center is treated as the study object. Two Kistler 8704B100M1 accelerometers and a Kistler 8765A250M5 three-way accelerometer are installed to monitor the degradation trend of screw performance. First, screw vibration signal features are extracted both in time domain and frequency domain. Then the feature vectors can be obtained by principal component analysis (PCA). Second, the initialization parameters of the DFNN are optimized by means of QGA. Finally, the feature vectors are inputted to DFNN for training and then get the screw performance degradation model. The experiment results show that the screw performance degradation model could effectively evaluate the performance of NC machine screw.


Introduction
NC machine tool is an important foundation for modern manufacturing, which directly impacts the economic development [1,2].With the continuous development of modern manufacturing technology, NC machine tool has been widely used in aerospace, automobile, shipbuilding, and other industries [3,4].In the manufacturing process, the continuous degradation of ball screw directly leads to the decrease of NC machine tool's static geometric accuracy and dynamic precision, which means that enterprises should increase their production and maintenance costs.Since ball screw's performance would change greatly with the variation of working conditions and processing environment, replacement of the ball screw regularly is neither scientific nor reasonable [5,6].Therefore, screw performance degradation needs real-time assessment in order to cut down enterprises' maintenance costs.
DFNN is a kind of information processing method combined with fuzzy set theory.Its essence is a dynamic mapping network with fuzzy input signal and weights [7].
During the learning process, network parameters and dimension will change according to the rules.Compared with the traditional neural network, DFNN is more suitable for describing dynamic system.However, it is difficult to choose the initialization parameters of the DFNN, which means DFNN will easily fall into local optimum [8,9].To the defect of DFNN, this paper adopts the QGA, which has the advantage of the high efficiency and avoiding local optimum, to select the best initialization parameters of the DFNN that can improve the performance of DFNN and increase the operation stability of system.
The purpose of this paper is to present a useful method for performance degradation assessment of ball screw based on QGA and DFNN.Meanwhile feature vectors selection method is proposed here.Particularly, we extract screw vibration signal features both in time domain and frequency domain.The dimensionalities of the input signal feature space are reduced with the help of PCA.Then the initialization parameters of the DFNN are optimized by means of QGA.Screw performance degradation model can be gotten after training with the feature vectors.Finally, we compare 2 Shock and Vibration the prediction accuracies among different kinds of neural networks to examine the effectiveness of the proposed method.

Screw Vibration Feature Vectors
2.1.Screw Online Monitoring System.Figure 1 shows the screw online monitoring system applied to CINCINNATIV5-3000 machining center.Two Kistler 8704B100M1 one-way accelerometers are installed at two bearing chocks to monitor the radial vibration of screw ends, while a Kistler 8765A250M5 three-way accelerometer is installed on the screw nut to monitor three-dimensional shaking of the screw nut.INV1870 is the signal conditioner connected with Advantech PCI1710 data acquisition card.Industry computer can store the vibration data through the PCI1710 data acquisition card, and the sampling frequency is 2.56 kHz.Ball screw works in horizontal installation state; meanwhile the installation method of the ball screw is one-end fixed while the other end floated.Ball screw reaches 45 mm in axis diameter, 12 mm in lead, and 762 mm in journey.

Signal Analysis and Feature Extraction.
With the increase of service life, ball screw's performance will gradually reduce; meanwhile the vibration of the screw fixed end changes gradually.After more than five years of service life, the vibration increased significantly.Failure occurs at the seventh year of service life.Vibrations of screw fixed end under different service life are showed in Figure 2.
Considering the distribution characteristics of the ball screw vibration signal, the original features consist of the following parts.Time domain or frequency domain features (such as root mean square value, peak value, and gravity frequency), which are presently used to reflect the time domain or frequency domain, are extracted as a part of the original signal features.By using the wavelet analysis method, the vibration signal is decomposed into 5 levels selecting wavelet "db1," and distinct time-frequency features based on wavelet packet energy are obtained.Approximate entropy, a recently developed statistic theory in mechanical fault diagnosis, has also been applied to enrich the original features here.
The original features extracted by different methods, which have characteristics of high dimension and heavy computation, are not conducive to the online modeling and evaluation.Meanwhile, considering the certain correlation among the high dimensional original features, eliminating redundant information is one of the main focuses in the research of feature extraction.
PCA is a statistical method that uses an orthogonal transformation to convert a set of observations of possibly correlated variables into a set of values of linearly uncorrelated variables.The -dimensional original features can be expressed as X = [ 1 ,  2 , . . .,   ].By means of PCA, linearly uncorrelated feature vectors, Y = [ 1 ,  2 , . . .,   ], can be obtained.The contribution of the th component   can be expressed as follows: where   is the variance of the   .
Then the contributions of the first  principal component    can be built as follows: The first ten principal component contributions are plotted, as shown in Figure 3.The first three principal component contributions are more than 20%, and the accumulative contribution of the first five principal components is over 90%.Taking into account the real-time operation speed and operation precision, this paper takes the first five principal components as the feature vectors of the screw performance assessment system.

Screw Performance Degradation Assessment
3.1.Dynamic Fuzzy Neural Network.The DFNN has five layers, including input layer, output layer, and three hidden layers [10,11].Figure 4 shows the structure of DFNN.In Figure 4,  1 ,  2 , . . .,   are the input variables,  is the system output, MF  is the th membership function of the th input variable,   is the th normalized node, and   is the weight of the th rule.The number of the system rules is .
The main function of each layer can be explained as follows.
(2) Membership function layer: Each node represents a membership function, which can be expressed as follows: where   ( = 1, 2, . . ., ;  = 1, 2, . . ., ) is the th membership function of the   .  and   represent the center and width of the   , respectively.
(3) -norm layer: In the layer, fuzzy rules are represented by nodes.The output of the th node   is defined as (4) Normalized layer: Normalization processing is made for the output of the -norm layer in this layer.The output of th node   can be expressed as follows: (5) Output layer: The system output which is the superposition of the input variables can be formulated as Before generating the first rule, DFNN should set the initialization parameters of the network.Ten parameters of DFNN need to be initialized, including membership function width of the first rule  0 , overlap factor of the radial based function , width renewal factor   , rule threshold  err , decay constant , convergence constant , maximum debugging standard  max , minimum debugging standard  min , maximum output error  max , and minimum output error  min .The specific details of the ten initialization parameters are introduced in [12][13][14][15].DFNN will easily fall into local optimum due to the random initialization of the network parameters.Therefore, this paper applies QGA to obtain the optimal initialization parameters of DFNN.

Quantum Genetic Algorithm.
The main ideas of QGA can be expressed as follows: according to the parameter characteristics of DFNN, chromosomal genes with quantum bit coding system are constructed and the population that includes several chromosomes is generated.By adopting quantum cross, variation, and quantum rotation gate, the optimal initialization parameters of DFNN can be obtained.
Figure 5 shows the algorithm flowchart of QGA.

Population Initialization.
The population size of the initialized population Q( 0 ) = {q By means of the quantum bit coding system, arbitrary chromosome q  0  of the initialized population Q( 0 ) can be expressed as follows: where  is the number of the chromosomal genes and  1 ,  2 , . . .,   represent the quantum bit number of each chromosomal gene, respectively.q  0  is the th chromosome of the  0 generation.In this paper, chromosome q  0  includes ten genes, which are, respectively, corresponding to ten initialization parameters of DFNN.Initialization probability amplitude [, ]  is [1/ √ 2, 1/ √ 2]  so that each chromosome expresses the same state.The fitness function is built as follows [16,17]: Rejecting the ith rule where    is the predictive value of the imitating prediction sample,   is the true value of the imitating prediction sample, and  is the number of the imitating prediction samples.
For DFNN training processing, the predictive values of the testing samples are prone to distortion though the predictive values of the training samples are very good.To avoid having a seriously distorted prediction, the fitness function and imitating prediction samples can be used.The fitness function takes into account the fitting degree of the training samples and the portability of optimized DFNN.Therefore, the prediction accuracy of the optimized DFNN is guaranteed.

Quantum Cross and Variation.
In order to avoid falling into population local optimum, quantum cross has been used here.With the help of quantum cross, new chromosomes are generated which means information exchange among chromosomes is realized.The cross processes are as follows.
(1) Two chromosomes are randomly selected from the population, and whether cross operation should be considered is determined by cross probability.
(2) If it is necessary to consider the cross operation, exchanging the random cross position information between two chromosomes is applied here.
By using quantum variation, we can disturb the current evolution direction of the chromosome to avoid early maturity, so good global search capacity can be obtained.

Quantum Rotation Gate.
Quantum gate is the actuator of the evolution process for QGA.The update process of quantum rotation gate is as follows: where [ ]  and [    ]  represent quantum bit probability amplitudes before and after updating, respectively. is the quantum rotating angle.The adjustment strategy of the quantum rotating angle is shown in Table 1.
Where   and   are the th bit of the current chromosome and the best chromosome, respectively, Δ  is the adjusting angle step and (  ,   ) is the rotating angle direction.This paper adopts dynamic adjustment strategy based on expansion coefficient for quantum rotation gate [18][19][20][21]; rotating angle  is defined as follows: where  min and  max are the minimum value and maximum value of the , respectively,   is the number of the current genetic generations,  max is the number of the maximum genetic generations, and  is the expansion coefficient.

The Experiment Results
Screw vibration signals are not only determined by screw performance degradation degree, but also determined by working conditions.Feature vectors library which includes real-time working conditions is accumulated with the help of the screw online monitoring system.In this paper, one ball screw of CINCINNATIV5-3000 is used as the experiment object.Four class performance degradation samples of the ball screw are randomly selected from the feature vectors library together with their working conditions.The length of each screw performance sample is 10 seconds while the sampling frequency is 2.56 kHz.Four class screw performance samples include 0.5-year-service screw samples, 2year-service screw samples, 5-year-service screw samples, and 7-year-service screw samples.Training samples include 400 samples (100 samples from each class), imitating prediction samples include 400 samples (100 samples from each class), and testing samples include 400 samples (100 samples from each class).
A mapping method used for describing the output of the screw performance degradation model is presented.In this method, different output intervals of the screw performance degradation model show different kinds of screw performance.Interval [0, 0.2) indicates good performance.Interval [0.2, 0.4) indicates the performance degraded slightly.Interval [0.4,0.6) indicates middle degraded performance which can still ensure the machining accuracy.Interval [0.6, 0.8) presents serious degraded performance which means the screw is easy to go wrong.Interval [0.8, 1] means screw with failure.Combined with the field experiences, the model output of the 0.5-year-service screw samples, 2-year-service screw samples, 5-year-service screw samples, and 7-yearservice screw samples is 0.1, 0.25, 0.7, and 0.9.
The QGA population scale and the number of the iterations should be based on comprehensive consideration of training samples and searching efficiency.The parameters of the quantum cross, variation, and rotation gate can be determined by experiences on the premise of fast searching optimization.The initialization parameters range of DFNN can be obtained with multiple algorithm running tests [22][23][24][25].In this paper, parameters of the QGA are selected as follows [26,27]: population scale is 40, the number of the iterations is 100, the initialization parameters interval of DFNN is [0, 3], cross probability is 0.3 while variation probability is 0.1, maximum rotating angle  max is 0.15 and minimum rotating angle  min is 0.01, and expansion coefficient  is 2.  Table 2 shows the prediction accuracies of two DFNN.Compared with the unoptimized DFNN, the optimized DFNN has higher prediction accuracies in both training samples and testing samples.From the prediction accuracies of training samples and testing samples, it is clear that the optimized DFNN maintains a stable prediction accuracy.
Figures 7 and 8 show the confusion matrixes of unoptimized DFNN.It can be found that unoptimized DFNN could not distinguish 5-year-service screw very well, especially for testing samples.It is clear that optimized DFNN presents better prediction accuracies.
In order to validate the effect of the optimized DFNN, backpropagation (BP) neural network and radial basis function (RBF) neural network are trained and tested with the same samples.Table 3 shows the prediction accuracies of three networks.According to the results presented in Table 3, prediction accuracy of the optimized DFNN is better than that of BP neural network and RBF neural network.
Figures 13 and 14 are the confusion matrixes of BP neural network while Figures 15 and 16 are the confusion matrixes of RBF neural network.From Figure 13 to 16, it is found that 2-year-service screw and 5-year-service screw are  difficult to distinguish both for BP neural network and for RBF neural network.It is known that screw performance degradation would obey the rule of bathtub curve; 2-yearservice screw and 5-year-service screw are in random failure period.Therefore it is not easy to predict 2-year-service screw and 5-year-service screw.18, the accumulated errors of BP network and RBF network are larger than those of the optimized DFNN.As previously discussed, it can be concluded that the optimized DFNN can assess screw performance degradation effectively.

Conclusion
Screw performance degradation assessment based on QGA and DFNN is studied in this paper.The experiment results classified by the optimized DFNN show that our proposed   method has the best performance compared to other three models.
(1) Screw online monitoring system is applied to CINCINNATIV5-3000 machining center.Considering that the machining center always works on changeable working conditions, the real-time working conditions are also stored as an important part of the feature vectors library.
(2) To solve the prediction stability problem of using DFNN model, an optimization algorithm based on QGA and imitating prediction samples is presented in this paper.Compared to the unoptimized DFNN, the optimized DFNN maintains a good prediction accuracy.
(3) Screw feature vectors of different service life are applied to test the model performance in the experiment; from the discussion among three network models, the conclusion can be reached that the optimized DFNN presents better prediction accuracy than BP and RBF network and is suitable for screw performance assessment.

Figure 3 :Figure 4 :
Figure 3: The first ten principal component contributions.

Figure 6 :
Figure 6: Flowchart of building screw performance degradation model.
Figures 9 and 10 are the confusion matrixes of optimized DFNN.It can be seen that optimized DFNN shows better prediction accuracies.Figures 11 and 12 show the training and testing accumulated errors of two DFNN.

Table 1 :
The adjustment strategy of the quantum rotating angle.   () > () Δ  (  , After training, testing samples selected from the feature vectors library are used to test the optimized and trained DFNN.If the prediction accuracy falls on the system error allowable range, this DFNN can be used as screw performance degradation model.Otherwise, the DFNN must be retrained by means of increasing samples or modifying network parameters until the prediction accuracy can be guaranteed.Flowchart of building screw performance degradation model is showed in Figure6.
Performance Degradation Model.Sensor signals are acquired by screw online monitoring system and high dimension features are extracted in both time domain and frequency domain.Then the feature vectors can be obtained by PCA.Feature vectors are sent to feature vectors library together with the real-time working conditions.Training samples and imitating prediction samples are randomly selected from the feature vectors library and used for training DFNN and QGA.

Table 2 :
The prediction accuracies of two DFNN.

Table 3 :
The prediction accuracies of three networks.