This dissertation aims to develop decision-making tools that aid power grid operators in mitigating extreme events. Two distinct areas are focused on: a) improving grid performance after a severe disturbance, and b) enhancing grid monitoring to facilitate timely preventive actions. The first part of the dissertation presents a proactive islanding strategy to split the bulk power transmission system into smaller self-adequate islands in order to arrest the propagation of cascading failures after an event. Heuristic methods are proposed to determine in what sequence should the island boundary lines be disconnected such that there are no operation constraint violations. The idea of optimal partitioning is further extended to the distribution network. A planning problem for determining which parts of the existing distribution grid can be converted to microgrids is formulated. This partitioning formulation addresses safety limits, uncertainties in load and generation, availability of grid-forming units, and topology constraints such as maintaining network radiality. Microgrids help maintain energy supply to critical loads during grid outages, thereby improving resilience. The second part of the dissertation focuses on wide-area monitoring using Phasor Measurement Unit (PMU) data. Strategies for data imputation and prediction exploiting the spatio-temporal correlation in PMU measurements are outlined. A deep-learning-based methodology for identifying the location of temporary power systems faults is also illustrated. As severe weather events become more frequent, and the threats from coordinated cyber intrusions increase, formulating strategies to reduce the impact of such events on the power grid becomes important; and the approaches outlined in this work can find application in this context. / Doctor of Philosophy / The modern power grid faces multiple threats, including extreme-weather events, solar storms, and potential cyber-physical attacks. Towards the larger goal of enhancing power systems resilience, this dissertation develops strategies to mitigate the impact of such extreme events. The proposed schemes broadly aim to- a) improve grid performance in the immediate aftermath of a disruptive event, and b) enhance grid monitoring to identify precursors of impending failures. To improve grid performance after a disruption, we propose a proactive islanding strategy for the bulk power grid, aimed at arresting the propagation of cascading failures. For the distribution network, a mixed-integer linear program is formulated for identifying optimal sub-networks with load and distributed generators that may be retrofitted to operate as self-adequate microgrids, if supply from the bulk power systems is lost. To address the question of enhanced monitoring, we develop model-agnostic, computationally efficient recovery algorithms for archived and streamed data from Phasor Measurement Units (PMU) with data drops and additive noise. PMUs are highly precise sensors that provide high-resolution insight into grid dynamics. We also illustrate an application where PMU data is used to identify the location of temporary line faults.

[pt] Esta tese de doutorado é composta de dois artigos científicos com contribuições na área de Smart Grid. Além disso, a tese também contribui para o desenvolvimento de soluções computacionais eficientes para problemas de programação linear mista e inteira. Outra importante contribuição é o desenvolvimento de método de decomposição benders com segundo estágio inteiro e não convexo aplicado ao problema de Transmission Switching. O primeiro artigo científico mostra os benefícios com o advento de uma rede inteligente e o aumento da capacidade do operador do sistema de energia elétrica em tomar ações corretivas em face de ocorrências de contingências. O artigo também analisa consequências práticas na capacidade de self-healing da rede pós-contingência. Em nosso contexto, uma rede self-healing é uma rede com total flexibilidade para ajustar a geração e as linhas de transmissão antes e depois da ocorrência de alguma contingência. Resultados numéricos mostram significantes reduções no corte de carga para cada contingência e no total. Foi considerado um único período que representa a demanda de pico do sistema, comparou-se o novo método com os utilizados em publicações anteriores. O segundo artigo contribui também para a aplicação da tecnologia de Smart Grid, em particular a teoria de Transmission Switching. De fato, desenvolvemos uma estratégia de solução para lidar com a complexibilidade NP-Hard criada pelas variáveis de transmission switching e unit commitment do problema de otimização. Foi desenvolvida uma solução algorítmica baseada na teoria dos grafos. Estudou-se a estrutura topológica desses problemas. Além disso, a maior contribuição foi o desenvolvimento de um novo método de decomposição de benders aplicado para o problema de transmission switching com o segundo estágio inteiro e não convexo. Para lidar com este problema de não convexidade, foi desenvolvido um método de convexificação sequencial, implícito a decomposição de benders. / [en] This PhD Thesis is composed by two papers with contributions on operations research applied to smart grid theory. The first paper highlights the economic and security benefits of an enhanced system operation with the advent of a smart grid technology by introducing a novel model, which is a joint energy and reserve scheduling that incorporates the network capability to switch transmission lines as a corrective action to enhance the system capability to circumvent contingency events. The main goal is to reduce operating costs and electric power outages, by adjusting the network connectivity when a contingency occurs. In such a framework, results show that, with a limited number of corrective switches, the system operator is able to circumvent a wider range of contingencies, while resulting in lower operational costs and reserve levels. In our context, a grid that is capable to adjust its generation and also its topology through post-contingency line switching is called a self-healing grid, and its importance in network security and operating costs is demonstrated in this work. The graph structure is explored in the algorithmic solution of the post-contingency transmission switching problem. Numerical results demonstrate a significant reduction in total load shedding and operating cost. It has been also illustrated an expressive improvement in terms of security and operating cost, in comparison to the transmission switching models previously published. The second paper is an application of a modified Benders decomposition to the post-contingency transmission switching problem. The decomposition is an attempt to deal with the NP-hard optimization problem created by the transmission switching and unit commitment variables. The major contribution is the application of a new benders decomposition approach to the problem of transmission switching, in which the first and second stages problems are a mixed-integer program. To deal with this issue, it is used a Branch and Bound (B&B) procedure for the first-stage problem and a sequential convexification procedure for the second-stage problem.

Lors de la réalimentation des auxiliaires d’une tranche nucléaire, l’étape la plus à risque est la remise sous tension brusque du transformateur à cause des surtensions. Dans un soucis perpétuel d’amélioration de la modélisation de ces transitoires, les modèles et techniques doivent évoluer. Le but de ces travaux de thèse est de proposer de nouvelles méthodologies permettant d’évaluer les paramètres mal connus de la modélisation. Lors des mises sous tension des lignes électriques, une méthodologie s’appuyant sur l’identification (optimisation ou techniques issues du traitement du signal) permet de déterminer les paramètres variables de la modélisation. Cependant, un des paramètres influents pour les surtensions est le flux rémanent. Face aux problèmes actuels rencontrés pour l’estimer (méthode non directe, dérive, …), une nouvelle méthode basée sur la mesure des flux de fuites du circuit magnétique est proposée. Des mesures réelles utilisant des capteurs de technologie « fluxgate » sont réalisées et permettent d’estimer le flux rémanent. / During the re-energization of the auxiliaries of a nuclear power plant, the more dangerous step is the re-energization of the power transformer, because of the temporary overvoltages. In order to improve the transient modeling, models and techniques may be improved. The purpose of this thesis is to suggest new methodologies to identify the uncertain parameters of the model. When the line re-energization occurs, an identification methodology (optimization or methods using signal processing) allows determining the model variable parameters. However, one of the most important parameters in the overvoltages is the residual flux. Given the actual problems found on estimation strategies (no direct method, derivation,…), a new method established for the leakage flux measurement of the magnetic circuit is proposed. Real measurements using « fluxgate » technology sensors were realized, permitting to estimate the residual flux.