Abstract
This chapter applies hetero-functional graph theory to an interdependent smart city infrastructure test case called “Trimetrica.” One feature of “Trimetrica” is its significant heterogeneity of function. It integrates a water distribution system, a power grid, and an (electrified) transportation network. The chapter demonstrates the construction of a single system adjacency matrix for such a heterogeneous system. The approach is incremental: each of the models in hetero-functional graph theory is discussed and connected to the other models to construct the system adjacency matrix piece-by-piece. Additionally, the heterogeneity found in the “Trimetrica” test case shows that hetero-functional graph theory overcomes the ontological and modeling constraints found in the multi-layer network literature.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
While reference architectures overcome doubts about how representative a certain instantiated architecture may be, their meta-data may still violate the four ontological properties. The examples provided above indicate the degeneracy of power flow analysis data despite its widespread use.
- 2.
The water pipes are assumed to be loss-less, without any elevation differences. The water system pressure is assumed to be maintained by the water treatment facilities and the water storage facilities, rather than the use of pumps in the pipe lines.
- 3.
The name of multi-operand resource classes uses the following convention: its name is a combination of each of its parent interface classes. The sequence of the combination is: first the transformation resource, then the buffer, and last the transportation resource. For example, M E &B W is a multi-operand resource that inherits from the interface class M EW in the electric power system and B WE in the water distribution system.
- 4.
Figure 5.4 presents 36 possible resource types. In all three systems, the transformation resources, independent buffers, and transportation resources are specialized as four interface classes.
- 5.
Note that the cyber-resources Q SC are discussed in Section 5.5 on Page 37.
- 6.
Note that contrary to set H TC, this set has one resource per edge with a bidirectional capability.
- 7.
Note that Figure 5.12 includes the refined transportation processes rather than differentiating between regular transportation processes and holding processes.
- 8.
Note that the test case has chosen a simplified representation of the “end users,” as a single aggregated cyber-resource. One can also decide to represent each of the end users as a separate cyber-resource. However, the current representation has been chosen to reduce the complexity of the visualizations and maintain intuition.
- 9.
The addition of a single “maintain operand state” transition for each place is absolutely necessary once holding processes of a transformative nature are added to the model. This has been discussed on Page 35.
- 10.
References
Allan, R., Billinton, R., Abdel-Gawad, N. (1986). The IEEE reliability test system - extensions to and evaluation of the generating system. Power Engineering Review, IEEE, PER-6(11), 24–24.
Allan, D. F., Mezher, T., & Farid, A. M. (2016). Enhanced electric vehicle adoption scenarios for Abu Dhabi Road transportation. In UAE Graduate Students Research Conference, Al Ain, pp. 1–2. [Online]. Available: http://engineering.dartmouth.edu/liines/resources/Conferences/TES-C57.pdf
Center for Water Systems. (2006). Anytown water distribution network. [Online]. Available: http://emps.exeter.ac.uk/engineering/research/cws/resources/benchmarks/expansion/anytown.php
Committee on Increasing National Resilience to Hazards and Disasters and Committee on Science Engineering and Public Policy. (2012). Disaster resilience: A national imperative. Washington, DC: The National Academies Press.
David, R., & Alla, H. (2010). Discrete, continuous, and hybrid Petri nets. Berlin, Heidelberg: Springer.
D’Agostino, G., & Scala, A. (2014). Networks of networks: The last frontier of complexity (Vol. 340). Berlin, Heidelberg: Springer.
Department of Homeland Security. (2013). National infrastructure protection plan: Partnering for critical infrastructure security and resilience. Department of Homeland Security, Washington, D.C. United states, Tech. Rep.
de Oliveira de Jesus, P. M. (2007). Remuneration of distributed generation: A holistic approach. Ph.D. dissertation, Faculdade de Engharia Universidade de Porto.
Farid, A. M. (2015). Symmetrica: Test case for transportation electrification research. Infrastructure Complexity, 2(9), 1–10. [Online]. Available: http://dx.doi.org/10.1186/s40551-015-0012-9
Farid, A. M. (2015). LIINES datasets repository. In Laboratory for Intelligent Integrated Networks of Engineering Systems, Hanover, NH, p. 1. [Online]. Available: https://engineering.dartmouth.edu/liines/Datasets/index.html
Farid, A. M. (2016). A hybrid dynamic system model for multi-modal transportation electrification. IEEE Transactions on Control System Technology, PP(99), 1–12. [Online]. Available: http://dx.doi.org/10.1109/TCST.2016.2579602
Grigg, C., Wong, P., Albrecht, P., Allan, R., Bhavaraju, M., Billinton, R., et al. (1999). The IEEE reliability test system-1996. A report prepared by the reliability test system task force of the application of probability methods subcommittee. IEEE Transactions on Power Systems, 14(3), 1010–1020.
Haimes, Y. Y., Crowther, K., & Horowitz, B. M. (2008). Homeland security preparedness: Balancing protection with resilience in emergent systems. Systems Engineering, 11(4), 287–308.
Kivelä, M., Arenas, A., Barthelemy, M., Gleeson, J. P., Moreno, Y., Porter, M. A. (2014). Multilayer networks. Journal of Complex Networks, 2(3), 203–271.
Ramirez-Rosado, I. J., & Bernal-Agustin, J. L. (1998). Genetic algorithms applied to the design of large power distribution systems. IEEE Transactions on Power Systems, 13(2), 696–703.
Schoonenberg, W. C., & Farid, A. M. (2017). Modeling smart cities with hetero-functional graph theory. In 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC2017), Intelligent Industrial System Special Session (Vol. 1, no. 1, pp. 1–10).
Subcommittee, P. (1979). IEEE reliability test system. IEEE Transactions on Power Apparatus and Systems, PAS-98(6), 2047–2054.
The White House Office of the Press Secretary (2013). Presidential policy directive: Critical infrastructure security and resilience (PPD-21). The White House, Washington, D.C. United states, Tech. Rep. [Online]. Available: http://www.whitehouse.gov/the-press-office/2013/02/12/presidential-policy-directive-critical-infrastructure-security-and-resil
Treiber, M., & Kesting, A. (2010). An open-source microscopic traffic simulator. Intelligent Transportation Systems Magazine, IEEE, 2(3), 6–13.
van der Wardt, T. J., & Farid, A. M. (2017). A hybrid dynamic system assessment methodology for multi-modal transportation-electrification. Energies, 10(5), 653. [Online]. Available: http://dx.doi.org/10.3390/en10050653
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Schoonenberg, W.C.H., Khayal, I.S., Farid, A.M. (2019). Modeling Interdependent Smart City Infrastructure Systems with HFGT. In: A Hetero-functional Graph Theory for Modeling Interdependent Smart City Infrastructure. Springer, Cham. https://doi.org/10.1007/978-3-319-99301-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-99301-0_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99300-3
Online ISBN: 978-3-319-99301-0
eBook Packages: EngineeringEngineering (R0)