reliability model of the fly-by-wire system based on stochastic petri...

13
Research Article Reliability Model of the Fly-By-Wire System Based on Stochastic Petri Net Zhong Lu , 1 Zhiwen Zhang, 1 Lu Zhuang, 1 and Jia Zhou 2 1 College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China 2 Department of Aircraft Maintenance, China Eastern Airlines Jiangsu Limited, Nanjing 211113, China Correspondence should be addressed to Zhong Lu; [email protected] Received 21 July 2019; Revised 11 September 2019; Accepted 8 October 2019; Published 12 November 2019 Academic Editor: Hikmat Asadov Copyright © 2019 Zhong Lu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. The y-by-wire system plays an important role in modern civil aircraft. As a typical safety-critical system, its reliability will aect the safety of aircraft signicantly. In the paper, stochastic Petri nets are applied in the reliability modeling and analysis for the y- by-wire system to represent its dynamic (time-dependent) failure behaviors. Stochastic Petri net-based reliability models are established for all kinds of architectures including series, parallel, m-out-of-n, warm standby, cold standby, and load-sharing architectures, which are commonly used in the y-by-wire system. A Monte Carlo simulation method is proposed for the stochastic Petri net-based reliability models to generate system lifetime samples, and the system reliability parameters can be calculated in terms of the lifetime samples. Finally, a y-by-wire system is used as a case study to illustrate the application and eectiveness of our proposed approaches. The results show that the error of the reliability value in a ight duration obtained by our Monte Carlo simulation method is less than 1 × 10 4 compared with the analytical equation. 1. Introduction The ight-control system is a typical safety-critical system whose reliability will aect the safety of aircraft signicantly. The failure or malfunction of the ight-control system will lead to an unsafe ight path or structural failure preventing continued safe ight and landing, which are considered as catastrophic top level failure conditions of the aircraft. In the modern transport category airplanes, y-by-wire systems have been widely used to replace hydromechanical ones. By utilizing the y-by-wire system, pilotscommands are con- verted to electronic signals transmitted by wires to ight- control computers, and control commands are calculated by ight-control computers based on control laws to deter- mine the movements of the actuators at each control surface. Therefore, the mechanical circuits consisting of rods, cables, and pulleys are not required anymore, and the weight of the airplane can be reduced. In order to improve the reliability of the y-by-wire sys- tem, redundancy architectures including parallel, majority, standby, and load-sharing have been widely used in the design of the y-by-wire system. As there are dynamic or state-dependent behaviors in the standby or load-sharing systems, the failure of the systems depends not only on the combinations of its component failures but also on the occur- rence order of the component failures [1, 2]. At present, fault tree analysis (FTA), dependence diagram analysis (DDA), and Markov analysis (MA) are the most widely used tools for reliability modeling and safety analysis of airborne sys- tems. FTA is a deductive failure analysis that focuses on one particular undesired event and provides a method for determining causes of this event. DDA, which is equivalent to reliability block diagram (RBD) in reliability engineering, provides an alternate pictorial representation of combina- tions of failures for the purpose of probability analysis. In MA, Markov chains are used to represent various system states and relationships among them. The states can be either operational or nonoperational. The transition rate from one state to another is a function of the failure rate or repair rate. The state probabilities are derived by solving a set of dieren- tial equations that are derived from the Markov chain [3, 4]. Among all the three methods, FTA and DDA are both static Hindawi International Journal of Aerospace Engineering Volume 2019, Article ID 2124836, 12 pages https://doi.org/10.1155/2019/2124836

Upload: others

Post on 23-Jun-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Reliability Model of the Fly-By-Wire System Based on Stochastic Petri …downloads.hindawi.com/journals/ijae/2019/2124836.pdf · 2019-11-12 · Stochastic Petri net-based reliability

Research ArticleReliability Model of the Fly-By-Wire System Based on StochasticPetri Net

Zhong Lu ,1 Zhiwen Zhang,1 Lu Zhuang,1 and Jia Zhou2

1College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China2Department of Aircraft Maintenance, China Eastern Airlines Jiangsu Limited, Nanjing 211113, China

Correspondence should be addressed to Zhong Lu; [email protected]

Received 21 July 2019; Revised 11 September 2019; Accepted 8 October 2019; Published 12 November 2019

Academic Editor: Hikmat Asadov

Copyright © 2019 Zhong Lu et al. This is an open access article distributed under the Creative Commons Attribution License, whichpermits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

The fly-by-wire system plays an important role in modern civil aircraft. As a typical safety-critical system, its reliability will affectthe safety of aircraft significantly. In the paper, stochastic Petri nets are applied in the reliability modeling and analysis for the fly-by-wire system to represent its dynamic (time-dependent) failure behaviors. Stochastic Petri net-based reliability models areestablished for all kinds of architectures including series, parallel, m-out-of-n, warm standby, cold standby, and load-sharingarchitectures, which are commonly used in the fly-by-wire system. A Monte Carlo simulation method is proposed for thestochastic Petri net-based reliability models to generate system lifetime samples, and the system reliability parameters can becalculated in terms of the lifetime samples. Finally, a fly-by-wire system is used as a case study to illustrate the application andeffectiveness of our proposed approaches. The results show that the error of the reliability value in a flight duration obtained byour Monte Carlo simulation method is less than 1 × 10−4 compared with the analytical equation.

1. Introduction

The flight-control system is a typical safety-critical systemwhose reliability will affect the safety of aircraft significantly.The failure or malfunction of the flight-control system willlead to an unsafe flight path or structural failure preventingcontinued safe flight and landing, which are considered ascatastrophic top level failure conditions of the aircraft. Inthe modern transport category airplanes, fly-by-wire systemshave been widely used to replace hydromechanical ones. Byutilizing the fly-by-wire system, pilots’ commands are con-verted to electronic signals transmitted by wires to flight-control computers, and control commands are calculatedby flight-control computers based on control laws to deter-mine the movements of the actuators at each control surface.Therefore, the mechanical circuits consisting of rods, cables,and pulleys are not required anymore, and the weight ofthe airplane can be reduced.

In order to improve the reliability of the fly-by-wire sys-tem, redundancy architectures including parallel, majority,standby, and load-sharing have been widely used in the

