A Novel Gas Turbine Engine Health Status Estimation Method Using Quantum-Behaved Particle Swarm Optimization

Accurate gas turbine engine health status estimation is very important for engine applications and aircraft flight safety. Due to the fact that there are many to-be-estimated parameters, engine health status estimation is a very difficult optimization problem. Traditional gas path analysis (GPA) methods are based on the linearized thermodynamic engine performance model, and the estimation accuracy is not satisfactory on conditions that the nonlinearity of the engine model is significant. To solve this problem, a novel gas turbine engine health status estimationmethod has been developed.Themethod estimates degraded engine component parameters using quantum-behaved particle swarm optimization (QPSO) algorithm. And the engine health indices are calculated using these estimated component parameters. The new method was applied to turbine fan engine health status estimation and is compared with the other three representative methods. Results show that although the developed method is slower in computation speed than GPA methods it succeeds in estimating engine health status with the highest accuracy in all test cases and is proven to be a very suitable tool for off-line engine health status estimation.


Introduction
The gas turbine engine is an aircraft power plant and is very important for flight safety.During its operation life, the gas turbine engine is susceptible to a lot of physical problems, including corrosion, erosion, fouling, foreign object damages, excessive tip clearance, and warped stator or rotor blades [1].As a result, the engine performance will deteriorate gradually.Therefore, it is necessary to estimate engine health status after a period of operation time for aircraft flight safety.Engine performance deterioration can be represented by engine health status indices of engine components such as compressor and turbine.But these parameters are not directly measured and are very difficult to obtain.Some studies have been done in the field of gas turbine engine performance and health status analysis in recent years.Louis Urban [1] first presented a gas path analysis (GPA) method which interrelates measurable engine parameters and engine health parameters using fault coefficient matrix and applied the method to turbine engine condition monitoring.Roth et al. [2] developed an optimization technique for a turbofan engine cycle model matching process and a minimum variance estimator algorithm [3] for engine performance matching to test data.Li and Pilidis applied genetic algorithm adaptation method [4] to gas turbine design-point performance adaptation and compared it with influence coefficient matrix-(ICM-) based method.In [5], Li developed an adaptive gas path analysis and applied it to gas turbine performance and health status estimation.Other techniques applied to engine performance and health status analysis include neural networks [6], Bayesian belief networks [7], and fuzzy logic [8,9].These methods can obtain good estimation results on engine design-point condition.However, they may not provide satisfactory results on engine off-design point conditions.
In essence, gas turbine engine health status estimation is a difficult optimization problem with many health parameters to estimate.As the application of QPSO to engine performance adaptation or health estimation has not been reported in the literature, in this study, a novel gas turbine engine health status estimation method using quantum-behaved 2 Mathematical Problems in Engineering particle swarm optimization has been developed.The method was applied to the health status estimation of a two-shaft turbine fan engine with afterburner.Then, the comparison with other contemporary methods including adaptive gas path analysis and GA-based methods in different cases was carried out.Results show that the proposed method outperforms the compared methods in several ways and provides satisfactory estimation results on both engine design-point and off-design point conditions.It is proven to be a good tool for off-line gas turbine engine health status estimation.

