Hetero-Functional Graph Theory for Interdependent Smart City Infrastructures

Time: 1:00 pm – 5:00 pm, SUNDAY, SEPTEMBER 16

Development in the smart city literature has predominantly focused on device connectivity & control, data acquisition, and governance structures. Though these topics are both complex and valuable, smart cities are much more comprehensive. Infrastructure systems enable smart cities by providing critical services such as electric power, natural gas, potable water, wastewater treatment, and transportation. These infrastructures, however, do not operate in a vacuum, as the literature converges from individual smart infrastructure systems to an interdependent smart city infrastructure system. Methodological tools for design and analysis of such interdependent systems have been lacking. Some have used graph theoretic approaches, which neglect the distinct functionality of these systems. Others have used Model-Based Systems Engineering techniques, but those don’t lend themselves to quantitative analysis. Hetero-functional Graph Theory has been developed over the last decade and most recently it has specifically been applied to interdependent smart city infrastructures.

In this tutorial on Hetero-functional Graph Theory, We first guide participants systematically through the fundamentals of model-based systems engineering and graph theory, using smart cities as examples. Thereafter, the tutorial continues by providing the conceptual foundations of Hetero-functional Graph Theory, building on the discussion of MBSE and Graph Theory. The tutorial concludes with a demonstration of Hetero-functional Graph Theory on a smart city infrastructure test case. The test case demonstrates the use of hetero-functional graph theory to model an interdependent infrastructure system consisting of a water distribution system, an electric power system, and an electrified transportation system.

Wester C.H. Schoonenberg is a Doctoral Research Assistant in the Laboratory for Intelligent Integrated Networks of Engineering Systems (LIINES), at the Thayer School of Engineering at Dartmouth. His research interests include Integrated Smart City Infrastructure Modeling, and Industrial Energy Management & Demand Response. Wester received his B.Sc. in 2014 from the department of Systems Engineering and Policy Analysis Management at Delft University of Technology and joined the LIINES directly thereafter.


Dr. Amro M. Farid is currently an Associate Professor of Engineering at the Thayer School of Engineering at Dartmouth and Adjunct Associate Professor of computer science at the Department of Computer Science. He leads the Laboratory for Intelligent Integrated Networks of Engineering Systems (LIINES).

He is also a Research Affiliate at the MIT Mechanical Engineering Department and the U. of Massachusetts Transportation Research Center. He has made active contributions to the MIT-Masdar Institute Collaborative Initiative, the MIT Future of the Electricity Grid Study, and the IEEE Vision for Smart Grid Controls. He currently serves on the Executive Committee for the Council of Engineering Systems Universities (CESUN). He is a senior member of the IEEE and holds leadership positions in the IEEE Control Systems Society (CSS) Technical Committee on Smart Grids, and the IEEE Systems, Man & Cybernetics (SMC) Technical Committee on Intelligent Industrial Systems.

A broad audience of infrastructure system practitioners and researchers, from all disciplinary (technical) backgrounds. This includes but is not limited to electric power system planners, transportation engineers, hydrologists, computer scientists, graduate students (civil, mechanical, electrical, computer engineering), etc.