design of the fly-by-wire system. As there are dynamic orstate-dependent behaviors in the standby or load-sharingsystems, the failure of the systems depends not only on thecombinations of its component failures but also on the occur-rence order of the component failures [1, 2]. At present, faulttree analysis (FTA), dependence diagram analysis (DDA),and Markov analysis (MA) are the most widely used toolsfor reliability modeling and safety analysis of airborne sys-tems. FTA is a deductive failure analysis that focuses onone particular undesired event and provides a method fordetermining causes of this event. DDA, which is equivalentto reliability block diagram (RBD) in reliability engineering,provides an alternate pictorial representation of combina-tions of failures for the purpose of probability analysis. InMA, Markov chains are used to represent various systemstates and relationships among them. The states can be eitheroperational or nonoperational. The transition rate from onestate to another is a function of the failure rate or repair rate.The state probabilities are derived by solving a set of differen-tial equations that are derived from the Markov chain [3, 4].Among all the three methods, FTA and DDA are both static

HindawiInternational Journal of Aerospace EngineeringVolume 2019, Article ID 2124836, 12 pageshttps://doi.org/10.1155/2019/2124836

Page 2: Reliability Model of the Fly-By-Wire System Based on Stochastic Petri …downloads.hindawi.com/journals/ijae/2019/2124836.pdf · 2019-11-12 · Stochastic Petri net-based reliability

tools; they cannot capture the state-dependent behavior ofsystem failure mechanisms [5]. Although MA can cope withstate-dependent behaviors, it will be faced with the infamousstate space explosion problem when the system is large andcomplex. What is more, the solution of the differential equa-tions for the Markov chains is a cumbersome work and MAcan only deal with the system whose components are follow-ing exponential distributions [6].

As a tool for discrete event system simulation, Petri netshave been widely applied in reliability engineering sincethree decades ago. One of the important applications isfocusing on system reliability modeling by using Petri netsinstead of traditional reliability tools [7–11]. Hura andAtwood [7] presented a method to represent fault treeswith Petri nets, which they thought can provide moreinsight into failure behaviors. Malhotra and Trivedi [8]studied to construct the reliability models by using stochas-tic Petri nets and stochastic reward nets, and different kindsof repair scenarios are also considered in these models. Liuand Chiou [9] used Petri nets to denote different kinds oflogic operations, and a trapezoidal graph method is appliedto account for failure scenarios. Schneeweiss [10] developedthe Petri net models for many reliability scenarios, andmaintenance cost and benefit are considered in theirresearch. Volovoi [11] applied aging tokens in the Petrinet-based reliability model, and the advantages of theirmethod have been illustrated by comparing with classicalreliability tools. Katsigiannis et al. [12] presented a newmethodology for reliability modeling-based fluid stochasticPetri nets for small isolated power systems. Robidouxet al. [13] presented an algorithm that automatically con-verts the RBD model into a colored Petri net, and a casestudy is used to illustrate the effectiveness of the method.Wu et al. [14] established the reliability model for a solararray mechanical system by using fault tree and fuzzy rea-soning Petri nets, and their method can be applied to findthe fault mechanisms. Chu et al. [15] built a reliabilitymodel for the jet pipe servo valve by using generalized sto-chastic Petri nets, and the effectiveness of their method isillustrated by comparing with the Markov model. In recentyears, the application of Petri nets has been extended tomany other fields of reliability and safety engineering,which include the reliability analysis of integrated modularavionics [16], the reliability modeling of multimissionphased mission system [17], the formal model-based safetyanalysis [18], and the dependability analysis of safety-critical real-time systems [19].

The Petri nets have displayed a powerful ability in reli-ability and safety modeling; thus, a stochastic Petri net-based reliability model will be proposed for the fly-by-wiresystems in this study. The rest of this paper is structured asfollows. In Section 2, a brief description of the stochastic Petrinet is presented. In Section 3, the Petri net-based reliabilitymodels are constructed for both static and dynamic architec-tures including series, parallel, m-out-of-n, warm standby,cold standby, and load-sharing architectures, and the substi-tution transitions are applied in the hierarchical reliabilitymodel to simplify complex net structures. In Section 4, aMonte Carlo simulation method is proposed for the stochas-

tic Petri net-based reliability models to generate system life-time samples, and the system reliability parameters can becalculated in terms of the lifetime samples. In Section 5, afly-by-wire system is used as a case study to illustrate theapplication and effectiveness of our proposed reliabilityapproaches. In Section 6, concluding remarks are presented.

2. Definitions Related to the Stochastic PetriNet-Based Reliability Model

2.1. Definitions of the Stochastic Petri Net-Based ReliabilityModel. According to the definition of the stochastic Petrinet [20, 21], the stochastic Petri net-based reliabilitymodel can be defined as a 7-tuple ∑ = ðP, T, F, K ,W,M0,ΛÞsuch that

(i) P = fp1, p2,⋯, png is the set of places which areused to denote the states of components or systems

(ii) T = ft1, t2,⋯, tmg is the set of transitions includingtimed transitions and immediate transitions; thetimed transitions are used to denote the failure pro-cess of each component and the immediate transi-tions are used to denote the relationship amongdifferent states

(iii) F⊆ ðP × TÞ ∪ ðT × PÞ is the set of arcs which buildthe links between places and transitions

(iv) K : P⟶ f1, 2, 3,⋯g is the capacity functionwhich indicates the number of states for a specificcomponent or system

(v) W : F⟶ f1, 2, 3,⋯g is the weight function ofarcs; the weights contain the imformation abouthow a transition can be fired and how the statecan be changed after the transition has been fired

(vi) M : P⟶ f0, 1, 2,⋯g is the marking of the net,∀p ∈ P : MðpÞ ≤ KðpÞ, and M0 is the initial mark-ing; markings reflect the states of all componentsand the system simultaneously

(vii) Λ = fλ1, λ2,⋯, λmg is the set of firing rates. The fir-ing rate of the timed transition is the failure rate ofthe corresponding component, while the firing rateof the immediate transition is an infinite value thatmeans the transition will be fired instantaneously

2.2. Enabled and Fired of Transitions. ∀x ∈ P ∪ T, •x is calledthe preset of x and x• is called the postset of x such that

