Projects

Infrastructure Interdependency Simulation Using Agent-Based Modeling
Chih-Hung Liu
Infrastructure is important to our lives. Most infrastructure facilities consist of nodes and edges of high dependency. These kinds of facilities are considered as traditional complex systems. The research of using computer technologies to analyze such systems has grown recently. We can classify recent research into two categories: 1. Dependency analysis, and 2. System dynamic analysis. The former focuses on computation methods such as topology analysis to find vulnerable nodes while the latter focuses on large-scale simulation to find potential vulnerable infrastructure facilities. Common dependency analysis uses topology analysis to find vulnerable nodes and apply the Monte-Carlo method to their model. However, it merely applies an infrastructure’s parameters and rules to their model. In this thesis, our contributions are on applying such parameters and rules to our model by taking Taiwan Power Company as an example. On this basis, we use agent-based modeling to simulate the context. We used the Push-Relabel algorithm to dispatch the power flow. And we used Repast Simphony as a tool of agent-based modeling. We established different situations to simulate different disasters such as earthquake or tsunami, and to provide a chance estimate and reduce the damages of such a disaster in advance. Besides, we also used indices of an IEEE standard to evaluate our result. In other words, we can find the vulnerable nodes or potential threat in a power grid with agent-based simulation. Besides, we provided various user interfaces for users to observe the information of the power grid more easily and efficiently. Our user interfaces can dynamically present the change of information on the power grid, and the result can be saved and loaded for future uses.
Category: Agent-Based Simulation