Skip to main content
    • Aa
    • Aa

Resiliency analysis for complex engineered system design

  • Hoda Mehrpouyan (a1), Brandon Haley (a1), Andy Dong (a2), Irem Y. Tumer (a1) and Christopher Hoyle (a1)...

Resilience is a key driver in the design of systems that must operate in an uncertain operating environment, and it is a key metric to assess the capacity for systems to perform within the specified performance envelop despite disturbances to their operating environment. This paper describes a graph spectral approach to calculate the resilience of complex engineered systems. The resilience of the design architecture of complex engineered systems is deduced from graph spectra. This is calculated from adjacency matrix representations of the physical connections between components in complex engineered systems. Furthermore, we propose a new method to identify the most vulnerable components in the design and design architectures that are robust to transmission of failures. Nonlinear dynamical system and epidemic spreading models are used to compare the failure propagation mean time transformation. Using these metrics, we present a case study based on the Advanced Diagnostics and Prognostics Testbed, which is an electrical power system developed at NASA Ames as a subsystem for the ramp system of an infantry fighting vehicle.

Corresponding author
Reprint requests to: Christopher Hoyle, Complex Engineered Systems Design Lab, School of Mechanical, Industrial, and Manufacturing Engineering, Oregon State University, Corvallis, OR 97331, USA. E-mail:
Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

D. Acemoglu , A. Ozdaglar , & A. ParandehGheibi (2010). Spread of (MIS)information in social Networks. Games and Economic Behavior 70(2), 194227.

R. Albert , H. Jeong , & A.L. Barabási (2000). Error and attack tolerance of complex networks. Nature 406, 378382.

D.S. Callaway , M.E. Newman , S.H. Strogatz , & D.J. Watts (2000). Network robustness and fragility: percolation on random graphs. Physical Review Letters 85(25), 54685471.

D. Chakrabarti , Y. Wang , C. Wang , J. Leskovec , & C. Faloutsos (2008). Epidemic thresholds in real networks. ACM Transactions on Information and System Security (TISSEC) 10(4), 1.

R. Cohen , K. Erez , D. Ben-Avraham , & S. Havlin (2000). Resilience of the Internet to random breakdowns. Physical Review Letters 85(21), 1426.

P. Crucitti , V. Latora , M. Marchiori , & A. Rapisarda (2004). Error and attack tolerance of complex networks. Physica A: Statistical Mechanics and Its Applications 340, 388394.

R. Durrett (1999). Stochastic spatial models. Siam Review (SIAM) 41(4), 677718.

J.A. Fax , & R.M. Murray (2004). Information flow and cooperative control of vehicle formations. IEEE Transaction on Automatic Control 49(9), 14651476.

J.K. Gershenson , G.J. Prasad , & Y. Zhang (2003). Product modularity: definitions and benefits. Journal of Engineering Design 14(3), 295313.

K.I. Goh , E. Oh , H. Jeong , B. Kahng , & D. Kim (2002). Classification of scale-free networks. Proceedings of the National Academy of Sciences 99(20), 1258312588.

T.E. Harris (1974). Contact interactions on a lattice. Annals of Probability 2(6), 969988.

T. Kurtoglu , & I.Y. Tumer (2008). A graph-based fault identification and propagation framework for functional design of complex systems. Journal of Mechanical Design 130(5), 051401.

T. Kurtoglu , I.Y. Tumer , & D.C. Jensen (2010). A functional failure reasoning methodology for evaluation of conceptual system architectures. Research in Engineering Design 21(4), 209234.

A.M. Madni , & S. Jackson (2009). Towards a conceptual framework for resilience engineering. IEEE Systems Journal 3(2), 181191.

C. McCulley , & C.L. Bloebaum (1996). A genetic tool for optimal design sequencing in complex engineering systems. Structural Optimization 12, 186201.

N.F. Michelena , & Y.P. Panos (1997). A hypergraph framework for optimal model-based decomposition of design problems. Computational Optimization and Applications 8(2), 173196.

Y. Moreno , R. Pastor-Satorras , & A. Vespignani (2002). Epidemic outbreaks in complex heterogeneous networks. European Physics Journal Part B 26, 521529.

S.W. Ormon , C.R. Cassady , & A.G. Greenwood (2002). Reliability prediction models to support conceptual design. Reliability 51(2), 151157.

S. Sarkar , & A. Dong (2011). Community detection in graphs using singular value decomposition. Physical Review E 83(4, Part 2), 046114.

S. Sarkar , J.A. Henderson , & P.A. Robinson (2013). Spectral characterization of hierarchical network nodularity and limits of modularity detection. PLOS ONE 8(1), e54383.

R.B. Stone , I.Y. Tumer , & M. Van Wie (2005). The function–failure design method. Journal of Mechanical Design 127(3), 397.

M. Tiller (2001). Introduction to Physical Modeling With Modelica. Dordrecht: Kluwer Academic.

Y. Tu (2000). How robust is the Internet? Nature 406, 353354.

X.F. Wang , & G. Chen (2001). Synchronization in scale-free dynamical networks: robustness and fragility. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications 49(1), 5462.

X.F. Wang , & G. Chen (2002). Synchronization in small-world dynamical networks. Internationl Journal of Bifurcation and Chaos in Applied Sciences ad Engineering 12(1), 187192.

J. Wu , M. Barahona , Y.J. Tan , & H.Z. Deng (2011). Spectral measure of structural robustness in complex networks. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 41(6), 12441252.

B.D. Youn , C. Hu , & P. Wang (2011). Resilience-driven system design of complex engineered systems. Journal of Mechanical Design 133(10), 101011.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

  • ISSN: 0890-0604
  • EISSN: 1469-1760
  • URL: /core/journals/ai-edam
Please enter your name
Please enter a valid email address
Who would you like to send this to? *