Methodology for Gas Turbine Engine Health Status Estimation
2.1.Performance Adaptation Approach.The thermodynamic relationship between gas turbine engine measurement parameters and engine components performance parameters at a certain ambient and operating condition can be represented by the following equation [5]: where z ∈   refers to the gas path measurement parameter vector,  is the number of measurement parameters, x ∈   is the component performance parameter vector,  is the number of component performance parameters, and ℎ(⋅) is a vector valued function representing engine thermodynamic relationship between x and z.When an engine is undeteriorated, the performance of the engine is denoted by subscript "0".If the engine operates at a deteriorated condition, the engine performance represented by (1) can be expanded to a Taylor series expansion as the following equation: where HOT is the higher order terms of the expansion and can be neglected when the performance deviation is small.Therefore, a linearized gas turbine performance model can be expressed as the following equation: The deviation of component performance parameters can be then predicted by inverting the influence coefficient matrix (ICM)  to an adaptation coefficient matrix (ACM)  −1 , leading to (4) when  = .In some cases,  is less than .In this study, we focus on the condition that  equals : Then the deviated engine performance can be estimated with where x 0 is the original engine component performance parameter vector, while Δx is the deviation of component performance parameter vector indicated by the change in gas path measurements Δz.The method described above is called linear performance adaptation.
As the engine performance may deviate nonlinearly from its initial baseline condition because of nonlinear thermodynamic behavior of engine performance, the linear performance adaptation may not be able to provide accurate engine health status estimation.Therefore an iterative process is introduced to improve the estimation accuracy.The linear adaptation is applied iteratively until a converged solution is obtained.The above method is called the nonlinear performance adaptation.Theoretically, the nonlinear performance adaptation has the potential to provide better adaptation results than linear performance adaptation.

Adaptive Linear GPA and Adaptive
Nonlinear GPA Methods.Li developed adaptive GPA methods [5] based on linear performance adaptation described in Section 2.1.There are mainly two steps included in the adaptive GPA method: the first step is the estimation of degraded engine performance status by linear or nonlinear performance adaptation, and the second step is the estimation of engine health status at component level.
For adaptive linear GPA method, the higher order terms of (2) are neglected; thus the gas turbine performance model is expressed into the simple form as (3).When performance deviation is small, adaptive linear GPA method is able to provide accurate engine health status estimation.But when the engine works at an operating condition which is far away from the design point, the HOT becomes significant.In that case, adaptive linear GPA method may fail to provide accurate estimation solutions.
At the same time, the influence coefficient matrix H is obtained from engine model at a certain operating condition and the components performance variations are not considered.Thus H maintains the same value even the component performances deteriorate from initial healthy state.This may decrease the GPA methods estimation accuracy.
Li also developed an adaptive nonlinear GPA method.It may increase the estimation accuracy by repeating the linear performance adaptation iteratively.But, in essence, the method is still based on the linearized model.When the nonlinearity of the relationship between the component parameters and performance parameters is significant, even adaptive nonlinear GPA may fail to provide solutions with high accuracy.