•x = y ∣ y ∈ P ∪ Tð Þ ∩ y, xð Þ ∈ Fð Þf g,x• = y ∣ y ∈ P ∪ Tð Þ ∩ x, yð Þ ∈ Fð Þf g:

ð1Þ

A transition t ∈ T is enabled if and only if

∀p ∈ •t : M pð Þ ≥W p, tð Þ,∀p ∈ t•−•t : M pð Þ +W t, pð Þ ≤ K pð Þ,∀p ∈ t•∩ •t : M pð Þ +W t, pð Þ −W p, tð Þ ≤ K pð Þ:

8>><>>:

ð2Þ

2 International Journal of Aerospace Engineering

Page 3: Reliability Model of the Fly-By-Wire System Based on Stochastic Petri …downloads.hindawi.com/journals/ijae/2019/2124836.pdf · 2019-11-12 · Stochastic Petri net-based reliability

Equation (2) illustrates the prerequisite of the componentor system state changing.

When a transition is enabled, it does not imply that itwill be immediately fired. Among all the enabled transi-tions, only the transition that has the minimum firing timewill be fired. If several transitions have identical minimumfiring time, one of them will be selected randomly to befired. After the transition t is fired, the markings of thenet will be changed according to the following rule:

∀p ∈ P : M ′ pð Þ =

M pð Þ −W p, tð Þ, p ∈ •t‐t•,M pð Þ +W p, tð Þ, p ∈ t•‐•t,M pð Þ +W t, pð Þ −W p, tð Þ, p ∈ •t ∩ t•,M pð Þ, otherwise:

8>>>>><>>>>>:

ð3Þ

Equation (3) illustrates how the states will change afterthe transitions have been fired.

3. Petri Net-Based Reliability Model of TypicalArchitectures for the Fly-By-Wire Systems

A fly-by-wire system usually consists of three subsystems,which are the sensor subsystem, the flight-control-computer subsystem, and the servo-control subsystem.The sensor subsystem usually has a majority architecture,such as m-out-of-n architecture, which means the subsys-tem will be failed at least m + 1 of the total n sensors ortransducers are failed. The flight-control-computer subsys-tem usually applies standby architecture, especially thewarm standby or hot standby (parallel) architectures.Hence, the uninterruptible command calculation andmonitoring can still be provided when part of the redun-dant channels in the computer is failed. The servo-controls usually have a load-sharing architecture. Whenone of the redundant actuators is failed, the failure rateof other actuators will increase. To the overall flight-control system, it can be treated as a series system com-posed of sensing units, flight-control computers, andservo-controls. In this section, the reliability models of allthe abovementioned architectures will be presented basedon the stochastic Petri net.

3.1. Petri Net-Based Reliability Model of Static Architectures.Failures of the static system are completely decided bythe combinations of its component failures. The reliabilitymodel of a static system can be expressed by either a depen-dence diagram (RBD) with series, parallel, and m-out-of-narchitectures, or a fault tree with AND, OR, and Votinggates.

In this study, a unified Petri net-based reliabilitymodel is proposed to express all static architectures includingthe series, parallel (hot standby), and m-out-of-n architec-tures. To a system composed of n components, theunified Petri net-based reliability model is shown inFigure 1.

In Figure 1, the place Pk:upðk = 1, 2,⋯, nÞ denotes theoperating state of the ith component, and their capacity func-tions are all equal to 1, namely,

K Pk:upð Þ = 1: ð4Þ

When there is a token in Pk:up, the component k is inthe operating state; otherwise, the component k is in thefailed state. The place Ps:down denotes the failed state ofthe system, and its capacity function is decided by the sys-tem architecture. To the series architecture, the capacityfunction of Ps:down is equal to 1, and the system willbe failed when there is one token in Ps:down. To the par-allel architecture, the capacity function of Ps:down is equalto n, and the system will be failed when there are n tokensin Ps:down. To the m-out-of-n architecture, the capacityfunction of Ps:down is equal to n −m + 1, and the systemwill be failed when there are n −m + 1 tokens in Ps:down.The capacity function of the three types of static architec-tures can be expressed as follows:

K Ps:downð Þ =1, series,

n, parallel hot standbyð Þ,n −m + 1, m‐out‐of‐n : G:

8>><>>:

ð5Þ

The timed transition Tkði = 1, 2,⋯, nÞ denotes the fail-ure of the kth component, and its firing time equals thetime to failure of the kth component.

The weight of the arc originating from Ps:down is equalto n −m + 1, and the weights of all other arcs are equal to 1.

3.2. Petri Net-Based Reliability Model of Standby Architectures.A standby system consists of an active component and oneor more standby ones. A sensing and switching mechanismis used to detect failures of the active component and acti-vate the standby ones immediately when a failure of theactive one occurs. There are three types of standby architec-tures including hot standby, warm standby, and coldstandby. The hot standby is just the parallel architecture,

…… n-m+1

P1.up

P2.up

Pn.up

Ps.downK(Ps.down)=n-m+1

T1

T2

Tn

Pk.up Tk

……

Figure 1: The model of the static architecture.

3International Journal of Aerospace Engineering

Page 4: Reliability Model of the Fly-By-Wire System Based on Stochastic Petri …downloads.hindawi.com/journals/ijae/2019/2124836.pdf · 2019-11-12 · Stochastic Petri net-based reliability

and the standby components have the same failure rate asif it was operating in the system. The standby componentcannot fail in a cold standby system which is usuallyassumed for spare or shelf items, whereas the standby compo-nent has a lower hazard rate than the operating component ina warm standby system and this is usually a realistic assump-tion [22]. Additionally, the flight-control system does not haveindividual sensing and switching mechanisms, whose functionwill be fulfilled by the monitor module in each channel of theflight-control computers.

The stochastic Petri net-based reliability model of awarm standby system composed of n components isexpressed by Figure 2.

In Figure 2, Pk:active, Pk:down, and Pk:standbyðk = 1,2,⋯, nÞ denote the active state, the failed state, and thestandby state of the kth component, respectively. Theircapacity function is equal to 1. Hence,

K Pk:activeð Þ = 1,

K Pk:downð Þ = 1,

K Pk:standbyð Þ = 1:

8>><>>:

ð6Þ

