A Graph Theory Approach to Functional Failure Propagation in Early Complex Cyber-Physical Systems (CCPSs)

Simple item page
dc.contributor.authorO’Halloran, Bryan M.
dc.contributor.authorPapakonstantinou, Nikolaos
dc.contributor.authorGiammarco, Kristin M.
dc.contributor.authorVan Bossuyt, Douglas L.
dc.contributor.corporateNaval Postgraduate School (U.S.)en_US
dc.date.accessioned2019-09-04T19:15:06Z
dc.date.available2019-09-04T19:15:06Z
dc.date.issued2017
dc.description27th Annual INCOSE International Symposium (IS 2017) Adelaide, Australia, July 15-20, 2017en_US
dc.description.abstractThis paper presents a framework to quantify failure propagation potential for complex, cyber-physical systems (CCPSs) during the conceptual stages of design. This method is referred to as the Function Failure Propagation Potential Methodology (FFPPM). This research is motivated by recent trends in engineering design. As systems become increasingly connected, an open area of research for CCPSs is to move reliability and failure assessments earlier in the engineering design process. This allows practitioners to make decisions at a point in the design process where the decision has a high impact and a low cost. Standard methods are limited by the availability of data and often rely on detailed representations of the system. As such, they have not addressed failure propagation in the functional design prior to selecting candidate architectures. To develop the metrics, graph theory is used to model and quantify the connectedness of the functional block diagram (FBD). These metrics quantify (1) the summation of the reachability matrix and (2) the summation of the number of paths between nodes (functions within system models) i and j for all i and j. From a practical standpoint, these metrics quantify the reachability between functions in the graph and the number of paths between functions defines the failure propagation potential of that failure. The unique contribution of this research is to quantify failure propagation potential during conceptual design prior to selecting candidate architectures. The goal of these metrics is to produce derived system requirements, based on an analysis, that focus on minimizing the impact of failures.en_US
dc.format.extent17 p.en_US
dc.identifier.citationO'Halloran, Bryan M., et al. "A Graph Theory Approach to Functional Failure Propagation in Early Complex Cyber‐Physical Systems (CCPSs)." INCOSE International Symposium. Vol. 27. No. 1. 2017.en_US
dc.identifier.urihttps://hdl.handle.net/10945/63119
dc.publisherINCOSEen_US
dc.rightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.en_US
dc.titleA Graph Theory Approach to Functional Failure Propagation in Early Complex Cyber-Physical Systems (CCPSs)en_US
dc.typeConference Paperen_US
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
AGraphTheoryApproachtoFunctionalFailurePropagationinEarlyComplexCyber-PhysicalSystemsCCPSs-Published.pdf
Size:
1.38 MB
Format:
Adobe Portable Document Format
Download
Collections
Publications