QPSO and Its Application in Engine Health Status Estimation
3.1.QPSO and Other Population-Based Optimization Algorithms.The primary object of gas turbine engine health status estimation is to obtain the "real" engine components parameters by some methods.This problem is inherently nondeterministic in nature.At certain engine operating condition, candidate engine components parameters are randomly generated by certain algorithm and then the engine performance parameters can be calculated from an engine model using these candidate parameters.The difference between the calculated performance parameters and test data is then evaluated by some criterion (e.g., smaller than ).The process is repeated until the criterion is satisfied.Therefore gas turbine engine health status estimation can be regarded as an optimization problem fundamentally.
In this problem, the to-be-optimized parameters are deteriorated gas turbine engine components performance parameters.And engine gas path measurement parameters are used as the target parameters.The differences between calculated and real engine gas path measurement parameters are used by some optimization algorithm to estimate engine components performance parameters.These calculated components performance parameters are then used to obtain engine health status indices by comparing with the initial (i.e., undeteriorated) components performance parameters.
In recent years, some population-based random optimization algorithms, such as genetic algorithm (GA) and particle swarm optimization (PSO), have been widely used in solving complex optimization problems.Li and Pilidis have applied GA to engine design-point performance adaptation and compared it with ICM-based approach [4].Results show that GA-based method is more robust numerically than ICMbased method, but its prediction accuracy is slightly lower.
Unlike GA which was motivated by Darwin's natural evolution theory, PSO was originally proposed by Kennedy and Eberhart as a simulation of bird flock's social behavior and was applied in solving optimization problems in 1995 [10].Instead of using evolutionary operators such as mutation and manipulating to generate new individuals during evolution, PSO relies on the information exchange between particles.Each particle of the population flies in search space with a certain velocity, which is dynamically adjusted according to global best and personal best solutions.PSO has no evolutionary operators and is simple in use compared with GA.Many researches proved that PSO shows better performance in complex optimization problems [11][12][13].
However, PSO is not a global optimization algorithm and has premature or local convergence problems, as has been demonstrated by van den Bergh and Engelbrecht [14].
To solve these problems, Sun et al. introduced the quantum theory into PSO algorithm and proposed a quantumbehaved PSO (QPSO) algorithm [15].Results on some typical benchmark functions show that the QPSO works better than standard PSO and it is theoretically guaranteed to find optimal solution in search space.
In this research QPSO is applied to solve this optimization problem.QPSO is a novel optimization algorithm inspired by the fundamental theory of particle swarm and features of quantum mechanics.It was initially developed to deal with PSO's main limitation of premature convergence.In QPSO, the state of a particle y is depicted by Schrodinger wave function (y, ), instead of position and velocity.The dynamic behavior of the particle is widely divergent from classical PSO systems in that the exact values of position and velocity cannot be determined simultaneously.We can only learn the probability of the particle's appearing in a position by probability density function |(y, )| 2 .Employing the Monte Carlo method, for the ith particle y  from the population, the particle moves according to the following iterative equation: where y , ( + 1) is the position of the ith particle with respect to the jth dimension in iteration .P , is the best position of the ith particle to the jth dimension and is defined as where NP is the number of particles and   represents the best previous position of the ith particle. is the global best position of the particle swarm. is the mean best position defined as the mean of all the best positions of the population, and , , and  are random numbers distributed uniformly on [0, 1], respectively. is called contractionexpansion coefficient.It can be tuned to control the convergence speed of the algorithms.Experiments show that QPSO shows better convergence performance than standard PSO, GA, and some other algorithms in solving typical benchmark optimization problems [16,17].

Engine Health Status Estimation Using QPSO.
When QPSO is applied to engine health status estimation, the optimization procedure can be illustrated as in Figure 1.QPSO first generates a population composed of solutions (particles) x, x = { 1 ,  2 , . . .,   }, where x denotes a potential solution consisting of the component parameters such as compressor gas flow rate and efficiency.Then the components characteristic maps are used to obtain corresponding low-pressure compressor pressure ratio  cl , high-pressure compressor pressure ratio  ch , lowpressure turbine enthalpy drop Δ tl , and high-pressure turbine enthalpy drop Δ th .The method to obtain  cl according to shaft rotational speed   and gas flow rate  cl from lowpressure compressor characteristics map can be illustrated as in Figure 2.
It should be pointed out that when the engine degrades, the shape of the component map should change to reflect the degradation.Thus before obtaining  cl , the original component needs to be scaled using scale factor as introduced in [18].The scale factor for this example is the division of the generated  cl and engine undeteriorated  cl,0 at the same operating condition.
Likewise, the turbine enthalpy drop can be obtained by the same way.Then, these parameters and engine condition  parameters are input to thermodynamic engine performance model to obtain gas path parameters.The difference between the calculated and measured gas path parameters (z real −z cal ) is used by QPSO to evaluate the solutions.The objective function used in QPSO algorithm is defined as the following equation: Then the engine health status estimation can be viewed as a minimization problem.In (8)  is the number of measurement parameters.If the difference (z real − z cal ) meets the accuracy requirements (the value of OF is smaller than ), then the algorithm stops iteration and outputs the best solution, where  is a very small number (in this study,  is set as 0.001).Else, QPSO generates new population and repeats the procedures.
Then, the obtained best solution (engine components parameters) is used to calculate the engine health status index (i.e., deterioration scaling factor).The engine health status index can be defined as follows: where  cl, denotes the calculated deteriorated low-pressure compressor efficiency and  cl,0 denotes the initial undeteriorated efficiency.SF ,cl denotes the engine health status index of low-pressure compressor efficiency.Likewise, SF ,cl stands for the engine health status index of low-pressure compressor gas flow rate and is calculated by the deteriorated and undeteriorated low-pressure compressor gas flow rate.
It should be noted that the components characteristic maps and thermodynamic engine performance model are used to calculate engine gas path parameters and there is not any linearization during the optimization procedures.This is quite different from traditional GPA methods which are based on linearized engine model.And this helps the QPSO method outperform GPA methods in estimation accuracy especially when the nonlinearity of the engine model is significant.
The detailed steps of QPSO-based engine health status estimation are described as follows.
Step 2. Fitness Evaluation.Each particle in population is used to obtain components parameters  cl ,  ch , Δ tl , and Δ th from components characteristics maps.Then these parameters are put into engine performance model and gas path parameter vector z cal is obtained.
Step 3. Error Calculation.The calculated gas path parameter vector z cal is compared with the real one z real and the error (objective function value) is obtained using (8).If the error is less than  (or the maximum number of iterations is reached), output the best solution  and calculated engine health status indices; otherwise, go on to the next step.
Step 4. Update each particle's best previous position   and the global best position .
Step 5. Calculate each particle's local attractor P  and mean best position .
Step 6. Update particle's new position according to equation ( 6); return to Step 2.