When there is a token in Pk:active, Pk:down, or Pk:standby, it means the component k is in the active, failed,or standby state, respectively. The place Ps:down denotesthe failed state of the system, and its capacity function isequal to n, namely,

K Ps:downð Þ = n: ð7Þ

The system will be failed when there are n tokens inPs:down.

The timed transition Tkðk = 1, 2,⋯, nÞ denotes the fail-ure of the kth component in its active state, and its firing timeis also equal to the time to failure of the kth component. Thetime transition Tk:standbyðk = 2, 3,⋯, 4Þ denotes the failureof the kth component in the standby state, and its firing timeis equal to the time to failure of the kth component in thestandby state. Transitions Ti1 to Tin are immediate transi-tions. Each Tik connects all Pl:downðl < kÞ by a dual-arrowarc, which means the failures of component 1 to componentk − 1 are the prerequisite to enable transition Tik, and placePl:downðl < kÞwill still hold a token after Tik have been fired.

The weight of the arc originating from Ps:down is equalto n, and the weights of all other arcs are equal to 1. The arcsconnecting places Pk:down or Ps:down with transitions arebidirectional. It means the number of tokens in these placeswill not change after the pertinent transitions have been fired.As the state of a failed component or system will not changein the flight duration.

The stochastic Petri net-based reliability model of acold standby system composed of n components is givenin Figure 3, which is simplified based on Figure 2. In thecold standby system, the place Pn:down is just the placePs:down.

3.3. Petri Net-Based Reliability of Load-Sharing Architectures.In a load-sharing architecture, there is a dependency betweenthe components. If one component fails, the failure rate ofthe other components increases as the result of the additionalload placed on it. The servo-control with a load-sharingarchitecture usually has two or three redundant components.The Petri net-based reliability model of a load-sharing archi-tecture with three components can be expressed by Figure 4.

In Figure 4, Pi:upði = 1, 2, 3Þ denotes the operating stateof the ith component when all the three components are

P2.standby

P2.active

T2

Pn.standby

Tk

Tn.standby

Tn

T2.standby

P1.downT1 P2.down

Pn.active Pn.down

n

TinTi2P1.active

Pk.standbyT k.standby

Tik

Pk.active

Pk.down

…………

Ti1Ps.down

K(Ps.down)=n

Figure 2: The model of the warm standby system.

P1.active P1.downT1 Tn Pn.downTk

……

Pk.down

……

Ps.down

Figure 3: The model of the cold standby system.

4 International Journal of Aerospace Engineering

Page 5: Reliability Model of the Fly-By-Wire System Based on Stochastic Petri …downloads.hindawi.com/journals/ijae/2019/2124836.pdf · 2019-11-12 · Stochastic Petri net-based reliability

operating. Pi′:upði = 1, 2, 3Þ denotes the operating state ofthe ith component when one of the other two componentsis failed. Pi}:upði = 1, 2, 3Þ denotes the operating state of theith component when the other two components are failed.And the capacity functions of Pi:up, Pi′:up, and Pi}:up areequal to 1; we have

K Pi:upð Þ = 1,

K Pi}:up� �

= 1,

K Pi}:up� �

= 1:

8>>>><>>>>:

ð8Þ

Ps:down denotes the failed state of the load-sharingsystem. The load-sharing system will be failed if and onlyif all the three components are failed; therefore, there willbe three tokens in Ps:down when the system is failed.The capacity function of Ps:down is equal to 3. Hence,we have

K Ps:downð Þ = 3: ð9Þ

Tiði = 1, 2, 3Þ denotes the failure of the ith componentwhen all the three components are operating. Ti′ði = 1, 2, 3Þdenotes the failure of the ith component when one ofthe other two components is failed. Ti}ði = 1, 2, 3Þ denotesthe failure of the ith component when the other two com-ponents are failed. The firing times of Ti, Ti′, and Ti} areequal to the time to failure of the ith component in thecase that all the three components are operating, one ofthe other two components is failed, and the other twocomponents are failed, respectively. Ti1 to Ti6 are allimmediate transitions.

The weight of the arc originating from Ps:down is equalto 3; the weights of the arcs between Ti2 and Ps:down, Ti4

and Ps:down, and Ti6 and Ps:down are all equal to 2; andthe weights of all other arcs are equal to 1.

To a load-sharing architecture with two components,the Petri net-based reliability model can be simplified.Figure 5 illustrates the model of a load-sharing architec-ture with two components.

3.4. Petri Net-Based Hierarchical Reliability Model. Creatingthe Petri net-based reliability model of a large system canbe a cumbersome task. A Petri net-based hierarchical reliabil-ity model is proposed to simplify the reliability modeling oflarge systems in this section, and the state space explosionproblem can be avoided to some extent.

In our model, a transition is used to represent an entirepiece of net architecture or a branch of the Petri net. Such atransition is a substitution transition. Thus, a large Petri netcan be simplified by replacing its small pieces of net orbranches by substitution transitions. In this study, we usea square to denote the substitution transition. When thesubstitution transition is used to represent the pieces ofnet or branch architectures, two immediate transitions

P1.up T1

T1′P1′.up

2

P1″.up T1″

Ti1

Ti2

P2.upT2

T2′ P2′.up

2

P2″.upT2″

Ti4

Ti3

P3.up

T3 T3′

P3'.up

2

P3''.up

T3″

Ti5 Ti6

Ps.downK(Ps.down)=3

3

Figure 4: The model of a load-sharing architecture with three components.

P1.up T1

T1′P1′.up

Ti1

P2.up

P2′.up

T2

T2′

Ti2

Ps.downK(Ps.down)=2

2

Figure 5: The model of a load-sharing architecture with twocomponents.

5International Journal of Aerospace Engineering

Page 6: Reliability Model of the Fly-By-Wire System Based on Stochastic Petri …downloads.hindawi.com/journals/ijae/2019/2124836.pdf · 2019-11-12 · Stochastic Petri net-based reliability

should be added. One is connected to the Ps:down place,and the other is connected to the places that have tokensin the initial markings. Take the static architecture givenin Figure 1 as an example; the corresponding piece of thenet architecture represented by the substitution transitionsis shown in Figure 6.

4. Stochastic Petri Net-Based Monte CarloSimulation for Reliability Evaluation

