This dissertation contains an examination of the problem of reconfiguration for restoration in critical infrastructure systems, with regard for the prioritization of those systems and the relationships between them. The complexity of the reconfiguration problem is demonstrated, and previous efforts to present solutions to the problem are discussed. This work provides a number of methods by which reconfiguration for restoration of an arbitrary number of prioritized interdependent critical infrastructure systems can be achieved. A method of modeling systems called Graph Trace Analysis is used to enable generic operation on various system types, and a notation for writing algorithms with Graph Trace analysis models is presented. The algorithms described are compared with each other and with prior work when run on a model of actual electrical distribution systems. They operate in a greedy fashion, attempting to restore loads in decreasing priority order. The described algorithms are also run on example models to demonstrate the ability to reconfigure interdependent infrastructure systems and systems which do not operate radially. / Ph. D.

The needs of contemporary electric utility customers and expectations regarding energy supply require dramatic changes in the way energy is transmitted and delivered. A smart grid is a concept by which the existing and aging electrical grid infrastructure is being upgraded with integration of multiple applications and technologies; such as two way power transfer, two way communication, renewable distributed generation, automated sensors, automated & advanced controls, central control, forecasting system and microgrids. This enables the grid to be more secure, reliable, efficient, self-healing, while reducing greenhouse gases. In addition, it will provide new products & services and fully optimize asset utilization. Also, integration of these innovative technologies to establish a smart grid poses new challenges. There will be need for new tools to assess and predict reliability issues. The goal of this research is both to demonstrate these new electrical system tools and to monitor and analyze the relationship of weather and electrical infrastructure interruptions. This goal will be accomplished by modeling weather and distribution system reliability issues, by developing forecasting tools and finally developing mathematical models for system availability with smart grid functionality. Expected results include the ability to predict and determine the number of interruptions in a defined region; a novel method for calculating a smart grid system’s availability; a novel method for normalizing reliability indices; and to determine manpower needs, inventory needs, and fast restoration strategies. The reliability of modern power distribution systems is dependent on many variables such as load capacity, renewable distributed generation, customer base, maintenance, age, and type of equipment. This research effort attempts to study these areas and in the process, has developed novel models and methods to calculate and predict the reliability of a smart grid distribution system. A smart grid system, along with variable weather conditions, poses new challenges to existing grid systems in terms of reliability, grid hardening, and security. The modern grid is comprised of various distributed generation systems. New methods are required to understand and calculate availability of a smart grid system. One such effort is demonstrated in this research. The method that was developed for modeling smart grid dynamic reconfigurations under variable weather conditions combines three modeling techniques: Markov modeling, Boolean Logic Driven Markov Process (BDMP) and the modeling of variable weather condition. This approach has advantages over conventional models because it allows complex dynamic models to be defined, while maintaining its easy readability.

This dissertation is a systematic study of electric power distribution system reliability evaluation and improvement. Reliability evaluation of electric power systems has traditionally been an integral part of planning and operation. Changes in the electric utility coupled with aging electric apparatus create a need for more realistic techniques for power system reliability modeling. This work presents a reliability evaluation technique that combines set theory and Graph Trace Analysis (GTA). Unlike the traditional Markov approach, this technique provides a fast solution for large system reliability evaluation by managing computer memory efficiently with iterators, assuming a single failure at a time. A reconfiguration for restoration algorithm is also created to enhance the accuracy of the reliability evaluation, considering multiple concurrent failures. As opposed to most restoration simulation methods used in reliability analysis, which convert restoration problems into mathematical models and only can solve radial systems, this new algorithm seeks the reconfiguration solution from topology characteristics of the network itself. As a result the new reconfiguration algorithm can handle systems with loops. In analyzing system reliability, this research takes into account time-varying load patterns, and seeks approaches that are financially justified. An exhaustive search scheme is used to calculate optimal locations for Distributed Generators (DG) from the reliability point of view. A Discrete Ascent Optimal Programming (DAOP) load shifting approach is proposed to provide low cost, reliability improvement solutions. As weather conditions have an important effect on distribution component failure rates, the influence of different types of storms has been incorporated into this study. Storm outage models are created based on ten years' worth of weather and power outage data. An observer is designed to predict the number of outages for an approaching or on going storm. A circuit corridor model is applied to investigate the relationship between power outages and lightning activity. / Ph. D.