Experiments Setting.
In order to test the performance of the developed QPSO-based engine health estimation method, a certain type of turbine fan engine (for confidentiality reasons the engine type is omitted) performance model is used for the comparison of different estimation methods.The main components characteristic maps are provided by engines' manufacturer.This engine is a two-shaft turbine fan engine with a mixer and an afterburner.It is illustrated as in Figure 3.The numbers in the figure stand for the inlet or outlet of different components.For example, "3" stands for the outlet of high-pressure compressor or the inlet of main combustor and "68" stands for the outlet of afterburner or the inlet of nozzle (see Figure 3).
In this study, eight components parameters are selected.These parameters include flow rate and efficiency of compressors and turbines which are listed in the first two columns of Table 1.Accordingly eight gas path parameters are applied to obtain these eight components parameters.The symbols and units of the eight parameters are listed in Table 2.
The deterioration of the engine is simulated by implantation of the degradation in different components.In this study, four engine degradation cases are designed to compare the performance of these methods, as listed in Table 1.The first two cases have single component degradation in low-pressure compressor and low-pressure turbine separately.The third case has two degradations in low-pressure compressor and high-pressure compressor.In the fourth case, there are four degradations in all components simultaneously.The first two cases are designed to test the capability of each method in isolating and quantifying if the degradation happened only in one component, while the last two cases intend to test whether the method can quantify the degraded components when degradations happen in more than one component.
In order to test the adaptability of the proposed method, three different engine operating conditions represented by high and low rotational speeds are selected.They are as follows.
When QPSO is applied, it first generates a population of candidate solutions x, x = { 1 ,  2 , . . .,   , . . .,   }, where   denotes a certain component parameter and has its own limits.As a particle is randomly initialized within the range of [0, 1],   is calculated as follows: where  0  is the kth dimension of initialized particle  0 and  upper  ,  lower  are the upper and lower bounds of the corresponding component parameter.
During iterations, if some   is beyond the upper or lower limit, it is adjusted as follows: where  = 0.01 and (0, 1) is a random number uniformly distributed in the interval [0, 1].