A Monte Carlo simulation method is proposed for the sto-chastic Petri net-based reliability model, and the lifetimesamples can be obtained via the Monte Carlo simulation.In this way, the reliability parameters can be calculatedin terms of the lifetime samples.

4.1. Procedure of Stochastic Petri Net-Based Monte CarloSimulation. The input of our Monte Carlo simulation proce-dure includes as follows:

(1) The input incidence matrix W− = ½Wðpi, t jÞ�(2) The output incidence matrix W+ = ½Wðt j, piÞ�(3) The initial marking M0

(4) The capacity function of each place Kð•Þ(5) The set of firing rate Λ = fλ1, λ2,⋯, λmg or the firing

time distribution of each transition

(6) The maximum number of Monte Carlo simulationsNmax

The flowchart of the Monte Carlo simulation procedureis given in Figure 7. We can get one sample of the system life-time from one simulation.

The detailed procedure of the Monte Carlo simulation isas follows.

Step 1. Let N = 1 and start the Nth simulation.

Step 2. Variable initialization. Let Mcurrent =M0, πcurrent = 0,and πj = 0 for all j ðj = 1, 2,⋯,mÞ. Mcurrent is the current

marking of the model, πcurrent is the current time, and πj isthe firing time of the transition t j.

Step 3. Decide whether the Nth simulation can terminate.The Nth simulation will terminate when MðPs:downÞ = KðPs:downÞ, namely, the number of tokens in Ps:down reachesthe value of its capacity function. If MðPs:downÞ = KðPs:downÞ, the simulation will go to Step 10; otherwise, the sim-ulation will go to Step 4.

Step 4.Determine the enabled transitions. A Boolean variableEj is used to denote whether the transition t j is enabled ornot. When Ej equals 1, t j is enabled; otherwise, t j is notenabled. We let Ej = 0 for all ðj = 1, 2,⋯,mÞ. We candetermine which transitions are enabled by Equation (2).If t j is enabled, let Ej = 1.

Step 5. Update the firing time for all transitions. For eachnonenabled transition (Ej = 0), let its firing time equal 0(πj = 0). For each enabled transition (Ej = 1), if its originalfiring time is 0 (πj = 0), a random variable will be gener-ated as its new firing time according to its firing rate λj;otherwise, its firing time will not be changed. Additionally,the random variable of the firing time that does not fol-low exponential distribution (the firing rate is not a con-stant value) will be generated in terms of their firingtime distributions. And the random variable of the sub-stitution transitions’ firing time can be obtained via theMonte Carlo simulation of the corresponding piece ofnet architecture.

Step 6. Determine the fired transition. Among all the enabledtransitions, the transition that has the minimum firing time(πmin) will be fired. If several transitions have identical min-imum firing time, we can select one of them randomly tobe fired. A Boolean variable Fj is used to denote whetherthe transition t j is enabled or not. If Fj equals 1, t j is enabled;otherwise, t j is not enabled.

…… n-m+1

P1.up

P2.up

Pn.up

Ps.downK(Ps.down)=n-m+1

T1

T2

Tn

Pk.up Tk

……

Substitutiontransition

Figure 6: The static architecture represented by the substitution transition.

6 International Journal of Aerospace Engineering

Page 7: Reliability Model of the Fly-By-Wire System Based on Stochastic Petri …downloads.hindawi.com/journals/ijae/2019/2124836.pdf · 2019-11-12 · Stochastic Petri net-based reliability

Step 7. Update the current time. The current time πcurrent willbe updated by πcurrent + πmin, i.e., let πcurrent = πcurrent + πmin.

Step 8. Update the firing time for all enabled transitions.The firing time of the enabled transition t j (πj) will beupdated by πj − πmin, i.e., let πj = πj − πmin.

Step 9. Update the markings. The markings will be updatedby the state function of the Petri net, i.e., let M =M +C× F. The jth element of F is the Boolean variable Fj.And go back to Step 2.

Step 10. Obtain a sample of system lifetime. The current timeπcurrent will be a sample of the system lifetime.

Step 11. Decide whether all simulations have been finished. IfN =Nmax, it means all simulations have been finished, andthe procedure will end; otherwise, we let N =N + 1, and thenext simulation will start (go back to Step 2).

4.2. Reliability Parameter Calculation Based on LifetimeSamples. Let s1, s2,⋯, sNmax

denote the Nmax ordered lifetime

samples, i.e., s1 ≤ s2≤⋯≤sNmax; the estimate of reliability can

be expressed as follows:

R̂ sið Þ = Nmax − iNmax

: ð10Þ

Step 1Start

Let N = 1

YesNo

Step 2 Variable initialization.

Step 3Can the Nth simulation terminate?

Step 4 Determine the enabled transitions.

Step 5Update the firing time for all transitions.

Step 6Determine the fired transition.

Step 7Update the current time.

Step 8Update the firing time for all transitions.

Step 9Update the markings.

Step 10Obtain a lifetime sample from the Nth simulation

Step 11N = Nmax?

End

Yes No

N = N+1

Figure 7: The Monte Carlo simulation procedure of the stochastic Petri net.

w12

w11

w1n

……

w21

w22

w2n

si

R̂(si)

Figure 8: The BP neural network structure used for reliabilityregression.

7International Journal of Aerospace Engineering

Page 8: Reliability Model of the Fly-By-Wire System Based on Stochastic Petri …downloads.hindawi.com/journals/ijae/2019/2124836.pdf · 2019-11-12 · Stochastic Petri net-based reliability

In this way, we can get a corresponding reliabilityvalue R̂ðsiÞ for each lifetime sample si. By treating theNmax pairs of si and R̂ðsiÞ as training samples, we canget the regression curve of reliability function by usingthe backpropagation (BP) neural network. The methodwe used here is a kind of nonparametric regression; wedo not make the assumption that the lifetime follows aspecific distribution such as exponential distribution, log-normal distribution, or Weibull distribution. This is rea-sonable that the lifetime of a complex system may notfollow a specific distribution.

The BP neural network we used has three layers, whichare the input layer, the hidden layer, and the output layer.Both the input layer and the output layer only have one unit(neuron); the input unit denotes the lifetime sample si andthe output unit denotes the corresponding estimate of reli-ability function R̂ðsiÞ. The neural network we used isshown in Figure 8.

