Skip to main content
×
×
Home

Resiliency analysis for complex engineered system design

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

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.

  • View HTML
    • Send article to Kindle

      To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

      Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

      Find out more about the Kindle Personal Document Service.

      Resiliency analysis for complex engineered system design
      Available formats
      ×
      Send article to Dropbox

      To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

      Resiliency analysis for complex engineered system design
      Available formats
      ×
      Send article to Google Drive

      To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

      Resiliency analysis for complex engineered system design
      Available formats
      ×
Copyright
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: Chris.Hoyle@oregonstate.edu
References
Hide All
Acemoglu, D., Ozdaglar, A., & ParandehGheibi, A. (2010). Spread of (MIS)information in social Networks. Games and Economic Behavior 70(2), 194227.
Albert, R., Jeong, H., & Barabási, A.L. (2000). Error and attack tolerance of complex networks. Nature 406, 378382.
Ash, J., & Newth, D. (2007). Optimizing complex networks for resilience against cascading failure. Physica: Statistical Mechanics and Its Applications 80, 673683.
Automotive Industry Action Group. (2008). Potential failure mode and effects analysis. Southfield, MI: Author.
Bagrow, J.P., Lehmann, S., & Ahn, Y.Y. (2011). Robustness and modular structure in networks. Physics and Society. Manuscript submitted for publication.
Callaway, D.S., Newman, M.E., Strogatz, S.H., & Watts, D.J. (2000). Network robustness and fragility: percolation on random graphs. Physical Review Letters 85(25), 54685471.
Chakrabarti, D., Wang, Y., Wang, C., Leskovec, J., & Faloutsos, C. (2008). Epidemic thresholds in real networks. ACM Transactions on Information and System Security (TISSEC) 10(4), 1.
Cohen, R., Erez, K., Ben-Avraham, D., & Havlin, S. (2000). Resilience of the Internet to random breakdowns. Physical Review Letters 85(21), 1426.
Crucitti, P., Latora, V., Marchiori, M., & Rapisarda, A. (2004). Error and attack tolerance of complex networks. Physica A: Statistical Mechanics and Its Applications 340, 388394.
Durrett, R. (1999). Stochastic spatial models. Siam Review (SIAM) 41(4), 677718.
Fax, J.A., & Murray, R.M. (2004). Information flow and cooperative control of vehicle formations. IEEE Transaction on Automatic Control 49(9), 14651476.
Gershenson, J.K., Prasad, G.J., & Zhang, Y. (2003). Product modularity: definitions and benefits. Journal of Engineering Design 14(3), 295313.
Goh, K.I., Oh, E., Jeong, H., Kahng, B., & Kim, D. (2002). Classification of scale-free networks. Proceedings of the National Academy of Sciences 99(20), 1258312588.
Harris, T.E. (1974). Contact interactions on a lattice. Annals of Probability 2(6), 969988.
Hölttä, K., Suh, E.S., & de Weck, O. (2005). Trade-off between modularity and performance for engineered systems and products. ICED 2005: Proc. 15th Int. Conf. Engineering Design, pp. 1518, Melbourne, August 15–18.
Ishii, K., & Yang, T.G. (2003). Modularity: international industry benchmarking and research roadmap. Proc. Design Engineering Technical Conf./Computers and Information in Engineering Conf. Chicago: ASME.
Jamakovic, A., Kooij, R.E., Van Mieghem, P., & van Dam, E.R. (2006). Robustness of networks against viruses: the role of the spectral radius. Proc. Symp. Communications and Vehicular Technology, pp. 3538, Liege, Belgium, November 23.
Jamakovic, A., & Uhlig, S. (2007). On the relationship between the algebraic connectivity and graph's robustness to node and link failures. Proc. 3rd EuroNGI Conf. Next Generation Internet Networks, pp. 96–102, Trondheim, Norway, May 21–23.
Jen, E. (2005). Robust Design: A Repertoire of Biological, Ecological, and Engineering Case Studies. New York: Oxford University Press.
Jeong, H., Tombor, B., Albert, R., Oltvai, Z.N., & Barabási, A.L. (2000). The large-scale organization of metabolic networks. Nature 407, 651654.
Kurtoglu, T., & Tumer, I.Y. (2008). A graph-based fault identification and propagation framework for functional design of complex systems. Journal of Mechanical Design 130(5), 051401.
Kurtoglu, T., Tumer, I.Y., & Jensen, D.C. (2010). A functional failure reasoning methodology for evaluation of conceptual system architectures. Research in Engineering Design 21(4), 209234.
Lerman, K., & Ghosh, R. (2010). Information contagion: an empirical study of the spread of news on Digg and Twitter social networks. Proc Int. Conf. Weblogs and Social Media, pp. 9097, Washington, DC, May 23–26.
Leveson, N., Dulac, N., Zipkin, D., Cutcher, J., Carroll, J., & Barrett, B. (2006). Engineering resilience into safety-critical systems. In Resilience Engineering—Concepts and Precepts, pp. 95123. Aldershot: Ashgate.
Madni, A.M., & Jackson, S. (2009). Towards a conceptual framework for resilience engineering. IEEE Systems Journal 3(2), 181191.
Marro, J., & Dickman, R. (2005). Nonequilibrium Phase Transitions in Lattice Models. Cambridge: Cambridge University Press.
McCulley, C., & Bloebaum, C.L. (1996). A genetic tool for optimal design sequencing in complex engineering systems. Structural Optimization 12, 186201.
Mehrpouyan, H. (2013). Resilient design of complex engineered systems. Proc. ASME 2013 Int. Design Engineering Technical Conf./Computers and Information in Engineering Conf. (IDETC/CIE2013). Portland, OR: ASME.
Michelena, N.F., & Panos, Y.P. (1997). A hypergraph framework for optimal model-based decomposition of design problems. Computational Optimization and Applications 8(2), 173196.
Moreno, Y., Pastor-Satorras, R., & Vespignani, A. (2002). Epidemic outbreaks in complex heterogeneous networks. European Physics Journal Part B 26, 521529.
Ormon, S.W., Cassady, C.R., & Greenwood, A.G. (2002). Reliability prediction models to support conceptual design. Reliability 51(2), 151157.
Poll, S., Patterson, H.A., Camisa, J., Garcia, D., Hall, D., Lee, C., Mengshoel, O.J., Neukom, C., Nishikawa, D., Ossenfort, J., et al. (2007). Advanced diagnostics and prognostics testbed. Proc. 18th Int. Workshop Principles of Diagnosis (DX-07), pp. 178185, Nashville, TN, May 29–31.
Sarkar, S., & Dong, A. (2011). Community detection in graphs using singular value decomposition. Physical Review E 83(4, Part 2), 046114.
Sarkar, S., Henderson, J.A., & Robinson, P.A. (2013). Spectral characterization of hierarchical network nodularity and limits of modularity detection. PLOS ONE 8(1), e54383.
Stamatis, D.H. (2003). Failure Mode and Effect Analysis: FMEA From Theory to Execution. Milwaukee, WI: ASQ Quality Press.
Stone, R.B., Tumer, I.Y., & Van Wie, M. (2005). The function–failure design method. Journal of Mechanical Design 127(3), 397.
Tiller, M. (2001). Introduction to Physical Modeling With Modelica. Dordrecht: Kluwer Academic.
Tu, Y. (2000). How robust is the Internet? Nature 406, 353354.
Wang, X.F., & Chen, G. (2001). Synchronization in scale-free dynamical networks: robustness and fragility. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications 49(1), 5462.
Wang, X.F., & Chen, G. (2002). Synchronization in small-world dynamical networks. Internationl Journal of Bifurcation and Chaos in Applied Sciences ad Engineering 12(1), 187192.
Wang, Y., Chakrabarti, D., Wang, C., & Faloutsos, C. (2003). Epidemic spreading in real networks: an eigenvalue viewpoint. Proc. 22nd Int. Symp. Reliable Distributed Systems, pp. 2534, Florence, Italy, October 6–8.
Wu, J., Barahona, M., Tan, Y.J., & Deng, H.Z. (2011). Spectral measure of structural robustness in complex networks. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 41(6), 12441252.
Youn, B.D., Hu, C., & Wang, P. (2011). Resilience-driven system design of complex engineered systems. Journal of Mechanical Design 133(10), 101011.
Zhang, Y., Kurtoglu, T., Tumer, I.Y., & O'Halloran, B. (2011). System level reliability analysis for conceptual design of electrical power systems. Proc. Conf. Systems Engineering Research (CSER), Los Angeles, April 15–16.
Recommend this journal

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

AI EDAM
  • 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? *
×

Keywords

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed