A reliability analysis method using binary decision diagrams in phased mission planning
Prescott, Darren; Remenyte-Prescott, Rasa; Reed, Sean; Andrews, John; Downes, C.G.
Rasa Remenyte-Prescott email@example.com
The use of autonomous systems is becoming increasingly common in many fields. A significant example of this is the ambition to deploy UAVs (unmanned aerial vehicles) for both civil and military applications. In order for autonomous systems such as these to operate effectively they must be capable of making decisions regarding the appropriate future course of their mission responding to changes in circumstance in as short a time as possible. The systems will typically perform phased missions and, due to the uncertain nature of the environments in which the systems operate, the mission objectives may be subject to change at short notice. The ability to evaluate the different possible mission configurations is crucial in making the right decision about the mission tasks that should be performed in order to give the highest possible probability of mission success.
Since Binary Decision Diagrams (BDD) may be quickly and accurately quantified to give measures of the system reliability it is anticipated that they are the most appropriate analysis tools to form the basis of a reliability-based prognostics methodology. This paper presents a new Binary Decision Diagram based approach for phased mission analysis, which seeks to take advantage of the proven fast analysis characteristics of the BDD and enhance it in ways which are suited to the demands of a decision making capability for autonomous systems. The BDD approach presented allows BDDs representing the failure causes in the different phases of a mission to be constructed quickly by treating component failures in different phases of the mission as separate variables. This allows flexibility when building mission phase failure BDDs since a global variable ordering scheme is not required. An alternative representation of component states in time intervals allows the dependencies to be efficiently dealt with during the quantification process. Nodes in the BDD can represent components with any number of failure modes or factors external to the system that could affect its behaviour, such as the weather. Path simplification rules and quantification rules are developed that allow the calculation of phase failure probabilities for this new BDD approach.
The proposed method provides a phased mission analysis technique that allows the rapid construction of reliability models for phased missions and, with the use of BDDs, rapid quantification.
|Journal Article Type||Article|
|Publication Date||Jan 1, 2009|
|Journal||Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability|
|Peer Reviewed||Peer Reviewed|
|APA6 Citation||Prescott, D., Remenyte-Prescott, R., Reed, S., Andrews, J., & Downes, C. (2009). A reliability analysis method using binary decision diagrams in phased mission planning. Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability, 223(2), doi:10.1243/1748006XJRR202|
|Copyright Statement||Copyright information regarding this work can be found at the following address: http://eprints.nottingh.../end_user_agreement.pdf|
|Additional Information||Copyright Sage|
Copyright information regarding this work can be found at the following address: http://eprints.nottingham.ac.uk/end_user_agreement.pdf
You might also like
Reliability analysis of a safety system using petri net and comparison with smart component methodology
A petri net methodology for modelling the maintenance of railway route sections
Efficient risk based optimization of large system models using a reduced petri net methodology
Petri nets and pseudo-bond graphs for a nuclear reactor primary coolant system
Development of an extended RAMS framework for railway networks