According to the structure of the BP neural network, thereliability function can be expressed as follows:

R tð Þ = 11 + exp −∑n

i=1 w2ið Þ/ 1 + exp −w1itð Þð Þð Þ½ � , ð11Þ

where w1i and w2i are weights, and we can get the optimalvalues of weights by backpropagation algorithm.

5. Case Study

In the case study, a rudder control system of a commercialaircraft is used to illustrate the application and effectivenessof our proposed approach.

5.1. System Description. The rudder control system alsoconsists of the sensor subsystem, the flight-control-computer subsystem, and the servo-control subsystem.Figure 9 shows the architecture of the rudder controlsystem.

The sensor subsystem consists of the pedal positiontransducers, the inertial measurement units (IMUs), andthe rudder position transducers. The pedal position trans-ducer subsystem has a 2-out-of-4 architecture, and both the

IMU subsystem and the rudder position transducer subsys-tem have a 2-out-of-3 architecture, namely, the triple modu-lar redundancy (TMR).

The flight-control-computer subsystem has three inde-pendent channels. Each channel has an input signal monitor,a set of control laws, and a cross-channel monitor. The threechannels can become any one of these three channels: thecommand channel, the standby channel, and the monitorchannel. The command channel transmits its command out-put signals to the servo-control subsystem. It also has a chan-nel monitoring function to find and isolate failures in thestandby and monitor channels. The standby channel trans-mits test data only, and it becomes the command channeland transmits its command output signals to the servo-control subsystem when a failure causes the command chan-nel to shut down. It also performs monitoring functions tofind and isolate failures in the command and monitorchannels. The monitor channel also transmits test dataonly. Its command output signals are used internally tofind failures in the command and standby channels. Themonitor channel becomes the standby channel when thecommand channel shuts down. The reliability model ofthe flight-control-computer subsystem has the characteris-tics of both the standby and the 2-out-of-3 architectures.The command channel is the active state; both the standbyand monitor channels are in the warm standby state. Thesubsystem will be failed if and only if at least two of thethree channels are failed.

The hydraulic actuation is achieved by the servo-controlsubsystem composed of two electrohydraulic servo-controlsfor the rudder. Each servo-control has two kinds of operationmodes, which are the active mode (state) and the dampingmode. Both the servo-controls are in the active mode ini-tially, and they have identical failure rate in this situation.When one of the servo-controls is failed, the failed servo-control will be in the damping mode and the other one willbe in the active mode. And the failure rate of the servo-control in the active mode will increase.

5.2. Petri Net-Based System Reliability Model. The Petrinet-based reliability model of the pedal position transducersubsystem can be expressed as Figure 10(a), and both the

Pedal position transducer (× 4)

IMU (× 3)

Rudder servo-control 2

Rudder servo-control 1

Rudder position transducer (× 3)

Channel 1

Channel 2

Channel 3

Input signal monitor Control law Cross-channel

monitor

Input signal monitor Control law Cross-channel

monitor

Input signal monitor Control law Cross-channel

monitor

�e sensorsubsystem

�e flight-control-computer subsystem �e servo-controllersubsystem

Figure 9: The architecture of the rudder control system.

8 International Journal of Aerospace Engineering

Page 9: Reliability Model of the Fly-By-Wire System Based on Stochastic Petri …downloads.hindawi.com/journals/ijae/2019/2124836.pdf · 2019-11-12 · Stochastic Petri net-based reliability

IMU subsystem and the rudder position transducer sub-system can be expressed as Figure 10(b).

The Petri net-based reliability model of the flight-control-computer subsystem is shown in Figure 11.

The Petri net-based reliability model of the servo-controlsubsystem is shown in Figure 12.

The Petri net-based reliability model of the rudder con-trol system is given in Figure 13.

In Figure 13, the place P1:up to P5:up denote the operat-ing state of the pedal position transducer subsystem, the IMUsubsystem, the rudder position transducer subsystem, theflight-control-computer subsystem, and the servo-controlsubsystem, respectively. T1 to T5 are all substitution

2

P1.up

P2.up

P4.up

Ps.downK(Ps.down)=3

T1

T2

T4

T3P3.up

Reliability model of the pedal position transducer subsystem

(a)

2

P1.up

P2.up

P3.up

Ps.downK(Ps.down)=2

T1

T2

T3

Reliability model of the IMU subsystem or the rudder position

transducer subsystem

(b)

Figure 10: Petri net-based reliability model of the sensor subsystem.

P2.standby

P1.active

P3.monitor

P1.down P2.active

T2.standby

T1.active

T2.active

T3.standby

Ti1 Ps.downK(Ps.down)=2

Figure 11: Petri net-based reliability model of the flight-control-computer subsystem.

2

P1.up

T1 T1′

P1′.up

Ti1

P2′.upP2.up

T2′2TTi2

Ps.downK(Ps.down)=2

Figure 12: Petri net-based reliability model of the servo-controlsubsystem.

P1.up

P2.up

P4.upPs.down

K(Ps.down)=1

T1

T2

T4

T3P3.up

P5.upT5

Figure 13: The Petri net-based reliability model of the ruddercontrol system.

9International Journal of Aerospace Engineering

Page 10: Reliability Model of the Fly-By-Wire System Based on Stochastic Petri …downloads.hindawi.com/journals/ijae/2019/2124836.pdf · 2019-11-12 · Stochastic Petri net-based reliability

transitions which are used to denote the failure of the above-mentioned subsystems.

5.3. Results and Discussion. The component failure rates ofthe rudder control system are given in Table 1.

In Table 1, λP, λI, λR, λF, and λS are the failure ratesin the active state of pedal position transducers, IMUs,rudder position transducers, flight-control-computer chan-nels, and servo-controls, respectively. λ−F is the failure rateof the flight-control-computer channels operating as thestandby or monitor channels. λ+S = 1:5 × 10−6 is theincreased failure rate the sever-control when the otherone is failed. We let Nmax = 1000, and 1000 lifetime sam-ples of the system can be obtained. The reliability curvecalculated by Equation (10) is shown in Figure 14. Theanalytical reliability function and the regression curve ofthe reliability function obtained by the BP neural networkare also shown in Figure 13. The BP neural network usedin this case study has ten neurons in the hidden layer.

