On Development of Computational Tools for Evaluating System Survivability Due to Its Topology.
Svetlana Poroseva, Dominik Neumayr · 52nd AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference · 2011
Survivability, or the ability to deliver service in spite of multiple simultaneous faults caused by natural or hostile disruptions, is a desirable feature of any complex system. Our study is relevant to systems with sources (elements generating a quality of interest) and sinks (elements consuming this quantity). A key factor for such a system to survive is its topology, that is, the number of sources and sinks and their connections with one another. Previously, we developed a methodology for conducting the analysis of the system survivability due to its topology. However, the application of the analysis to real-life systems such as, for example, power systems, is a computational challenge. System topologies usually contain thousands of elements. The problem can be solved in principle by decomposing a topology with multiple sinks and multiple sources into a few sub-topologies with multiple sources and a single sink. An efficient computational procedure for the survivability analysis of a single-sink topology has already been developed in our previous studies. Two other steps that have yet to be developed are i) automatical transformation of a system diagram into a form suitable for the computational analysis and ii) automatical decomposition of a system with multiple sources and sinks into simpler sub-systems. The current paper reports on software development for converting a standard power system diagram into a structured adjacency matrix or list.