Parameter Setting of Different Methods.
To evaluate the QPSO-based estimation method, it is compared with GAbased method, adaptive linear GPA method, and adaptive nonlinear GPA method.These four methods are applied to    the four cases as listed in Table 1.In order to compare their adaptability, for each case, they are applied to three different engine operation conditions as listed in Section 4.1.
As GA and QPSO are random searching algorithms, the GA-based and QPSO-based methods may output different solutions even if the calculation is repeated with the same initial conditions.In order that these two methods provide reliable solutions, calculations with the same initial condition and parameter settings are repeated five times and the best result among the five results is selected as the output result.
According to the steps of QPSO-based engine health status estimation, if the objective function value is smaller than , the convergence of optimization process is declared.Also the maximum number of iterations needs to be predefined in case that the method is trapped into the endless loop.If the method does not obtain a solution which meets the accuracy requirements within 50 iterations, then it is forced to stop.In this study, the population size and the maximum number of iterations are set as in Table 3.
The contraction-expansion coefficient of QPSO is set to decrease from 1.0 to 0.5 linearly with the iterations.For GA algorithm, its parameters are set as follows: the probability of crossover is 0.5 and the probability of mutation increases linearly from 0.3 to 0.7 with the iterations as suggested in [4].For GPA methods, the influence coefficient matrix H is obtained by the linearization of thermodynamic engine performance model. 1 are evaluated on 3 engine operating conditions by the lGPA (adaptive linear GPA), nGPA (adaptive nonlinear GPA), GA-based method, and QPSObased method separately and the detailed results are listed in Tables 4, 5, 6, and 7. Figures 4, 5, 6, and 7 are the mean relative error of the engine health status indices by the four algorithms on three conditions for case 1 to case 4. In order to demonstrate the results directly, Table 4 lists the engine degradation status parameters instead of health status indices.

Comparison of the Accuracies of the Methods. Four cases from Table
For case 1, only low-pressure compressor was implanted with two parameters' degradation.It can be concluded from Table 4 and Figure 4 that, on operating condition 1, all the   four methods gave an engine health estimation with a high accuracy.The best result of the mean relative errors of component parameters is 3.13% obtained by GA-based method.And others' results are also satisfactory.On conditions 2 and 3, the mean relative errors obtained by lGPA and nGPA methods become larger while the results of GA and QPSO maintain the same level.Also similar conclusions can be made from Table 5 and Figure 5 of case 2 with one degraded component (low-pressure turbine).For case 3 and case 4 where more than one component is implanted with degradations, the accuracies become lower than case 1 and case 2 with only one degraded component.But the GA-and QPSO-based methods can obtain relatively better results than the two GPA-based methods.
From the above discussions, conclusions can be reached that GA-based method and QPSO-based method obtain better results than the two GPA methods on off-design conditions, while for GPA-based methods, on conditions that are far away from the engine design point, the estimated accuracy becomes lower.
On the other hand, although the estimation accuracy decreases as the number of degraded components increases, GA-and QPSO-based methods perform better than the others in all cases, and the best results are obtained by QPSO-based method.This can be seen from Figure 8.The reason mainly lies in that GPA methods are based on the  linearization of thermodynamic engine model while the GAbased method and QPSO-based method solve the problem directly and do not change the nonlinear nature of the engine operation, which helps them to attain higher estimation accuracies especially when the nonlinearity of the engine model is significant.

Comparisons of the Computation Speeds of the Four
Methods.In this study all algorithms are run with an Intel Pentium IV dual core 2.5 GHz PC at 1.99 GB RAM under a Microsoft Windows XP environment.Table 8 shows the comparisons of the computation speeds of these methods on case 2. The maximum and minimum computation times among the five independent runs and their mean values are listed in the table.Because the natures of GPA methods and GA-based method and QPSO-based method are very different, their computing speeds have big difference.GA-based method and QPSO-based method are much more time-consuming than GPA methods.For lGPA, the computational time is only a fraction of a second.It takes 3.1 seconds for nGPA to get a solution.However, for GA-based method and QPSO-based method, it takes them more than 14 minutes to obtain the solutions averagely.This makes it impossible for GA-and QPSO-based methods to be applied to the real-time engine performance analysis.But they are suitable to be applied to off-line engine health and performance estimation.