The analytical expression of the system reliability func-tion can be expressed as follows:

R tð Þ = RP tð ÞRI tð ÞRR tð ÞRF tð ÞRS tð Þ, ð12Þ

where RPðtÞ, RIðtÞ, RRðtÞ, RFðtÞ, and RSðtÞ are the reliabilityfunction of the pedal position transducer subsystem, theIMU subsystem, the rudder position transducer subsystem,the flight-control-computer subsystem, and the servo-control subsystem, respectively.

RPðtÞ, RIðtÞ, and RRðtÞ can be calculated by RBD, andRFðtÞ and RSðtÞ can be calculated by the Markov process asall failure rates are constant values. They can be expressedas follows:

RP tð Þ = 〠4

i=2Ci4 e−λPt� �i

1 − e−λPt� �4−i

,

RI tð Þ = 〠3

i=2Ci3 e−λIt� �i

1 − e−λIt� �3−i

,

RR tð Þ = 〠3

i=2Ci3 e−λRt� �i

1 − e−λRt� �3−i

,

RF tð Þ = λF + 2λ−Fλ−F

� �e− λF+λ

−Fð Þt −

λF + λ−Fλ−F

� �e− λF+2λ

−Fð Þt ,

RS tð Þ = e−2λSt +2λS

2λS − λ+Se−λ

+S t − e−2λSt

� �,

ð13Þ

where Cmn is the combination formula which can be expressed

as follows:

Cmn =

n!m! n −mð Þ! : ð14Þ

Figure 15 shows the error between the analytical reliabil-ity function and the regression reliability function. And themaximum value of the error is 0.0174 when the lifetime is723154 hours.

To the system of a civil aircraft, we usually care about thereliability in a flight duration which varies from a few hoursto a dozen hours. We set the flight duration as 15 hours arbi-trarily; the results obtained by both the analytical methodand our Monte Carlo simulation-based regression methodshow that the reliability of the fly-by-wire system in a flightduration is greater than 99.99%.

Figure 16 shows the error between the analytical reliabil-ity function and the regression reliability function in theflight duration. The maximum error is 8:28 × 10−5 and theminimum error is 8:10 × 10−5 which illustrate that the errorin a flight duration is negligible, although the error is greaterthan 0.01 in the whole life as shown in Figure 14.

6. Conclusion

In this study, stochastic Petri net-based reliability modelsare established for series, parallel, m-out-of-n, warmstandby, cold standby, and load-sharing architectures, which

Table 1: Component failure rates of the rudder control system.

Pedal position transducer IMU Rudder position transducer Flight-control-computer channel Servo-control

λP = 10−6/h λI = 10−7/h λR = 10−7/hλF = 2 × 10−7/h λS = 10−6/h

λ−F = 0:6 × 10−7/h λ+S = 1:5 × 10−6/h

0 0.5 1 1.5 2 2.5Time (hour) ×106

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

Relia

bilit

y

Equation (9)Equation (10)Regression curve

Figure 14: The reliability curves obtained by different methods.

10 International Journal of Aerospace Engineering

Page 11: Reliability Model of the Fly-By-Wire System Based on Stochastic Petri …downloads.hindawi.com/journals/ijae/2019/2124836.pdf · 2019-11-12 · Stochastic Petri net-based reliability

are commonly used in the fly-by-wire system. And a reli-ability evaluation approach is proposed by using MonteCarlo simulation in terms of the stochastic Petri net-based reliability models.

Compared with the traditional reliability modelingtools such as RBD (DDA), FTA, and MA, our proposedapproaches have the following advantages:

(1) The time-dependent failure characteristics can beexpressed by stochastic Petri net-based reliabilitymodels, and the model can be simplified by usingthe substitution transitions to construct a hierarchi-cal reliability model. In this way, the state spaceexplosion of the Markov model can be reduced tosome extent

(2) Our stochastic Petri net-based Monte Carlo simula-tion is suitable for all kinds of lifetime distributions;the limits of the Markov model that all componentlifetimes should follow exponential distributions canbe overcome

(3) By using our proposed Monte Carlo simulationmethod, the cumbersome work of solving the differ-ential equations for the Markov chains can beavoided. Meanwhile, the error of the reliability valuein a flight duration obtained by our simulationmethod is less than 1 × 10−4 that is negligible

Data Availability

The data used to support the findings of this study are avail-able from the corresponding author upon request.

Conflicts of Interest

The authors declare that there is no conflict of interestsregarding the publication of this paper.

Acknowledgments

The authors wish to appreciate the support from the NationalNatural Science Foundation of China (U1733124) and theAeronautical Science Foundation of China (20180252002).

References

[1] S. Distefano and A. Puliafito, “Dependability evaluation withdynamic reliability block diagrams and dynamic fault trees,”IEEE Transactions on Dependable and Secure Computing,vol. 6, no. 1, pp. 4–17, 2009.

[2] G. Merle, J. M. Roussel, and J. J. Lesage, “Algebraic determina-tion of the structure function of dynamic fault trees,” Reliabil-ity Engineering & System Safety, vol. 96, no. 2, pp. 267–277,2011.

[3] SAE International S-18 Committee, ARP4754A: Guidelines forDevelopment of Civil Aircraft and Systems, Society of Automo-tive Engineers, Warrendale, PA, USA, 2010.

[4] SAE International S-18 Committee, ARP4761, Guidelines andMethods for Conducting the Safety Assessment Process on CivilAirborne System and Equipment, Society of Automotive Engi-neers, Warrendale, PA, USA, 1996.

[5] K. Durga Rao, V. Gopika, V. V. S. Sanyasi Rao, H. S. Kush-waha, A. K. Verma, and A. Srividya, “Dynamic fault treeanalysis using Monte Carlo simulation in probabilistic safetyassessment,” Reliability Engineering & System Safety, vol. 94,no. 4, pp. 872–883, 2009.

[6] Z. Lu, J. Zhou, and X. Li, “Monte Carlo simulation based timelimited dispatch analysis with the constraint of dispatch reli-ability for electronic engine control systems,” Aerospace Sci-ence and Technology, vol. 72, no. 1, pp. 397–408, 2018.

