Research Article  Open Access
Yuancheng Zhao, Yanbo Che, Tingjun Lin, Chuanyan Wang, Jiaxuan Liu, Jianmei Xu, Jinhuan Zhou, "Minimal Cut SetsBased Reliability Evaluation of the More Electric Aircraft Power System", Mathematical Problems in Engineering, vol. 2018, Article ID 9461823, 11 pages, 2018. https://doi.org/10.1155/2018/9461823
Minimal Cut SetsBased Reliability Evaluation of the More Electric Aircraft Power System
Abstract
The More Electric Aircraft (MEA) stands for the direction of aviation development in the new era, and the reliability of power systems on the MEA has attracted widespread attention. Based on the characteristics of MEA power systems, an equivalent method of electrical topology structure is presented in this article, and evaluation method is proposed which shows the reliability of the overall system with the reliability of specific nodes. Firstly, electrical topology structure of a MEA power system is converted into a network node diagram according to the proposed equivalent method. Then, the minimal path sets of specific nodes are obtained by the adjacent matrix algorithm, and the loworder minimal cut sets of disjointed are obtained. After that, the actual failure rate of components is converted to node failure rate, and the reliability of the overall system is evaluated by operational reliability indexes of specific nodes. Finally, taking the MEA A380 as an example, this paper compares and analyzes the reliability of AC loads, DC loads, and key loads to verify the validity and feasibility of the proposed evaluation method. This evaluation system can predict the weak points existing in the MEA power system, as well as providing theoretical support for maintenance schedule.
1. Introduction
MEA is one kind of aircraft that replaces the original hydraulic, pneumatic, and mechanical drive systems with power systems as many as possible [1]. The power system studied in this paper is one of core systems in MEA, which is the general term of power generation, transmission, conversion, and consumption on an aircraft [2]. Compared with traditional aircraft, the MEA has advantages of simple structure, light weight, high efficiency, easy maintenance, low fuel consumption, and strong vitality [3, 4]. Therefore, the research and application of MEA have received great attention both at home and abroad in recent years.
The development of MEA power system plays a vital role in multiaircraft electrification and even full. The extremely high reliability of aircraft operation has prompted reliability of MEA power system to be a hot research topic in the field of aircraft safety [5]. A MEA power system has the characteristics of complex structure, redundant lines, many power electronic devices, and so on which pose new requirements and challenges for the reliability analysis of the aircraft power system.
Up to now, no systematic research has been found on the reliability evaluation of EMA power system. A MEA power system during operation can be regarded as an irreparable microgrid but different from an ordinary microgrid for its requirement of high reliability and characteristics of operation. Only for the aircraft in operation the assessment of reliability is of value, so this article does not consider the external power supply. Therefore, the reliability evaluation methods for traditional power grid have strong reference value. Reference [4] proposes a topological method for quantitative analysis of the power system of MEA, and Euclidean distance and entropy weight are used to evaluate the analysis results. In the literature [6], the analytical technique combined with the average recovery time is compared with the Monte Carlo method combined with random restoration time. Reference [7] presents a probabilistic technique to assess quantitatively the reliability impact of windbased distribution generations in the microgrid during islanded mode of operation. In the literature [8], a new approach is used to implement the optimization of reliability with the help of Fault Tree Analysis in the gridconnected microgrid.
Most of these literatures studied the power system as a repairable system, which is not applicable to MEA power system. Only by improving reliability of components, optimizing structure, and setting up multiple redundancies can an irreparable system enhance its antiinterference ability and selfhealing capability, which is different from reparable system. For an irreparable system, any failure is often fatal, so reliability evaluation is vital of importance. The State Space Method and MontoCarlo Simulation generally effective in reparable systems are no longer applicable in irreparable systems; hence, it is required to propose a new and targeted equivalent method and evaluation method according to the characteristics.
Based on theory of graph, this paper presents the equivalent method for characteristics of EMA power system, by which complex electrical topology structures are converted into network node diagrams. Based on the minimal cut sets, a reliability evaluation system is established. Under the condition of the known fault data and system structure, its purpose is to describe the reliability of the overall system with the reliability indexes [9], such as the probability of some key components failure.
The evaluation system processes mainly include the following: the minimal path sets are obtained from the source node to specified nodes by the adjacent matrix algorithm; loworder minimal cut sets of disjointed are calculated; the actual failure rates of components are converted into the corresponding node failure rate. Reliability of the overall system is evaluated by reliable operation probability of specific nodesnode failure rate. Finally, MEA A380 is taken as an example to validate the feasibility and effectiveness of the proposed method.
2. A Brief Introduction of the MEA Power System
MEA is the first step for the full electrification of aircraft, and this change takes a long time. At this stage, only three kinds of aircraft (A380, B787, and F35) can be called real MEA [10]. Next is a brief introduction to the composition, operation, and characteristics of the power system, and A380 is taken as an example. Figure 1 shows the electrical topology structure of A380.
The main power supply of A380 includes 4 variable frequency AC generators, of which capacity is 150 kV·A, regulating voltage is 115/200 V, and operating frequency range is 370~770 Hz. Meanwhile, there are 2 constant frequency 400 Hz generators as Auxiliary Power Unit (APU) with and capacity of 120 kV·A, and there are 4 types of external power access for ground power supply. The emergency power supply of A380 includes 70 kV·A Ram Air Turbine (RAT) and battery with capacity of 50 A·h.
The A380 has four separate main AC bus bars that accept power from ground supply and main generators, respectively. The AC bus bars could not operate in parallel, because the variable frequency of main generators is related to speed of turbine engines. Four AC bus bars are converted into DC bus bars through power electronic converters. The DC system has the ability to provide uninterrupted power; thus it ensures uninterrupted power supply for key loads when the topology changes.
As shown in Figure 1, the overall power system is roughly divided into 4 main channels: E1 channel supplied by AC generators G1 and G2; E2 channel supplied by AC generators G3 and G4; E3 channel supplied by RAT and static converters; and APU channel associated with APU startup.
The layout combines the advantages of both the parallel operation and the independent operation. The DC system in parallel ensures uninterrupted power supply and keeps the system stable by buffering the transient changes due to load fluctuation and operation mode conversion. The independent operation of channels can effectively prevent cascading failures. If the faults occur independently, the fault can be blocked in a channel without affecting the entire system.
In summary, MEA power system has characteristics of high redundancy, complex structure, and more various power electronics.
3. Equivalent Method of Electrical Topology Structures
It is necessary to make the electrical topology structures equal to network node diagrams for computer assisted calculation and analysis. Combined with the theoretical basis of graph theory, simple network node diagrams are used to show logical relationship of electrical topology structure. In order to fully highlight the characteristics of electrical topology structure in MEA, an applicable equivalent method is presented.
Assume that each component has only two states of work or failure. Isolating switches and channel switches are controlled by actuators, and they could turn on or off automatically on the demand of reconfiguring system topology. The below principles of equivalence are followed, when the electrical topology structures are converted into network node diagrams: the network node diagrams are able to reflect accurately the connection relationship and working state of the original topology; the network node diagrams should be as simple and convenient as possible to make full use of computer assistance.
Details are as follows.
Components with equal voltage roughly can be equivalent to nodes, such as bus bars and distribution devices. Components with obvious voltage difference can be equivalent to arcs, such as impedance and generators converter transformers. The power channels where components control the flow of energy are abstracted as directed arcs, otherwise, undirected arcs. The essence of undirected arc is that energy flows bidirectionally, so the undirected arc is equivalent to bidirectional arc.
Set up a virtual source node as the power input of the entire microgrid. Some trap nodes are set to stand for loads. Trap nodes and arcs both can consume energy.
To reduce the number of nodes and arcs in the diagram, several arcs are allowed to be equivalent to one single arc when elements are connected in series without branch. The trap nodes representing loads are allowed to been absorbed by directed arcs. Figure 2 is obtained after the change of Figure 1, based on the above equivalent method.
Comparing Figures 1 and 2, the power of four bus bars AC1(v2), AC2(v4), AC3(v7), and AC4(v9) is supplied from the virtual source Node v1, through four generators equivalent to arcs. Arc e21 expresses the fact that power of AC bus bars for key equipment is generated from RAT to keep them working properly on emergency. Nodes v3, v5, v7, and v9 are trap nodes representing AC loads, while Nodes v16, v17, v18, and v19 are trap nodes representing DC loads, and Node v20 stands for the key load that maintains flying operation. In particular cases, the battery can supply power for Node v11 representing bus bars reversely via Nodes v12, v13, v14, and v15. For convenient calculation, the three batteries are absorbed into the nodes of direct connection that is the corresponding DC bus bars. It expresses the state of parallel operation of the DC system that undirected arc is connecting four Nodes v12, v13, v14, and v15. Normally, there is no energy flow on the parallel channels. DC bus bars with no power are supplied by DC bus bars with power after topology reconfiguration. For reduction of nodes, undirected arcs are used to express normal state and reconstruction after faults without affecting the evaluation standard. Node v10 has two functions; on one hand, it can express that power from APU goes into AC bus bars; on the other hand, it can express state of AC channels operating independently.
4. Evaluation Method of Reliability
For evaluating the reliability of the entire MEA power system, typical nodes of power supplies and key loads are found according to characteristics of MEA power supply. Based on the minimal cut sets causing power interruption, the reliability indexes are calculated to show reliability of the entire system. In the case of failure of power topology reconfiguration, the standard of system failure is that interruption of key loads which is also regarded as the reliability evaluation standard. The overall evaluation method is shown in Figure 3.
4.1. Calculation of Minimal Path Sets
Adjacent matrix method is used to calculate minimal path sets from the source node to specific nodes, which is introduced as follows. Suppose a network nodes diagram , where is a set of nodes and is a set of arcs.
The electrical distance between the two interconnected nodes is defined as 1. Adjacent matrix describes the topology information of a network.where superscript 1 represents that the path length of the adjacent matrix is 1, it also represents the first iteration matrix in the calculation. Variables and stand for the row and column of the matrix, respectively.
The terminal matrix shows the terminal point of each arc in the network nodes diagram
“” is defined as an operation with the algorithm of :
In the calculation process, one element of is made up of one character array. In order to save memory and facilitate further calculation, any character array in is converted into a character string by neglecting its zero and linking its nonzero character with “+.” For example, is simplified to .
The meaning of adjacent matrix indicates that contains all minimal paths with length of 1 from to . The same can be obtained that length of is 2. The length of longest path of network node diagram may be , and () includes all sets of paths from any arbitrary node to another.
Compared with the DepthFirst Search, the adjacent matrix algorithm has the characteristics of clear concept, simple rules, and so on, then it is faster in the low rank matrixes and occupies less memory. In consideration of the fact that network node diagram converted from EMA power system has characteristics of simple structure and less nodes, adjacent matrix algorithm can be used to obtain the minimal path set of network node diagram. This method is more practical than others.
Figure 4 is the flow chart of adjacent matrix algorithm, in which and stand for a row vector and a column vector, respectively, stands for the number of participating nodes in each operation step, and is length of path. According to the practical application, only the paths with specific length are calculated from the source node to specific nodes.
4.2. Calculation of Disjointed Minimal Cut Sets
In the same network node diagram, minimal cut sets and minimal path sets are interchangeable. To calculate the probability of fault occurrence, the minimal path sets are converted into the minimal cut sets. If a node fails, this means that the assigned node must be out of power. Then component fault represented by this node is the firstorder minimal cut set of this network node diagram. Except the node fault represented by firstorder minimal cut sets, the other paths include the same two components or any of them, and the fault of the two components is secondorder minimal cut sets. Similarly, minimal cut sets from source node to assigned node can be calculated, including first, second, third, highorder minimal cut sets, corresponding to single fault, double faults, triple faults, multiple faults, and so on. As matter of fact, loworder faults are the main cause of influence on reliability, so quadruple and blew faults are considered in analysis. The conversion method is very mature and no more detail here [11].
Assuming a minimal cut set is , and system event is . And analysis of shows that there is overlap among different minimal cut sets. Then probability of is expressed by
The number of items in (4) is up to , and the amount of calculation increases exponentially when is larger. In order to improve the computational efficiency, it is necessary to deal with minimal cut sets by disjointing. The Method of DeleteLeave proposed by Aggarwal [12] is adopted, of which the basic idea is to the disjoint minimal cut sets by adding variables.
The flow chart of Method of DeleteLeave is shown in Figure 5, then the following is variable description and specific implementation steps:
Define dimensional vector () for each minimal cut set, and can be valued at 0 or 1. means that the minimal cut set includes node or arc; otherwise .
The auxiliary matrix () is defined and the following condition is satisfied:
Suppose is the first disjoint minimal cut set. When , find positions at which elements in are 1 and are 0, and these positions are recorded in sequence as according to the size of order.
Decompose into and E_{i} in sequence according to (); 0 in this position of in is replaced with 1 or , respectively.
Comparing with , is incompatible with on condition that position where elements in are corresponding to relevant position of is 1 and the number of 1 is equal to the rows . is left as disjoint minimal cut set and is treated in the same way.
Contrasting with which is not left, it has thought that is absorbed by () on condition that position which in is not 0 corresponding to relevant position of is not 0. There is an overlap between and anyone in , so is deleted and is treated in the same way.
is decomposed into and continually if is neither left nor deleted. Replace 0 in position of with 1 or , and steps , , and are repeated until a decision is made between deleting and leaving. The final results obtained are all disjoint minimal cut sets, and the probability of event could be obtained by
4.3. Reliability Data Conversion
Assume that all the components of MEA power system are irreparable. The irreparability refers to that the element cannot be repaired in time rather than technically impossible when a fault occurs. And quantitative indexes include failure rate λ, life time , and degree of reliability . Suppose that λ is constant, and its life time obeys exponential distribution, then .
Every component has its own failure rateλ, and failure rate of each node differs from factory test data of a single component. Components interact with each other when a fault occurs and the protection devices make different response under fault conditions. Therefore, it is necessary to convert factory test data or so called actual failure rate into node failure rate in reliability calculation.
Based on the following three methods, the actual failure rate is converted to the node failure rate of network node diagram.
If the components are all qualified when they leaved factory, their service lifetime should obey the exponential distribution. That is, the failure rate of component is a constant. According to the actual experience, assuming that all faults occur on components and wire connections are in good condition, then there is no rosin joint on connection points.
The failure rate of arc representing components connected in series can be converted according to (7) on the network node diagram.
stands for failure rate of each component in series; stands for the number of serial components in this arc; stands for equivalent failure rate of the arc after conversion.
When a node is connected with multiple arcs in network node diagram, a failure of arc which is not eliminated in time could lead to a diffusive failure even to cause cascading outages to make normal nodes out of service. The failure of the node, due to quitting the operation caused by diffusive failure, is also converted to node failure rate. In the actual conversion only fault of firstorder protective devices is considered.
The calculated failure rate of a single node is composed of three parts. The first part is the actual failure rate . The second part is the diffusive failure which is caused by the faults of adjacent node or arc without no protection devices. The diffusive failure rate is denoted as and the number of nonprotective devices the fault passing through is denoted as . The third part is the diffusive failure which is caused by the faults of adjacent node or arc when protective devices refuse operation. The number of protective devices which the faults pass by is denoted as and the number of protective devices or buffering is denoted as before the fault is isolated. Reliability degree of a node can calculated by
is the fault transmissibility of a protective device in (8), which is equal to the fact that the number of refuse operations is divided by the number of the protective actions.
After disjointing of minimal cut sets and conversion of actual failure rate, reliability of assigned nodes for power supply is calculated by (6).
5. Case Study
5.1. Calculation of Reliability Data
Above methods are used and A380 is taken as an example to evaluate the reliability. Three typical Nodes v6, v18, and v20 are chosen to be comparatively analyzed on the basis of Figures 1 and 2. The reliability of the entire system is evaluated by evaluating reliability of assigned nodes. Node v6 stands for an AC load directly supplied by the AC bus bar (AC3). Node v18 stands for a DC load directly supplied by the DC bus bar (DC3). Node v20 stands for the key loads to maintain flying condition supplied by the AC bus bars for equipment. The AC bus bar for key equipment is supplied by dual channels AC1 and AC4. On emergency, the RAT is unfolded to provide emergency supply power and DC power from batteries is inverted to AC as supplementary by static convertors, so as to ensure the uninterrupted power supply of key equipment.
The minimal path sets and minimal cut sets are calculated by above methods on the basis of network node diagram shown in Figure 2, and the results are shown in Tables 1 and 2. In application, loworder faults are main reason that affects reliability, so the minimal cut sets are calculated to the fourth order. Finally, the minimal cut sets are disjointed by using Method of DeleteLeave.


Table 3 shows actual failure rate and diffusive failure rate of components of EMA power system. Table 4 shows conversion equation and specific reliability degree of nodes or arcs.