Comparison of GA-Based Method and QPSO-Based
Method.As is concluded that GA-based method and QPSObased method perform better than the two GPA methods,  in this section, these two methods are compared and it is decided which one is a more appropriate method for engine health status estimation.
The most important performance for these two population-based random searching algorithms is convergence performance or the effectiveness of obtaining the problem's solutions.So the algorithms' convergence performances are compared in different ways.
Figure 9 shows the average objective function logarithm values of 10 separate runs calculated by the two methods for the third condition of case 4. It can be seen from the figure that the QPSO-based method obtains better convergence performance than GA-based method during iterations and the logarithm value of the objective function reaches −3.24, while it is −2.68 for GA-based method after 50 iterations.In that case, GA-based method failed to attain the accuracy requirement ( = 0.001, log () = −3).
Figure 10 shows the box plot chart of two methods' logarithm values of the objective functions at the end of iterations in 10 separate runs (the maximum iteration time is 50 for each run).It can be seen from the figure that, on all the three conditions, QPSO-based method has better result than GA-based method.The average logarithm values of the objective function are all less than −3, while for GAbased method the logarithm values of the objective function on condition 2 and condition 3 are larger than −3, which means that GA failed to meet the accuracy requirement in 50 iterations on these two conditions.In order to obtain solutions with higher accuracy, more iteration times are needed for GA-based method.On the contrary it takes less iteration times for QPSO-based method to obtain solutions with the same accuracy level.

Conclusions
In this study, a novel gas turbine engine health status estimation method has been introduced and described in detail.The method employs quantum-behaved particle swarm optimization algorithm as an optimization tool to estimate degraded engine health status.In order to test the performance of the developed method, it is applied to health status estimation of a gas turbine fan engine and is compared with the other three methods: adaptive linear gas path analysis method, adaptive nonlinear gas path analysis method, and GA-based method.Engine health status estimation is carried out with different sets of implanted component degradations on three different conditions.
The results show that the developed method is better than adaptive linear and nonlinear GPA methods in accuracy performance at off-design operating points, outperforms GA-based method in convergence speed, and avoids the premature convergence problem.This is mainly because the quantum mechanics helps the particles to search more effectively in search space.Although the method is slower in computation speed than GPA methods and is not suitable for online applications, the QPSO-based method is proven to be one of the best tools for off-line engine health status estimation.
It should be pointed out that the study is carried out on condition that the number of gas path measurement parameters equals the component performance parameters.But sometimes the number of measurement parameters may be less than the to-be-optimized parameters; in that case, the application of the developed method could be a future research topic.

Figure 3 :
Figure 3: Schematic of studied turbine fan engine.

3 Figure 4 : 3 Figure 5 :
Figure 4: The mean relative errors of the engine health status indices by the four algorithms on three conditions for case 1.

3 Figure 6 :
Figure 6: The mean relative errors of the engine health status indices by the four algorithms on three conditions for case 3.

Figure 7 :
Figure 7: The mean relative errors of the engine health status indices by the four algorithms on three conditions for case 4.

Figure 8 :
Figure 8: The mean relative errors of component parameters by the four methods in different cases.

Figure 9 :
Figure 9: The average logarithm values of the objective function by the two methods during iterations.

Figure 10 :
Figure 10: The box plot chart of two methods' results on three conditions for case 4.
cl  cl w ch  ch w tl  tl w th  th

Table 1 :
Implanted components degradation of 4 test cases.

Table 2 :
Engine gas path instrumentation set.

Table 3 :
Engine gas path instrumentation set.

Table 4 :
Comparisons of the four methods on test case 1.

Table 5 :
Comparisons of the four methods on test case 2.

Table 6 :
Comparisons of the four methods on test case 3.

Table 7 :
Comparisons of the four methods on test case 4.

Table 8 :
Comparisons of computing speed of the four methods on test case 2.