[7] G. S. Hura and J. W. Atwood, “The use of Petri nets to analyzecoherent fault trees,” IEEE Transactions on Reliability, vol. 37,no. 5, pp. 469–474, 1988.

[8] M. Malhotra and K. S. Trivedi, “Dependability modeling usingPetri-nets,” IEEE Transactions on Reliability, vol. 44, no. 3,pp. 428–440, 1995.

[9] T. S. Liu and S. B. Chiou, “The application of Petri nets tofailure analysis,” Reliability Engineering & System Safety,vol. 57, no. 2, pp. 129–142, 1997.

[10] W. G. Schneeweiss, “Tutorial: Petri nets as a graphical descrip-tion medium for many reliability scenarios,” IEEE Transac-tions on Reliability, vol. 50, no. 2, pp. 159–164, 2001.

151050Time (hour)

0

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

1

Erro

r

×10−4

Figure 16: The error between the two methods in a flight duration.

0 0.5 1 1.5 2 2.5Time (hour) ×106

0

0.002

0.004

0.006

0.008

0.01

0.012

0.014

0.016

0.018Er

ror

Figure 15: The error between the analytical function and theregression function.

11International Journal of Aerospace Engineering

Page 12: Reliability Model of the Fly-By-Wire System Based on Stochastic Petri …downloads.hindawi.com/journals/ijae/2019/2124836.pdf · 2019-11-12 · Stochastic Petri net-based reliability

[11] V. Volovoi, “Modeling of system reliability Petri nets withaging tokens,” Reliability Engineering & System Safety,vol. 84, no. 2, pp. 149–161, 2004.

[12] Y. A. Katsigiannis, P. S. Georgilakis, and G. J. Tsinarakis,“A novel colored fluid stochastic Petri net simulation modelfor reliability evaluation of wind/PV/diesel small isolatedpower systems,” IEEE Transactions on Systems, Man, andCybernetics - Part A: Systems and Humans, vol. 40, no. 6,pp. 1296–1309, 2010.

[13] R. Robidoux, H. Xu, L. Xing, and M. C. Zhou, “Automatedmodeling of dynamic reliability block diagrams using coloredPetri nets,” IEEE Transactions on Systems, Man, and Cybernet-ics - Part A: Systems and Humans, vol. 40, no. 2, pp. 337–351,2010.

[14] J. Wu, S. Yan, and L. Xie, “Reliability analysis method of a solararray by using fault tree analysis and fuzzy reasoning Petrinet,” Acta Astronautica, vol. 69, no. 11-12, pp. 960–968, 2011.

[15] Y. Chu, Z. Yuan, and J. Chen, “Research on dynamic reliabilityof a jet pipe servo valve based on generalized stochastic Petrinets,” International Journal of Aerospace Engineering,vol. 2015, Article ID 171642, 8 pages, 2015.

[16] W. Yun-Sheng, L. Hang, and H. Xuan, “The stochastic Petrinet based reliability analysis for software partition integratedmodular avionics,” IEEE Aerospace and Electronic SystemsMagazine, vol. 30, no. 4, pp. 30–37, 2015.

[17] X. Wu and X. Wu, “Mission reliability modeling and evalua-tion of multi-mission phased mission system based on anextended object-oriented Petri net,” Eksploatacja i Niezawod-nosc - Maintenance and Reliability, vol. 19, no. 2, pp. 244–253, 2017.

[18] D. Wu and W. Zheng, “Formal model-based quantitativesafety analysis using timed coloured Petri nets,” ReliabilityEngineering & System Safety, vol. 176, no. 8, pp. 62–79, 2018.

[19] L. K. Singh and H. Rajput, “Dependability analysis of safetycritical real-time systems by using Petri nets,” IEEE Transac-tions on Control Systems Technology, vol. 26, no. 2, pp. 415–426, 2018.

[20] R. David and H. Alla, Discrete, Continuous, and Hybrid PetriNets, Springer, Berlin, Germany, Second edition, 2010.

[21] P. Z. Louchka, Time and Petri Net, Springer, Berlin, Germany,2013.

[22] K. C. Kapur and M. Pecht, Reliability Engineering, John Wiley& Sons, Inc, Hoboken, NJ, USA, 2014.

12 International Journal of Aerospace Engineering

Page 13: Reliability Model of the Fly-By-Wire System Based on Stochastic Petri …downloads.hindawi.com/journals/ijae/2019/2124836.pdf · 2019-11-12 · Stochastic Petri net-based reliability

International Journal of

AerospaceEngineeringHindawiwww.hindawi.com Volume 2018

RoboticsJournal of

Hindawiwww.hindawi.com Volume 2018

Hindawiwww.hindawi.com Volume 2018

Active and Passive Electronic Components

VLSI Design

Hindawiwww.hindawi.com Volume 2018

Hindawiwww.hindawi.com Volume 2018

Shock and Vibration

Hindawiwww.hindawi.com Volume 2018

Civil EngineeringAdvances in

Acoustics and VibrationAdvances in

Hindawiwww.hindawi.com Volume 2018

Hindawiwww.hindawi.com Volume 2018

Electrical and Computer Engineering

Journal of

Advances inOptoElectronics

Hindawiwww.hindawi.com

Volume 2018

Hindawi Publishing Corporation http://www.hindawi.com Volume 2013Hindawiwww.hindawi.com

The Scientific World Journal

Volume 2018

Control Scienceand Engineering

Journal of

Hindawiwww.hindawi.com Volume 2018

Hindawiwww.hindawi.com

Journal ofEngineeringVolume 2018

SensorsJournal of

Hindawiwww.hindawi.com Volume 2018

International Journal of

RotatingMachinery

Hindawiwww.hindawi.com Volume 2018

Modelling &Simulationin EngineeringHindawiwww.hindawi.com Volume 2018

Hindawiwww.hindawi.com Volume 2018

Chemical EngineeringInternational Journal of Antennas and

Propagation

International Journal of

Hindawiwww.hindawi.com Volume 2018

Hindawiwww.hindawi.com Volume 2018

Navigation and Observation

International Journal of

Hindawi

www.hindawi.com Volume 2018

Advances in

Multimedia

Submit your manuscripts atwww.hindawi.com