Table of Contents
Fetching ...

A Hetero-functional Graph Resilience Analysis for Convergent Systems-of-Systems

Amro M. Farid

Abstract

Our modern life has grown to depend on many and nearly ubiquitous large complex engineering systems. Many disciplines now seemingly ask the same question: ``In the face of assumed disruption, to what degree will these systems continue to perform and when will they be able to bounce back to normal operation"? Furthermore, there is a growing recognition that the greatest societal challenges of the Anthropocene era are intertwined, necessitating a convergent systems-of-systems modeling and analysis framework based upon reconciled ontologies, data, and theoretical methods. Consequently, this paper develops a methodology for hetero-functional graph resilience analysis and demonstrates it on a convergent system-of-systems. It uses the Systems Modeling Language, model-based systems engineering and Hetero-Functional Graph Theory (HFGT) to overcome the convergence research challenges when constructing models and measures from multiple disciplines for systems resilience. The paper includes both the ``survival" as well as ``recovery" components of resilience. It also strikes a middle ground between two disparate approaches to resilience measurement: structural measurement of formal graphs and detailed behavioral simulation. This paper also generalizes a previous resilience measure based on HFGT and benefits from recent theoretical and computational developments in HFGT. To demonstrate the methodological developments, the resilience analysis is conducted on a hypothetical energy-water nexus system of moderate size as a type of system-of-systems.

A Hetero-functional Graph Resilience Analysis for Convergent Systems-of-Systems

Abstract

Our modern life has grown to depend on many and nearly ubiquitous large complex engineering systems. Many disciplines now seemingly ask the same question: ``In the face of assumed disruption, to what degree will these systems continue to perform and when will they be able to bounce back to normal operation"? Furthermore, there is a growing recognition that the greatest societal challenges of the Anthropocene era are intertwined, necessitating a convergent systems-of-systems modeling and analysis framework based upon reconciled ontologies, data, and theoretical methods. Consequently, this paper develops a methodology for hetero-functional graph resilience analysis and demonstrates it on a convergent system-of-systems. It uses the Systems Modeling Language, model-based systems engineering and Hetero-Functional Graph Theory (HFGT) to overcome the convergence research challenges when constructing models and measures from multiple disciplines for systems resilience. The paper includes both the ``survival" as well as ``recovery" components of resilience. It also strikes a middle ground between two disparate approaches to resilience measurement: structural measurement of formal graphs and detailed behavioral simulation. This paper also generalizes a previous resilience measure based on HFGT and benefits from recent theoretical and computational developments in HFGT. To demonstrate the methodological developments, the resilience analysis is conducted on a hypothetical energy-water nexus system of moderate size as a type of system-of-systems.
Paper Structure (25 sections, 2 theorems, 26 equations, 6 figures, 1 table)

This paper contains 25 sections, 2 theorems, 26 equations, 6 figures, 1 table.

Key Result

Theorem 1

Number of Paths in a GraphNewman:2009:00: The number of k-node (or k-1 edge-step) paths $|\mathds{P}_k|$ between nodes i and j in a graph is given by $A^{(k-1)}(i,j)$.

Figures (6)

  • Figure 1: Conceptual Representation of Resilient Performance of an Engineering SystemFarid:2015:ISC-J19
  • Figure 2: A Generic Indirect Measurement ProcessFarid:2007:IEM-TP00Farid:2017:IEM-J13
  • Figure 3: The Hetero-functional Graph Theory Meta-Architecture drawn using the Systems Markup Language (SysML). It consists of three types of resources $R = M \cup B \cup H$ that are capable of two types of process $P_{\bar{\eta}} = P_{\gamma} P_{\eta}$Schoonenberg:2019:ISC-BK04.
  • Figure 4: An Energy Water Nexus Systems is chosen as an example convergent system-of-systems. (Adapted from Thompson:2018:00)
  • Figure 5: The top level context diagram of a Hydrogen-Energy-Water Reference Architecture (HEWRA) Farid:2022:ISC-AP83Lubega:2014:EWN-J11Thompson:2023:ISC-J53)
  • ...and 1 more figures

Theorems & Definitions (25)

  • Definition 1: Engineering System De-Weck:2011:00
  • Definition 2: System-of-Systems
  • Definition 3
  • Definition 4
  • Definition 5
  • Definition 6
  • Definition 7
  • Definition 8
  • Theorem 1
  • Theorem 2
  • ...and 15 more