Hetero-Functional Network Minimum Cost Flow Optimization: A Hydrogen-Natural Gas Network Example

Abstract

Over the past decades, engineering systems have developed as networks of systems that deliver multiple services across multiple domains. This work aims to develop an optimization program for a dynamic, hetero-functional graph theory-based model of an engineering system. The manuscript first introduces a general approach to define a dynamic system model by integrating the device models in the hetero-functional graph theory structural model. To this end, the work leverages Petri net dynamics and the hetero-functional incidence tensor. The respective Petri net-based models are translated into the quadratic program canonical form to finalize the optimization program. The optimization program is demonstrated through the application of the program to a hydrogen-natural gas infrastructure test case. Four distinct scenarios are optimized to demonstrate potential synergies or cascading network effects of policy across infrastructures. This work develops the first hetero-functional graph theory-based optimization program and demonstrates that the program can be used to optimize flows across a multi-operand network, transform the operands in the network, store operands over time, analyze the behavior for a quadratic cost function, and implement it for a generic, continuous, large flexible engineering systems of arbitrary topology.